Algorytm-uporządkowany i uściślony sposób rozwiązywania danego problemu zawierający szczegółowy opis wykonywanych czynności.
*Najważniejsze cechy algorytmu:
Poprawność -algorytm powinien zwracać prawidłowe wyniki dla każdego zestawu poprawnych danych.
Skończoność –rozwiązanie zadania musi być możliwe dla dowolnego zestawu danych w skończonej liczbie kroków
Jednoznaczność –algorytm powinien zwracać te same wyniki dla zestawów takich samych danych wejściowych
Sprawność –ta cecha określa jak zachowuje się algorytm pod względem szybkości działania a także optymalnego wykorzystania zasobów komputera
Specyfikacja zadania-szczegółowy opis zadania w którym wymienia się dane wejściowe i wyniki oraz warunki jakie muszą spełniać, określa się więc związek między danymi a wynikami.
Sposoby przedstawiania algorytmów:
1.Lista kroków
2.Schemat blokowy zwany też siecią działań-jest to graficzny sposób zapisu algorytmu gdzie za pomocą ściśle określonych figur geometrycznych, powiązanych ze sobą określonymi typami instrukcji oraz połączeń, można czytelnie zilustrować kroki procesu przetwarzania informacji.
3.Pseudojęzyk programowania
4.Język wysokiego poziomu
Pseudojęzyk programowania-uproszczona notacja algorytmiczna zbliżona do któregoś z popularnych języków programowania stosowana w książkach, artykułach czy na wykładach.
Notacja-jednoznacznie interpretowany system oznaczeń umożliwiający zapisywanie pewnej klasy wydarzeń np. notacja ,matematyczna
Struktura programowania w pseudojęzyku:
I nagłówek (nazwa programu)
II blok główny (część deklaracyjna, część wykonawcza)
W części deklaracyjnej zapowiada się jakie zmienne będą używane w programie
W części wykonawczej(głównej) opisuje się poszczególne inf.za pomocą instrukcji
Tablica-ciąg elementów tego samego rodzaju o znanej liczbie elementów