Реферат На Тему Алгоритм И Ее Программирования
Реферат На Тему Алгоритм И Ее Программирования
Для всех учителей из 37 347 образовательных учреждений по всей стране
Получите деньги за публикацию своих
разработок в библиотеке «Инфоурок»
и получить бесплатное свидетельство о размещении материала на сайте infourok.ru
репетиторы онлайн
от проекта «ИнфоУрок»
Онлайн-занятия с репетиторами
Подберём репетитора лично для Вас и запишем на бесплатное пробное занятие!
Инфоурок
›
Информатика
›
Научные работы
›
Реферат "Понятие Алгоритмов в программировании"
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ) в соответствии с ФГОС" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).
Реферат "Понятие Алгоритмов в программировании"
Алгоритм. Свойства алгоритма……………………………………..
Описание алгоритмов на естественном языке……………………..
Описание алгоритмов с помощью блок-схем……………………...
Заключение…………………………………………………………...
Список литературы…………………………………………………..
Процессор электронно-вычислительной машины, это чудо техники, умеет, тем не менее, выполнять лишь простейшие команды. Каким же образом компьютер решает сложнейшие задачи обработки информации? Для решения этих задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называетсяалгоритмизацией, аалгоритмомназывается конечный набор правил, расположенных в определённом логическом порядке, позволяющийисполнителюрешать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы).
Само слово «алгоритм» возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми «Algoritmi de numero Indoru», что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве индусов». Составление алгоритмов и вопросы их существования являются предметом серьёзных математических исследований.
Свойства алгоритма.При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств.
Однозначность алгоритма, под которой понимается единственность толкования исполнителем правила построения действий и порядок их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя.
Конечность алгоритма– обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом.
Результативность алгоритма, предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов.
Массовость, т. е. возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи. Для того чтобы алгоритм обладал свойством массовости, следует составлять алгоритм, используя обозначения величин и избегая конкретных значений.
Правильность алгоритма, под которой понимается способность алгоритма давать правильные результаты решения поставленных задач.
Эффективность– для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.).
Описание алгоритмов на естественном языке.
Если речь идёт о составлении алгоритмов для процессора ЭВМ (электронно-вычислительной машины), исполнителем является процессор. Упрощённая модель процессора содержит устройство считывания данных, стёк (специальную оперативную память небольшого объёма, предназначенную для временного хранения данных) и арифметическое устройство, которое может выполнять арифметические действия.
Предположим, что программа, составленная для такого процессора, содержит числовые данные и символы арифметических действий над этими данными. Вот пример такой программы, предназначенной для вычисления сумм двух чисел 2 и 3:
Проследим выполнение этой программы. Первая операция - считывание в стёк значения 2. Затем в стёк считывается второе значение (3). Первое значение при этом сдвигается во вторую ячейку памяти. Третий шаг выполнения программы – вычисление суммы двух считанных значений (они называютсяоперандами). Результат этой операции – значение 5 – записывается в первую ячейку стёка.
Был рассмотрен пример простейшей программы. Она является записью алгоритма решения некоторого класса задач – задач вычисления суммы двух чисел. Обозначим эти числаaиb. Тогда алгоритм можно записать следующим образом:
Это пример записи алгоритмана естественном языке, то есть на языке человеческого общения. Видно, что формулировка алгоритма не зависит от конкретных значений переменныхaиb, поэтому его можно применять для решения достаточно большого числа сходных задач, вместе составляющих целыйклассзадач суммирования. Алгоритм описывает действия не над конкретными значениями, а над абстрактными объектами.
Основными объектами программирования являютсяпеременные. Переменные в программе отличаются от переменных, используемых в записи математических формул. Несмотря на сходство терминов, правила использования переменных в программах для компьютера отличаются от правил работы с математическими переменными. Это различие необходимо уяснить. В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти компьютера, которым присвоено определённое имя. Содержимое этих ячеек может меняться, но имя переменной остаётся неизменным. В математике значение переменной в рамках определённой задачи неизменно, но меняется в других задачах из данного класса. Именно поэтому конструкция
воспринимается программистом совершенно естественно, а уравнение
математик сочтёт неверным. В первом случае имеется в виду вычисление суммы содержимого ячейки а и числовой константы 1 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 0 = 1.
Оставим алгоритм решения следующей задачи. Пусть заданы два значенияxиy. Необходимо сравнить эти значения и напечатать имя большей переменной. Для этой задачи достаточно сравнить оба значения и в зависимости от результата сравнения вывести на печать символ «х» и символ «у»:
В этом алгоритме используютсяалгоритмические структуры-линейная последовательность операцийиветвление(шаг 3, условный оператор). Последняя структура называется так потому, что после передачи в неё управления выполнение алгоритма может пойти по одному из двух возможных ветвлений. То, какая ветвь будет выбрана, зависит от выполнения условия. Линейная последовательность в данном примере состоит из блоковввода/вывода данных.
Для записи алгоритмов использовался естественный язык. Иногда используют полуформальный язык с ограниченным словарём (часто на основе английского языка), промежуточный между естественным языком и языком программирования. Такой язык называетсяпсевдокодом. Запись алгоритма на псевдокоде называетсяструктурным планом. Псевдокод удобен тем, что позволяет программисту сосредоточиться на формулировке алгоритма, не задумываясь над синтаксическими особенностями конкретного языка программирования.
Описание алгоритмов с помощью блок-схем.
Для разработки структуры программы удобнее пользоваться записью алгоритма в видеблок-схемы(в англоязычной литературе используется терминflow-chart). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы. Они приведены на рисунке
Составим алгоритм вычисления квадратного корня из произвольного положительного вещественного числахметодом Герона и запишем его на естественном языке, а также в виде блок-схемы. Метод основан на многократном применении формулы:
Числовая последовательностьв пределе присходится к искомому значению. Выполним только 5 итераций метода, считая, что при этом будет достигнута достаточно хорошая точность. Обычно десяти итераций метода Герона более чем достаточно для достижения хорошей точность расчёта. Оба варианта записи алгоритма:
6. Если, то перейти к шагу 4, иначе напечатать значение.
А теперь займёмся самым любимым занятием школьников всех времён и народов – решением квадратного уравнения:
Будем полагать, что коэффициенты этого уравнения,ипредставляют собой вещественные числа. Простейший случай предполагает, что все коэффициенты отличны от нуля. В зависимости от знака дискриминанта квадратного уравнения
1. Если, то имеются два различных вещественных корня, которые можно вычислить по следующим формулам:
2. Если, то имеется единственный корень (точнее, двукратный корень):
3. Если, то вещественных корней нет.
Блок схема алгоритма приведена на рисунке:
Следует заметить, что приведённый алгоритм предназначен для решения узкого класса задач – квадратных уравнений с «хорошими» коэффициентами. Если допустить, что коэффициенты могут принимать произвольные вещественные значения, есть опасность, что при определённых значениях коэффициента (например,) возникает аварийная ситуация (деление на ноль). Качественный алгоритм и качественная программа должны быть устойчивыми, то есть при любых входных параметрах завершение работы программы должно быть нормальным, хотя, возможно, и сопровождаться предупреждающим сообщением о некорректности входных данных. Свойством устойчивости обладает алгоритм решения квадратного уравнения, приведённый на рисунке:
Разработанный программистом алгоритм должен давать правильный ответ. Проверка алгоритма может оказаться непростым делом. В простых случаях такая проверка может быть выполнена с помощью заполнениятрассировочной таблицы. Каждый столбец такой таблицы соответствует определённой переменной, а каждая строка – одному шагу алгоритма. Для заполнения таблицы необходимо шаг за шагом проследить выполнение алгоритма, записывая в таблицу текущие значения выбранных для трассировки переменных. Такой метод позволяет выявить логические ошибки, допущенные при составлении или записи алгоритма, и определить, верен ли окончательный ответ. Составим в качестве примера трассировочную таблицу для алгоритма Герона вычисления квадратного корня из числа 2.
Как видно из таблицы, уже после третьей итерации приближенное значение квадратного корня отличается от точного 1,414213 лишь в шестом знаке после запятой.
Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме – это творческий акт. Алгоритм может быть представлен различными способами: на разговорном естественном язык; на языке блок-схем; на языке программирования. Выбор и разработка алгоритма и численного метода решения задачи имеют важнейшее значение для успешной работы над программой. Тщательно проработанный алгоритм решения задачи – необходимое условие эффективной работы по составлению алгоритму.
1. Коляда М. Г. Окно в удивительный мир информатики. – Д.: Сталкер, 1997.
2. Немнюгин С. А. Turbo Pascal: практикум. – СПб: Питер, 2003.
3. Попов В. Б. Turbo Pascal для школьников: Учеб. пособие. – М.: Финансы и статистика, 2000.
4. Турбо Паскаль 7.0. Самоучитель. – СПб.: Питер; К.: Издательская группа BHV, 2002.
Московский институт профессиональной переподготовки и повышения квалификации педагогов
Курс профессиональной переподготовки
Курс профессиональной переподготовки
Влияние сенсорной интеграции на ребенка с ОВЗ в дошкольный период
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
Выберите категорию:
Все категории
Алгебра
Английский язык
Астрономия
Биология
Внеурочная деятельность
Всеобщая история
География
Геометрия
Директору, завучу
Доп. образование
Дошкольное образование
Естествознание
ИЗО, МХК
Иностранные языки
Информатика
История России
Классному руководителю
Коррекционное обучение
Литература
Литературное чтение
Логопедия, Дефектология
Математика
Музыка
Начальные классы
Немецкий язык
ОБЖ
Обществознание
Окружающий мир
Природоведение
Религиоведение
Родная литература
Родной язык
Русский язык
Социальному педагогу
Технология
Украинский язык
Физика
Физическая культура
Философия
Французский язык
Химия
Черчение
Школьному психологу
Экология
Другое
Выберите класс:
Все классы
Дошкольники
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
также Вы можете выбрать тип материала:
Авторизуйтесь, чтобы задавать вопросы.
Знаете, что говорят коллеги из Вашего учебного заведения о КУРСАХ «Инфоурок»?
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Реферат "Понятие Алгоритмов в программировании"
Реферат : Понятие алгоритма, его свойства. - BestReferat.ru
Алгоритмизация и программирование . Реферат. Информатика...
реферат - Основы алгоритмизации и программирования.
Реферат на тему "Алгоритмизация и програмирование" скачать...
Краткий Научный Реферат
Техника Прыжка В Длину Реферат По Физкультуре
Сочинение По Повести А И Куприна Суламифь
Диссертация Российский Актер Драмы И Кино
Өкпенің Іріңді Аурулары Қазақша Реферат