1Podaj relacje pomiedzy algorytmem a programem:
Algorytm – w matematyce oraz informatyce skończony,
uporządkowany ciąg jasno zdefiniowanych czynności,
koniecznych do wykonania pewnego rodzaju zadań.
Należy zdawać sobie sprawę z różnicy między algorytmem,
będącym "niezależnym" od jego implementacji przepisem,
a programem, który może zostać zinterpretowany i wykonany przez komputer

2. Podaj algorytm konwersji liczb z systemu o podstawie z p na q
var p:integer; s:string;
Begin
p:=65;
s:=inttostr(p);
end;

4.Sposoby badania poprawnosci algorytmu
Algorytm Euklidesa – algorytm znajdowania największego
wspólnego dzielnika (NWD) dwóch liczb naturalnych.
Nie wymaga rozkładania liczb na czynniki pierwsze
function nwd(a,b:integer):integer;
Begin
while a<>b do
if a>b then a:=a-b else b:=b-a;
nwd:=a;
end;

5. Ocena zlozonosci algorytmow – przykład
złożoność liniowa
liczby = [2,4,1,3,6,7,3,2,4,6,34,2,43,6,5,3,....];

maks = liczby[0];

for(i=1; i<rozmiar_tablicy(liczby); i++){

if(liczby[i] > maks){

maks = liczby[i];

}

}

print maks
lub
Function Silnia (n As Long) As Long
If n = 0 Then Silnia = 1
Else
Silnia = n * Silnia(n -1)
End lf
End Function
Przy takim założeniu czas w jakim wykona
się program można określić następująco:
T(0)=t_c
T(n)=t_c+T(n-l)    dla n>=1 gdzie t_c- jest czasem porównania.

6. Opisz slownie algorytm sortowania przez wstawianie:
algorytm polega na pobieraniu kolejnych liczb z tablicy,
porównaniu ich ze wszystkimi poprzedzającymi i zamianie
z tym który jest mniejszy(przy sortowaniu rosnącym)

7. funkcja procedur w programach
Procedure nazwa-procedury;
Begin
(kod)
end;

Function nazwa_funckji:typ_wyniku;
Begin
(kod)
Nazwa_funkcji:=wynik;
end;

8. Programowanie proceduralne a obiektowe
programowanie proceduralne:wykorzystanie do
implementacji algorytmow.rozwiazania maga
być poprawne lub nie oraz posiadaja swoja złożoność
.rozwiazania algorytmow opieraja się o rozwiązania:
deterministyczne-z zdefiniowanym algorytmem
postepowania i warunkami konca,niedeterministyczne
-opare na intuicji,selekcji naturalnej,algoryt SI.
Programowanie obiektowe:program definiuje się za
pomoca obiektow-elementow łączących stan(czyli dane)
i zachowanie(czyli procedury, tu metody).obiektowy
program komp wyrazony jest jako zbior takich obiektow,
komunikujących się pomiedzy soba w celu wykonania zadania.

9. Zasada dziedziczenia - przyklad (obiekt)
Dziedziczenie (inheritance) Polega na tym, że nowe
klasy można definiować w oparciu o klasy już istniejące
, dziedzicząc ich wszystkie właściwości. Niektore
odziedziczone właściwości można zmodyfikować w razie
potrzeby. Można tez dodać nowe właściwości i nowe metody.

11. Mechanizm obslugi wyjatkow
• Procedura podniesienia wyjątku: wystąpienie błędu
programu lub innego zdarzenia zaburzającego normalny proces

wykonywania programu
• Wyjątki są obiektami, mogą zostać pogrupowane
w hierarchie a nowe wyjątki mogą być dodane bez zmiany kodu

programu

• Wyjątek może przesłać informacje z miejsca wystąpienia
tego wyjątku do jego funkcji obsługi (event handler)

12. Mechanizm przechowywania danych
• Budowa obiektu implementującego interface serializable

• Zdefiniowanie strumienia

• Serializacja właściwa – zmiana obiektu w strumień danych – najczęściej binarnych

• Zapis na dysku lub przesłanie przez medium transmisyjne

• Odczyt strumienia danych

• Deserializacja – zamiana ciągu danych na obiekt danej klasy