Предмет: Экономическая информатика и информационные технологии
Тип: Контрольная работа
Объем: 12 стр.
Год: 2012
|
Закрыть
|
Понятие алгоритма и его свойства. Язык блок-схем. Алгоритмические структуры (типы алгоритмов)
Содержание
1 Понятие алгоритма и его свойства 3
2 Язык блок-схем 7
3 Алгоритмические структуры (типы алгоритмов) 10
Список использованной литературы 12
1 Понятие алгоритма и его свойства
Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, - процесс творческий.
2 Язык блок-схем
Алгоритм можно описать разными способами: словами, на языке программирования, а также с помощью блок-схем.
На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей фигуры, а последовательность выполнения шагов определяется линиями-связями. Блок схемы читаются сверху вниз и слева направо.
Блок-схемы полезны тем, что обеспечивают легкую «читаемость» алгоритма. Однако это не всегда так: стоит попытаться нарисовать блок-схему для более-менее сложного алгоритма, как она разрастается до невероятных размеров и теряет все свое наглядное преимущество. Поэтому блок-схемы хороши в структурном программировании для описания коротких алгоритмов.
Язык блок-схем прост (хотя существуют его расширенные варианты):
3 Алгоритмические структуры (типы алгоритмов)
В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур:
- Следование. Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.
Список использованной литературы
1. Электронный ресурс: http://www.algoritmy.info/algolmean.html
2. Электронный ресурс: http://www.inf1.info/algorithmtype
3. Электронный ресурс: http://www.rusedu.info/Article553.html
