воскресенье, 2 октября 2011 г.

задание 4

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

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

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

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

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

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

 

1 комментарий: