Zadanie na predmet PIS č.1

Predmetom zadania bolo vyhľadávanie pomocou rôznych vyhľadávaích strojov. Vyhľadával som pojem EDI (Electronic Data Interchage)

zadanie.pdf

neodporucam kopirovat, dostal som 2,5 bodu ;)

Projekt na predmet OOP

Predmetom zadania bolo naprogramovat plánovač, ja som si vybral plánovač prác v IT firme. Ako IDE bolo použité NetBeans, a pre rychlejší vývoj frameworky Apache Cayenne,Apache Derby (ako local file),a Swing.
link na zdrojove kody(dal by som to do zip ale mam limit na velkost suboru):
zdrojové kódy, dokumentacia

Zadanie na predmet DSA

Implentácia zásobníka (pomerne primitívna) v jazyku Java

Zasobnik.java

Zadanie na predmet DSA č.2

Implementácia množiny v C (SET) s použitím Malloc a Free z prvého zadania.

Text zadania:

Implementujte dátový typ set, ktorý predstavuje množinu hodnôt typu elm, kde elm pre naše potreby nech je alias na typ int (alebo unsigned int).

Implementujte preň' tieto operácie:

set_new
set_delete
set_add
set_remove
set_iter
set_filter

Jednotlivé operácie majú nasledujúci význam:

Operácia set_new vráti novú prázdnu množinu:

set set_new();

Operácia set_delete zruší (korektne odalokuje) množinu s celú tak ako je:

void set_delete(set s)

Operácia set_add pridá do množiny s prvok e. Ak tam uvedený prvok už je, tak táto operácia nemá mať žiadny efekt.

void set_add(set s, elm e);

Operácia set_remove zruší z množiny s prvok e. Ak sa tam uvedený prvok nenachádza, tak táto operácia nemá mať žiadny efekt.

void set_remove(set s, elm e);

Operácia set_iter aplikuje funkciu f na každý prvok množiny s.

void set_iter(set s, void (*f)(elm));

Operácia set_filter vráti novú množinu, ktorá bude pozostávať zo všetkých tých prvkov množiny s, pre ktoré funkcia f vráti nenulovú hodnotu.

set set_filter(set s, int (*f)(elm));

Správanie samotného programu

Napíšte interaktívny program, ktorý:

* zo štandardného vstupu číta dohodnuté príkazy
* zapisuje na štandardný výstup (to, čo treba)

Váš program nech interne udržuje množinu IP adries.

Mal by podporovať nasledujúce príkazy (zadané zo štandardného vstupu):

echo
add B.B.B.B
remove B.B.B.B
reset
select B.B.B.B/B

Jednotlivé príkazy majú nasledujúci význam:

Príkaz echo nijakým spôsobom nemení množinu IP adries. Len sa na štandardný výstup vypíše na samostatný riadok reťazec echo.

Príkaz add hovorí, že zadaná IP adresa B.B.B.B má byť pridaná do Vašej množiny.

To B reprezentuje akýkoľvek bajt.

Príkaz remove hovorí, že zadaná IP adresa má byť vyhodená z Vašej množiny.

Príkaz reset spôsobí vyhodenie všetkých IP adries z Vašej množiny.

Príkaz select hovorí, že máte vypísať všetky tie IP adresy, ktoré patria do zadanej siete určenou maskou B.B.B.B/B. Každá IP adresa má byť na samostatnom riadku.

Na štandardný výstup nevypisujte nadbytočné medzery, nadbytočné konce riadkov ani iné nevyžiadané veci.

Na koniec štandardného vstupu (EOF) má váš program zareagovať tak, že korektne skončí.

zdroj: http://altair.sk/mediawiki/index.php/DSA#Prv.C3.A9_zadanie
Vypracované zadanie zadanie.zip

Zadanie na predmet DSA č.1

Zadanie na predmet DSA č.1

Text zadania:

Každý z vás už by mal poznať funkcie

void *malloc(size_t size);
void free(void *ptr);

a aj to, na čo slúžia. Tieto sú k dispozícii v štandardnej knižnici jazyka C. V rámci prvého zadania sa máte možnosť zoznámiť s tým, ako sa podobná funkcionalita implementuje.

Vašou úlohou je implementovať funkcie:

void *Malloc(int size);
void Free(void *ptr);
int MaxSize();
void Init();

Pričom

• Môžete definovať aj iné pomocné funkcie okrem tých, ktoré tých štyroch, ktoré su hore spomenuté.
• Váš Malloc má poskytovať podobné služby ako štandardný malloc. T.j. programátor zadá veľkosť úseku pamäte, ktorý chce alokovať a táto funkcia mu vráti:
  • buď ukazovateľ na začiatok kúsku voľnej pamäte, ktorý sa podarilo alokovať,
  • alebo NULL keď nie je možné alokovať kus pamäte uvedenej veľkosti.
• Váš Free má podobné služby ako štandardný free.
• Do funkcie Init sústreďte inicializáciu vami spravovanej voľnej pamäte. Ak žiadna inicializácia nie je potrebná, bude mať táto funkcia prázdne telo (ale musí byť definovaná). Môžte počítať s tým, že programátor zavolá funkciu Init práve raz pred prvým použitím vášho Malloc-u.
• Funkcia MaxSize vráti najväčší možný počet bajtov, ktorý je možné z vami spravovanej pamäte (pomocou Malloc-u) alokovať bez toho, aby alokácia zlyhala kvôli tomu, že už nie je dosť voľnej pamäte.

Vo svojom programe nesmiete použiť ani malloc ani free. Vaše Malloc a Free funkcie kľudne môžu operovať nad nejakým poľom, ktoré je alokované staticky ako globálna premenna. Napr.:

char memory[2000];

Mali by ste to mať implementované tak, že:

• tesne po inicializácii (zavolaní funkcie Init) mi pokus o alokovanie aspoň 1024 bajtov uspeje.
• tesne po inicializácii mi pokus o alokovanie jedného bajtu uspeje aspoň 1024-krát po sebe.
• keď pomocou Free odalokujem všetko to, čo som si pomocou Malloc alokoval, tak by funkcia MaxSize mala vrátiť to isté číslo, aké vráti tesne po Init-e.

dostupné na http://altair.sk/mediawiki/index.php/DSA#Prv.C3.A9_zadanie

Implementácia Malloc() a Free() v jazyku C.
Vypracované zadanie:zadanie.zip