Поурочные планы и учебные материалы
Материалы лекции 29.09.2017
- c_6_basic_function_2017.pdf: функции, вариант 2017 года
- c_6_basic_function_2017.ppt: функции, вариант 2017 года
- c_1_3hours_2017.pdf: С, начало (из цикла "повторим С за 3 занятия)
Дополнительные занятия и контрольные
№ | Дата | Тема семинара | Задачи | Презентация |
---|---|---|---|---|
3 oct | Циклы | |||
10 oct | Массивы | |||
17 oct | Структуры | |||
24 oct | Макросы и простые типы данных, sizeof | |||
31 oct | Адресная арифметика | |||
7 nov | Сортировки | |||
14 nov | Работа с памятью | |||
21 nov | Строки | |||
28 nov | Работа с файлами | |||
5 dec | Алгоритмы сортировки |
Основные группы
№ | Дата | Тема семинара | Задачи | Презентация |
---|---|---|---|---|
1 | 3-7 Sep | Тестирование | - | LangIO - пример сложения 2 чисел на разных языках |
2 | 10-14 Sep | Типы данных, арифметические операции, присвоение | sum_ | c_1_2012.ppt ( pdf ) - семинары; c_1_video.ppt ( pdf ) - допзанятия; video 531 Mb или video 720p 2.7Gb |
3 | 17-21 Sep | Условные операторы | if_ | c_3_basic_if.ppt ( pdf ) - допзанятия; video 540p 1.3 Gb или video 720p 3.4Gb |
4 | 24-28 Sep | Циклы, НОД и НОК, символы, ASCII таблица | for_ | c_4_basic_for.ppt (pdf) video 720p 4.4 Gb |
5 | 1-5 Oct | Массивы, решето Эратосфена | arr_ | c_5_basic_array.ppt (pdf) video 3.2 Gb |
6 | 8-12 Oct | Функции, рекурсия, динамическое программирование | TBD | c_6_basic_function.ppt (pdf) video функции 3.4 Gb video рекурсия и динамическое программирование 7.3 Gb |
7 | 15-19 Oct | Контрольная (15-19 октября) | - | Указатели |
8 | 22-26 Oct | Указатели | ram_2 ... str_* | c_6_basic_pointer.ppt (pdf) video-1 (работа с указателями) 3.2 Gb |
9 | 29-2 Nov | Работа с памятью | mem_* | (та же) video-2 (работа с указателями) 3.5 Gb |
10 | 5-9 Nov | Структуры | struct_* | c_7_struct.ppt (pdf) |
11 | 12-16 Nov | Динамические массивы, стек | stack_* | (pdf) video 2.3 Gb |
12 | 19-23 Nov | Односвязанный список, стек на основе односвязанного списка | stack_slist_* | |
13 | 26-30 Nov | Двухсвяазанные списки, очереди, деки | list_* | |
14 | 3-7 Dec | Деревья | tree_* | c_10_tree.ppt (pdf) |
14 | 3-7 Dec | Контрольная (декабрь) | TBD | |
15 | 10-14 Dec | Графы | graph_* | - |
- | доп. | файлы, работа со строками | file_* | c_8.ppt (pdf) |
16 | 17-22 Dec | ЗАЧЕТ | - | - |
Продвинутые группы
Неделя | Тема семинара | Задачи ![]() |
---|---|---|
1 | Тестирование | LangIO - пример сложения 2 чисел на разных языках |
2 | Ввод-вывод на С | 000 401 402 403 |
3 | Ветвления и циклы | 001 002 008 005 |
3 | Массивы | 009 011 006 201 051 026 |
4 | Динамическое программирование | 065 404 059 042 |
5 | Двоичный поиск | 007 071 076 |
6 | Контрольная | Ejudgement Day |
7 | Указатели. Функции | TopCoder? (1 и 2) |
8 | Сортировка. Структуры | Disqualification, Srtuct |
9 | Строки | ПЗРК "Стрингер" |
10 | Динамическое выделение памяти | МАЛО Калорий в картофеле ФРИ |
11 | Графы | 003 010 012 013 |
12 | Структуры данных | Сlang |
13 | Подготовка к контрольной работе | http://judge.mipt.ru/cgi-bin/new-client?contest_id=211212 |
Свалка старых материалов
- http://www.youtube.com/watch?v=2HjspVV0jK4 - мультик по сортировкам, с песнями и субтитрами. На английском.
- https://www.youtube.com/watch?v=WaNLJf8xzC4 - TED Ed
- 0:40 - Buble sort
- 1:44 - Insertion sort
- 2:40 - Quick sort .. 4:04
-
Визуализатор алгоритмов и структур данных онлайн
- visualization.jar - сейчас не поддерживается. Запуск либо по клику (если настроена система), либо из командной строки java --jar visualization.jar
- https://visualgo.net/ru/sorting - еще один визуализатор с режимом лекции и пошаговым выполнением алгоритма
- c_struct.ppt: struct
- C_full.zip: Презентации Дербышевой. Очень старые. Вычитать!
- C_advanced.zip: Презентации Дербышевой для задвинутых. Старые.
- c_1_2012.ppt: С, 1 занятие, версия 2012 года
- c_1_2012.pdf: С, 1 занятие, версия 2012 года (PDF)
- c_2_basic.ppt: Допзанятия-2, переменные, типы, операторы
- c_2_basic.pdf: Допзанятия-2, переменные, типы, операторы (pdf)
- c_3_basic_if.ppt: Допзанятия-3, if-else, switch
- c_3_basic_if.pdf: Допзанятия-3, if-else, switch (pdf)
- c_4_basic_for_2012.ppt: Допзанятия-4, циклы, ASCII-таблица, НОД, НОК
- c_4_basic_for_2012.pdf: Допзанятия-4, циклы, ASCII-таблица, НОД, НОК (pdf)
- c_5_basic_array.ppt: Допзанятия-5, массивы, простые числа
- c_5_basic_array_2012.pdf: Допзанятия-5, массивы, простые числа (pdf)
- c_6_basic_function.ppt: Допзанятия-6, функции
- c_6_basic_function.pdf: Допзанятия-6, функции (pdf)
- c_6_basic_pointer.ppt: Указатели и работа с памятью
- c_6_basic_pointer.pdf: Указатели и работа с памятью (pdf)
- c_data_struct.pdf: структуры данных (в разработке)
- c_8.pdf: Работа с файлами
- c_10_tree.ppt: Деревья (без АВЛ)
- c_10_tree.pdf: Деревья (без АВЛ)
- c_11_sort.ppt: сортировка
- c_6_basic_function_2017.pdf: функции, вариант 2017 года
- c_6_basic_function_2017.ppt: функции, вариант 2017 года
- c_1_3hours_2017.pdf: С, начало (из цикла "повторим С за 3 занятия)
- c_11_sort.pdf: sort, 2018, pdf version
- c_11_sort.odp: sort, 2018, ods verision