lalalalalalalaalalla

Untitled

Jul 4th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 44.27 KB | None | 0 0
  1. 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", "Порядковые статистики")), ]),
Add Comment
Please, Sign In to add comment