Czy mógłby mnie ktoś oświecić, jak ma wyglądać egzamin z tego przedmiotu? Bo przecież głupio by było 3- z egzaminu mieć 3- mając 5 z ćwiczeń...
A no i przy okazji. Kiedy miał być ten termin 0?

Pozdro

jak ktoś nie był na ostatnim wykładzie z algorytmów to oto co udało mi się zanotować w sprawie egzaminu:
Terminy:
04.02.2012 godz. 12-14 audytorium f2
11.02.2012 godz. 12-14 audytorium f2
25.02.2012 godz. 12-14 audytorium f2
Będzie 4-5 pytań z czego 3 z teorii 1-2 praktyczne (czyli będzie fragment kodu i trzeba będzie napisać co ten fragment wykonuje)
Co trzeba umieć:
Pojęcie, cechy, własności algorytmu,
asercja początkowa i końcowa algorytmu,
hierarchiczny podział typów danych,
instrukcje warunkowe i pętle, sposób działania i kiedy jakie wykorzystujemy,
sortowanie szybkie, przesz wstawianie, bąbelkowe
funkcje, składnia, pojęcie, idea,
rekurencja,
struktury danych, operator kropki,
wskaźniki, do czego służą, deklaracja,
operator adresu i wyłuskania,
operator new i delete,
struktury dynamiczne,
operator strzałki,
stos, operacje na nim,
lista, rodzaje list (jednokierunkowa, cykliczna itd...), wady, zalety, operacje na liście,
drzewa, głębokość drzewa, ilość węzłów, liści.
no i to by było na tyle z tego co zanotowałem.
Miłej nauki :)

Ja też napisze co jest potrzebne na egzamin bo notowałem co mówił:

1. Pojęcie algorytmu, cechy i własności
2. Pojęcie asercji początkowej i końcowej
3. Typy danych (hierarchiczny podział) - Opisać krótko jakie typy danych spotykamy w językach
4. Instrukcje warunkowe
5. Pętle while/do while/for - w jaki sposób działają i jak je wykorzystujemy
6. Algorytmy sortowania wstawianie/bąbelkowe/szybkie WAŻNE zwrócić uwagę na złożoność obliczeniową!
7. Funkcje - pojęcie funkcji składnia. Jaka jest idea i zalety funkcji?
8. Funkcje rekurencyjne. Na czym polega rekurencja?
9. Struktury Danych. Pojęcia i w jaki sposób deklarujemy. Może być prośba o zapisanie przykładowej struktury danych klienta banku np. (Pamiętać o typach danych!)
10. Operator kropki.
11. Wskaźnik. Do czego służy i jak wygląda jego deklaracja?
12. Operatory: Adresu/Wyłuskania/NEW/delete lub int (nie załapałem o co chodzi)
13. Struktury dynamiczne. Operator strzałki (Jak to działa i do czego są wykorzystywane)
14. Stos. W jaki sposób działa? Możliwe operacje.
15. Listy. Zapoznać się z 4 rodzajami list. Jakie są różnice wady/zalety i możliwe operacje. Można narysować jak wyglądają takie listy.
16. Drzewa. Na egzaminie może się pojawić narysowane drzewo i trzeba będzie podać jego parametry. Głębokość ilość liści itd...

bierzcie i uczcie się z tego wszyscy
http://www.sendspace.com/file/leowso

Wiecie może dlaczego złożoność obliczeniowa danego algorytmu sortowania jest taka a nie inna, w sensie jak uzasadnić dlaczego sortowanie szybkie  ma nlog n, a dlaczego sortowanie przez wstawienie n^2. hmm ?

Czy Ktoś coś wie o wynikach egzaminu ???

tez teraz co chwila sprawdzam webdziekanat i wikamp, czy moze nie zamieszczono gdzies wynikow.

A do Wikampu jaki jest klucz ??? :)

klucz do algorytmow na wikampie: A14753

pisał ktoś może maila w sprawie wyników do wykładowcy ?

jak możecie to napiszcie co tak w przybliżeniu było na egzaminie bo niestety nie miałem okazji być na pierwszym terminie. Z góry dzięki.

Są już wyniki egzaminu na stronie przedmiotu.

http://ftims.edu.p.lodz.pl/mod/resource … p?id=13669

szkic zadań z pierwszego egzaminu

Spoiler:

1.    Co to jest algorytm, jakie są jego cechy itp.
2.    Jaka jest złożoność  obliczeniowa szybkiego sortowania, krótko uzasadnić dlaczego taka. (w drugiej grupie było chyba sortowanie bąbelkowe).
3.    Napisać co robi funkcja
int fun(char* znak)
{
  int i=0;
  if(znak[i]==0)return 0;
  if(znak[i]=='_') return 1 + fun(&znak[i+1]);
  else return fun(&znak[i+1]);
}.
(funkcja na kole wygladala mniej wiecej tak, z głowy pisalem i nie sprawdzalem, czy działa).
4.    Było rozpisać kilka liczb w drzewo poszukiwań binarnych, zapisać czy jest zrównoważone i uzasadnić(w drugiej grupie było to samo tylko inne liczby).

jak trzeba uzasadnić dlaczego taka złożoność? w 2 zadaniu i w jaki sposób trzeba było rozpisać to drzewo? Tak poprostu rozpisać czy algorytm?

Hey, macie juz wpisane wyniki z algorytmow na webdziekanacie? bo co chwila zerkam i mam tylko ' - '

Nie, jeszcze nie mamy wpisanej oceny z algorytmów - przynajmniej ja nie mam i podejrzewam, że reszta też. Z resztą na wpisanie ocen wykładowcy maja czas do końca lutego, nie wiem tylko jak to jest z tą kartą ocen tzn. kiedy ją trzeba wydrukować i złożyć w dziekanacie ;/ może ktoś wie :) ?

ja mam to samo

Stokfisz powiedział, że do jutra (poniedziałek) do 1godziny 14:00 wklepie wszystkie oceny

Dzwoniłem do dziekanatu i jeśli wszystko mamy pozaliczane to nie drukujemy karty ocen i nic nie trzeba przynosić do dziekanatu,  tylko normalnie przychodzisz na pierwszy zjazd. Natomiast nie wiem jak jest w przypadku gdy nie mamy kompletu punktów.

są już oceny z algorytmów w portalu


ja byłem w sobotę w dziekanacie. jeżeli ma się do 18 punktów braku "przechodzi się z automatu" na kolejny semestr. bez żadnych podań etc.

Wszyscy mają oceny wpisane do web dziekanatu z algorytmów czy tylko ja nie mam?

Odezwij się do Stokfiszewskiego może Cie przeoczył.

no ja wlasnie tez ciągle nic nie mam wpisane

i ja nie mam...

Ja tez nie mam ;D

u mnie też brakuje :X

jutro stokwisz ma zajecia chyba 14-18, zamierzam wpasc na ucelnie zapytac go o co chodzi, bo na maila nie dostalem żadnej odpowiedzi

a jesteście pewni że zaliczyliście i egzamin i ćwiczenia?
termin był do wczoraj do godziny 14 więc warto się do niego wybrać

plich jak będziesz to napisz co załatwiłeś.

jak gadalem z dr Stokwiszewskim, to mowil ze nie mial jakichś list, coś tam, coś tam, ze nie zdążył..., ze bedą recznie w dziekanacie wrzucać, że bylo ileś takich przypadków...

Generalnie burdel mają z tym nowym systemem i w ciągu paru dni mają to załatwić

tja... z nowym systemem ...
brednie.
Od kiedy pamiętam to prowadzący mieli problem z ECTSem czy jak ten system się tam kiedyś nazywał ;-)