Основы и методология программирования 2016/2017/167-1
Содержание
Общая информация
Время для консультаций (по предварительной договоренности):
- Среда 13:30 - 16:00.
- Четверг 12:30 - 13:30, 15:00 - 16:00.
аудитория 623
Почта: alexeyum@gmail.com
Семинары
Код программ мы пишем в соответствии со стилем
02.11
- Туториал для работы с терминалом linux
- Освоение терминала в игровой форме (более подробно, чем нужно на курсе)
- Контест на первые темы по C++
05.11 - 11.11
Вот несколько часто используемых ситуаций при работе с программами
- Компиляция с сохранением результата в заданный файл
$ clang++ mycode.cpp -o myoutput
- Компиляция для стандарта C++11
$ clang++ mycode.cpp -std=c++11
- Компиляция с оптимизацией
$ clang++ mycode.cpp -O3
- Компиляция с сохранением информации для отладчика
$ clang++ mycode.cpp -g
- Запускаем отладчик, потом в нем ставим брейкпоинт и запускаем программу
$ gdb ./a.out
> break 42
> run
- Перенаправляем вывод (stdout/cout) в output.txt, лог ошибок (stderr/cerr) в errorlog.txt и читаем ввод (stdin/cin) из input.txt
$ ./a.out < input.txt > output.txt 2> errorlog.txt
- Перенаправляем один из потоков "в корзину"
$ ./a.out > /dev/null
23.11
Страница с интерфейсами итераторов: http://www.cplusplus.com/reference/iterator/
25.11
До следующего семинара нужно отправить задачи I, P в Anytask (см. инструкцию на главной), иначе оценка за эти задачи будет 0. По результатам ревью оценка может быть снижена в зависимости от качества кода и скорости исправлений (штраф может быть до 25 баллов). В дальнейшем дедлайн отправки будет совпадать с дедлайном для контеста.
Запуск программы с санитайзером valgrind:
$ g++ main.cpp -g
$ valgrind ./a.out
30.11
Стандартный срок исправлений ревью - 4 дня, пожалуйста следите за своими задачами (а лучше сделать себе уведомление на почту).
07.12
В AnyTask появились задачи из 4 и 5 контестов, их нужно туда отправить не позднее 09.12.
15.03
Задачи для подготовки к к/р:
1. Переиндексацией массива будем называть следующую процедуру. Пусть есть массив a[1], ... a[n] и набор индексов i[1], ... i[m]. Переиндексированный массив будет состоять из элементов (b[1], ... b[m]) = (a[i[1]], ..., a[i[m]]). Напишите программу, которая будет по индексу элемента в новом массиве определять его индекс в старом массиве. Программа должна считывать с клавиатуры число n, индексы для переиндексации, а также индекс нового элемента. Пользовательский ввод может быть некорректным, но обрабатывать его нужно с помощью исключений: используйте vector.at() вместо vector.[] и перехватывайте его исключения.
2. Напишите иерархию классов для компьютерной игры (по мотивам одного из предыдущих семинаров) и реализуйте для них функцию загрузки и функцию вывод информации на экран. Вам нужно:
- Сделать иерархию из 3-х классов (родитель и два потомка).
- Определить в базовом классе функции загрузки и функции вывода данных на экран.
- Переопределить их по-разному в классах-наследниках.
- Сделать в одном из классов поле с опциональной инициализацией: при одних параметрах загрузки это поле создается, а при других - нет (не должен вызываться даже конструктор по умолчанию).
- Сделать функцию, которая загружает из файла набор объектов в вектор.
- Сделать функцию, которая получает вектор указателей на объекты и выводит информацию о всех на экран.
