You have to loose yourself. You have to find yourself. You have to loose yourself.
anonymous
Das Beste der Musik steht nicht in den Noten.
Gustav Mahler
Le mieux est l'ennemi du bien.
Französisches Sprichwort
Imago est animi vultus. Das Gesicht ist Abbild der Seele.
Cicero
Resonanz ist Stille.
typiconia
Die einzige Konstante im Universum ist die Veränderung.
Heraklit von Ephesus
Wer weniger erwirbt, um mehr zu haben, geht den Weg vom Haben zum Sein.
Christine Lang
Jeder Plan ist die Grundlage einer nächsten Änderung.
Martin Riedl
Was es alles gibt, was ich nicht brauche.
Aristoteles
creativity is subtraction.
Austin Kleon
Bewusstsein beginnt mit Wahrnehmung.
°
Wenn man nur einen Hammer hat, sieht jedes Problem wie ein Nagel aus.
anonym
When you need a function, just declare it.
Anonymous
Auch der weiteste Weg beginnt mit einem ersten Schritt.
Konfuzius
Lerne die Regeln, damit du sie richtig brechen kannst!
Dalai Lama
Die Kopie oder Adaption ist die Höchste Form der Ehrung.
Luehrsen, Hendrik
Der Tod ist eine Lebensaufgabe.
Hildegard Willmann
Das Leben ist wie ein Fahrrad. Man muss sich vorwärtsbewegen, um das Gleichgewicht zu halten.
Albert Einstein
Du musst selbst wissen, wo du hinwillst und auf welchem Weg du am besten dorthin kommst. Nur du kennst den Weg.
Nadia Comaneci
Art is eternal, but life is short.
Evelyn de Morgan
Wer nichts mehr spürt, ist ein toter Mann.
Hermann Enzenhofer
Perlen holt aus tiefer Flut nur ein gottvertrauter Mut.
Ida Bachmeier
Was sich auf die Wirklichkeit bezieht, ist nicht sicher, und was sicher ist, ist nicht wirklich.
Albert Einstein
Ego ist eine Illusion.
Marco Asam
Zeit ist ein Vakuum.
Christiane Schick
Nur Querköpfe ändern ihre Meinung nicht.
Albert Einstein
Nichts kann existieren ohne Ordnung. Nichts kann entstehen ohne Chaos.
Albert Einstein
Alle realen Prozesse sind irreversibel.
Sven Titz in weltderphysik.de > Entropie
Wir leben. Nur die Zeit stirbt.
n. Erich Maria Remarque
Ich habe keine Zeit, mich zu beeilen.
Igor Strawinsky
Zusammen können wir Großes erreichen.
amnesty international
Das Bewusstsein ist wie ein Radio - es kommt darauf an, auf welche Frequenz man sich einstellt.
Thomas Falke
Kreation. Assoziation. Intuition.
typiconia
Nothing will benefit human health and increase chances for survival of life on Earth as much as the evolution to a vegetarian diet.
Albert Einstein
Think globally. Act locally.
MFM Wandgestaltung
Art is the elimination of the unnecessary.
anonymous
The rules are learnt in order to be broken, but if you don't know them, then something is missing.
Nicolas Roeg
A smooth sea never made a skilled sailor.
Franklin D. Roosevelt
On ne voit bien qu’avec le cœur. L’essentiel est invisible pour les yeux. Man sieht nur mit dem Herzen gut. Das Wesentliche ist für die Augen unsichtbar.
Antoine de Saint-Exupéry
Le coeur a ses raisons que la raison ne connaît point.
Französisches Sprichwort
There is only one way to save yourself: Sacrify your reputation.
cargo.site Stuff
some of the most beautiful documentaries are, at the core, a point of view of the author
Piero Di Silverio
Zähle jeden Tag als ein Leben für sich.
Seneca
Was von dem, war wir täglich tun, hat in der Ewigkeit wirklich Bestand?
sonnja genia
Intuitives Einssein.
Martin
No, I am not going to be an obedient partner.
Zaha Hadid
Unsere Wünsche sind Vorboten von Fähigkeiten, die in uns liegen.
J. W. von Goethe
Nicht müde werden, sondern dem Wunder leise, wie einem Vogel, die Hand hinhalten.
Hilde Domin
Mir scheint, als sind die interdisziplinären Bereiche die eigentlich bedeutsamen Fachgebiete.
Sonnja Genia Riedl
Erfahrung prägt Erfahrung.
.
What we think we become.
Buddha
|
- Info
Informatik 12
Basisinformationen zu Informatik 12.
Inf12 Grundbegriffe Wdh Rekursive Datenstruktur Warteschlange und Liste Wdh Baum als spezieller Graph Wdh Graph Formale Sprachen Definition einer Formalen Sprache Struktureller Aufbau einer Sprache (Alphabet, Terminalsymbole, Nichtterminalsymbole, leeres Wort) Unterschied zwischen natürlicher Sprache und künstlicher Sprache Unterschied zwischen Syntax und Semantik EBNF (Erweiterte Backus-Naur-Form) Syntaxdiagramme Ableitungen Syntaktischer Aufbau einer Sprache: Grammatik (Nichtterminale, Terminale, Regeln, Startsymbol) vollständiger/ unvollständiger erkennender, (deterministischer) endlicher Automat als geeignetes Werkzeug zur Syntaxprüfung für reguläre Sprachen Implementierung eines erkennenden Automaten Kommunikation und Synchronisation von Prozessen Protokolle zur Beschreibung der Kommunikation von Prozessen Netzwerk-Topologien Schichtenmodell: Internet Protokollstapel (TCP/IP-Stack) Internet als Kombination von Rechnernetzen Definitionen Parallele Prozesse Nebenläufige Prozesse kritischer Abschnitt Verklemmung (Deadlock) Modellierung einfacher, nebenläufiger Prozesse, z.B. mithilfe eines Sequenzdiagramms; Möglichkeit der Verklemmung kritischer Abschnitt: Monitorkonzept zur Lösung des Synchronisationsproblems Umsetzung von Monitoren, z.B. in python Funktionsweise eines Rechners/ Rechnerarchitektur Aufbau eines Computersystems Prozessor (Rechenwerk, Steuerwerk) Arbeitsspeicher Ein- und Ausgabeeinheiten Hintergrundspeicher Datenbus Adressbus und Steuerbus Registermaschine als Modell eines Daten verarbeitenden Systems Datenregister, Befehlsregister, Befehlszähler, Statusregister Arbeitsspeicher für Programme und Daten (von-Neumann-Architektur) Adressierung der Speicherzellen Binärsystem Maschinensprache Zustandsübergänge der Registermaschine als Wirkung von Befehlen Systemnahe Programmierung und Umsetzung aller Kontrollstrukturen (z.B. mit MiniMaschine) Grenzen der Berechenbarkeit Laufzeit typischer Algorithmen und die damit verbundenen Grenzen der praktischen Anwendbarkeit hoher Laufzeitaufwand als Schutz vor Entschlüsselung durch systematisches Ausprobieren aller Möglichkeiten (Brute-Force-Verfahren)
OOM python Projektmanagement Medieninformatik
Quelle: angelehnt an: http://www.mgf-kulmbach.de/neu/images/medien/unterrichtsfaecher/Informatik - Susanne Ehmann
Informationsseite Informatik:
einstieg-informatik.de
Python-Programmierung lernen mit Übungen online:
cscircles.cemc.uwaterloo.ca/using-website-de/
WDH
UML Assoziation Aggregation Vererbung Objektkarte und Klassenkarte Zustandsdiagramme Sequenzdiagramme
Fkt Datentypen Tabellen und Inhalte von Zellen Anpassung von Zellbezügen Vordefinierte Funktionen Zuordnungen und Funktionen Mehrstellige Funktionen Verkettung von Funktionen WENN-Funktion
DB Tabellen und Schlüssel SQL-Abfragen Redundanz und Konsistenz Datenmodellierung Klassendiagramm mit Beziehungen und Kardinalitäten Relationales Datenbankmodell Integritätsbedingungen Join aus mehreren Tabellen Tabellen erweitern (Ergebniswerte) Aggregatfunktionen auf gruppierte Daten Datenmanipulation und Datenschutz Objekte und Klassen Algorithmus Zustände und Zustandsdiagramme Definition von Klassen Wertzuweisung Anlegen und Löschen von Objekten Implementieren von Algorithmen Felder
Endliche Automaten und allgemeine Zustandsdiagramme Klassenbeziehungen Implementierung von Klassenbeziehungen Ober- und Unterklassen Polymorphe Methoden Felder
Liste Warteschlangen und Stapel Rekursive Funktionen
(Binär-)Baum Traversieren eines Binärbaumes Geordnete Binärbäume Implementierung eines Binärbaumes Einfügen eines Elementes in einen geordneten Binärbaum
Graph Wege durch Graphen Repräsentation von Graphen Suche in Graphen
Agile Softwareentwicklung Wasserfallmodell Projektphasen Aufwandsschätzung
Prozesskommunikation Semaphoren (wechselseitiger Ausschluss)
Modellierungstechniken Softwaremuster Softwarequalität Dokumentation von Software
opt OOM python opt Projektmanagement
Referate Medieninformatik I (5 min Vortrag, opt. im Team)
Zahlsysteme: Dezimal, Binär, Hexadezimal Funktionsweise eines Rechners/ Rechnerarchitektur (Von-Neumann): Prozessor (Rechenwerk, Steuerwerk, Arbeitsspeicher, Ein- und Ausgabeeinheiten, Hintergrundspeicher, Datenbus, Adressbus und Steuerbus Massenspeicher (von Terra- bis Peta- u. Exabyte-Bereich) UML Generalisierung und Spezialisierung Programmiersprachen
'creative coding' - interaktive Grafik | Processing Computergrafik 2D digitale Typographie, (web-)Fonts digitale Photographie, Post-Produktion Ph/ Video (Colourgrading) 3D-Modellierung, Objekt-Design
HTML5, XML, CSS JavaScript, jQuery API (MPI, CUDA, Map-Reduce) Multimedia webRadio webTV ebooks Mediengestaltung UX-Design User-Interface (Komponenten, Navigation) Screen-Design und Storyboard in WebDesign (CMS) Interaktive Grafik in CMS-Templates (persona.co, cargo.site)
Sketching with Hardware Arduino Boards RaspberryPi audio-Maschinen, UpDesign audio FashTech Mikroprozessoren, Sensoren, Digital- Analog-Wandlung Simulation in Physik, Elektronik, Mechanik
Betriebssysteme Datenbanken DB (relationale und noSQL) Performanz und Laufzeit Software-Entwicklungstechniken (Agil, Phasen 'Wasserfall": Analyse, Entwurf, Implementierung, Test, Bewertung und Abnahme) Modell-View-Controller Konzept (MVC) Software-Muster Kompositum (Composite Pattern) Mensch-Maschine-Interaktion, KI
Iteration Rekursion. Rekursive Datenstruktur Liste und Warteschlange Spezialfälle der verketteten Liste - die Datenstruktur Stapel (Stack) und Schlange (Queue) (LIFO, FIFO) Binäre Bäume, Baum als spezieller Graph
OSI-Schichtenmodell Schichtenmodell: Internet Protokollstapel (TCP/IP-Stack) Rechnernetze, Netzwerk-Topologien Rechnernetze und GPS, Echtzeit, Mobilfunk, Steuerung Internet als Kombination von Rechnernetzen Cloud Computing Computerarchitekturen (Superskalar, SIMD, Multi- u. Many-Core, Compute-Farm, GPU, Cell, Grid Computing) Mobile und Verteilte Systeme Big Data und Data Science Forensic Architecture Geo-Mapping (Heatmaps)
It-Sicherheit, Netzwerksicherheit Kryptographie (Brute-Force-Verfahren,. Laufzeit von Algorithmen und Grenzen der Berechenbarkeit)
Protokolle zur Datenübertragung Protokolle zur Beschreibung der Kommunikation von Prozessen Modellierung einfacher, nebenläufiger Prozesse, z.B. mithilfe eines Sequenzdiagramms; Möglichkeit der Verklemmung Formale Sprachen (Alphabet, Terminalsymbole, Nichtterminalsymbole, leeres Wort; EBNF - Erweiterte Backus-Naur-Form) Syntaktischer Aufbau einer Sprache: Grammatik (Nichtterminale, Terminale, Regeln, Startsymbol) Erkennender endlicher Automat zur Syntaxprüfung regulärer Sprachen
Registermaschine als Modell eines Daten verarbeitenden Systems (Datenregister, Befehlsregister, Befehlszähler, Statusregister. Arbeitsspeicher für Programme und Daten, Adressierung der Speicherzellen Maschinensprache Zustandsübergänge der Registermaschine als Wirkung von Befehlen Systemnahe Programmierung und Umsetzung aller Kontrollstrukturen (z.B. mit MiniMaschine)
Compiler (Parsing, Zwischencode, Optimierung, Code-Generierung) Debugger Programm-Analyse und Typsysteme (Lambda-Kalkül, Polymorphie, Subtyping, Lineare- u. abhängige Typen, abstrakte Interpretation, Alias- u. Heapanalyse) Semantic Web Rule Logic Deklarative Programmiersprachen (Prolog, Datalog, OPS5) Prolog als deklarative Programmiersprache (Trennung von Arbeits- u. Steuerungs-Algorithmus) + Logik
Multimediale Lehr- und Lernsysteme Lerntheorien (Behaviorismus, Kognitivismus, Konstruktivismus, soziales Lernen, kooperatives Lernen) Kreativität Motivationstheorie
Games (Multiplayerspiele, Wegewahl) GWAPs - Games with a Purpose, Serious Games
Wissenschaftliches Arbeiten, Recherche-Strategien, Zitieren
Kompetenzerwartungen
Die Schülerinnen und Schüler ...
- entwickeln formale Sprachen zu Beispielen aus dem Alltag (z. B. Autokennzeichen, E-Mail-Adressen oder Gleitkommazahlen), um ein Verständnis für die Notwendigkeit von klaren Regeln bei der Definition dieser Sprachen zu gewinnen und damit Mehrdeutigkeiten, wie sie in natürlichen Sprachen vorkommen, zu vermeiden.
- definieren formale Sprachen durch Grammatiken und verwenden zur Darstellung der Produktionsregeln insbesondere die Erweiterte Backus-Naur-Form (EBNF) und Syntaxdiagramme.
- entwerfen zur formalen Beschreibung von regulären Sprachen endliche erkennende Automaten.
- implementieren mithilfe einer objektorientierten Programmiersprache fachgerecht deterministische endliche Automaten und nutzen diese zur automatisierten Überprüfung der Zugehörigkeit von Wörtern zu einer regulären Sprache.
- erläutern an selbst gewählten Beispielen, dass es Sprachen gibt, die nicht regulär sind, und erkennen daran, dass es weitere Sprachkategorien in der Informatik gibt. Damit wird den Schülerinnen und Schülern bewusst, dass für die automatisierte Verarbeitung von nicht regulären Sprachen, wie z. B. höheren Programmiersprachen, das Modell des endlichen Automaten nicht ausreicht und weitere Modellkonzepte notwendig sind.
Inhalte zu den Kompetenzen:
- Formale Sprache als Menge von Zeichenketten über einem Alphabet: Zeichen, Zeichenvorrat (Alphabet), Wort (Zeichenkette), Syntax, Semantik
- Grammatik: Terminal, Nichtterminal, Produktionsregel, Startsymbol
- Notation formaler Sprachen: Syntaxdiagramm und Erweiterte Backus-Naur-Form (EBNF)
- Ableitung eines Wortes einer formalen Sprache als Folge von Regelanwendungen, Ableitungsbaum
- erkennender endlicher Automat: Zustandsmenge, Eingabealphabet, Zustandsübergang, Startzustand, Endzustand, Fangzustand (Fehlerzustand); reguläre Sprache
- Fachbegriffe: formale Sprache, Alphabet, Grammatik, Terminal, Nichtterminal, Produktionsregel, Startsymbol, Syntaxdiagramm, reguläre Sprache, Ableitung, Ableitungsbaum, Erweiterte Backus-Naur-Form (EBNF), erkennender endlicher Automat, deterministischer endlicher Automat, Eingabealphabet, Startzustand, Endzustand, Fangzustand (Fehlerzustand), Zustandsübergang, Syntax, Semantik
Kompetenzerwartungen
Die Schülerinnen und Schüler ...
- strukturieren Kommunikationsvorgänge durch Aufteilung in geeignete, aufeinander aufbauende Schichten und erhalten so auch ein grundlegendes Verständnis für die Bedeutung von Protokollen bei der Prozesskommunikation.
- sind aufgrund ihrer Kenntnisse der wesentlichen Prinzipien elektronischer Kommunikation in Netzwerken in der Lage, einfache Fehleranalysen bei Kommunikationsstörungen in Netzwerken (z. B. Nichterreichbarkeit eines Servers aufgrund falscher Adressierung) durchzuführen.
Inhalte zu den Kompetenzen:
- Kommunikation zwischen Prozessen, Protokolle zur Beschreibung dieser Kommunikation, Schichtenmodell
- Rechnernetz, Client-Server-Modell, Adressierung (MAC-Adresse, IP-Adresse, Port)
- Fachbegriffe: Prozess, Protokoll, Schichtenmodell, Client-Server-Modell, MAC-Adresse, IP-Adresse, Port
Kompetenzerwartungen
Die Schülerinnen und Schüler ...
- analysieren und bewerten nebenläufige Prozesse im Hinblick auf ihren grundsätzlichen Ablauf und auf die Nutzung gemeinsamer Ressourcen; sie erkennen dabei insbesondere, dass der gemeinsame Zugriff auf Ressourcen durch Synchronisation geregelt werden muss.
- untersuchen anhand entsprechender Petrinetze Modelle nebenläufiger Prozesse hinsichtlich Konflikt- und Verklemmungssituationen und lösen diese in einfachen Fällen durch geeignete Modifikationen.
- modellieren mithilfe von Petrinetzen typische nebenläufige Szenarien (z. B. Geschäftsabläufe, Lagerverwaltung mit mehreren Lieferanten, Steuerung von Roboteranlagen, Verkehrsregelung an Straßenkreuzungen). Dadurch gewinnen sie ein vertieftes Verständnis dafür, dass derartige reale Vorgänge – beispielsweise aus Effizienzgründen – möglichst in parallel ablaufende Prozesse zerlegt werden, die aber insbesondere bei Nutzung gemeinsamer Ressourcen koordiniert werden müssen.
Inhalte zu den Kompetenzen:
- Prozess, Nebenläufigkeit, Synchronisation, Verklemmung
- Petrinetz (Stellen-Transitions-Netz) zur Analyse und Modellierung einfacher nebenläufiger Systeme bzw. Vorgänge: Stelle, Transition, Marke, Kapazität
- Klassische Probleme der Prozesssynchronisation: Erzeuger-Verbraucher-Problem, Leser-Schreiber-Problem
- Fachbegriffe: nebenläufige Prozesse, Synchronisation, Verklemmung, Erzeuger-Verbraucher-Problem, Leser-Schreiber-Problem, Petrinetz (Stellen-Transitions-Netz), Stelle, Transition, Marke, Kapazität
Kompetenzerwartungen
Die Schülerinnen und Schüler ...
- beschreiben, orientiert am Von-Neumann-Modell, den schematischen Aufbau sowie die grundsätzliche Funktionsweise eines Computersystems und erläutern die Bedeutung des Von-Neumann-Modells in diesem Kontext.
- stellen natürliche Zahlen im Binär- und Hexadezimalsystem dar und führen entsprechende Umrechnungen durch. Sie bauen damit ein Grundverständnis auf, wie Informationen in einem Speicher abgelegt und wie verschiedene hardwarenahe Repräsentationen (z. B. die MAC-Adresse oder die RGB-Darstellung von Farben) interpretiert werden können.
- setzen mithilfe einer Registermaschinensimulation auf Assemblerebene einfache Algorithmen um, die grundlegende Kontrollstrukturen enthalten, und testen diese Programme. Sie erhalten so ein Verständnis dafür, wie Programme, die mit höheren Programmiersprachen verfasst sind, auf maschinennaher Ebene repräsentiert werden.
- erläutern, z. B. unter Betrachtung der aktuellen Speicherbelegung, die prinzipielle Abarbeitung von Programmen bei einer Registermaschine. Sie vertiefen dabei ihr Verständnis über die grundsätzliche Funktionsweise eines Rechners.
Inhalte zu den Kompetenzen:
- Von-Neumann-Modell als grundlegendes Modell für moderne Rechner: Prozessor (Rechenwerk, Steuerwerk), Speicher (u. a. Abgrenzung Arbeits- versus Permanentspeicher), Ein- und Ausgabeeinheit, Bussystem
- Binär- bzw. Hexadezimalsystem als Grundlage der Codierung von Information in einem Speicher: Bit, Byte, Binär- bzw. Hexadezimalcodierung natürlicher Zahlen, Stellenwertsystem
- einfaches Modell einer (auf der Von-Neumann-Architektur basierenden) Registermaschine: Akkumulator, Befehlsregister, Befehlszähler, Statusregister, Befehlszyklus
- algorithmische Grundbausteine auf Assemblerebene: Sequenz, ein- und zweiseitig bedingte Anweisung, Wiederholungen
- Fachbegriffe: Binärsystem, Hexadezimalsystem, Bit, Byte, Von-Neumann-Modell, Prozessor, Speicher, Ein- und Ausgabeeinheit, Bussystem, Registermaschine, Akkumulator, Befehlsregister, Befehlszähler, Statusregister, Befehlszyklus
Kompetenzerwartungen
Die Schülerinnen und Schüler ...
- bewerten durch einfache Abschätzungen mithilfe von Zeitmessungen und Zählverfahren (z. B. Zählen der Aufrufe bei rekursiven Algorithmen, Zählen der zeitkritischen Anweisungen) den Laufzeitaufwand überschaubarer Algorithmen. Dadurch wird deutlich, dass unterschiedliche Algorithmen zur Lösung eines Problems dieses unterschiedlich schnell lösen.
- begründen mithilfe geeigneter Beispiele (insbesondere Brute-Force-Verfahren zur Entschlüsselung unbekannter Passwörter), dass die Sicherheit moderner Verschlüsselung auf den praktischen Grenzen der Berechenbarkeit beruht. Damit wird bei den Schülerinnen und Schülern das Bewusstsein geschärft, dass ein hoher Laufzeitaufwand ein zentrales Kriterium für den Schutz vor Entschlüsselung ist.
Inhalte zu den Kompetenzen:
- Laufzeitaufwand von Algorithmen (linear, exponentiell, quadratisch als Beispiel für polynomiales Laufzeitverhalten, logarithmisch), Best-Case, Average-Case, Worst-Case
- Brute-Force-Verfahren
- Fachbegriffe: Laufzeitverhalten, Brute-Force-Verfahren, Best-Case, Average-Case, Worst-Case
LP ISB Inf12 G8 - Überblick
- Kommunikation mit dem Rechner (formale Sprachen)
- Kommunikation und Synchronisation von Prozessen - Rechnernetze
- Funktionsweise eines Rechners
- Grenzen der Berechenbarkeit
|
-
December
Mo | Tu | We | Th | Fr | Sa | Su |
| | | | | | 1 |
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 | | | | | |
|