Zurück zur Übersicht


INFB  Mathematik I SG INF
Dozent : Prof. Dr. Roland Uhl    eMail
Prof. Dr. Rolf Socher    eMail
Semester 1
Einordnung : Informatik Bachelor SWS 4
Sprache : Deutsch Art
Prüfungsart : PL  Credits
Prüfungsform : Klausur 90 min 
Voraussetzungen :
Querverweise :  
Vorkenntnisse :  
Hilfsmittel und Besonderheiten : Studien- und Prüfungsleistungen:
Semesterbegleitende Leistungen können in die Bewertung einbezogen werden. 
Lehrziele : Die Studierenden verlieren ihre Scheu vor der Mathematik.
Sie erfahren anhand von konkreten Anwendungen die Bedeutung der Mathematik für die Informatik.
Sie kennen in konkreten Problemstellungen der Informatik das nötige mathematische Handwerkszeug und können es anwenden.
Sie sind mit mathematischen Denkweisen vertraut (Abstraktion, Präzision, logisches Schlussfolgern und Argumentieren).
Sie haben sich die mathematische Formelsprache angeeignet.
Sie können Sachverhalte in unterschiedlichen Darstellungen (grafische Darstellung / Formeldarstellung) formulieren und von einer Darstellung in die andere übersetzen.
Sie sind mit abstrakten Konzepten wie Injektivität, Surjektivität, Äquivalenzklassen vertraut.
Sie können sicher in folgenden Bereichen rechnen:
• Mengenausdrücke (boolesche Algebra)
• Modulare Arithmetik
• Gleichungslösen in Zm
Sie sollen einen sicheren Umgang mit dem Summenzeichen erwerben. 
Lehrinhalte :

Mengen und Mengenoperationen, boolesche Algebra
Relationen Äquivalenzrelationen und -klassen
Funktionen injektive, surjektive, bijektive Funktionen, Umkehrfunktion, Verkettung von Funktionen, trigonometrische und Arcusfunktionen
Zahlentheorie Teilbarkeit, Primzahlen, größter gemeinsamer Teiler, modulare Arithmetik und Kongruenzrelation, Prüfziffern
Algebraische Strukturen Gruppen, Ringe, Körper, Rechnen in Zm, erweiterter euklidischer Algorithmus
Summenzeichen
Kombinatorik Summen- und Produktregel, Permutationen und Kombinationen, Binomialkoeffizienten  

Literatur : Hagerty R.: Diskrete Mathematik für Informatiker, Bonn: Addison-Wesley, 2004
Schubert M.: Mathematik für Informatiker. Wiesbaden: Vieweg und Teubner Verlag 2009
Socher R.: Mathematik für Informatiker. München: Hanser 2011
Teschl S. und Teschl G.: Mathematik für Informatiker, Band 1, Diskrete Mathematik und Lineare Algebra. 3. Aufl. Berlin, Heidelberg: Springer 2008  


Zurück zur Übersicht