Software-Entwicklung I
26. April 2018
Lernziele:
Generell:
Probleme der Informatik durch Einsatz bekannter sowie Entwurf neuer Algorithmen lösen können.
Speziell:
- Methoden zum Entwurf von Algorithmen anwenden können.
- Standard-Datenstrukturen und -Algorithmen zur Problemlösung einsetzen können.
- Lösbarkeit und Komplexität von Problemen anhand von Grundlagen der Theoretischen Informatik bewerten können
Vorlesungsinhalte:
1. Datenstrukturen
1.1 Stapelspeicher (Stack)
1.2 Warteschlange (Queue)
1.3 Hashtabelle (Hashtable)
1.4 Heap
1.5 Binärbäume
1.6 Graphen
2. Algorithmen
2.1 Rekursion, Divide-and-Conquer
2.2 Backtracking (Zurückverfolgung)
2.3 Hashing
2.4 Sortieren
2.5 Graphenalgorithmen
3. Theoretische Informatik
3.1 Berechenbarkeit
3.2 Komplexität
3.3 NP-Vollständigkeit
Studieninteressierte, die innerhalb der nächsten 1-2 Jahre ein Studium beginnen und die einmalig eine Vorlesung im Studiengang Wirtschaftsinformatik besuchen möchten:
- Oberstufenschülerinnen und -schüler
- Auszubildende
- Beruflich Qualifizierte
Die Veranstaltung findet im Fachhochschulzentrum (FHZ) in Münster (Corrensstr. 25) statt. Die genaue Raumnummer erhalten Sie nach der Online-Anmeldung.
Rahmendaten der Veranstaltung | |
---|---|
Veranstalter: | Fachbereich Wirtschaft, Studiengang Wirtschaftsinformatik |
Veranstaltungsart: | Vorlesung |
Veranstaltungs-Nr.: | Winfo 4.6 SoSe 2018 |
Unterrichtsstunden: | 2 |
TeilnehmerInnenzahl: | 5 |
DozentIn
- Professor Thöne
Termin(e), Uhrzeiten | |
---|---|
26. April 2018 | 10:15 - 11:45 Uhr |