1 kolos !

Zadanie 1. - napisać program w pseudokodzie i w języku maszyny RAM oraz obliczyć złożoności. Program przyjmuje liczby z przedziału <-100,100> aż do napotkania zera. Po napotkaniu zera program wypisuje największą z liczb ujemnych podanych na wejście. Wszystkie możliwości podania liczb na wejście możliwe (w tym podanie jako pierwszej liczby 0).

Zadanie 2. - podać rekurencyjny wzór matematyczny oraz napisać w pseudokodzie kod na rekurencyjne wyznaczanie ilości przekątnych w wielokącie (z tym że nie trzeba było wiedzieć jak to obliczyć, wszystko było podane).

Zadanie 3. - Kolejka FIFO, kod w pseudokodzie : enqueue i dequeue.

Zestaw A1
Zad.1 To samo co wyżej, tylko wypisuje ilość (albo sumę?) liczb większych od 4.

Zad.2 Identyczne, było podane coś takiego: n-kąt ma n-2 przekątnych więcej niż (n-1)-kąt, dla n>=4.
Odp:
PRZEK
TNE(n)
1. jeśli n<4
2. to zwróć 0
3. inaczej zwróć n-2 + PRZEK
TNE(n-1)

Zad.3 (((2-1)*3)+1)
a) napisać w odwrotnej notacji polskiej
Odp:
21-3*1+
b) przedstawić za pomocą stosu przekształcenie do postaci postfiksowej
Odp:
1) nawiasy otwierające pomijam
2) przepisuję 2 |2 na stosie:
3) znak '-' wrzucam na stos |2 na stosie: -
4) przepisuję 1 |21 na stosie: -
5) nawias zamykający - zdejmuję ze stosu znak '-' |21- na stosie:
6) znak '*' wrzucam na stos |21- na stosie: *
7) przepisuję 3 |21-3 na stosie: *
8) nawias zamykający - zdejmuję ze stosu znak '*' |21-3* na stosie:
9) znak '+' wrzucam na stos |21-3* na stosie: +
10) przepisuję 1 |21-3*1 na stosie: +
11) nawias zamykający - zdejmuję ze stosu znak '+' |21-3*1+ na stosie:
c) obliczyć zapis postfiksowy za pomocą stosu
Odp:
http://img687.imageshack.us/img687/9002/stos.png





2 kolos !

Zad. 1  takie samo.
Zad. 2  takie samo.
Zad. 3 - napisać w pseudokodzie procedurę przechodzenia drogi w kopcu z
i-tego elementu do korzenia, zwrócić tablicę z węzłami po kolei.
Zad. 4  zbudować drzewo BST z podanych liczb (nieposortowanych), żeby
miało jak najmniej poziomów (było chyba 7 liczb).
Zad. 5  zilustrować działanie sortowania przez scalanie.
Zad. 6  napisać w pseudokodzie procedurę sortowania przez selekcję,
polegało ono na tym, że najpierw szukało się najmniejszego elementu,
wstawiało się go na początek i znowu szukało najmniejszego (większego
od tego  poprzedniego najmniejszego) i wstawiało na kolejne miejsce,
etc.

ps " takie samo." odnosi sie do tego zdjecia z załącznika

"W zadaniu 2 miałem INORDER i w zadaniu 3 usunąć element największy. Reszta to samo."