Code: E371530 Java Programming
Lecturer: doc. Ing. Josef Kokeš CSc. Weekly load: 3+2 Assessment: Z,ZK
Department: 12110 Credits: 5 Semester: W,S
Description:
The Java language: structure of a program, declaration of function and procedures, parameters (incl. functional). Standard procedures and functions. Structured programming: structured statements, structured data types. Abstract data types: table, stack, LIFO, list, tree. Binary tree, AVL tree. Abstract operations: search, sort, interpolation, iteration, recursion, backtracking. Basic sorting algorithms. Dynamic variables - records, dynamic data structures. Single and double linked lists, trees.
Contents:
NetBeans (NetBeans.org), JavaFX. Basic syntax: Classes, data types, variables, operators, methods.
Statements, assignments, conditional statements, loops, case.
Numbers class, string class, string buffer & string builder classes.
Math class, recursion, date & time. Regular expressions.
Streams, files and I/O, Exceptions handling.
Record, set, file-of-byte, text files use.
Procedures, functions, formal parameters declaration.
Standard features of Java (NetBeans.org).
Algorithms: Data structures - queue (FIFO), stack (LIFO), the circular queue.
Abstract operations: search, sort, interpolation, iteration, recursion, backtracking.
Basic sorting algorithms.
Dynamic variables - declaration and returning the memory. Fragmentation, the garbage collector.
Records, dynamic data structures. Single and double linked list.
Trees, binary trees, B-trees, AVL tree, rotations.
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.