- Когда возникло понятие алгоритм? Что оно означало в средние века?
Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́, жившего в первой половине IX ве́ка. «Аль-Хорезми» означает «из Хорезма» (исторической области в нынешнем Узбекистане, центром которой был город Хива).
- Приведите любое найденное вами в Интернете определение алгоритма.
Под алгоритмом понимают постоянное и точное предписание (указание)исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленнойзадачи.
- Назовите формы, в которых может быть представлен алгоритм.
Существуют следующие формы представления алгоритма:
· словесная (текстуальная);
· графическая;
· на языках программирования
- Каковы базовые алгоритмические структуры?
Базовые структуры алгоритмов — это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным структурам относятся следующие:
линейные
разветвляющиеся
циклические
- Назовите основные этапы разработки алгоритма.
Решение задачи можно разбить на несколько этапов. Первыми шагами решения всегда являются анализ задачи и разработка (проектирование) алгоритма ее решения.
На этапе анализа задачи уточняется постановка задачи, исходные данные для ее решения и предъявляемые к решению требования и условия, при которых задача должна быть решена.
От алгоритма требуется правильно реализовать функцию, которая каждому элементу из множества исходных данных ставит в соответствие возможный результат. И второе: от алгоритма требуется такая реализация этой функции, чтобы время решения и затрачиваемые усилия были по возможности минимальными.
- Опишите основной принцип метода проектирования алгоритма сверху вниз.
Методика проектирования алгоритмов, уменьшающей вероятность ошибок, упрощающей понимание и облегчающей их модификацию, считается технология нисходящего структурного проектирования или проектирования сверху вниз. Этот метод связан с последовательной детализацией решения, со сведением поставленной задачи к последовательности более простых задач, которые легче поддаются решению, чем исходная задача, но из их решений может быть получено решение первоначальной задачи. При использовании этого метода осуществляется декомпозиция общей задачи на точно определенные подзадачи и доказательство того, что если каждая задача решена корректно и полученные решения связаны друг с другом определенным образом, то исходная задача также будет решена корректно. Затем для полученных подзадач также повторяются процессы декомпозиции и доказательства корректности, которые повторяются до получения подзадач настолько простых, что их решение может быть сформулировано в терминах элементарных операций, понятных исполнителю алгоритма.
