Algorytmika / Wyszukiwanie elementow

diemalpe

Algorytmika / Wyszukiwanie elementow

Post autor: diemalpe »

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...
paulgray
Użytkownik
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

Post autor: paulgray »

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...
rObO87
Użytkownik
Użytkownik
Posty: 588
Rejestracja: 16 sty 2005, o 20:42
Płeć: Mężczyzna
Podziękował: 38 razy
Pomógł: 4 razy

Algorytmika / Wyszukiwanie elementow

Post autor: rObO87 »

na czym polega wyszukiwanie binarne?
paulgray
Użytkownik
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

Post autor: paulgray »

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
event
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 9 lip 2004, o 00:41

Algorytmika / Wyszukiwanie elementow

Post autor: event »

paulgray 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
dosc wazne zalozenie pominales : ciag wejsciowy jest posortowany niemalejaco
ODPOWIEDZ