Коледж алгоритмічного програмування

    Лекція Третя (Сезон Другий)

    Третя лекція другого сезону відбудеться 7 жовтня о 17 годині у конференц-залі на третьому поверсі.

    Лекцію ведуть: Shef та Павло.

    Тема: Огляд однопрохідних алгоритмів.

    На порядку денному:

    • Аналіз даних при зчитуванні.
    • Коректні послідовності дужок.
    • Пошук підпослідовності елементів.
    • Приналежність слова до мови, визначеної на остові детермінованого скінченного автомату.
    30.09.2010 | Shef | 15 коментарів

    15 коментарів to “Лекція Третя (Сезон Другий)”

    1. AleRD каже:
      30.09.2010 о 10:29

      не друга а третя!

    2. brus07 каже:
      30.09.2010 о 11:43

      дякую, поправив

    3. Мо каже:
      04.10.2010 о 21:19

      Нажаль, не зможу прийти на лекцію =(
      Записався в МАН. Заняття якраз в четвер, починаються в 17.00 і до 18.30 =(

    4. parken12 каже:
      06.10.2010 о 19:22

      Більшої аудиторії не дадуть? А то минулого зазу зошит ніде було покласти.(

    5. LeBron каже:
      06.10.2010 о 20:34

      Народ, а чого взагалі ставиться уточнення “скінченного”? Як можна на компі зі скінченною архітектурою написати нескінченний автомат? В чому будуть відрізнятися його стани? Це ж все одно, що скласти машину, яка буде корінь з двох виводити))

      Мають на увазі – “скінченного з малою кількістю станів”, коли це вживають, чи як?

    6. PostScriptum каже:
      06.10.2010 о 22:01

      Наскільки я розумію, скінченний – це не той, що має не безмежну кількість станів, а такий, що за будь-якого набору вхідних даних досягне якогось кінцевого стану (простіше кажучи, не зациклиться)

    7. insearching каже:
      07.10.2010 о 16:51

      о це крута лекція!! я просто в шоці від отриманої інформації. особливо запамяталось Ctrl+Z ))
      п.с. а йому шо дійсно 9 років?)
      п.п.с. а маркер скільки коштує?
      п.п.п.с. а чого лектор зранку не поснідав?

    8. brus07 каже:
      07.10.2010 о 18:46

      Нажаль я не зміг бути присутнім на лекції…
      Тому поясність мені будь ласка, що ж там було про Ctrl+Z, кому 9 років, що за дефолт на ринку маркерів, і ще гірше – криза сніданків.
      Дякую

    9. PostScriptum каже:
      07.10.2010 о 20:14

      Так =). Тема дуже цікава…

    10. Мо каже:
      08.10.2010 о 16:39

      (Ctrl+Z) Казали як проемулювати закінчення введення даних через консоль
      Глову Василь назвав 9тирічним хлопчиком і казав, що якщо його почнуть ображати, то він підросте до 10ти років і всім “накостиляє”
      Під час лекції Василь бігав за новим маркером, вони, здається, в районі трьох гривень коштують.

    11. Мо каже:
      08.10.2010 о 16:40

      А ше пояснання автомаів сподобалося.
      Особливо – на основі АК

    12. iGenius каже:
      08.10.2010 о 18:32

      МАН – атстой :)

    13. sashka каже:
      09.10.2010 о 13:57

      Задача на подудову автомата(до домашнього завдання):
      http://acm.tju.edu.cn/toj/showp2109.html
      Звісно її можна здати купою іфок, але на мою думку автоматом вона набагато простіше пишеться.

    14. PostScriptum каже:
      10.10.2010 о 13:08

      На разунок МАН – не згідний. Все звичайно, залежить від того, як до цього відноситись – таку і користь отримаєш. Мені особисто він дав дуже багато досвіду, який інакше довелося б здобувати на помилках у дійсно важливих ситуаціях

    15. LeBron каже:
      10.10.2010 о 14:00

      insearching, він всім бреше, каже, що 9, а в реальності – скоро буде 11)
      Не снідав, бо живе в гуртожитку))

    Leave a Reply

    Клацніть, щоб скасувати відповідь.

    CAPTCHA Image CAPTCHA Audio
    Refresh Image
    Лекція Четверта (Сезон Другий)
    Лекція Друга (Сезон Другий)
     
    • Банери

    • Категорії

      • Змагання (2)
      • Лекції (149)
      • Некатегоризовано (12)
      • Розбір задач (13)
      • свято (4)
    • Архіви

      • Жовтень 2016 (1)
      • Квітень 2016 (3)
      • Березень 2016 (5)
      • Лютий 2016 (3)
      • Грудень 2015 (3)
      • Листопад 2015 (1)
      • Травень 2015 (1)
      • Квітень 2015 (4)
      • Березень 2015 (4)
      • Лютий 2015 (3)
      • Грудень 2014 (2)
      • Листопад 2014 (4)
      • Жовтень 2014 (5)
      • Вересень 2014 (1)
      • Травень 2014 (2)
      • Квітень 2014 (3)
      • Березень 2014 (3)
      • Лютий 2014 (1)
      • Грудень 2013 (3)
      • Листопад 2013 (4)
      • Жовтень 2013 (4)
      • Травень 2013 (2)
      • Квітень 2013 (4)
      • Березень 2013 (4)
      • Лютий 2013 (4)
      • Листопад 2012 (7)
      • Жовтень 2012 (2)
      • Травень 2012 (1)
      • Квітень 2012 (4)
      • Березень 2012 (5)
      • Лютий 2012 (4)
      • Грудень 2011 (3)
      • Листопад 2011 (4)
      • Жовтень 2011 (4)
      • Вересень 2011 (3)
      • Травень 2011 (2)
      • Квітень 2011 (5)
      • Березень 2011 (4)
      • Грудень 2010 (4)
      • Листопад 2010 (5)
      • Жовтень 2010 (4)
      • Вересень 2010 (3)
      • Травень 2010 (4)
      • Квітень 2010 (4)
      • Березень 2010 (6)
      • Лютий 2010 (3)
      • Січень 2010 (1)
      • Грудень 2009 (7)
      • Листопад 2009 (2)
      • Жовтень 2009 (2)
    • ACM-Контестер

      • ACM-Contester Архів задач із автоматичною системою тестування “ACM Contester”.
    • Мета

      • Зареєструватись
      • Вхід
      • RSS публікацій
      • RSS коментарів
    

    © 2022 Коледж алгоритмічного програмування is proudly powered by WordPress | Constructor Theme
    Entries (RSS) and Comments (RSS).
    Наші проекти: Контестер, _Колледж.