Писмени изпити от минали години по ДС при М. Марков 1курс

[driplio]

Здравейте,
Някой знае ли дали (и най-вече къде) са качени изтеглените варианти от минали години на писмения изпит по ДС при М.Марков (КН, 1 курс) ?

п.п. намерих единствено тези от fmi.wikidot, но не знам форматът на изпита дали ще е същия ...

[bobiHZL]

И аз имам същия въпрос. Ако не теми, то поне някакво кратко описание на изпита ще е от полза
Благодаря.

[bobiHZL]

Виждам никой не е отговорил, но си мисля, че догодина ще има хора които да се интересуват от същия въпрос.
Задачите, които даде Марков бяха горе-долу над целия материал: имаше задачки от логика, функции (търсеше се броя - пълни, частични, инекции, сюрекции...), имаше задачи за релации, малко комбинаторика, една-две задачи за графи (едната приличаше на задача давана в домашно и даваше много точки, но условието беше двусмислено ?! поне според мен). Имаше едно доказателство по индукция, рекурентно отношение, намиране на съвДНФ, полином на Жегалкин, определяне дали функцията е линейна, монотонна ... но това бяха бонуси и даваха малко точки. Нямаше задачи за прилагане алгоритмите на Прим, Крускал, Дейкстра, за обхождане..
Общо взето изпита не беше по труден от това, което се прави на упражнения или за домашна работа, дори - обратното. Двата часа, които дадоха, обаче ми се сториха недостатъчни за решаването на всички задачи (макар, че може би бяха достатъчни за достигането на пълен брой точки и повече). Все пак ако имаше още половин-един час щеше да е супер.
Съветът ми към бъдещите студенти на г-н Марков е да се учите през семестъра, да се правите всички домашни старателно - и нямате проблеми
Самият изпит се провежда с на две части - задачи и теория (с промеждутък от 2-3 дена между тях). Това означава, че имате шанс да минете дори на едната от двете части да имате под 50%.