Auf Pausenhof.de findest du viele Arbeiten, Facharbeiten und Referate für die Schule.

Referate und Hausarbeiten : Informatik

< zurück zu Referate - Informatik

Informatik I Zusammenfassung


Informatik I Zusammenfassung

Referenzen : 1. Klaeren : Herbert Klaeren - "Vom Problem zum Programm"
ISBN 3-519-12242-1
2. Broy : Manfred Broy - "Informatik - Eine grundlegende Einführung"
ISBN 3-540-63234-4
3. Vorlesungsmitschriften WS 98/99 - 12.10.98 bis 12.2.99
Inhalt : 1. Algorithmen
2. Spezifikationen
3. Pseudocode
4. Korrektheit
5. Rechenaufwand
6. Entwicklungsmethoden
7. Programmiersprachen
8. MINI-PASCAL
9. Semantik von Programmiersprachen
10. (Binär)(e)(Such)Bäume
11. Information/ Repräsentation
12. Boolsche Terme
13. Sortieralgorithmen
14. Textersetzungsalgorithmen
15. Rechenstrukturen
16. Signaturen


Anhang :
- Bemerkungen
- Begriffe
Algorithmen (Klaeren Seite 17 und Broy Seite 31) :
1. schematisches (Lösungs)Verfahren in endlichem Text beschrieben
2. besteht aus einzelnen Anweisungen (Finitheit)
3. in einer eindeutigen Reihenfolge (Determiniertheit)
4. gewisse Parameter/ Eingabewerte
5. nach endlich vielen Rechenschritten terminiert (Terminiertheit)
6. liefert ein eindeutiges Ergebnis
7. Menge von Regeln eines Verfahrens, um Eingabegrößen bestimmte Ausgabewerte zuzuordnen
8. jeder einzelne Schritt muß ausführbar sein (Effektivität)
9. Beispiele finden sich auch im täglichen Leben (Gebrauchsanweisungen)
10. im Allgemeinen dient ein Alg. zur Lösung einer Klasse von Problemen
11. Ein Alg. beschreibt also eine Informationsrepräsentationsumformung
12. sequentiell : wenn alle Schritte hintereinander ausgeführt werden
13. parallel : wenn gewisse Schritte nebeneinander ablaufen
14. Rekursion als wichtiges Hilfsmittel. Wiederholungen mit
vereinfachten Parametern
Betrachtung der verschiedenen Aspekte eines Alg. :
- Aufgabenstellung (funktional)
- Art und Weise (operational) :
a) elementare Verarbeitungsschritte (Wertzuweisungen, Vergleiche)
b) Kontrollfluß (Beschreibung der Auswahl)
c) Daten und Parameter
A...

Du möchtest das komplette Referat lesen?

Gib einfach deine E-Mail-Adresse ein, damit wir das komplette Referat kostenlos als PDF zur Verfügung stellen können! Du kannst es dann bearbeiten und ausdrucken.

* Pflichtangaben