Laslo Kraus - Objektno programiranje (domaci zadatak: 2006/07)

← ↑ ⇑ ↓ →

Ласло Краус	Објектно програмирање Домаћи задатак за 2006/07

Поставка задатка

Пројектовати и реализовати на језику C++ следеће класе:

Логички прикључак представља улаз или излаз са задатим редним бројем задатог логичког елемента (видети следећи пасус). Може да се дохвати вредност сигнала на представљеном улазу, односно излазу и да се прикључак упише у излазни ток. Текст се састоји од имена представљеног елемента и редног броја улаза, односно излаза.
Апстрактан логички елемент има једнословно име и одређен број улаза и излаза. Сви наведени параметри се одређују у моменту стварања елемента и касније не могу да се промене. На сваки улаз може да се доведе сигнал са неког излаза тачно једног другог елемента. Неповезани улаз доводи до неодређеног понашања елемента. Сваки излаз може да се повеже с произвољним бројем улаза других елемената. Може де се затражи поновно израчунавање вредности излазних сигнала. Ако том приликом дође до промене вредности неког од излазних сигнала, од свих елемената везаних за тај излаз се затражи поновно израчунавање њихових излазних сигнала. Могу да се дохвате име и врста елемента као и тренутне вредности сигнала на појединим излазима и да се елементи упишу излазни ток. Текст треба да садржи име и врсту елемента, ознаке улазних сигнала и вредности излазних сигнала (на пример: D(ili;B0,C2,A1;t), где B0 означава нулти излаз елемента B, а t логичку истину излазног сигнала).
Извор сигнала је логички елемент без улаза и с једним излазом чија вредност може да се поставља.
Не је логички елемент с једним улазом и једним излазом који остварује логичку негацију.
И, или, ни и нили су логички елементи са задатим бројем улаза и једним изалзом који остварују одговарајуће логичке функције.
Бројач је логички елемент без улаза и задатим бројем излаза (n) који циклички броји 0, 1, 2, …, k−1 (k≤2ⁿ). Излазни сигнали представљају бинарни облик тренутне вредности бројача. Може да се постави дужина циклуса k (подразумевано 2ⁿ), да се постави почетна вредност бројача, да се вредност бројача повећа за један и да се очита тренутна вредност бројача.
Мрежа је логички елемент са задатим бројем улаза и излаза који садржи међусобно повезане друге елементе. Сваки улаз мреже се повезује само с једним улазом неког од садржаних елемената, а излази неких елемената чине излазе мреже.

Написати на језику C++ програм који интерактивно направи низ логичких елемената, повеже те елементе у мрежу која има пет улаза и три излаза и табелира вредности излазних сигнала за све комбинације улазних сигнала. За генерисање улазних сигнала користити бројач са пет излаза. (Као минимум, програм треба да је у стању да направи једну фиксну фунцију са пет улаза састављене од најмање пет разноврсних елемената и да одређује вредност излаза за комбинације улазних сигнала који се читају с главног улаза.)

Напоменe (садржај)

а) Детаљи решења (унутрашња структура објеката, списак операција, начин спољашњег приказивања објеката) препуштају се студентима. Све класе треба да буду снабдевене неопходним елементима за безбедно коришћење у било ком окружењу (конструктори, деструктор, додела вредности). Конфликтне ситуације разрешавати изузецима типа класа специјално пројектованих за то.

б) Решење домаћег задатка се припрема у потребном броју датотека са изворним текстовима програма (не користити редове дужих од 70 знакова).

б) За пролазну оцену неопходно је да програм може да да изврши бар 10% очекиване функционалности.

в) Домаћи задаци се предају слањем електронском поштом на адресу kraus@etf.rs у облику једне архивске датотеке (.zip). У пошиљку не укључити пројектну датотеку, изводљиви облик програма итд., већ само изворне текстове програма.

г) Студенти који испит положе кроз колоквијуме (само у јунском испитном року) домаће задатке треба да пошаљу у року који ће бити објављен заједно са резултатима другог колоквијума. Тај рок неће бити дужи од два до три дана. Одбрана домаћих задатака биће око 5 до 7 дана после тог рока.

д) Остали студенти решења домаћих задатака треба да пошаљу најкасније три дана пре полагања испита. Без унапред предатог домаћег задатка не може да се полаже испит. Домаћи задаци ће се бранити пар дана после успешно положеног испита. Ако се испит не положи, приликом следећег полагања потребно је послати домаћи задатака.

(садржај)

← ↑ ⇑ ↓ →

Аутор: Ласло Краус
Е-пошта: kraus@etf.rs