Сравнение версий ВШ 2024 / Проекты




← Предыдущая правка
Следующая правка →

Version1 Version2
8  (достаточно первую половину, до многогранников). Как только вы скажете мне, что вам может быть интересен проект, я сделаю первый вводный листок и выложу сюда. А потом мы с вами обсудим -- нужны ли будут ещё задачи, ещё статьи или книги для чтения, или вы сами придумаете себе задачи. 8  (достаточно первую половину, до многогранников). Как только вы скажете мне, что вам может быть интересен проект, я сделаю первый вводный листок и выложу сюда. А потом мы с вами обсудим -- нужны ли будут ещё задачи, ещё статьи или книги для чтения, или вы сами придумаете себе задачи.
9 9
10 10
11 ==={{anchor href="a31"}}Неевклидовы геометрии - 8. 8 11 ==={{anchor href="a31"}}Неевклидовы геометрии - 8. 8 (семиклассники могут тоже попробовать, если очень хочется, но я бы советовала годик подождать ""=)"" ===
12 (семиклассники могут тоже попробовать, если очень хочется, но я бы советовала годик подождать ""=)"" ===    
13 Проект посвящён "другим" геометриям -- пространствам, где расстояния измеряются не так, как на плоскости, где, возможно не действуют привычные нам аксиомы. 12 Проект посвящён "другим" геометриям -- пространствам, где расстояния измеряются не так, как на плоскости, где, возможно не действуют привычные нам аксиомы.
14 В этом проекте вы будете много исследовать и придумывать себе задачи, а не только и не столько решать уже готовые задачи. 13 В этом проекте вы будете много исследовать и придумывать себе задачи, а не только и не столько решать уже готовые задачи.
15 Я предлагаю заняться геометрией внутри многоугольника или на поверхности многогранника, но можно будет сосредоточиться на чём-то ещё -- в зависимости от предпочтений и навыков участников проекта. 14 Я предлагаю заняться геометрией внутри многоугольника или на поверхности многогранника, но можно будет сосредоточиться на чём-то ещё -- в зависимости от предпочтений и навыков участников проекта.
… … … …
130 Будет как минимум одна лекция - вводная в курс + листок с задачами, которые можно решать 129 Будет как минимум одна лекция - вводная в курс + листок с задачами, которые можно решать
131 130
132 131
133 ==={{anchor href="a31"}}Потоки на графах. 7,8,10=== 132 ==={{anchor href="aa"}}Потоки на графах. 7,8,10===
134 В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна. Эта задача является частным случаем более трудных задач, например задаче о циркуляции. 133 В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна. Эта задача является частным случаем более трудных задач, например задаче о циркуляции.
135 134
136 В 1955 году был впервые предложен алгоритм (названный в честь его авторов, Форда и Фалкерсона), специально предназначенный для решения этой задачи. В дальнейшем он неоднократно улучшался. 135 В 1955 году был впервые предложен алгоритм (названный в честь его авторов, Форда и Фалкерсона), специально предназначенный для решения этой задачи. В дальнейшем он неоднократно улучшался.