Задание 4 для модуля 1

Ответы на задание 4 для модуля 1.

1.      1. Слово «алгоритм» происходит от имени великого среднеазиатского ученого Аль-Хорезми(783-850) (Хорезм – историческая область на территории современного Узбекистана). Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая (от названия этой книги родилось слово алгебра) и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык в XII веке. В ней описаны 4 правила выполнения арифметических действий над многозначными числами и десятичная позиционная система счисления. А имя самого ученого в латинизированной транскрипции Algorithmi со временем превратилось  в общее название однозначно трактуемой процедуры решения задачи,  достижения поставленной  цели.

В средние века термин алгоритм означал искусство счета при помощи цифр.

2.      2. АЛГОРИТМ – система правил, сформулированная на понятном исполнителю языке, которая определяет процесс перехода от допустимых исходных данных к некоторому результату и обладает свойствами массовости, конечности, определенности, детерминированности. http://www.krugosvet.ru

 «Алгоритм — строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд». (Николай Дмитриевич Угринович, учебник «Информатика и информ. технологии») http://ru.wikipedia.org

3.      Формы представления алгоритма:

А) Словесная (записи на естественном языке);

В) Графическая (изображения из графических символов);

С) Программная (тексты на языках программирования).

4.      Базовые алгоритмические структуры:

- Следование - последовательные действия, одно за другим.

- Ветвление – обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Имеет 4 варианта:

§  Если-то

§  Если-то-иначе

§  Выбор

§  Выбор-иначе

- Цикл – обеспечивает многократное выполнение некоторой совокупности действий (тела цикла).Имеет 3 варианта:

§  Для

§  Пока

§  Делать-пока

§  Цикл для

5.      Этапы разработки алгоритма.

                                                      Алгоритм

А) Анализ задачи                                                 В) Разработка алгоритма решения

- Уточнение: постановка задачи                                         - Есть ли решение аналогичной задачи?   

- Исходных данных                                                              - Что известно?

-Условий решений                                                                - Что нужно найти?

                                                                                     - Как данные связаны между собой?

6.      Технология нисходящего структурного проектирования (сверху-вниз) предполагает последовательное разложение общей функции обработки данных на простые функциональные элементы. Затем строится иерархическая цепочка.

Для использования этого метода осуществляется декомпозиция общей задачи на точно определенные подзадачи и доказательство того, что если каждая задача решена корректно и полученные решения связанны друг с другом определенным образом, то исходная задача так же будет решена корректно. Затем для полученных подзадач так же повторяются процессы декомпозиции и доказательства корректности, которые повторяются до тех пор пока задачи не станут настолько простыми, что их решения можно будет сформулировать в терминах элементарных операций, понятных исполнителю алгоритма.