in foma tika
TRANSCRIPT
, За разлику од природних језика сваки програмски језик има скуп строго дефинисаних правила којима се описује поступак писања
програма.
1. Када алгоритам описујемо неком човеку , наш опис може да буде непрецизан јер се ослањамо на интелигенцију саговорника који може да апстрахује и “попуни рупе” у нашем опису. Може себи да разјасни, ако је нешто погрешно поправи... Да би рачунари могли да спроведу неки алгоритам , тај алгоритам мора да буде детерминистички. У сваком тренутку извршења програма мора да се зна који се корак извршава и који је следећи корак када се треутни корак заврши.
2. Алгоритам је повезани низ елементарних правила, односно, алгоритамских корака у којима се улазне величине поступно трансформишу све док се не добије коначно решење.
3. Алгоритам је у математику увео арапски математичар Мухамед АлХорезми (Abu Abdullah Muhammad bin Musa al-Khwarizmi
825. ). живео око године нове ере Он је написао књигу Ал Хорезми о индијској вештини рачунања где у арапску математику уводи
. , индијске цифре и децимални бројни систем У књизи су прецизно , корак по корак дефинисане све четири основне математичке
( , , ) операције сабирање одузимање множење и дељење у облику . упутстава која се састоје од елементарних корака Када је касније
књига преведена на латински добила је назив Algoritmi de numero indorum. Од овог лошег латинског превода презимена
, арапског математичара и потиче сама реч алгоритам која је дуго затим означавала поступак за рачунање са децималним бројним
( , , ) системом и индијским односно арапским цифрама и прецизан .начин описивања пута до решења проблема у математици
4. Osobine alg: Odredjenost, determinantnost, konacnost, masovnost, efikasnost
5. Vrste alg: Prost linijski, razgranat linijski, ciklican i selektivan algoritam
6. Faze: Analiza problema, razrada algoritma, projektovanje opste strukture programa, kodiranje, faza prevodjenja, izvrsavanja i testiranja programa, izrada dokumentacije, odrzavanje programa
7. Програмски језици су вештачки језици одређени помоћу . изабраног скупа симбола Уњима се јављају и неки специфични
.знаци у односу на језичке конструкције природних језика
8. Правила помоћу којих се формулишу елементарне и сложене конструкције програмског језика чинењегову .граматику
9. Правила помоћу којих се гради и проверава коректност језичких . конструкција чине синтаксу програмског језика Синтакса се
односи на начине на који појединачни симболи могу да креирају ( ). исправне реченице језика или програме Синтакса дефинише , формалне релације између елеменатајезика тиме пружајући
структурне описе различитих израза који чине исправне ниске. језика Синтакса се бави само формом и структуром симбола језика без било каквих разматрања у вези са њиховим значењем
10. Програмски језици су тако конструисани да рачунар може да , . уочава и упозорава на синтаксне формалне грешке Значење
појединих језичких конструкција проучава семантика. , , . Састављање програма исписивање програмских инструкција тј
. кодирање програма врши се на основу алгоритма Семантичке . грешке настају као последица грешке у алгоритму Ову врсту
.грешака рачунар не може уочити Семантика придружује значење . , синтаксно исправним нискама језика За природне језике ово
, значи повезивање реченица са неким специфичним објектима . , мислима и осећањима За програмске језике семантика описује
понашање рачунара током извршавања програма написаног на . неком језику Ово понашањеможе се описати релацијама између
- - улаза и излаза програма или корак по корак објашњењем како ће .се програм извршавати на стварној или апстрактној машини
11. Podela prog. Jezika: машински зависне и машински независне.језике
12. Машински језици . су језици најнижег нивоа По структури су . најближи машини Толико су зависни од типа рачунара за који су прављени да се не могу применити на било који други тип
. рачунара Главна предност ових језика у односу на све друге је . брзина извршавања програма Нема губљења времена на било
. каква превођења Оног тренутка када је програм у меморији . рачунара он се и извршава Зато се овај језик користио за писање
.неопходних системских програма
13. Машински оријентисани језици се деле на : симболичке и .макро језике
14. Процедурални језици подразумевају најпре алгоритамско , . решавање проблема а затимформално исписивање програма , , Програми писани овим језицима релативно једноставно могу да
.се пренесу са једног типа рачунара на други
15. Проблемски оријентисани језици . су језици највишег нивоа Код оваквих језика програмер треба само да назначи проблем и , пут за његово решавање а програм генератор даље преузима
посао формирања алгоритамског решења проблема и формалног . , исписа програма Због овакве своје структуре ови језици су за
, сада незграпни троше пуно времена и меморије и прилично су.спори
16. Према нивоу језика са кога се програм преводи преводиоце делимона: , , асемблере макроасемблере компилаторе и
.генераторе
17. Процес превођења ипроцес извршавањапрограма су два битна процеса са којима се сусрећемо приликом рада на неком
. . програму Они могу бити временски раздвојени или повезани Према тој временској карактеристици преводиоци се деле на
. компајлере и интерпретаторе Код компајлера процес превођења наредби програма је потпуно временски раздвојен од процеса
. извршења Код интерпретатора се у процесу превођења свака , преведена наредба изврши а затим се прелази на следећу
.наредбу
18. Интерпретаторског типа су програмски језици : basic, prolog, planner, RPG, COGO, STRESS, HYDRO, Mars, Ariuz, Proza, Graph
19. Компајлерског типа : fortran, cobol, algol, lisp, су програмски језициpl/1, c, ada, gps, simula, pascal
20. Структурирано програмирање је скуп техника за израду , програма са јасном и лако разумљивом структуром уз коришћење . података са јасно дефинисаним структурама Овај процес
карактеришемодуларност и техника писања програма одозго на. доле
21. Објектно оријентисано програмирање је нова методологија израде великих програмских система која се појавила када су
програмски системи толико нарасли да технике структурираног . програмирања више нису давале задовољавајуће резултате Док је
у центру пажње структурираног програмирања структура, програма у центру пажње објектно оријентисаног програмирања
. су објекти Објекти су интелигентни подаци који могу да се налазе . у одређеним стањима Та стања могу да се промене применом
. одређених метода Скуп објеката са истим особинама чини једну. , класу Класе су аналогне типовима података каошто су цели
, бројеви или реални бројеви али могу да представљају произвољно ( ).сложене апстрактне објекте на пример геометријске фигуре
22. Vrste opisa algoritama: , -Говорно језички опис Опис у облику псеудо, , MIT Scretch , кода Дијаграми тока дијаграми Програми и
.програмски језици Основна подела зависа од тога да ли се .алгоритам описује човеку или машини
23. Integer је прости уређени тип података чије вредности могу бити . сви цели бројеви који се могу представити у меморији рачунара
, . Добро је уређен тј за било који елемент овог типа зна се који . integer елемент је испред и који елемент је иза њега У оквиру типа
. : Integer i Cardinal. Podtipovi: постоје бројни подтипови Основни суShortInt, SmallInt, LongInt, Int64, Byte, Word, Long Word.
Аритметичке операције и стандардне функције са овим типом :података су
Pred, Succ, +, - , *, Div, Mod
24. Лексика се бави описивањем основних градивних елемената, језика а синтакса начинима за комбиновање основних градивних
.елемената
25. Реални тип је прости тип података кога чине сви реални бројеви који се могу представити у меморији рачунара
26. Asembler je prevodilac koji prevodi nareedbe programski u masinski jezik.
27. Uloga pretvarackih funkcija: pretvaraju tekst u numericke podatke i obrnuto, razlikuju se u odnosu na tip promenljive
28. Tipovi podataka odredjuju funkcije koje se sa njima vrse
29. Razlika izmedju sintakse i semantike: Синтакса се бави само формом и структуром симбола језика без било каквих разматрања у вези са
, a њиховим значењем Семантика придружује значење синтаксно . Kompjuter pokazuje sintaksnu gresku a исправним нискама језика
semanticku moramo sami da pronadjemo.
30. Funkcije definisane nad tipom Real:
+ - сабирање- - одузимање* - множење/ - дељењеfrac - , издваја децимални део броја резултат је реални број чији је
0целобројни деоint - , , издваја целобројни део без заокругљивања резултат је
реални број без децимала
abs - апсолутна вредност бројаsin - синус угла датог у радијанимаcos - косинус угла датог у радијанимаarctan - угао у радијанима чији је тангенс дати бројln - природни логаритам бројаexp - степен броја е датим бројемsqr - квадрат бројаsqrt - квадратни корен бројаrandom