Синтаксис и семантика языка программирования.

11. Алгоритмы и исполнители. Понятие об алгоритме. Свойства алгоритма. Способы записи алгоритмов. Виды алгоритмов. Исполнители алгоритмов.

12. Основные алгоритмические конструкции языка и их реализация. Линейная конструкция.

13. Основные алгоритмические конструкции языка и их реализация. Ветвление в алгоритме.

14. Основные алгоритмические конструкции языка и их реализация. Циклические конструкции. Циклы со счетчиком, циклы с предусловием, циклы с постусловием.

15. Обработка текстовой информации: строковые данные. Понятие о строковых данных. Операции над строковыми данными. Строковые процедуры и функции.

16. Структуры данных: массивы. Понятие о массиве. Одномерные и многомерные массивы. Сортировка массивов.

17. Информация и алфавит.

18. Обработка числовой информации.

19. Кодирование графической информации. Кодирование растровых изображений. Кодирование векторных изображений.

20. Типы данных. Кодирование в компьютере целых чисел без знака.

21. Типы данных. Кодирование в компьютере целых чисел со знаком.

22. Типы данных. Кодирование вещественных чисел.

23. Представление элементарных данных в ОЗУ.

24. Классификация и примеры структур данных.

 

· Вопросы по дисциплине «Дискретная математика»

 

1. Основы комбинаторики. Основные комбинаторные конфигурации. Перестановки, сочетания и размещения: основные определения, биномиальные коэффициенты, треугольник Паскаля, биномиальная теорема, бином Ньютона.

2. Основы комбинаторики. Основные комбинаторные конфигурации. Решение перечислительных задач.

3. Теория графов. Основные виды графов: Эйлеровы и гамильтоновы графы, полный, двудольный, связный, деревья.

4. Теория графов. Задача о кратчайшем пути в орграфе.
Алгоритм Дейкстры. Алгоритм Флойда.

 

· Вопросы по дисциплине «Численные методы»

1. Теория погрешностей. Точные и приближенные числа. Классификация погрешностей. Источники и классификация погрешностей. Числовые характеристики погрешностей.

2. Теория погрешностей. Приближенные числа. Действия над приближенными числами. Основные проблемы приближенных вычислений.

3. Численные методы алгебры. Основные трудности решения систем линейных уравнений. Классификация методов решения. Точные методы, итерационные методы.

4. Численные методы алгебры. Итерационные методы решения линейных уравнений. Метод Гаусса решения систем линейных уравнений.

 

· Вопросы по дисциплине «Математическая логика»

1. Алгебра высказываний. Логические функции и их преобразования. Высказывания и высказывательные формы.Элементарные и составные предложения. Конъюнкция и дизъюнкция. Отрицание. Импликация. Эквиваленция.

2. Алгебра высказываний. Логическая равносильность. Равносильность формул логики высказываний. Законы логики. Равносильные преобразования. Упрощение формул.

3. Алгебра высказываний. Обратные и противоположные предложения. Обратные предложения. Противоположные предложения. Закон контрапозиции. Достаточное и необходимое условия. Структура определений.

4. Алгебра высказываний. Логические основы компьютера. Применение алгебры высказываний к описанию базовых элементов ЭВМ. Переключатели. Триггеры. Сумматоры.

· Вопросы по дисциплине «Теория алгоритмов»

 

1. Понятие алгоритма. Формализация понятия алгоритма. Основные требования к алгоритмам.

2. Машина Тьюринга. Состав машины Тьюринга. Арифметические команды машины Тьюринга. Функции, вычислимые по Тьюрингу.

3. Вычислимые (рекурсивные) функции. Понятия вычислимой функции и разрешимого множества. Примитивно-рекурсивные функции. Общерекурсивные и частично рекурсивные функции. Их вычислимость.

4. Нормальные алгоритмы Маркова. Построение нормальных алгоритмов Маркова. Принцип нормализации Маркова.

· Вопросы по дисциплине «Компьютерная графика»

Графические файлы.

Графические файлы. Форматы графических файлов. Сравнительный анализ форматов графических файлов.

Графические модели.

Основные классы графических моделей. Векторная графическая модель (основные характеристики), растровая графическая модель (основные характеристики), сетчатая графическая модель (основные характеристики).