Rozhranie a dedičnosť v programovacom jazyku Java
Seminárna práca26 s. / 2. roč. / doc
Úvod
Rozhrania
Je veľa situácii v softvérovom inžinierstve, keď je pre rozdielne skupiny programátorov potrebné dohodnúť sa na "zmluve", ktorá bude hovoriť ako ich časti softvéru budú navzájom interagovať. Každá skupina by mala byť schopná písať kód bez znalosti toho, ako je napísaný kód inou skupinou. Vo všeobecnosti sú rozhrania takouto zmluvou
DedičnosťTáto časť opisuje spôsob, akým môžete od jednej triedy odvodiť druhú. Čiže ako podtrieda môže dediť vlastnosti a metódy odnadtriedy. Naučít...
|
|
0,3 |
3x |
|
Zložitosť - príklady z Programovacej techniky
Výpočet18 s. / 2. roč. / doc
Príklady zo zložitosti k predmetu Programovacie techniky
Príklad 1: Analyzujte zložitosť pre program RAM na výpočet faktoriálu čísla n ( n!)
Riešenie:
a) algoritmus v PL jazyku:
begin
read r1 ;
r2 ß 1 ;
if r1 £ 1 then write 1;
else begin
for r3 » 1 step 1 until r1
r2 » r2 * r3 ;
write r2 ;
end
end
|
|
0,2 |
62x |
|
Príklady z algoritmických špecifikácií
Výpočet14 s. / 2. roč. / doc
Príklady z algoritmických špecifikácií z predmetu Programovacie techniky
Príklad 1: Napíšte algebraickú špecifikáciu ADT (abstraktného dátového typu) reťazec (string).
Riešenie:
sorts: abeceda
reťazec
opns: a, b, . . . , z : abeceda
PRÁZDNY: reťazec
VYTVOR : abeceda reťazec
SPOJ : reťazec reťazec reťazec
PRIDAJ_Ľ : abeceda reťazec reťazec
PRIDAJ_P : reťazec abeceda reťazec
|
|
0,1 |
23x |
|
Evidencia vo videopožičovni - program
Počítačové zadanie10 s. / 2. roč. / zip
Znenie:Vytvorte evidenciu vo videopožičovni. Evidovať sa bude: Názov snímku, režisér, hlavné postavy, rok vzniku, dľžka v minútach, distribučná firma, žáner, anotácia. Vyhľadávanie spravte aj podľa hlavnej postavy. Vnútornú štruktúru vytvoriť pomocou jednosmerného cyklického zoznamu.
Triedenie Radix sort. Vyhľadávanie lineárne.
Analýza úlohy:
Je potrebné vytvoriť program pre pracú s databázou, preto bude vykonávať zápis databázy na disk, pre možnosť neskoršieho načítania.Vyhľadávanie po...
|
|
0,1 |
5x |
|
Príklady z triedenia k predmetu Programovacie techniky
Výpočet9 s. / 2. roč. / doc
Príklady z triedenia k predmetu Programovacie techniky
Príklad 1: Radix triedenie - lexikografické triedenie
Vstup : slová A1, A2, … ,An
každé Ai = (ai1, ai2, … , aik) , aij Î < 0, m-1 >
zložitosť O ((m+n) k)
Výstup: slová B1, B2, … , Bn
Pričom Bi £ Bi+1
|
|
0,1 |
12x |
|
Opravovňa áut - radix sort
Počítačové zadanie20 s. / 2. roč. / zip
43. Vytvorte databázu pre opravovňu áut. Pre evidenciu opráv je potrebné evidovať nasledovné položky: ŠPZ, typ auta (nákladné), značka auta, farba karosérie. Ďalej stav motora, podvozku, interiéru, elektropríslušenstva, prevodovky, kolies, chladenia, to všetko s hodnotením známkou 1 až 5. Ďalej poznámka pre príslušenstvo. Vnútornú štruktúru vytvoriť za pomoci obojsmerného cyklického zoznamu. Triedenie pomocou triedenia Radix sort. Vyhľadávanie binárne.
|
|
1,9 |
0x |
|
Evidencia inventáru
Počítačové zadanie20 s. / 2. roč. / zip
Vytvorte program na evidenciu inventáru.
Jednotlivé položky budú reprezentované nasledujúcimi údajmi:
názov položky, evidenčné číslo, miestnosť, meno zodpovedného pracovníka,
bližší popis.
V programe zrealizujte operácie:
-zaradenia položky do inventáru
-vyradenia položky z inventáru
-vyhľadania položky (podľa názvu položky, miestnosti, evidenčného č.)
-utriedenia (rýchlym triedením - quicksort)
Údaje reprezentujte pomocou statickej tabuľky.
Použite podprogramy, bez použitia g...
|
|
0,1 |
1x |
|
Príklady zo súborov k predmetu Programovacie techniky
Výpočet7 s. / 2. roč. / doc
Príklady zo súborov k predmetu Programovacie techniky
Príklad 1: Vytvorte slovník pre 5, 4, 3, 1, 2, 7, 6
|
|
0,1 |
5x |
|
Príklady zo stromov k predmetu Programovacie techniky
Výpočet6 s. / 2. roč. / doc
Príklady zo stromov (binárne, vyhľadávacie) k predmetu Programovacie techniky
Príklad 1: Vytvorte binárny vyhľadávací strom (BVS) z čísel:
14,8,16,25,3,18,24,1,7,11,9,27,37,6,17,40
n = 17
|
|
0,1 |
12x |
|
Zadanie z predmetu Programovacie techniky - databáza kontaktov (heap sort)
Počítačové zadanie34 s. / - roč. / zip
5. Vytvorte databázu kontaktov. Kontakt obsahuje meno, priezvisko, ulica s číslom, mesto, telefón, fax, e-mail, zamestnanie, telefón domov, oblasť, čím sa zaoberá (pre max. štyri oblasti).
Vnútornú štruktúru vytvoriť pomocou statickej tabuľky.
Triedenie Heap sort.
Vyhľadávanie lineárne.
|
|
0,1 |
2x |
|
Programovacie techniky - 2. prednáška
Prednášky6 s. / 2. roč. / pdf
Abstrakcie RAM
Sú to zjednodušenia RAM stroja. Niekedy nám na riešenie problému stačí abstrakcia stroja, teda jeho zjednodušená verzia. Výpočet je tým pádom jednoduchší. Existujú prípady, kde to bez abstrakcie RAM stroja nejde.
Sú tri typy:
1. Lineárny (aritmetický)
2. Bitový
3. Porovnávací
|
|
0,5 |
12x |
|
K povahe a miestu PT v systéme vied o počítačoch
Prednášky3 s. / 2. roč. / pdf
Algoritmika
Problém - riešenie - motív, prečo sa zaoberáme počítačmi. Napr.: triedenie, riešenie sústavy lineárnych rovníc, ... (lin. programovanie...)
Algoritmus triedenia - ak existuje pre daný problém, tak má šancu, že je riešiteľný.
Problém môže mať viac ako jeden algoritmus pre riešenie daného problému.
PROGRAM - reprezentácia algoritmu (na riešenie problému p).
|
|
0,1 |
4x |
|
Databáza CD - zadanie 24 z predmetu programovacie techniky
Počítačové zadanie8 s. / 2. roč. / zip
Vytvorte databázu požičovne CD. Evidovať sa bude: názov pesničiek (pre max. 10), názov CD, skladateľ, typ (dvojCD, singel, remix, album …), požičané dňa, meno, priezvisko, požičané do.
Vnútornú štruktúru vytvoriť pomocou obojsmerného zoznamu.
Triedenie pomocov triedenia Radix sort.
Vyhľadávanie lineárne.
|
|
0,1 |
4x |
|
Programovacie techniky - prednášky
Prednášky81 s. / 2. roč. / zip
Oscanované prednášky z predmetu Programovacie techniky.
|
|
27,2 |
59x |
|
Programovacie techniky - odfotené testy (skúška)
Testy7 s. / 1. roč. / zip
Programovacie techniky - odfotené testy ku skúške.Napr. jeden z nich:
Napíšte hlavičku cyklu for, ktorý vypíše písmená veľkej abcédy: A, B, C, ... Z.
Vymenujte apoň 5 vlastností komponentov, s ktorými ste pracovali v C++ Builder...
|
|
3,6 |
7x |
|
4X FIFO a 1x LIFO - počítačové zadanie
Počítačové zadanie- s. / 1. roč. / zip
Demonštrácia 4 typov radov(front) a jedného zásobnika(stack). Atom je robený ako objekt so štruktúrov.
triedy rad a zasobnik obsahuju metody pridaj a odober a test prazdnosti.
|
|
0,7 |
7x |
|
Programovacie techniky (radixsort)
Počítačové zadanie- s. / - roč. / cpp
zadanie na predmet Programovacie Techniky#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 50typedef struct xpolozka { char S[MAX]; int I1; int I2; int I3; struct xpolozka *dalsia; struct xpolozka *predch;} polozka;void preloz_polozku(polozka *kam, polozka *odkial){ strcpy(kam->S, odkial->S); kam->I1 = odkial->I1; kam->I2 = odkial->I2; kam->I3 = odkial->I3;}.........
|
|
0,1 |
0x |
|
C++builder - úlohy
Počítačové zadanie1 s. / 2. roč. / rar
Ulohy z c++ builder
|
|
4,1 |
3x |
|
Programovacie techniky
Počítačové zadanie- s. / 1. roč. / ace
zadanie využíva všetky cvičenia počas semestra takže je tam obsiahnuté celé učivo veľa potrebných vecí na skúšku
|
|
25,4 |
14x |
|
