Рабочая программа учебной дисциплины43.7KB
Дисциплина преподается на 1 и 2 семестре. Всего: 30 лекций в 1-ом семестре и 30 — во 2-ом. В конце — экзамен. Необходимо будет ответить на 2 вопроса из билета и решить одну задачу.
Полезные обучающие видео о программировании на С++ можно найти на канале #SimpleCode.
Ссылка на первый урок
Преподаватель
Погожев Сергей Владимирович
Кандидат физико-математических наук, доцент кафедры компьютерных технологий и систем
Ауд.: 446 Тел.: +7 (812) 428-44-76
E-mail: s.pogozhev@spbu.ru
Отзывы
В данном файле вы можете оставить свой отзыв о преподавателе и прочитать уже существующие:
‣
Материалы с занятий
‣
Презентации:
‣
Коды:
Hello_world.cpp1.5KB
Перевод температуры C - F, основные типы данных, инициализация переменных1.9KB
Логические операции, if-else1.0KB
Оператор switch и циклы1.3KB
Вычисление sin(x), while, инкремент, декремент1.7KB
Одномерные массивы1.2KB
Двумерные и трехмерные массивы3.0KB
Работа с указателями4.3KB
Динамическое выделение памяти1.5KB
Умножение матриц2.4KB
Локальные и глобальные переменные1.0KB
Функции, аргументы функции и шаблоны0.9KB
Перегрузка функций и аргументы по умолчанию0.4KB
Функции для работы с массивом1.5KB
Ханойская башня0.3KB
Аргументы функции main0.5KB
Сумма и произведение произвольного числа аргументов1.1KB
typedef и указатели на функции1.1KB
Возведение в степень числа0.8KB
Перевод в двоичную систему0.9KB
Нахождение корня0.5KB
Ввод и вывод в файл1.0KB
Копирование файлов1.0KB
Поиск НОД, try-catch1.5KB
Кодировка Base642.8KB
Декодировка Base644.3KB
Сортировки (заголовочный файл)9.7KB
Сортировки, их тестирование2.5KB
‣
Литература
- Страуструп Б. Язык программирования С++: Пер. с англ. – Спец. изд. – М.: Бином, 2001. – 1114 с.
- Липпман С.Б. Основы программирования на C++. – М.: Вильямс, 2002. – 256 с.
- Либерти Д. Освой самостоятельно С++ за 21 день.
- Ахо А.В., Хопкрофт Д., Ульман Д.Д. Структуры данных и алгоритмы: Пер. с англ.: М.: Издательский дом «Вильямс», 2003. – 384 с.
‣
Вопросы к экзамену прошлого года
1. Структура программы C++. Служебные слова. Комментарии.
2. Базовые типы данных и операции над ними (присваивание, сложение и пр.). Логические операции. Побитовые операции.
1. Структура программы C++. Служебные слова. Комментарии.
2. Базовые типы данных и операции над ними (присваивание, сложение и пр.). Логические операции. Побитовые операции.
3. Условные операторы. Циклы.
3. Условные операторы. Циклы.
4. Массивы. Инициализация массивов.
4. Массивы. Инициализация массивов.
5. Указатели. Указатели и массивы.
5. Указатели. Указатели и массивы.
6. Динамическое распределение памяти. Динамические массивы.
6. Динамическое распределение памяти. Динамические массивы.
7. Функции. Способы передачи параметров в функции.
7. Функции. Способы передачи параметров в функции.
8. Функции и массивы.
8. Функции и массивы.
9. Аргументы функции main.
9. Аргументы функции main.
10. Перегрузка функций. Рекурсия. Шаблоны функций.
10. Перегрузка функций. Рекурсия. Шаблоны функций.
11. Указатели на функции.
11. Указатели на функции.
12. Стек вызова функций.
12. Стек вызова функций.
13. Обработка исключительных ситуаций (try{…}catch(…){…}).
13. Обработка исключительных ситуаций (try{…}catch(…){…}).
14. Работа с файловыми потоками.
14. Работа с файловыми потоками.
15. Побитовые операции. Кодировка BASE64
15. Побитовые операции. Кодировка BASE64
16. Сортировка массивов: пузырьком, вставками, выбором.
16. Сортировка массивов: пузырьком, вставками, выбором.
17. Быстрая сортировка.
17. Быстрая сортировка.
18. Пирамидальная сортировка
18. Пирамидальная сортировка
19. Сортировка слиянием.
19. Сортировка слиянием.
20. Естественное слияние.
20. Естественное слияние.
21. Структуры (struct). Объединения (union). Битовые поля структур и объединений.
21. Структуры (struct). Объединения (union). Битовые поля структур и объединений.
22. Представление вещественных чисел.
22. Представление вещественных чисел.
Доп.: Поразрядная сортировка
Доп.: Поразрядная сортировка
Конспект: Основы программирования
Конспект: Основы программирования
Конспект 2
Конспект 2
Конспект 3
Конспект 3
1 Назначение классов Члены класса и доступ к ним
1 Назначение классов Члены класса и доступ к ним
2 Конструктор, деструктор
2 Конструктор, деструктор
3 Указатель this Статические компоненты классы
3 Указатель this Статические компоненты классы
4 Наследование Виртуальные функции Абсрактные классы
4 Наследование Виртуальные функции Абсрактные классы
5 Операторы приведения типа
5 Операторы приведения типа
6 Структуры данных - вектор
6 Структуры данных - вектор
7 Структуры данных - списки
7 Структуры данных - списки
8 Структуры данных - дерево
8 Структуры данных - дерево
Программы
1 семестр.zip141510.5KB
2 семестр.zip77186.2KB
Структуры данных и алгоритмы
Структуры данных и алгоритмы
Ахо, Хопркрофт, Уллман
Программирование на C++
Программирование на C++
Глушаков, Коваль, Смирнов
Искусство программирования Том 1
Искусство программирования Том 1
Кнут
Методы сортировки
Методы сортировки
Основы компиляторов
Основы компиляторов
Сортировки за линейное время
Сортировки за линейное время
Синтаксический анализ
Синтаксический анализ
C++ Для чайников
C++ Для чайников
Дэвис
Освой С++ самостоятельно за 21 день
Освой С++ самостоятельно за 21 день
Либерти
Алгоритмы сортировки
Алгоритмы сортировки
Язык программирования С++
Язык программирования С++
Страуструп