Обновления проекта Computer Science Student / Учебный процесс в IT / Хабрахабр

Обновления проекта Computer Science Student

Здравствуйте! Сегодня я хочу рассказать вам о новых видео, выпущенных в рамках проекта Computer Science Student (ой, а что это?) за последний месяц.

Итоги пятого семестра (youtube, rpod, оригинал)
Обзор курсов 6го семестра (youtube 1/2, rpod, vimeo, оригинал)
Randomized Insertion Sort (Vimeo 1/2, rpod, оригинал)
Кампус. Часть первая. (youtube, vimeo, rpod, оригинал)

Под катом подробнее + все видео в одном месте.

Итог 5го семестра

Обзор курсов 6го семестра

Randomized Insertion Sort. Поднимаем тему алгоритмов. В первой части – короткое введение в статистику и формулы, необходимые для рандомизации. Во второй части – применение в алгоритме сортировки insertion sort и доказательство уменьшения времени работы алгоритма в два раза (по сравнению с худшим случаем).

Часть 1.

Часть 2.

Обещанное видео о кампусе университета.

Если не хотите пропустить очередные выпуски — для вас есть много вараинтов подписки.

P.S. Возможно, видео про алгоритмы можно было бы перенести в блог «алгоритмы», но дублировать записи на хабре как-то нехорошо…

+30

1 февраля 2010, 11:21

freetonik

комментарии (16)

Kokker 1 февраля 2010, 14:08 #

Half-Life style в обзоре кампуса смотрится оригинально и интересно, жду продолжения.

durik 1 февраля 2010, 14:46 #

Про кампус, пожалуй, интереснее всего. :)

professor_kuvalda 1 февраля 2010, 15:25 #

Странно. Вокруг темы про образование на хабре недавно было столько срача. А тут вести, можно сказать, из первых уст, и такая тишь.

udpn 1 февраля 2010, 15:41 # ↑

Все молча завидуют.

freetonik, я тоже туда хочу ^_^

jimmy_neytron 1 февраля 2010, 16:01 #

В ролике про сортировку, мне кажеться, freetonik немного перепутал сортировку вставками и сотрировку простым обменом

jimmy_neytron 1 февраля 2010, 16:05 # ↑

Различия в них кардинальны!
Еще, в моем ВУЗе (НТУУ.КПИ.ФИВТ.BT) алгоритмы сортировки преподавались в первом семестре, напрашиваеться вопрос:«Какие алгоритмы сортировки Aвтор использовал в предыдущих семестрах и использовал ли Он их вообще?»

gribozavr 1 февраля 2010, 19:17 # ↑

Вот именно потому что у нас эти алгоритмы не объяснялись в достаточном объёме, тебе кажется, что он показывает пузырьковыую сортировку :) Но это совсем не так. Если говорить простым языком: в пузырьковой сортировке мы проходим массив и самый большой элемент «всплывает» в конец, а в сортировке вставками мы берём очередной неотсортированный элемент и «протягиваем» его по массиву вниз в нужную позицию в области отсортированных элементов массива.

jimmy_neytron 1 февраля 2010, 19:33 # ↑

Есть над чем задуматься, почему я там не вижу сортировку вставками…

gribozavr 1 февраля 2010, 19:54 # ↑

for i = 2 to n do

  j = i

  // A[1 .. i-1] -- отсортирован

  // если A[j] < A[j-1], то "протягиваем" его вниз в соответствующее положение в A[1 .. i]

  // после этого A[1 .. i] -- отсортирован

jimmy_neytron 1 февраля 2010, 19:58 # ↑

К чему был swap? он брал и соседние местами менял, это он так «протягивал»?

gribozavr 1 февраля 2010, 20:11 # ↑

Да.

ArtemiyNeko 1 февраля 2010, 19:02 #

Хочу в заокеанский ВУЗ… Правда, с моей результативностью в родном мне не светит.

И всё же, где ж тебя носило, когда я в этом полугодии проходил многое из упомянутого?.. Я б сэкономил тонну времени…

Спасибо, интересный проект :)

ShadowRider 1 февраля 2010, 23:00 #

Как-то мрачно и грустно у вас там ) У нас в Kamloops'e покрасивее и поярче все будет, наверно потому что природа вокруг.

Infinite 2 февраля 2010, 11:05 #

Freetonik, а как ты туда попал, что для этого было нужно? Если есть готовый рассказ на эту тему, то я бы его с удовольствием почитал. Вообще сам бы хотел в заграничный ВУЗ)))))

lego1as 3 февраля 2010, 20:12 # ↑

Для этого было нужно: умная голова на плечах, хорошая школа и программа Болашак!

Kalashmatik 5 февраля 2010, 02:02 #

Шикарная библиотека, я бы там взял чего почитать, съемка хал-лайф-стайл очень порадовала. Про обучение интересно слушать, но иногда надо разбавлять вот такими роликами о простых буднях студента :)

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.

Учебный процесс в IT