Profile cover photo
Profile photo
Спортивное программирование в НГТУ
олимпиады, тренировки, обсуждения задач и просто общение программистов
олимпиады, тренировки, обсуждения задач и просто общение программистов
About
Posts

Post has attachment
23 марта состоялась олимпиада по программированию НГТУ 2012.

Места среди старших курсов:
1. Акберов Роман, ФПМИ, ПМ-86
2. Косьминова Наталья, ФПМИ, ПМ-85
3. Беляков Станислав, НГТУ, ПМИ-81

Места среди первого и второго курса:
1. Исламов Данил, НГТУ, ПМ-14
2. Ельчугин Максим, НГТУ, ПМИ-01
3. Кузнецов Григорий, НГТУ, ПМ-11

Тренировки для первого и второго курса проходят по Пн. в 15:25 в 203а.
На ближайшей тренировке будет разбор задач.
Add a comment...

Post has shared content
#программирование #алгоритмы
Свободный курс видео-лекций MIT от автора одной из лучших книг по алгоритмам!
Add a comment...

Post has shared content
Смотрел однажды запись какого-то курса по информатике, что-то вроде Introduction to Computer Science. Особо запомнилась вводная лекция, где лектор уговаривал массу студентов записаться на этот курс. В его лекции были две эффектные демонстрации известных алгоритмов, одна лучше другой.
Для первой он вызвал человека из зала, дал ему толстенный телефонный справочник и попросил найти определенного человека. При этом приказано было не жалеть справочник - доброволец раскрыл его посередине, определил в какой половине искомый человек, под улюлюкание аудитории разорвал справочник попалам и выкинул ненужную часть. После log n итераций в его руках остался один листок с нужным человеком.
Во второй демонстрации участвовали все слушатели лекции.
Началось с того, что все студенты в зале встали и сохранили в голове число, равное единице. Далее им было наказано поступать следующим образом: подходить к ближайшему стоящему человеку, и если этот человек выше по росту, то говорить ему хранящееся в голове число и садиться на свое место, если ниже, то складывать своё число с его и продолжать поиск следующего человека.
Как нетрудно догадаться, спустя некоторое время в зале остался стоять самый высокий человек, знающий точное число людей в зале.
Add a comment...

Тренировки по спортивному программированию для студентов первого курса НГТУ проходят по понедельникам в 17:05 (I - 203а).
Add a comment...
Wait while more posts are being loaded