80 likes | 251 Views
1. Algoritmy a programovanie v jazyku Pascal Úvod. InÅ¡titút manažmentu a cestovného ruchu. Obsahový Å¡tandard. Zložené údajové Å¡truktúry – viacrozmerné polia, záznamy. Dynamické Å¡truktúry údajov (zásobnÃk, rad, zoznam) – algoritmy
E N D
1.Algoritmy a programovanie v jazyku PascalÚvod Inštitút manažmentu a cestovného ruchu
Obsahový štandard Zložené údajové štruktúry – viacrozmerné polia, záznamy. Dynamické štruktúry údajov (zásobník, rad, zoznam) – algoritmy na prácu s týmito štruktúrami, príklady použitia. Riešenie úloh pomocou rekurzie. Objekt.Tvorba vlastných knižníc. Intuitívna zložitosť algoritmov. Etapy riešenia problému – rozbor problému, algoritmus, program, ladenie. Programovací jazyk – syntax, spustenie programu, logické chyby, chyby počas behu programu. Pojmy – príkazy (priradenie, vstup, výstup), riadiace štruktúry (podmienené príkazy, cykly), podprogramy, premenné, typy (číselný, logický, znakový) – množina operácií, údajové štruktúry (jednorozmerné pole, reťazec, textový súbor) A B
Riešiť problémy pomocou algoritmov, vedieť ich zapísať do programovacieho jazyka, hľadať a opravovať chyby, rozumieť hotovým programom, určiť vlastnosti vstupov, výstupov a vzťahy medzi nimi, vedieť ich testovať a modifikovať, riešiť úlohy pomocou príkazov s rôznymi obmedzeniami použitia príkazov, premenných, typov a operácií, pracovať s textovým súborom, používať a definovať procedúry a funkcie bez parametrov aj s parametrami. Správne používať lokálne a globálne premenné, rozpoznať a odstrániť syntaktické chyby, opraviť chyby vzniknuté počas behu programu, identifikovať miesta programu, na ktorých môže dôjsť k chybám počas behu programu, dodržiavať zásady čitateľného zápisu algoritmu. Výkonový štandard B
Vysvetliť rôzne reprezentácie dynamických štruktúr údajov, rôzne realizácie operácií, výhody a nevýhody týchto realizácií, navrhnúť operácie pracujúce so zložitejšími údajovými štruktúrami tak, aby algoritmy, ktoré s touto štruktúrou pracujú, boli nezávislé od jej realizácie, vysvetliť úlohy prekladača, riešiť problémy aj rekurzívne, použiť aj definovať rekurzívnu procedúru alebo funkciu. Vysvetliť mechanizmus volania procedúr a funkcií. Vedieť porovnať výhody a nevýhody použitia rekurzie, pre konkrétnu aplikáciu navrhnúť organizáciu a štruktúru údajov, základné operácie na týchto štruktúrach a vedieť využiť súbory na ich uchovávanie, vedieť intuitívne pracovať s objektmi, pre jednoduchú triedu algoritmov vedieť neformálnym spôsobom odhadnúť zložitosť. Výkonový štandard A
Keďže za programovací jazyknajvhodnejší pre výučbualgoritmov je označovaný programovací jazyk Pascal, preto sa ďalšom budeme venovať jemu. Bolo by vhodné upozorniť na to, že problém algoritmov a programovania treba rozčleniť na tri nezávislé oblasti: – programovanie algoritmov samotných – zvládnutie syntaxe niektorého programovacieho jazyka – zvládnutie prostredia v ktorom bude program napísaný a compilovaný. Obsah predmetu
Stručná história Pascalu Jazyk bol navrhnutý začiatkom 70 rokov minulého storočia. Autorom je profesor Niklaus Wirth z vysokej školy technickej v Zurrichu. Názov jazyka bol zvolený na počesť francúzskeho filozofa Blaise Pascala (1623 – 1662). Prvé verzie boli publikované v 1971, neskoršie (1974) bola uverejnená oprávnená definícia jazyka.
Stručná história Pascalu Cieľom bolo: –navrhnúť jazyk tak, aby bol vhodný na výučbu programovania a bol založený na obmedzenom počte zrozumiteľných konštrukcií, –navrhnúť štruktúru jazyka tak, aby bolo ľahké implementovať Pascal na väčšine súčasných počítačov.