Zur Merkliste hinzufügen
Zurück

 

10906-01 - Hauptvorlesung: Algorithms and Data Structures 6 KP

Semester Frühjahrsemester 2024
Angebotsmuster Jedes Frühjahrsem.
Dozierende Gabriele Röger (gabriele.roeger@unibas.ch, BeurteilerIn)
Inhalt The course covers the fundamental principles of algorithm design.

Topics include:
- Runtime analysis and Big-Oh-Notation
- Divide-and-conquer design paradigm
- foundational abstract data types (array, stack, queue) and their implementation with data structures
- tree structures (heaps, search trees, red-black trees)
- hash tables
- sorting and graph algorithms

The language-independence of the concepts is demonstrated by the parallel usage of two programming languages, Java and Python.
Lernziele The participants are familiar with the fundamental algorithms and data structures in computer science, and can adequately assess and apply them in the context of a specific application.
Literatur Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, Fourth Edition, The MIT Press, 2022, ISBN 9780262046305
Weblink course website

 

Teilnahmebedingungen Successful attendance of the course "Grundlagen der Programmierung" (VV 10890-01) or comparable programming skills.
Anmeldung zur Lehrveranstaltung https://services.unibas.ch
Unterrichtssprache Englisch
Einsatz digitaler Medien Online-Angebot obligatorisch
HörerInnen willkommen

 

Intervall Wochentag Zeit Raum
wöchentlich Mittwoch 14.15-16.00 Biozentrum, Hörsaal U1.131
wöchentlich Donnerstag 14.15-16.00 Biozentrum, Hörsaal U1.141

Einzeltermine

Datum Zeit Raum
Mittwoch 28.02.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 29.02.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 06.03.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 07.03.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 13.03.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 14.03.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 20.03.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 21.03.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 27.03.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 28.03.2024 14.15-16.00 Uhr Ostern
Mittwoch 03.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 04.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 10.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 11.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 17.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 18.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 24.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 25.04.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 01.05.2024 14.15-16.00 Uhr Tag der Arbeit
Donnerstag 02.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 08.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 09.05.2024 14.15-16.00 Uhr Auffahrt
Mittwoch 15.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 16.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 22.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 23.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 29.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 30.05.2024 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Module Modul: Formal Concepts in Computer Science (Bachelorstudium: Computer Science)
Modul: Formal Concepts in Computer Science (Bachelor Studienfach: Computer Science)
Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2023))
Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences)
Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences)
Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences)
Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences)
Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences)
Leistungsüberprüfung Examen
Hinweise zur Leistungsüberprüfung Written exam.
Further information regarding exams of main lectures (Hauptvorlesungen): https://philnat.unibas.ch/de/examen
An-/Abmeldung zur Leistungsüberprüfung Anm.: in 'Belegungen'; Abm.: bei Studiendek. schriftlich
Wiederholungsprüfung eine Wiederholung, bester Versuch zählt
Skala 1-6 0,5
Wiederholtes Belegen nicht wiederholbar
Zuständige Fakultät Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch
Anbietende Organisationseinheit Fachbereich Informatik

Zurück