Программирование

1. Хранение данных в компьютере. Двоичная и шестнадцатеричная системы счисления. Память.
2. Обработка данных. Процессор. Машинные команды.
3. Алгоритмы. Представления алгоритмов. Базовые структуры алгоритмов. Примеры алгоритмов. Алгоритм Евклида.
4. Этапы создания исполняемого кода программы. Компиляция и компоновка.
5. Базовые средства языка С++: алфавит, лексемы, выражения, операторы.
6. Основные типы данных в С++: целочисленные, вещественные, логический, символьный. Спецификаторы типа. Константы.
7. Общая структура С++-программы. Препроцессорные директивы # include, # define.
8. Переменные и выражения. Инициализация переменных. Операции. Ранг и ассоциативность операций. Унарные и бинарные операции. Приведение типов. Преобразование данных при присваивании и в выражениях. Оператор присваивания. Инкремент и декремент. Постфикс и префикс.
9. Управляющие конструкции программы. Составные операторы и блоки. Логические выражения. Условный оператор if. Условная трехместная операция. Оператор switch. Операторы break и return.
10. Операторы цикла. Три формы операторов цикла. Сравнение операторов цикла. Операторы передачи управления. Оператор continue. Циклы и ввод текста.
11. Производные (структурированные) типы данных. Массивы. Одномерные и многомерные массивы. Методы сортировки массивов. Поиск элемента в массиве: последовательный и бинарный.
12. Адреса и указатели. Инициализация указателей. Константа NULL, ее тип. Операции над указателями. Операции разыменования. Создание и уничтожение динамической переменной, время ее существования. Автоматическая, статическая и свободная память. Утечка памяти, блуждающие указатели. Взаимосвязь указателей с массивами и строками. Массивы динамической памяти. Арифметика указателей.
13. Строки. С-строки. Ввод и вывод строк. Особенности при вводе. Операции над строками.
14. Типы данных, определяемые пользователем. Переименование типов.
15. Объединения. Способы определения объединений. Инициализация объединений. Размещение в памяти объединений.
16. Перечисления. Диапазоны значений для перечислений.
17. Структуры. Способы определения структурного типа. Инициализация объектов структурного типа. Выделение памяти для структур. Присваивание структур. Доступ к элементам структуры. Массивы структур.
18. Функции языка С++. Объявление (прототипирование) и определение функций. Синтаксис их описаний. Формальные параметры. Способы передачи аргументов в функцию. Передача по ссылке аргументов.
19. Функции без параметров, встраиваемые функции. Функции и массивы. Функции и строки в стиле С. Функции и структуры. Передача и возврат структур. Указатели на функции. Функции с параметрами по умолчанию.
20. Рекурсивные функции. Перегрузка функций.
21. Область видимости и класс памяти. Автоматическая память. Переменные типа register. Статический класс памяти. Модификатор static. Связывание и внешние переменные. Пространства имен.
22. Списки. Однонаправленные списки: очередь и стек. Двунаправленные списки.
23. Работа с файлами. Методы объектов работы с файлами.
24. Потоки. Методы объектов потоков, манипуляторы и команды форматирования.
25. Проверка утверждений. Корректность программы.
26. Объявление классов. Ограничение доступа к членам класса. Определение методов класса. Доступ к членам класса.
27. Объявление функций – членов со спецификатором const.
28. Выполнение с подстановкой.
29. Использование значений, заданных по умолчанию.
30. Конструкторы и деструкторы.
31. Резервирование и освобождение области динамической памяти.
32. Конструктор – копировальщик.
33. Дружественные функции.
34. Указатель this.
35. Перегрузка операторов.
36. Наследование классов.
37. Передача аргументов в базовый конструктор.
38. Замещение функций.
39. Виртуальные функции. Работа виртуальных таблиц. Виртуальные деструкторы.
40. Чистые виртуальные функции. Абстрактные классы.
41. Множественное наследование.
42. Статические члены классов.
43. Шаблоны функций.
44. Шаблоны классов.

Программу составила ст.преп. Рачинская А.Л.