Курс: Нижегородский заочный курс

Тематический план

Общее
- Заочный курс для школьников из Нижегородской области, и вообще всех желающих
  
  Занятия по воскресеньям в ННГУ
  
  Этот курс --- объединенный курс для занятий по воскресеньям в ННГУ им. Лобачевского, и для заочного кружка для тех, кто не может ходить по воскресеньям в ННГУ. Просмотрите ссылки ниже для более подробной информации.
- Надо думать головой!
  
  С этого года всё вообще будет в курсе "Курс Петра Калинина", он же бывший курс "материалы". Там будут не только материалы, но и объявления о занятиях, сводные таблицы и т.д. В этом курсе больше ничего обновляться не будет, не заходите сюда.
  
  В документах ниже местами употребляется фраза "главная страница курса". Это — та самая страница, на которой вы находитесь сейчас, не путайте ее с главной страницей всего сайта.
  
  Ссылки ниже относятся в первую очередь к участникам заочного курса, но участники занятий в университете тоже могут их почитать.
  
  Общие вопросы (FAQ) по курсу
  
  О бесплатности занятий — пожалуйста, прочитайте все, всё и до конца!
  
  Для учителей и родителей
  
  Инструкция для тех, кто здесь в первый раз (или "Что надо сделать, чтобы начать заниматься?")
- Новая таблица того, кто в какую неделю что решал
- Сводная таблица по уровням 1А и 1Б Monitor
- Сводная таблица по уровням 1В и 1Г Monitor
- Сводная таблица по уровню 2 Monitor
- Сводная таблица по уровню 3 Monitor
- Сводная таблица по уровню 4 Monitor
- Новые сводные таблицы! Таблицы грузятся не мгновенно. После появления списка задач подождите еще несколько секунд. В таблицах возможны ошибки, сообщайте о них мне!
- Сводная таблица по уровням 1А и 1Б Гиперссылка
- Сводная таблица по уровням 1В и 1Г Гиперссылка
- Сводная таблица по уровню 2 Гиперссылка
- Сводная таблица по уровню 3 Гиперссылка
- Сводная таблица по уровню 4 Гиперссылка
- Сводная таблица по уровню 5 Гиперссылка
- Сводная таблица по задачам областных (региональных) олимпиад Гиперссылка
- Если вы не видите себя в таблице, напишите мне!
Тема 1
- Все материалы (теория, задачи и т.д.) в этом году вынесены в отдельный курс. Перейдите туда и решайте задачи оттуда. (Наборы задач во многом те же, что и были раньше, но слегка отличаются. Все вынесено в отдельный курс просто чтобы задачи и теория были те же, что и на моих занятиях в лицее 40.)
  
  Еще раз: курс "Материалы к курсам Петра Калинина"
  
  Материалы ниже на этой страничке только для истории, скоро я их отсюда уберу.
  
  Зачем это сделано:
  
  Я веду заочный курс и занятия по воскресеньям в ННГУ, а также курс в лицее 40. Я хочу, чтобы теоретические материалы, задачи и т.д. везде были одни и те же; чтобы если я найду, например, ошибку в теории, мне не надо было ее исправлять в нескольких местах. Но с другой стороны, есть вещи, которые должны быть отдельно для лицея и для заочного курса/занятий в ННГУ — например, сводные таблицы, информация о времени занятий, FAQ по заочному курсу и т.п. Поэтому вся теория и задачи вынесены в объединенный курс ("Материалы..."), а все, что относится только к заочному курсу и занятиям в ННГУ (тут много общего) — оставлено здесь.
Тема 4
Материалы для самых крутых
- Задачи для знакомства Условия задач
- Простые задачи на разные темы Условия задач
- Рекурсивный перебор. Текст слегка устаревший (в частности, все упоминания Borland Pascal можете пропускать), но тем не менее бОльшая часть весьма полезна. В тексте могут быть опечатки.
  Имейте в виду, что рекурсивный перебор — это метод, который во многих задачах вам может помочь набрать частичный балл, даже если вы не можете придумать полное решение.
- Теория по рекурсивному перебору Гиперссылка
- См. также видеозаписи лекций ЛКШ параллели C', раздел «Рекурсивный перебор»
- Задачи на рекурсивный перебор Условия задач
- Динамическое программирование
- Теория по ДП (вплоть до весьма продвинутой) Гиперссылка
- См. также видеозаписи лекций ЛКШ параллели C', раздел «Динамические программирование»
  См. также видеозаписи лекций ЛКШ параллели B'.2008, раздел «Динамические программирование»
- Простые задачи на ДП Условия задач
- Чуть посложнее задачи на ДП Условия задач
- Еще задачи на ДП Условия задач
- ДП: баяны и не только Условия задач
- Сложные задачи на ДП Условия задач
- Поиск в глубину
- Теория по поиску в глубину (вплоть до весьма продвинутой) Гиперссылка
- См. также видеозаписи лекций ЛКШ параллели C', раздел «Поиск в глубину (DFS)»
- См. также видеозаписи лекций ЛКШ параллели B', раздел «Алгоритмы на графах»
- См. также видеозаписи лекций ЛКШ параллели B'.2008, раздел «Поиск в глубину»
- Не очень сложные задачи на поиск в глубину Условия задач
- Более сложные задачи на поиск в глубину Условия задач
- Два указателя
- Краткая теория про два указателя Страница
- Задачи на два указателя Условия задач
- Бинарный поиск
- Теория по бинарному поиску Гиперссылка
- См. также видеозаписи лекций ЛКШ параллели B', раздел «Бинарный поиск» (хотя там несколько устаревший подход к поиску элемента в массиве).
- Задачи на бинарный поиск Условия задач
- Поиск в ширину и алгоритм Дейкстры
- Теория по алгоритму Дейкстры на e-maxx
  Теория по поиску в ширину на e-maxx (далеко не полная)
  Лекция про особенностям поиска в ширину в ЛКШ.2013.B', см. разделы «Задачи на шахматной доске» (частично) и «Алгоритмы на графах»
  Лекция про поиск в ширину в ЛКШ.2008.B', см. раздел «Поиск в ширину»
  Лекция про поиск в ширину в ЛКШ.2013.C', см. раздел «Поиск в ширину (BFS)»
  Лекция про особенностям алгоритма Дейкстры в ЛКШ.2013.B', см. раздел «Кратчашие пути в графах» (частично)
  Лекция про алгоритм Дейкстры в ЛКШ.2008.B', см. раздел «Алгоритм Дейкстры»
- Простые задачи на поиск в ширину Условия задач
- Более сложные задачи на поиск в ширину Условия задач
- Простые задачи на алгоритм Дейкстры Условия задач
- Более сложные задачи на алгоритм Дейкстры Условия задач
- Раздел будет пополняться
Тема 5
- Областные олимпиады прошлых лет
  По ссылке ниже смотрите те разделы, что называется "Региональный этап Всероссийской олимпиады школьников..."
  В сводной таблице показываются только плюсы и минусы, но на реальной олимпиаде начисляются также и баллы за неполные решения.
- Областные олимпиады прошлых лет Файл
Тема 7
Тема 8
Тема 9
Тема 10

Тематический план

Заочный курс для школьников из Нижегородской области, и вообще всех желающих

Занятия по воскресеньям в ННГУ