Diskreetne matemaatika - II
#94
Отправлено 25 мая 2010 - 14:34
Экзамен состоит из 2 частей: письменной и устной.
Письменную часть пишете в тот день, на который зарегистрировались в ОЙСе.
Будет несколько вариантов. В течении экзамена разрешено 2 раза на 5 минут пойти и посмотреть свои материалы (они будут расположены в специальном месте). С собой их нельзя брать. Одновременно могут просматривать материалы не более 2 человек.
При сдаче письменной работы, вы регистрируетесь на время устной части (Надо будет вписать свои имя и фамилию в соответствующую графу).
Устная часть состоится на следующий день - с 9:00 и до ...
На каждого человека отведено 20 минут. После того, как получили билет, будет дано некоторое время, чтобы подготовиться.
Билет состоит из 2 вопросов.
Например:
1. Правило произведения вероятностей.
2. Эйлеров путь в графе.
Чтобы успешно сдать устную часть, надо рассказать теорему, объяснить, и доказать.
Устная часть может улучшить или ухудшить результат.
Если вы писали (не были освобождены от письменной части), то в устной части также будут заданы некоторые вопросы касаемо решения задач.
Тем, у кого 5 за письменную часть или кто освобожден с оценкой 5, устная часть будет очень короткой.
Общую оценка за экзамен Пеньям ставит чисто субъективно, но основной упор - на письменную часть.
Это то, о чем он сегодня рассказывал на консультации. Если есть вопросы, то обращайтесь к нему по электронной почте.
Сообщение изменено: Onyx8 (25 мая 2010 - 14:37 )
#99
Отправлено 26 мая 2010 - 15:27
1. Есть колода из 36 карт. Сколькими способами можно достать ровно одну даму, выбрав 5 карт? До 2х дам, выбрав 5 карт?
2. Доказать, что F(n+m) = F(n-1)F(m) + F(m+1)F(n)
3. Найти целочисленные решения 6x + 9y = 21
#102
Отправлено 27 мая 2010 - 10:46
В общем, пришли втроём с эстонцами на экзамен. Как зашли - сразу вытянули по билету и сели готовиться. Подготовка может длиться изначально некоторое время (минут 5-10) + пока отвечают другие. Т.е. если первым не рваться отвечать - минут 20-30 можно писать умные мысли на листочке, который также выдаётся. Во время подготовки можно подходить к столику с вещами (да, все вещи кладутся отдельно) и ненадолго заглядывать в свои конспекты. Если не ошибаюсь, Яан на столик даже положил распечатанные слайды, т.е. по сути, ноутбук брать с собой не надо.
На билете 3 вопроса - 2 теоретических и третий "ylesanned", что как бы намекает на обсуждение письменной части после 2х вопросов . Вопросы в точности совпадают с теми, что выложены у него на сайте. У меня были "Binoomi valem. Pascali kolmnurk." и "Graafid ja graafide omadused. Ahelad ja tsüklid graafis.". Начинаете рассказывать вы, а Яан время от времени прерывает и просит что-то уточнить (рассказать, почему сказанное Вами именно так, а не иначе, нарисовать что-то, объяснить отличия одного от другого и т.д.). У меня было такое, что он решил не слушать все свойства графов, а спросил некоторые конкретные свойства (Эйлеров/Гамильтонов граф, изоморфный/гомоморфный). Если говорите что-то неправильно или не можете ответить, показывает по слайдам правильный ответ. Если письменная часть написана отвратительно, может показать идею, как решается задание, и дать дорешать самому. Да, у меня была неправильно решена комбинаторика (чёрт, она казалась намного проще )) ) и не решено равенство (где-то выше написанное). Он показал начало метода индукции во 2м задании, мне осталось только доказать равенство для k+1.
Похоже, устная часть сильно влияет на окончательный результат. Средний балл мой 64 - на двоечку, как и 2 контрольные, письменная часть вообще на 0-1 скорее всего (3+3+12 баллов, как-то так. Т.е. в 2х первых заданиях нет и половины баллов). Рассказывал вроде много, пару раз ошибался. итого 3
#106
Отправлено 29 мая 2010 - 10:08
второе задание система из уравнений с биноминальными коэф. и третье задание система с модулем. было легко по-моему))
#107
Отправлено 29 мая 2010 - 11:55
2.
n_____n - 1
__=5
m____m - 1
__n______n
______=3
m + 1____m
3.
2x + 3y = 1 mod 29
x + 4y = 4 mod 29 (точь-в-точь №3 из ДЗ.№5 [у Марго], только модуль другой).
Да, письменная часть оказалась несложной. Думал, будет хуже. Посмотрим, что завтра на устной будет
Сообщение изменено: pukin (29 мая 2010 - 12:10 )
#108
Отправлено 29 мая 2010 - 12:41
1) Сколько существует 8битных строк, либо начинающихся с единицы, либо заканчивающихся двумя нулями, либо содержащих в себе ровно 4 нуля
2) 1 + (сверху n снизу 1)*2 + (сверху n снизу 2)*4 + ... + (сверху n снизу n-1)*2 в степени n-1 + (сверху n снизу n)*2 в степени n = ?
использовать разложение (x+a) в степени n
3) система
2x + y = 4 (mod 23)
5x + 5y = 9 (mod 23)
п.с.- если кто прорешает - скиньте второе задание перепроверить
Сообщение изменено: LostGeneration (29 мая 2010 - 12:43 )
#110
Отправлено 29 мая 2010 - 19:21
Ну, в любом случае, мысли правильные
Ketty:),
И С(4,2) * С(9,2) для самого-самого минимального варианта, в таком случае .
Комбинаторика - зло )
Сообщение изменено: pukin (29 мая 2010 - 20:16 )
#112
Отправлено 30 мая 2010 - 12:06
Пеньям оценивает очень адекватно - за письменную часть получил 4 автоматом, к устной части подготовился основательно, ответил на 2 вопроса из билета, он дополнял.
После он задал несколько вопросов про множества, на два из них я не смог ответить, он подсказал, в каком направлении мыслить, я додумал и ответил.
Доказывать вроде не надо было ничего. Понадобилось лишь нарисовать граф, и показать, как находятся соответствия.
В итоге получил 5, и довольный пошел домой.
При подготовке, все основное с его слайдов перевел и записал в отдельный файл. Вышло страниц 8.
Как получил билет, 2 минуты просмотрел мой материал, и пошел отвечать.
Вопросы из билета:
1. Тест простых чисел Ферма, Миллера-Рабина
2. Соответствия в графе, теорема Берже.
Помимо этого, он спросил:
-> Множества, мощности множеств, счетное множество, сравнение мощностей бесконечных множеств
-> Перестановки, перестановки с повторениями, беспорядок, субфакториал.
######################## О предмете в целом ####################################################
После того, как сдал предмет, считаю, что на большинство лекций ходить не имело смысла.
Чтобы написать к/р - достаточно материала с харьютусов.
А для подготовки к экзамену - есть слайды.
Это моё чисто субъективное мнение.
Кто считает по другому, выскажите свою точку зрения.
Сообщение изменено: Onyx8 (30 мая 2010 - 12:08 )
#113
Отправлено 30 мая 2010 - 12:31
п.с. получила тоже 5)) темы были наибольший общий делитель и наименьшее кратное. naturaalarvude kanooniline kuju. и 2 вопрос värvimise ülesanne. brookse teoreem. допольнительно еще спросил про кооскылад.
#115
Отправлено 30 мая 2010 - 14:52
Onyx8, Этот файл существует ещё или уже только для приватного доступа?
Когда я и еще 1 человек получим оценки за экзамен в ОЙСе, тогда и выложу файл.
Я так делаю, потому что не хочу, чтобы еще у кого-либо были одинаковые ответы.
Хотя там то что на слайдах, только кратко, переведено на русский, и написано понятным языком.
Сообщение изменено: Onyx8 (30 мая 2010 - 15:07 )
#116
Отправлено 30 мая 2010 - 18:42
А к какому сроку Пеньям обещался выставить оценки? Просто может так случиться, что он оценки выставит только 12 числа, в конце сессии, а подготовится по более менее составленному материалу было бы прикольно.Когда я и еще 1 человек получим оценки за экзамен в ОЙСе, тогда и выложу файл.
Я так делаю, потому что не хочу, чтобы еще у кого-либо были одинаковые ответы.
Хотя там то что на слайдах, только кратко, переведено на русский, и написано понятным языком.
Мог бы ты выложить в общий доступ, так как я не думаю что Пеньям запоминает ответы каждого из студентов и тем более не проверяет листки с подготовкой. Устный то ответ не запишешь, а правильный ответ всегда можно сказать другими словами, да и билеты не повторяются так часто, чтобы за 2 часа один и тот же билет всем попался.
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк
#117
Отправлено 30 мая 2010 - 18:47
#119
Отправлено 30 мая 2010 - 22:16
#120
Отправлено 31 мая 2010 - 08:37
Только не заучивайте ответы слово в слово.
http://ifolder.ru/17951840
Доступен до: 2010-06-30 10:32:02
Кому что-то непонятно или что-либо не нравится, того это и проблема.
Кстати, Пеньям выставил (в ОЙС) оценку на следующий день после устного экзамена.