Автор: Пользователь скрыл имя, 24 Января 2012 в 13:51, реферат
Алгоритм – это точное и понятное описание последовательности действий над заданными объектами, позволяющие получить конечный результат за определенное число шагов.
Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика Мухаммеда иби Муса, жившего в 783-850 гг.
1. Содержание…………………………………………………………………..…1
2. Введение………………………………………………………………………...2
3. Свойства алгоритма…………………………………………………………….4
4. Виды алгоритмов………………………………………………………….……5
4.1. Линейные алгоритмы………………………………………………….5
4.2. Разветвленные алгоритмы………………………………………….…6
4.3. Циклические алгоритмы………………………………………………7
5. Способы описания алгоритма………………………………………......……10
5.1. Словесное описание алгоритма……………………………..……….10
5.2. Графическое описание алгоритма……………………...…………...10
5.3. Описание алгоритма на алгоритмическом языке……………..…....12
6. Заключение………………………………………………………………....….14
7. Литература………………………………………………………………….…15
Закончить.
5.2.
Графическое описание
алгоритма
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
При
графическом представлении
Такое
графическое представление
Порядок выполнения этапов указывается стрелками соединяющими блоки.
| п/п |
Название символа | Символ | Отображаемая функция |
| 1 | Блок вычислений | Вычислительное действие или последовательность вычислительных действий; | |
| 2 | Логический блок | Выбор направления выполнения алгоритма в зависимости от некоторых условий; | |
| 3 | Блоки ввода – вывода | Общее обозначение ввода или вывода данных; | |
| Вывод данных, носителем которых служит документ; | |||
| 4 | Начало-конец | Начало или конец программы, останов, вход или выход в подпрограммах; | |
| 5 | Предопределенный процесс | Вычисления по стандартной подпрограмме или подпрограмме пользователя; | |
| 6 | Блок модификации | Выполнение действий, изменяющих пункты алгоритма; | |
| 7 | Соединитель | Указание связи
между прерванными линиями | |
| 8 | Межстраничный соединитель | Указание связи между частями схемы, расположенными на разных листах; | |
| 9 | Магнитный диск | Ввод-вывод данных, носителем которых служит магнитный диск; | |
| 10 | Комментарий | Связь между элементами схемы и пояснением; |
Пример: Найти корни биквадратного уравнения
5.3. Описание алгоритма на алгоритмическом языке (псевдокоде)
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языками.
С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.
Пример записи алгоритма на учебном АЯ (алгоритме языка):
алг Сумма квадратов целых чисел до n
(арг цел n, рез цел S)
Дано | n > 0
надо | S = 1*1 + 2*2 + 3*3 + ... + n*n
нач цел i
ввод n; S:=0
нц для i от 1 до n
S:=S+i*i
кц
вывод "S = ", S
кон
6. Заключение
В данном реферате я описала некоторые алгоритмы в информатике. На самом деле алгоритмов существует огромное количество. Все что мы делаем можно записать в виде алгоритма.
Создание
алгоритма для решения
задач какого-либо типа,
его представление исполнителю
в удобной для него форме – это
творческий акт. Алгоритм может
быть представлен различными
способами: на разговорном естественном
язык; на языке блок-схем; на языке программирования.
Выбор и разработка алгоритма
и численного метода решения
задачи имеют важнейшее значение для
успешной работы над программой.
Тщательно проработанный алгоритм
решения задачи – необходимое
условие эффективной работы
по составлению алгоритму.
Информация о работе Известные алгоритмы в истории информатики