[ Pobierz całość w formacie PDF ]
(kalkulatorzy) oraz tymi, kt�rzy u�ywali liczyde"a (abacy�ci). Poj�cie algorytmu, czyli
recepty na post�powanie rachunkowe na pi�mie, zostae"o p��niej rozszerzone na sfor-
malizowane obliczenia matematyczne.
144 Komputer - cz�sto zadawane pytania
9.3. Jakie s� typowe konstrukcje algorytmiczne?
Wyr��nia si� nast�puj�ce konstrukcje algorytmiczne:
S proste
S z rozwidleniem
S z p�tl�
S ze"o�one.
W prostych konstrukcjach algorytmicznych u�ywa si� jedynie polece� (instrukcji)
przetwarzania i pomocniczych, nie mo�na u�y� instrukcji warunkowych. W takiej
konstrukcji kolejno�� realizacji poszczeg�lnych operacji jest �ci�le okre�lona, �adna
z nich nie mo�e by� pomini�ta ani powt�rzona.
Algorytm z rozwidleniem zawiera w sobie wyb�r jednej z kilku mo�liwych dr�g
realizacji danego zadania. W takiej konstrukcji istnieje przynajmniej jedno polecenie
warunkowe.
Cz�sto w wielu algorytmach zdarza si�, �e wyst�puj� wielokrotne powt�rzenia
niekt�rych operacji lub ich ci�g�w, r��ni�cych si� jedynie zestawem danych, na kt�-
rych dziae"aj�. P�tla obejmuje t� cz��� instrukcji, kt�ra ma by� powtarzana. Organiza-
cj� p�tli zapewniaj�:
S polecenia, w kt�rych okre�la si� informacje dotycz�ce liczby obieg�w p�tli,
okre�lane licznikiem
S polecenia modyfikacji licznika, w kt�rych okre�la si� spos�b zmiany licznika po
ka�dym obiegu p�tli
S polecenia warunkowe, w kt�rym nast�puje sprawdzenie, czy licznik osi�gn�e"
warto�� graniczn� okre�laj�c� zako�czenie pracy w p�tli, i przej�cie do nast�p-
nych blok�w.
9.4. Jak� posta� b�dzie miae" przyke"adowy algorytm dla zadania
poszukiwania maksymalnego elementu z ci�gu danych
n liczb?
Przyke"adowy algorytm poszukiwania maksymalnego elementu z ci�gu danych
n (n 2) liczb m�ge"by wygl�da� tak:
1. Ustaw zmienn� licznik r�wn� jeden.
2. Wczytaj warto�� zmiennej A.
3. Warto�� zmiennej A przypisz zmiennej M.
Oprogramowanie systemów komputerowych 145
4. Zwi�ksz licznik o 1.
5. Wczytaj warto�� zmiennej A.
6. Je�eli A jest wi�ksze od M, to warto�� zmiennej A przypisz zmiennej M. Je-
�li nie, to przejd� do punktu 7.
7. Je�eli licznik nie jest r�wny n, to wr�� do punktu 4. Je�li tak, to przejd� do
punktu 8.
8. Wy�wietl warto�� zmiennej M.
Przyke"adami prostych konstrukcji algorytmicznych s� z osobna polecenia nr 1, 2, 3,
4, 5, 8. Przyke"adami polece� z rozwidleniem s� z osobna polecenia nr 6, 7. Sekwencja
za� polece� nr 4, 5, 6, 7 (gdy licznik n) tworzy konstrukcj� algorytmiczn� zwana p�tl�.
9.5. Co rozumiemy pod poj�ciem j�zyk programowania,
program i programowanie?
J�zykiem programowania nazywamy j�zyk, za pomoc� kt�rego mo�na zapisywa�
algorytmy przetwarzania informacji przeznaczone dla komputera. Programem nazy-
wamy algorytm przetwarzania informacji zapisany w j�zyku programowania. Aby
zdefiniowa� dowolny j�zyk programowania, nale�y okre�li�:
S alfabet, czyli zbi�r dopuszczalnych symboli, z kt�rych b�d� tworzone se"owa
i zdania w tym j�zyku
S ske"adni� (syntaktyk�), czyli regue"y tworzenia poprawnych se"�w i zda� (zwanych
tu instrukcjami) tego j�zyka
S regue"y znaczeniowe (semantyk�) interpretuj�ce znaczenie poszczeg�lnych zda�
i konstrukcji j�zyka.
W znaczeniu strukturalnym program ma posta� ci�gu instrukcji. Nie jest to zbyt
�cise"e okre�lenie, gdy� w programach wyst�puj� tak�e tzw. opisy (deklaracje), kt�rych
zadaniem jest dostarczenie komputerowi informacji o tym, jakie zmienne (np. liczby,
wektory, macierze), jakiego typu (np. rzeczywiste, cae"kowite, logiczne, znakowe) i w ja-
kiej liczno�ci b�d� w programie wyst�powa�. Na podstawie tych informacji komputer
dokonuje rezerwacji odpowiednich obszar�w pami�ci przeznaczonych na te obiekty.
Znane jest se"awne sformue"owanie Wirtha (a jednocze�nie tytue" ksi��ki)
�STRUKTURY DANYCH + ALGORTM = PROGRAM�.
Alfabet i ske"adni� definiuje si� zazwyczaj �ci�le i formalnie, regue"y znaczeniowe
za� okre�la si� opisowo. Program zapisany w jakim� j�zyku programowania (z wyj�t-
kiem wewn�trznego) nazywamy programem �r�de"owym. Po to, aby m�ge" by� wyko-
nany przez komputer, trzeba go przete"umaczy� na j�zyk wewn�trzny. Te"umaczenia
dokonuje translator.
146 Komputer - cz�sto zadawane pytania
Programowaniem (w szerokim rozumieniu) nazywa si� jednoznaczne formue"owa-
nie zada� oraz sposobu ich rozwi�zywania na komputerze, prowadz�ce do wykonania
szeregu czynno�ci, takich jak:
a) sformue"owanie problemu
b) okre�lenie metody rozwi�zania
c) dyskusja warunk�w istnienia rozwi�zania
d) zapis algorytmu w wybranym j�zyku programowania
e) uruchomienie testowe programu
f) opracowywanie dokumentacji.
Cz�sto programowaniem (w w�skim rozumieniu) nazywa si� etap d).
9.6. Jak klasyfikujemy j�zyki programowania?
Jednym z podstawowych kryteri�w klasyfikacji jest stopie� ze"o�ono�ci mo�liwych
konstrukcji, kt�re mo�na utworzy� w danym j�zyku. Ten stopie� ze"o�ono�ci i wyni-
kaj�c� z niego wygod� programowania okre�la si� umownie, definiuj�c kilka pozio-
m�w j�zyk�w programowania. Zwykle wyr��nia si� j�zyki:
S wewn�trzne
S asemblerowe (symboliczne)
S wysokiego poziomu (proceduralne).
Z punktu widzenia programisty j�zyk wewn�trzny jest na najni�szym poziomie.
Alfabet tego j�zyka ske"ada si� wye"�cznie z cyfr dw�jkowych: 0 i 1. Zdaniami w tym
j�zyku s� rozkazy, a jego ske"adni� i regue"y znaczeniowe definiuje konstruktor kom-
putera. Ske"adnia okre�la precyzyjnie formaty poszczeg�lnych rozkaz�w, a regue"y zna-
czeniowe spos�b dziae"ania rozkaz�w. Cz�sto, dla wygody programisty, w celu
uproszczenia i skr�cenia zapisu rozkaz�w stosuje si�, opr�cz we"a�ciwych symboli j�-
zyka (cyfr 0 i 1), zapis �semkowy lub szesnastkowy.
J�zyk asemblerowy zajmuj�cy nast�pny, wy�szy poziom r��ni si� istotnie od j�-
zyka wewn�trznego przede wszystkim je�li chodzi o alfabet i ske"adni�. Regue"y zna-
czeniowe w odniesieniu do instrukcji, kt�rym odpowiadaj� pojedyncze rozkazy kom-
putera, s� identyczne. Rozszerzenie dotyczy pewnych dodatkowych konstrukcji
nazywanych dyrektywami (pseudorozkazami) oraz makroinstrukcjami.
Poziomy wy�sze stanowi� j�zyki wysokiego poziomu (proceduralne), kt�rych
[ Pobierz całość w formacie PDF ]
zanotowane.pldoc.pisz.plpdf.pisz.plalternate.pev.pl
|
|
|
