Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми), жившего во второй половине IX века. В средние века ученые под алгоритмом понимали способ выполнения арифметических действий над десятичными числами.
Алгоритм - описанная на некотором языке точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи.
Формы алгоритма: 1. словесная (записи на естественном языке); 2.графическая (изображения из графических символов); 3.псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.) 4.программная (тексты на языках программирования).
Базовые алгоритмические структуры: следование, ветвление, цикл
Основные этапы разработки: анализ задачи, разработка алгоритма решения
Проектирование сверху вниз начинается с наиболее абстрактного описания функций системы. По этому общему описанию (верхнего уровня) последовательно создаются более детальные описания. Процесс детализации продолжается до получения проекта, пригодного для программирования. Результирующий проект имеет вид иерархического дерева. Каждый его уровень должен включать в себя законченное описание системы, прежде чем начнется построение следующего уровня. Смысл проектирования сверху вниз состоит в том, что оно дает обозримое описание на каждой стадии, а также представление взаимосвязи всех составных частей проекта. Такой подход позволяет своевременно замечать возникающие проблемы и не переходить к последующей детализации до тех пор, пока полностью не завершен предыдущий уровень.
Все ответы верные, задание зачтено!
ОтветитьУдалить