Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | icon

Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем |



НазваниеПонятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем |
Дата конвертации17.08.2012
Размер72,15 Kb.
ТипРеферат
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal


ИНСТИТУТ КАЛИНИНГРАДСКАЯ ВЫСШАЯ ШКОЛА УПРАВЛЕНИЯ РЕФЕРАТ по теме Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-СА9(2) Калининград 2003 Содержание:| Введение……………………………………………………………… |3 ||Алгоритм. Свойства алгоритма…………………………………….. |4 ||Описание алгоритмов на естественном языке…………………….. |5 ||Описание алгоритмов с помощью блок-схем……………………... |8 ||Заключение…………………………………………………………... |13 ||Список литературы………………………………………………….. |14 | Введение. Процессор электронно-вычислительной машины, это чудо техники, умеет,тем не менее, выполнять лишь простейшие команды. Каким же образом компьютеррешает сложнейшие задачи обработки информации? Для решения этих задачпрограммист должен составить подробное описание последовательностидействий, которые необходимо выполнить центральному процессору компьютера.Составление такого пошагового описания процесса решения задачи называетсяалгоритмизацией, а алгоритмом называется конечный набор правил,расположенных в определённом логическом порядке, позволяющий исполнителюрешать любую конкретную задачу из некоторого класса однотипных задач. Вразных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющийсклад боеприпасов и действующий согласно алгоритмам, записанным в уставкараульной службы). Алгоритм. Свойства алгоритма. Само слово «алгоритм» возникло из названия латинского перевода книгиарабского математика IX века Аль-Хорезми «Algoritmi de numero Indoru», чтоможно перевести как «Трактат Аль-Хорезми об арифметическом искусствеиндусов». Составление алгоритмов и вопросы их существования являютсяпредметом серьёзных математических исследований. Свойства алгоритма. При составлении и записи алгоритма необходимообеспечить, чтобы он обладал рядом свойств. Однозначность алгоритма, под которой понимается единственностьтолкования исполнителем правила построения действий и порядок ихвыполнения. Чтобы алгоритм обладал этим свойством, он должен быть записанкомандами из системы команд исполнителя. Конечность алгоритма – обязательность завершения каждого из действий,составляющих алгоритм, и завершимость выполнения алгоритма в целом. Результативность алгоритма, предполагающая, что выполнение алгоритмадолжно завершиться получением определённых результатов. Массовость, т. е. возможность применения данного алгоритма для решенияцелого класса задач, отвечающих общей постановке задачи. Для того чтобыалгоритм обладал свойством массовости, следует составлять алгоритм,используя обозначения величин и избегая конкретных значений. Правильность алгоритма, под которой понимается способность алгоритмадавать правильные результаты решения поставленных задач. Эффективность – для решения задачи должны использоваться ограниченныересурсы компьютера (процессорное время, объём оперативной памяти и т. д.). Описание алгоритмов на естественном языке. Если речь идёт о составлении алгоритмов для процессора ЭВМ (электронно-вычислительной машины), исполнителем является процессор. Упрощённая модельпроцессора содержит устройство считывания данных, стёк (специальнуюоперативную память небольшого объёма, предназначенную для временногохранения данных) и арифметическое устройство, которое может выполнятьарифметические действия. Предположим, что программа, составленная для такого процессора,содержит числовые данные и символы арифметических действий над этимиданными. Вот пример такой программы, предназначенной для вычисления суммдвух чисел 2 и 3: 2, 3, + Проследим выполнение этой программы. Первая операция - считывание встёк значения 2. Затем в стёк считывается второе значение (3). Первоезначение при этом сдвигается во вторую ячейку памяти. Третий шаг выполненияпрограммы – вычисление суммы двух считанных значений (они называютсяоперандами). Результат этой операции – значение 5 – записывается в первуюячейку стёка. Был рассмотрен пример простейшей программы. Она является записьюалгоритма решения некоторого класса задач – задач вычисления суммы двухчисел. Обозначим эти числа a и b. Тогда алгоритм можно записать следующимобразом: 1. Считать число a. 2. Считать число b. 3. Выполнить суммирование c := a + b. 4. Вывести число c. Это пример записи алгоритма на естественном языке, то есть на языкечеловеческого общения. Видно, что формулировка алгоритма не зависит отконкретных значений переменных a и b, поэтому его можно применять длярешения достаточно большого числа сходных задач, вместе составляющих целыйкласс задач суммирования. Алгоритм описывает действия не над конкретнымизначениями, а над абстрактными объектами. Основными объектами программирования являются переменные. Переменные впрограмме отличаются от переменных, используемых в записи математическихформул. Несмотря на сходство терминов, правила использования переменных впрограммах для компьютера отличаются от правил работы с математическимипеременными. Это различие необходимо уяснить. В программировании переменнуюможно трактовать как одну или несколько ячеек оперативной памятикомпьютера, которым присвоено определённое имя. Содержимое этих ячеек можетменяться, но имя переменной остаётся неизменным. В математике значениепеременной в рамках определённой задачи неизменно, но меняется в другихзадачах из данного класса. Именно поэтому конструкция а := а + 1воспринимается программистом совершенно естественно, а уравнение a = a + 1математик сочтёт неверным. В первом случае имеется в виду вычисление суммысодержимого ячейки а и числовой константы 1 и занесение полученногорезультата в ту же ячейку а. Второй случай равносилен неверному тождеству 0= 1. Оставим алгоритм решения следующей задачи. Пусть заданы два значенияx и y. Необходимо сравнить эти значения и напечатать имя большейпеременной. Для этой задачи достаточно сравнить оба значения и взависимости от результата сравнения вывести на печать символ «х» и символ«у»: 1. Ввести значение x. 2. Ввести значение y. 3. Если x < y, то напечатать «у», иначе напечатать «х». В этом алгоритме используются алгоритмические структуры - линейнаяпоследовательность операций и ветвление (шаг 3, условный оператор).Последняя структура называется так потому, что после передачи в неёуправления выполнение алгоритма может пойти по одному из двух возможныхветвлений. То, какая ветвь будет выбрана, зависит от выполнения условия.Линейная последовательность в данном примере состоит из блоковввода/вывода данных. Для записи алгоритмов использовался естественный язык. Иногдаиспользуют полуформальный язык с ограниченным словарём (часто на основеанглийского языка), промежуточный между естественным языком и языкомпрограммирования. Такой язык называется псевдокодом. Запись алгоритма напсевдокоде называется структурным планом. Псевдокод удобен тем, чтопозволяет программисту сосредоточиться на формулировке алгоритма, незадумываясь над синтаксическими особенностями конкретного языкапрограммирования. Описание алгоритмов с помощью блок-схем. Для разработки структуры программы удобнее пользоваться записьюалгоритма в виде блок-схемы (в англоязычной литературе используется терминflow-chart). Для изображения основных алгоритмических структур и блоков наблок-схемах используют специальные графические символы. Они приведены нарисунке [pic] Начало/конец алгоритма [pic] Передача управления [pic] Ввод данных [pic] Блок вычислений [pic] Начало (заголовок) цикла [pic] Конец цикла [pic] Ветвление [pic] Вывод данных Составим алгоритм вычисления квадратного корня из произвольногоположительного вещественного числа х методом Герона и запишем его наестественном языке, а также в виде блок-схемы. Метод основан намногократном применении формулы: [pic] при [pic]. Числовая последовательность [pic]в пределе при [pic] сходится кискомому значению. Выполним только 5 итераций метода, считая, что при этомбудет достигнута достаточно хорошая точность. Обычно десяти итераций методаГерона более чем достаточно для достижения хорошей точность расчёта. Обаварианта записи алгоритма:| |Ввести х. || |Присвоить [pic]. || |Присвоить [pic]. || |Присвоить [pic]. || |Присвоить [pic]. || |Если [pic], то перейти к шагу 4, || |иначе напечатать значение [pic]. | А теперь займёмся самым любимым занятием школьников всех времён инародов – решением квадратного уравнения: [pic]. Будем полагать, что коэффициенты этого уравнения [pic], [pic] и [pic]представляют собой вещественные числа. Простейший случай предполагает, чтовсе коэффициенты отличны от нуля. В зависимости от знака дискриминантаквадратного уравнения [pic]возможны три случая: 1. Если [pic], то имеются два различных вещественных корня, которые можно вычислить по следующим формулам: [pic], [pic]. 2. Если [pic], то имеется единственный корень (точнее, двукратный корень): [pic]. 3. Если [pic], то вещественных корней нет. Блок схема алгоритма приведена на рисунке: Следует заметить, что приведённый алгоритм предназначен для решенияузкого класса задач – квадратных уравнений с «хорошими» коэффициентами.Если допустить, что коэффициенты могут принимать произвольные вещественныезначения, есть опасность, что при определённых значениях коэффициента(например, [pic]) возникает аварийная ситуация (деление на ноль).Качественный алгоритм и качественная программа должны быть устойчивыми, тоесть при любых входных параметрах завершение работы программы должно бытьнормальным, хотя, возможно, и сопровождаться предупреждающим сообщением онекорректности входных данных. Свойством устойчивости обладает алгоритмрешения квадратного уравнения, приведённый на рисунке: Разработанный программистом алгоритм должен давать правильный ответ.Проверка алгоритма может оказаться непростым делом. В простых случаях такаяпроверка может быть выполнена с помощью заполнения трассировочной таблицы.Каждый столбец такой таблицы соответствует определённой переменной, акаждая строка – одному шагу алгоритма. Для заполнения таблицы необходимошаг за шагом проследить выполнение алгоритма, записывая в таблицу текущиезначения выбранных для трассировки переменных. Такой метод позволяетвыявить логические ошибки, допущенные при составлении или записи алгоритма,и определить, верен ли окончательный ответ. Составим в качестве примератрассировочную таблицу для алгоритма Герона вычисления квадратного корня изчисла 2.| i | z || 0 | 1,00000 || 1 | 1,50000 || 2 | 1,41666 || 3 | 1,41421 || 4 | 1,41421 || 5 | 1,41421 | Как видно из таблицы, уже после третьей итерации приближенноезначение квадратного корня отличается от точного 1,414213 лишь в шестомзнаке после запятой. Заключение. Создание алгоритма для решения задач какого-либо типа, егопредставление исполнителю в удобной для него форме – это творческий акт.Алгоритм может быть представлен различными способами: на разговорноместественном язык; на языке блок-схем; на языке программирования. Выбор иразработка алгоритма и численного метода решения задачи имеют важнейшеезначение для успешной работы над программой. Тщательно проработанныйалгоритм решения задачи – необходимое условие эффективной работы посоставлению алгоритму. Список литературы. 1. Коляда М. Г. Окно в удивительный мир информатики. – Д.: Сталкер, 1997. 2. Немнюгин С. А. Turbo Pascal: практикум. – СПб: Питер, 2003. 3. Попов В. Б. Turbo Pascal для школьников: Учеб. пособие. – М.: Финансы и статистика, 2000. 4. Турбо Паскаль 7.0. Самоучитель. – СПб.: Питер; К.: Издательская группа BHV, 2002.




Нажми чтобы узнать.

Похожие:

Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconБлок-схемы алгоритмов
Связи между шагами алгоритма можно изобразить в виде графа (блок-схемы) такого, как, например, следующий
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconПоступления в медиатеку и опубликованные материалы. Информатика
Задания можно использовать как в начале урока для актуализации знаний, так и в конце для закрепления пройденного. Задания расположены...
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconПостроение блок-схем алгоритмов Диаграмма мозгового штурма
После выделения формы появляются специальные символы маркеры, указатели, вершины, пометки и т п., с помощью которых можно редактировать...
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconОписание алгоритма поиска по документам, осуществляемого с помощью метода ключевых слов Описание алгоритма
Описание алгоритма поиска по документам, осуществляемого с помощью метода ключевых слов
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconВопросы к экзамену по дисциплине «Теория алгоритмов»
Неформальное понятие алгоритма и необходимость его уточнения. Основные требования к алгоритмам
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconВопросы к экзамену по дисциплине «Теория алгоритмов»
Неформальное понятие алгоритма и необходимость его уточнения. Основные требования к алгоритмам
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconАлгоритмы Свойства алгоритма Дискретность
Пример: алгоритмический язык Кумир, запись алгоритма осуществляется с помощью служебных слов
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconСодержание Введение 1 Алгоритм Евклида 1 Применение алгоритма Евклида 2 Математическая проблема календаря 2 Анализ алгоритма Евклида 3 Евклидовы кольца 4 Аналоги чисел Фибоначчи Заключение Список использованных источников Введение
Один из героев великого французского писателя Мольера, месье Журден, был страшно удивлён, узнав, что всю жизнь пользуется прозой....
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconПреподаватель: Маркин П. М. Теория алгоритмов
Теория алгоритмов раздел математической логики, в котором изучаются теоретические возможности эффективных процедур вычисления (алгоритмов)...
Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal студент: Чижов Н. А. группа: 02-са9(2) Калининград 2003 Содержание:| Введение |3 ||Алгоритм. Свойства алгоритма |4 ||Описание алгоритмов на естественном языке |5 ||Описание алгоритмов с помощью блок-схем | iconЭкзаменационный билет по курсу «математическая логика и теория алгоритмов» за 2-ой семестр 2002-2003 учебного года для студентов групп с-44, с-45
Математическое уточнение понятия «алгоритм» с помощью рекурсивных функций, тезис Черча
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©rushkolnik.ru 2000-2015
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы