Inhalt
[ INBIPVODSTR ] VL Diskrete Strukturen
|
|
|
| Es ist eine neuere Version 2022W dieser LV im Curriculum Bachelorstudium Informatik 2024W vorhanden. |
|
 |
| Workload |
Ausbildungslevel |
Studienfachbereich |
VerantwortlicheR |
Semesterstunden |
Anbietende Uni |
| 1,5 ECTS |
B1 - Bachelor 1. Jahr |
Mathematik |
Armin Biere |
1 SSt |
Johannes Kepler Universität Linz |
|
|
|
| Detailinformationen |
| Quellcurriculum |
Bachelorstudium Informatik 2012W |
| Ziele |
Grundlagen der Zahlentheorie und Graphentheorie insbesondere für Algorithmen, die in den nachfolgenden Vorlesungen über Programmieren und Algorithmen und Datenstrukturen benötigt werden.
|
| Lehrinhalte |
Zahlentheorie: Natürliche, rationale und reelle Zahlen; größter gemeinsamer Teiler, kleinstes gemeinsames Vielfaches; Primzahlen, Primfaktoren; lineare diophantische Gleichungen; Kongruenzen und Restklassensysteme. Graphentheorie: Gerichtete und ungerichtete Graphen, Hyper-Graphen, Wege, Kreise, Brücken, Zusammenhang und Komponenten, kürzeste Wege, Gerüste, Matching auf Paaren Graphen, Artikulationspunkte; Bäume, wichtige Baumklassen wie Fibonacci -Bäume und balancierte Bäume. Motivierende Anwendungsbeispiele.
|
| Beurteilungskriterien |
|
| Abhaltungssprache |
Deutsch |
| Lehrinhalte wechselnd? |
Nein |
|
|
|
| Präsenzlehrveranstaltung |
| Teilungsziffer |
- |
| Zuteilungsverfahren |
Direktzuteilung |
|
|
|
