Hochschule Augsburg - Fakultät für Informatik

Modul

PRDV

Vorlesung

Praktikum DV-Anwendungen (TI3)

 

Dozenten

Prof. Dr. Alexander von Bodisco

SWS

2P

ECTS Credits

3

Beschreibung

Pflichtfach

HS Seite

Link

Termine

Vorlesung:

  • Einführungsveranstaltung: Di 07.10.2014 - 09:30-11:20 Uhr - Raum W3.01

Praktikum:

  • Erster Praktikumstermin: Di 14.10.2014 - 08:00-11:20 Uhr - Raum G2.16

Praktikumstermine *** Update ***:

Die Termine vom 12.1, 19.1 und 26.1 werden auf den 13.1, 20.1 und 27.1 verschoben. An der Raumzuteilung und Uhrzeit ändert sich nichts!

 

Multimedia

Videos:

Wettbewerb - Lego Rennen:

Anspruchsvoller Rundkurs mit langgezogener Krombacherkurve.

Inhalt

Im Praktikum sind je nach Umfang und Vertiefung zwischen 3 und 6 Versuche zu bearbeiten. Zu jedem Versuch ist ein kruzer Bericht zu erstellen. Die Projekte teilen sich im Wesentlichen in folgende drei Blöcke auf: Anwendungen, Programmieren, sowie Robotik und Sensorik.

Die Projekte werden u.a. mit LegoMindstorm EV3 Robotern und auf dem Raspberry PI B+ durchgeführt.

Lehrinhalte:

  • Umsetzen kleinerer und mittlerer Projekte in Gruppen
  • Erfassen und Auswerten von Sensordaten
  • Grundlagen der Datenkommunikation
  • Entwickeln und Optimieren eigener Lösungen 

 

Empfohlenes Semester:

Folien – WS2014/2015

Name         

Content

Link

Vorlesung

Letztes Update

Einführungsveranstaltung

Einführung in die Thematik

  • Themenübersicht
  • Einteilung der Gruppen
  • Vergabe der Projekte
  • Organisatorisches

PDF

07.10.2014

 23.09.2014

Projektbeschreibungen und Übersicht

Projektübersicht

PDF

 

 23.09.2014

Vorlagen

Bericht und Kolloquium

Open Office /

MS Word

ZIP

-

 23.09.2014

Hinweise - Bericht & Kolloquium

Abgabe des Berichts & Kolloquium

PDF

-

16.10.2014

Zeitplan - Kolloquium

-

PDF

-

16.10.2014

Hardwareeinteilung

 -

PDF

-

19.10.2014

Projekte

WS2014/2015

Projekt-

nummer

Name

Kurzbeschreibung

Link

Letztes Update

1

Dateiverwaltung

Kennenlernen von Dateiversionierungssystemen

  • Git
  • SVN
  • ownCloud

ZIP

/

PDF

 23.09.2014

2

LaTex

Kennenlernen von LaTex

  • Installation unter Linux und Windwos
  • Erstellen einer Vorlage für Projektberichte

ZIP

/

PDF

 23.09.2014

3

Passwörter knacken

Hashfunktionen

  • Kennenlernen von Hashfunktionen
  • Einsatz von md5 zur Verschlüsselung
  • Bruteforce und Wörterbuchsuche

ZIP

/

PDF

 23.09.2014

4

Lego Mindstorm

EV3 - Rennen

 Einstiegsprojekt

  • Einführung in die Entwicklungsumgebung
  • Nachfahren einer Linie

ZIP

/

PDF

 23.09.2014

5

Lego Mindstorm

EV3 - Balance

Einsatz des Gyrosensors

  • Balancieren auf zwei Rädern
  • Abfangen kleinerer Stöße
  • Abfahren eines Kurses

PDF

 23.09.2014

6

Lego Mindstorm

EV3 - Remote

Fernbedienung

  • Empfang von Befehlen über WLAN
  • Umsetzen einfacher Steuerfunktionen

PDF

 23.09.2014

7

Lego Mindstorm

EV3 - Chicken

Einsatz des Ultraschallsensors

  • Programmieren eines flüchtenden Roboters
  • Optional: Entwickeln intelligenter Fluchtstrategien

PDF

23.09.2014

8

Lego Mindstorm

EV3 - Fox

Einsatz des Infrarot-Detektors

  • Detektieren einer IR-Quelle
  • Verfolgen einer IR-Quelle
  • Optional: Entwickeln intelligenter Verfolgungsstrategien

PDF

23.09.2014

9

Lego Mindstorm

EV3 - Park&Ride

Einsatrz des Ultraschallsensors und  der Farberkennung

  • Abfahren eines Kurses
  • Detektieren einer freien Parklücke
  • Autonomes Rückwärtseinparken

PDF

23.09.2014

10

Lego Mindstorm

EV3 - Sensoren

Abfragen und Auswerten von Sensordaten

  • Erfassen von Sensordaten
  • Erstellen von Umrechnungsfunktionen
  • Bestimmung von Messfehlern
  • Übertragung der Sensordaten an einen PC

PDF

23.09.2014

11

Raspberry PI

Webserver

Kennenlernen der Plattform

  • Installtion des Betriebssstems
  • Installation eines Webservers
  • Optional: Darstellung der Sensorwerte eines LM - EV3

ZIP

/

PDF

23.09.2014

12

Raspberry PI

GPIO

Kennenlernen der GPIO Schnittstelle

  • Schalten von LEDs
  • Implementieren einer Animation oder des Morsecodes

ZIP

/

PDF

23.09.2014

13

Raspberry PI

Spannung

Messen von Spannungen

  • Anschließen eines Chips zur Spannungsmessung über die GPIO Pins mit einem Steckbrett
  • Auswertung eines Temperatursensors und Vermessen eines Photowiderstands
  • Optional: Bau und Demonstration einer Wheatstoneschen Brücke

PDF

23.09.2014

 14

Raspberry PI

Lichtübertragung

 Datenübertragung via LEDs

  • Kommunikation zwischen zwei Raspberry PIs
  • Senden über LEDs
  • Empfang über einen Photowiderstand
  • Optional: Implementierung eines robusten und effizienten Kommunikationsprotokols

ZIP

/

PDF

23.09.2014

 

15

Wireshark

Grundlagen der Datenübertragung

  • Mitschneiden und Auswerten von Datenverkehr
  • Interpretation der gesammelten Pakete und Beschreibung der Protokolle

PDF

23.09.2014

16

Raspberry PI

Routing - Multihop

Aufbau und Konfiguration eines Ad hoc Netzwerks

  • Konfiguration des WLAN Netzes
  • Aufsetzen einer String-Topologie
  • Nachweis der gesetzten Route mit Standardtools
  • Optional: Aufbau und Demonstration einer Route zwischen dem J und dem G Gebäude der Hochschule

PDF

23.09.2014

 

Literatur:

1. M. Schmidt,Raspberry Pi Einstieg, Optimierung, Projekte, dpunkt.verlag, ISBN 978-3-86490-032-7.

Links:

1. Raspberry Pi - Zugriff aif GPIO Pins miit Java - http://pi4j.com/index.html

2. Raspberry Pi - Allgemeine Informationen und erste Anlaufstelle - http://www.raspberrypi.org/

3. Lego Mindstorm EV3 - Java LeJos - http://www.lejos.org/ev3.php

Copyright:

Vorlesungsmaterial und Hilfestellungen sind Copyrightgeschützt und dürfen nur innerhalb der Vorlesung verwendet werden.

Hinweis:

Für den Inhalt externer Seiten ist der jeweiilige Betreiber verantwortlich. Der Aufruf externer Links erfolgt auf eigenes Risiko.

  Hochschule Augsburg - Fakultät für Informatik

Modul

F2FKOM4.WP

Vorlesung

Fahrzeug zu Fahrzeug Kommunikation

 

Dozenten

Prof. Dr. Alexander von Bodisco

SWS

2V+2Ü

ECTS Credits

5

Beschreibung

Wahlpflichtfach

Ergebnisse

Vorläufige Ergebnisse (ohne Gewähr) => PDF

Termine

Vorlesung:

  • Einführungsvorlesung: Fr 17.10.2014
  • Vorlesungen:jeweils Sa 08:00(c.t.)-ca.16:30 Uhr (Raum J2.18)
    • 29.11.2014
    • 06.12.2014
    • 20.12.2014 (nur bis ca. 14 Uhr)
    • 10.01.2014
    • 17.01.2014

Übung:

  • Erste Übung:Wird noch festgelegt

Prüfung:

  • Termin: Donnerstag 05.02.2015 um 10:30 Uhr (Raum J2.18)
  • Art: schriftlich
  • Dauer: 90 Minuten
  • Zugelassene Hilfsmittel:
    • Skript, Übung
    • Handgeschriebene Notizen
    • Taschenrechner
 

Inhalt

Die Lehrveranstaltung vermittelt zunächst die Grundlagen der Datenübertragung. Im Vordergrund stehen dabei für die drahtlose Kommunikation wichtigen Aspekte. Im weiteren Verlauf der Vorlesung werden Fahrzeug-zu-Fahrzeug und Fahrzeug-zu-Infrastruktur Netze vorgestellt und mit den erlernten Kenntnissen untersucht.

 

Lehrinhalte:

  • Grundwissen im Bereich Rechner- und Kommunikationsnetze.
  • Analyse und Klassifizierung von Kommunikationsprotokollen.
  • Anwenden von Methoden zur Leistungsbewertung von drahtlosen und drahtgebundenen Netzen.
  • Wissen über drahtlose Kommunikation (Signalausbreitung, Protokolle, Routing,  Fehlererkennung und Korrektur)
  • Verstehen von Zusammenhängen zur Optimierung von drahtlosen Netzen.

 

Empfohlene Semester:

Slides – WS2014/2015

Name         

Content

Link

Lecture

Last update on

V0_Einführung

Einführung in die Thematik

  • Themenübersicht
  • Organisatorisches

PDF

17.10.2014

16.10.2014

V1_Rechnernetze

Rechnernetze und Kommunikationssysteme

  • Vermittlungsprinzipien
  • Netzstrukturen
  • Kommunikationsprotokolle
  • Schichtenmodel
  • Internetprotokoll
  • Flusskontrolle

PDF

 17.10.2014

/

29.11.2014

16.10.2014

V2_Kanalzugriff

Kanalzugriff

  • Drahtlose Kommunikation
  • Signalausbreitung
  • Multiplexing
  • Protokolle

PDF

29.11.2014

 /

06.12.2014

29.11.2014

 V3_Anwendungen

 Anwendungen

  • Übersicht
  • Einteilungen
  • Anforderungen
  • Nachrichtenformate
  • Informationsverteilung

PDF

29.11.2014

/

06.12.2014

29.11.2014

V4_Kanalkodierung

Kanalkodierung

  • Grundlagen
  • Kodierungsbeispiele
  • Blockcodes
  • Hamming Distanz
  • Restfehler

PDF

06.12.2014

/

20.12.2014

20.12.2014

V5_Routing_Teil1

Routing

  • Routing Überblick
  • Distance-vector Routing
  • Link-state Routing
  • Routing im drahtlosen

PDF

10.01.2015

10.01.2015

V5_Routing_Teil2

Routing

  • Klassifizierung von Routing Protokollen
  • Topologien
  • Verteilung von Information

PDF

10.01.2015

10.01.2015

V5_Routing_Teil3

Routing

  • Protokolle
  • Beispiele
  • Diskussion

PDF

10.01.2015

10.01.2015

Übung – WiSe2014/2015

Name

Content

Link

Lecture

Last update on

Guide

Guide für Übungsaufgaben

  • Hilfestellung zu verschiedenen Problemstellungen
  • Deckt nicht alle Problemstellungen ab!

=> Wird noch überarbeitet

PDF

 

19.12.2014

Übung_1

Grundlagen Kommunikation

  • Einführung
  • Durchsatzberechnung

=> Lösung

PDF

17.10.2014

16.10.2014

Übung_2

Grundlagen Kommunikation

  • Nachrichtenübertragung
  • Durchsatzberechnung

=> Lösung

PDF

29.11.2014

29.11.2014

Übung_3

Anwendungen und Datenaggregation

  • Message Dispatcher
  • Bandbreitenberechnung

=> Lösung

PDF

29.11.2014

29.11.2014

Übung_4

Handshake-Protokol und Bitfehler

  • Datenübertragung mit und ohne Bitfehler
  • Erwartete Anzahl von Wiederholungen
  • Virtuelle Übertragungszeit

=> Lösung

PDF

29.11.2014

/

06.12.2014

29.11.2014

Übung_5

Multihopkommunikation und Protokolperformanz

  • Durchsatzberechnung
  • Fehlerkorrektur

=> Lösung

PDF

06.12.2014

/

20.12.2014

29.11.2014

Übung_6

Multihopkommunikation und Protokolperformanz

  • Handshakeprotokol mit Timeout
  • Paketverlust
  • Durchsatzberechnung

=> Lösung

PDF

20.12.2014

19.12.2014

Übung_7

Verlustbehaftete Datenübertragung

  • Restfehlerwahrscheinlichkeit
  • Asymetrische Datenübertragung
  • Maximum-Likelihood

 

=> Lösung

PDF

20.12.2014

/

10.01.2014

19.12.2014

Übung_8

Routing und Kürzeste Wege

  • Distance vector
  • Dijkstra

=> Lösung

PDF

10.01.2014

10.01.2014

Literatur:

1. R. Popescu-Zeletin, I. Radusch, M.A. Rigani,Vehicular-2-X Communication: State-of-the-Art and Research in Mobile Vehicular Ad hoc Networks, Springer.

2. Andrew S. Tannenbaum, Computernetzwerke, Pearson Studium-IT.

  Hochschule Augsburg - Fakultät für Informatik

Modul

PSEM

Seminar

Praxis Seminar / Practical Term Monitoring

 

Dozenten

Prof. Dr. Alexander von Bodisco

Arbeitsaufwand

  • Präsenzzeit: 2 SWS / 22,5 h
  • Ausarbeitung: 37,5 h

ECTS Credits

2

Beschreibung

Pflichtfach

Termine

Seminartermine:

  • Organisatorisches: Fr 17.10.2014 11:40 Uhr (Raum W3.18)
  • Seminartermine:
    • Fr 07.11.2014 11:40 Uhr - 13:40 Uhr (Raum W3.18)
    • Fr 21.11.2014 11:40 Uhr - 13:40 Uhr (Raum W3.18)
    • Fr 28.11.2014 11:40 Uhr - 13:40 Uhr (Raum W3.18)
    • Fr 05.12.2014 11:40 Uhr - 13:40 Uhr (Raum W3.18)
    • Fr 12.12.2014 11:40 Uhr - 13:40 Uhr (Raum W3.18)
    • Fr 19.12.2014 11:40 Uhr - 13:40 Uhr (Raum W3.18)
    • Fr 09.01.2015 11:40 Uhr - 13:40 Uhr (Raum W3.18)
 

Inhalt

Die Studierenden stellen ihr Unternehmen und ihr Projekt vor. Dabei erweitern Sie ihre Kompetenzen in den Bereichen wissenschaftliches Arbeiten, Präsentation und Rhetorik.

Lehrinhalte:

Präsentation der Praktikumsfirma sowie der entsprechenden Tätigkeiten während des Praktikums. Erstellen eines Praktikumberichts am Semesterende. Diskussion der vorgestellten Themen.

Templates:

Moodle:

Moodle

Anmeldung:

Imperius Hochschule Augsburg

Benotung:

mit Erfolg / ohne Erfolg

Neuigkeiten:

  • Alle Links wurden am 12.12.2014 aktualisiert!
  • Vorlagen enthalten eine Beispielinhaltsagabe sowie Hinweise bzgl. des Umfangs der einzelnen Abschnitte!

Themen – WS2014/2015


Name         

Inhalt

Folien

Ausarbeitung 

Datum

Einführungsveranstaltung

Organisatorisches

  • Spielregeln
  • Hilfestellung

PDF

-

Wird am 27.10.2014 online gestellt

Schedule

Termine und Vortragende

PDF

-

20.10.2014

Vorlage Präsentation

PPT / OO

ZIP

-

20.10.2014

Vorlage Praxisbericht

Latex / Word

ZIP

-

12.12.2014


 

 

  Hochschule Augsburg - Fakultät für Informatik

Modul

QUAMETHB

Vorlesung

Quantitative Methoden B

Dozenten

Prof. Dr. Alexander von Bodisco

SWS

2V+2Ü

ECTS Credits

5

Beschreibung

Pflichtfach

Evaluation

PDF

Noten

  • WS14/15 Vorläufige Ergebnisse (o.Gewähr) => PDF
  • SS15 Vorläufige Ergebnisse (o.Gewähr) => PDF

Termine

Vorlesung:

  • Einführungsvorlesung: Mi 08.10.2014
  • Vorlesung: Mi 09:50(s.t.)-11:20 Uhr (Raum W3.15)

Übung:

  • Erste Übung: Mi 08.10.2014
  • Übung: Mi 11:40 -13:10 Uhr (Raum W3.15)


Prüfung:

  • schriftliche Prüfung 90 Minuten
  • Zugelassene Hilfsmittel:
    • Nicht-programmierbarer Taschenrechner

Empfohlenes Semester: BIS2 (MWI2)

 

Inhalt

Die Studierenden erlangen vertiefte Fähigkeiten in wichtigen Bereichen des Operations Research. Die Studierenden sind nach erfolgreicher und aktiver Teilnahme an der Lehrveranstaltung in der Lage, die Methoden auf konkrete Probleme anzuwenden, so dass eine Lösung bestimmt werden kann.

Zu den behandelten Verfahren gehören u.a. Netzplantechnik, lineare Optimierung, stochastische Simulation, Leistungsvergleich von Systemen und Warteschlangen.

Lehrinhalte:

  • Wissen zur Interpretation und Auswertung von Simulations- und Messergebnissen
  • Modellierung von Systemabläufen und Optimierungsproblemen
  • Identifikation von relevanten Leistungs- bzw. Zielparametern
  • Verständnis für Optimierungsverfahren und deren Komplexität

Slides – WS2014/2015

Name         

Content

Link

Lecture

Last update on

V0_Einführung

Einführung in die Thematik

  • Übersicht
  • Grundlagen

PDF

08.10.2014,

15.10.2014

 09.10.2014

V1_Quant_Ent

Quantitative Entscheidungsfindung

  • Entscheidungstheorie
  • Handlungsalternativen
  • Risikoverhalten
  • Umwelteinflüsse
  • Dominanzprinzip

PDF

15.10.2014

(ohne Einführungs-folien)

15.10.2014

V2_Lin_Opt

Lineare Optimierung

  • Simplexalgorithmus
  • Opportunitätskosten
  • Schattenpreise
  • Entartung
  • Dualität

PDF

22.10.2014 /

29.10.2014 /

05.11.2014

22.10.2014

V3_Graphen

Graphentheorie

  • Grundlagen
  • Datenstrukturen
  • Kürzeste Wege
  • Spannbäume
  • Steinerbäume

PDF

12.11.2014 /

19.11.2014

03.11.2014

V4_Projektplanung

Projektplanung

  • Modellierung
  • Vorgangsknotennetzpläne
  • Vorgangspfeilnetzpläne
  • Zeitliche Planung
  • Pufferzeiten
  • Flexibilität
  • Kapazität- & Kostenplan

PDF

26.11.2014

/

03.12.2014

17.11.2014

V5_Statistik_I

Grundlagen Statistik

  • Zufallsvariablen
  • Verteilung, Verteilungsfunktion
  • Zentrale Momente
  • Rel. Häufigkeit, Mittelwert, Erwartungswerte, Mode
  • Korrelation, Kovarianz, Variationskoeffizient

PDF

03.12.2014

/

10.12.2014

10.12.2014

V6_Statistik_II

Statistik II

  • Histogramme
  • Testverfahren

PDF

17.12.2014

17.12.2014

V7_Statistik_III

Vergleich von Stichproben

  • Subjektive und objektive Vergleiche
  • Darstellung von Ergebnissen
  • Konfidenzintervalle

PDF

17.12.2014

 17.12.2014

V8_Lügen_mit_Statistik

Lügen mit Statistik

  • Analyse von Statistiken
  • Interpretation von Aussagen uznd Visualisierungen
  • Fallstricke

PDF

17.12.2014

17.12.2014

V9_Simulation

Simulation

  • Analyse vs. Simulation
  • Einsatzgebiete
  • Möglichkeiten zur Systemuntersuchung

PDF

07.01.2015

07.01.2015

V10_Warteschlangen

Warteschlangenmodelle

  • Diskrete Event Simulation (DES)
  • Aufbau einer Simulation

PDF

07.01.2015

07.01.2015

Übung – WS2014/2015

Name    

Content

Link

Lecture

Last update on

Übung 1

Grundlagen der Optimierung

  • Dominanzprinzip
  • Ergebnismatrix

PDF

15.10.2014

14.10.2014

Übung 2

Grundlagen der Optimierung

  • Graphische Optimierung
  • Beschreibung von Problemen

PDF

 22.10.2014

 22.10.2014

Übung 3

               

Grundlagen der Optimierung

  • Simplexalgorithmus
  • Graphische Optimierung

=> Loesung

PDF

 

29.10.2014

29.10.2014

Übung 4

Grundlagen der Optimierung

  • Modellanpassungen
  • Groß-M Methode
  • 2-Phasen Methode

=> Loesung

PDF

05.11.2014

02.01.2015

Übung 5

Graphentheorie

  • Adjazenzlisten
  • Adjazenzmatrizen
  • Kürzeste Wege
    • Dijkstra
    • Fifo

 => Loesung

PDF

12.11.2014

/

19.11.2014

02.01.2015

Übung 6

Projektplanung

  • Projektmodellierung
  • Netzpläne
  • Vorgangspfeilnetzplan
  • Vorgangsknotennetzplan

=> Loesung

PDF

26.11.2014

29.12.2014

Übung 7

Projektplanung

  • Zeitanalyse
  • Ressourcenplanung
  • Netzpläne

=> Loesung

PDF

03.12.2014

03.12.2014

 

Literatur:

1. Gunter Bolch, Stefan Greiner, Hermann de Meer, Kishor S. Trivedi "Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Science Applications", Wiley (Second Edition).

2. Domschke, Drexl: Einführung in Operations Research, Springer, 7. Auflage, 2007.

3. Averill M. Law "Simulation Modeling and Analysis", McGrawHill.

  Hochschule Augsburg

Module

GLINI(Vorlesung) / GLINI.Z(Praktikum)

Vorlesung

Grundlagen der Informatik

Dozent

Prof. Dr. Alexander von Bodisco

SWS

4V+1P

ECTS Credits

6

Beschreibung

Pflichtfach

Ergebnisse

WS14/15 Vorläufige Klausurergebnisse (ohne Gewähr): => PDF

Nachholklausur

=> SS15 Vorläufige Klausurergebnisse (ohne Gewähr): => PDF

Evaluation

PDF

Termine

Vorlesung:

  • Einführungsvorlesung: Di 07.10.2014
  • Vorlesung:
    • Di 11:40 -13:10 Uhr (A2.15) (Teil 1)
    • Di 14:00 -15:30 Uhr (A2.15) (Teil 2)

Praktikum:

  • Übungstermine und Gruppeneinteilung (3-4 Studierende pro Gruppe):
    Ort: Raum A2.15
    • Terminreihe 1 (Di, 15:40 – 17:10): 14.10., 28.10., 11.11., 25.11., 9.12., 13.1.; Gruppen: 1, 2, 3, 4, 5
    • Terminreihe 2 (Di, 15:40 – 17:10): 21.10.,  4.11., 18.11.,  2.12., 16.12., 20.1.; Gruppen: 6, 7, 8, 9, 10, 16
    • Terminreihe 3 (Di, 17:20 – 18:50): 14.10., 28.10., 11.11., 25.11., 9.12., 13.1.; Gruppen: 11, 12, 13, 14, 15
    • Terminreihe 4 (Di, 17:20 – 18:50): 21.10.,  4.11., 18.11.,  2.12., 16.12., 20.1.; Gruppen: 17, 18, 19, 20

Klausur:

  • schriftliche Prüfung 60 Minuten
  • Zugelassene Hilfsmittel: (siehe unten)

Empfohlenes Semester: TI1

 

Inhalt

Lehrinhalte:

  • Grundlegendes zu Aufbau und Funktionsweise eines Rechner
  • Speicherbelegung, Ganzzahl-und Gleitpunktarithmetik
  • Datentypen, Variablen und Operatoren
  • Werkzeuge zur Erstellung von Algorithmen
  • Determinierte Algorithmen, Komplexität von Problemen, Struktogramme, Flussdiagramme
  • und vieles mehr

 Ziele der Vorlesung:

  • Einführung in die Informatik
  • Vermittlung von Grundlagen in den Bereichen
    • Praktische Informatik
    • Theoretische Informatik
    • Technische Informatik
  • Kennenlernen und Verstehen verschiedener Algorithmen, Methoden und Programmierparadigmen
    • Sortieralgorithmen
    • Kürzeste Wege
    • Datenstrukturen

Teilmodul GDI-Vorlesung(GLINI):

  • Prüfung:
    • Schriftliche Prüfung (60 min)
    • Alle mitgebrachten Seiten sind oben links zusammen zu tackern.
  • Zugelassene Hilfsmittel (Stand 01.01.2015):
    • Ausdruck der Lösungen mit Notizen (erlaubt ist eine Notiz pro Aufgabe) Anmerkung: Eine Notiz besteht aus maximal 5Wörtern und einer Formel.)
    • 2 Seiten(=1 Blatt) mit handschriftlichen Notizen
    • Auf jedem Blatt ist oben rechts der Name und Matrikelnummer anzugeben.
    • Vordruck PDF
    • Nicht-programmierbarer Taschenrechner
  • Wichtige Anmerkung:
    • Halten Sie sich an die zugelassenen Hilfsmittel. (Bei Nichteinhaltung kann Ihre Klausur nicht gewertet werden.)
    • Bringen Sie einen Lichtbildausweis mit. (vorzugsweise Ihren Studentenausweis)
    • Erscheinen Sie 15 Minuten vor Prüfungsbeginn!
    • Planen Sie ausreichend Zeit für die Anfahrt zur Hochschule.
    • Ist eine Fragestellung unklar oder entdecken Sie einen Fehler melden Sie sich! Prüfer oder Aufsicht schaffen im Zweifel Klarheit.
    • Die Richtigkeit der bereitgestellten Lösungen ist - wie immer - ohne Gewähr.

Teilmodul GDI-Praktikum(GLINI.Z):

  • Anwesendheitspflicht
  • Bearbeitung und Vorstellung der Lösungen in Einzel- und in Gruppenarbeit
  • 80% der Aufgaben müssen erfolgreich bearbeitet werden.
  • Bestehen des Praktikums ist Zulassungesvoraussetzung für die Prüfung

Folien – WS2014/2015

Name         

Content

Link

Lecture

Last update on  

Kapitel_0

Einführung in die Informatik

  • Theoretische Informatik
  • Technische Informatik
  • Praktische Informatik
  • Aufbau und Funktionsweise eines Rechners

PDF

07.10.2014 /

14.10.2014

06.10.2014

Kapitel_1

Zahlensysteme

  • Informationsdarstellung
  • Zahlenformate
  • Umrechnen in verschiedenen Basen
  • Rechenoperationen
  • IEEE 754 Standard

PDF

14.10.2014 /

21.10.2014

13.10.2014

Kapitel_2

Komplexität

  • O-Notation
  • Struktogramme
  • Beispiele

PDF

28.10.2014

21.10.2014

Kapitel_3

Sortieralgorithmen

  • Bubblesort
  • Insertionsort
  • Selectionsort
  • Countingsort
  • Quicksort
  • Mergesort
  • Heapsort

PDF

04.11.2014

04.11.2014

Kapitel_4

Dynamsiche Datenstrukturen

  • Listen
  • Stapel
  • Bäume

PDF

11.11.2014

11.11.2014

Kapitel_5

Bäume

  • Suchbäume
  • AVL-Bäume
  • B-Bäume
  • B*-Bäume

PDF

18.11.2014

18.11.2014

Kapitel_6

Hashfunktionen

  • Offene Hashverfahren
  • Geschlossene Hashverfahren
  • Kollisionsstrategien
  • Lineares und quadratisches Sondieren
  • Doppeltes Hashen

PDF

25.11.2014

/

02.12.2014

25.11.2014

Kapitel_7

Graphentheorie

  • Grundlagen
  • Kürzeste Wege
  • Dijkstra Algorithmus
  • Fifo Algorithmus
  • Spannbäume
  • Prim Algorithmus
  • Kruskal Algorithmus
  • Steinerbäume

PDF

09.12.2014

/

16.12.2014

 

01.12.2014

Kapitel_8

Theoretische Informatik

  • Einführung
  • Sprachen und Grammatik
  • Endliche Automaten
  • Endliche Maschinen
  • Turing-Maschine
  • Berechenbarkeit
  • Halteproblem

PDF

16.12.2014

/

23.12.2014

23.12.2014

Übung – WS2014/2015

Name  

Content

Link

Lecture

Last update on

Übung_01

Allgemeine Fragen zur Einführungsveranstaltung


=> Loesung

PDF

14.10.2014

/

21.10.2014

13.10.2014

 

Übung_02

Zahlensysteme

  • Zahlenumwandlung
  • Rechenoperationen
  • AsciII Tabelle
  • Rechenfehler

=> Loesung

=> Online Rechner

PDF

28.10.2014

/

04.11.2014

21.10.2014

Übung_03

Algorithmen Analyse und Komplexität

  • Struktogramme
  • Algorithmen
  • O-Notation

 => Loesung

PDF

04.11.2014

/

11.11.2014

 23.10.2014

Übung_04

Sortierten und dynamische Datenstrukturen

  • Struktogramme
  • Sortieren
  • Bäume und Stapel

=> Loesung

PDF

25.11.2014

/

02.12.2014

 

18.11.2014

Übung_05

B-Bäume und Hashverfahren

  • Berechnung Suchaufrufe in B-Bäumen
  • Aufbau B-Baum
  • Aufbau eines Hash
    • Lineares Sondieren
    • Doppeltes Hashverfahren

=> Loesung

PDF

09.12.2014

/

16.12.2014

30.11.2014

Übung_G

Graphentheorie

  • Grundlagen
  • Dijkstra Algorithmus
  • FIFO Algorithmus

=> Loesung

PDF

02.12.2014

01.12.2014

Übung_T

Theoretische Informatik

  • Alphabete und Regeln
  • Endliche Automaten

=> Loesung

PDF

16.12.2014

18.01.2015

Lösungen

Alle Lösungen in einem PDF.

(Geeignet als Hilfsmittel für die Klausur)

PDF

18.01.2015

18.01.2015

 Literatur:

  • P. Rechenberg: “Was ist Informatik?”, 3. Auflage, Carl Hanser Verlag, 2000.
  • R. Isernhagen, H. Helmke: “Softwaretechnik in C und C++ – Das Kompendium”, 4. Auflage, Carl Hanser Verlag, 2004.
  • R. Socher: “Theoretische Grundlagen der Informatik”, 3. Auflage, Fachbuchverlag Leipzig im Carl Hanser Verlag, Reihe Informatik Informativ, 2007.