https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_103-1
Алгоритмы и структуры данных. Подгруппа 103-1 - История изменений
2026-06-06T15:01:33Z
История изменений этой страницы в вики
MediaWiki 1.45.3
https://wikicshse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_103-1&diff=878&oldid=prev
imported>.obj: /* Оценки */
2015-06-23T19:18:57Z
<p><span class="autocomment">Оценки</span></p>
<p><b>Новая страница</b></p><div>Преподаватель — [http://www.hse.ru/staff/obiedkov Сергей Объедков].<br />
<br />
Учебный ассистент — [mailto:yar6085@yandex.ru Рамиль Яруллин].<br />
<br />
=== Первое домашнее задание ===<br />
Ссылка на контест:<br><br />
https://official.contest.yandex.ru/contest/1002<br><br />
<br />
<br />
=== Второе домашнее задание ===<br />
Сроки проведения: 24 февраля 17:00 – 9 марта 23:59.<br><br />
Ссылка на контест:<br><br />
https://official.contest.yandex.ru/contest/1085<br><br />
<br />
==== Распределение задач ====<br />
{| class="wikitable"<br />
|-<br />
! !!Фамилия !! Имя !! 1-1. Минимальный путь !! 1-2. Количество путей !! 2-1. RadioStations !! 2-2. Maze !! 3. Segments<br />
|-<br />
| 1 || Аветисян || Кристина || <center><big>*</big></center> || || <center><big>*</big></center> || ||<center><big>*</big></center><br />
|-<br />
| 2 || Атанов || Андрей || || <center><big>*</big></center> || || <center><big>*</big></center> ||<center><big>*</big></center><br />
|-<br />
| 3 || Баишев || Альберт || ||<center><big>*</big></center> ||<center><big>*</big></center> || ||<center><big>*</big></center><br />
|-<br />
| 4 || Гадецкий || Артем || <center><big>*</big></center> || || || <center><big>*</big></center> ||<center><big>*</big></center><br />
|-<br />
| 5 || Дубов || Дмитрий || <center><big>*</big></center> || || <center><big>*</big></center> || ||<center><big>*</big></center><br />
|-<br />
| 6 || Каглинская || Мария || || <center><big>*</big></center> || || <center><big>*</big></center> ||<center><big>*</big></center><br />
|-<br />
| 7 || Касаткин || Степан || || <center><big>*</big></center> || <center><big>*</big></center> || ||<center><big>*</big></center><br />
|-<br />
| 8 || Кириченко || Полина || <center><big>*</big></center>|| || || <center><big>*</big></center> ||<center><big>*</big></center><br />
|-<br />
| 9 || Николич || Стефан ||<center><big>*</big></center> || || <center><big>*</big></center> || ||<center><big>*</big></center><br />
|-<br />
| 10 || Слинкин || Николай || || <center><big>*</big></center> || || <center><big>*</big></center> ||<center><big>*</big></center><br />
|-<br />
| 11 || Фадеева || Анастасия || || <center><big>*</big></center> || <center><big>*</big></center> || ||<center><big>*</big></center><br />
|-<br />
| 12 || Шафаростов || Артем ||<center><big>*</big></center>|| || || <center><big>*</big></center> ||<center><big>*</big></center><br />
|}<br />
<br />
==== Теоретические задачи ====<br />
В дополнение к задачам контеста необходимо решить одну "теоретическую" задачу. Те, кому досталась задача 2.1. RadioStations, решают первую из двух приведенных ниже задач, прочие — вторую.<br />
<br />
(1) В задаче 2.1. RadioStations допустим, что каждая из ''n'' = 2''m'' радиостанций находится в радиусе действия не менее чем ''m'' других радиостанций. Докажите, что в этом случае существует возможность передачи сигнала между любыми двумя радиостанциями, или постройте пример, когда это не так.<br />
<br />
(2) Обоснуйте корректность алгоритма, реализованного вами при решении задачи 3. Segments.<br />
<br />
Решение теоретической задачи необходимо прислать (в формате PDF) по электронной почте преподавателю и учебному ассистенту до окончания контеста или принести в распечатанном виде на семинар 10 марта в 10:30. Рукописные решения (сканы рукописных решений и т.п.) не принимаются.<br />
<br />
<br />
=== Третье домашнее задание ===<br />
Ссылка на контест:<br><br />
https://official.contest.yandex.ru/contest/1196<br><br />
<br />
Первый вариант (задачи I-1, I-2 и 3): Аветисян Кристина, Атанов Андрей, Баишев Альберт, Гадецкий Артем, Дубов Дмитрий, Каглинская Мария<br />
<br />
Второй вариант (задачи II-1, II-2 и 3): Касаткин Степан, Кириченко Полина, Николич Стефан, Слинкин Николай, Фадеева Анастасия, Шафаростов Артем<br />
<br />
Решение третьей задачи нужно сопроводить доказательством корректности предложенного алгоритма.<br />
<br />
=== Оценки ===<br />
{| class="wikitable"<br />
|-<br />
! !! Фамилия!! Имя !! д/з 1 !! д/з 2 !! д/з 3 !! д/з 4 !! д/з 5 !! к/р<br />
|-<br />
| 1 || Аветисян || Кристина || 6 || 7 || 7 || 0 || || 7<br />
|-<br />
| 2 || Атанов || Андрей || 10 || 10 || 10 || 10 || || 10<br />
|-<br />
| 3 || Баишев || Альберт || 8 || 7 || 8 || 3 || || 3<br />
|-<br />
| 4 || Гадецкий || Артем || 10 || 10 || 10 || 10 || || 4<br />
|-<br />
| 5 || Дубов || Дмитрий || 9 || 9 || 7 || 3 || || 4<br />
|-<br />
| 6 || Каглинская || Мария || 10 || 10 || 10 || 3 || || 6<br />
|-<br />
| 7 || Касаткин || Степан || 5 || 6 || 7 || 10 || || 2<br />
|-<br />
| 8 || Кириченко || Полина || 10 || 10 || 10 || 7 || || 6<br />
|-<br />
| 9 || Николич || Стефан || 6 || 6 || 0 || 0 || || 0<br />
|-<br />
| 10 || Слинкин || Николай || 3 || 0 || 0 || 0 || || 2<br />
|-<br />
| 11 || Фадеева || Анастасия || 9 || 9 || 7 || 0 || || 3<br />
|-<br />
| 12 || Шафаростов || Артем || 10 || 10 || 7 || 3 || || 4<br />
|}</div>
imported>.obj