Pojęcia podstawowe

Pojęcie

Definicja

Algorytm

Uporządkowany i uściślony sposób rozwiązywania problemu, zawierający szczegółowy opis wykonywanych czynności.

Program komputerowy

Logicznie uporządkowany ciąg instrukcji języka programowania, realizujący algorytm.

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 miedzy danymi a wynikami.

Algorytmika

Dział informatyki zajmujący się poszukiwaniem, konstruowaniem i badaniem algorytmów.

Schemat blokowy

Graficzny sposób przedstawiania algorytmów.

Algorytm liniowy

Realizuje jeden ciąg zadań.

Algorytm warunkowy

W algorytmie warunkowym może wystąpić kilka alternatywnych ciągów działań.

Język programowania

Zbiór instrukcji oraz zasad składni, dzięki którym powstaje kod źródłowy programu.

Program komputerowy

Ciąg instrukcji zapisanych w konkretnym języku programowania, przeznaczonych do wykonywania przez komputer.

Notacja

Jednoznacznie interpretowany system oznaczeń umożliwiający zapisywanie pewnej klasy wyrażeń, Np notacja matematyczna, zapis nutowy.

Pseudojęzyk

Uproszczona notacja algorytmiczna, zbliżona do któregoś z popularnych języków programowania, stosowana w książkach, artykułach czy na wykładach.

Program (kod) źródłowy

Algorytm zapisany za pomocą instrukcji programowania.

Implementacja

Zapisanie algorytmu w postaci kodu źródłowego.

Język wysokiego poziomu

Charakteryzuje się przejrzystą strukturą; nie zależy od architektury komputera

Język niskiego poziomu

Posługuje się instrukcjami, które odpowiadają danym instrukcjom konkretnego procesora.

Kod maszynowy

Program napisany w języku wewnętrznym (maszynowym), rozumianym przez procesory.

Interpretacja

Tłumaczenie programu źródłowego na kod maszynowy instrukcja po instrukcji. Tłumaczenie następuje przy każdorazowym uruchomieniu programu.

Kompilacja

Tłumaczenie programu źródłowego na kod maszynowy. Raz skompilowany program nie wymaga już powtórnego tłumaczenia.