pas czesc 1c

PS/TP

TI----PS

PS----1C

WPROWADZENIE DO

PROGRAMOWANIA

STRUKTURALNEGO W PASCALU

PS/TP

004 -

wiczenia

Magiczne bloczki

wiczenia

PS/TP

Wykonaj

wiczenie 1

1. Podaj definicj

zdania logicznego

2. Narysuj tabel

iloczynu logicznego AND

3. Narysuj tabel

sumy logicznej OR

4. Narysuj tabel

alternatywy wykluczaj

cej ExOR

5. Jakie warto

ci mo

e przyjmowa

najmniejsza jednostka informacji?

6. Podaj definicj

algorytmu.

7. Podaj 3 sposoby (postacie) prezentacji algorytmów.
8. Omów 5 podstawowych rodzajów bloków i ich przeznaczenie.
9. Podaj 2 przykłady algorytmów z

ycia codziennego.

10. Podaj (w formie graficznej) zale

ść

dzy problemem, algorytmem

a programem komputerowym

PS/TP

Magiczne bloczki - wykonaj

wiczenie 2

1. Podaj specyfikacj

problemu do zadania „Oblicz warto

ść

bezwzgl

liczby

rzeczywistej”

2. Podaj specyfikacj

problemu do zadania „Oblicz pole powierzchni P i

obj

ść

V czworo

cianu foremnego o kraw

dzi a”

3. Narysuj algorytm w postaci schematu blokowego, który oblicza warto

ść

bezwzgl

liczby rzeczywistej.

4. Narysuj algorytm w postaci schematu blokowego, który oblicza pole

powierzchni P i obj

ść

V czworo

cianu foremnego o kraw

dzi a.

5. Napisz specyfikacj

oraz algorytm, który wybiera najwi

ksz

z dwóch

wprowadzonych liczb: a i b.

PS/TP

Magiczne bloczki - wykonaj

wiczenie 3

1. Napisz specyfikacj

oraz algorytm, który wybiera najwi

ksz

z trzech liczb: a, b,

2. Napisz specyfikacj

oraz algorytm, który rozwi

zuje równanie liniowe.

3. Napisz specyfikacj

oraz algorytm obliczania

redniej arytmetycznej trzech

dowolnych liczb rzeczywistych.

4. Przedstaw dokładn

specyfikacj

nast

puj

cego problemu: „Oblicz sum

kolejnych liczb naturalnych”.

5. Narysuj algorytm w postaci schematu blokowego, który oblicza sum

N kolejnych

liczb naturalnych”.

PS/TP

Magiczne bloczki - wykonaj

wiczenie 4

W firmie ALGORYTM miesi

czna płaca podstawowa jest zwi

kszana m.in. o

kwot

za przepracowane nadgodziny. Je

li liczba nadgodzin przekroczy 30,

to stawka za kolejn

nadgodzin

jest zwi

kszana o 50%. Wprowadzaj liczb

nadgodzin lng przepracowanych przez jednego pracownika oraz stawk

jedn

nadgodzin

s. Oblicz i wyprowad

płac

za przepracowane

nadgodziny Płaca.

Napisz specyfikacj

zadania.

Narysuj schemat blokowy algorytmu ustalania ceny komputera.

PS/TP

Magiczne bloczki - wykonaj

wiczenie 5

Przedstaw w postaci schematu blokowego algorytm obliczaj

cy stan

bankowej lokaty terminowej: dziesi

ciodniowej i oprocentowanej na 6,5%

w stosunku rocznym, z kapitalizacj

odsetek. Poka

, jak zmienia si

stan

kapitału i odsetek w okresie 150 dni, co 10 dni. Uogólnij to zagadnienie,
aby klient banku mógł sprawdza

, jakie b

jego oszcz

dno

ci w

zale

ci od kwoty pocz

tkowej i wysoko

ść

oprocentowania.

Oznaczenia:
LT = 365 – liczba dni w roku
Kp – kapitał pocz

tkowy

Kk – kapitał ko

cowy

p – oprocentowanie lokaty

Wzór, według którego obliczana b

dzie warto

ść

kapitału w danym okresie:

gdzie: i oznacza numer porz

dkowy okresu obliczeniowego:

⋅

PS/TP

Magiczne bloczki - wykonaj

wiczenie 6

Dokonaj analizy algorytmu przedstawionego na rysunku.
Dla jakich danych nast

pi zap

tlenie? Popraw schemat blokowy, tak aby nie

było mo

liwe zap

tlenie, wyprowadzana była podwojona warto

ść

liczby

dodatniej. – Narysuj poprawny schemat blokowy.

PS/TP

Magiczne bloczki - wykonaj

wiczenie 7

Narysuj algorytm obliczania sumy n liczb rzeczywistych

Specyfikacja zadania:
Dane: n – liczba naturalna ró

na od zera, oznaczaj

ca ilo

ść

wprowadzonych liczb rzeczywistych

Wyniki: suma - warto

ść

sumy wprowadzanych liczb

Lista kroków:
start
suma := 0, i := 0
wprowad

wprowad

suma := suma + a
je

li nieprawda

e i = n to wykonaj: i := i +1 i przejd

do kroku 4

wyprowad

suma

koniec

PS/TP

Magiczne bloczki - wykonaj

wiczenie 8

1. Rozwi

ąż

za pomoc

programu Microsoft Excel lub OpenOffice Calc

równanie kwadratowe ax2+bx+c=0.

2. Utwórz algorytm obliczania pierwiastków równania kwadratowego oraz

podaj specyfikacj

algorytmu - narysuj go odr

cznie lub za pomoc

programu Magiczne Bloczki.

PS/TP

Magiczne bloczki - wykonaj

wiczenie 9

Narysuj schemat blokowy algorytmu realizuj

cego obliczanie warto

funkcji podanej na wykresie

PS/TP

Magiczne bloczki - wykonaj

wiczenie 10

1. Narysuj algorytm w postaci schematu blokowego, który wy

wietla kolejne

liczby nieparzyste z przedziału < 0 ; 200 >

2. Narysuj algorytm w postaci schematu blokowego, który wy

wietla kolejne

liczby naturalne z przedziału < 1 ; 20 > tj. w szyku rosn

cym.

3. Narysuj algorytm w postaci schematu blokowego, który wy

wietla kolejne

liczby naturalne z przedziału < 20 ; 1 > tj. w szyku malej

cym.

4. Narysuj algorytm w postaci schematu blokowego, który wy

wietla kolejne

liczby parzyste z przedziału < 2 ; 12 >

5. Narysuj algorytm w postaci schematu blokowego, który wy

wietla kolejne

liczby nieparzyste z przedziału < 1 ; 9 >

6. Narysuj algorytm w postaci schematu blokowego, który wy

wietla kolejne

liczby parzyste z przedziału < 0 ; 200 >

PS/TP

PROGRAMOWANIE STRUKTURALNE

Etapy tworzenia programu

Etapy tworzenia programu

binarnego

PS/TP

PROGRAMOWANIE STRUKTURALNE

1. Planowanie – czyli tworzenie zało

do programu:

Specyfikacja algorytmu
Konstruowanie algorytmu

2. Pisanie programu – czyli tworzenie i edycja plików

ródłowych

np. PROGRAM.PAS, PROGRAM.CPP

PS/TP

PROGRAMOWANIE STRUKTURALNE

3. Kompilacja plików

ródłowych – czyli tłumaczenie kodu

ródłowego

na kod po

redni

PS/TP

PROGRAMOWANIE STRUKTURALNE

4. Konsolidacja kodu po

redniego z kodem bibliotek na kod wynikowy (binarny)

PS/TP

PROGRAMOWANIE STRUKTURALNE

6. Testowanie kodu wynikowego (binarnego)

Uruchamiamy program, podajemy mu ró

ne nieprawidłowe lub losowe dane.

Obserwujemy zachowanie si

programu, wyci

gamy wnioski co do jego

Zachowania i tworzymy propozycje jego poprawy.

PS/TP

PROGRAMOWANIE STRUKTURALNE

7. Optymalizacja programu

Poprawiamy kod

ródłowy programu,

kompilujemy i konsolidujemy go,

ponownie testujemy,

uzyskamy w miar

rozs

wersj

programu

PAMI

TAJ – NIE MA IDEALNEGO

PROGRAMU BEZ BŁ

DÓW !!!!

tylko bł

dy „nieznacz

ce” dla u

ytkownika

programu !!!!

PS/TP

PROGRAMOWANIE STRUKTURALNE

Cykl projektowania
programu

Testowanie

PS/TP

PROGRAMOWANIE STRUKTURALNE

Do kompilacji i linkownia programów służą specjalne systemy
nazywane kompilatorami. W naszym przypadku kompilator do
języka C/C++ nazywa się Borland C++ Builder.

Inne kompilatory:
Turbo Pascal
Borland Pascal for Windows
Borland Delphi
Borland Jbuilder
Microsoft Visual C++
Microsoft Visual Basic

PS/TP

PROGRAMOWANIE STRUKTURALNE

Zasady programowania strukturalnego

PS/TP

PROGRAMOWANIE STRUKTURALNE

Zna

zyk programowania

Posiada

komputer

Napisa

algorytm

(czyli wiedzie

jak ma działa

program)

Posiada

system do programowania

Napisz algorytm (s

owny albo schemat blokowy)

Naucz si

zyka programowania dla którego masz system programowania

Zakoduj algorytm w tym j

zyku

Sprawd

na danych testowych, czy program poprawnie dzia

Popraw program
Konwertuj program napisany w j

zyku programowania na plik binarny .EXE

Aby utworzy

.EXE musisz:

PS/TP

PROGRAMOWANIE STRUKTURALNE

Etapy tworzenia programu binarnego w j

zyku PASCAL

Kompilacj

programu

ródłowego nazywamy tłumaczenie programu

ródłowego

(rozszerzenie .PAS) na program binarny (rozszerzenie .EXE) - po wykonaniu
kompilacji powstaje program zapisany w pliku o rozszerzeniu EXE,
który mo

na przenie

ść

na dowolny komputer, a nast

pnie go u

ywa

Tworzenie i edycja plików

ródłowych

Kompilacja plików

ródłowych

Linkowanie – czyli doł

czanie kodu plików bibliotecznych

Załó

my,

e mamy ju

gotowy algorytm programu w postaci

schematu blokowego. Aby móc wyprodukowa

gotowy do

działania program komputerowy nale

y go najpierw napisa

w wersji

ródłowej i zapisa

do pliku.

PS/TP

PROGRAMOWANIE STRUKTURALNE

W przypadku j

zyka PASCAL pliki

ródłowe zawieraj

ce tekst

programu b

miały rozszerzenie PAS.

Po napisaniu i przetestowaniu programu nale

y go przetłumaczy

program wynikowy binarny.

Wynikowy program binarny b

dzie zapisany do pliku

takiej samej nazwie głównej o rozszerzeniu EXE.

Czynno

ść

polegaj

na tłumaczeniu programu

ródłowego

na program binarny (wykonywalny) nazywamy kompilacj

PS/TP

PROGRAMOWANIE STRUKTURALNE

Czym ró

ni si

program

ródłowy od programu binarnego ?

Wygl

d przyk

adowego programu

ród

owego DISP.PAS:

PS/TP

PROGRAMOWANIE STRUKTURALNE

Wygl

d fragmentu przyk

adowego programu binarnego DISP.EXE:

PS/TP

PROGRAMOWANIE STRUKTURALNE

CO TO JEST KOMPILATOR?

Do kompilacji programów słu

żą

specjalne systemy nazywane kompilatorami.

W naszym przypadku kompilator do j

zyka PASCAL

nazywa si

Turbo-Pascal (wersja 7.0).

Inne kompilatory:
Borland Pascal for Windows
Borland Delphi
Borland C++ Builder
Borland Jbuilder
Turbo C++
Microsoft Visulal C++
Microsoft Visual Basic

PS/TP

PROGRAMOWANIE STRUKTURALNE

PS/TP

PROGRAMOWANIE STRUKTURALNE

Dlaczego programowanie strukturalne?

Poniewa

budowa programów składa si

1. Cz

ęś

ci opisuj

cej dane: proste i rozbudowane

2. Cz

ęś

ci zawieraj

cej konkretne rozkazy w j

zyku programowania

Czyli PROGRAM to

Struktury danych

Algorytm zapisany w j

zyku programowania (Pascal lub C++)

PS/TP

PROGRAMOWANIE STRUKTURALNE

Podstawowe instrukcje j

zyka Pascal

Treść komentarza nie będzie tłumaczona przez kompilator.

{ … treść komentarza … }

instrukcja iteracyjna (działa tak jak pętla; instrukcja jest wykonywana, aż war_log
będzie TRUE)

REPEAT instrukcja UNTIL war_log;

instrukcja iteracyjna (działa tak jak pętla; war_log – warunek logiczny, jeśli jest TRUE
to instrukcja jest wykonywana, aż war_log będzie FALSE)

WHILE war_log DO instrukcja;

instrukcja iteracyjna (działa tak jak pętla; I – licznik pętli, Wp – wartość początkowa,
Wk – wartość końcowa)

FOR I := Wp TO Wk DO instrukcja;

instrukcja warunkowa (działa tak jak blok warunkowy w schemacie blokowym)

IF warunek logiczny
THEN instrukcja1
ELSE instrukcja2;

instrukcja przypisania (zmiennej po lewej stronie zostanie przypisana wartość wyrażenia
obliczona po prawej stronie)

nazwa_zmiennej := wyrażenie;

wyprowadzanie wyników
i komunikatów

WRITE(lista argumentów);
WRITELN(lista argumentów);

wprowadzanie danych, np.
z klawiatury

READ(lista zmiennych);
READLN(lista zmiennych);

deklaracja zmiennych

VAR lista_zmiennych : typ_zmiennej;

deklaracja używanych modułów

USES lista_nazw_modułów;

zakończenie programu

END.

rozpoczęcie programu

BEGIN

nagłówek programu

PROGRAM nazwa;

Opis

Postać instrukcji

PS/TP

PROGRAMOWANIE STRUKTURALNE

Struktura (budowa) programu:

Nagłówek programu
Cz

ęść

deklaracyjna programu

ęść

wykonawcza programu

Przykład:

PROGRAM Jeden;

VAR a, b, c, suma : REAL;

BEGIN

READLN(a, b, c);
suma := a+b+c;
WRITELN(‘Suma =’, suma);

END.

PS/TP

PROGRAMOWANIE STRUKTURALNE

Jak sprawdzi

, czy program jest poprawny j

zykowo ?

Aby program mo

na było testowa

, musi on przej

ść

faz

kompilacji bez bł

du, czyli

w oknie "Compiling" powinien
znale

źć

komunikat "Compile successful".

Kompilacj

wykonujemy za pomoc

polecenia

Compile -> Compile (Alt+F9).

Polecenie to powoduje skompilowanie tekstu znajduj

cego si

w aktywnym okienku edycyjnym.
KOMPILACJA POPRAWNA
Polecenie Compile -> Compile (Alt+F9)

powoduje skompilowanie tekstu znajduj

cego si

w aktywnym okienku edycyjnym.

Podczas kompilacji wy

wietlane jest okienko informuj

ce o jej przebiegu.

PS/TP

PROGRAMOWANIE STRUKTURALNE

PS/TP

PROGRAMOWANIE STRUKTURALNE

KOMPILACJA ZAKO

CZONA B

ŁĘ

DEM SK

ADNIOWYM

W przypadku wyst

pienia b

łę

du kursor zostanie przeniesiony do miejsca jego wyst

pienia, a na górze

(lub na dole) okienka edycyjnego wy

wietlony zostanie komunikat o b

łę

dzie.

PS/TP

PROGRAMOWANIE STRUKTURALNE

rodowisko Turbo Pascala

PS/TP

PROGRAMOWANIE STRUKTURALNE

Co to jest Pascal?

Jest to jeden z najpopularniejszych j

zyków programowania wy

szego poziomu.

Stworzył go Niklaus Wirth w 1971 r. Sw

popularno

ść

Turbo Pascal zawdzi

cza

dzi

ki bardzo dobremu kontrolowaniu poprawno

ci programu, szybkiemu

kompilatorowi oraz mo

liwo

ci tworzenia rozbudowanych programów

zajmuj

cych mało miejsca w pami

ci komputera. Dlatego nadaje si

wietnie

do nauki programowania, szczególnie dla osób których nie sta

na drogi komputer.

zyk Pascal został stworzony przede wszystkim do nauki programowania

strukturalnego t.j. programowania metod

z góry na dół,

czyli okre

lania du

ych obiektów poprzez obiekty ni

szego

du a

do pojedynczych instrukcji.

PS/TP

PROGRAMOWANIE STRUKTURALNE

Turbo Pascal - do czego słu

System Turbo Pascal słu

y do tworzenia i uruchamiania programów

ródłowych napisanych w j

zyku Pascal. Przygotowanie programu

ródłowego w j

zyku Pascal wykonuje si

w zintegrowanym

rodowisku

programowania, które w tym przypadku oferuje system Turbo Pascal.

Okre

lenie program dla Turbo Pascala to zbyt mało, bowiem jest to zbiór

programów pozwalaj

cych na edycj

programów oraz ich kompilowanie

i testowe uruchamianie.

Dlatego wła

ciwym okre

leniem b

dzie okre

lenie IDE

(ang. Integrated Development Environment – zintegrowane

rodowisko programowania).

PS/TP

PROGRAMOWANIE STRUKTURALNE

Jak rozpocz

ąć

prac

rodowisku TP ?

Gdy pracujemy w trybie MS-DOS:
W wierszu polece

wpisujemy nazw

TURBO i akceptujemy naciskaj

c ENTER.

Gdy pracujemy w

rodowisku Windows:

Bardzo wygodnie b

dzie umie

ikon

“skrótu” do pliku TURBO.EXE na pulpicie.

Aby uruchomi

program kliknij ikon

“Turbo Pascal” znajduj

na pulpicie systemu Windows.

Na ekranie pojawi si

okno główne kompilatora TURBO.

PS/TP

PROGRAMOWANIE STRUKTURALNE

Okno główne TURBO PASCALA (wersja 7.0)

PS/TP

PROGRAMOWANIE STRUKTURALNE

Jak zako

czy

prac

z TP ?

Aby zako

czy

prac

w TP wywo

aj polecenie File

Exit (Alt+X).

Polecenie to powoduje zakończenie pracy TP oraz powrót do systemu operacyjnego.
Ten sam efekt uzyskujemy naciskając kombinację Alt+X.

PS/TP

PROGRAMOWANIE STRUKTURALNE

Jak rozpoczyna

tworzenie nowego programu ?

Aby rozpocz

ąć

pisanie programu nale

y u

polecenia File

New które

otwiera nowe okienko edycyjne. Redagowany w nim (nowo utworzony) plik
b

dzie miał nazw

NONAMExx.PAS,

gdzie xx – numer kolejnego nienazwanego zbioru.

Podczas zapisywania tego pliku

rodowisko TP poprosi o zmian

jego nazwy.

PS/TP

PROGRAMOWANIE STRUKTURALNE

Jak zapisa

program do pliku?

dy tworzony program nale

y zapisa

do pliku, któremu nadajemy nazw

zgodnie z regułami MS-DOS (czyli od 1 do 8 znaków).
TP automatycznie dopisuje rozszerzenie .PAS.

Rozszerzenie to informuje nas oraz system TP o tym

e jest to plik zawieraj

tre

ść

programu.

Zapisanie programu do pliku typu PAS wykonuje si

za pomoc

polecenia File

Save as ...

PS/TP

PROGRAMOWANIE STRUKTURALNE

Co jeszcze powiniene

wiedzie

o zapisywaniu programu ?

Polecenie File

Save

(F2) zapisuje plik redagowany w aktualnym okienku

edycyjnym.

Ten sam efekt uzyskujemy naciskaj

c klawisz F2.

li redagowany plik został utworzony poleceniem File

New,

to przed zapisaniem pliku TP za

żą

da nadania mu nazwy.

PS/TP

PROGRAMOWANIE STRUKTURALNE

Domy

lny dysk i katalog (

cie

) dla operacji File

Open i File

Save ?

li przechowujemy nasze pliki Pascalowe w innym katalogu ni

C:\TP to

musimy ustawi

katalog domy

lny za pomoc

polecenia File

→

Change dir...

które zmienia bie

żą

cy dysk i katalog.

Po wybraniu opcji pojawia si

okienko dialogowe, pozwalaj

ce wpisa

nazw

nowego katalogu do okienka wej

ciowego nast

pi po dwukrotnym klikni

ciu na

wyró

nionej nazwie (lub naci

ciu ENTER).

PS/TP

PROGRAMOWANIE STRUKTURALNE

Jak odczyta

i zmienia

napisany wcze

niej program ?

Przede wszystkim nale

y wiedzie

gdzie si

znajduje

(w którym katalogu) i jak si

nazywa plik, a potem go otworzy

Odczytanie programu z pliku typu PAS wykonuje si

za pomoc

polecenia

File

Open... (F3) wczytuje do okienka edycyjnego pliki o podanej nazwie.

Wywołaniu tej opcji odpowiada naci

ciu klawisza F3.

Okienko dialogowe pozwoli wybra

plik o podanej nazwie z dost

pnej listy.

PS/TP

PROGRAMOWANIE STRUKTURALNE

W li

cie mog

wyst

powa

nazwy podkatalogów, oraz symbole ..\ oznaczaj

katalog nadrz

dny.

Wybranie którego

z tych symboli powoduje wy

wietlenie listy plików z danego

katalogu, dzi

ki czemu mo

na w

drowa

po drzewie katalogów. Wy

wietlane s

tylko nazwy plików pasuj

cych do wzorca podanego w okienku wej

ciowym

(standardowo *.PAS).

Aby przeszuka

inny dysk, nale

y wpisa

jego nazw

w tym

e okienku.

W okienku dialogowym istniej

dwa przyciski powoduj

ce wczytanie pliku.

Open powoduje utworzenie dla pliku nowego okienka edycyjnego,
natomiast Replace – wczytanie pliku do aktualnego okienka
(z usuwaniem zawartego w nim tekstu ). Przyciskiem domy

lnym jest Open,

c naci

cie ENTER spowoduje wczytanie pliku do nowego okienka.

PS/TP

PROGRAMOWANIE STRUKTURALNE

Jak zmienia

otworzony program ?

Po otworzeniu programu jego tre

ść

znajduje si

w oknie edytora

TP w którym mo

na dokonywa

wszelkich zmian oraz testowa

działanie programu.
Delete

Kasowanie znaku po lewej stronie od kursora

Backspace

Kasowanie znaku znajduj

cego si

nad kursorem

Ctrl+N lub ENTER

Wstawienie pustego wiersza

Ctrl+Y

Usuni

cie wiersza

Ctrl+K+B

Zaznaczenie pocz

tku bloku (fragmentu) tekstu

Ctrl+K+K

zaznaczenie ko

ca bloku (fragmentu) tekstu

Ctrl+K+H

odznaczenie bloku tekstu (operacja odwrotna do

Ctrl+K+B & Ctrl+K+K)
Ctrl+K+Y

usuni

cie zaznaczonego bloku tekstu

Ctrl+K+C

skopiowanie zaznaczonego bloku tekstu

Shift + Del

wyci

cie zaznaczonego (bloku) fragmentu do schowka

Ctrl + Ins

skopiowanie zaznaczonego (bloku) fragmentu do schowka

Shift + Ins

wklejenie (bloku) fragmentu znajduj

cego si

w schowku

PS/TP

PROGRAMOWANIE STRUKTURALNE

g dalszy - Po otworzeniu programu jego tre

ść

znajduje si

w oknie edytora

TP w którym mo

na dokonywa

wszelkich zmian oraz testowa

działanie programu.

Shift +

→

zaznaczenie cz

ęś

ci tekstu od kursora w prawo

Shift +

←

zaznaczenie cz

ęś

ci tekstu od kursora w lewo

Shift +

↑↑↑↑

zaznaczenie cz

ęś

ci tekstu od kursora w gór

Shift +

↓↓↓↓

zaznaczenie cz

ęś

ci tekstu od kursora w dół

Wyszukiwarka

Podobne podstrony:
pas czesc 1b
pas czesc 4a
pas czesc 0
pas czesc 1d
pas czesc 4b id 349723 Nieznany
pas czesc 3
pas czesc 1a
Ćwiczenie 1c Nefelometria - chlorki i siarczany, Analiza instrumentalna, II część(seminaryjna)
88 Leki przeciwreumatyczne część 2
guzy część szczegółowa rzadsze

więcej podobnych podstron