potrzebuje matarialy na prezentacje z dzialu:
Algorytmika - tworzenie i reprezentowanie algorytmow
a tytul prezentacji to Wyszukiwanie elementow.
szukam i szukam i ciagle malo. pomozcie bo nie zdam z informatyki...
Algorytmika / Wyszukiwanie elementow
-
- Użytkownik
- Posty: 160
- Rejestracja: 23 wrz 2004, o 20:50
- Płeć: Mężczyzna
- Lokalizacja: AGH-EAIiE
- Podziękował: 2 razy
- Pomógł: 1 raz
Algorytmika / Wyszukiwanie elementow
z wyszukiwania elementów nie ma zbyt wiele: w sumie podstawy powinienneś znać: przeszukiwanie binarne (przez połowienie), liniowe(tutaj jako tablica lub lista łączona (wskaźniki)).. nie wiem co Cię interesuje-same kody źródłowe czy też jakaś teoria, złożoności obliczeniowe...
-
- Użytkownik
- Posty: 160
- Rejestracja: 23 wrz 2004, o 20:50
- Płeć: Mężczyzna
- Lokalizacja: AGH-EAIiE
- Podziękował: 2 razy
- Pomógł: 1 raz
Algorytmika / Wyszukiwanie elementow
metoda dziel i zwyciężaj: czyli zaznaczasz środkowy element tablicy i porównujesz go z szukanym: jeśli jest od niego większy to suzkasz tym samym sposobem ale tylko w dolnej połówce, jeśli mniejszy to w górnej. W ten sposób wykonujesz tylko ok \(\displaystyle{ \lceil log_{2} n \rceil}\) porównań w n elementowym uporządkowanym zbiorze..
BTW: widziałem że chcesz interesujesz się infą na AGH: a to są podstawy podstaw z infy: wierz mi
BTW: widziałem że chcesz interesujesz się infą na AGH: a to są podstawy podstaw z infy: wierz mi
Algorytmika / Wyszukiwanie elementow
dosc wazne zalozenie pominales : ciag wejsciowy jest posortowany niemalejacopaulgray pisze:metoda dziel i zwyciężaj: czyli zaznaczasz środkowy element tablicy i porównujesz go z szukanym: jeśli jest od niego większy to suzkasz tym samym sposobem ale tylko w dolnej połówce, jeśli mniejszy to w górnej. W ten sposób wykonujesz tylko ok \(\displaystyle{ \lceil log_{2} n \rceil}\) porównań w n elementowym uporządkowanym zbiorze..
BTW: widziałem że chcesz interesujesz się infą na AGH: a to są podstawy podstaw z infy: wierz mi