PÄRNUMAA KUTSEHARIDUSKESKUS AA-09 Ermo Mägi PROGRAMMEERIMINE Referaat Juhendaja: Kristi Lorents Pärnu 2010 SISUKORD 1. Tarkvara arendusmeetodid ja tehnikad 3 1.1. Tarkvara 3 1.2. Tarkvaratehnika 3 1.3. Tarkvaratehnika raamistik 3 2. Andmebaaside struktuur ja algotrim 4 2.1. Algoritmi mõiste, struktuur ja esitamine 4 2.2. Erinevad andmestruktuurid ja nende omadused 5 3. Programmkeelte põhitüübid 7 3.1. Programmeerimise ajalugu 7 3.2. Programmeerimiskeelte põhitüübid 8 3.3. Programmeerimiskeele semantika ja süntaks 9 Page 2 1. Tarkvara arendusmeetodid ja tehnikad 1.1 TARKVARA - Ar...
Vajalikke lühendeid: IDE - Integrated Development Environment. Arenduskeskkond programmide koostamiseks, silumiseks ja testimiseks (tavaliselt graafiline, näiteks eclipse - www.eclipse org). API - Applications Programmer Interface. Programmeerijatele mõeldud kirjeldus mingi süsteemi funktsioonide kasutamiseks programmis, näiteks Java API kirjeldab keeles Java olemasolevaid funktsioone (konkreetselt Java puhul on need jagatud pakettidesse ja klassidesse, aga sellest hiljem...). Programmeerimiskeeltest Eesmärk: mitte töötada riistvara terminites, muuta programmeerimine universaalseks (sõltumatuks konkreetsest arvutitüübist). · masinkood - konkreetse protsessori käsud kahendkujul, elektroonika tase · assembler - madaltaseme programmeerimiskeel, käskude koodid on mnemoonilised (näit. ADD, DIV, MOV, ...), operandide ja aadresside jaoks saab kasutada nimesid, saab deklareerida andmeid, programmi võib varustada kommentaaridega, ...
Kombineeritud funktsionaalsed keeled - ML, Lisp, Scheme - kombineerivad puhaste funktsionaalsete keelte mehhanisme imperatiivsete mehhanismidega. Lambda-arvutuse teooria tegeleb arvutatavuse ja arvutatavate funktsioonide uurimisega, kasutades selleks lambda-arvutuse keelt kui universaalset programmeerimiskeelt. Churchi tees väidab, et iga algoritmi saab lambda-arvutuse keeles kirja panna. On võimalik näidata, et lambda-arvutus, nagu ka Prolog, C ja Basic on üks paljudest universaalsetest programmeerimiskeeltest. Konkreetselt on lambda-arvutuse keel ja teooria funktsionaalsete programmeerimiskeelte aluseks. Loogika progra keel Prolog Prolog-i põhi-idee on nõuda otsitava lahenduse kirjeldamist esimest järku predikaatarvutuse keeles, kusjuures Prolog-i süsteem sisaldab teatud tüüpi automaatset teoreemitõestajat, mis on võimeline lahendust automaatselt otsima ja tuletama. Some properties of an Algorithm Kindlasti: Deterministic: Given the same input, it produces the same output.
kliendipoolne JavaScript (client-side JavaScript). Kliendipoolne JavaScript on loodud Netscape Communications Corp. poolt, mis lasti turule 1995 aasta detsembris algse nimega LiveScript (mis muudeti ümber turunduslikel põhjustel). 1. JavaScript'i olemus JavaScript on objekt-orienteeritud võimalustega programmeerimiskeel, mille abil on lihtne luua interaktiivseid veebi-lehekülgi.Ta on interpreteeritav, mis tähendab, et erinevalt paljudest teistest programmeerimiskeeltest ei ole JavaScript'i koodi vaja 1 2 eelnevalt kompilleerida, skript käivitub koheselt veebilehekülje üleslaadimisel. Ta on sisseehitatud brauserisse ja töötab koos HTML'ga. JavaScript'i keel koosneb kolmest osast: tuum-JavaScript (core JavaScript), kliendipoolne JavaScript (client-side JavaScript) ja serveripoolne JavaScript (server-sideJavaScript).
kui XML EI OLE PROGRAMMEERIMISKEEL 11. LAMBDA ARVUTUS Lambda-arvutuse keel on Alonzo Churchi poolt 1930. aastatel leiutatud lihtne ja universaalne meetod funktsioonide kirjapanekuks. Lambda-arvutuse keel on Alonzo Churchi poolt 1930. aastatel leiutatud lihtne ja universaalne meetod funktsioonide kirjapanekuks. Churchi tees väidab, et iga algoritmi saab lambda-arvutuse keeles kirja panna. On võimalik näidata, et lambda-arvutus, nagu ka Prolog, C ja Basic on üks paljudest universaalsetest programmeerimiskeeltest. Konkreetselt on lambda-arvutuse keel ja teooria funktsionaalsete programmeerimiskeelte aluseks. PROLOG Prolog on esimene -- ja siiani kasutusel -- loogilise programmeerimise keel. Prolog-ile lisaks on välja töötatud mitmeid uuemaid loogilise programmeerimise keeli ja süsteeme Prolog-i põhi-idee on nõuda otsitava lahenduse kirjeldamist esimest järku predikaatarvutuse keeles, kusjuures Prolog-i süsteem sisaldab teatud tüüpi automaatset teoreemitõetajat, mis on
järjekorra number. Nii pidite Te kirja panema eelmise teema esimeses ülesandes oma kooliminemise algoritmi. Tihti pannakse algoritme kirja spetsiaalsete graafiliste skeemide - blokk-skeemide - abil. Selleks, et seletada arvutile, kuidas lahendada mingit ülesannet, tuleb meil algoritm arvutis kirja panna mõnda programmeerimiskeelt kasutades. Programmeerimiskeel Esimeses teemas sai antud põgus ülevaade enamlevinud programmeerimiskeeltest. Kõigi nende abiga on võimalik kirja panna algoritme meie ees seisvate infotöötlemise ülesannete lahendamiseks. Keele valik sõltub harilikult ülesande iseloomust. PROGRAMMEERIMISKEEL on tehiskeel algoritmide kirjapanekuks arvutitele "arusaadaval" kujul. Programmeerimiskeeles kirja pandud algoritmi nimetatakse PROGRAMMIKS või, kui veelgi täpsem olla, PROGRAMMI TEKSTIKS. Kui Teil tekkis küsimus, et miks ma kasutasin eelmises lõigus jutumärke, siis püüdke mõelda
antud nende teostamise järjekorra number. Nii pidite Te kirja panema eelmise teema esimeses ülesandes oma kooliminemise algoritmi. Tihti pannakse algoritme kirja spetsiaalsete graafiliste skeemide - blokk-skeemide - abil. Selleks, et seletada arvutile, kuidas lahendada mingit ülesannet, tuleb meil algoritm arvutis kirja panna mõnda programmeerimiskeelt kasutades. Programmeerimiskeel Esimeses teemas sai antud põgus ülevaade enamlevinud programmeerimiskeeltest. Kõigi nende abiga on võimalik kirja panna algoritme meie ees seisvate infotöötlemise ülesannete lahendamiseks. Keele valik sõltub harilikult ülesande iseloomust. PROGRAMMEERIMISKEEL on tehiskeel algoritmide kirjapanekuks arvutitele "arusaadaval" kujul. Programmeerimiskeeles kirja pandud algoritmi nimetatakse PROGRAMMIKS või, kui veelgi täpsem olla, PROGRAMMI TEKSTIKS. Kui Teil tekkis küsimus, et miks ma kasutasin eelmises lõigus jutumärke, siis
aastatel leiutatud lihtne ja universaalne meetod funktsioonide kirjapanekuks. Lambda-arvutuse teooria tegeleb arvutatavuse ja arvutatavate funktsioonide uurimisega, kasutades selleks lambda-arvutuse keelt kui universaalset programmeerimiskeelt. Churchi tees väidab, et iga algoritmi saab lambda-arvutuse keeles kirja panna. On võimalik näidata, et lambda-arvutus, nagu ka Prolog, C ja Basic on üks paljudest universaalsetest programmeerimiskeeltest. Konkreetselt on lambda-arvutuse keel ja teooria funktsionaalsete programmeerimiskeelte aluseks. Loogiline programmeerimine: Prolog Prolog on esimene -- ja siiani väga populaarne -- loogilise programmeerimise keel. Prolog-ile lisaks on välja töötatud mitmeid uuemaid loogilise programmeerimise keeli ja süsteeme, ning nende arendamine on ulatuslik ja levinud uurimisteema. Prolog-i põhi-idee on nõuda otsitava lahenduse kirjeldamist esimest järku
.. kaudu võib faili eelnevalt välja otsida). Kui sellenimeline fail on juba olemas, lisatakse statistilised andmed olemasoleva teksti lõppu. 36 9. Programmeeritud joonestamine Joonestuspakett AutoCAD omab muu hulgas ka programmeerimisvõimalusi. Nende vahenditega on võimalik programmeerimist automatiseerida. Üks tavatarbijale kättesaada- vatest programmeerimiskeeltest on AutoLISP (joonestuspaketi AutoCAD 2000 jaoks inglis- keelne versioon Visual LISP 2000). Oma struktuurilt on AutoLISP üks lihtsamaid program- meerimiskeeli, kuigi ta on traditsiooniliste programmeerimiskeeltega võrreldes küllaltki omapärane. Selle keele algvariant (nimega LISP) töötati välja juba 1960-ndatel aastatel ja leidis lääneriikides kasutamist tehisintellekti keelena. Johtuvalt oma nimetusest LISP (= LISt