Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2020/2021

Java Programming

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
E371530 Z,ZK 5 3P+2C English
Lecturer:
Josef Kokeš (guarantor)
Tutor:
Vladimír Hlaváč, Josef Kokeš (guarantor)
Supervisor:
Department of Instrumentation and Control Engineering
Synopsis:

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.

Requirements:

ask lecturer

Syllabus of lectures:

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.

Syllabus of tutorials:

Introduction into running applications in computer classroom, students' accounts, students will be submitted 3 practical excercises to solve.

Simple application. Constants. Simple types, structured types incl. arrays, records, sets, files. Variables. Basics of programming language.

Sorting. Handling events (OnMouse.., Timer]. Using components, their fields (Canvas) and attributes (writing and painting on Canvas).

Printing and I/O functions.

Dynamic data structures: stack, queue, linked list, tree.

Binary tree, AVL tree, B-tree.

Study Objective:

Basic concepts: algorithm, parallel algorithms, reentrance. Difference between program and process. Structuring of data. Structured programming: structured statements, structured data types. Java language : program structure, declaration of function and procedures, parameters (incl. functional). Standard procedures and functions. Abstract data types: table, stack, LIFO, list, tree. Binary tree, AVL tree. Abstract operations: search, sort, interpolation, iteration, recursion, backtracking.

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:
java.kokes.cloud user=english pwd=No man is an island
Time-table for winter semester 2020/2021:
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
Fri
Thu
Fri
roomT4:C1-308
Kokeš J.
09:00–10:30
(lecture parallel1)
Dejvice
Laboratoř 12110.3 - 308
roomT4:C1-308
Kokeš J.
10:45–12:15
(lecture parallel1
parallel nr.1)

Dejvice
Laboratoř 12110.3 - 308
roomT4:C1-308
Kokeš J.
12:30–13:15
(lecture parallel1)
Dejvice
Laboratoř 12110.3 - 308
Time-table for summer semester 2020/2021:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2020-09-23
For updated information see http://bilakniha.cvut.cz/en/predmet2617406.html