- •Глава 1. Основы алгоритмизации задач
- •Последовательность подготовки и решения задачи на эвм
- •1.2. Правила составления схем алгоритмов
- •1.3. Типовые структуры алгоритмов
- •1.3.1. Линейная структура
- •1.3.2. Ветвящаяся структура
- •1.3.3. Циклическая структура
- •Циклическая структура
- •1.4. Проектирование алгоритмов
- •1.4.1. Постановка задачи
- •1.4.2. Математическая формулировка задачи
- •1.4.3. Проектирование алгоритма задачи
- •1 .5. Вопросы для самоконтроля
1 .5. Вопросы для самоконтроля
Какова последовательность подготовки и решения задачи на ЭВМ?
В чем заключается постановка задачи?
Обосновать необходимость использования численных методов при подготовке задачи к решению на ЭВМ.
Что представляет собой алгоритм задачи? Какими свойствами он должен обладать?
Что представляет собой программа? Из чего она состоит?
Для чего производится отладка программы?
Из каких этапов состоит преобразование исходной программы в загрузочный модуль? Что он из себя представляет?
Что представляет собой схема алгоритма? По каким правилам она строится?
Как называются типовые элементы, из которых строится схема алгоритма?
В какой последовательности располагаются символы в линейной структуре?
Какую структуру можно назвать ветвящейся?
Что составляет отличительную особенность циклической структуры?
Что такое параметр цикла? Какие функции он может выполнять?
Что представляет собой структурное программирование? Какие идеи положены в его основу?
С формулируйте основные положения метода пошаговой детализации «сверху-вниз».
1 Рекуррентное соотношение – (от лат. recurentis – возвращающийся) формула, связывающая значения p + 1 соседних членов u k, u k-1,…, u k-p (k p+1) некоторой последовательности {un} (n = 1,2,…): u k = f ( k, u k-1,…, u k-p), позволяющая шаг за шагом определять любой член последовательности, если известны p первых ее членов.