123

123
ученица

понедельник, 26 декабря 2011 г.

Модуль 1 Задание 4

Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́, жившего в первой половине IX ве́ка. «Аль-Хорезми» означает «из Хорезма» (исторической области в нынешнем Узбекистане, центром которой был город Хива).

Под алгоритмом понимают постоянное и точное предписание (указание)исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленнойзадачи.

1. на языках программирования
2. графическая
3. словесная (текстуальная)

Базовые структуры алгоритмов — это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным структурам относятся следующие:
1. линейные
2. разветвляющиеся
3. циклические

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

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

Комментариев нет:

Отправить комментарий