Третя лекція другого сезону відбудеться 7 жовтня о 17 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: Shef та Павло.
Тема: Огляд однопрохідних алгоритмів.
На порядку денному:
- Аналіз даних при зчитуванні.
- Коректні послідовності дужок.
- Пошук підпослідовності елементів.
- Приналежність слова до мови, визначеної на остові детермінованого скінченного автомату.
не друга а третя!
дякую, поправив
Нажаль, не зможу прийти на лекцію =(
Записався в МАН. Заняття якраз в четвер, починаються в 17.00 і до 18.30 =(
Більшої аудиторії не дадуть? А то минулого зазу зошит ніде було покласти.(
Народ, а чого взагалі ставиться уточнення “скінченного”? Як можна на компі зі скінченною архітектурою написати нескінченний автомат? В чому будуть відрізнятися його стани? Це ж все одно, що скласти машину, яка буде корінь з двох виводити))
Мають на увазі – “скінченного з малою кількістю станів”, коли це вживають, чи як?
Наскільки я розумію, скінченний – це не той, що має не безмежну кількість станів, а такий, що за будь-якого набору вхідних даних досягне якогось кінцевого стану (простіше кажучи, не зациклиться)
о це крута лекція!! я просто в шоці від отриманої інформації. особливо запамяталось Ctrl+Z ))
п.с. а йому шо дійсно 9 років?)
п.п.с. а маркер скільки коштує?
п.п.п.с. а чого лектор зранку не поснідав?
Нажаль я не зміг бути присутнім на лекції…
Тому поясність мені будь ласка, що ж там було про Ctrl+Z, кому 9 років, що за дефолт на ринку маркерів, і ще гірше – криза сніданків.
Дякую
Так =). Тема дуже цікава…
(Ctrl+Z) Казали як проемулювати закінчення введення даних через консоль
Глову Василь назвав 9тирічним хлопчиком і казав, що якщо його почнуть ображати, то він підросте до 10ти років і всім “накостиляє”
Під час лекції Василь бігав за новим маркером, вони, здається, в районі трьох гривень коштують.
А ше пояснання автомаів сподобалося.
Особливо – на основі АК
МАН – атстой
Задача на подудову автомата(до домашнього завдання):
http://acm.tju.edu.cn/toj/showp2109.html
Звісно її можна здати купою іфок, але на мою думку автоматом вона набагато простіше пишеться.
На разунок МАН – не згідний. Все звичайно, залежить від того, як до цього відноситись – таку і користь отримаєш. Мені особисто він дав дуже багато досвіду, який інакше довелося б здобувати на помилках у дійсно важливих ситуаціях
insearching, він всім бреше, каже, що 9, а в реальності – скоро буде 11)
Не снідав, бо живе в гуртожитку))