Description:

The course is an introduction into basics programming using using the Java language. Its core are data types, expressions, functions (exemplified by those at Java programming language), algorithms complexity evaluation, basics of programming techniques. In a comparative way the basic properties of language C are presented.

Contents:

1. Algorithms, programs and programming languages
2. Variables, expressions and assignments
3. Control structures
4. Procedures and functions, parameters
5. Top-down program design
6. Structured data types, arrays
7. Dynamic data structures
8. Abstract data types, queues, stacks
9. Searching and sorting algorithms, complexity of algorithms
10. Pointers, static and dynamic data structures, linked lists
11. Introduction in language C, basic statements, input/output
12. Function and parameters, arrays, structures
13. Pointers, administration of the memory, arrays and pointers
14. Reserve

Seminar contents:

1. Computer laboratory usage
2. Data representation
3. Variables, expressions, assignments, input and output
4. Branches
5. Loops
6. Procedures and functions
7. Arrays
8. Strings and another classes
9. Recursion
10. Objects
11. Pointers and linked lists
12. Simple programs in C
13. Simple programs in C, test
14. Reserve

Recommended literature:

[1] Zakhour, S: The Java Tutorial: A Short Course on the Basics, 4th Edition, Amazon, 2006

[2] Hawlitzek, F: Java 2, Addison-Wesley, 2000

[3] Eckel, B: Thinking in Java 2, Prentice Hall, 2000

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