profil informatik n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Profil- Informatik PowerPoint Presentation
Download Presentation
Profil- Informatik

Loading in 2 Seconds...

play fullscreen
1 / 28

Profil- Informatik - PowerPoint PPT Presentation


  • 59 Views
  • Uploaded on

Profil- Informatik . GeWi Klasse 10. Algorithmen . Gestern und heute Algorithmen verarbeiten Daten Algorithmische Grundstrukturen Algorithmen in Programmen. Algorithmen . Gestern und heute Algorithmen verarbeiten Daten Algorithmische Grundstrukturen Algorithmen in Programmen.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Profil- Informatik' - kimama


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
profil informatik

Profil- Informatik

GeWi Klasse 10

algorithmen
Algorithmen
  • Gestern und heute
  • Algorithmen verarbeiten Daten
  • Algorithmische Grundstrukturen
  • Algorithmen in Programmen
algorithmen1
Algorithmen
  • Gestern und heute
  • Algorithmen verarbeiten Daten
  • Algorithmische Grundstrukturen
  • Algorithmen in Programmen
geheimdokument
Geheimdokument…

Tipp

LEPPS PMWE,

MGL KPEYFI MGL FMR ZIVPMIFK MR HMGL. AIRR HY QMGL EYGL IMR FMWWGLIR QEKWX;OSQQ QSVKIR REGLQMXXEK YQ ZMIV MR HMI IMWHMIPI. MGL AEVXI EYJ HMGL. HIMR GLVMWXSTL

verschl sselungsverfahren
Verschlüsselungsverfahren
  • Cäsarchiffre
  • Kryptographie
  • Beale- Ciffre
  • Enigma  Vortrag?
  • Vigenere- Verfahren
vigenere verfahren
Vigenere- Verfahren
  • Blaise Vigenère(1523-?)
vigenere verfahren1
Vigenere- Verfahren

Aufgabe: recherchiere im Internet um folgenden Text nach dem Vignere- Verfahren zu codieren!

Hallo Chris, ich werde da sein. Dann können wir über alles reden. Bis dann, Lisa.

Schlüsselwort: Christoph

so wird s gemacht
So wird’s gemacht:
  • Wähle ein Schlüsselwort
  • Ersetze in Text und Schlüsselwort alle Umlaute
  • Schreibe das Schlüsselwort immer wieder unter den zu verschlüsselnden Text, bis unter jedem Buchstaben des Textes ein Buchstabe des Schlüsselwortes steht
so wird s gemacht1
So wird’s gemacht:
  • Ordne jedem Buchstaben des Schlüsselwortes als zahl seinen Platz im Alphabet zu (A1, B2…)
  • Verschiebe jetzt die Buchstaben des zu verschlüsselnden Wortes um diese Zahl. Wenn du dabei ans Ende des Alphabetes kommst, fange von vorn wieder an.
l sung
Lösung:
  • Kiduhwwhqvpygtmgiknbhsqvqsgnghtdelzmnuygqtomkaxxtd. Jlavjgh, ayad.
algorithmus
Algorithmus
  • Darunter versteht man in der Informatik und der Mathematik Handlungsvorschriften, also eine Folge von Anweisungen, die folgenden Kriterien genügen:
algorithmus1
Algorithmus
  • Darunter versteht man in der Informatik und der Mathematik Handlungsvorschriften, also eine Folge von Anweisungen, die folgenden Kriterien genügen:
  • Eindeutigkeit (mit jeder Anweisung ist auch die nächstfolgende festgelegt- bei gleicher Ausführung (gleiche Voraussetzungen) = gleiche Ergebnisse
  • Endlichkeit (endlich viele Anweisungen führen zum Resultat)
  • Ausführbarkeit (verständlich und eindeutig ausführbar)
kryptogramme
Kryptogramme
  • Man benötigt kein Spezialwissen für das Entschlüsseln von Symbolrätseln. Wer die Grundrechenarten kennt, kann sie lösen.
  • Der Reiz der Symbolrätsel liegt darin, dass jedes Rätsel in eine kleine selbstständige Zahlenwelt führt. Für jedes Rätsel muss man sich eine neue Strategie zurechtlegen. Es gibt keinen allgemeingültigen Lösungsweg.
bung l sung
Übung Lösung

723+115 = 838 32+205 = 237 755+320 =1075

algorithmen in der informatik
Algorithmen in der Informatik
  • Jedes Computerprogramm besteht aus Teilalgorithmen  bilden zusammen einen komplexen Algorithmus
  • Zum Abarbeiten verwendet der Computer Maschinensprache (Binärcode oder Bitcode) bzw. Hexadezimalcode
bin rcode hexadezimalcode
Binärcode/ Hexadezimalcode

0110010100  404

hexadezimalcode
Hexadezimalcode

Bei Hexadezimalcode handelt es sich um eine verkürzte Darstellung von Binärcode

1111 0010  F2

slide20
Übung
  • M = 1, weil es die einzige Möglichkeit für einen Übertrag der Summe zweier Ziffern aus Spalte 4 nach Spalte 5 ist.
  • Um einen Übertrag von Spalte 4 auf Spalte 5 zu bekommen, müsste S = 8 oder 9, S + M = 9 oder 10 und O = 0 oder 1 sein. Da aber M = 1 ist, muss O = 0 sein.
  • Wenn es ein Übertrag von Spalte 3 nach Spalte 4 gäbe, dann müsste E = 9 und N = 0 sein. Da aber O = 0 ist, existiert kein Übertrag und S = 9.
  • Wenn es keinen Übertrag von Spalte 2 nach Spalte 3 gäbe, dann müsste E = N sein, was unmöglich ist. Also existiert ein Übertrag und es gilt N = E + 1
slide21
Übung
  • Wenn es keinen Übertrag von Spalte 1 nach Spalte 2 gäbe, dann müsste N + R = E mod 10. Mit N = E + 1 folgt daraus E + 1 + R = E mod 10 und damit R = 9. Da aber S = 9 ist, existiert ein Übertrag und R = 8.
  • Um einen Übertrag von Spalte 1 nach Spalte 2 zu bekommen, muss D + E = 10 + Y sein. Da Y ≠ 0 oder 1, ist D + E ≥ 12. Wenn D = 7 ist, dann muss E ≥ 5 sein. Wenn N ≤ 7 und E = N - 1 ist, dann muss E ≤ 6 sein. Daher ist E = 5 oder 6
  • Wenn E = 6 ist, dann müsste D = 7 sein. Da aber wegen N = E + 1 dann N ebenfalls 7 ist muss E = 5 sein. Damit ist N = 6.
  • Da D + E ≥ 12 ist, muss D = 7 und somit Y = 2 sein.
slide22
Übung
  • Lösung:
eigenschaften von algorithmen
Eigenschaften von Algorithmen

Determiniertheit

  • Ein Algorithmus ist deterministisch, wenn zu jedem Zeitpunkt der Algorithmusausführung der nächste Handlungsschritt eindeutig definiert ist
eigenschaften von algorithmen1
Eigenschaften von Algorithmen

Abstraktion

  • Durch einen Algorithmus wird ein Problemlösungsprozess auf einem bestimmten Abstraktionsniveau beschrieben, das durch die elementaren Algorithmen, die elementaren Objekte und den verwendeten Formalismus festgelegt wird.
eigenschaften von algorithmen2
Eigenschaften von Algorithmen

Allgemeinheit

  • Ein Algorithmus ist eine allgemeine Tätigkeitsbeschreibung, mit der nicht nur die Lösung einer einzelnen konkreten Aufgabe ermittelt wird, sondern die Lösung verschiedener (eventuell aller) Aufgaben einer bestimmten Klasse oder eines bestimmten Typs.
eigenschaften von algorithmen3
Eigenschaften von Algorithmen

Finitheit

  • Statische Finitheit
    • Die Beschreibung des Algorithmus besitzt eine endliche Länge, der Quelltext muss also aus einer begrenzten Anzahl von Zeilen bestehen.
  • Dynamische Finitheit
    • Ein Algorithmus darf zu jedem Zeitpunkt seiner Ausführung nur begrenzt viel Speicherplatz benötigen.
eigenschaften von algorithmen4
Eigenschaften von Algorithmen

Terminiertheit

  • Ein Algorithmus hält nach endlich vielen Schritten an (bricht kontrolliert ab). Dies gilt für jede mögliche Eingabe.
  • Würde ein Algorithmus nicht terminieren (und somit zu keinem Ergebnis kommen), wäre die Folge eine so genannte Endlosschleife.