Урок 15. КОНСТРУИРОВАНИЕ АЛГОРИТМОВ
Презентация «Конструирование алгоритмов»
Интерактивные тесты
- Онлайн тест «Конструирование алгоритмов». Вариант 1
- Онлайн тест «Конструирование алгоритмов». Вариант 2
Ссылки на ресурсы ЕК ЦОР:
- демонстрация «Нисходящий и библиотечный методы построения сложных алгоритмов» (128643)
- демонстрация «Вспомогательные алгоритмы» (128641)
- интерактивная игра «Ханойские башни» (195747)
Ссылки на свободно распространяемое программное обеспечение:
Метод последовательного построения алгоритма:
•исходная
задача разбивается на несколько частей, каждая из которых проще всей задачи, и
решение каждой части формулируется в отдельной команде;
•если
получаются команды, выходящие за пределы возможностей исполнителя, то они
представляются в виде совокупности ещё более простых предписаний;
•процесс
продолжается до тех пор, пока все предписания не будут понятны исполнителю.
Вспомогательный алгоритм - алгоритм, целиком используемый в составе другого алгоритма.
Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют рекурсивным.
Last modified: Sunday, 12 January 2020, 11:02 AM