НГУ

Форумы НГУ
Текущее время: Пт ноя 15, 2019 7:51 pm

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ Сообщений: 53 ]  На страницу Пред.  1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения:
СообщениеДобавлено: Ср апр 21, 2010 6:07 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
6) Теорема о накачке для регулярных языков, грамматики (начало), 20 апреля.

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

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср апр 21, 2010 6:44 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Вт ноя 29, 2005 6:34 pm
Сообщения: 1498
Коба писал(а):
Туманно мыслящие извилины!!!


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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт апр 22, 2010 9:11 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
7) Контекстно-свободные грамматики и магазинные автоматы. Машины Тьюринга. 22 апреля.

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пн май 03, 2010 6:18 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
8) Частично-рекурсивные функции, 29 апреля.

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

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

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

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср май 12, 2010 2:50 am 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
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 мая влечёт недопуск к экзамену (при этом опоздание не влечёт никаких санкций). У остальных проблем с допуском не предвидится. Но это не означает, что последнюю лекцию стоит прогуливать. Она, конечно же, как всегда самая сложная, а в литературе информацию в том виде, как она будет на лекции, вы нигде не найдёте :-? Лучше сходить на пару по любому :)

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт май 14, 2010 1:11 am 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
Последняя лекция была прочитана сегодня (точнее, уже вчера). Всё прошло по плану.

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

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


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

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind
Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт май 21, 2010 12:49 am 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
Сегодня, 20 мая (точнее, уже вчера), состоялся экзамен. Результаты таковы: Рубцов Данил и Осипова Алёна - двойки, остальные - тройки.

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

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

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

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт май 21, 2010 7:44 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Вт ноя 29, 2005 6:34 pm
Сообщения: 1498
Мехмат заеден вшами школотой и быдлом? :-?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт май 21, 2010 9:07 pm 
Не в сети
Частый гость

Зарегистрирован: Ср авг 20, 2008 8:34 pm
Сообщения: 66
Коба писал(а):
По хорошему, двойки надо всем. Не готовился народ совершенно. Пожалели...

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Сб май 22, 2010 1:55 am 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
Почему маразм? Есть надежда, что люди найдут всё же время и силы познакомится с предметом. От этого и будем отталкиваться.

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Сб май 22, 2010 8:45 am 
Не в сети
Частый гость

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Сб май 22, 2010 9:59 am 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Пт окт 01, 2004 6:27 pm
Сообщения: 1869
Коба писал(а):
По хорошему, двойки надо всем. Не готовился народ совершенно. Пожалели...

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Сб май 22, 2010 4:51 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
В.П. писал(а):
Это Вам кажется, что пожалели, а студенты скорее всего представляют себе ситуацию так: оплатили - получили.

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

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

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Сб май 22, 2010 5:53 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Вт ноя 29, 2005 6:34 pm
Сообщения: 1498
максимально правильно решение: брать деньги за повторки у всех желающих, но выставлять бананы в случае необходимости и в случае необходимости же -- отчислять.

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Сб май 22, 2010 9:47 pm 
Не в сети
Начинающий автор

Зарегистрирован: Пт дек 24, 2004 11:07 pm
Сообщения: 328
Коба писал(а):
Кстати, а что там с повторниками по матану? Они когда сдают матан за первый семестр?

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

_________________
Изображение


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 53 ]  На страницу Пред.  1, 2, 3, 4  След.

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: MSN [Bot] и гости: 5


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB