potrzebuje matarialy na prezentacje z dzialu:
Algorytmika - tworzenie i reprezentowanie algorytmow
a tytul prezentacji to [b]Wyszukiwanie elementow[/b].
szukam i szukam i ciagle malo. pomozcie bo nie zdam z informatyki [11]
Algorytmika / Wyszukiwanie elementow POMOCY!
Dodano dnia: 2005-04-04 12:52:49
na dwoje babka wróżyła
Dodano dnia: 2005-04-04 19:43:37
Wyszukiwanie elementow? To jest caly temat? Nie ma zadnych dalszych sprecyzowan?
Studiuje informe na dobrej politechnice, chce byc programista, wiec algorytmike traktuje z niejakim zamilowaniem (rowniez z koniecznosci ;-)) i wierz mi, stary, ze "wyszukiwanie elementow" to bardzo rozlegla dziedzina.
Moze chodzic np. o wyszukiwanie wzorca w tekscie (znana wszystkim funkcja znajdz w Notatniku, VIMie, Wordzie czy innych edytorach tekstu, i nie tylko) i wbrew pozorom wcale nie jest to taka prosta sprawa - istnieje wiele technik szukania, pozwalajacych na wieksza wydajnosc niz kwadratowa O(n^2) (no, moze nie lepszego rzedu, ale z lepszym wspolczynnikiem).
Jakkolwiek takie szukanie byloby szukaniem jakichs elementow, to jednak blizsze tematowi zdaje sie byc przeszukiwanie zlozonych struktur danych - list jedno i wielokierunkowych, drzew binarnych (BST), czy drzew dokladnie wywazonych.
Moze to miec tez pewien zwiazek z sortowaniem elementow, ktore samo w sobie zawiera kilkanascie (kilkadziesiat?!) roznych metod, niektorych zdecydowanie gorszych, niektorych zdecydowanie lepszych.
Na jakiej uczelni jestes? A moze w szkole sredniej dopiero? Napisz pare szczegolow wiecej to moze ktos ci bedzie mogl pomoc...
A ship in the harbor is safe,
but that is not what ships are built for.
Dodano dnia: 2005-04-06 09:40:03
> Na jakiej uczelni jestes? A moze w szkole sredniej dopiero? Napisz pare szczegolow wiecej to moze ktos ci bedzie mogl pomoc...
3 klasa liceum
> Jakkolwiek takie szukanie byloby szukaniem jakichs elementow, to jednak blizsze tematowi zdaje sie byc przeszukiwanie zlozonych struktur danych - list jedno i wielokierunkowych, drzew binarnych (BST), czy drzew dokladnie wywazonych.
>
>
> Moze to miec tez pewien zwiazek z sortowaniem elementow, ktore samo w sobie zawiera kilkanascie (kilkadziesiat?!) roznych metod, niektorych zdecydowanie gorszych, niektorych zdecydowanie lepszych.
cos z tego co wymieniles na pewno ;) nie bylo konkretow, dostalem po prostu taki temat.
a prezentacja ma byc w power poincie i tak do 15 slajdow max, czyli nic obszernego.
na dwoje babka wróżyła