SHARE
TWEET

Untitled

lalalalalalalaalalla Jul 4th, 2019 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Subtheme(
  2.  
  3.    name: "Разбор выражений",
  4.  
  5.    description: "nil",
  6.  
  7.    material: [('E-maxx', 'http://e-maxx.ru/algo/expressions_parsing'), ('Foxford', 'http://foxford.ru/wiki/informatika/obratnaya-polskaya-notatsiya')],
  8.  
  9.    tasks: []),
  10.  
  11. Subtheme(
  12.  
  13.    name: "Регулярные выражения",
  14.  
  15.    description: "nil",
  16.  
  17.    material: [('Habrahabr', 'http://habrahabr.ru/post/115825/')],
  18.  
  19.    tasks: []),
  20.  
  21. Subtheme(
  22.  
  23.    name: "Конечные автоматы",
  24.  
  25.    description: "nil",
  26.  
  27.    material: [('Habrahabr', 'http://habrahabr.ru/post/141503/')],
  28.  
  29.    tasks: []),
  30.  
  31. Subtheme(
  32.  
  33.    name: "Поиск подстроки в строке",
  34.  
  35.    description: "nil",
  36.  
  37.    material: [('Habrahabr', 'http://habrahabr.ru/post/113266/')],
  38.  
  39.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-434')),
  40.  
  41. ]),
  42.  
  43. Theme(name: "Структуры данных", subt: [
  44.  
  45. Subtheme(
  46.  
  47.    name: "Система независимых множеств",
  48.  
  49.    description: "nil",
  50.  
  51.    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')],
  52.  
  53.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-428')),
  54.  
  55. Subtheme(
  56.  
  57.    name: "Сортировка кучей",
  58.  
  59.    description: "nil",
  60.  
  61.    material: [('Habrahabr', 'http://habrahabr.ru/post/112222/')],
  62.  
  63.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350')),
  64.  
  65. Subtheme(
  66.  
  67.    name: "Очередь с приоритетами",
  68.  
  69.    description: "nil",
  70.  
  71.    material: [('HardFire', 'http://hardfire.ru/heap')],
  72.  
  73.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350')),
  74.  
  75. Subtheme(
  76.  
  77.    name: "Частичные суммы",
  78.  
  79.    description: "nil",
  80.  
  81.    material: [],
  82.  
  83.    tasks: []),
  84.  
  85. Subtheme(
  86.  
  87.    name: "Корневая декомпозиция",
  88.  
  89.    description: "nil",
  90.  
  91.    material: [],
  92.  
  93.    tasks: []),
  94.  
  95. Subtheme(
  96.  
  97.    name: "Разреженные таблицы",
  98.  
  99.    description: "nil",
  100.  
  101.    material: [],
  102.  
  103.    tasks: []),
  104.  
  105. Subtheme(
  106.  
  107.    name: "Дерево отрезков",
  108.  
  109.    description: "nil",
  110.  
  111.    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/')],
  112.  
  113.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-420')),
  114.  
  115. Subtheme(
  116.  
  117.    name: "Куча",
  118.  
  119.    description: "nil",
  120.  
  121.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/kucha-heap'), ('Habrahabr', 'http://habrahabr.ru/post/112222/'), ('E-maxx', 'http://e-maxx.ru/algo/randomized_heap')],
  122.  
  123.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-350')),
  124.  
  125. Subtheme(
  126.  
  127.    name: "Дерево поиска",
  128.  
  129.    description: "nil",
  130.  
  131.    material: [('Habrahabr', 'http://habrahabr.ru/post/145388/')],
  132.  
  133.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-419')),
  134.  
  135. Subtheme(
  136.  
  137.    name: "Декартово дерево",
  138.  
  139.    description: "nil",
  140.  
  141.    material: [('E-maxx', 'http://e-maxx.ru/algo/treap'), ('Habrahabr', 'https://habrahabr.ru/post/101818/')],
  142.  
  143.    tasks: []),
  144.  
  145. Subtheme(
  146.  
  147.    name: "Декартово дерево по неявному ключу",
  148.  
  149.    description: "nil",
  150.  
  151.    material: [('Habrahabr', 'https://habrahabr.ru/post/102364/')],
  152.  
  153.    tasks: []),
  154.  
  155. Subtheme(
  156.  
  157.    name: "Множества и словари",
  158.  
  159.    description: "nil",
  160.  
  161.    material: [],
  162.  
  163.    tasks: []),
  164.  
  165. Subtheme(
  166.  
  167.    name: "Связный список",
  168.  
  169.    description: "nil",
  170.  
  171.    material: [('Habrahabr', 'http://habrahabr.ru/post/247053/'), ('HardFire', 'http://hardfire.ru/list')],
  172.  
  173.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-439')),
  174.  
  175. Subtheme(
  176.  
  177.    name: "Дек",
  178.  
  179.    description: "nil",
  180.  
  181.    material: [('HardFire', 'http://hardfire.ru/deque'), ('Habrahabr', 'http://habrahabr.ru/post/200560/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/DgGSq4IKOA4/')],
  182.  
  183.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-363')),
  184.  
  185. Subtheme(
  186.  
  187.    name: "Очередь",
  188.  
  189.    description: "nil",
  190.  
  191.    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/')],
  192.  
  193.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-361')),
  194.  
  195. Subtheme(
  196.  
  197.    name: "Стек",
  198.  
  199.    description: "nil",
  200.  
  201.    material: [('Habrahabr', 'http://habrahabr.ru/post/113585/'), ('Foxford', 'http://foxford.ru/wiki/informatika/stek'), ('HardFire', 'http://hardfire.ru/stack_min')],
  202.  
  203.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-362')),
  204.  
  205. ]),
  206.  
  207. Theme(name: "Динамическое программирование", subt: [
  208.  
  209. Subtheme(
  210.  
  211.    name: "ДП по изломанному профилю",
  212.  
  213.    description: "nil",
  214.  
  215.    material: [('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  216.  
  217.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-426')),
  218.  
  219. Subtheme(
  220.  
  221.    name: "ДП по профилю",
  222.  
  223.    description: "nil",
  224.  
  225.    material: [('E-maxx', 'http://e-maxx.ru/algo/profile_dynamics'), ('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  226.  
  227.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-426')),
  228.  
  229. Subtheme(
  230.  
  231.    name: "ДП по подмножествам",
  232.  
  233.    description: "nil",
  234.  
  235.    material: [('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  236.  
  237.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-447')),
  238.  
  239. Subtheme(
  240.  
  241.    name: "ДП по подотрезкам",
  242.  
  243.    description: "nil",
  244.  
  245.    material: [('Habrahabr', 'http://habrahabr.ru/post/112386/')],
  246.  
  247.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-400')),
  248.  
  249. Subtheme(
  250.  
  251.    name: "ДП на деревьях",
  252.  
  253.    description: "nil",
  254.  
  255.    material: [('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  256.  
  257.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-425')),
  258.  
  259. Subtheme(
  260.  
  261.    name: "Задача о рюкзаке",
  262.  
  263.    description: "nil",
  264.  
  265.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-ukladki-ryukzaka')],
  266.  
  267.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-413')),
  268.  
  269. Subtheme(
  270.  
  271.    name: "ДП с двумя параметрами",
  272.  
  273.    description: "nil",
  274.  
  275.    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')],
  276.  
  277.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-401')),
  278.  
  279. Subtheme(
  280.  
  281.    name: "Теория расписаний",
  282.  
  283.    description: "nil",
  284.  
  285.    material: [],
  286.  
  287.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-18213')),
  288.  
  289. Subtheme(
  290.  
  291.    name: "ДП на таблицах",
  292.  
  293.    description: "nil",
  294.  
  295.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/87h-mqcg1-A/'), ('Habrahabr', 'http://habrahabr.ru/post/191498/')],
  296.  
  297.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-399')),
  298.  
  299. Subtheme(
  300.  
  301.    name: "Одномерное ДП",
  302.  
  303.    description: "nil",
  304.  
  305.    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/')],
  306.  
  307.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-397')),
  308.  
  309. Subtheme(
  310.  
  311.    name: "Жадные алгоритмы",
  312.  
  313.    description: "nil",
  314.  
  315.    material: [],
  316.  
  317.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-427')),
  318.  
  319. Subtheme(
  320.  
  321.    name: "Восстановление ответа в ДП",
  322.  
  323.    description: "nil",
  324.  
  325.    material: [],
  326.  
  327.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-351')),
  328.  
  329. Subtheme(
  330.  
  331.    name: "ДП в играх",
  332.  
  333.    description: "nil",
  334.  
  335.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/dvumernoe-dinamicheskoe-programmirovanie-igry')],
  336.  
  337.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-415')),
  338.  
  339. Subtheme(
  340.  
  341.    name: "Игры и выигрышные стратегии",
  342.  
  343.    description: "nil",
  344.  
  345.    material: [('E-maxx', 'http://e-maxx.ru/algo/games_on_graphs')],
  346.  
  347.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-396')),
  348.  
  349. ]),
  350.  
  351. Theme(name: "Числа", subt: [
  352.  
  353. Subtheme(
  354.  
  355.    name: "Остатки",
  356.  
  357.    description: "nil",
  358.  
  359.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/BIwzyPBgU6Y/')],
  360.  
  361.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-433')),
  362.  
  363. Subtheme(
  364.  
  365.    name: "Быстрое преобразование Фурье",
  366.  
  367.    description: "nil",
  368.  
  369.    material: [('Habrahabr', 'http://habrahabr.ru/post/113642/'), ('E-maxx', 'http://e-maxx.ru/algo/fft_multiply')],
  370.  
  371.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-16152')),
  372.  
  373. Subtheme(
  374.  
  375.    name: "Системы счисления",
  376.  
  377.    description: "nil",
  378.  
  379.    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')],
  380.  
  381.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-357')),
  382.  
  383. Subtheme(
  384.  
  385.    name: ""Длинная" арифметика",
  386.  
  387.    description: "nil",
  388.  
  389.    material: [('Habrahabr', 'http://habrahabr.ru/post/172285/')],
  390.  
  391.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-383')),
  392.  
  393. Subtheme(
  394.  
  395.    name: "Быстрое возведение в степень",
  396.  
  397.    description: "nil",
  398.  
  399.    material: [('Habrahabr', 'http://habrahabr.ru/post/205318/'), ('E-maxx', 'http://e-maxx.ru/algo/binary_pow')],
  400.  
  401.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-455')),
  402.  
  403. Subtheme(
  404.  
  405.    name: "Алгоритм Евклида",
  406.  
  407.    description: "nil",
  408.  
  409.    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')],
  410.  
  411.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-355')),
  412.  
  413. Subtheme(
  414.  
  415.    name: "Решето Эратосфена",
  416.  
  417.    description: "nil",
  418.  
  419.    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')],
  420.  
  421.    tasks: []),
  422.  
  423. Subtheme(
  424.  
  425.    name: "Проверка на простоту",
  426.  
  427.    description: "nil",
  428.  
  429.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/lK2k26ATt38/'), ('Foxford', 'http://foxford.ru/wiki/informatika/proverka-prostoty-pereborom-deliteley')],
  430.  
  431.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-384')),
  432.  
  433. Subtheme(
  434.  
  435.    name: "Разложение числа на простые множители",
  436.  
  437.    description: "nil",
  438.  
  439.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/RdxW0PTgv2s/'), ('Foxford', 'http://foxford.ru/wiki/informatika/faktorizatsiya-pereborom-deliteley')],
  440.  
  441.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-384')),
  442.  
  443. ]),
  444.  
  445. Theme(name: "Уравнения", subt: [
  446.  
  447. Subtheme(
  448.  
  449.    name: "Уравнение прямой",
  450.  
  451.    description: "nil",
  452.  
  453.    material: [('E-maxx', 'http://e-maxx.ru/algo/segment_to_line')],
  454.  
  455.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  456.  
  457. Subtheme(
  458.  
  459.    name: "Решение систем линейных уравнений",
  460.  
  461.    description: "nil",
  462.  
  463.    material: [('E-maxx', 'http://e-maxx.ru/algo/linear_systems_gauss')],
  464.  
  465.    tasks: []),
  466.  
  467. Subtheme(
  468.  
  469.    name: "Решение линейных, квадратных уравнений",
  470.  
  471.    description: "nil",
  472.  
  473.    material: [],
  474.  
  475.    tasks: []),
  476.  
  477. ]),
  478.  
  479. Theme(name: "Комбинаторика", subt: [
  480.  
  481. Subtheme(
  482.  
  483.    name: "Поиск следующего комбинаторного объекта",
  484.  
  485.    description: "nil",
  486.  
  487.    material: [],
  488.  
  489.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-367')),
  490.  
  491. Subtheme(
  492.  
  493.    name: "Поиск КО по номеру и номера по объекту",
  494.  
  495.    description: "nil",
  496.  
  497.    material: [],
  498.  
  499.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-453')),
  500.  
  501. Subtheme(
  502.  
  503.    name: "Количество комбинаторных объектов",
  504.  
  505.    description: "nil",
  506.  
  507.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/podschet-chisla-kombinatornyh-posledovatelnostey')],
  508.  
  509.    tasks: []),
  510.  
  511. Subtheme(
  512.  
  513.    name: "Сложность алгоритмов",
  514.  
  515.    description: "nil",
  516.  
  517.    material: [('Habrahabr', 'http://habrahabr.ru/post/188010/'), ('Habrahabr', 'http://habrahabr.ru/post/104219/'), ('Habrahabr', 'http://habrahabr.ru/post/196560/')],
  518.  
  519.    tasks: []),
  520.  
  521. Subtheme(
  522.  
  523.    name: "Множества. Формула включения-исключения",
  524.  
  525.    description: "nil",
  526.  
  527.    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')],
  528.  
  529.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-457')),
  530.  
  531. Subtheme(
  532.  
  533.    name: "Основные правила комбинаторики",
  534.  
  535.    description: "nil",
  536.  
  537.    material: [],
  538.  
  539.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-18189')),
  540.  
  541. Subtheme(
  542.  
  543.    name: "Перебор комбинаторных объектов",
  544.  
  545.    description: "nil",
  546.  
  547.    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/')],
  548.  
  549.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-367')),
  550.  
  551. Subtheme(
  552.  
  553.    name: "Биномиальные коэффициенты",
  554.  
  555.    description: "nil",
  556.  
  557.    material: [('E-maxx', 'http://e-maxx.ru/algo/binomial_coeff'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/veWlgAMkQEs/')],
  558.  
  559.    tasks: []),
  560.  
  561. ]),
  562.  
  563. Theme(name: "Геометрия", subt: [
  564.  
  565. Subtheme(
  566.  
  567.    name: "Выпуклая оболочка",
  568.  
  569.    description: "nil",
  570.  
  571.    material: [('Habrahabr', 'http://habrahabr.ru/post/144921/')],
  572.  
  573.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  574.  
  575. Subtheme(
  576.  
  577.    name: "Многоугольники. Площадь многоугольников",
  578.  
  579.    description: "nil",
  580.  
  581.    material: [('E-maxx', 'http://e-maxx.ru/algo/polygon_area'), ('E-maxx', 'http://e-maxx.ru/algo/pt_in_polygon')],
  582.  
  583.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  584.  
  585. Subtheme(
  586.  
  587.    name: "Векторное произведение. Площадь треугольника",
  588.  
  589.    description: "nil",
  590.  
  591.    material: [('E-maxx', 'http://e-maxx.ru/algo/euler_path')],
  592.  
  593.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  594.  
  595. Subtheme(
  596.  
  597.    name: "Векторы и декартовы координаты",
  598.  
  599.    description: "nil",
  600.  
  601.    material: [],
  602.  
  603.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  604.  
  605. Subtheme(
  606.  
  607.    name: "Лучи и отрезки",
  608.  
  609.    description: "nil",
  610.  
  611.    material: [],
  612.  
  613.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  614.  
  615. Subtheme(
  616.  
  617.    name: "Взаимное расположение точек и прямых",
  618.  
  619.    description: "nil",
  620.  
  621.    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')],
  622.  
  623.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  624.  
  625. Subtheme(
  626.  
  627.    name: "Скалярное произведение",
  628.  
  629.    description: "nil",
  630.  
  631.    material: [],
  632.  
  633.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  634.  
  635. Subtheme(
  636.  
  637.    name: "Вещественные числа",
  638.  
  639.    description: "nil",
  640.  
  641.    material: [('Habrahabr', 'http://habrahabr.ru/company/xakep/blog/257897/')],
  642.  
  643.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-414')),
  644.  
  645. Subtheme(
  646.  
  647.    name: "Окружности",
  648.  
  649.    description: "nil",
  650.  
  651.    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')],
  652.  
  653.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  654.  
  655. Subtheme(
  656.  
  657.    name: "Угол. atan2",
  658.  
  659.    description: "nil",
  660.  
  661.    material: [],
  662.  
  663.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-406')),
  664.  
  665. Subtheme(
  666.  
  667.    name: "Клеточная геометрия",
  668.  
  669.    description: "nil",
  670.  
  671.    material: [('E-maxx', 'http://e-maxx.ru/algo/pick_grid_theorem')],
  672.  
  673.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-445')),
  674.  
  675. ]),
  676.  
  677. Theme(name: "Графы", subt: [
  678.  
  679. Subtheme(
  680.  
  681.    name: "Каркасы: алгоритм Краскала",
  682.  
  683.    description: "nil",
  684.  
  685.    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')],
  686.  
  687.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-390')),
  688.  
  689. Subtheme(
  690.  
  691.    name: "Каркасы: алгоритм Прима",
  692.  
  693.    description: "nil",
  694.  
  695.    material: [('E-maxx', 'http://e-maxx.ru/algo/mst_prim'), ('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-minimalnogo-ostovnogo-dereva')],
  696.  
  697.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-390')),
  698.  
  699. Subtheme(
  700.  
  701.    name: "Алгоритм Дейкстры",
  702.  
  703.    description: "nil",
  704.  
  705.    material: [('Habrahabr', 'http://habrahabr.ru/post/202314/'), ('E-maxx', 'http://e-maxx.ru/algo/dijkstra'), ('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-deykstry')],
  706.  
  707.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-341')),
  708.  
  709. Subtheme(
  710.  
  711.    name: "Хранение графа",
  712.  
  713.    description: "nil",
  714.  
  715.    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')],
  716.  
  717.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-388')),
  718.  
  719. Subtheme(
  720.  
  721.    name: "Алгоритм Форда-Фалкерсона",
  722.  
  723.    description: "nil",
  724.  
  725.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/algoritm-forda-bellmana')],
  726.  
  727.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-392')),
  728.  
  729. Subtheme(
  730.  
  731.    name: "Поиск в ширину",
  732.  
  733.    description: "nil",
  734.  
  735.    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/')],
  736.  
  737.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-386')),
  738.  
  739. Subtheme(
  740.  
  741.    name: "Кратчайшие пути в графе",
  742.  
  743.    description: "nil",
  744.  
  745.    material: [],
  746.  
  747.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-338')),
  748.  
  749. Subtheme(
  750.  
  751.    name: "Поиск в глубину",
  752.  
  753.    description: "nil",
  754.  
  755.    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')],
  756.  
  757.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-387')),
  758.  
  759. Subtheme(
  760.  
  761.    name: "Паросочетания",
  762.  
  763.    description: "nil",
  764.  
  765.    material: [('HardFire', 'http://hardfire.ru/kuhn')],
  766.  
  767.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-432')),
  768.  
  769. Subtheme(
  770.  
  771.    name: "Потоки",
  772.  
  773.    description: "nil",
  774.  
  775.    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')],
  776.  
  777.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-391')),
  778.  
  779. Subtheme(
  780.  
  781.    name: "Алгоритм Форда-Беллмана",
  782.  
  783.    description: "nil",
  784.  
  785.    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')],
  786.  
  787.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-389')),
  788.  
  789. Subtheme(
  790.  
  791.    name: "Алгоритм Флойда",
  792.  
  793.    description: "nil",
  794.  
  795.    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')],
  796.  
  797.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-373')),
  798.  
  799. Subtheme(
  800.  
  801.    name: "Эйлеров цикл",
  802.  
  803.    description: "nil",
  804.  
  805.    material: [('HardFire', 'http://hardfire.ru/euler'), ('E-maxx', 'http://e-maxx.ru/algo/euler_path')],
  806.  
  807.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-444')),
  808.  
  809. Subtheme(
  810.  
  811.    name: "Топологическая сортировка",
  812.  
  813.    description: "nil",
  814.  
  815.    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/')],
  816.  
  817.    tasks: []),
  818.  
  819. ]),
  820.  
  821. Theme(name: "Прочее", subt: [
  822.  
  823. Subtheme(
  824.  
  825.    name: "START",
  826.  
  827.    description: "nil",
  828.  
  829.    material: [],
  830.  
  831.    tasks: []),
  832.  
  833. ]),
  834.  
  835. Theme(name: "Рекурсия", subt: [
  836.  
  837. Subtheme(
  838.  
  839.    name: "Рекурсия",
  840.  
  841.    description: "nil",
  842.  
  843.    material: [('Habrahabr', 'http://habrahabr.ru/post/124856/')],
  844.  
  845.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-347')),
  846.  
  847. Subtheme(
  848.  
  849.    name: "Перебор вложенными циклами",
  850.  
  851.    description: "nil",
  852.  
  853.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/polnyy-perebor-s-ispolzovaniem-tsiklov')],
  854.  
  855.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-385')),
  856.  
  857. Subtheme(
  858.  
  859.    name: "Рекурсивный перебор",
  860.  
  861.    description: "nil",
  862.  
  863.    material: [],
  864.  
  865.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-366')),
  866.  
  867. Subtheme(
  868.  
  869.    name: "Гамильтонов цикл",
  870.  
  871.    description: "nil",
  872.  
  873.    material: [('Foxford', 'http://foxford.ru/wiki/informatika/postroenie-gamiltonova-tsikla')],
  874.  
  875.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-446')),
  876.  
  877. Subtheme(
  878.  
  879.    name: "Перебор с отсечениями",
  880.  
  881.    description: "nil",
  882.  
  883.    material: [('Habrahabr', 'http://habrahabr.ru/post/190850/')],
  884.  
  885.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-372')),
  886.  
  887. ]),
  888.  
  889. Theme(name: "Поиск", subt: [
  890.  
  891. Subtheme(
  892.  
  893.    name: "Поиск в массиве",
  894.  
  895.    description: "nil",
  896.  
  897.    material: [('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/YSjhrvKHo8Y/'), ('SIS.Video', 'http://sis.khashaev.ru/2013/august/c-prime/Du70u7-gIsc/')],
  898.  
  899.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-335')),
  900.  
  901. Subtheme(
  902.  
  903.    name: "Однопроходные алгоритмы",
  904.  
  905.    description: "nil",
  906.  
  907.    material: [('Habrahabr', 'http://habrahabr.ru/post/243819/')],
  908.  
  909.    tasks: ('Informatics', 'http://informatics.mccme.ru/mod/statements/view.php?id=12771')),
  910.  
  911. Subtheme(
  912.  
  913.    name: "Бинарный поиск в упорядоченном массиве",
  914.  
  915.    description: "nil",
  916.  
  917.    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')],
  918.  
  919.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-337')),
  920.  
  921. Subtheme(
  922.  
  923.    name: "Другие линейные алгоритмы",
  924.  
  925.    description: "nil",
  926.  
  927.    material: [],
  928.  
  929.    tasks: []),
  930.  
  931. Subtheme(
  932.  
  933.    name: "Вещественный бинарный поиск",
  934.  
  935.    description: "nil",
  936.  
  937.    material: [],
  938.  
  939.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-438')),
  940.  
  941. Subtheme(
  942.  
  943.    name: "Бинарный поиск по ответу",
  944.  
  945.    description: "nil",
  946.  
  947.    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/')],
  948.  
  949.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-429')),
  950.  
  951. Subtheme(
  952.  
  953.    name: "Сканирующая прямая",
  954.  
  955.    description: "nil",
  956.  
  957.    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')],
  958.  
  959.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-430')),
  960.  
  961. Subtheme(
  962.  
  963.    name: "Метод двух указателей",
  964.  
  965.    description: "nil",
  966.  
  967.    material: [],
  968.  
  969.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-454')),
  970.  
  971. Subtheme(
  972.  
  973.    name: "Тернарный поиск",
  974.  
  975.    description: "nil",
  976.  
  977.    material: [('E-maxx', 'http://e-maxx.ru/algo/ternary_search')],
  978.  
  979.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-452')),
  980.  
  981. ]),
  982.  
  983. Theme(name: "Сортировки", subt: [
  984.  
  985. Subtheme(
  986.  
  987.    name: "Квадратичные сортировки",
  988.  
  989.    description: "nil",
  990.  
  991.    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')],
  992.  
  993.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-343')),
  994.  
  995. Subtheme(
  996.  
  997.    name: "Подсчет. Сортировка подсчетом",
  998.  
  999.    description: "nil",
  1000.  
  1001.    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/')],
  1002.  
  1003.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-424')),
  1004.  
  1005. Subtheme(
  1006.  
  1007.    name: "Быстрая сортировка",
  1008.  
  1009.    description: "nil",
  1010.  
  1011.    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/')],
  1012.  
  1013.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-416')),
  1014.  
  1015. Subtheme(
  1016.  
  1017.    name: "Сортировка слиянием",
  1018.  
  1019.    description: "nil",
  1020.  
  1021.    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/')],
  1022.  
  1023.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-417')),
  1024.  
  1025. Subtheme(
  1026.  
  1027.    name: "Порядковые статистики",
  1028.  
  1029.    description: "nil",
  1030.  
  1031.    material: [('SIS.Video', 'http://sis.khashaev.ru/2008/august/b-prime/itjUmHNrnA8/'), ('E-maxx', 'http://e-maxx.ru/algo/kth_order_statistics')],
  1032.  
  1033.    tasks: ('Informatics', 'http://informatics.mccme.ru/py-source/source/dir/240-431')),
  1034.  
  1035. ]),
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