3582320062

OPROGRAMOWANIE

Algorytm- dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie każdego zadania danego typu; nazwa algorytm wywodzi się od nazwiska perskiego matematyka, który opisał pozycyjny system kodowania dziesiętnego liczb i sztukę liczenia w tym systemie; algorytm do ściśle określony tok postępowania, gwarantujący rozwiązanie określonego problemu na drodze wykonania skończonej liczby operacji; własności algorytmu:

•    uniwersalny

•    skończony

•    jednoznaczny

•    zupełny

■ wykonalny (zapisany w języku wykonawcy, zlecane operacje są znane wykonawcy)

Notacje algorytmu:

•    języki naturalne (polski, angielski itd., wzory matematyczne, pseudojęzyk)

•    schematy blokowe (diagramy przepływu) - graficzna prezentacja algorytmu zapisana w języku naturalnym

•    języki programowania (maszynowy czyli wewnętrzny, asembler czyli język symboliczny, jeżyki wyższego rzędu)

Język programowania- notacja dla której opracowano program automatyczne przekładu (translator) na język maszynowy (wykonawcy); podstawowe techniki translacji;

♦    kompilacyjna

♦    interpretacyjna

Języki programowania, podział I:

V deklaratywne- opisujące intencje, oczekiwane wyniki, pozostawiając opracowanie procedury/algorytmu ich realizacji komputerowi sam np. SQL

¥ proceduralne- opisujące sposób postępowania, algorytm np. C++, Fortran, Pascal

Języki programowania, podział II:

■=> maszynowe- Assemblery

■=> wysokiego poziomu- ADA, Pascal, Fortran, C++, lisp, B, SmallTalk, Java

Języki programowania, podział III:

♦    kompilowane- tekst źródłowy zamieniany na kod maszyny