Алгоритмы.

1. Классификация языков программирования.

2. Алгоритм. Свойства алгоритма. Исполнитель алгоритма. Допустимые исходные данные.

3. Принципы структурного программирования.

4. Метод пошаговой детализации

5. Этапы разработки программы и их задачи.

6. Способы записи алгоритмов. Их достоинства и недостатки.

7. Концепция типа данных. Простые типы данных. Простые порядковые типы. Форматы представления числовой информации в оперативной памяти. Эквивалентность типов.

8. Организация стандартного ввода вывода в консольном режиме.

9. Выражения. Разновидности выражений. Тип выражения. Правила определения типа выражения. Приоритеты операций.

10. Целый тип. Форматы представления, операции. Поразрядные операции.

11. Вещественный тип. Формат представления, операции.

12. Логический тип данных. Правила построения логических выражений.

13. Символьный тип.

14. Операторы языка Паскаль. Их синтаксические диаграммы, особенности, алгоритмы выполнения.

15. Составные типы данных (массив). Представление в памяти. Операции.

16. Динамические и статические структуры данных. Их определение, доступ к элементу, представление в памяти.

Алгоритмы.

1. Рекуррентные алгоритмы (вычисление суммы ряда с конечным числом членов и с заданной точностью; числа Фибоначчи).

2. Численные алгоритмы (выделение цифр из числа, перевод в системы счисления, определение простого числа, вычисление факториала)

3. Алгоритмы обработки последовательности.

4. Вычисление значения полинома по схеме Горнера.

5. Перестановка элементов в одномерном массиве, строк, столбцов в матрице, поиск элементов в части матрицы, матричные операции.

6. Удаление элемента массива с последующим сжатием (два алгоритма).

7. Поиск значения в структурах данных: линейный поиск, бинарный поиск.

8. Выделение подпоследовательностей в массивах данных.

9. Циклические сдвиги элементов в массивах.

10. Проверка симметричности числа, массива.

11. Определение максимального, минимального в массиве, двухмерном массиве и ихиндексы.

12. Нахождение НОД методом Евклида и каноническим разложением.

13. Алгоритмы сортировки: прямого выбора, прямого обмена, прямой вставки, Шейкер сортировки.