Algorytmy001

Algorytm

Ściśle określona procedura obliczeniowa, która dla właściwych danych wejściowych generuje Ŝądane dane wyjściowe zwane wynikiem działania algorytmu

Wynik działania algorytmu to inaczej

dane wyjściowe

Algorytm2

Środek umoŜliwiający rozwiązanie konkretnego problemu obliczeniowego

problem obliczeniowy

a) Postawienie problemu polega sprecyzowaniu wymagań dotyczących relacji między danymi wejściowymi a wyjściowymi b) Algorytm zapewnia, Ŝe relacja ta zostanie osiągnięta

ciąg wejściowy

egzemplarz problemu sortowania

Egzemplarz problemu składa się z:

określonych danych wejściowych (spełniających warunki podane w opisie problemu) potrzebnych do obliczenia rozwiązania problemu

Algorytm poprawny

a) dla kaŜdego egzemplarza problemu zatrzymuje się i daje dobry wynik b) Poprawny algorytm rozwiązuje zadany problem obliczeniowy

Algorytm niepoprawny

nie zatrzymuje się lub daje zły wynik

Przykłady problemów rozwiązywanych za pomocą algorytmów

Sekwencjonowanie genomu ludzkiego Wyszukiwanie informacji w Internecie Kryptografia Podział zasobów dający największe korzyści Wyznaczanie najkrótszej drogi Problem komiwojaŜera Problem plecakowy Przykłady

Struktury danych

Środek słuŜący do przechowywania i organizowania danych w celu ułatwienia dostępu do nich oraz ich modyfikacji

RóŜne struktury danych nadają się do

róŜnych celów – konieczna jest znajomość mocnych stron i ograniczeń poszczególnych ich rodzajów