Co i jak z Algorytmami w lipcu???

ďťż

maciek - Wto Cze 29, 2010 7:54 pm
Wie ktoś coś o egzaminie poprawkowym w lipcu??
Czy jest jakaś lista do wpisywania??
Jak to będzie wyglądało- czy pisemny/ustny ??
Z teorii czy jakies programy trzeba będzie pisac??

agatka - Śro Cze 30, 2010 1:38 pm
Ja rozmiawialam z Panem Folta na temat tego egzaminu to co nie co wiem:) Wiec odpowiadajac na twoje pytania to:
-Nie ma zadnej listy do wpisywania, kto przyjdzie na egzamin to bedzie go mial a kto nie to ma jeszcze termin we wrzesniu,
-Czy to bedzie ustny czy pisemny - tego sie dowiemy dopiero na miejscu
-I z tego co slyszalam to teoria raczej napewno bedzie a co z napisaniem jakiegos programu to mozliwe ze tez bedzie trzeba, to zalezy czy to bedzie ustny czy pisemny

maciek - Śro Cze 30, 2010 2:30 pm
ok dzieki za info.

agatka - Śro Cze 30, 2010 5:09 pm
prosze

Bednarz Przemysław - Czw Lip 01, 2010 9:24 am
To i ja mam pytanie, nie byłem dopuszczony więc się nie interesowałem tematem i nie jestem na bieżąco.
1. Którego lipca jest egzamin (wiadomo już ?)
2. Czy podchodząc do egzaminu w lipcu, jest możliwość pisania we wrześniu ?(nie mówię o komisie)

agatka - Czw Lip 01, 2010 9:32 am
Pisalam juz to w temacie 'Egzamin w lipcu' ale napisze jeszcze raz skoro tam nie czytacie egzamin jest 7 lipca o godz 13:00, Pan Folta mowil ze wybierasz miedzy lipcem a wrzesniem, a nie dwa terminy

Ania - Nie Lip 04, 2010 2:05 pm
A kto się wybiera na ten egzamin teraz?

maciek - Pon Lip 05, 2010 7:41 pm
jak się nauczę to ja

maciek - Pon Lip 05, 2010 7:45 pm
Przykładowe zadania na lipiec.

Zad. 1.
Dane jest drzewo binarne typu BST (binary search tree). Oprócz pola wartości każdy węzeł drzewa BST posiada jeszcze dwa pola: L i P, wskazujące odpowiednio na lewy i prawy następnik.

Opisz algorytm prowadzący do wstawienia na powyższe drzewo węzła o wartości 3.
Podaj listę operacji (porównań), którą wykona ten algorytm.

Zad. 2.
Podaj cechy procedury (funkcji) rekurencyjnej. Wymień 2 przykłady algorytmów rekurencyjnych. Podaj 2 argumenty przemawiające za unikaniem rekurencji w algorytmie.

Zad. 3.
Jakie wartości liczbowe i w jakiej kolejności zostaną wyświetlone na ekranie po wykonaniu poniższego programu. Narysuj schemat wywołań rekurencyjnych.

program co_sie_wyswielti;

procedure s(i,j:integer);
begin
if i<3 then s(i+1,j);
if j<4 then s(i,j+3);
write(i:3,j:3);
end;

begin
s(2,1);
end.

Zad. 4.
Podaj algorytmy: Stos.wstaw(), Stos.usun() dla tablicowej realizacji stosu.

Zad. 5
Dla grafu skierowanego G = (V, E), gdzie V = {v1, v2, ... , vn} zadanego w postaci macierzy sąsiedztwa A[n x n] napisać program usuwania zadanego wierzchołka vm ď V. Program może być zapisany w języku Pascal lub metajęzyku precyzującym elementarne instrukcje.

Zad. 6
Wymień poznane struktury danych podając równocześnie możliwości ich typowej implementacji w języku Pascal.
Struktura danych (ang. data structure) - sposób uporządkowania informacji w komputerze. Na strukturach danych operują algorytmy.

Przykładowe struktury danych to:
rekord lub struktura (ang. record, struct), logiczny odpowiednik to krotka
tablica
lista
stos
kolejka
drzewo i jego liczne odmiany (np. drzewo binarne)
graf

Zad. 7
Podać definicje operacji dozwolonych na stosie (definicje muszę zawierać stosowne instrukcje w języku Pascal lub metajęzyku o szczegółowości na poziomie instrukcji prostych..

Zad. 8
Podaj definicje drzew BST i AVL.

Zad. 9 i wiele innych:
Podać definicje ... (które są na slajdach)

Zad. 10 i wiele innych:
Podać wzór na ... ... (który jest na slajdach)

Paaadre - Pon Lip 05, 2010 9:16 pm
ło kur#a... to ja jednak lepiej pojde na ten wrzesien ;/

hercus - Wto Lip 06, 2010 9:27 am
paadre nie pękaj damy rade zaraz zaczne sie uczyć ... napewno zdąrzę mam 4h .....

Lucy4n - Wto Lip 06, 2010 8:58 pm
wy to macie problemy...

Mackos - Śro Lip 07, 2010 10:27 pm
no właśnie ... dajcie spokój , niektórzy mają wakacje

zajcev - Pon Lip 12, 2010 1:13 pm
no i jak Wam poszlo? duzo osob bylo?:P

Ania - Nie Lip 18, 2010 5:08 pm
Egzamin był bardzo miły i lajtowy i zdalismy !!!!!!!!i teraz mamy wakacje !!!!!!!

zajcev - Nie Lip 18, 2010 9:04 pm

Egzamin był bardzo miły i lajtowy i zdalismy !!!!!!!!i teraz mamy wakacje !!!!!!!

prosilbym o szczegoly:D

Cabe - Nie Lip 18, 2010 9:54 pm
gz O.o

Darmowy hosting zapewnia PRV.PL