Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Grundlagen der Programmierung - Einzelansicht

Veranstaltungsart Vorlesung/Übung Veranstaltungsnummer 550121
SWS 6 Semester WiSe 2021/22
Einrichtung Institut für Informatik und Computational Science   Sprache deutsch
Belegungsfristen 01.10.2021 - 10.11.2021

Belegung über PULS
01.10.2021 - 10.11.2021

Belegung über PULS
Gruppe 1:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorbesprechung Do 14:15 bis 15:45 Einzeltermin am 21.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Vorbesprechung Fr 11:15 bis 12:45 Einzeltermin am 22.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Übung Do 10:00 bis 12:00 wöchentlich 28.10.2021 bis 18.11.2021  3.06.H01 Dr. Bordihn 11.11.2021:  48
Einzeltermine anzeigen
Übung Do 10:00 bis 12:00 wöchentlich 11.11.2021 bis 17.02.2022  2.70.0.11 Dr. Bordihn 18.11.2021: 
23.12.2021: Akademische Weihnachtsferien
30.12.2021: Akademische Weihnachtsferien
48
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
Gruppe 2:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorbesprechung Do 14:15 bis 15:45 Einzeltermin am 21.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Vorbesprechung Fr 11:15 bis 12:45 Einzeltermin am 22.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Übung Do 12:00 bis 14:00 wöchentlich 28.10.2021 bis 04.11.2021  3.06.H01 Dr. Bordihn   48
Einzeltermine anzeigen
Übung Do 12:00 bis 14:00 wöchentlich 11.11.2021 bis 17.02.2022  2.70.0.11 Dr. Bordihn 23.12.2021: Akademische Weihnachtsferien
30.12.2021: Akademische Weihnachtsferien
48
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
Gruppe 3:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorbesprechung Do 14:15 bis 15:45 Einzeltermin am 21.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Vorbesprechung Fr 11:15 bis 12:45 Einzeltermin am 22.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Übung Do 14:00 bis 16:00 wöchentlich 28.10.2021 bis 17.02.2022  2.70.0.11 Dr. Bordihn 04.11.2021: 
23.12.2021: Akademische Weihnachtsferien
30.12.2021: Akademische Weihnachtsferien
48
Einzeltermine anzeigen
Übung Do 14:00 bis 16:00 Einzeltermin am 04.11.2021 3.06.H01 Dr. Bordihn   48
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
Gruppe 4:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorbesprechung Do 14:15 bis 15:45 Einzeltermin am 21.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Vorbesprechung Fr 11:15 bis 12:45 Einzeltermin am 22.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Übung Do 16:00 bis 18:00 wöchentlich 28.10.2021 bis 17.02.2022  2.70.0.11 Dr. Bordihn 23.12.2021: Akademische Weihnachtsferien
30.12.2021: Akademische Weihnachtsferien
48
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
Gruppe 5:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorbesprechung Do 14:15 bis 15:45 Einzeltermin am 21.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Vorbesprechung Fr 11:15 bis 12:45 Einzeltermin am 22.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Übung Fr 12:00 bis 14:00 wöchentlich 29.10.2021 bis 18.02.2022  2.70.0.11 Dr. Bordihn ,
Clemens
24.12.2021: Akademische Weihnachtsferien
31.12.2021: Akademische Weihnachtsferien
30
  Bemerkung: Für Lehramtsstudierende.
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
Gruppe 6:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorbesprechung Do 14:15 bis 15:45 Einzeltermin am 21.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Vorbesprechung Fr 11:15 bis 12:45 Einzeltermin am 22.10.2021 N.N. Dr. Bordihn  
  Bemerkung: in 3.06.H05 (Griebnitzsee).
Einzeltermine anzeigen
Übung Fr 18:00 bis 20:00 wöchentlich 29.10.2021 bis 12.11.2021  2.70.0.01 Dr. Bordihn ,
Clemens
  30
  Bemerkung: Für Lehramtsstudierende.
Einzeltermine anzeigen
Übung Fr 18:00 bis 20:00 wöchentlich 29.10.2021 bis 12.11.2021  2.70.0.05 Dr. Bordihn ,
Clemens
  30
  Bemerkung: Für Lehramtsstudierende.
Einzeltermine anzeigen
Übung Fr 18:00 bis 20:00 wöchentlich 19.11.2021 bis 18.02.2022  2.70.0.11 Dr. Bordihn ,
Clemens
24.12.2021: Akademische Weihnachtsferien
31.12.2021: Akademische Weihnachtsferien
30
  Bemerkung: Für Lehramtsstudierende.
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
Kurzkommentar

Schreiben Sie sich zum Kurs sowohl über PULS (Vorlesung/Übung und Rechnerübung) als auch über Moodle ein. In PULS wählen Sie in der regel das Modul INF-1010. Nur wenn Sie VOR 2019 den Prozess der Leistungserfassung in Grundlagen der Programmierung bereits begonnen hatten, wählen Sie das Modul mit dem 'x'.

Bitte beachten Sie, dass die Zuordnung zu den Übungsgruppen und Gruppen der Rechnerübungen ausschließlich über eine Registrierung in Moodle erfolgt. PULS ist hier nicht maßgeblich.

Kommentar

Die Vorlesung findet in diesem Semester aufgrund der Vielzahl der Teilnehmer und der pandemiebedingten Beschränkungen für die Nutzung der Räume nur als Videovorlesung statt. Die Übungen und Rechnerübungen sind aber als Präsenzveranstaltungen geplant.

Zum Auftakt gibt es eine Einführung in den Kurs im Hörsaal H05 auf dem Campus Griebnitzsee, die sich insbesondere an alle richtet, die den Kurs noch nicht belegt hatten. Neben einer kurzen inhaltlichen Einführung werden dort wichtige organisatorische Fragen erläutert. Es stehen zwei alternaive Termine zur Verfügung, von denen nur einer genutzt werden soll:

entweder Donnerstag, 21.10. um 14:15 Uhr
oder Freitag, 22.10. um 11:15 Uhr

Um eine Überfüllung des Hörsaals zu vermeiden, registrieren Sie sich vorher unter dieser Terminumfrage.

 

 

Bemerkung

Die Einzeltermine am 21.10. von 14:15 - 15:45 Uhr und am 22.10. von 11:15 - 12:45 sind Auftaktveranstaltungen, die als Präsenzveranstaltungen im Hörsaal H05 durchgeführt werden.

Jede(r) soll genau einen der beiden Termine wahrnehmen. Wichtige inhaltliche und organisatorische Hinweise werden gegeben. Anschließend können Fragen gestellt werden.

Die Teilnahme wird für alle, die den Kurs noch nicht belegt hatten, dringend empfohlen. Bitteregistrieren Sie sich in dieser Terminumfrage, um eine Überfüllung des Hörsaals zu vermeiden.

 

 

Leistungsnachweis

In der Prüfungszeit wird eine benotete Klausur (120 Minuten, ohne Unterlagen) angeboten.

Prüfungsnebenleistung (PNL):

  • Für die Zulassung zur Prüfung müssen Übungsaufgaben (Moodle) selbstständig bearbeitet werden. Die PNL gilt als bestanden, wenn mindestens 60% der Aufgaben erfolgreich bearbeitet worden sind.
  • Für den Abschluss des Moduls (Gutschrift der Leistungspunkte) wird die PNL aus der Rechnerübung benötigt. Die Prüfung kann auch ohne diese PNL abgelegt werden.
Lerninhalte
  • Grundbegriffe der Informatik
    • Hardware, Software, Programm, Prozess, Betriebssystem, Netzwerk
  • Einführung in UNIX/Linux
    • Prozesskonzept
    • Dateisystem, Rechtemanagement
    • Shell, Systemvariablen, Kommandosubstitution, Ein- und Ausgabeströme
    • Einige UNIX-Werkzeuge
  • Mathematische Grundlagen
    • Relationen, Funktionen, Operationen
    • mathematische Aussagen und Beweise
  • Vom Problem zum Algorithmus
    • Algortihmenbegriff
    • Modellbildung/Abstraktion und Verfeinerung
    • Graphen und ihre Repräsentation
    • Pseudocode, Variablen, Kontrollstrukturen, grundlegende Datentypen
    • Brute-Force-Algorithmen
    • Komplexität und andere Gütekriterien
    • Grenzen des algorithmisch Machbaren
  • Vom Algorithmus zum Programm
    • Imperative Programmierung
    • Prozedurale Programmierung, Funktionen, Parameter, Aufruf-Stack
    • Rekursion
    • Objektorientierte Progammierung
    • Funktionale Programmierung
    • Progammierung mit Python
    • Ausblick auf logische Programmierung
  • Vom Programm zum Prozess
    • Interpreter versus Compiler
    • Assembler
  • Algorithmen
    • einfache numerische Algorithmen
    • Algorithmen auf Graphen, vor allem Breiten- und Tiefensuche
    • u.v.m.

Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2021/22 , Aktuelles Semester: SoSe 2024