Prezentacja programu PowerPoint

Komputerowe Wspomaganie

Projektowania

Algorytmy + Struktury Danych = Programy

Nikolas Wirth – twórca języka PASCAL

Program to sformalizowany zapis algorytmu w rygorze

składni języka programowania.

Programowanie liniowe:

Programowanie strukturalne:

START

KONIEC

Instrukcja

START

KONIEC

Blok Instrukcji

Algorytm

jest to sposób postępowania, który ma prowadzić w sposób

automatyczny do rozwiązania określonego zadania.

Zakłada się, że pewne instrukcje tego sposobu postępowania są wykonywalne,

tzn. że są one zdefiniowane i nazywają się

instrukcjami pierwotnymi

Dziedzina algorytmiczna

to zbiór obiektów wraz z instrukcjami pierwotnymi

i relacjami pomiędzy elementami zbioru.





,...

A – zbiór niepusty,
f

..f

– funkcje określone dla argumentów ze zbioru A,

..r

– relacje zachodzące między elementami zbioru A

Komputerowe Wspomaganie

Projektowania













mod,

,*,

div

Komputerowe Wspomaganie

Projektowania

Dziedzina liczb całkowitych:

10 + 3 = 13
10 – 3 = 7
10 * 3 = 30
10 div 3 = 3
10 mod 3 = 1
10 = 3 : fałsz
3 < 10 :
prawda

Komputerowe Wspomaganie

Projektowania

Proste typy zmiennych:

Zmienne alfanumeryczne

Znaki

(char)

Znaki

(char)

Łańcuchy

(string)

Łańcuchy

(string)

Zmienne numeryczne

Całkowite

(integer)

Całkowite

(integer)

Rzeczywiste

(real)

Rzeczywiste

(real)

Identyfikat

zmiennej

Identyfikat

zmiennej

Wartość

zmiennej

Wartość

zmiennej

X równa się
5

Zmienne logiczne

Prawda

(true)

Prawda

(true)

Fałsz

(false)

Fałsz

(false)

Komputerowe Wspomaganie

Projektowania

Stałe:

Stałe liczbowe

Dziedzina Liczb

Całkowitych:

-12, 3, 12345, 0

Dziedzina Liczb

Całkowitych:

-12, 3, 12345, 0

Dziedzina Liczb

Rzeczywistych:

1.23, -0.345, 234.5

Dziedzina Liczb

Rzeczywistych:

1.23, -0.345, 234.5

Stałe logiczne

Prawda

True, T, 1

Prawda

True, T, 1

Fałsz

False, Nil, 0

Fałsz

False, Nil, 0

Inne

np. PI

3.14...

np. PI

3.14...

Komputerowe Wspomaganie

Projektowania

Operatory:

Operatory arytmetyczne:

: suma

: różnica

: iloczyn

: iloraz

div

: iloraz całkowity

mod

: reszta z

dzielenia

: suma

: różnica

: iloczyn

: iloraz

div

: iloraz całkowity

mod

: reszta z

dzielenia

: równe

: różne (/=)

: większe

: mniejsze

: większe-równe

: mniejsze-

równe

: równe

: różne (/=)

: większe

: mniejsze

: większe-równe

: mniejsze-

równe

Operatory relacji:

Operatory logiczne:

AND

: koniunkcja

: alternatywa

NOT

: negacja

AND

: koniunkcja

: alternatywa

NOT

: negacja

AND

Prawda

Fałsz

Prawda

Fałsz

Prawda

Fałsz

Prawda

NOT

Prawda

Fałsz

Prawda

Komputerowe Wspomaganie

Projektowania

Instrukcja warunkowa:

Instrukcja 1

Instrukcja 2

Warunek

Fałsz

Prawda

Pętla z warunkiem na początku:

Pętla z warunkiem na końcu:

Warunek może mieć postać:
- zmiennej logicznej posiadającej
wartość prawda lub fałsz
- relacji o wartość prawda lub fałsz

Instrukcja

Warunek

Fałsz

Prawda

Blok instrukcji

Instrukcja

Warunek

Fałsz

Blok instrukcji

Komputerowe Wspomaganie

Projektowania

Programowanie Strukturalne: Funkcja Użytkownika

Pole okręgu o promieniu R wynosi *R*R







funkcja PoleOkregu: argument R

wynik = *R*R

koniec

funkcja PoleOkregu: argument R

wynik = *R*R

koniec

...
X = PoleOkregu 5
Y = PoleOkregu 10
P = Y - X

Argument

formalny

Argument

aktualny

Argument

aktualny

...
function PoleOkregu(R:real):real;
begin
result:=PI*R*R
end;
...
X:=PoleOkregu(5);
Y:=PoleOkregu(10);
P:=Y-X;
...

Komputerowe Wspomaganie

Projektowania

Programowanie metodą „Step Down”:

od ogółu do szczegółu



Problem: Napisać program obliczający pole fragmentu
pierścienia kołowego na podstawie danych R

, R

i 

uzyskanych od użytkownika.

Start Programu
rz = Pytanie „Podaj promień R

”

rw = Pytanie „Podaj promień R

”

  alfa = Pytanie „Podaj kąt [º]”
  alfa = Radian alfa
  f1 = PoleWycinka rz alfa
  f2 = PoleWycinka rw alfa
  wynik = f1 – f2
Koniec Programu

Start Programu
rz =

Pytanie

„Podaj promień R

”

rw =

Pytanie

„Podaj promień R

”

alfa =

Pytanie

„Podaj kąt [º]”

alfa =

Radian

alfa

f1 =

PoleWycinka

rz alfa

f2 =

PoleWycinka

rw alfa

wynik = f1 – f2
Koniec Programu

funkcja

Radian

argument

deg

wynik = deg * PI / 180
koniec

Document Outline