Algoritmizace

Předmět nesmí být zapsán současně s:

Programování (A0B36PRI)
Programování 1 (A0B36PR1)
Algoritmizace (Y36ALG)

Předmět je náhradou za:

Algoritmizace (Y36ALG)

Přednášející:

Ivan Jelínek (gar.), Jiří Daněček

Cvičící:

Martin Bloch, Jiří Daněček, Ondřej David, Stanislav Flígl, Karel Frajták, Jiří Kačer, Jiří Lužnický, Radek Malinský, Martin Mudroch, Aleš Pilný, Ilya Rudomilov, Ondřej Votava

Předmět zajišťuje:

katedra počítačů

Anotace:

Cílem předmětu je naučit studenty sestavovat algoritmy řešení základních problémů a zapisovat je v jazyku Java. Jádrem jsou data, typy, výrazy a příkazy demonstrované v programovacím jazyce Java, základy programovacích technik a datové abstrakce. Předmět se nezabývá hardwarem, telekomunikacemi ani jinými jazyky či asemblery.

Požadavky:

Pro zápočet: vypracování semestrální práce a získání potřebného počtu bodů z testů. Podrobnosti na http://service.felk.cvut.cz/courses/Y36ALG/

Osnova přednášek:

1.Algoritmy, programy, programovací jazyky ^

2.Promenné a výrazy ^

3.Rídicí struktury ^

4.Funkce ^

5.Rozklad problému na podproblémy ^

6.Pole ^

7.Trídy a objekty I ^

6.Třídy a objekty II ^

9.Složitost algoritmu ^

10.Soubory a proudy (prehled)^

11.Programovací styly ^

12.Datové struktury ^

13.Spojové struktury ^

Osnova cvičení:

1.Seznámení s pocítacovou ucebnou a nekterými službami fakultní síte

2.Seznámení s prostredím NetBeans, instalace, základy ovládání

3.Promenné, výrazy, prirazení, vstup a výstup

4.Vetvení

5.Cykly

6.Procedury a funkce

7.Pole

8.Vícerozmerná pole

9.Objekty

10.Rekurze, složitost algoritmu

11.Soubory + kontrola rozpracovanosti sem. práce

12.Trídy

13.Datové struktury

14.Odevzdání sem. prací + rezerva

Cíle studia:

Cílem předmětu je naučit studenty sestavovat algoritmy řešení základních problémů a zapisovat je v jazyku Java.

Studijní materiály:

1. Herout, P.: Učebnice jazyka Java, Kopp, 2008

2. Hawlitzek,F.: Java 2 - příručka programátora, Grada, 2002.

3. Eckel,B.: Myslíme v jazyku Java - knihovna programátora,Grada, 2000

4. Zakhour, S: Java 6, výukový kurz, CPress, Brno, 2007

5. Keogh, J.:Java bez predchozích znalostí, Computer Press, 2005

Poznámka:

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po	místnost T2:E1-8 Lužnický J. 12:45–14:15 (přednášková par. 1 paralelka 107) Dejvice haly Počítačová učebnamístnost T2:E1-8 Rudomilov I. 14:30–16:00 (přednášková par. 1 paralelka 103) Dejvice haly Počítačová učebnamístnost T2:E1-8 Lužnický J. 16:15–17:45 (přednášková par. 1 paralelka 102) Dejvice haly Počítačová učebna místnost T2:H1-130 Rudomilov I. 16:15–17:45 (přednášková par. 1 paralelka 106) Dejvice haly AlgDejvice - Veřejná
Út	místnost T2:H1-130 Votava O. 12:45–14:15 (přednášková par. 1 paralelka 109) Dejvice haly AlgDejvice - Veřejnámístnost T2:E1-8 Votava O. 14:30–16:00 (přednášková par. 1 paralelka 101) Dejvice haly Počítačová učebnamístnost T2:H1-130 Bloch M. 16:15–17:45 (přednášková par. 1 paralelka 111) Dejvice haly AlgDejvice - Veřejnámístnost T2:H1-130 Bloch M. 18:00–19:30 (přednášková par. 1 paralelka 110) Dejvice haly AlgDejvice - Veřejná místnost T2:H1-130 Bloch M. 14:30–16:00 (přednášková par. 1 paralelka 108) Dejvice haly AlgDejvice - Veřejná
St	místnost T2:E1-8 09:15–10:45 (přednášková par. 1 paralelka 117) Dejvice haly Počítačová učebnamístnost 11:00–12:30 (paralelka 999) místnost T2:D2-256 Daněček J. 18:00–19:30 (přednášková par. 1) Dejvice Posluchárna
Čt	místnost T2:E1-8 Frajták K. 07:30–09:00 (přednášková par. 1 paralelka 104) Dejvice haly Počítačová učebnamístnost T2:E1-8 Daněček J. 09:15–10:45 (přednášková par. 1 paralelka 105) Dejvice haly Počítačová učebna
Pá	místnost T2:H1-131 Frajták K. 07:30–09:00 (přednášková par. 1 paralelka 112) Dejvice haly AlgDejvicemístnost 09:15–10:45 (přednášková par. 1 paralelka 118) místnost T2:H1-131 Votava O. 11:00–12:30 (přednášková par. 1 paralelka 113) Dejvice haly AlgDejvicemístnost T2:H1-130 Malinský R. 12:45–14:15 (přednášková par. 1 paralelka 114) Dejvice haly AlgDejvice - Veřejnámístnost T2:H1-130 Malinský R. 14:30–16:00 (přednášková par. 1 paralelka 115) Dejvice haly AlgDejvice - Veřejná místnost T2:H1-131 Votava O. 12:45–14:15 (přednášková par. 1 paralelka 116) Dejvice haly AlgDejvice

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Společný 1. ročník (STM-A7B) (povinný předmět programu)
• Inteligentní systémy (STM-A7B) (povinný předmět programu)
• Manažerská informatika (STM-A7B) (povinný předmět programu)
• Softwarové inženýrství (STM-A7B) (povinný předmět programu)
• Web a multimedia (STM-A7B) (povinný předmět programu)