Вопросы к экзамену

1. Общая схема рассмотрения алгоритмической задачи. Примеры применения схемы рассмотрения задач.

2. Понятие об исполнителях. Свойства исполнителя. Понятие о системе команд. Ошибки при работе с исполнителем.

3. Способы записи алгоритмов. Примеры и сравнительная характеристика способов записи.

4. Свойства и классификация алгоритмов. Понятие об эффективности алгоритмов (по времени).

5. Ошибки в программировании и их виды. Классификация ошибок, методы их устранения.

6. Общая структура программы. Модульный принцип построения программ. Ошибки, связанные с нарушением модульного принципа.

7. Понятие о стиле программирования. Ошибки, связанные с нарушением стиля программирования.

8. Понятие переменной. Имя, значение и тип переменной. Ошибки при работе с переменными, примеры возникновения и устранения.

9. Понятие подпрограммы. Виды подпрограмм. Параметры и переменные подпрограммы.

10.Характерные ошибки при работе с подпрограммами. Примеры возникновения и устранения.

11.Локальные переменные, их назначение и свойства. Понятие об области видимости и времени жизни переменной.

12.Циклические алгоритмы и программы. Схема циклического алгоритма. Виды циклов в программе.

13.Характерные ошибки при работе с циклическими алгоритмами. Примеры возникновения и устранения.

14.Вложенные циклы и работа с ними. Задача о графике неравенства. Построение алгоритма графического решения неравенства.

15.Условные алгоритмы и программы. Условный оператор и его виды. Характерные ошибки при работе с условными алгоритмами.

16.Понятие массива. Структура и свойства массива. Основные приемы работы с массивами.

17.Характерные ошибки при работе с массивами. Понятие о доказательном программировании.

18.Понятие сортировки массива. Виды сортировки. Понятие об эффективности алгоритма сортировки.

19.Алгоритм сортировки массива методом выбора. Анализ эффективности в сравнении с другими алгоритмами.

20.Алгоритм сортировки массива методом пузырька. Анализ эффективности в сравнении с другими алгоритмами.

21.Сравнение эффективности некоторых методов сортировки массивов. Применение различных методов сортировки.

22.Алгоритмы поиска данных. Виды алгоритмов поиска. Последовательный поиск. Анализ эффективности работы последовательного поиска.

23.Алгоритм двоичного поиска в массиве. Свойства алгоритма, анализ эффективности.

24.Понятие строки. Основные приемы работы со строками. Ошибки при работе со строками. Применение схем алгоритма и отладчика для устранения ошибок.

25.Сравнение свойств строк различной структуры. Анализ применимости различных видов строк.

26.Алгоритмы перевода чисел в различные системы счисления. Анализ и примеры реализации.