Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Java Programming

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
E371530 Z,ZK 5 3P+2C anglicky
Garant předmětu:
Vladimír Hlaváč, Josef Kokeš
Přednášející:
Vladimír Hlaváč, Josef Kokeš
Cvičící:
Vladimír Hlaváč, Josef Kokeš
Předmět zajišťuje:
ústav přístrojové a řídící techniky
Anotace:

Jazyk Java: struktura programu, deklarace funkce a procedur. Standardní procedury, funkce a datové typy. Objekty a třídy Abstraktní datové typy: tabulka, zásobník, LIFO, seznam, strom. Binární strom, AVL strom. Abstraktní operace: vyhledávání, řazení, interpolace, iterace, rekurze, zpětné sledování. Základní řadicí algoritmy. Jednoduché a obousměrně propojené lineární seznamy, stromy. Základy objektově orientovaného programování. Java v grafickém prostředí - formuláře, okna.

Požadavky:

Ke zkoušce jsou předepsány znalosti v rozsahu přednášek.

Na cvičení studenti obdrží zadání 3 příkladů k vypracování.

Osnova přednášek:

1. Základní syntaxe, (jednoduché neboli primitivní) proměnné, příkazy, vypisování textů a hodnot.

2. Pole, řetězce, vestavěné funkce, vstup z konzole, cyklus „for“.

3. Třídy, instance tříd (objekty). Statické a dynamické proměnné. Constructor.

4. Procedury a funkce. Interpolace, iterace, rekurze. Cykly, vstup ze souboru.

5. Abstraktní datové typy v polích: tabulka, zásobník, (kruhová) fronta.

6. Princip dynamické struktury – struktura objektů, ukazatele, propojené seznamy.

7. Stromy.

8. Řadicí algoritmy – teorie. Bublina. Největší hodnota. Ostatní O(n²).

9. Řadicí algoritmy – Quicksort. Medián. Heapsort, Mergesort. Bucket sort. Stabilita, paměťová náročnost algoritmů.

10. Principy OOP – dědičnost, zapouzdření, polymorfie. Události. Výjimky a zprávy.

11. Grafické prostředí, vytvoření aplikace s okny a formuláři.

12. Grafické prostředí, FXML. Scenebuilder.

13. Java animace. Grafy v Javě.

Osnova cvičení:

Spouštění programů v učebně, konta a zadání úloh

Jednoduchý program

Číselné proměnné

Podmíněný příkaz. Timer.

Pole, cyklus, konstanty (i typované)

Texty, opendialog, a ...

Cykly, náhodné proměnné, třídění.

Druhé okno programu, další komponenty.

OnMouseMove, Canvas.

Canvas - psaní textů, obdélníky, graf funkce.

Tisk z programů v prostředí Java.

Dynamické datové struktury. Úspora místa, zásobník, fronta, řetěz, tabulka, strom.

Cíle studia:
Studijní materiály:

1. Kokeš, Josef: Algoritmy pro inženýrskou informatiku. Skriptum ČVUT, 2006

2. Wirth, N.: Algoritmy a struktúry údajov, ALFA, Bratislava 1981.

3. Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (standardní VŠ učebnice v USA, vyšla ve 45 vydáních)

4. Wroblewski, Piotr: Algoritmy. Computer Press, Brno, 2004

Poznámka:
Další informace:
.
Rozvrh na zimní semestr 2023/2024:
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
Út
St
místnost T4:C1-308
Hlaváč V.
16:00–17:30
(přednášková par. 1
paralelka 1)

Dejvice
Laboratoř 12110.3 - 308
místnost T4:C1-308
Hlaváč V.
17:45–19:15
(přednášková par. 1)
Dejvice
Laboratoř 12110.3 - 308
Čt

Rozvrh na letní semestr 2023/2024:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet2617406.html