![](/user_photo/2706_HbeT2.jpg)
lection19.10
.pdf![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ41x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Рабочее окружение
Варианты организации рабочего окружения:
один проект на весь контест;
свой проект для каждой задачи в рамках одного решения;
один проект на весь контест, разные файлы.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
23 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ42x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Рабочее окружение
В проект добавляется файл main.cpp
Создаются файлы a.h, b.h, c.h и т.д.
Создается файл test.in.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
24 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ43x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Содержимое main.cpp
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
25 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ44x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Содержимое a.h
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
26 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ45x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Промышленное программирование
Связь с промышленным программированием
Спортивное программирование: оптимизируется худший случай.
Промышленное программирование: оптимизируется средний случай.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
27 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ46x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Как решать задачи
Как решать задачи
Не знаешь, как решать – не трогай клавиатуру.
Сел за клавиатуру – решение должно быть набрано за 20 минут.
Отладка пристальным взглядом.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
28 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ47x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Как тренироваться
Как тренироваться
Решать каждый день.
Решать сложные задачи.
Овладеть слепым методом печати.
Читать книги.
Участвовать в олимпиадах.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
29 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ48x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Ссылки и литература
Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. ¾Алгоритмы. Построение и анализ¿
Роберт Седжвик. ¾Алгоритмы на C++¿
http://olympic.tusur.ru
http://acm.timus.ru
http://acm.tpu.ru
http://acm.tomsk.ru
http://codeforces.ru
http://topcoder.com/tc
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
30 / 31 |
![](/html/2706/276/html_zhpqc0EELy.TIux/htmlconvd-XZIlFQ49x1.jpg)
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Спасибо за внимание!
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
31 / 31 |