Методические рекомендации по подготовке к государственному итоговому экзамену "Информатика" выпускников физико-математического факультета. Губина Т.Н - 10 стр.

Елецкий государственный университет им. И.А. Бунина
Содержание ответа: Этапы: постановка задачи, проектирование программы, построение
модели, разработка алгоритма, реализация алгоритма, анализ алгоритма и его сложности,
тестирование программы, документирование. Краткая характеристика каждого из этапов.
(см. [9, с.308-314], [7, c. 257-265, 336-337])

8. Понятие алгоритма. Свойства и способы записи алгоритма. Исполнитель алго-
ритма. Система команд исполнителя.

Содержание ответа: Подходы к понятию «алгоритм», современное содержание понятия ал-
горитм. свойства алгоритмов (дискретность, понятность, определенность, результативность,
массовость, правильность и эффективность). Способы записи алгоритма (словесный, таблич-
ный, графический, формульный, псевдокод, в виде программы). Понятие исполнителя алго-
ритма, системы команд исполнителя. Основные требования к алгоритмам. Критерии качест-
ва алгоритма.
Графическое представление алгоритма: Блок-схема, изображение соединительных линий,
запись основных алгоритмических структур на языке блок-схем, изображение дополнитель-
ных конструкций для блок-схем алгоритмов (начало, ввод-вывод данных, вызов вспомога-
тельного алгоритма). (см. [9, с. 46-50], [7, с. 291-296])

9.   Методы разработки алгоритма.

Содержание ответа:
   1. Метод частных целей (сведение трудной задачи к последовательности более простых
       задач).
   2. Метод подъема (алгоритм начинается с принятия начального предположения или по-
       строения начального решения задачи. Затем начинается (насколько возможно) бы-
       строе движение «вверх» от начального уровня по направлению к лучшим решениям)
    (см. [17, с. 191-196])

10. Среда программирования Паскаль. Алфавит и синтаксис языка. Правила записи
выражений. Типы данных в Паскале.

Содержание ответа: Общие сведения о языке Паскаль. Достоинства и недостатки языка
Паскаль. Структура языка Паскаль (Данные, типы данных. Операторы. Модули). Алфавит
языка. Синтаксис языка. Простой и составной оператор. Лексемы языка Паскаль. (см. [11, с.
22-25], [11, с. 37-52], [11, с. 66], [13, с. 55-59], [7, c. 33])
Виды выражений, правила записи выражений, операции над выражениями. (см. [11, с.53-64])

11. Общий вид программы на Паскале. Описание данных.

Содержание ответа: Структура программы (два основных блока программы: декларативный
и выполнимый). Разделы описаний меток, констант, типов данных, переменных, процедур и
функций, начала раздела операторов программы. (см. [11, с. 28-29], [10, c. ], [13, с. 59-63])

12. Организация ввода-вывода данных в Паскале. Типы данных в Паскале.

Содержание ответа: Предопределенные текстовые файлы, зарезервированные для ввода и
вывода информации, четыре стандартные процедуры, являющиеся интерфейсом связи с эти-

                                                 10