Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2023/2024

Java Programming

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
E371530 Z,ZK 5 3P+2C English
Garant předmětu:
Vladimír Hlaváč
Lecturer:
Vladimír Hlaváč
Tutor:
Vladimír Hlaváč
Supervisor:
Department of Instrumentation and Control Engineering
Synopsis:

The Java language: structure of a program, declaration of function and procedures. Standard procedures, functions and data types. Objects and classes Abstract data types: table, stack, LIFO, list, tree. Binary tree, AVL tree. Abstract operations: search, sort, interpolation, iteration, recursion, backtracking. Basic sorting algorithms. Single and double linked lists, trees. Basics of object oriented programming. Java in graphics environment - forms, windows.

Requirements:

ask lecturer

Syllabus of lectures:

1. Basic syntax, (simple or primitive) variables, commands, output of result.

2. Arrays, strings, build-in-functions, input from console, the „for“ cycle.

3. Classes, instances of classes (objects). Static and dynamic variables. Constructor.

4. Procedures and functions. Interpolation, iteration, recursion. Cycles, input from file.

5. Abstract data types in arrays: table, stack, (circular) queue.

6. Dynamic structure principle – nodes, pointers, linked lists.

7. Trees.

8. Sorting algorithms – theory. Bubble. Biggest value. Other O(n²).

9. Sorting algorithms – Quicksort. Median. Heapsort, Mergesort. Bucket sort. Stable and in-place categories of algorithms.

10. OOP principles – inheritance, encapsulation. Events. Exceptions and messages.

11. Graphical environment, create an application with windows and forms.

12. Graphical environment, FXML. Scenebuilder.

13. Java animation. Drawing graphs in Java.

Syllabus of tutorials:

Trainings extend lectures.

Study Objective:

The Java language: structure of a program, declaration of function and procedures. Standard procedures, functions and data types. Objects and classes Abstract data types: table, stack, LIFO, list, tree. Binary tree, AVL tree. Abstract operations: search, sort, interpolation, iteration, recursion, backtracking. Basic sorting algorithms. Single and double linked lists, trees. Basics of object oriented programming. Java in graphics environment - forms, windows.

Study materials:

D. S. Malik,Robert P. Burton: Java Programming: Guided Learning With Early Objects. Course Technology, 2009.

Wirth, N.: Algorithms and data structures. Prentice-Hall, 1986.

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms.

Note:
Further information:
.
Time-table for winter semester 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
Mon
Tue
Wed
roomT4:C1-308
Hlaváč V.
16:00–17:30
(lecture parallel1
parallel nr.1)

Dejvice
Laboratoř 12110.3 - 308
roomT4:C1-308
Hlaváč V.
17:45–19:15
(lecture parallel1)
Dejvice
Laboratoř 12110.3 - 308
Thu
Fri
Time-table for summer semester 2023/2024:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2024-06-25
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet2617406.html