НГУ
http://forum.nsu.ru/

ТА, повторный курс
http://forum.nsu.ru/viewtopic.php?f=18&t=21074
Страница 3 из 4

Автор:  Коба [ Ср апр 21, 2010 6:07 pm ]
Заголовок сообщения: 

6) Теорема о накачке для регулярных языков, грамматики (начало), 20 апреля.

У народа вызывает затруднение счётность множества всех слов конечного алфавита, несчётность множества языков... Туманно мыслящие извилины!!!

Автор:  Akademovetz [ Ср апр 21, 2010 6:44 pm ]
Заголовок сообщения: 

Коба писал(а):
Туманно мыслящие извилины!!!


это оооочень политкорректное ругательство. от Вас даже не ожидал! :)

Автор:  Коба [ Чт апр 22, 2010 9:11 pm ]
Заголовок сообщения: 

7) Контекстно-свободные грамматики и магазинные автоматы. Машины Тьюринга. 22 апреля.

Автор:  Коба [ Пн май 03, 2010 6:18 pm ]
Заголовок сообщения: 

8) Частично-рекурсивные функции, 29 апреля.

По расписанию осталось 3 лекции: 6, 13 и 20 мая. Потом зачётная сессия.

Хожу вот в раздумьях: назначать дополнительные занятия или нет. Наверное, всё-таки нет. Хотелось бы доказать теорему об эквивалентности тезисов Тьюринга и Чёрча, хотя бы в одну сторону. Но это минимум 2 лекции. Где их брать, непонятно. Так что, наверное, придётся давать без доказательства...

Вообще, на курс должно быть 16 лекций, а тут получается только 11. И я даже что-то успел. Памятник мне надо ставить, причём немедленно!

Автор:  Коба [ Ср май 12, 2010 2:50 am ]
Заголовок сообщения: 

9) Вычислимость частично рекурсивных функций на машине Шёнфилда. Вычислимость на машине Тьюринга функций, вычислимых на машине Шёнфилда. 6 мая.

10) Универсальная функция, [tex]s^m_n[/tex]-теорема, теорема о неподвижной точке. Разрешимые языки, теорема Райса. 11 мая.

Последняя леция в курсе состоится послезавтра, 13 мая. Тема такая:

11) Перечислимые языки, теорема Поста. Проблема остановки, её неразрешимость и перечислимость. [tex]m[/tex]-сводимость языков, полнота проблемы остановки для класса перечислимых проблем относительно этой сводимости.

Экзамен предполагается провести в четверг, 20 мая. Вопросы для подготовки обещал подогнать послезавтра и, надеюсь, не забуду. Но даже если забуду, то всё равно большой беды не случится: учите всё подряд, на экзамене может быть спрошено всё, что было в курсе.

Что касается пропусков. Вместе с опозданиями статистика следующаа:

Васильева Анна: 0 пропусков
Зенкова Ирина: 2.5 пропусков
Колосова Анастасия: 0 пропусков
Кремлёва Евгения: 1.5 пропусков
Осипова Алёна: 1.5 пропусков
Рубцов Данил: 2 пропуска
Сливко Илья: 2.5 пропусков

Из статистики видно, что у Зенковой и Сливко пропуск лекции 13 мая влечёт недопуск к экзамену (при этом опоздание не влечёт никаких санкций). У остальных проблем с допуском не предвидится. Но это не означает, что последнюю лекцию стоит прогуливать. Она, конечно же, как всегда самая сложная, а в литературе информацию в том виде, как она будет на лекции, вы нигде не найдёте :-? Лучше сходить на пару по любому :)

Автор:  Коба [ Пт май 14, 2010 1:11 am ]
Заголовок сообщения: 

Последняя лекция была прочитана сегодня (точнее, уже вчера). Всё прошло по плану.

Вопросы для подготовки к экзамену разослал по электронной почте. На всякий случай прикрепляю их ещё и сюда.

Напоминаю, что экзамен состоится 20 мая, в четверг, в ауд. 416-а. Начало в 17:45. Литературой на экзамене пользоваться НЕЛЬЗЯ. Час на подготовку, затем ответ на вопросы из билета, потом задачи (последний пункт для тех, кто плохо занимался на семинарах и не делал домашние работы). Насчёт того, сколько вопросов включать в билет, один или два, я ещё подумаю :)

Вложения:
Комментарий к файлу: Вопросы для подготовки к экзамену
povtor.pdf [49.95 КБ]
Скачиваний: 402

Автор:  Коба [ Пт май 21, 2010 12:49 am ]
Заголовок сообщения: 

Сегодня, 20 мая (точнее, уже вчера), состоялся экзамен. Результаты таковы: Рубцов Данил и Осипова Алёна - двойки, остальные - тройки.

По хорошему, двойки надо всем. Не готовился народ совершенно. Пожалели...

Тем, кто даже при сегодняшнем мягком подходе умудрился схватить банан, я эти бананы в ведомость писать пока не буду. Пожалею ещё раз. Пересдача (тьфу ты, пересдача с повторного курса!) состоится в индивидуальном порядке, по ходу подготовки. Как будете готовы, пишите письмо, приму. Но не обольщайтесь и ГОТОВЬТЕСЬ лучше. Спрашивать буду строже, чем сегодня. А очередная двойка пойдёт уже в ведомость!

P. S. Вообще, конечно, человеку, который два раза прослушал один и тот же курс у разных преподавателей и не может сформулировать определение частично рекурсивной функции, в НГУ не место. Из этого и будем исходить при следующей сдаче.

Автор:  Akademovetz [ Пт май 21, 2010 7:44 pm ]
Заголовок сообщения: 

Мехмат заеден вшами школотой и быдлом? :-?

Автор:  kib [ Пт май 21, 2010 9:07 pm ]
Заголовок сообщения: 

Коба писал(а):
По хорошему, двойки надо всем. Не готовился народ совершенно. Пожалели...

ха-ха, даешь тройки всем желающим еще в начале семестра, чтобы меньше напрягались! :))
Цитата:
Тем, кто даже при сегодняшнем мягком подходе умудрился схватить банан, я эти бананы в ведомость писать пока не буду. Пожалею ещё раз. Пересдача (тьфу ты, пересдача с повторного курса!) состоится в индивидуальном порядке, по ходу подготовки.

ну и зачем этот маразм вообще нужен?

Автор:  Коба [ Сб май 22, 2010 1:55 am ]
Заголовок сообщения: 

Почему маразм? Есть надежда, что люди найдут всё же время и силы познакомится с предметом. От этого и будем отталкиваться.

Автор:  kib [ Сб май 22, 2010 8:45 am ]
Заголовок сообщения: 

Коба писал(а):
Почему маразм? Есть надежда, что люди найдут всё же время и силы познакомится с предметом. От этого и будем отталкиваться.

тогда и после будущей пересдачи можно питать надежду и еще с десяток устраивать пересдачь - вдруг всё же время и силы для ознакомления с предметом найдутся.

Автор:  В.П. [ Сб май 22, 2010 9:59 am ]
Заголовок сообщения: 

Коба писал(а):
По хорошему, двойки надо всем. Не готовился народ совершенно. Пожалели...

Это Вам кажется, что пожалели, а студенты скорее всего представляют себе ситуацию так: оплатили - получили.

Автор:  Коба [ Сб май 22, 2010 4:51 pm ]
Заголовок сообщения: 

В.П. писал(а):
Это Вам кажется, что пожалели, а студенты скорее всего представляют себе ситуацию так: оплатили - получили.

Почему? Двойки ведь тоже были, а платили за повторный курс все одинаково.

Кстати, а что там с повторниками по матану? Они когда сдают матан за первый семестр?

Автор:  Akademovetz [ Сб май 22, 2010 5:53 pm ]
Заголовок сообщения: 

максимально правильно решение: брать деньги за повторки у всех желающих, но выставлять бананы в случае необходимости и в случае необходимости же -- отчислять.

PS Коба, конечно, оптимист (про "желание и силы"). Но отчасти все это правда: кто-то лучше осознает свои способности , либо лучше поймет предмет.

Автор:  lib [ Сб май 22, 2010 9:47 pm ]
Заголовок сообщения: 

Коба писал(а):
Кстати, а что там с повторниками по матану? Они когда сдают матан за первый семестр?

Начинаем в понедельник принимать первую половину группы, вторую половину планируем продолжить принимать в среду. Но у нас патологических сачков не наблюдалось, ребята работали, было 4 промежуточных коллоквиума, и с теорией и с практикой.

Страница 3 из 4 Часовой пояс: UTC + 7 часов
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/