Основы программирования

Язык программирования C++

Лекция I – Основы программирования

1. Данные и алгоритмы
2. Информация
3. Компьютерные модели данных
4. Понятие алгоритма и способы его описания
5. Виды языков программирования
6. Идентификаторы и переменные
7. Базовые типы данных
8. Запись констант
9. Операции присваивания
10. Арифметические выражения
11. Функции printf(), sprintf(), scanf(). Форматы ввода/вывода.
     

Лекция II – Алгоритмические структуры

12. Операции отношения
13. Логические и битовые операции
14. Операторы if, if-else, switch
15. Операторы for, while, do-while
16. Вложенные циклы
17. Операторы break, continue, goto
     

Лекция III – Массивы

18. Массивы и указатели
19. Задачи, приводящие к использованию массивов
20. Строки символов
21. Функции для работы со строками
22. Динамическое выделение памяти в C
23. Операции с указателями, связь указателей и массивов
24. Массивы указателей
     

Лекция IV – Подпрограммы

25. Функции в языке C
26. Оператор return
27. Передача параметров
28. Прототипы функций
29. Область видимости имен
30. Классы памяти переменных
31. Рекурсивные функции.
32. Функции с переменным числом параметров
     

Лекция V – Струкутры и работа с файлами

33. Структуры
34. Типы, определяемые пользователем
35. Объединения, доступ к отдельным битам
36. Переименование типов
37. Ввод/вывод в файлы
38. Стандартные библиотеки языка C.
     

Лекция VI – Язык С++

39. Понятие класса и объекта
40. Наследование
41. Директивы puplic, protected и private
42. Конструкторы и деструторы
43. Динамическое создание объектов
44. Виртуальные функции
     

Лекция VII – Объектно-ориентированное программирование

45. Дружественные классы и функции
46. Подставляемые функции
47. Множественное наследование
48. Перегрузка функций
49. Перегрузка операций
50. Перегрузка операции [ ]
51. Другие особенности С++: передача аргументов по ссылке и прочие, не связанные с объектноориентированностю.
     

Видео-уроки

Материалы лекций

Презентации

1. Основы программирования
2. Алгоритмические структуры
3. Массивы и указатели
4. Подпрограммы
5. Структуры данных и работа с файловой системой
6. Введение в С++
7. Наследование и виртуальные правила
8. Препроцессор языка C/C++
9. Стандартные классы C++

• Примеры программ, используюшихся на лекциях

Материалы практик

Материалы практик 2020

Тексты программ 2014-15 года

1. Материалы к лекции №2
2. Материалы практики №2
3. Материалы практики №3 (Графика, Шарики)
4. «Жизнь» Конвея (практика №4)

Тексты программ 2013-14 года

1. Материалы практики №1
2. Материалы практики №2 (Группа 1), Материалы практики №2 (Группа 2)
3. Материалы практики №3 (Группа 1), Материалы практики №3 (Группа 2)
4. Материалы практики №4 (Группа 1), Материалы практики №4 (Группа 2)
5. Материалы практики №5 (Группа 1), Материалы практики №5 (Группа 2) - динамические массивы, фракталы
6. Материалы практики №6 (Группа 1), Материалы практики №6 (Группа 2) - тестирование производительности, полярные координаты

Тексты программ 2011-12 года

1. Линейное уравнение, простые и совершенные числа, дихотомия, римские цифры, шейкер-сортировка, динамическое дерево
2. Графические программы с использованием MFC
3. Наследование с виртуальными правилами

Учебные пособия

1. Лекции по С++. Часть 1
2. Лекции по С++. Часть 2

Рекомендуемая литература

1. Особенности языка C
2. Прата С. - Язык программирования С++. Лекции и упражнения - 2011
3. Б.В. Керниган, Д.М. Ричи. Язык C.
4. Б.Страуструп. Введение в язык С++. 1995
5. Б.Страуструп. Справочное руководтсво по языку С++. 1995
6. C.Б. Липпман. C++ для начинающих
7. М.Вахтеров, С.Орлов, Четвертый BORLAND С++ и его окружение. 1994

Программное обеспечение

1. Dev-C++ - свободно распространяемая среда разработки на С/С++ под Windows (9M)
2. Dev-C++ - свободно распространяемая среда разработки на С/С++ под Windows 64-bit (63M)
3. Dev-Pascal - свободно распространяемая среда разработки на Pascal под Windows (8M)
4. Borland C++ 3.1 - cреда разработки под DOS (19M)
5. ABC Pascal - свободно распространяемая среда разработки на Pascal под Windows (6M)