Due to scheduled database maintenance, TISS will likely be unavailable on Tuesday, September 3rd, 2024, between 7:00 AM and 9:00 AM. We apologize for any inconvenience and appreciate your understanding.

185.190 Efficient Programs
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2024W, VU, 2.0h, 3.0EC, to be held in blocked form

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise
  • Format: Presence

Learning outcomes

After successful completion of the course, students are able to determine whether a program is sufficiently efficient, to find inefficient parts, and to make them more efficient. The preceding text is too efficient for this website, so I have to type in some additional text.

Subject of course

Is efficiency needed?  Kinds of efficiency.  The effect of Specification on efficiency.  Design for efficiency.  The role of efficient algorithms (constant factors, logarithmic factors).  Hardware characteristics (cache, block sizes, registers, bandwidth, latency).  Microoptimizations.  Tools.

Teaching methods

Lectures about the topic. In the practical part a group of students has to optimize an existing program, and give a presentation about this work.

Mode of examination

Immanent

Additional information

ECTS Breakdown 3 ECTS=75h:

  • Lectures: 18h
  • Project: 44h
  • Preparing the presentation: 5h
  • Presentations (including listening to and discussing the presentation of others): 8h

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon16:00 - 18:0007.10.2024 - 27.01.2025EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Efficient Programs - Single appointments
DayDateTimeLocationDescription
Mon07.10.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon14.10.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon21.10.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon28.10.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon04.11.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon11.11.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon18.11.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon25.11.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon02.12.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon16.12.202416:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon13.01.202516:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon20.01.202516:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Mon27.01.202516:00 - 18:00EI 2 Pichelmayer HS - ETIT Lecture and student presentations
Course is held blocked

Examination modalities

The grade is based on the presentation of the practical part.

Course registration

Begin End Deregistration end
25.09.2024 00:00 15.10.2024 23:59 15.10.2024 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
066 645 Data Science Mandatory elective
066 646 Computational Science and Engineering Not specified
066 931 Logic and Computation Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective

Literature

Lecture notes for this course are available. See Course Homepage

Miscellaneous

Language

English