Description:

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.

Contents:

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.

Seminar contents:

Trainings extend lectures.

Recommended literature:

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.

Abbreviations used:

Semester:

• W ... winter semester (usually October - February)
• S ... spring semester (usually March - June)
• W,S ... both semesters

Mode of completion of the course:

• A ... Assessment (no grade is given to this course but credits are awarded. You will receive only P (Passed) of F (Failed) and number of credits)
• GA ... Graded Assessment (a grade is awarded for this course)
• EX ... Examination (a grade is awarded for this course)
• A, EX ... Examination (the award of Assessment is a precondition for taking the Examination in the given subject, a grade is awarded for this course)

Weekly load (hours per week):

• P ... lecture
• C ... seminar
• L ... laboratory
• R ... proseminar
• S ... seminar