Algorytmy i struktury danych - Wprowadzenie do algorytmów
1. Algorytm to zestaw ściśle określonych czynności, prowadzących do wykonania pewnego zadania opisanych w formie kroków postępowania.
2. Zadanie algorytmiczne składa się ze:4. Podstawowymi cechami algorytmów są:
- scharakteryzowania dopuszczalnego, być może nieskończonego zbioru potencjalnych zestawów danych wejściowych
- określenia pożądanych wyników jako funkcji danych wejściowych.
3. Przykłady systemów algorytmicznych:
- dziedzina liczb całkowitych,
- dziedzina liczb rzeczywistych,
- dziedzina wartości logicznych,
- dziedzina napisów;
- poprawność (algorytm powinien zwracać poprawne wyniki)
- jednoznaczność (algorytm powinien przy takim samym zbiorze danych wejściowych zwracać takie same wyniki)
- skończoność (dla każdego zbioru poprawnych danych wejściowych algorytm powinien zwracać wyniki w skończonej liczbie kroków)
- efektywność (algorytm powinien prowadzić do rozwiązania problemu w jak najmniejszej liczbie kroków)
5. Mówimy, że zdanie P jest niezmiennikiem pętli, jeżeli po każdym jej przebiegu jest ono prawdziwe.
6. Metody zapisu algorytmu:
- opis słowny (instrukcje itp.)
- pseudokod
- schemat blokowy
- schematy zwarte Nassi-Schneidermana
- Notacja Owsiaka (teoria algorytmów abstrakcyjnych)
- język programowania
7. Schemat blokowy:
