Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)
Wprowadzenie do programowania. Klasa 1
Podstawowe pojęcia
Algorytm
Algorytm to uporządkowany i uściślony sposób rozwiązywania danego problemu, zawierający szczegółowy opis wykonywanych czynności w skończonej liczbie krokówProgram komputerowy
Program komputerowy to ciąg instrukcji języka programowania realizujący algorytmJęzyk programowania
Specjalny język służący do pisania programów komputerowych, który jest zbiorem określonych instrukcji i zasad składni
Relacje między problemem, algorytmem i programem komputerowym
Źródło Informatyka dla szkół ponadpodstawowych. Zakres podstawowy Klasa I wyd. MiGra
Specyfikacja zadania
Szczegółowy opis zadania, w którym określa się dane wejściowe i oczekiwane wyniki oraz związek między danymi a wynikiem (warunki jakie muszą spełniać wyniki)Lista kroków
Lista kroków, to przedstawienie algorytmu w kolejnych punktach- krokach. Każdy punkt zawiera opis wykonywanej czynności . Kolejność punktów jest określona działaniem programuSchemat blokowy
Schemat blokowy to przedstawienie poszczególnych operacji algorytmu za pomocą odpowiednio połączonych bloków. Połączenia określają, w jaki sposób są wykonywane operacje realizujące dany algorytmPrzykład schematu blokowego algorytmu szybkiego potęgowania
Przykład schematu algorytmu (najmniejsza wartość w ciągu) ułożonego w programie ELI
Rozwiązanie dowolnego problemu można podzielić na następujące etapy:
- sformułowanie zadania
- określenie danych wejściowych
- określenie celu (wyniku)
- określenie metody rozwiązywania (wybór algorytmu)
- przedstawienie algorytmu w wybranej postaci: opisu słownego, listy kroków, schematu blokowego
- analiza poprawności rozwiązania
- testowanie rozwiązania dla różnych danych- ocena efektywności przyjętej metody
