Schulinterner Lehrplan für das Fach Informatik der Sekundarstufe II an der Bettine von Arnim Gesamtschule

Save this PDF as:
 WORD  PNG  TXT  JPG

Größe: px
Ab Seite anzeigen:

Download "Schulinterner Lehrplan für das Fach Informatik der Sekundarstufe II an der Bettine von Arnim Gesamtschule"

Transkript

1 des Zweckverbandes Langenfeld / Hilden - Sekundarstufen I und II - B.V.A-Gesamtschule Hildener Str Langenfeld / Fax / Web: Schulinterner Lehrplan für das Fach Informatik der Sekundarstufe II an der Bettine von Arnim Gesamtschule Schuljahr 11 In diesem Schuljahr wird eine grundsätzliche Orientierung und Vermittlung von informatischen Arbeitstechniken 1 (Algorithmische Grundschulung) vermittelt. Schulhalbjahr 11.1: Einführung in die Modellierung mit einer Programmiersprache (Teil 1). Zeichenebene elementare Datentypen Kontrollstrukturen/ Schleifen Ausgliederung/Verfeinerung von Prozeduren globale/lokale Datentypen call by value/call by reference elementare Rechenoperationen boolische Variablen Strings Schulhalbjahr 11.2: Weiterführung in die Modellierung mit der Programmiersprache (Teil 2). Arrays Einfache Sortieralgorithmen Abschließendes Projekt Einführung in die Objektorientierte Programmierung IST, HAT und KENNT- Beziehungen von bestehenden Klassen 1 Siehe S. 58 in den Richtlinien und Lehrplänen für die Sekundarstufe II - Gymnasium/Gesamtschule, Ritterbach Verlag, Frechen

2 Grundkurs Schuljahr 12 Schulhalbjahr 12.1: In diesem Schulhalbjahr wird ein Orientierungswissen zur Datenverarbeitung vermittelt. Das Halbjahr wird grob folgende Punkte beinhalten: Objektorientierte Programmierung Weiterführung in die Objektorientierte Programmierung Objekte, Klassen, Attribute, Methoden UML-Klassendiagrammme IST, HAT und KENNT- Beziehungen von bestehenden Klassen Polymorphie Ereignissteuerung Lineare Strukturen Erarbeitung des abstrakten Datentypen Lineare Liste - Erzeugung einer Lineare Liste - Verwaltung der Liste (Einfügen, Suchen, Löschen, Vor, Zurück) - Sortieralgorithmen für die Liste ( rekursionsfrei ) - Optional: Einführung in die Rekursion ( Quicksort ) Erarbeitung des abstrakten Datentypen Stapel - Realisierung aller Standardoperationen eines Stapel Erarbeitung des abstrakten Datentypen Schlange - Realisierung aller Standardoperationen einer Schlange Optional :Erarbeitung des abstrakten Datentypen Ring - Realisierung aller Standardoperationen eines Rings Schulhalbjahr 12.2: In diesem Schulhalbjahr wird ein Orientierungswissen zur Datenverarbeitung vermittelt. Das Halbjahr wird grob folgende Punkte beinhalten: Erarbeitung des abstrakten Datentypen Baum - Realisierung aller Standardoperationen eines Binärbaum - Charakterisierung der Datenstruktur über den rekursiven Aufbau - Traversierungsalgorithmus (Inorder, Postorder, Preorder) Erarbeitung des Spezialfalles Binärer Suchbaum - Realisierung aller Standardoperationen eines Suchbaumes

3 Schuljahr 13 Schulhalbjahr 13.1: In diesem Schulhalbjahr wird mit der Einführung der Automatentheorie ein erweiterter Einblick in die theoretische Informatik vermittelt. Das Halbjahr wird folgende Inhalte beinhalten: Unterrichtsreihe zur Automatentheorie Definition von Automaten Graphische Darstellung von Automaten Deterministische endliche Automaten Nicht Deterministische endliche Automaten Algorithmus zum Transfer von nicht deterministischen Automaten zu deterministischen Automaten Erarbeitung eines Algorithmus zur Bestimmung eines Minimalautomaten. Speichermöglichkeit von Automaten Implementierung von Automaten auf einem Informatiksystem Äquivalenz von nichtdeterministischen Automaten mit deterministischen Automaten Einführung von Grammatiken (Rechtslinear und Kontextfrei Grammatiken) Äquivalenz von endlichen Automaten mit regulären Ausdrücken und Grammatiken. Abschließendes Projekt Es soll als abschließendes Projekt zur Automatentheorie mit allen Funktionalitäten auf einem Informatiksystem implementiert werden. Schulhalbjahr 13.2: Modellieren und implementieren kontextbezogener Problemstellungen als Netzwerkanwendungen Netzwerkprotokolle Client-Anwendungen Client-Server-Anwendungen Kryptografie Symmetrische Verschlüsselungsverfahren (Cäsar, Vigenére) Asymmetrische Verschlüsselungsverfahren (RSA) Schlüsselaustausch (Diffie-Hellmann)

4 Leistungskurs Schuljahr 12 Schulhalbjahr 12.1: In diesem Schulhalbjahr wird ein Orientierungswissen zur Datenverarbeitung vermittelt. Das Halbjahr wird grob folgende Punkte beinhalten: Objektorientierte Programmierung Weiterführung in die Objektorientierte Programmierung Objekte, Klassen, Attribute, Methoden UML-Klassendiagrammme IST, HAT und KENNT- Beziehungen von bestehenden Klassen Polymorphie Ereignissteuerung Lineare Strukturen Erarbeitung des abstrakten Datentypen Lineare Liste - Erzeugung einer Lineare Liste - Verwaltung der Liste (Einfügen, Suchen, Löschen, Vor, Zurück) - Einführung in die Rekursion - Sortieralgorithmen für die Liste (Quicksort) - Zeitkomplexität und Optimierung Erarbeitung des abstrakten Datentypen Stapel - Realisierung aller Standardoperationen eines Stapel Erarbeitung des abstrakten Datentypen Schlange - Realisierung aller Standardoperationen einer Schlange Erarbeitung des abstrakten Datentypen Ring - Realisierung aller Standardoperationen eines Rings Erarbeitung des abstrakten Datentypen Baum - Realisierung aller Standardoperationen eines Binärbaumes - Charakterisierung der Datenstruktur über den rekursiven Aufbau - Traversierungsalgorithmus (Inorder, Postorder, Preorder) Erarbeitung des Spezialfalles Binärer Suchbaum - Realisierung aller Standardoperationen eines Suchbaumes

5 Schulhalbjahr 12.2: In diesem Schuljahr wird mit der Einführung der Graphentheorie ein Einblick in die theoretische Informatik vermittelt. Das Halbjahr wird folgende Inhalte der Graphentheorie beinhalten: Schuljahr 13 Unterrichtsreihe zur Graphentheorie Definition von Graphen Graphische Darstellung von Graphen Ungerichteter bewerteter Graphen Adjazenzliste und Adjazenzmatrix als Speichermöglichkeit von Graphen Kreise in Graphen Zusammenhängende Graphen Realisierung aller Standardoperationen eines Graphen BFS-Algorithmus (Zum Kontrolle ob ein Graph zusammenhängend ist) DFS-Algorithmus (Zum Kontrolle ob ein Graph Kreise enthält) Kreisfreie und Zusammenhängende Graphen Algorithmus zur Bestimmung kürzester Wege (Dijkstra-Algorithmus, Backtracking) Bäume Abschließendes Projekt Schulhalbjahr 13.1: In diesem Schulhalbjahr wird mit der Einführung der Automatentheorie ein erweiterter Einblick in die theoretischen Informatik vermittelt. Das Halbjahr wird folgende Inhalte beinhalten: Unterrichtsreihe zur Automatentheorie Definition von Automaten Graphische Darstellung von Automaten Deterministische endliche Automaten Nicht Deterministische endliche Automaten Algorithmus zum Transfer von nicht deterministischen Automaten zu deterministischen Automaten Erarbeitung eines Algorithmus zur Bestimmung eines Minimalautomaten. Speichermöglichkeit von Automaten Implementierung von Automaten auf einem Informatiksystem Äquivalenz von nichtdeterministischen Automaten mit deterministischen Automaten Einführung von Regulären Ausdrücken Einführung von Grammatiken (Rechtslinear, Kontextfrei, Kontextsensitive Grammatiken) Äquivalenz von Endliche Automaten mit regulären Ausdrücken und Grammatiken. Transferleistung von ausgewählten Beispielen auf einen endlichen Automaten (Bsp.: Pawlscher Hund Automatentheorie) Grenzen eines Informatiksystems Abschließendes Projekt Es soll als abschließendes Projekt zur Automatentheorie mit allen Funktionalitäten auf einem Informatiksystem implementiert werden.

6 Schulhalbjahr 13.2: Modellieren und implementieren kontextbezogener Problemstellungen als Netzwerkanwendungen Netzwerkprotokolle Client-Anwendungen Client-Server-Anwendungen Kryptografie Symmetrische Verschlüsselungsverfahren (Cäsar, Vigenére) Asymmetrische Verschlüsselungsverfahren (RSA) Schlüsselaustausch (Diffie-Hellmann)

Vorgaben zu den unterrichtlichen Voraussetzungen für die schriftlichen Prüfungen im Abitur in der gymnasialen Oberstufe im Jahr 2010

Vorgaben zu den unterrichtlichen Voraussetzungen für die schriftlichen Prüfungen im Abitur in der gymnasialen Oberstufe im Jahr 2010 Vorgaben zu den unterrichtlichen Voraussetzungen für die schriftlichen Prüfungen im Abitur in der gymnasialen Oberstufe im Jahr 2010 Vorgaben für das Fach Informatik 1. Lehrpläne für die gymnasiale Oberstufe

Mehr

Hausinternes Curriculum Mathematik, G8

Hausinternes Curriculum Mathematik, G8 Hausinternes Curriculum Mathematik, G8 (Stand Februar 2009) Vereinbarung der verbindlichen Unterrichtsinhalte aus der Fachkonferenz Informatik 2009 für die SII (E, Q1 und Q2 nach G8). Generell gilt für

Mehr

Vorgaben zu den unterrichtlichen Voraussetzungen für die schriftlichen Prüfungen im Abitur der Bildungsgänge Abendgymnasium und Kolleg im Jahr 2016

Vorgaben zu den unterrichtlichen Voraussetzungen für die schriftlichen Prüfungen im Abitur der Bildungsgänge Abendgymnasium und Kolleg im Jahr 2016 Vorgaben zu den unterrichtlichen Voraussetzungen für die schriftlichen Prüfungen im Abitur der Bildungsgänge Abendgymnasium und Kolleg im Jahr 2016 Vorgaben für das Fach Informatik 1. Richtlinien und Lehrpläne

Mehr

Zentralabitur 2018 Informatik

Zentralabitur 2018 Informatik Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2018 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,

Mehr

Zentralabitur 2017 Informatik

Zentralabitur 2017 Informatik Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2017 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,

Mehr

Schulinternes Curriculum im Fach Informatik

Schulinternes Curriculum im Fach Informatik Schulinternes Curriculum im Fach Informatik Unterricht in EF : 1. Geschichte der elektronischen Datenverarbeitung (3 Stunden) 2. Einführung in die Nutzung von Informatiksystemen und in grundlegende Begriffe

Mehr

Schulinterner Lehrplan Informatik Sek II Stand: Version 0.2 vom 06.11.2012

Schulinterner Lehrplan Informatik Sek II Stand: Version 0.2 vom 06.11.2012 Inhalt Schulinterner Lehrplan des Theodor-Heuss-Gymnasiums für das Fach Informatik in der Sekundarstufe II 1 Einleitung...2 2 Grundsätze zur Leistungsbewertung...3 2.1.1 Mündliche Beteiligung am Unterricht...3

Mehr

Schulinternes Curriculum Informatik. Sek. I und Sek. II

Schulinternes Curriculum Informatik. Sek. I und Sek. II 1 Sek. I und Sek. II Das Fach Informatik wird am Ernst-Mach-Gymnasium im Rahmen der Differenzierung in Form eines 3-stündigen Kurses angeboten. Die Auswahl der Unterrichtsinhalte, Methoden und die Leistungsbewertung

Mehr

Unterrichtsvorhaben Q2- I:

Unterrichtsvorhaben Q2- I: Schulinterner Lehrplan Informatik Sekundarstufe II Q2 III. Qualifikationsphase Q2 Unterrichtsvorhaben Q2- I: Im ersten Halbjahr 1 Klausur, im 2. Halbjahr ein Projekt. Die Länge der Klausur beträgt 90 min.

Mehr

Zusammenfassung des Grundkurs Informatik Schuljahr 2011/12 Schuljahr 2012/13

Zusammenfassung des Grundkurs Informatik Schuljahr 2011/12 Schuljahr 2012/13 Zusammenfassung des Grundkurs Informatik Schuljahr 2011/12 Schuljahr 2012/13 Dirk Bongartz GK Q2/13 Informatik, St. Wolfhelm Gymnasium Schwalmtal März 2013 1 Objektorientierte Programmierung (allgemein)

Mehr

Lehrpläne NRW Sek.stufe 2. Lernen im Kontext

Lehrpläne NRW Sek.stufe 2. Lernen im Kontext Lehrpläne NRW Sek.stufe 2 Lernen im Kontext Fachliche Inhalte Lernziele Informatik NRW Fähigkeit, komplexe Zusammenhänge mit gedanklicher Schärfe zu durchdringen (Problemanalyse) Überblick über unterschiedliche

Mehr

Curriculum des Wahlfaches Informatik für das Gymnasium Dialog

Curriculum des Wahlfaches Informatik für das Gymnasium Dialog 10.Klasse: Themenschwerpunkt I: Datenbanken Datenbanken o Einsatzbereiche von Datenbanken o Verwaltung von großen Datenmengen o Probleme aus dem Alltag in Datenbanken abbilden o Relationale Datenbanksysteme

Mehr

Schulinternes Curriculum im Fach Informatik

Schulinternes Curriculum im Fach Informatik Städt. St.-Michael-Gymnasium Mnschau Schulinternes Curriculum im Fach Infrmatik Inhalt Grundsätzliches... 2 Sekundarstufe I... 2 Sekundarstufe II... 2 Sekundarstufe I... 3 Jahrgangsstufe 8:... 3 Jahrgangsstufe

Mehr

Graf-Engelbert-Schule

Graf-Engelbert-Schule Graf-Engelbert-Schule Sekundarstufe II Informatik Schulinterner Lehrplan Beschluss der Fachkonferenz vom 15.03.2012 Schulinterner Lehrplan Fach Informatik Vorbemerkungen An der Graf-Engelbert-Schule wird

Mehr

2.1.1 Übersichtsraster Unterrichtsvorhaben. I) Einführungsphase. Einführungsphase. Unterrichtsvorhaben E-II. Unterrichtsvorhaben E-I

2.1.1 Übersichtsraster Unterrichtsvorhaben. I) Einführungsphase. Einführungsphase. Unterrichtsvorhaben E-II. Unterrichtsvorhaben E-I 2.1.1 Übersichtsraster Unterrichtsvorhaben I) Einführungsphase Einführungsphase Unterrichtsvorhaben E-I Einführung in die Nutzung von Informatiksystemen und in grundlegende Begrifflichkeiten Informatiksysteme

Mehr

Schulinternes Curriculum. Grundsätze der Leistungsbewertung. Informatik

Schulinternes Curriculum. Grundsätze der Leistungsbewertung. Informatik Leibniz-Gymnasium Essen Schulinternes Curriculum Grundsätze der Leistungsbewertung Informatik Einführungsphase (EF oder 11) Kennenlernen von Fachinhalten und informatikspezifischen Methoden an Beispielen,

Mehr

Informatik Schulcurriculum

Informatik Schulcurriculum Informatik Schulcurriculum Das Schulcurriculum folgt dem Lehrplan Hessens. Durch die erhöhte Stundenzahl ist es möglich, in Klasse 11 die Themen vertieft zu behandeln Unterrichtspraktischer Teil Der Unterricht

Mehr

Schulinterner Lehrplan für die Qualifikationsphase der gymnasialen Oberstufe. Informatik

Schulinterner Lehrplan für die Qualifikationsphase der gymnasialen Oberstufe. Informatik Schulinterner Lehrplan für die Qualifikationsphase der gymnasialen Oberstufe Informatik 1 Inhalt Seite 1 Unterrichtsvorhaben 3 2 Übersichtsraster Unterrichtsvorhaben 4 3 Konkretisierte Unterrichtsvorhaben

Mehr

Freiherr-vom-Stein-Gymnasium Leverkusen Fachschaft Informatik Unterrichtsinhalte Informatik Qualifikationsphasen Q1 und Q2

Freiherr-vom-Stein-Gymnasium Leverkusen Fachschaft Informatik Unterrichtsinhalte Informatik Qualifikationsphasen Q1 und Q2 Freiherr-vom-Stein-Gymnasium Leverkusen Fachschaft Informatik Unterrichtsinhalte Informatik Qualifikationsphasen Q1 und Q2 {erstellt am 02.02.2015 und am 18.11.2015 durch die Fachschaft Informatik des

Mehr

Schulinternes Curriculum für Informatik (Q2) Stand April 2015

Schulinternes Curriculum für Informatik (Q2) Stand April 2015 Schulinternes Curriculum für Informatik (Q2) Stand April 2015 Unterrichtsvorhaben Q2-I Thema: Modellierung und Implementierung von Anwendungen mit dynamischen, nichtlinearen Datenstrukturen Modellieren

Mehr

Schulcurriculum Informationstechnische Grundkenntnisse und Informatik Stand: 18.09.2011

Schulcurriculum Informationstechnische Grundkenntnisse und Informatik Stand: 18.09.2011 Bezug zu den Leitideen der Bildungsstandards und den Kompetenzen, Inhalte Bemerkungen welche die Schülerinnen und Schüler erwerben Klasse 11 Informatik 4-stündig Einführung in die objektorientierte Modellierung

Mehr

Schulinterner Lehrplan zum Kernlehrplan für die Qualifikationsphase Informatik

Schulinterner Lehrplan zum Kernlehrplan für die Qualifikationsphase Informatik Graf-Engelbert-Schule Schulinterner Lehrplan zum Kernlehrplan für die Qualifikationsphase Informatik Zeitliche Einteilung und Themenabfolge Aus der unteren Tabelle geht die zeitliche Abfolge der zu behandelnden

Mehr

Lehrplan Informatik. Unterrichtsvorhaben in der Qualikationsphase (Q1) Übersichtsraster: Nr. Beschreibung

Lehrplan Informatik. Unterrichtsvorhaben in der Qualikationsphase (Q1) Übersichtsraster: Nr. Beschreibung Lehrplan Informatik 2.1.1 Übersichtsraster: Unterrichtsvorhaben in der Qualikationsphase (Q1) Nr. Beschreibung 1 Thema: Wiederholung und Vertiefung der objektorientierten Modellierung (Memory/Hangman)

Mehr

LISE MEITNER GYMNASIUM NEUENHAUS UELSEN

LISE MEITNER GYMNASIUM NEUENHAUS UELSEN Entwurf eines schulinternen Curriculums im Fach Informatik für die Qualifikationsphase (Jahrgang 11 und 12) Für die Gestaltung des Informatikunterrichts in der Qualifikationsphase sind für das schulinterne

Mehr

Bernhard Schriek: Informatik mit Java Eine Einführung mit BlueJ und der Bibliothek Stifte und Mäuse Band I

Bernhard Schriek: Informatik mit Java Eine Einführung mit BlueJ und der Bibliothek Stifte und Mäuse Band I Fach: Informatik Wochenstunden: drei Jahrgangsstufe: 10 (EF) Epochenunterricht: nein ja, wann: Grundlage für das Curriculum: Kernlernplan (G8) Richtlinien und Lehrplan für die Sek. I (G9) Richtlinien und

Mehr

Lernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können.

Lernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können. 6. Bäume Lernziele 6. Bäume Lernziele: Definition und Eigenschaften binärer Bäume kennen, Traversierungsalgorithmen für binäre Bäume implementieren können, die Bedeutung von Suchbäumen für die effiziente

Mehr

Schulinterner Lehrplan Q2 Informatik

Schulinterner Lehrplan Q2 Informatik Schulinterner Lehrplan Q2 Informatik Unterrichtsvorhaben Q2-I Thema: Qualifikationsphase 2 Unterrichtsvorhaben Q2-II Thema: Modellierung und Implementierung von Anwendungen mit dynamischen, nichtlinearen

Mehr

Pro Informatik 2009: Objektorientierte Programmierung Tag 18. Marco Block-Berlitz, Miao Wang Freie Universität Berlin, Institut für Informatik

Pro Informatik 2009: Objektorientierte Programmierung Tag 18. Marco Block-Berlitz, Miao Wang Freie Universität Berlin, Institut für Informatik Tag 18 Marco Block-Berlitz, Miao Wang Freie Universität Berlin, Institut für Informatik 09.09.2009 Agenda Tag 16 Datenstrukturen Abstrakte Datentypen, ADT Folge: Stack, Queue, Liste, ADT Menge: Bäume:

Mehr

Schulcurriculum Informatik. 1) Das Fach Informatik am GSG

Schulcurriculum Informatik. 1) Das Fach Informatik am GSG Schulcurriculum Informatik 1) as Fach Informatik am GSG Im beruflichen wie auch im privaten Bereich kommen immer mehr komplexe Systeme zur Informationsverarbeitung zum Einsatz. Im Rahmen des Informatikunterrichts

Mehr

Gymnasiale Oberstufe Saar (GOS) Lehrplan Informatik. G-Kurs (vierstündig) Juni 2010

Gymnasiale Oberstufe Saar (GOS) Lehrplan Informatik. G-Kurs (vierstündig) Juni 2010 Gymnasiale Oberstufe Saar (GOS) Lehrplan Informatik G-Kurs (vierstündig) Juni 2010 MfB G.B10 1.030 6/2010 IN-GOS-23-Juni2010 1. und 2. Kurshalbjahr Die zentralen Themen im Lehrplan für die Kursphase sind

Mehr

Zentralabitur 2017 Informatik

Zentralabitur 2017 Informatik Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2017 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Weiterbildungskollegs

Mehr

Herder-Gymnasium Minden

Herder-Gymnasium Minden Herder-Gymnasium Minden Schulcurriculum des Faches Informatik Einführungsphase Übersichtsraster Unterrichtsvorhaben in der Einführungsphase Gültig ab dem Schuljahr 2014/15 Beschluss Informatik Fachkonferenz

Mehr

Inhaltsverzeichnis. Teil 1 Grundlagen 23

Inhaltsverzeichnis. Teil 1 Grundlagen 23 Inhaltsverzeichnis Vorwort 11 Umfang 12 Einsatz als Unterrichtsmittel 12 Algorithmen mit Praxisbezug 13 Programmiersprache 14 Danksagung 15 Vorwort des C++-Beraters 16 Hinweise zu den Übungen 21 Teil 1

Mehr

Schulinternes Curriculum

Schulinternes Curriculum Schulinternes Curriculum für das Fach Informatik (Sekundarstufe II) am Städt. Albert-Martmöller-Gymnasium Witten Dieses schulinterne Curriculum stellt eine Konkretisierung der Richtlinien und Lehrpläne

Mehr

Schulinterner Lehrplan. zum Kernlehrplan für die gymnasiale Oberstufe. der Heinrich-Böll-Gesamtschule. Informatik. (Stand: 18.09.

Schulinterner Lehrplan. zum Kernlehrplan für die gymnasiale Oberstufe. der Heinrich-Böll-Gesamtschule. Informatik. (Stand: 18.09. Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe der Heinrich-Böll-Gesamtschule Informatik (Stand: 18.09.2015) Übersichtsraster Unterrichtsvorhaben I) Einführungsphase Unterrichtsvorhaben

Mehr

Informatik. Einführungsphase. (Stand: März 2014) (Ergänzungen: Juni 2014) Schulinterner Lehrplan für die gymnasiale Oberstufe

Informatik. Einführungsphase. (Stand: März 2014) (Ergänzungen: Juni 2014) Schulinterner Lehrplan für die gymnasiale Oberstufe Schulinterner Lehrplan für die gymnasiale Oberstufe am Jan-Joest-Gymnasium der Stadt Kalkar Informatik (Stand: März 2014) (Ergänzungen: Juni 2014) Einführungsphase Einführung in die Nutzung von Informatiksystemen

Mehr

Informatik Sekundarstufe II

Informatik Sekundarstufe II Schulinternes Curriculum für das Fach Sekundarstufe II am Gymnasium Lohmar Der Unterricht in lehnt sich sowohl an die Richtlinien und Lehrpläne für das Gymnasium/Gesamtschule der Sekundarstufe II in NRW

Mehr

Programm heute. Algorithmen und Datenstrukturen (für ET/IT) Übersicht: Graphen. Definition: Ungerichteter Graph. Definition: Ungerichteter Graph

Programm heute. Algorithmen und Datenstrukturen (für ET/IT) Übersicht: Graphen. Definition: Ungerichteter Graph. Definition: Ungerichteter Graph Programm heute Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 07 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München 7 Fortgeschrittene Datenstrukturen Graphen

Mehr

Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung)

Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) Wintersemester 2005/06 Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich Informatik Lehrstuhl

Mehr

Unterrichtsinhalte für den Grundkurs INFORMATIK (Oberstufe) Erstes Lernjahr (Einführungsphase EPh)

Unterrichtsinhalte für den Grundkurs INFORMATIK (Oberstufe) Erstes Lernjahr (Einführungsphase EPh) www.schillerwitten.de Unterrichtsinhalte für den Grkurs INFORMATIK (Oberstufe) Erstes Lernjahr (Einführungsphase EPh) Grlagen der objektorientierten Modellierung Programmierung in Java mit dem Lernpaket

Mehr

Inhaltsverzeichnis. Teil 1 Grundlagen 21. Teil 2 Datenstrukturen 85

Inhaltsverzeichnis. Teil 1 Grundlagen 21. Teil 2 Datenstrukturen 85 Inhaltsverzeichnis Vorwort 13 Umfang 14 Einsatz als Unterrichtsmittel 14 Algorithmen mit Praxisbezug 15 Programmiersprache 16 Danksagung 17 Vorwort des Java-Beraters 18 Hinweise zu den Übungen 19 Teil

Mehr

Heinrich-Böll-Gymnasium Troisdorf. Schulinterner Lehrplan Informatik

Heinrich-Böll-Gymnasium Troisdorf. Schulinterner Lehrplan Informatik Heinrich-Böll-Gymnasium Troisdorf Schulinterner Lehrplan Informatik 1 Vorbemerkungen Da es im Fach Informatik für die Sekundarstufe I keine verbindlichen Richtlinien und Lehrpläne des Landes NRW gibt,

Mehr

Informatik am GymSL - Schulinternes Curriculum. Fachbereich Informatik

Informatik am GymSL - Schulinternes Curriculum. Fachbereich Informatik Informatik am GymSL - Schulinternes Curriculum Fachbereich Informatik 1 Der Inhalt Seite 1. Informatik im Wahlpflichtbereich II 2 1.1. Curriculum für die Jahrgangsstufe 8 2 1.2. Curriculum für die Jahrgangsstufe

Mehr

Inhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8

Inhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Einleitung Was ist Informatik? 5 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Programmierung 13 2 Vom Problem über den Algorithmus zum Programm 15 2.1 Vorgehensweise bei der

Mehr

Zentralabitur 2019 Informatik

Zentralabitur 2019 Informatik Zentralabitur 2019 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien, Gesamtschulen, Waldorfschulen und für Externe Grundlage für die zentral gestellten schriftlichen

Mehr

Helmholtz-Gymnasium Bonn. Schulinterner Lehrplan Informatik

Helmholtz-Gymnasium Bonn. Schulinterner Lehrplan Informatik Helmholtz-Gymnasium Bonn Schulinterner Lehrplan Informatik Stand: 24.04.2015 1 1 Die Fachgruppe Informatik des Helmholtz-Gymnasiums Das Fach Informatik wird am Helmholtz-Gymnasium Bonn ab der Jahrgangsstufe

Mehr

Datenstrukturen. einfach verkettete Liste

Datenstrukturen. einfach verkettete Liste einfach verkettete Liste speichert Daten in einer linearen Liste, in der jedes Element auf das nächste Element zeigt Jeder Knoten der Liste enthält beliebige Daten und einen Zeiger auf den nächsten Knoten

Mehr

Binäre Bäume Darstellung und Traversierung

Binäre Bäume Darstellung und Traversierung Binäre Bäume Darstellung und Traversierung Name Frank Bollwig Matrikel-Nr. 2770085 E-Mail fb641378@inf.tu-dresden.de Datum 15. November 2001 0. Vorbemerkungen... 3 1. Terminologie binärer Bäume... 4 2.

Mehr

Programmieren ++ Begleitende Übungen zu Veranstaltungen + Umsetzen des Algorithmus in ein lauffähiges Programm

Programmieren ++ Begleitende Übungen zu Veranstaltungen + Umsetzen des Algorithmus in ein lauffähiges Programm Studienanforderungen Studiengang Maschinenbau Programmieren Begleitende Übungen zu Veranstaltungen Umsetzen des Algorithmus in ein lauffähiges Programm Studiengang Bauingenieurwesen Programmieren Begleitende

Mehr

Informatik. Marienschule Euskirchen. Anhang Unterrichtsvorhaben Qualifikationsphase GK

Informatik. Marienschule Euskirchen. Anhang Unterrichtsvorhaben Qualifikationsphase GK Marienschule Euskirchen Anhang Unterrichtsvorhaben Qualifikationsphase GK Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Informatik (Stand: 22.07.2015) Seite 1 Konkretisierte Unterrichtsvorhaben

Mehr

Willkommen zur Vorlesung. Algorithmen und Datenstrukturen

Willkommen zur Vorlesung. Algorithmen und Datenstrukturen Willkommen zur Vorlesung Algorithmen und Datenstrukturen Mein Name: Andreas Berndt Zum Dozenten Diplom-Informatiker (TU Darmstadt) Derzeit Software-Entwickler für Web- Applikationen Derzeitige Sprachen:

Mehr

Informatik für Ingenieure

Informatik für Ingenieure Informatik für Ingenieure Eine Einführung Von Prof. Dr. rer. nat. Wolfgang Merzenich Universität-Gesamthochschule Siegen und Prof. Dr.-Ing. Hans Christoph Zeidler Universität der Bundeswehr Hamburg B.

Mehr

Realisierung der informatischen Bildung an den allgemein bildenden Schulen Deutschlands 66

Realisierung der informatischen Bildung an den allgemein bildenden Schulen Deutschlands 66 Realisierung der informatischen Bildung an den allgemein bildenden Schulen Deutschlands 66 der Kommunikation unter der Berücksichtigung relevanter Aspekte, wie die Gefahren in Netzen und die Anwendung

Mehr

Robert Sedgewick. Algorithmen in Java. Teil 1-4 Grundlagen Datenstrukturen Sortieren Suchen. Java-Beratung durch Michael Schidlowsky

Robert Sedgewick. Algorithmen in Java. Teil 1-4 Grundlagen Datenstrukturen Sortieren Suchen. Java-Beratung durch Michael Schidlowsky Robert Sedgewick Algorithmen in Java Teil 1-4 Grundlagen Datenstrukturen Sortieren Suchen Java-Beratung durch Michael Schidlowsky 3., überarbeitete Auflage \ PEARSON ein Imprint von Pearson Education München

Mehr

Zentralabitur 2019 Informatik

Zentralabitur 2019 Informatik Zentralabitur 2019 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Weiterbildungskollegs Grundlage für die zentral gestellten schriftlichen Aufgaben der Abiturprüfung

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens aw@awilkens.com Überblick Grundlagen Definitionen Elementare Datenstrukturen Rekursionen Bäume 2 1 Datenstruktur Baum Definition eines Baumes

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Graphen und Bäume Prof. Dr. Nikolaus Wulff Weitere Datentypen Als wichtige abstrakte Datentypen (ADT) kennen wir bis lang die Liste, den Stapel und die Warteschlange. Diese

Mehr

Keller, Schlangen und Listen. Elementare Datenstrukturen Keller, Schlangen und Listen 1 / 14

Keller, Schlangen und Listen. Elementare Datenstrukturen Keller, Schlangen und Listen 1 / 14 Keller, Schlangen und Listen Elementare Datenstrukturen Keller, Schlangen und Listen 1 / 14 Listen Listen unterstützen die Operationen Lookup, Insert, Remove. + Listen passen sich der Größe der zu speichernden

Mehr

Inhalte Informatik. I1 Grundprinzip des objektorientierten Modellierens I3 Modellieren von Netzwerkanwendungen

Inhalte Informatik. I1 Grundprinzip des objektorientierten Modellierens I3 Modellieren von Netzwerkanwendungen Inhalte Informatik I1 Grundprinzip des objektorientierten Modellierens I3 Modellieren von Netzwerkanwendungen II.0 Grundlegende Programmstrukturen und Algorithmen Sortier- und Suchalgorithmen auf Arrays

Mehr

Robert Sedgewick. Algorithmen in Java. »il 1-4 Grundlagen Datenstrykturen Sortleren Suchen. java-beratung durch Michael Schidlowsky

Robert Sedgewick. Algorithmen in Java. »il 1-4 Grundlagen Datenstrykturen Sortleren Suchen. java-beratung durch Michael Schidlowsky Robert Sedgewick Algorithmen in Java»il 1-4 Grundlagen Datenstrykturen Sortleren Suchen java-beratung durch Michael Schidlowsky 3., überarbeitete Auflage PEARSON ein Imprint von Pearson Education München

Mehr

II) Qualifikationsphase (Q1 und Q2) - GRUNDKURS

II) Qualifikationsphase (Q1 und Q2) - GRUNDKURS II) Qualifikationsphase (Q1 und Q2) - GRUNDKURS Qualifikationsphase 1 Unterrichtsvorhaben Q1-I Thema: Wiederholung der objektorientierten Modellierung und Programmierung anhand einer kontextbezogenen Problemstellung

Mehr

Modul: Programmierung B-PRG Grundlagen der Programmierung 1 Teil 1 V9/11

Modul: Programmierung B-PRG Grundlagen der Programmierung 1 Teil 1 V9/11 Modul: Programmierung B-PRG Grundlagen der Programmierung Teil V9/ Graphen und Bäume Professur für Graphische Datenverarbeitung Institut für Informatik Fachbereich Informatik und Mathematik (2) Rückblick:

Mehr

Theoretische Informatik 1 WS 2007/2008. Prof. Dr. Rainer Lütticke

Theoretische Informatik 1 WS 2007/2008. Prof. Dr. Rainer Lütticke Theoretische Informatik 1 WS 2007/2008 Prof. Dr. Rainer Lütticke Inhalt der Vorlesung Grundlagen - Mengen, Relationen, Abbildungen/Funktionen - Datenstrukturen - Aussagenlogik Automatentheorie Formale

Mehr

Informatik (G9) Sek I - Differenzierung 8/9/10

Informatik (G9) Sek I - Differenzierung 8/9/10 Schulinternes Curriculum für das Fach Informatik (G9) Sek I - Differenzierung 8/9/10 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen

Mehr

Knasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11. vii. Inhaltsverzeichnis

Knasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11. vii. Inhaltsverzeichnis Knasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11 vii 1 Einführung 1 1.1 Motivation.................................... 1 1.2 Vorteile der neuen Techniken...................... 3 1.3 Aufbau des

Mehr

Algorithmen und Datenstrukturen Suchbaum

Algorithmen und Datenstrukturen Suchbaum Algorithmen und Datenstrukturen Suchbaum Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Motivation Datenstruktur zur Repräsentation dynamischer Mengen

Mehr

Achtjähriges Gymnasium. Lehrplan Informatik. für die Einführungsphase der gymnasialen Oberstufe. Februar 2006

Achtjähriges Gymnasium. Lehrplan Informatik. für die Einführungsphase der gymnasialen Oberstufe. Februar 2006 Achtjähriges Gymnasium Lehrplan Informatik für die Einführungsphase der gymnasialen Oberstufe Februar 2006 LEHRPLAN INFORMATIK FÜR DIE EINFÜHRUNGSPHASE DER GYMNASIALEN OBERSTUFE Vorbemerkungen Zu Beginn

Mehr

Informatik in der Sekundarstufe I

Informatik in der Sekundarstufe I Informatik in der Sekundarstufe I Das Fach bietet für interessierte Schülerinnen und Schüler die Möglichkeit, sich vertieft mit den Funktionsweisen moderner Informations- und Kommunikationstechnologien

Mehr

Grundwissen Informatik Q11/12 Fragenkatalog

Grundwissen Informatik Q11/12 Fragenkatalog 12_Inf_GrundwissenInformatik_Opp.doc 1 Grundwissen Informatik Q11/12 Fragenkatalog 11/2 Aufgabengebiet 1: Graphen, Wege durch Graphen: 1. Durch welche Bestandteile wird ein Graph festgelegt? 2. Nenne verschiedene

Mehr

den Zusammenhang von Information und Daten und verschiedenen Darstellungsformen von Daten verstehen,

den Zusammenhang von Information und Daten und verschiedenen Darstellungsformen von Daten verstehen, Curriculum für das Fach Informatik/Mathematik im WP-II-Bereich am Max-Planck-Gymnasium Ziel des Unterrichts ist die Vermittlung informatischer Grundlagen, die es dem Lernenden ermöglichen, ihn umgebende

Mehr

Zentralabitur 2020 Informatik

Zentralabitur 2020 Informatik Zentralabitur 2020 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien, Gesamtschulen, Waldorfschulen und für Externe Grundlage für die zentral gestellten schriftlichen

Mehr

Schulinternes Curriculum SII

Schulinternes Curriculum SII Schulinternes Curriculum SII Grundkurs Informatik Einführungsphase 2013/2014 Q1 2014/2015 (Datum d. Konf.beschl.) Q2 2015/2016 Jahrgangsstufe 11 - Grundkurs, Schuljahr 2013/2014 11.1 1. Thema (Kurz-) Einführung

Mehr

Inhalts- und Methodencurriculum Informatik

Inhalts- und Methodencurriculum Informatik Inhalts- und Methodencurriculum Informatik Jahrgangsstufe 8 Inhaltsfeld / Schwerpunkte (e) Material Methode(n) Einführung in die Arbeit mit dem Computer Einführung in den Umgang mit den Computern. Einführung

Mehr

Algorithmen und Datenstrukturen SoSe 2008 in Trier. Henning Fernau Universität Trier

Algorithmen und Datenstrukturen SoSe 2008 in Trier. Henning Fernau Universität Trier Algorithmen und Datenstrukturen SoSe 2008 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Algorithmen und Datenstrukturen Gesamtübersicht Organisatorisches / Einführung Grundlagen: RAM,

Mehr

Datenstrukturen & Algorithmen

Datenstrukturen & Algorithmen Datenstrukturen & Algorithmen Matthias Zwicker Universität Bern Frühling 2010 Übersicht Binäre Suchbäume Einführung und Begriffe Binäre Suchbäume 2 Binäre Suchbäume Datenstruktur für dynamische Mengen

Mehr

Grundbegriffe der Informatik

Grundbegriffe der Informatik Grundbegriffe der Informatik Tutorium 4 26..25 INSTITUT FÜR THEORETISCHE INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu

Mehr

Kernlehrplan für die Sekundarstufe II Gymnasium / Gesamtschule in Nordrhein-Westfalen. Informatik

Kernlehrplan für die Sekundarstufe II Gymnasium / Gesamtschule in Nordrhein-Westfalen. Informatik Kernlehrplan für die Sekundarstufe II Gymnasium / Gesamtschule in Nordrhein-Westfalen Informatik Herausgegeben vom Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Völklinger Straße

Mehr

Kapiteltests zum Leitprogramm Binäre Suchbäume

Kapiteltests zum Leitprogramm Binäre Suchbäume Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm

Mehr

Grundlagen der Informatik. Prof. Dr. Stefan Enderle NTA Isny

Grundlagen der Informatik. Prof. Dr. Stefan Enderle NTA Isny Grundlagen der Informatik Prof. Dr. Stefan Enderle NTA Isny 2 Datenstrukturen 2.1 Einführung Syntax: Definition einer formalen Grammatik, um Regeln einer formalen Sprache (Programmiersprache) festzulegen.

Mehr

Informatik. Schulinterner Lehrplan des Franz-Stock Gymnasiums Arnsberg. zum Kernlehrplan für die gymnasiale Oberstufe. (Stand: 23.06.

Informatik. Schulinterner Lehrplan des Franz-Stock Gymnasiums Arnsberg. zum Kernlehrplan für die gymnasiale Oberstufe. (Stand: 23.06. Schulinterner Lehrplan des Franz-Stock Gymnasiums Arnsberg zum Kernlehrplan für die gymnasiale Oberstufe Informatik (Stand: 23.06.2015) Seite 1 von 37 1 Die Fachgruppe Informatik des Franz-Stock Gymnasiums

Mehr

Inhaltsverzeichnis. Kurseinheit 1. Kurseinheit 2

Inhaltsverzeichnis. Kurseinheit 1. Kurseinheit 2 iii Inhaltsverzeichnis Kurseinheit 1 1 Von der Aufgabenstellung zum Programm... 1 1.1 Motivation... 1 1.2 Softwareentwicklung... 2 1.3 EXKURS: Unified Modeling Language (UML)... 4 2 Anforderungsanalyse...

Mehr

PIWIN I. Praktische Informatik für Wirtschaftsmathematiker, Ingenieure und Naturwissenschaftler I. Vorlesung 3 SWS WS 2007/2008

PIWIN I. Praktische Informatik für Wirtschaftsmathematiker, Ingenieure und Naturwissenschaftler I. Vorlesung 3 SWS WS 2007/2008 PIWIN I Kap. 7 Objektorientierte Programmierung - Einführung 1 PIWIN I Praktische Informatik für Wirtschaftsmathematiker, Ingenieure und Naturwissenschaftler I Vorlesung 3 SWS WS 2007/2008 FB Informatik

Mehr

Übung Algorithmen und Datenstrukturen

Übung Algorithmen und Datenstrukturen Übung Algorithmen und Datenstrukturen Sommersemester 217 Patrick Schäfer, Humboldt-Universität zu Berlin Agenda: Graphen, Suchbäume, AVL Bäume Heute: Graphen und Bäume Binäre Suchbäume AVL-Bäume Nächste

Mehr

Informatik 11 Kapitel 2 - Rekursive Datenstrukturen

Informatik 11 Kapitel 2 - Rekursive Datenstrukturen Fachschaft Informatik Informatik 11 Kapitel 2 - Rekursive Datenstrukturen Michael Steinhuber König-Karlmann-Gymnasium Altötting 15. Januar 2016 Folie 1/77 Inhaltsverzeichnis I 1 Datenstruktur Schlange

Mehr

Name: Seite 2. Beantworten Sie die Fragen in den Aufgaben 1 und 2 mit einer kurzen, prägnanten Antwort.

Name: Seite 2. Beantworten Sie die Fragen in den Aufgaben 1 und 2 mit einer kurzen, prägnanten Antwort. Name: Seite 2 Beantworten Sie die Fragen in den Aufgaben 1 und 2 mit einer kurzen, prägnanten Antwort. Aufgabe 1 (8 Punkte) 1. Wie sieht -5 in der 4Bit 2-er Komplementdarstellung aus? 2. Berechnen Sie

Mehr

Curriculum Einführungsphase

Curriculum Einführungsphase Städtisches Gymnasium Olpe Seite 1 von 11 Curriculum Sek II Curriculum Einführungsphase Unterrichtsvorhaben EF-I Grundlagen der objektorientierten Analyse, Modellierung und Implementierung anhand von statischen

Mehr

System Modell Programm

System Modell Programm Wolfgang P. Kowalk System Modell Programm Vom GOTO zur objektorientierten Programmierung Spektrum Akademischer Verlag Heidelberg Berlin Oxford Inhaltsverzeichnis Vorwort 3 Inhaltsverzeichnis 5 1 Einleitung

Mehr

Informatik 2-stündig

Informatik 2-stündig Klasse 11 Einführung in die objektorientierte Modellierung und Programmierung 20 Leitidee 3: Problemlösen und Modellieren kennen ein Konzept der objektorientierten Modellierung; können Beziehungen zwischen

Mehr

Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Informatik

Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Informatik Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Informatik Gymnasium Zitadelle Schulinterner Lehrplan S II Gymnasium Zitadelle Schulinterner Lehrplan S II Informatik Inhalt Seite 1

Mehr

Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe der Erzbischöflichen Liebfrauenschule Köln. Informatik. (Stand:

Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe der Erzbischöflichen Liebfrauenschule Köln. Informatik. (Stand: Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe der Erzbischöflichen Liebfrauenschule Köln Informatik (Stand: 03.03.2017) 2.1.1 Übersichtsraster Unterrichtsvorhaben I) Einführungsphase

Mehr

Beispiel zu Datenstrukturen

Beispiel zu Datenstrukturen zu Datenstrukturen Passend zum Kurs 01661 Version Juni 2008 Dieter Hoffmann Dipl.-Inform. Diese Kurshilfe zum Kurs Datenstrukuren I (Kursnummer 01661) bei Prof. Dr. Güting (Lehrgebiet Praktische Informatik

Mehr

Kernlehrplan für die Sekundarstufe II Gymnasium/Gesamtschule in Nordrhein-Westfalen Informatik

Kernlehrplan für die Sekundarstufe II Gymnasium/Gesamtschule in Nordrhein-Westfalen Informatik Kernlehrplan für die Sekundarstufe II Gymnasium/Gesamtschule in Nordrhein-Westfalen Informatik Die Online-Fassung des Kernlehrplans, ein Umsetzungsbeispiel für einen schulinternen Lehrplan sowie weitere

Mehr

Gymnasium Siegburg Alleestraße. Schulinterner Lehrplan Informatik

Gymnasium Siegburg Alleestraße. Schulinterner Lehrplan Informatik Gymnasium Siegburg Alleestraße Schulinterner Lehrplan Informatik Stand: 01.07.2014 1 1 Die Fachgruppe Informatik am Gymnasium Siegburg Alleestraße Das Fach Informatik wird am Gymnasium Siegburg Alleestraße

Mehr

Thüringer Kultusministerium

Thüringer Kultusministerium Thüringer Kultusministerium Ziele und inhaltliche Orientierungen für die Qualifikationsphase der gymnasialen Oberstufe im Fach Informatik 2009 Inhaltsverzeichnis Seite 1 Einführung 3 2 Ziele der Qualifikationsphase

Mehr

Schulinternes Curriculum für Informatik (Q1) Stand April 2015

Schulinternes Curriculum für Informatik (Q1) Stand April 2015 Schulinternes Curriculum für Informatik (Q1) Stand April 2015 Unterrichtsvorhaben Q1I Thema: Wiederholung der objektorientierten Modellierung und Programmierung anhand einer kontextbezogenen Problemstellung

Mehr

Datenstrukturen und Algorithmen

Datenstrukturen und Algorithmen Datenstrukturen und Algorithmen VO 708.031 Bäume robert.legenstein@igi.tugraz.at 1 Inhalt der Vorlesung 1. Motivation, Einführung, Grundlagen 2. Algorithmische Grundprinzipien 3. Sortierverfahren 4. Halden

Mehr

4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.

4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes. Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel

Mehr

Grundlagen der Informatik II. Teil I: Formale Modelle der Informatik

Grundlagen der Informatik II. Teil I: Formale Modelle der Informatik Grundlagen der Informatik II Teil I: Formale Modelle der Informatik 1 Einführung GdInfoII 1-2 Ziele/Fragestellungen der Theoretischen Informatik 1. Einführung abstrakter Modelle für informationsverarbeitende

Mehr

Binärbäume. Prof. Dr. E. Ehses, 2014 1

Binärbäume. Prof. Dr. E. Ehses, 2014 1 Binärbäume Grundbegriffe der Graphentheorie Bäume und Ihre Anwendungen Unterschiedliche Darstellungen von Bäumen und Binärbäumen Binärbäume in Java Rekursive Traversierung von Binärbäumen Ebenenweise Traversierung

Mehr

VBA-Programmierung: Zusammenfassung

VBA-Programmierung: Zusammenfassung VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung

Mehr