Програмски језик

Подела програмских језика

 машински језици:
– користе бинарни код (0,1), не захтева превођење
– писање програма је сложено
– машински зависни језици (користе се за архитектуру тог типа процесора)
 симболички језици (асемблерски):
– разумљивији у односу на машински
– машински зависан
– мора да се изврши превођење на машински језик (асемблер – он врши превођење)
 процедурални програмски језици
– машински незаависни
– наредбе сличне људском језику
– низ наредби одређује како се одређена акција обавља
 непроцедурални програмски језици (језици високог нивоа и декларативни)
–независни

Историјат програмских језика

• 1957 FORTRAN (FORTRAN 90)
• 1959 COBOL
• 1961 BASIC
• 1971 PASCAL 1985 DELPHI
• 1970 C 1984 C++ 1993 VISUAL C++
• 1995 JAVA И PHP
• C#, VISUAL BASIC (VISUAL STUDIO DOT NET ПЛАТФОРМА )

Превођење:
 компајлерски (FORTRAN, COBOL) – преводи цео код
 интерпретерски (Lisp, Prolog...) – преводи по један ред
 Кораци у програмирању
 задавање и анализа проблема
 скицирање проблема
 састављање алгоритма
 кодирање
 превођење
 тестирање
 израда документације
 одржавање програма

Кораци при прављењу програма

 писање програма- врши се у едитору текста
 превођење на машински језик-извршава компајлер (Compiler)
 повезивање са оперативним системом (линковање)- извршава линкер
 исправљање грешака (дебаговање) – помоћу алата који се назива Debuger
– синтаксна грешка: нарушавање правила писања
– семантичка (логичка) грешка
На крају се процеса се добија извршни фајл (executable file, са екстензијом .еxе)

Алгоритам
Алгоритам представља коначан скуп јасно дефинисаних правила за решавање
неког задатка. Представља је опис за решавање неког проблема.
Никлаус Вирт: Programs = Algorithms + Data
Добио име по арапском математичару Ал Хорезми-ју.
Неке од метода за приказ алгоритама:
• природни језик (корачна форма)
• псеудо код (pseudo cod)
• дијаграми тока (flowcharts)

Предности природног језика:

– једноставан за учење (користљив)
Недостаци природног језика:
– предугачки кораци при решавању проблема
– тешко превођење на машински језик
Предноси псеудо кода:
– једноставан за учење (сличан природном језику)
– лакши за превођење
Недостаци псеудо кода:
– збуњујућ (мешање са симболичким језиком)
 Основни елементи дијаграма тока
Основни елементи дијаграма тока су:

Основне структуре

• линијска структура (секвенца)

• структура гранања (гранање или селекција)
• циклична структура (циклус или петља)
– са неодређеним бројем понављања
– са одређеним бројем понављања
 Секвенца (Низ операција)
• Секвенца значи да се сваки корак секвенце извршава у унапред датом редоследу - онако
како се појављују у секвенци, један за другим.

Одлука (Селекција)

• Селекција омогућава избор пута којим ће се наставити извршавање инструкција.

• Одлука се базира на услову који може да има вредност тачно или нетачно
Тврдња (услов) може бити или ТАЧНА (true) или НЕТАЧНА (false), не може истовремено
и једно и друго, нити нешто треће.

Одлука може да има и нешто сложенији облик:

Одлука може да има и вишеструки избор такозвану скретницу или чешаљ
• У зависности од изабране вредности врши се израз
• Ако израз има прву вредност vr.izraz 1 испуњава се blok naredbi 1

Понављање (Итерација)
• Итерација омогућава понављање одређених корака потребан број пута.
• Број понављања може бити:
–са неодређеним бројем понављања, нешто понавља док се не испуни задати услов (учим
док не схватим...)
–са одређеним бројем понављања,унапред познат (учићу два сата…)
Са неодређеним бројем понављања
– Понављање са постусловом DO ...WHILE
– Понављање са предусловом WHILE

Са одређеним бројем понављања

FOR