Algorytm – uporządkowany i uściślony sposób rozwiązywania

Materiał opracowany na podstawie podręcznika „Informatyka” cz. 1 autor: Grażyna Koba wyd. Migra
Temat: Związek między problemem, algorytmem a programem komputerowym
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 jeden lub wiele algorytmów.
Najczęściej korzystamy z programów: narzędziowych, użytkowych, systemów operacyjnych,
rzadziej z języków programowania.
Programy użytkowe: edytory tekstu, edytory grafiki, odtwarzanie dźwięku, wideo, arkusze
kalkulacyjne, przeglądarki, programy finansowo-księgowe, gry komputerowe.
Programy narzędziowe: narzędzia systemowe (defragmentacja, czyszczenie rejestru itp.),
antywirusowe, menadżery plików, inne.
Systemy operacyjne - Dos, Windows, Linux.
Specyfikacja zadania – szczegółowy opis zadania w którym wymieniane są dane wejściowe
i wyniki oraz warunki jakie muszą spełniać określa się więc związek między danymi a
wynikami.
Zanim rozpoczynamy rozwiązywanie zadania z innych przedmiotów np. fizyki czy
matematyki zastanawiamy się jakimi dysponujemy danymi i czego szukamy, wypisujemy
dane i szukane. Ustalamy jakie warunki spełniają dane, jaki jest związek między danymi a
wynikiem. Dopiero potem szukamy odpowiednich rozwiązań, dobieramy wzory, twierdzenia.
Przykład: Uporządkuj rosnąco od A do Z zbiór imion i nazwisk uczniów klasy
Dane: Nieuporządkowany zbiór nazwisk i imion uczniów klasy
Wynik: Uporządkowany zbiór nazwisk i imion uczniów klasy
Jak prezentujemy algorytmy:
•
•
•
można go opowiedzieć, opisać w punktach (lista kroków)
narysować drzewo
schemat blokowy
Lista kroków algorytmu to przedstawienie algorytmu w kolejnych punktach (krokach).
Każdy punkt takiej listy zawiera opis wykonywanej czynności np.
1.
2.
3.
4.
5.
zacznij algorytm
wprowadź wartość danej
oblicz wartość wyrażenia w:=-b/2
jeśli x<0, to powtarzaj krok 2
zakończ algorytm
W liście kroków:
Materiał opracowany na podstawie podręcznika „Informatyka” cz. 1 autor: Grażyna Koba wyd. Migra
•
•
•
•
przebieg algorytmu jest wyznaczony przez kolejne punkty listy, czasem jednak może
być zakłócony np. przez pętlę
każdy krok zawiera opis wykonywanych czynności
zapis operacji powinien być precyzyjny
algorytm może się skończyć w kilku miejscach listy
:= przypisanie zmiennej po lewej stronie znaku := wartości wyrażenia obliczeniowego po
prawej stronie
Przykład:
1.
2.
3.
4.
5.
6.
Rozpocznij algorytm
Wprowadź wartość 3 liczb a,b,c
Zmiennej S przypisz wartość wyrażenia a+b+c S:=a+b+b
Zmiennej Sr przypisz wartość wyrażenia S/3 Sr:=S/3
Wyprowadź wynik Sr
Zakończenie algorytmu
Kolejność zapisywania operacji nie powinna być przypadkowa, lecz zgodna z realizacją
danego algorytmu. Np. punkt z poleceniem obliczenia wartości wyrażenia nie może wystąpić
przed wprowadzeniem wartości danych do tych obliczeń.
Na podstawie listy kroków może być napisany program komputerowy – w
programowaniu prawidłowa kolejność wystąpienia poleceń jest bardzo istotna. Należy też
jasno i precyzyjnie określać polecenia w poszczególnych krokach.
Przebieg algorytmu natomiast nie musi być wyznaczony przez kolejne numery krokach.
Może się zdarzyć, że w poleceniu będzie określone przejście do innego niż kolejny punkt w
spisie kroków np. przypadku pętli.
Pseudojęzyk - jest uproszczonym systemem oznaczeń umożliwiający zapis algorytmu w
postaci programu. Dzięki poznaniu pseudojęzyka można dowiedzieć się w prosty i szybki
sposób na czym polega programowanie. Podstawowe konstrukcje stosowane do zapisywania
algorytmów w pseudojęzyku mają bowiem swoje odpowiedniki w większości języków
programowania.