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.

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

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
Mon15:00 - 17:0002.10.2023 - 22.01.2024EI 1 Petritsch HS Lecture and student presentations
Efficient Programs - Single appointments
DayDateTimeLocationDescription
Mon02.10.202315:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon09.10.202315:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon23.10.202315:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon30.10.202315:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon06.11.202315:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon13.11.202315:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon18.12.202315:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon08.01.202415:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon15.01.202415:00 - 17:00EI 1 Petritsch HS Lecture and student presentations
Mon22.01.202415:00 - 17:00EI 1 Petritsch HS 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
20.09.2023 00:00 10.10.2023 23:59 10.10.2023 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