SHARE
TWEET

Untitled

lalalalalalalaalalla Jul 4th, 2019 54 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Subtheme(
  2.    name: "Разбор выражений",
  3.    description: "nil",
  4.    material: [('E-maxx', 'http://e-maxx.ru/algo/expressions_parsing'), ('Foxford', 'http://foxford.ru/wiki/informatika/obratnaya-polskaya-notatsiya')],
  5.    tasks: []),
  6. Subtheme(
  7.    name: "Регулярные выражения",
  8.    description: "nil",
  9.    material: [('Habrahabr', 'http://habrahabr.ru/post/115825/')],
  10.    tasks: []),
  11. Subtheme(
  12.    name: "Конечные автоматы",
  13.    description: "nil",
  14.    material: [('Habrahabr', 'http://habrahabr.ru/post/141503/')],
  15.    tasks: []),
  16. Subtheme(
  17.    name: "Поиск подстроки в строке",
  18.    description: "nil",
  19.    material: [('Habrahabr', 'http://habrahabr.ru/post/113266/')],
  20.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-434')),
  21. ]),
  22. Theme(name: "Структуры данных", subt: [
  23. Subtheme(
  24.    name: "Система независимых множеств",
  25.    description: "nil",
  26.    material: [('Habrahabr', 'http://habrahabr.ru/post/104772/'), ('E-maxx', 'http://e-maxx.ru/algo/mst_kruskal_with_dsu'), ('E-maxx', 'http://e-maxx.ru/algo/dsu')],
  27.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-428')),
  28. Subtheme(
  29.    name: "Сортировка кучей",
  30.    description: "nil",
  31.    material: [('Habrahabr', 'http://habrahabr.ru/post/112222/')],
  32.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350')),
  33. Subtheme(
  34.    name: "Очередь с приоритетами",
  35.    description: "nil",
  36.    material: [('HardFire', 'http://hardfire.ru/heap')],
  37.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350')),
  38. Subtheme(
  39.    name: "Частичные суммы",
  40.    description: "nil",
  41.    material: [],
  42.    tasks: []),
  43. Subtheme(
  44.    name: "Корневая декомпозиция",
  45.    description: "nil",
  46.    material: [],
  47.    tasks: []),
  48. Subtheme(
  49.    name: "Разреженные таблицы",
  50.    description: "nil",
  51.    material: [],
  52.    tasks: []),
  53. Subtheme(
  54.    name: "Дерево отрезков",
  55.    description: "nil",
  56.    material: [('Habrahabr', 'http://habrahabr.ru/post/115026/'), ('E-maxx', 'http://e-maxx.ru/algo/segment_tree'), ('SIS.Video', 'http://sis.khashaev.ru/2013/july/a/mnpAaPpLP7U/')],
  57.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-420')),
  58. Subtheme(
  59.    name: "Куча",
  60.    description: "nil",
  61.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/kucha-heap'), ('Habrahabr', 'http://habrahabr.ru/post/112222/'), ('E-maxx', 'http://e-maxx.ru/algo/randomized_heap')],
  62.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350')),
  63. Subtheme(
  64.    name: "Дерево поиска",
  65.    description: "nil",
  66.    material: [('Habrahabr', 'http://habrahabr.ru/post/145388/')],
  67.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-419')),
  68. Subtheme(
  69.    name: "Декартово дерево",
  70.    description: "nil",
  71.    material: [('E-maxx', 'http://e-maxx.ru/algo/treap'), ('Habrahabr', 'https://habrahabr.ru/post/101818/')],
  72.    tasks: []),
  73. Subtheme(
  74.    name: "Декартово дерево по неявному ключу",
  75.    description: "nil",
  76.    material: [('Habrahabr', 'https://habrahabr.ru/post/102364/')],
  77.    tasks: []),
  78. Subtheme(
  79.    name: "Множества и словари",
  80.    description: "nil",
  81.    material: [],
  82.    tasks: []),
  83. Subtheme(
  84.    name: "Связный список",
  85.    description: "nil",
  86.    material: [('Habrahabr', 'http://habrahabr.ru/post/247053/'), ('HardFire', 'http://hardfire.ru/list')],
  87.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-439')),
  88. Subtheme(
  89.    name: "Дек",
  90.    description: "nil",
  91.    material: [('HardFire', 'http://hardfire.ru/deque'), ('Habrahabr', 'http://habrahabr.ru/post/200560/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/DgGSq4IKOA4/')],
  92.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-363')),
  93. Subtheme(
  94.    name: "Очередь",
  95.    description: "nil",
  96.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/NBHz-g-OVwg/'), ('Foxford', 'http://foxford.ru/wiki/informatika/ochered'), ('Foxford', 'http://foxford.ru/wiki/informatika/ochered-na-python'), ('HardFire', 'http://hardfire.ru/queue_min'), ('Pythontutor', 'http://pythontutor.ru/lessons/queue/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/fdRbuT-tLYA/'), ('Habrahabr', 'http://habrahabr.ru/post/113585/')],
  97.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-361')),
  98. Subtheme(
  99.    name: "Стек",
  100.    description: "nil",
  101.    material: [('Habrahabr', 'http://habrahabr.ru/post/113585/'), ('Foxford', 'http://foxford.ru/wiki/informatika/stek'), ('HardFire', 'http://hardfire.ru/stack_min')],
  102.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-362')),
  103. ]),
  104. Theme(name: "Динамическое программирование", subt: [
  105. Subtheme(
  106.    name: "ДП по изломанному профилю",
  107.    description: "nil",
  108.    material: [('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  109.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-426')),
  110. Subtheme(
  111.    name: "ДП по профилю",
  112.    description: "nil",
  113.    material: [('E-maxx', 'http://e-maxx.ru/algo/profile_dynamics'), ('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  114.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-426')),
  115. Subtheme(
  116.    name: "ДП по подмножествам",
  117.    description: "nil",
  118.    material: [('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  119.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-447')),
  120. Subtheme(
  121.    name: "ДП по подотрезкам",
  122.    description: "nil",
  123.    material: [('Habrahabr', 'http://habrahabr.ru/post/112386/')],
  124.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-400')),
  125. Subtheme(
  126.    name: "ДП на деревьях",
  127.    description: "nil",
  128.    material: [('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  129.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-425')),
  130. Subtheme(
  131.    name: "Задача о рюкзаке",
  132.    description: "nil",
  133.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-ukladki-ryukzaka')],
  134.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-413')),
  135. Subtheme(
  136.    name: "ДП с двумя параметрами",
  137.    description: "nil",
  138.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/KQcyVlXYnGA/'), ('Habrahabr', 'http://habrahabr.ru/post/191498/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/uUVwRJcTbU4/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/0BtGJkm84Ow/'), ('Foxford', 'http://foxford.ru/wiki/informatika/dvumernoe-dinamicheskoe-programmirovanie-tablitsy'), ('Foxford', 'http://foxford.ru/wiki/informatika/naibolshaya-obschaya-podposledovatelnost'), ('E-maxx', 'http://e-maxx.ru/algo/longest_increasing_subseq_log')],
  139.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-401')),
  140. Subtheme(
  141.    name: "Теория расписаний",
  142.    description: "nil",
  143.    material: [],
  144.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-18213')),
  145. Subtheme(
  146.    name: "ДП на таблицах",
  147.    description: "nil",
  148.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/87h-mqcg1-A/'), ('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  149.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-399')),
  150. Subtheme(
  151.    name: "Одномерное ДП",
  152.    description: "nil",
  153.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/odnomernoe-dinamicheskoe-programmirovanie-kolichestvo-sposobov'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/38WrqoMIGdk/'), ('Foxford', 'http://foxford.ru/wiki/informatika/odnomernoe-dinamicheskoe-programmirovanie-nailuchshiy-sposob'), ('Habrahabr', 'http://habrahabr.ru/post/191498/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/Rh9RHwH5Vj8/')],
  154.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-397')),
  155. Subtheme(
  156.    name: "Жадные алгоритмы",
  157.    description: "nil",
  158.    material: [],
  159.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-427')),
  160. Subtheme(
  161.    name: "Восстановление ответа в ДП",
  162.    description: "nil",
  163.    material: [],
  164.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-351')),
  165. Subtheme(
  166.    name: "ДП в играх",
  167.    description: "nil",
  168.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/dvumernoe-dinamicheskoe-programmirovanie-igry')],
  169.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-415')),
  170. Subtheme(
  171.    name: "Игры и выигрышные стратегии",
  172.    description: "nil",
  173.    material: [('E-maxx', 'http://e-maxx.ru/algo/games_on_graphs')],
  174.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-396')),
  175. ]),
  176. Theme(name: "Числа", subt: [
  177. Subtheme(
  178.    name: "Остатки",
  179.    description: "nil",
  180.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/BIwzyPBgU6Y/')],
  181.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-433')),
  182. Subtheme(
  183.    name: "Быстрое преобразование Фурье",
  184.    description: "nil",
  185.    material: [('Habrahabr', 'http://habrahabr.ru/post/113642/'), ('E-maxx', 'http://e-maxx.ru/algo/fft_multiply')],
  186.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-16152')),
  187. Subtheme(
  188.    name: "Системы счисления",
  189.    description: "nil",
  190.    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/operatsii-v-pozitsionnyh-sistemah-schisleniya'), ('Habrahabr', 'http://habrahabr.ru/post/124395/'), ('Foxford', 'http://foxford.ru/wiki/informatika/pozitsionnye-sistemy-schisleniya'), ('Foxford', 'http://foxford.ru/wiki/informatika/slozhenie-vychitanie-i-umnozhenie-dvoichnyh-chisel')],
  191.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-357')),
  192. Subtheme(
  193.    name: ""Длинная" арифметика",
  194.    description: "nil",
  195.    material: [('Habrahabr', 'http://habrahabr.ru/post/172285/')],
  196.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-383')),
  197. Subtheme(
  198.    name: "Быстрое возведение в степень",
  199.    description: "nil",
  200.    material: [('Habrahabr', 'http://habrahabr.ru/post/205318/'), ('E-maxx', 'http://e-maxx.ru/algo/binary_pow')],
  201.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-455')),
  202. Subtheme(
  203.    name: "Алгоритм Евклида",
  204.    description: "nil",
  205.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/lwUfAa0eCdo/'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-evklida-python'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/2MBSsJ0TEMg/'), ('Habrahabr', 'http://habrahabr.ru/post/205106/'), ('E-maxx', 'http://e-maxx.ru/algo/euclid_algorithm')],
  206.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-355')),
  207. Subtheme(
  208.    name: "Решето Эратосфена",
  209.    description: "nil",
  210.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/resheto-eratosfena'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/BIwzyPBgU6Y/'), ('Habrahabr', 'http://habrahabr.ru/post/91112/'), ('E-maxx', 'http://e-maxx.ru/algo/eratosthenes_sieve')],
  211.    tasks: []),
  212. Subtheme(
  213.    name: "Проверка на простоту",
  214.    description: "nil",
  215.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/lK2k26ATt38/'), ('Foxford', 'http://foxford.ru/wiki/informatika/proverka-prostoty-pereborom-deliteley')],
  216.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-384')),
  217. Subtheme(
  218.    name: "Разложение числа на простые множители",
  219.    description: "nil",
  220.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/RdxW0PTgv2s/'), ('Foxford', 'http://foxford.ru/wiki/informatika/faktorizatsiya-pereborom-deliteley')],
  221.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-384')),
  222. ]),
  223. Theme(name: "Уравнения", subt: [
  224. Subtheme(
  225.    name: "Уравнение прямой",
  226.    description: "nil",
  227.    material: [('E-maxx', 'http://e-maxx.ru/algo/segment_to_line')],
  228.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  229. Subtheme(
  230.    name: "Решение систем линейных уравнений",
  231.    description: "nil",
  232.    material: [('E-maxx', 'http://e-maxx.ru/algo/linear_systems_gauss')],
  233.    tasks: []),
  234. Subtheme(
  235.    name: "Решение линейных, квадратных уравнений",
  236.    description: "nil",
  237.    material: [],
  238.    tasks: []),
  239. ]),
  240. Theme(name: "Комбинаторика", subt: [
  241. Subtheme(
  242.    name: "Поиск следующего комбинаторного объекта",
  243.    description: "nil",
  244.    material: [],
  245.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-367')),
  246. Subtheme(
  247.    name: "Поиск КО по номеру и номера по объекту",
  248.    description: "nil",
  249.    material: [],
  250.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-453')),
  251. Subtheme(
  252.    name: "Количество комбинаторных объектов",
  253.    description: "nil",
  254.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/podschet-chisla-kombinatornyh-posledovatelnostey')],
  255.    tasks: []),
  256. Subtheme(
  257.    name: "Сложность алгоритмов",
  258.    description: "nil",
  259.    material: [('Habrahabr', 'http://habrahabr.ru/post/188010/'), ('Habrahabr', 'http://habrahabr.ru/post/104219/'), ('Habrahabr', 'http://habrahabr.ru/post/196560/')],
  260.    tasks: []),
  261. Subtheme(
  262.    name: "Множества. Формула включения-исключения",
  263.    description: "nil",
  264.    material: [('E-maxx', 'http://informatics.mccme.ru/py-source/source/dir/240-457'), ('E-maxx', 'http://e-maxx.ru/algo/inclusion_exclusion_principle'), ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-423')],
  265.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-457')),
  266. Subtheme(
  267.    name: "Основные правила комбинаторики",
  268.    description: "nil",
  269.    material: [],
  270.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-18189')),
  271. Subtheme(
  272.    name: "Перебор комбинаторных объектов",
  273.    description: "nil",
  274.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/aram0M3qSbM/'), ('E-maxx', 'http://e-maxx.ru/algo/generating_combinations'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/veWlgAMkQEs/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/bwnRmaaYXMg/')],
  275.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-367')),
  276. Subtheme(
  277.    name: "Биномиальные коэффициенты",
  278.    description: "nil",
  279.    material: [('E-maxx', 'http://e-maxx.ru/algo/binomial_coeff'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/veWlgAMkQEs/')],
  280.    tasks: []),
  281. ]),
  282. Theme(name: "Геометрия", subt: [
  283. Subtheme(
  284.    name: "Выпуклая оболочка",
  285.    description: "nil",
  286.    material: [('Habrahabr', 'http://habrahabr.ru/post/144921/')],
  287.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  288. Subtheme(
  289.    name: "Многоугольники. Площадь многоугольников",
  290.    description: "nil",
  291.    material: [('E-maxx', 'http://e-maxx.ru/algo/polygon_area'), ('E-maxx', 'http://e-maxx.ru/algo/pt_in_polygon')],
  292.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  293. Subtheme(
  294.    name: "Векторное произведение. Площадь треугольника",
  295.    description: "nil",
  296.    material: [('E-maxx', 'http://e-maxx.ru/algo/euler_path')],
  297.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  298. Subtheme(
  299.    name: "Векторы и декартовы координаты",
  300.    description: "nil",
  301.    material: [],
  302.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  303. Subtheme(
  304.    name: "Лучи и отрезки",
  305.    description: "nil",
  306.    material: [],
  307.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  308. Subtheme(
  309.    name: "Взаимное расположение точек и прямых",
  310.    description: "nil",
  311.    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')],
  312.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  313. Subtheme(
  314.    name: "Скалярное произведение",
  315.    description: "nil",
  316.    material: [],
  317.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  318. Subtheme(
  319.    name: "Вещественные числа",
  320.    description: "nil",
  321.    material: [('Habrahabr', 'http://habrahabr.ru/company/xakep/blog/257897/')],
  322.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-414')),
  323. Subtheme(
  324.    name: "Окружности",
  325.    description: "nil",
  326.    material: [('E-maxx', 'http://e-maxx.ru/algo/circles_intersection'), ('E-maxx', 'http://e-maxx.ru/algo/circle_line_intersection'), ('E-maxx', 'http://e-maxx.ru/algo/circle_tangents')],
  327.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  328. Subtheme(
  329.    name: "Угол. atan2",
  330.    description: "nil",
  331.    material: [],
  332.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  333. Subtheme(
  334.    name: "Клеточная геометрия",
  335.    description: "nil",
  336.    material: [('E-maxx', 'http://e-maxx.ru/algo/pick_grid_theorem')],
  337.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-445')),
  338. ]),
  339. Theme(name: "Графы", subt: [
  340. Subtheme(
  341.    name: "Каркасы: алгоритм Краскала",
  342.    description: "nil",
  343.    material: [('E-maxx', 'http://e-maxx.ru/algo/mst_kruskal_with_dsu'), ('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-minimalnogo-ostovnogo-dereva'), ('E-maxx', 'http://e-maxx.ru/algo/mst_kruskal')],
  344.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-390')),
  345. Subtheme(
  346.    name: "Каркасы: алгоритм Прима",
  347.    description: "nil",
  348.    material: [('E-maxx', 'http://e-maxx.ru/algo/mst_prim'), ('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-minimalnogo-ostovnogo-dereva')],
  349.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-390')),
  350. Subtheme(
  351.    name: "Алгоритм Дейкстры",
  352.    description: "nil",
  353.    material: [('Habrahabr', 'http://habrahabr.ru/post/202314/'), ('E-maxx', 'http://e-maxx.ru/algo/dijkstra'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-deykstry')],
  354.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-341')),
  355. Subtheme(
  356.    name: "Хранение графа",
  357.    description: "nil",
  358.    material: [('Pythontutor', 'http://pythontutor.ru/lessons/graphs/'), ('Foxford', 'http://foxford.ru/wiki/informatika/hranenie-grafa-matritsa-smezhnosti'), ('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-spiski-smezhnyh-vershin')],
  359.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-388')),
  360. Subtheme(
  361.    name: "Алгоритм Форда-Фалкерсона",
  362.    description: "nil",
  363.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-forda-bellmana')],
  364.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-392')),
  365. Subtheme(
  366.    name: "Поиск в ширину",
  367.    description: "nil",
  368.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/YKxe2ZFVkHQ/'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-poiska-v-shirinu'), ('E-maxx', 'http://e-maxx.ru/algo/bfs'), ('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/'), ('Habrahabr', 'http://habrahabr.ru/post/200252/')],
  369.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-386')),
  370. Subtheme(
  371.    name: "Кратчайшие пути в графе",
  372.    description: "nil",
  373.    material: [],
  374.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-338')),
  375. Subtheme(
  376.    name: "Поиск в глубину",
  377.    description: "nil",
  378.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/EJJ3eqOcHe8/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/yPnelTAnZNE/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/aX2vxp4NeqI/'), ('Habrahabr', 'http://habrahabr.ru/post/200074/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/NzFUZRNA3n8/'), ('Pythontutor', 'http://pythontutor.ru/lessons/dfs/'), ('E-maxx', 'http://e-maxx.ru/algo/dfs'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-poiska-v-glubinu'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/oWc-uhuH0oo/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/xZdaTdiidkk/'), ('E-maxx', 'http://e-maxx.ru/algo/connected_components')],
  379.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-387')),
  380. Subtheme(
  381.    name: "Паросочетания",
  382.    description: "nil",
  383.    material: [('HardFire', 'http://hardfire.ru/kuhn')],
  384.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-432')),
  385. Subtheme(
  386.    name: "Потоки",
  387.    description: "nil",
  388.    material: [('HardFire', 'http://hardfire.ru/edmonds_karp'), ('Habrahabr', 'http://habrahabr.ru/post/61884/'), ('E-maxx', 'http://e-maxx.ru/algo/min_cost_flow_negative_cycles')],
  389.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-391')),
  390. Subtheme(
  391.    name: "Алгоритм Форда-Беллмана",
  392.    description: "nil",
  393.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-forda-bellmana'), ('Habrahabr', 'http://habrahabr.ru/post/201588/'), ('E-maxx', 'http://e-maxx.ru/algo/ford_bellman')],
  394.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-389')),
  395. Subtheme(
  396.    name: "Алгоритм Флойда",
  397.    description: "nil",
  398.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-floyda'), ('Habrahabr', 'http://habrahabr.ru/post/119158/'), ('E-maxx', 'http://e-maxx.ru/algo/floyd_warshall_algorithm')],
  399.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-373')),
  400. Subtheme(
  401.    name: "Эйлеров цикл",
  402.    description: "nil",
  403.    material: [('HardFire', 'http://hardfire.ru/euler'), ('E-maxx', 'http://e-maxx.ru/algo/euler_path')],
  404.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-444')),
  405. Subtheme(
  406.    name: "Топологическая сортировка",
  407.    description: "nil",
  408.    material: [('Habrahabr', 'http://habrahabr.ru/post/100953/'), ('E-maxx', 'http://e-maxx.ru/algo/topological_sort'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/RXGVcvGcKuE/')],
  409.    tasks: []),
  410. ]),
  411. Theme(name: "Прочее", subt: [
  412. Subtheme(
  413.    name: "START",
  414.    description: "nil",
  415.    material: [],
  416.    tasks: []),
  417. ]),
  418. Theme(name: "Рекурсия", subt: [
  419. Subtheme(
  420.    name: "Рекурсия",
  421.    description: "nil",
  422.    material: [('Habrahabr', 'http://habrahabr.ru/post/124856/')],
  423.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-347')),
  424. Subtheme(
  425.    name: "Перебор вложенными циклами",
  426.    description: "nil",
  427.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/polnyy-perebor-s-ispolzovaniem-tsiklov')],
  428.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-385')),
  429. Subtheme(
  430.    name: "Рекурсивный перебор",
  431.    description: "nil",
  432.    material: [],
  433.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-366')),
  434. Subtheme(
  435.    name: "Гамильтонов цикл",
  436.    description: "nil",
  437.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-gamiltonova-tsikla')],
  438.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-446')),
  439. Subtheme(
  440.    name: "Перебор с отсечениями",
  441.    description: "nil",
  442.    material: [('Habrahabr', 'http://habrahabr.ru/post/190850/')],
  443.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-372')),
  444. ]),
  445. Theme(name: "Поиск", subt: [
  446. Subtheme(
  447.    name: "Поиск в массиве",
  448.    description: "nil",
  449.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/YSjhrvKHo8Y/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/Du70u7-gIsc/')],
  450.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-335')),
  451. Subtheme(
  452.    name: "Однопроходные алгоритмы",
  453.    description: "nil",
  454.    material: [('Habrahabr', 'http://habrahabr.ru/post/243819/')],
  455.    tasks: ('Informatics', 'http://informatics.mccme.ru/mod/statements/view.php?id=12771')),
  456. Subtheme(
  457.    name: "Бинарный поиск в упорядоченном массиве",
  458.    description: "nil",
  459.    material: [('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')],
  460.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-337')),
  461. Subtheme(
  462.    name: "Другие линейные алгоритмы",
  463.    description: "nil",
  464.    material: [],
  465.    tasks: []),
  466. Subtheme(
  467.    name: "Вещественный бинарный поиск",
  468.    description: "nil",
  469.    material: [],
  470.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-438')),
  471. Subtheme(
  472.    name: "Бинарный поиск по ответу",
  473.    description: "nil",
  474.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/b2KZPLYqbzY/'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/YzsVQRESmeE/'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/3pVREiuGwQ8/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/scSO8aMDGYQ/')],
  475.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-429')),
  476. Subtheme(
  477.    name: "Сканирующая прямая",
  478.    description: "nil",
  479.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/july/b-prime/042VezYjC7g/'), ('E-maxx', 'http://e-maxx.ru/algo/intersecting_segments'), ('E-maxx', 'http://e-maxx.ru/algo/triangles_union')],
  480.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-430')),
  481. Subtheme(
  482.    name: "Метод двух указателей",
  483.    description: "nil",
  484.    material: [],
  485.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-454')),
  486. Subtheme(
  487.    name: "Тернарный поиск",
  488.    description: "nil",
  489.    material: [('E-maxx', 'http://e-maxx.ru/algo/ternary_search')],
  490.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-452')),
  491. ]),
  492. Theme(name: "Сортировки", subt: [
  493. Subtheme(
  494.    name: "Квадратичные сортировки",
  495.    description: "nil",
  496.    material: [('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')],
  497.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-343')),
  498. Subtheme(
  499.    name: "Подсчет. Сортировка подсчетом",
  500.    description: "nil",
  501.    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/')],
  502.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-424')),
  503. Subtheme(
  504.    name: "Быстрая сортировка",
  505.    description: "nil",
  506.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/bystraya-sortirovka-hoara-python'), ('Foxford', 'http://foxford.ru/wiki/informatika/bystraya-sortirovka-hoara'), ('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/zw_JpBA5_rg/')],
  507.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-416')),
  508. Subtheme(
  509.    name: "Сортировка слиянием",
  510.    description: "nil",
  511.    material: [('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/7JoWmr6_ljM/'), ('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/')],
  512.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-417')),
  513. Subtheme(
  514.    name: "Порядковые статистики",
  515.    description: "nil",
  516.    material: [('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/itjUmHNrnA8/'), ('E-maxx', 'http://e-maxx.ru/algo/kth_order_statistics')],
  517.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-431')),
  518. ]),
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top