After successful completion of the course, students are able to

• translate program descriptions given in natural language (i.e., programming tasks) into executable Java programs,
• describe systematic approaches to programming (for creating and using abstract data types including abstaction hierarchies as well as traversing and modifying recursive data structures),
• describe selected algorithms (like insertion, deletion, searching, comparing, sorting, iterating), data structures (variants of lists, trees and hash tables) and abstract data types (like data sets, queues, stacks, collections, lists, maps as well as hierarchies of them),
• implement and use specified data abstractions, algorithms and data structures,
• apply language concepts and techniques for data abstraction, traversal and modification of recursive data structures, input and output through files as well as quality assurance,
• describe important sources of errors as well as quality assurance techniques (verifying input data, exception handling, testing, documentation, code-review),
• act autonomously and as team players (teams of 2 persons) when solving programming tasks and thereby communicate properties of programs.

• concept of data abstraction and language features for data abstraction
• implementation and essential properties of recursive data structures (as lists and trees)
• implementation and essential properties of algorithms (for insertion, deletion, search, sorting, comparison, conversion, iterating) on several data structures
• abstraction over data structures with comparable access functions
• exception handling
• input and output over files, validation of input
• simple testing methods and code review
• approaches to program optimization and corresponding sources of errors
• programming styles and program documentation

• Lectures (talks in German) give an overview of the course topics. It is recommended to keep time with lectures when learning new topics. You can attend lectures each Monday at noon in the Audi.Max. (if it is possible to give lectures in presence) and as live streams (accessible through TUWEL). Recordings will be provided in TUWEL, too. The first part of the first lecture (March 6) gives information on the organisation of this course.
• A script (in German) is available for download in TISS and TUWEL. The script serves as an accompanying textbook and gives some information students shall know before taking this course. Hence, ideal students familiarize with the script before the course starts.
• Programming tasks on 7 exercise sheets have to be solved within about 1 week each as a home work. Solutions in the form of IntelliJ IDEA projects have to be uploaded in a Git repository (one for each participant in the course) before the deadlines. Tutors give short feedback on the uploaded solutions to some (not necessarily all) students. Solutions shall be corrected according to the feedback.
• Guided exercises take place in groups of up to approximately 25 students who meet eight times for 45 minutes. Guided exercises include the following learning activities:
• Discussion: Randomly selected students present their solutions to the exercise sheets. Additionally, several approaches to solve a task will be discussed and compared to each other.
• Exercise test: Programming tasks depending on the current exercise sheet have to be solved under pressure of time, this is, own program code created as home work must be extended or modified during the meeting. The exercise tests of the sessions 1-3 and 5-6 must be taken in teams of two students (three students in exceptional cases). The exercise test in Session 8 has to be solved by each student alone.
• Test preparation: In exercise session 4 and 7, as preparation for the regular tests (see below) students solve programming tasks in an environment resembling that of regular tests. The tasks (and in Session 4 also the 4th exercise sheet) are then discussed together. Results from test preparations will not be included in the grading.
• The programming cafe is a regular informal Zoom meeting where students can discuss their experiences and solve programming tasks together (possibly using breakout sessions). An instructor will attend the meeting to provide assistance.
• There are two regular tests (one in May, one in June), each with a working time of 60 minutes. You have to answer multiple-choice questions and solve programming tasks on a computer (working with an IntelliJ IDEA project). The tasks have to be solved individually without using auxiliary means (except the IDE) and without the help of other persons.
• For each regular test there will be a corresponding supplementary test. Results of these tests replace results of corresponding regular tests. Participation in a supplementary test is only possible if at least 50% of the accomplishable achievements in the guided exercises were accomplished and the corresponding regular test was missed (or was rated as missed) or yielded a negative result. The supplementary test substituting the first regular test will happen late in June or early in July, that substituting the second regular test late in September or early in October.

Who shall participate in the course

• Shortly after successfully completing "Einführung in die Programmierung 1" students shall participate in "Einführung in die Programmierung 2".
• Students, who got a negative mark in "Einführung in die Programmierung 1" shall not participate in "Einführung in die Programmierung 2" before repeating and successfully completing the first course.
• Students in the first semester shall participate only if they already have much programming experience in Java.

Registration

To participate, students have to register for the course, see "Course registration". Furthermore, it is necessary to register for a guided exercise group, see "Group registration". Please observe the time frames.

Mail

For questions concerning this course please use the following mail address: ep2@complang.tuwien.ac.at

Please use your TU mail address for sending mails.

ECTS-Breakdown

4 ECTS correspond to 100 hours of work:

• 21 h for participation in lectures
• 06 h for participation in 8 guided exercise meetings, 45 minutes each
• 04 h for participation in 2 regular tests,  75 minutes each (and proportionately in supplementary tests)
• 44 h for solving 7 exercise sheets (5-8 h for each sheet)
• 25 h for private study, programming cafe, test preparation

Presence

This course is planned to be held mostly in presence. You can participate in lectures in the Audi.Max. Guided exercise units take place in InfLab rooms (Frogger and Q*bert), tests in a variety of computer rooms at the same time. We have to take possible general rule changes into account that may forbid us to hold parts of the course in presence. Such rules could change unforeseeably at any time. If the rules offer us a possibility to run (parts of) the course in presence, we will run (these parts of) the course in presence. We have to consider that especially for guided exercises and tests, where attendance is compulsory. Attendance is compulsory even if you cannot attend an exercise unit or test because of your personal situation. In that case we have to apply the rules specified in "Eximination modalities" concerning absence.

If rules of the TU Wien do not offer a possibility to run the course in presence for a certain time or the whole semester, we have to change the modalities to distance learning for the corresponding time. We will keep you informed by TUWEL News or through e-mail.

If rules of the TU Wien do not allow us to run the course in presence using just the available resources (e.g., by restricting the maximum number of people in a room), lecturers can decide to change the modalities to distance learning permanently or for a certain period of time, for the whole course or just parts of it (only exercise units or only tests as well as for certain exercise groups in alternation). Tests can be moved and their time frames can be extended in order to allow us to run the tests in presence according to the rules. We will keep you informed by TUWEL News or through e-mail.

Each exercise unit (per exercise group) and each test can run only in presence or only using distance learning, not in a mixed mode. Individual students cannot decide by themselves if they want to participate in an exercise unit or test in presence or through distance learning.

Distance Learning

Some parts of this course will be held in distance learning anyway. Lectures can be attented online and the "programming cafe" will be offered only online.

If necessary (see above), all parts of the course can be changed to an online mode. In online mode, exercise units take place in Zoom meetings. An online test runs on your own computer, supervised through a Zoom meeting. More information on online tests can be found in the section on "Examination modalities". More details on the workflow will be provided if necessary in time through TUWEL News or e-mail. Access to Zoom meetings will be provided in TUWEL or by e-mail for individual access data. If it is not possible to attend lectures in the Audi.Max., we will change online access from LectureTube to Zoom in order to facilitate interaction. Access is through TUWEL in any case.

• A positive rating of this course requires that at least 50% of the accomplishable achievements were accomplished for each of the following three parts:
• guided exercises
• first test (first regular test or alternatively the corresponding supplementary test)
• second test (second regular test or alternatively the corresponding supplemantary test)
• If the rating of the course is positive, the mark results from the average of the percentages of achievements of the three parts:

1. :  87.5% to 100% (sehr gut)
2. :  75% to below 87.5% (gut)
3. :  62.5% to below 75% (befriedigend)
4. :  50% to below 62.5% (genügend)
• The percentage of achievements for the guided exercises is the sum of "points" in the following three areas (at most 100 points in sum):
• Up to 52 points: Sum of the ratings of 7 exercise sheets (up to7-8 points per exercise sheet, whole numbers only) determined as follows:
• The first rating results from the feedback of tutors and corresponds to the portion of tasks on the exercise sheet solved correctly. If tutors do not provide feedback, the maximum of achievable points is assumed.
• Exercise instructors overwrite ratings of tutors whenever they get new insights on the quality or origin of solutions.
• Exercise instructors rate students who present their program code upon request in the corresponding guided exercise meeting based on the (corrected) program code uploaded before the deadline for corrections (to be found on the exercise sheet); the corrected program can differ from that previously seen by tutors. The found quality will be projected to the whole exercise sheet even if students present only parts of it.
• If exercise instructors get the impression (from discussions and exercise test results) that a student does not understand his or her supposedly own program code and cannot have developed the code by himself or herself, the corresponding exercise sheet will be rated with 0 points.
• If a student does not participate in a guided exercise meeting (physical absence in the discussions), the corresponding exercise sheet will be rated with 0 points. If a student misses the discussions only partly, points will be reduced proportionately.
• Up to 48 points: Sum of the ratings of exercise tests (6 execise tests, up to 8 points each) by the exercise instructor supported by tutors.
• Extra points: Some exercise sheets can contain optional tasks marked as "Zusatzaufgabe", solving them is not obligatory. Correct solutions of such optional tasks can be honored with extra points. Extra points increase the sum of points for guided exercises, but they cannot increase the sum over the limit of 100 points.
• Instructors rate a test based on the proportion of correctly solved tasks considering the latest version saved on the computer (for tests in presence) or uploaded through Git within working time (for online tests), provided that this version was believably accomplished by the student herself or himself (without the help of other persons or auxiliary means). If instructors will be convinced (at any time after the test) that a student used forbidden auxiliary means or got help from other persons, or that a test result does not reflect the student's personal merit in any way, then the test will be rated as if the student did not participate in the test. Examination supervisors will prevent breaches of rule as good as possible. For online tests we apply the following additional rules:
• Examination supervisors can repeatedly require students to show their working environments by panning the video cam and zooming on objects (before, during and after working time). During the whole test no other person must be in the same room. Except of usual home furnishings (including objects like lamps, wall clocks and pictures without screens and without inscriptions related to the contents of this course), technical equipment used for taking the test (you need one computer with one screen, keyboard, mouse, video cam, microphone and an internet connection, but no standby computer; if a laptop is used, there can be an additional screen, keyboard and docking station; if your camera is mounted stationary, it is recommended to use a simple mirror or a second cam (smart phone) to show the working environment, but the second cam has to be deposited out of reach after showing the environment) there must not be any electronic equipment (no scanner, printer, cell phone, smart watch, etc.), any book, script, non-blank paper, etc. within the range of arms or in sighting distance (that would allow reading directly from the working place). On the table there can be identification cards, some sheets of (at the begin of working time blank) paper, pens, and drinking glasses. Open applications on the screen are restricted to InelliJ IDEA as IDE and the meeting software (presumably Zoom) used for video control. Only one project must be open in the IDE, and this project must contain (at working time) the test tasks and (later) their solutions. All data must stay on the local computer and must not be transmitted to another computer (except of the given Git repository containing your test). The meeting software must be used so that the video cam (showing at least the face of the student, not using a virtual background) and the microphone always remain switched on and all screen contents are shared (screen sharing).
• Before the test starts, students have to show their identification cards (the same uploaded before as pictures in TUWEL) and working environments. A student must not participate in the test if the identity cannot be determined beyond doubt, the working environment does not fulfill all requirements stated above, or the internet connection is not stable enough to check all conditions.
• After the end of the working time the meeting software must remain operating until examination supervisors allow students to stop it. On request students have to show their working environments again and answer questions on the test and subject matter (see below).
• Programs to identify plagiarism or similarities in texts can be applied.
• Course instructors can require students to answer questions on the test and subject matter any time after the test (immediately after the test at random without any cause, at a later time on suspicion of an irregularity or gap in the supervision) in the form of oral (online) examinations. Answers to these questions do not affect ratings except if instructors attain conviction that test results do not show the students' own accomplishments or there have been significant gaps in the supervision.
• Test supervision without gaps requires an internet connection in good order. If the internet connection gets lost, students have to reestablish connections as soon as possible and upload current states of the tests through Git. After reesteblishing  the connection it is necessary to show working environments again before continuing to work on tests. Course instructors decide in retrospect if a gapless supervision seems to be given despite temporary connection losses (based on the duration, consistency of the versions uploaded before and after connection loss, other occurrences, possibly interviewing students). Otherwise the last versions of tests uploaded via Git before connection losses will be rated.
• If test supervisors find out during working time that a student uses forbidden auxiliary means or gets help from other persons, then they will ask the student to immediately stop to do so and to reset the current state of the IntelliJ IDEA project containing the test to the initial state (this is the state before starting to work on the test) and to commit and upload this initial state using Git; furthermore, supervisers will instruct the student not to reset the state of the project to a previous one anymore. If the student does not follow these instructions or supervisors find out for a second time that the student uses forbidden auxiliary means or gets help from other persons, then the test of the student will be rated in the same way as if the student did not participate in this test.

A script is available for download (in German only).

Before participating in the course students must be able to

• develop, modify, debug and document simple programs in Java as well as trace their executions,
• describe basic precedural concepts of Java,
• describe basic algorithms for searching in and sorting of arrays,
• describe sources of errors in simple procedural programs,
• act autonomously when solving programming tasks and communicate basic properties of simple programs.