Algoritmy a programování - plán výuky -únor 2003

Datum poslední modifikace: 18.2.2003

Letní semestr 2002/2003 - 2.ročník, skupina E,F obor IVT

Týdenní rozsah kursu : 3 hod. přednášek

2 hod. laboratoří a řešení projektů - (13 týdnů )

Kredity:5

Ukončení: zkouška

Zabezpečuje: Ústav informačních systémů FIT , Božetěchova 2

Přednáší: RNDr. Jitka Kreslíková, CSc.

Cvičí:  RNDr. Jitka Kreslíková, CSc.

 

Hodnocení:

Za zimní semestr lze v tomto kursu získat až 100 bodů.

Z toho:

40 bodů za projekty (4 projekty - 6,10,12,12 bodů)

60 bodů za písemné zkoušky (15 + 45)

Tabulka bodového hodnocení:

body známka    
90 - 100 výborně A  
80 - 89 velmi dobře B  
70 - 79 velmi dobře C  
60 - 69 dobře D  
50 - 59 dobře E  
0 - 49 nevyhověl F !! do indexu se nezapisuje !!

 

Podmínky k úspěšnému absolvování kursu: Získání nejméně 50 bodů za projekty a písemné zkoušky.

!!!!! Do laboratoří je nutné se přezouvat do vlastních přezůvek !!!!!

 

Odevzdání projektů:

náležitosti:

termíny:

1. projekt do  6.4.2003

2. projekt do 20.4 2003

3. projekt do  4.5.2003

4. projekt do 18.5.2003

v průběhu laboratoří - potom 0 bodů.

- plagiátorství se hodnotí 0 b.

Učebny:

Přednášky : BI-146b, Božetěchova 2

Laboratoře : BI/007,  Božetěchova 2

Náplň a termíny přednášek

<týden v semestru/datum>

1/20.2.

P: Úvodní informace. Organizace předmětu. Základy algoritmizace. Vlatnosti algoritmů. Datové typy. Řídící struktury. Algoritmické jazyky. Principy vyšších programovacích jazyků.
L: Seznámení s prostředím Delphi 6 PE. Vytvoření a editace programů.

2/27.2.

P:  Syntax a sémantika. Programovací jazyk Pascal - základní datové typy, příkazy, struktura programů. Programovací jazyk Pascal - strukturované datové typy.
L:
Spuštění programů. Nápověda

3/6.3.

P: Programovací jazyk Pascal - procedury, funkce, dynamické proměnné a typy ukazatel. 

L: . Nástroje ladění programů v prostředí Delphi.

4/13.3.

P: Programovací jazyk Turbo Pascal v prostředí Delphi. Standardní knihovny
L:
Konzultace k vytváření programů v prostředí Delphi.

5/20.3.

P: Programovací styly. Zásady vytváření programů. Řetězce, pole, soubory v jazyku Pascal v prostředí Delphi. Analýza, návrh a dokumentace k 1. projektu (výpočty).

L:  Konzultace k analýze a návrhu projektů.

6/27.3.

P:  Programovací jazyk Delphi Pascal - programové jednotky. Verifikace algoritmů, správnost a testování programů.

L: Konzultace k analýze a návrhu projektů.

7/3.4.

P: Výpočty s použitím matic. Rekurze v programování, rekurentní vztahy.

L: Obhajoba a konzultace k projektům. Odevzdání 1. projektu..

 

8/10.4.

P: Abstraktní datové struktury - lineární seznam.

L: Obhajoba a konzultace k projektům.

9/17.4.

P: Metody řazení, vlastnosti a složitost řadících algoritmů.

L: Obhajoba a konzultace k projektům. Odevzdání 2. projektu.

Půlsemestrální zkouška 18.4.2003, 13.00 - 14. 00 hod., BI/146a, Božetěchova 2


10/24.4.

P: Algoritmy pro řazení a vyhledávání. Klasifikace algoritmů. Algoritmy pro obecné použití. 

L: Obhajoba a konzultace k projektům.

11 /- 1.5.

P: 

L: Obhajoba a konzultace k projektům. Odevzdání 3. projektu.

12/ - 8.5.

P:

L: Obhajoba a konzultace k projektům.

13/15.5.

P:  Dokazování programů.

L: Konzultace k projektům. Odevzdání 4. projektu.

Závěrečná zkouška: 13.6.2003, 9.45. -11.25 hod., BI/146a, Božetěchova 2

Náhradní a opravný termín závěrečné zkoušky: 20.6.2003, 9.45. -11.25 hod., BI/146a, Božetěchova 2

únor 2003, Jitka Kreslíková


Algoritmy a programování