ZARYS METOD

PROGRAMOWANIA

INFORMACJE PODSTAWOWE

OPROGRAMOWANIE

–

software

zbiór sposobów sterowania pracą komputerów

stanowiący sekwencją rozkazów, które instruują

komputer jakie operacje i w jakiej kolejności powinien

on wykonać dla rozwiązania określonego problemu.

Do niedawna były to głównie programy oparte o

języki

programowania

program źródłowy

musi tu być napisany

w danej notacji symboli i reguł syntaktycznych i semantycznych.

Po czym dokonywana jest -

translacja

– zamiana języka

programu na kod

0 1

stanowiący

język wewnętrzny

komputera.

Aktualnie większość programów użytkowych oparta jest

o bardziej uniwersalne tzw.

narzędzia programowe

FUNKCJONALNY PODZIAŁ

OPROGRAMOWANIA

Oprogramowanie systemowe

–

systemy operacyjne

–

translatory języków

–

programy narzędziowe eksploatacji

–

oprogramowanie komunikacyjne

Oprogramowanie użytkowe - aplikacyjne

np. pakiety do programowania w określonym

języku, pakiety oprogramowania prac

administracyjnych ogólnego przeznaczenia,…

Typowa struktura programu

obliczeniowego

(aplikacyjnego)

Części składowe programu:

–

nagłówek

(nazwa programu);

–

opis danych (

deklaracje stałych i zmiennych, deklaracje funkcji,

procedur, modułów

itp.);

–

właściwy program

- część wykonawcza.

Podstawowe struktury programu:

–

struktura sekwencyjna

- instrukcje są wykonywane w kolejności

występowania w programie i nie powodują przekazywania

sterowania w inne miejsce programu;

–

struktura wyboru

- w zależności od wyniku postawionego

warunku, sterowanie przekazywane jest w odpowiednie miejsce;

–

struktura powtarzania (pętla)

- instrukcje znajdujące się w

obrębie tej struktury są wielokrotnie wykonywane, aż zostanie

spełniony przyjęty warunek.

Pojęcia podstawowe

Program

- zbiór instrukcji stosowanych

zgodnie z dopuszczalnymi przez dany język

regułami.

Instrukcje programów są zamieniane na

polecenia w języku maszynowym przez

translatory

, które dzielą się na :

–

nterpretery

- każde polecenie jest na bieżąco

zamieniane na kod maszynowy. Charakteryzuje je

łatwa praca interakcyjna i rekursja.

–

kompilatory

- cały program przekładany jest na kod

maszynowy. Charakteryzuje je duża szybkość

wykonywania programu.

ITERACJA

PODSTAWOWE ELEMENTY

PROGRAMOWANIA

Definicja funkcji

function

nazwa funkcji

(parametry):

typ wyniku;

część opisowa

begin

•

ciąg instrukcji

;

•

end

;

PĘTLA

element języka

programowania służący do

iteracyjnego wykonania

określonych instrukcji aż do

spełnienia warunku

zakończenia działań

Definicja modułu

unit

nazwa modułu;

interface

deklaracje zmiennych

lista nagłówków procedur i

funkcji

implementation

•

definicje procedur i funkcji

•

end

Tok procesu

programowania

sformułowanie problemu (co program ma realizować);

algorytm programu (jak program ma być realizowany);

pisanie programu;

kompilacja programu (czy program jest napisany

poprawnie);

testowanie programu (czy program nie popełnia

błędów);

ostateczna realizacja programu.

ALGORYTMIZACJA

PROBLEMU

PODSTAWOWE INSTRUKCJE

WYSTĘPUJĄCE W JĘZYKACH

PROGRAMOWANIA

Instrukcje warunkowe

if then

else

pętle

for while repeat

instrukcje wyboru

case

funkcje i procedury

zakresy deklarowanych danych

Paradygmaty

programowania

programowanie

liniowe

- wszystko w jednym „worku”,

go to

programowanie

strukturalne

rodzaj programowania,

w którym program tworzony jest poprzez pisanie wszystkich

kolejnych procedur, funkcji i deklarowania danych linia po linii.

Zalety

- łatwy wgląd w strukturę programu

Wady

- kompilacja programu jako całości .

Przykłady języków strukturalnych :

Pascal

Turbo

Pascal

FORTRAN

...

programowanie

obiektowe

- dane i procedury tworzą jeden

obiekt.

programowanie funkcyjne

- odwołania do funkcji.

Style programowania

Top-down

czyli z góry do dołu;

najpierw planuje się całość a potem

dochodzi się do szczegółów

Bottom-up

, czyli z dołu w górę

, tworzy się kolejno elementy całości

programu.

Komputery i teksty

Dla wielu użytkowników komputer jest przede
wszystkim inteligentną maszyną do pisania :

• daje wiele opcji formatowania, wstawiania i
poprawiania

tekstu

• pozwala kopiować i manipulować tekstem np.
makra,

jest szybszy, elastyczniejszy i łatwiejszy w
obsłudze

Kategorie rozwiązań :

• edytory narzędziowe,

• edytory i procesory tekstu,.

Generacje języków

programowania

Pierwsza generacja

— kod maszynowy , binarny kod

instrukcji

Druga generacja

— asemblery, symboliczny kod instrukcji

Trzecia generacja

— języki wysokiego poziomu :

– instrukcje w j. angielskim, wyrażenia arytmetyczne oraz logiczne

a także zapisy funkcyjne

– wymagają użycia kompilatorów i interpreterów

Generacja trzy i pół

— środowiska programistyczne

Czwarta generacja

— języki idealnie nieproceduralne,

generatory aplikacji : naturalne postępowanie np. język

manipulowania rekordami b. d. SQL,

Piąta generacja

— inteligentne systemy wiedzy

Przykłady języków wysokiego

poziomu

języki

imperatywne

(proceduralne) — Fortran, COBOL, C

języki

aplikatywne

(funkcjonalne) — Lisp, Scheme

języki

deklaratywne

(regułowe) — Prolog, CLIPS

języki

symboliczne

— Lisp, Prolog, Mathematica, Maple

języki

obiektowe

— Smalltalk, Ada95, Lisp, C++, Java

Środowisko programistyczne

Język programowania wysokiego poziomu + wbudowane
funkcje dla systemów informacyjnych (obsługa ekranu,
bazy danych itp.) + interfejs graficzny — buildery i wizardy

Kod maszynowy i

asemblery

Języki wysokiego poziomu

Języki czwartej generacji

Elementy składowe języka czwartej

generacji:

fizyczny słownik danych
formater ekranu
generator raportów
język zapytań
specyfikator dialogu
generator kodu
język wysokiego poziomu

Przykłady języków czwartej

generacji

Narzędzia CASE (Computer Aided Software Engineering)

Oracle — komercyjny pakiet zawierający:

– relacyjna baza danych;
– interfejs bazy danych
– narzędzia do integracji baz danych z językami wysokiego
poziomu;
– kreator formularzy;
– kreator raportów;
– kreator reprezentacji graficznych;
– narzędzia do wyszukiwania

UML — Unified Modeling Language