Programowanie
strukturalne i
obiektowe
Co to jest programowanie
strukturalne?
Przykład prostego programu w Turbo
Pascalu.
PSiO Magdalena Szorc
2
Co to jest programowanie
strukturalne?
Programowanie strukturalne polega na
zapisywaniu poszczególnych
fragmentów algorytmu w postaci
wyraźnych i czytelnych struktur
językowych. Takie programowanie
pozwala na uzyskanie programu o
wyraźnej strukturze i nazywane jest
ono czasem metodą kolejnych uściśleń.
PSiO Magdalena Szorc
3
Zasady programowania
strukturalnego
W projektowaniu programu można zastosować dwie metody:
analityczną, czyli podejście "z góry na dół" (top-down)
syntetyczną, czyli podejście "z dołu do góry" (bottom-
up)
Metoda analityczna polega na podziale zadania na podzadania,
które z kolei można podzielić na prostsze zadania niższego
rzędu, itd. aż kolejne podzadania staną się tak proste, że ich
realizacja będzie prosta i oczywista.
Metoda syntetyczna polega na dokładnie odwrotnym
postępowaniu niż w metodzie analitycznej. Najpierw
zajmujemy się realizacją podzadań elementarnych i w
następnych krokach budujemy zadania bardziej złożone
składające się z zadań elementarnych aż dojjdziemy do
realizacji całego programu.
PSiO Magdalena Szorc
4
Co to jest algorytm i
sposoby opisu algorytmów
Algorytm to schemat postępowania dla rozwiązania
jakiegoś zadania. Jest to przepis opisujący krok
po kroku rozwiązanie problemu lub osiągnięcie
jakiegoś celu.
Algorytm można przedstawić jako:
ciąg kroków,
schemat blokowy (sieć działań)
zapis w strukturalnym języku
programowania (w nauce o algorytmach
przyjęto użycie konwencji języka Pascal).
PSiO Magdalena Szorc
5
Przykłady algorytmów
Gotowanie jajka na
miękko
Krok 1. Zagotuj wodę.
Krok 2. Włóż jajko do
gotującej się wody.
Krok 3. Odczekaj 3
minuty.
Krok 4. Wyjmij jajko z
wody.
Krok 5. Odstaw wodę.
Wyświetlanie kolejnych
liczb od 1 do 10
Krok 1. Podstaw 1 do
zmiennej n.
Krok 2. Jeśli n < 11 to
przejdź do kroku 4.
Krok 3. Zakończ program.
Krok 4. Wyświetl wartość
n.
Krok 5. Zwiększ n o 1.
Krok 6. Przejdź do kroku
2.
PSiO Magdalena Szorc
6
Schemat blokowy
PSiO Magdalena Szorc
7
Co to jest program?
Program to ciąg instrukcji dla komputera. Jest to
algorytm zapisany w języku programowania
zrozumiałym dla procesora lub człowieka.
Przykład:
begin
n := 1;
warunek: if n<11 then
begin
writeln(n);
n:=n+1;
goto warunek;
end;
end.
PSiO Magdalena Szorc
8
Opis ogólny programu w
Pascalu
Nagłówek programu
program przykład;
Sekcja deklaracji
uses crt;
var x,y:integer;
Sekcja instrukcji (część wykonawcza)
begin;
...
end.
PSiO Magdalena Szorc
9
Przykład programu w
Pascalu
program przyklad;
uses crt;
var x,y:integer;
begin
x:=1;
y:=x+5;
writeln(y);
readln;
end.
PSiO Magdalena Szorc
10
Ważniejsze słowa kluczowe
program można pominąć
uses crt bibliotek obsługująca monitor
var deklaracja zmiennych (VARiable = zmienna)
begin określa początek instrukcji
end określa koniec instrukcji
clrscr czyszczenie ekranu (od CLeaR SCReen)
write() wypisywanie na ekran
writeln() j.w. i przejście do kolejnej linii
read() readln() zaczytywanie z ekranu