Theme(name: "Прочее", subt: [ Subtheme( name: "Разбор выражений", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/obratnaya-polskaya-notatsiya', 'Разбор выражений'), ('E-maxx', 'http://e-maxx.ru/algo/expressions_parsing', 'Разбор выражений'), ('Foxford', 'http://foxford.ru/wiki/informatika/obratnaya-polskaya-notatsiya', 'Разбор выражений')], tasks: []), Subtheme( name: "Регулярные выражения", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/115825/', 'Регулярные выражения')], tasks: []), Subtheme( name: "Конечные автоматы", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/141503/', 'Конечные автоматы')], tasks: []), Subtheme( name: "Поиск подстроки в строке", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/113266/', 'Поиск подстроки в строке')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-434', 'Поиск подстроки в строке')), ]), Theme(name: "Структуры данных", subt: [ Subtheme( name: "Система независимых множеств", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/mst_kruskal_with_dsu', 'Алгоритм Краскала с СНМ'), ('Habrahabr', 'http://habrahabr.ru/post/104772/', 'Система независимых множеств'), ('E-maxx', 'http://e-maxx.ru/algo/dsu', 'Система независимых множеств')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-428', 'Система независимых множеств')), Subtheme( name: "Сортировка кучей", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/112222/', 'Сортировка кучей')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350', 'Куча')), Subtheme( name: "Очередь с приоритетами", description: "nil", material: [('HardFire', 'http://hardfire.ru/heap', 'Очередь с приоритетом')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350', 'Куча')), Subtheme( name: "Частичные суммы", description: "nil", material: [], tasks: []), Subtheme( name: "Корневая декомпозиция", description: "nil", material: [], tasks: []), Subtheme( name: "Разреженные таблицы", description: "nil", material: [], tasks: []), Subtheme( name: "Дерево отрезков", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/july/a/mnpAaPpLP7U/', 'Минимум на отрезке'), ('E-maxx', 'http://e-maxx.ru/algo/segment_tree', 'Дерево отрезков'), ('Habrahabr', 'http://habrahabr.ru/post/115026/', 'Дерево отрезков'), ('Habrahabr', 'http://habrahabr.ru/post/115026/', 'ДО с изменением элемента')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-420', 'Дерево отрезков')), Subtheme( name: "Куча", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/kucha-heap', 'Куча'), ('E-maxx', 'http://e-maxx.ru/algo/randomized_heap', 'Рандомизированная куча'), ('Foxford', 'http://foxford.ru/wiki/informatika/kucha-heap', 'Куча'), ('Habrahabr', 'http://habrahabr.ru/post/112222/', 'Куча')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350', 'Куча')), Subtheme( name: "Дерево поиска", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/145388/', 'Рандомизированное дерево поиска')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-419', 'Дерево поиска')), Subtheme( name: "Декартово дерево", description: "nil", material: [('Habrahabr', 'https://habrahabr.ru/post/101818/', 'Описание, операции, применение'), ('E-maxx', 'http://e-maxx.ru/algo/treap', 'Декартово дерево')], tasks: []), Subtheme( name: "Декартово дерево по неявному ключу", description: "nil", material: [('Habrahabr', 'https://habrahabr.ru/post/102364/', 'Декартово дерево по неявному к')], tasks: []), Subtheme( name: "Множества и словари", description: "nil", material: [], tasks: []), Subtheme( name: "Связный список", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/247053/', 'Сортировка на односвязном списке'), ('HardFire', 'http://hardfire.ru/list', 'Список')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-439', 'Связный список')), Subtheme( name: "Дек", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/DgGSq4IKOA4/', 'collections.deque в Python'), ('Habrahabr', 'http://habrahabr.ru/post/200560/', 'BFS 0-1'), ('HardFire', 'http://hardfire.ru/deque', 'Дек')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-363', 'Дек')), Subtheme( name: "Очередь", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/fdRbuT-tLYA/', 'Очередь'), ('Foxford', 'http://foxford.ru/wiki/informatika/ochered-na-python', 'Python'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/NBHz-g-OVwg/', 'Реализация на кольцевом списке'), ('Foxford', 'http://foxford.ru/wiki/informatika/ochered', 'Очередь'), ('Habrahabr', 'http://habrahabr.ru/post/113585/', 'Персистентная очередь'), ('Foxford', 'http://foxford.ru/wiki/informatika/ochered-na-python', 'Python'), ('Pythontutor', 'http://pythontutor.ru/lessons/queue/', 'Очередь'), ('HardFire', 'http://hardfire.ru/queue_min', 'Очередь с минимумом')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-361', 'Очередь')), Subtheme( name: "Стек", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/stek', 'Стек'), ('Foxford', 'http://foxford.ru/wiki/informatika/stek', 'Стек'), ('Habrahabr', 'http://habrahabr.ru/post/113585/', 'Персистентный стек'), ('HardFire', 'http://hardfire.ru/stack_min', 'Стек с минимумом')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-362', 'Стек')), ]), Theme(name: "Динамическое программирование", subt: [ Subtheme( name: "ДП по изломанному профилю", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/191498/', 'Динамическое программирование')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-426', 'ДП по профилю')), Subtheme( name: "ДП по профилю", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/profile_dynamics', 'ДП по профилю'), ('Habrahabr', 'http://habrahabr.ru/post/191498/', 'Динамическое программирование')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-426', 'ДП по профилю')), Subtheme( name: "ДП по подмножествам", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/191498/', 'Динамическое программирование')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-447', 'ДП по подмножествам')), Subtheme( name: "ДП по подотрезкам", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/112386/', 'ДП по подотрезкам')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-400', 'ДП по подотрезкам')), Subtheme( name: "ДП на деревьях", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/191498/', 'Динамическое программирование')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-425', 'ДП на графах')), Subtheme( name: "Задача о рюкзаке", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-ukladki-ryukzaka', 'Задача о рюкзаке'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-ukladki-ryukzaka', 'Задача о рюкзаке')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-413', 'Задача о рюкзаке')), Subtheme( name: "ДП с двумя параметрами", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/naibolshaya-obschaya-podposledovatelnost', 'Наибольшая общая подпоследовательность'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/0BtGJkm84Ow/', 'Наибольшая общая подпоследовательность'), ('Foxford', 'http://foxford.ru/wiki/informatika/dvumernoe-dinamicheskoe-programmirovanie-tablitsy', 'Таблицы'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/uUVwRJcTbU4/', 'Наибольшая общая подпоследовательность: восстановление ответа'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/KQcyVlXYnGA/', 'Наибольшая возрастющая подпоследовательность: сведение к НОП'), ('E-maxx', 'http://e-maxx.ru/algo/longest_increasing_subseq_log', 'Наибольшая возрастающая последовательность'), ('Foxford', 'http://foxford.ru/wiki/informatika/naibolshaya-obschaya-podposledovatelnost', 'Наибольшая общая подпоследовательность'), ('Habrahabr', 'http://habrahabr.ru/post/191498/', 'Динамическое программирование'), ('Foxford', 'http://foxford.ru/wiki/informatika/dvumernoe-dinamicheskoe-programmirovanie-tablitsy', 'Таблицы')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-401', 'ДП с двумя параметрами')), Subtheme( name: "Теория расписаний", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-18213', 'Теория расписаний')), Subtheme( name: "ДП на таблицах", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/87h-mqcg1-A/', 'ДП на таблицах'), ('Habrahabr', 'http://habrahabr.ru/post/191498/', 'Динамическое программирование')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-399', 'ДП на таблицах')), Subtheme( name: "Одномерное ДП", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/odnomernoe-dinamicheskoe-programmirovanie-nailuchshiy-sposob', 'Наилучший способ'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/38WrqoMIGdk/', 'Рекурсия с запоминанием. Числа Фибоначчи'), ('Foxford', 'http://foxford.ru/wiki/informatika/odnomernoe-dinamicheskoe-programmirovanie-kolichestvo-sposobov', 'Количество способов'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/Rh9RHwH5Vj8/', 'Задача о кузнечике'), ('Foxford', 'http://foxford.ru/wiki/informatika/odnomernoe-dinamicheskoe-programmirovanie-nailuchshiy-sposob', 'Наилучший способ'), ('Habrahabr', 'http://habrahabr.ru/post/191498/', 'Динамическое программирование'), ('Foxford', 'http://foxford.ru/wiki/informatika/odnomernoe-dinamicheskoe-programmirovanie-kolichestvo-sposobov', 'Количество способов')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-397', 'Одномерное ДП')), Subtheme( name: "Жадные алгоритмы", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-427', 'Жадные алгоритмы')), Subtheme( name: "Восстановление ответа в ДП", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-351', 'Динамическое программирование')), Subtheme( name: "ДП в играх", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/dvumernoe-dinamicheskoe-programmirovanie-igry', 'ДП в играх'), ('Foxford', 'http://foxford.ru/wiki/informatika/dvumernoe-dinamicheskoe-programmirovanie-igry', 'ДП в играх')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-415', 'ДП в играх')), Subtheme( name: "Игры и выигрышные стратегии", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/games_on_graphs', 'Игры и выигрышные стратегии')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-396', 'Игры и выигрышные стратегии')), ]), Theme(name: "Прочее", subt: [ Subtheme( name: "Остатки", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/BIwzyPBgU6Y/', 'Остатки')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-433', 'Остатки')), Subtheme( name: "Быстрое преобразование Фурье", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/fft_multiply', 'Быстрое преобразование Фурье'), ('Habrahabr', 'http://habrahabr.ru/post/113642/', 'Умножение многочленов')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-16152', 'Быстрое преобразование Фурье')), Subtheme( name: "Системы счисления", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/dvoichnaya-sistema-schisleniya', 'Системы счисления'), ('Foxford', 'http://foxford.ru/wiki/informatika/perevod-dvoichnyh-chisel-v-drugie-sistemy-schisleniya', 'Перевод двоичных чисел в другие системы счисления'), ('Foxford', 'http://foxford.ru/wiki/informatika/slozhenie-vychitanie-i-umnozhenie-dvoichnyh-chisel', 'Операции с двоичными числами'), ('Foxford', 'http://foxford.ru/wiki/informatika/pozitsionnye-sistemy-schisleniya', 'Перевод в десятичную систему'), ('Foxford', 'http://foxford.ru/wiki/informatika/operatsii-v-pozitsionnyh-sistemah-schisleniya', 'Операции в позиционных системах счисления'), ('Habrahabr', 'http://habrahabr.ru/post/124395/', 'Системы счисления'), ('Foxford', 'http://foxford.ru/wiki/informatika/dvoichnaya-sistema-schisleniya', 'Системы счисления'), ('Foxford', 'http://foxford.ru/wiki/informatika/perevod-dvoichnyh-chisel-v-drugie-sistemy-schisleniya', 'Перевод двоичных чисел в другие системы счисления'), ('Foxford', 'http://foxford.ru/wiki/informatika/slozhenie-vychitanie-i-umnozhenie-dvoichnyh-chisel', 'Операции с двоичными числами'), ('Foxford', 'http://foxford.ru/wiki/informatika/pozitsionnye-sistemy-schisleniya', 'Перевод в десятичную систему')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-357', 'Системы счисления')), Subtheme( name: ""Длинная" арифметика", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/172285/', 'Реализация на С++')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-383', 'Длинная "арифметика"')), Subtheme( name: "Быстрое возведение в степень", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/binary_pow', 'Быстрое возведение в степень'), ('Habrahabr', 'http://habrahabr.ru/post/205318/', 'Быстрое возведение в степень')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-455', 'Быстрое возведение в степень')), Subtheme( name: "Алгоритм Евклида", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-evklida-python', 'Алгоритм Евклида'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/lwUfAa0eCdo/', 'НОД и НОК'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/2MBSsJ0TEMg/', 'Алгоритм Евклида'), ('E-maxx', 'http://e-maxx.ru/algo/euclid_algorithm', 'Алгоритм Евклида'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-evklida-python', 'Алгоритм Евклида'), ('Habrahabr', 'http://habrahabr.ru/post/205106/', 'Сравнение разных алгоритмов вычисления НОД')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-355', 'Алгоритм Евклида')), Subtheme( name: "Решето Эратосфена", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/resheto-eratosfena', 'Решето Эратосфена'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/BIwzyPBgU6Y/', 'Решето Эратосфена'), ('E-maxx', 'http://e-maxx.ru/algo/eratosthenes_sieve', 'Решето Эратосфена'), ('Foxford', 'http://foxford.ru/wiki/informatika/resheto-eratosfena', 'Решето Эратосфена'), ('Habrahabr', 'http://habrahabr.ru/post/91112/', 'Решето Эратосфена')], tasks: []), Subtheme( name: "Проверка на простоту", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/proverka-prostoty-pereborom-deliteley', 'Проверка на простоту'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/lK2k26ATt38/', 'Проверка на простоту'), ('Foxford', 'http://foxford.ru/wiki/informatika/proverka-prostoty-pereborom-deliteley', 'Проверка на простоту')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-384', 'Проверка на простоту')), Subtheme( name: "Разложение числа на простые множители", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/faktorizatsiya-pereborom-deliteley', 'Разложение числа на простые множители'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/RdxW0PTgv2s/', 'Разложение числа на простые множители'), ('Foxford', 'http://foxford.ru/wiki/informatika/faktorizatsiya-pereborom-deliteley', 'Разложение числа на простые множители')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-384', 'Разложение числа на простые множители')), ]), Theme(name: "Прочее", subt: [ Subtheme( name: "Уравнение прямой", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/segment_to_line', 'Уравнение прямой')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Решение систем линейных уравнений", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/linear_systems_gauss', 'Метод Гаусса')], tasks: []), Subtheme( name: "Решение линейных, квадратных уравнений", description: "nil", material: [], tasks: []), ]), Theme(name: "Комбинаторика", subt: [ Subtheme( name: "Поиск следующего комбинаторного объекта", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-367', 'Комбинаторные структуры')), Subtheme( name: "Поиск КО по номеру и номера по объекту", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-453', 'Поиск КО по номеру и номера по объекту')), Subtheme( name: "Количество комбинаторных объектов", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/podschet-chisla-kombinatornyh-posledovatelnostey', 'Количество комбинаторных объектов'), ('Foxford', 'http://foxford.ru/wiki/informatika/podschet-chisla-kombinatornyh-posledovatelnostey', 'Количество комбинаторных объектов')], tasks: []), Subtheme( name: "Сложность алгоритмов", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/104219/', 'Сложность алгоритмов'), ('Habrahabr', 'http://habrahabr.ru/post/196560/', 'Сложность алгоритмов'), ('Habrahabr', 'http://habrahabr.ru/post/188010/', 'Таблица сложности алгоритмов')], tasks: []), Subtheme( name: "Множества. Формула включения-исключения", description: "nil", material: [('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-457', 'Множества'), ('E-maxx', 'http://informatics.mccme.ru/py-source/source/dir/240-457', 'Множества. Формула включения-исключения'), ('E-maxx', 'http://e-maxx.ru/algo/inclusion_exclusion_principle', 'Множества. Формула включения-исключения')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-423', 'Пересечение множеств')), Subtheme( name: "Основные правила комбинаторики", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-18189', 'Основные правила комбинаторики')), Subtheme( name: "Перебор комбинаторных объектов", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/aram0M3qSbM/', 'Размещения с повторениями'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/bwnRmaaYXMg/', 'Подмножества'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/veWlgAMkQEs/', 'Сочетания'), ('E-maxx', 'http://e-maxx.ru/algo/generating_combinations', 'Сочетания')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-367', 'Перебор комбинаторных объектов')), Subtheme( name: "Биномиальные коэффициенты", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/veWlgAMkQEs/', 'Сочетания'), ('E-maxx', 'http://e-maxx.ru/algo/binomial_coeff', 'Биномиальные коэффициенты')], tasks: []), ]), Theme(name: "Геометрия", subt: [ Subtheme( name: "Выпуклая оболочка", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/144921/', 'Выпуклая оболочка')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Выпуклая оболочка')), Subtheme( name: "Многоугольники. Площадь многоугольников", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/polygon_area', 'Многоугольники. Площадь многоугольников'), ('E-maxx', 'http://e-maxx.ru/algo/pt_in_polygon', 'Принадлежность точки выпуклому многоугольнику')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Векторное произведение. Площадь треугольника", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/euler_path', 'Векторное произведение. Площадь треугольника')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Векторы и декартовы координаты", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Лучи и отрезки", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Взаимное расположение точек и прямых", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/segments_intersection_checking', 'Пересечение отрезков'), ('E-maxx', 'http://e-maxx.ru/algo/lines_intersection', 'Точка пересечения прямых'), ('E-maxx', 'http://e-maxx.ru/algo/segments_intersection', 'Точка пересечения отрезков')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Скалярное произведение", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Вещественные числа", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/company/xakep/blog/257897/', 'Вещественные числа')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-414', 'Вещественные числа')), Subtheme( name: "Окружности", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/circle_line_intersection', 'Пересечение с прямой'), ('E-maxx', 'http://e-maxx.ru/algo/circles_intersection', 'Пересечение двух окружностей'), ('E-maxx', 'http://e-maxx.ru/algo/circle_tangents', 'Общая касательная к двум окружностям')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Угол. atan2", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406', 'Элементарная геометрия')), Subtheme( name: "Клеточная геометрия", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/pick_grid_theorem', 'Формула Пика')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-445', 'Клеточная геометрия')), ]), Theme(name: "Графы", subt: [ Subtheme( name: "Каркасы: алгоритм Краскала", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/mst_kruskal', 'Алгоритм Краскала'), ('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-minimalnogo-ostovnogo-dereva', 'Алгоритм Краскала'), ('E-maxx', 'http://e-maxx.ru/algo/mst_kruskal_with_dsu', 'Алгоритм Краскала с СНМ')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-390', 'Минимальные каркасы')), Subtheme( name: "Каркасы: алгоритм Прима", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/mst_prim', 'Алгоритм Прима'), ('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-minimalnogo-ostovnogo-dereva', 'Алгоритм Прима')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-390', 'Минимальные каркасы')), Subtheme( name: "Алгоритм Дейкстры", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-deykstry', 'Алгоритм Дейкстры'), ('E-maxx', 'http://e-maxx.ru/algo/dijkstra', 'Алгоритм Дейкстры'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-deykstry', 'Алгоритм Дейкстры'), ('Habrahabr', 'http://habrahabr.ru/post/202314/', 'Алгоритм Дейкстры')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-341', 'Алгоритм Дейкстры')), Subtheme( name: "Хранение графа", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/hranenie-grafa-spiski-smezhnyh-vershin', 'Списки смежных вершин'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/-4ydd-Gj9GY/', 'Неявное задание'), ('Foxford', 'http://foxford.ru/wiki/informatika/hranenie-grafa-spisok-reber', 'Список ребер'), ('Foxford', 'http://foxford.ru/wiki/informatika/hranenie-grafa-matritsa-smezhnosti', 'Матрица смежности'), ('Foxford', 'http://foxford.ru/wiki/informatika/hranenie-grafa-spiski-smezhnyh-vershin', 'Списки смежных вершин'), ('Foxford', 'http://foxford.ru/wiki/informatika/hranenie-grafa-spisok-reber', 'Список ребер'), ('Foxford', 'http://foxford.ru/wiki/informatika/hranenie-grafa-matritsa-smezhnosti', 'Матрица смежности'), ('Pythontutor', 'http://pythontutor.ru/lessons/graphs/', 'Графы')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-388', 'Хранение графа')), Subtheme( name: "Алгоритм Форда-Фалкерсона", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-forda-bellmana', 'Алгоритм Форда-Фалкерсона')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-392', 'Алгоритм Форда-Фалкерсона')), Subtheme( name: "Поиск в ширину", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-poiska-v-shirinu', 'Поиск в ширину'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/YKxe2ZFVkHQ/', 'Волновой алгоритм'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/RL0BGVJxCKo/', 'Сложность волнового алгоритма'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/sX5KYJd3GRY/', 'Восстановление пути'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/cUTOEaG36Sw/', 'Клеточные лабиринты'), ('E-maxx', 'http://e-maxx.ru/algo/bfs', 'Поиск в ширину'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-poiska-v-shirinu', 'Поиск в ширину'), ('Habrahabr', 'http://habrahabr.ru/post/200252/', 'Поиск в ширину')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-386', 'Поиск в ширину')), Subtheme( name: "Кратчайшие пути в графе", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-338', 'Кратчайшие пути в графе')), Subtheme( name: "Поиск в глубину", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-poiska-v-glubinu', 'Поиск в глубину'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/aX2vxp4NeqI/', 'Идея'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/oWc-uhuH0oo/', 'Реализация для связного графа'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/xZdaTdiidkk/', 'Реализация для несвязного графа'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/EJJ3eqOcHe8/', 'Сложность алгоритма'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/NzFUZRNA3n8/', 'Поиск цикла'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/yPnelTAnZNE/', 'Проверка на двудольность'), ('E-maxx', 'http://e-maxx.ru/algo/dfs', 'Поиск в глубину'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-poiska-v-glubinu', 'Поиск в глубину'), ('E-maxx', 'http://e-maxx.ru/algo/connected_components', 'Поиск компонент связности'), ('Habrahabr', 'http://habrahabr.ru/post/200074/', 'Поиск в глубину'), ('Pythontutor', 'http://pythontutor.ru/lessons/dfs/', 'Обход в глубину')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-387', 'Поиск в глубину')), Subtheme( name: "Паросочетания", description: "nil", material: [('HardFire', 'http://hardfire.ru/kuhn', 'Алгоритм Куна')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-432', 'Паросочетания')), Subtheme( name: "Потоки", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/61884/', 'Поток минимальной стоимости'), ('E-maxx', 'http://e-maxx.ru/algo/min_cost_flow_negative_cycles', 'Поток минимальной стоимости'), ('HardFire', 'http://hardfire.ru/edmonds_karp', 'Алгоритм Эдмондса-Карпа')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-391', 'Потоки')), Subtheme( name: "Алгоритм Форда-Беллмана", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/ford_bellman', 'Алгоритм Форда-Беллмана'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-forda-bellmana', 'Алгоритм Форда-Беллмана'), ('Habrahabr', 'http://habrahabr.ru/post/201588/', 'Алгоритм Форда-Беллмана')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-389', 'Алгоритм Форда-Беллмана')), Subtheme( name: "Алгоритм Флойда", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-floyda', 'Алгоритм Флойда'), ('E-maxx', 'http://e-maxx.ru/algo/floyd_warshall_algorithm', 'Алгоритм Флойда'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-floyda', 'Алгоритм Флойда'), ('Habrahabr', 'http://habrahabr.ru/post/119158/', 'Алгоритм Флойда')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-373', 'Алгоритм Флойда')), Subtheme( name: "Эйлеров цикл", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/euler_path', 'Эйлеров цикл'), ('HardFire', 'http://hardfire.ru/euler', 'Эйлеров цикл')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-444', 'Эйлеров цикл')), Subtheme( name: "Топологическая сортировка", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/RXGVcvGcKuE/', 'Топологическая сортировка'), ('E-maxx', 'http://e-maxx.ru/algo/topological_sort', 'Топологическая сортировка'), ('Habrahabr', 'http://habrahabr.ru/post/100953/', 'Топологическая сортировка')], tasks: []), ]), Theme(name: "Прочее", subt: [ Subtheme( name: "START", description: "nil", material: [], tasks: []), ]), Theme(name: "Рекурсия", subt: [ Subtheme( name: "Рекурсия", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/124856/', 'Рекурсия')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-347', 'Рекурсия')), Subtheme( name: "Перебор вложенными циклами", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/polnyy-perebor-s-ispolzovaniem-tsiklov', 'Перебор вложенными циклами'), ('Foxford', 'http://foxford.ru/wiki/informatika/polnyy-perebor-s-ispolzovaniem-tsiklov', 'Перебор вложенными циклами')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-385', 'Простые задачи на перебор')), Subtheme( name: "Рекурсивный перебор", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-366', 'Перебор')), Subtheme( name: "Гамильтонов цикл", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-gamiltonova-tsikla', 'Гамильтонов цикл')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-446', 'Гамильтонов цикл')), Subtheme( name: "Перебор с отсечениями", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/190850/', 'Разные оптимизации перебора')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-372', 'Перебор с отсечениями')), ]), Theme(name: "Поиск", subt: [ Subtheme( name: "Поиск в массиве", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/Du70u7-gIsc/', 'Поиск в массиве'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/YSjhrvKHo8Y/', 'Максимум, второй максимум')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-335', 'Поиск в массиве')), Subtheme( name: "Однопроходные алгоритмы", description: "nil", material: [('Habrahabr', 'http://habrahabr.ru/post/243819/', 'Однопрохдные алгоритмы')], tasks: ('Informatics', 'http://informatics.mccme.ru/mod/statements/view.php?id=12771', 'Однопроходные алгоритмы')), Subtheme( name: "Бинарный поиск в упорядоченном массиве", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/binarnyy-poisk-v-massive-na-python-dva-fiktivnyh-elementa', 'Бинарный поиск в упорядоченном массиве'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/5znFHMc5au4/', 'Идея'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/sPx1gETM7Eo/', 'Инварианты'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/w3nbKMuZqfg/', 'Левый и правый бинпоиск'), ('Foxford', 'http://foxford.ru/wiki/informatika/binarnyy-poisk-v-massive-na-python-dva-fiktivnyh-elementa', 'Бинарный поиск в упорядоченном массиве')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-337', 'Бинарный поиск в упорядоченном массиве')), Subtheme( name: "Другие линейные алгоритмы", description: "nil", material: [], tasks: []), Subtheme( name: "Вещественный бинарный поиск", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-438', 'Вещественный бинарный поиск')), Subtheme( name: "Бинарный поиск по ответу", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/scSO8aMDGYQ/', 'Бинарный поиск по ответу'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/b2KZPLYqbzY/', 'Задача о двух ксероксах'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/3pVREiuGwQ8/', 'Задача о распиле досок'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/YzsVQRESmeE/', 'Задача о фонтанах')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-429', 'Бинарный поиск по ответу')), Subtheme( name: "Сканирующая прямая", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2013/july/b-prime/042VezYjC7g/', 'Сканирующая прямая'), ('E-maxx', 'http://e-maxx.ru/algo/triangles_union', 'Площадь объединения треугольников'), ('E-maxx', 'http://e-maxx.ru/algo/intersecting_segments', 'Поиск пары пересекающихся отрезков')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-430', 'Сканирующая прямая')), Subtheme( name: "Метод двух указателей", description: "nil", material: [], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-454', 'Метод двух указателей')), Subtheme( name: "Тернарный поиск", description: "nil", material: [('E-maxx', 'http://e-maxx.ru/algo/ternary_search', 'Тернарный поиск')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-452', 'Тернарный поиск')), ]), Theme(name: "Сортировки", subt: [ Subtheme( name: "Квадратичные сортировки", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/kvadratichnye-sortirovki-v-python', 'Квадратичные сортировки'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/kBHwr_e_aAg/', 'Пузырьковая сортировка'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/gZGwKXwjffg/', 'Сортировка выбором максимума'), ('Foxford', 'http://foxford.ru/wiki/informatika/kvadratichnye-sortirovki-v-python', 'Квадратичные сортировки')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-343', 'Квадратичные сортировки')), Subtheme( name: "Подсчет. Сортировка подсчетом", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/sortirovka-podschetom', 'Подсчет. Сортировка подсчетом'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/Prz7x1bkW5Y/', 'Подсчет. Сортировка подсчетом'), ('Foxford', 'http://foxford.ru/wiki/informatika/porazryadnaya-sortirovka', 'Поразрядная сортировка'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/kVcmMxhr-CI/', 'Подсчет. Сортировка подсчетом'), ('Foxford', 'http://foxford.ru/wiki/informatika/sortirovka-podschetom', 'Подсчет. Сортировка подсчетом'), ('Foxford', 'http://foxford.ru/wiki/informatika/porazryadnaya-sortirovka', 'Поразрядная сортировка')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-424', 'Подсчет. Сортировка подсчетом')), Subtheme( name: "Быстрая сортировка", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/bystraya-sortirovka-hoara', 'Быстрая сортировка'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/zw_JpBA5_rg/', 'Быстрая сортировка'), ('Foxford', 'http://foxford.ru/wiki/informatika/bystraya-sortirovka-hoara-python', 'Python'), ('Foxford', 'http://foxford.ru/wiki/informatika/bystraya-sortirovka-hoara', 'Быстрая сортировка'), ('Foxford', 'http://foxford.ru/wiki/informatika/bystraya-sortirovka-hoara-python', 'Python')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-416', 'Быстрая сортировка')), Subtheme( name: "Сортировка слиянием", description: "nil", material: [('Foxford', 'http://foxford.ru/wiki/informatika/sortirovka-sliyaniem', 'Сортировка слиянием'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/leTOBaT9mSw/', 'Сортировка слиянием'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/itjUmHNrnA8/', 'Сортировка слиянием'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/7JoWmr6_ljM/', 'Сортировка слиянием'), ('Foxford', 'http://foxford.ru/wiki/informatika/sortirovka-sliyaniem', 'Сортировка слиянием')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-417', 'Сортировка слиянием')), Subtheme( name: "Порядковые статистики", description: "nil", material: [('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/itjUmHNrnA8/', 'Порядковые статистики'), ('E-maxx', 'http://e-maxx.ru/algo/kth_order_statistics', 'Порядковые статистики')], tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-431', 'Порядковые статистики')), ]),