Elektrotehnicki fakultet, Beograd  Ласло Краус ПЈМП
Интегрални испит
19. 10. 2000.

Аутори: Игор Тартаља и Ласло Краус

Задаци: 1.1 1.2 1.3 2.4 2.5 | Напоменe

Поставка задатка 1.1 (35 поена) ( почетак)

Тип Matrica представља неку општу дводимензионалну (матричну) динамичку структуру чији су сви елементи неког апстрактног типа Element. За тип Element дефинисана је само операторска функција за исписивање (<<). Над матрицом се могу извршавати само транспоновање (оператор ~) и исписивање (оператор <<). Потребно је подржати транспоновање само квадратних матрица, а за покушај стварања неквадратне матрице треба пријавити изузетак. За специфичне потребе, елементи матрица типа MatricaTacaka2D треба да буду дводимензионалне тачке (x,y) типа Tacka2D. Предвидети стварање оваквих матрица на основу две матрице реалних бројева који представљају x односно y координате тачака у матрици, као и уништавање матрице. Пројектовати на језику C++ описани систем класа.

Саставити на језику C++ главни програм за испитивање пројектованог система класа. Програм треба да са главног улаза прочита димензије матрице (могу бити и различите) и матрице реалних вредности за x и за y на основу којих се формира матрица 2D тачака. Уколико се при стварању матрице не појави изузетак, створена матрица се исписује, затим се транспонује и поново исписује преко главног излаза.

Поставка задатка 1.2 (10 поена) ( почетак)

Саставити потпрограм за генерисање псеудослучајних бројева чија је густина расподеле вероватноће приказана на слици. На располагању стоји генератор псеудослучајних бројева са униформном расподелом.

Поставка задатка 1.3 (5 поена) ( почетак)

Укратко објаснити принцип RSA алгоритма.

Поставка задатка 2.4 (30 поена) ( почетак)

Пројектовати на језику Java пакет класа који садржи све класе из задатка 1.1 (уместо операторских функција правити обичне функције, а уместо операције за исписивање правити конверзију у тип String) и саставити главни програм за испитивање пројектованог система класа као у задатку 1.1. На располагању стоји класа Citaj у безименом пакету која садржи заједничке методе за читање свих стандардних типова података.

Поставка задатка 2.5 (20 поена) ( почетак)

Саставити потпрограм на симболичком машинском језику за IBM-PC, који може да се позива из програма писаног на језику C, чији је прототип void ukrsti (short &a, short &b, short m), а кој врши међусобну замену битова у аргументима a и b на оним местима на којима је вредност бита у маски m једнака 1. Користити велики меморијски модел (далеки позиви и далеки показивачи).

Саставити главни програм на језику C++ који преко главног улаза прочита тројку података a, b i m, позива горњи потпрограм, испише добијени резултат на главном излазу и понавља претходне кораке све док не добија сигнал за крај датотеке.


Напоменe ( почетак)

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

Copyright © 2001, Laslo Kraus
Последња ревизија: 15.7.2001.