Перша лекція і разом з тим відкриття другого сезону Коледжу алгоритмічного програмування відбудеться у четвер 23-го вересня 2010 року.
Початок о 18 годині в ЛОІППО (Львівський обласний інститут післядипломної педагогічної освіти, м. Львів, вул. Огієнка 18а, третій поверх, конференц зал).
Лекцію веде Shef.
Тема: Коледж алгоритмічного програмування та перспективи його розвитку.
На порядку денному:
- Знайомимося!
- Що таке алгоритмічне програмування?
- Ефективність алгоритму.
- План роботи коледжу.
Нарешті!
Другий сезон обіцяє бути ще цікавішим…
Намахали!!! 18:12 і нічого нема!!
Класне відкриття. Наскільки я зрозумів по цьому буде якась телепередача, коли її чекати?
І який є найшвидший алгоритм факторизації на сьогодні?(точний звісно)
“по цьому буде якась телепередача, коли її чекати?”
Мене теж це цікавить =)
а відеозапис лекції можна десь скачати?
я в четвер навіть при великому бажанні не зміг би потрапити
На лекції були присутні кореспонденти телеканалу ЗІК. Найближчим часом вони транслюватимуть програму на ІТ тему, частиною якою і буде сюжет про Коледж. Я обов’язково повідомлю про час трансляції. Також ми будемо мати всі відеозаписи.
Найшвидший точний алгоритм факторизації цілого числа, що відомий на сьогоднішній день, – метод Шермана Лемана. Ми будемо розглядати його на одній з лекції, але кому цікаво – спробуйте ознайомитись самі.
На жаль мені не вдалось попасти на першу лекцію, але будем надіятись, надалі таких змін планів буде поменше… Було б дійсно добре найцікавіші моменти відео десь викласти =)
В мене запитання з приводу задачі про Білосніжку. Якщо взяти більш загальний випадок, коли гномів багато і в них різна вага – де можна прочитати про всі можливі “відносно хороші” розв’язки цієї задачі, як олімпіадні (повні), так і “життєві” (різні евристики)? В мене виникає враження, що вона NP-повна і зводиться до задачі про покриття множини, це так, чи мені лише здалось?
Як було оголешено на відкритті Коледжу, будть проводитись віртуальні контести для слухачів. У суботу було перше таке змагання, нажаль не вдачно (сервер був в “оуті”). Наступного разу постараємо щось все пройшло правильно.
Вибачте за незручності.
Так а нашо найшвидший? Насправді, для більшості задач вистачає р-метод Поларда… Ну, принаймні “1274 – Цукерки” на АСМ Контестері ним проходить… Правда я не розумію як він працює, а код просто копіювати не хочу. Надіюсь, лектори нам колись розкажуть, як здати цю задачу?! ПРАВДА??? =) На лекції по “Теорії чисел”? … Чекаю…
2LeBron: Хм… Тоді це стає похожим на задачку про упакування рюкзака. Чи ні? Бо я не памятаю , яка задачка про упакування рюкзака=)…
п.с. Відкриття дійсно було класним =) …
Ех … Чекаю-недочекаюсь наступної лекції))) *жага до знань*
http://ukrbash.org/quote/31972 – Тепер лекції Коледжу можна прочитати і на баші!
*Одразу признавайтесь, хто запостив:)*
Дійсно, у найзагальнішому випадку задача про Білосніжку та її гномів нагадує задачу про наплічник та є NP повною.
Звісно, якщо ви будете чемними, то ми обов’язково розповімо вам як розв’язувати задачу про цукерки.
Гадаю, що незабаром наші лекцію будуть цитувати по всьому інтернету
.
То я
До речі, з усіх мною доданих цитат, ця дійшла до кондиції в 200 голосів найшвидше! Я здивований.