in foma tika

6
За разлику од природних језика, сваки програмски језик има скуп строго дефинисаних правила којима се описује поступак писања програма. 1. Када алгоритам описујемо неком човеку , наш опис може да буде непрецизан јер се ослањамо на интелигенцију саговорника који може да апстрахује и “попуни рупе” у нашем опису. Може себи да разјасни, ако је нешто погрешно поправи... Да би рачунари могли да спроведу неки алгоритам , тај алгоритам мора да буде детерминистички. У сваком тренутку извршења програма мора да се зна који се корак извршава и који је следећи корак када се треутни корак заврши. 2. Алгоритам је повезани низ елементарних правила, односно, алгоритамских корака у којима се улазне величине поступно трансформишу све док се не добије коначно решење. 3. Алгоритам је у математику увео арапски математичар Мухамед Ал Хорезми (Abu Abdullah Muhammad bin Musa al-Khwarizmi живео око 825. године нове ере). Он је написао књигу Ал Хорезми о индијској вештини рачунања где у арапску математику уводи индијске цифре и децимални бројни систем. У књизи су прецизно, корак по корак, дефинисане све четири основне математичке операције (сабирање, одузимање, множење и дељење) у облику упутстава која се састоје од елементарних корака. Када је касније књига преведена на латински добила је назив Algoritmi de numero indorum. Од овог лошег латинског превода презимена арапског математичара и потиче сама реч алгоритам, која је дуго затим означавала поступак за рачунање са децималним бројним системом (и индијским, односно, арапским цифрама) и прецизан начин описивања пута до решења проблема у математици. 4. Osobine alg: Odredjenost, determinantnost, konacnost, masovnost, efikasnost

Upload: prnjavor97

Post on 06-Apr-2016

213 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: In Foma Tika

, За разлику од природних језика сваки програмски језик има скуп строго дефинисаних правила којима се описује поступак писања

програма.

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. Програмски језици су вештачки језици одређени помоћу . изабраног скупа симбола Уњима се јављају и неки специфични

.знаци у односу на језичке конструкције природних језика

Page 2: In Foma Tika

8. Правила помоћу којих се формулишу елементарне и сложене конструкције програмског језика чинењегову .граматику

9. Правила помоћу којих се гради и проверава коректност језичких . конструкција чине синтаксу програмског језика Синтакса се

односи на начине на који појединачни симболи могу да креирају ( ). исправне реченице језика или програме Синтакса дефинише , формалне релације између елеменатајезика тиме пружајући

структурне описе различитих израза који чине исправне ниске. језика Синтакса се бави само формом и структуром симбола језика без било каквих разматрања у вези са њиховим значењем

10. Програмски језици су тако конструисани да рачунар може да , . уочава и упозорава на синтаксне формалне грешке Значење

појединих језичких конструкција проучава семантика. , , . Састављање програма исписивање програмских инструкција тј

. кодирање програма врши се на основу алгоритма Семантичке . грешке настају као последица грешке у алгоритму Ову врсту

.грешака рачунар не може уочити Семантика придружује значење . , синтаксно исправним нискама језика За природне језике ово

, значи повезивање реченица са неким специфичним објектима . , мислима и осећањима За програмске језике семантика описује

понашање рачунара током извршавања програма написаног на . неком језику Ово понашањеможе се описати релацијама између

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

11. Podela prog. Jezika: машински зависне и машински независне.језике

12. Машински језици . су језици најнижег нивоа По структури су . најближи машини Толико су зависни од типа рачунара за који су прављени да се не могу применити на било који други тип

. рачунара Главна предност ових језика у односу на све друге је . брзина извршавања програма Нема губљења времена на било

. каква превођења Оног тренутка када је програм у меморији . рачунара он се и извршава Зато се овај језик користио за писање

.неопходних системских програма

13. Машински оријентисани језици се деле на : симболичке и .макро језике

14. Процедурални језици подразумевају најпре алгоритамско , . решавање проблема а затимформално исписивање програма , , Програми писани овим језицима релативно једноставно могу да

.се пренесу са једног типа рачунара на други

Page 3: In Foma Tika

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. Објектно оријентисано програмирање је нова методологија израде великих програмских система која се појавила када су

програмски системи толико нарасли да технике структурираног . програмирања више нису давале задовољавајуће резултате Док је

у центру пажње структурираног програмирања структура, програма у центру пажње објектно оријентисаног програмирања

. су објекти Објекти су интелигентни подаци који могу да се налазе . у одређеним стањима Та стања могу да се промене применом

. одређених метода Скуп објеката са истим особинама чини једну. , класу Класе су аналогне типовима података каошто су цели

, бројеви или реални бројеви али могу да представљају произвољно ( ).сложене апстрактне објекте на пример геометријске фигуре

Page 4: In Foma Tika

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 - , , издваја целобројни део без заокругљивања резултат је

реални број без децимала

Page 5: In Foma Tika

abs - апсолутна вредност бројаsin - синус угла датог у радијанимаcos - косинус угла датог у радијанимаarctan - угао у радијанима чији је тангенс дати бројln - природни логаритам бројаexp - степен броја е датим бројемsqr - квадрат бројаsqrt - квадратни корен бројаrandom