CourseraKiev: Need Help.

[Сашко Літаюча Голова]

Підкажіть будь-ласка, чи містить курс Coursera: Design and Analysis of
Algorithms такі питання:

Складність алгоритмів та складність задачі.
Класифікація алгоритмів за часовою складністю.
Методи аналізу алгоритмів: рекурентні співвідношення: методи
підстановки, ітерації.
Основна теорема про рекурентні співвідношення.

Якщо містить - ткніть мене носом, де саме.

Дякую!

[Alexis Pasichny]

Доброго дня,

власне це розділи 2 - Аналіз асимптотик та 4 - Основна теорема.

Як альтернативи можна дивитися це:

• в курсі Седжвіка на курсері в тижні 1 (Аналіз алгоритмів)
• в курсі Лайзерсона на MIT OpenCourseware (там цьому присвячено десь 3 перших лекцій)
• в курсі Кулікова на CS Club (Лекторіум)

З найкращими,
Олексій Пасічний.

2012/9/20 Сашко Літаюча Голова <lykhenko...@gmail.com>

--
You received this message because you are subscribed to the Google Groups "onlinestudy-ua" group.
To post to this group, send email to onlines...@googlegroups.com.
To unsubscribe from this group, send email to onlinestudy-u...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

[Olexii Molchanovskyi]

Я ще б порекомендував курс Introduction to Theoretical Computer Science на UdaCity (http://www.udacity.com/overview/Course/cs313/CourseRev/1). З огляду на перелік тем, там більше поглиблено розглядаються питання складності, ніж в курсах на Coursera. Але є недолік - він починається тільки 1 жовтня.

20 вересня 2012 р. 17:10 Alexis Pasichny <alexis....@gmail.com> написав:

[Сашко Літаюча Голова]

Посиладння стали мені в нагоді. Дякую!

Послухав Лейзерсона на МІT - і легктор сподобався і формат відеолекції. Екран розділено на дві частини: зліва відеозапис лекції, а зправа - відповідний друкований слайд. А нижче розташований інтерактивний список слайдів, по якому дуже зручно орієнтуватися. При натисканні на слайд відбувається перехід на відповідний момент у відео. Дивно, що такого немає на тій же курсері, яка з’явилася пізніше.

В лекції сподобалися моменти

"хто знає, що таке асимптотично додатня функція? Ніхто? Ви мабуть не читали книжку. Ну нічого, я теж не читав) А як ви думаєте, що це означає? <хтось відповідає> Да, правильно, це функція, що додатня починаючи з деякого значення аргумента";

"о, двоє отримали однакову відповідь! Значить відповідь правильна за демократією".

Загалом імпонує його самоіронія, ігнор авторитетів, відсутність страху здатися некомпетентним.

В лекторіумі теж прєпод няшний, але розказує довго.

Udasity Theoreical Computer Science теж чекаю з нетерпінням.

2012/9/20 Alexis Pasichny <alexis....@gmail.com>:

[Olexii Molchanovskyi]

Взагалі ресурс videolectures.net дуже класний - там з галузь IT можна знайти справжні перлини. Дуже багато виступів з воркшопів та конференцій. Хоча поза межами ІТ там є теж цікаві речі. І так, інтерфейс гідний окремої уваги.

21 вересня 2012 р. 14:54 Сашко Літаюча Голова <lykhenko...@gmail.com> написав: