lection19.10
.pdfВступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Рабочее окружение
Варианты организации рабочего окружения:
один проект на весь контест;
свой проект для каждой задачи в рамках одного решения;
один проект на весь контест, разные файлы.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
23 / 31 |
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Рабочее окружение
В проект добавляется файл main.cpp
Создаются файлы a.h, b.h, c.h и т.д.
Создается файл test.in.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
24 / 31 |
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Содержимое main.cpp
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
25 / 31 |
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Содержимое a.h
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
26 / 31 |
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Промышленное программирование
Связь с промышленным программированием
Спортивное программирование: оптимизируется худший случай.
Промышленное программирование: оптимизируется средний случай.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
27 / 31 |
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Как решать задачи
Как решать задачи
Не знаешь, как решать – не трогай клавиатуру.
Сел за клавиатуру – решение должно быть набрано за 20 минут.
Отладка пристальным взглядом.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
28 / 31 |
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Как тренироваться
Как тренироваться
Решать каждый день.
Решать сложные задачи.
Овладеть слепым методом печати.
Читать книги.
Участвовать в олимпиадах.
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
29 / 31 |
Вступление Время 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 |
Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники
Спасибо за внимание!
Сложность алгоритмов |
В.А. Дель, студент гр. 529-1 |
31 / 31 |