1 / 7

1. Algoritmy a programovanie v jazyku Pascal Úvod

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

gavin-gamble
Download Presentation

1. Algoritmy a programovanie v jazyku Pascal Úvod

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 1.Algoritmy a programovanie v jazyku PascalÚvod Inštitút manažmentu a cestovného ruchu

  2. 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

  3. 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

  4. 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

  5. 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

  6. 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.

  7. 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.

More Related