Programowanie - podstawy
Informatyka to dziedzina, której głównym celem jest rozwiązywanie problemów za pomocą komputera.
Algorytmika - dział informatyki - obejmuje algorytmy oraz ich właściwości
Algorytm - jest dokładnym przepisem na rozwiązanie problemu lub osiągnięcia jakiegoś celu, realizowanym w skończonej liczbie kroków. Istnieje wiele sposobów rozwiązania danego zadania, stąd każdemu problemowi, dla którego istnieje rozwiązanie, odpowiada wiele metod prowadzących do prawidłowych wyników
Etapy rozwiązywania
1. Określenie, specyfikacja zadania
- Dane
- Wyniki
2. Zbadanie, czy analizowany problem ma rozwiązanie oraz wybór odpowiedniego algorytmu
3. Zapisanie algorytmu w wybranej postaci
- opis słowny
- lista kroków
- pseudo kod
- schemat blokowy
- drzewo algorytmu
- drzewo wydarzenia
4. Przeprowadzenie analizy i dowodu poprawności przedstawionego algorytmu
5. Wykonanie obliczeń, na komputerze
6. Analiza własności wybranego algorytmu