AKAD PRG21

Assembler

mit denen Programme in Assemblersprache übersetzt werden

Compiler

übersetzt den Quelltext einmal wärhend der Programmentwicklung in ausführbaren Maschinencode. Danach stellt der Linker Verbindungen zu Programmteilen, Standardbibliotheken o.Ä. her

Ergebnis ist eine .exe Datei

Interpreter

Der Quelltext des Programms wird immer erst dann übersetzt, wenn das Programm tatsächlich auf dem Zielrechner abläuft. Die Geschwindigkeit ist in der Regel deutlich langsamer, außerdem ist die benötigte Laufzeitumgebung Voraussetzung auf dem Zielsystem

Eine Iteration ist eine wiederholte Ausführung eines Programmteils in einer Schleife

Selbstaufgruf eines Unterprogramms, führt zu einer Art Schleife bis das Abbruchkriterium erreich wird.

Eine Verzweigung ist eine bedingte Anweisung

Eine Datei ist leer, wenn Pufferanfang und Datenzeiger auf den selben Speicherplatz verweisen.

kommerzielle Anwendungen (Finanzbuchhaltung, Steuersoftware)

technisch-wissenschaftliche Anwendungen (Statik, Matlab)

Branchenanwendungen (Chemieindustrie, Handel)

Engabe -> Verarbeitung -> Ausgabe

Zahlen (int, float, double)
Zeichen (char, string)
Pointer,
Aufzählungstypen

Eine Knotenliste wie in den Abbildungen 7, dh. es gibt eine root als Start Knoten und die Knoten haben eine Wertliste und für binäre Bäume 2 Pointervariablen zu den Kindern des Knoten. Sind keine Kinder vorhanden haben die entsprechenden Pointervariablen der Wert Null.
Operationen.Navigieren im Baum, z.B.
1) Gehe zum rechten Kind,
2) gehe zum linken Kind.
3) Suche von Schlüsseln in einem binären Suchbaum.
4) Einfügen eines neuen Knoten in einem binären Suchbaum,
5) Löschen eines Knotens in einem binären Suchbaum

1) Schleife mit Prüfung der Schleifen-Bedingung vor dem Schleifendurchlauf (while-Schleife)
2) Schleife mit Prüfung der Schleifen-Bedingung nach dem Schleifendurchlauf (while-Schleife)
3) Zählschleife mit einem vorherbekannten Anzahl von Schleifendurchläufen (for-Schleife)

int fib( int n)
{
if(n == 0) return 1;
if(n == 1) return 1;
return fib(n-1)+fib(n-2);
}

Hirarchisches Modell

Netzwerkmodell

Baumstruktur Modell

Primärschlüssel sind unterstrichen
Fremdschlüssel als Referenz angezeigt. Z.B. in gehört besagt PNr->Person, dass PNr ein Fremschlüssel ist und auf den Primärschlüssel der Person verweist.
Person(PNr, Telefon, Vorname, Nachname, Adresse)
Auto(FGNr, Modell, Restwert)
saß(PNr->Person, FGNr->Auto)
gehört(PNr->Person, FGNr->Auto)
Fahrer(PNr->Person, FGNr->Auto)

SQL
SQL Structured Query Language
Deklarative Anfragesprache der Datenbank
ANSI Standard
Heute SQL99 bzw. SQL 2003
Interaktive Möglichkeit um Datenbankanfragen zu formulieren.

Relationenalgebra + Funktionen(SUM, MAX, COUNT, usw.) + arithmetische Operationen
Select nachname from Kunde

Die Verarbeitungsgeschwindigkeit heutiger Rechner (0,2-0,5 ns Takte) übersteigt bei weitem die Zugriffsgeschwindigkeit von Speicherbausteine.Schnelle Speicher sind teuer und verbrauchen viel Platz auch dem Chip, daher führt man eine Hierarchie von Speichern, um mit der Geschwindigkeit der CPUs mithalten zu können.

Arbeitsweise (2 Phasen Schema):
Phase 1:
Holen eines Speicherinhalts aufgrund der durch den Befehlszähler angezeigten Adresse.
Interpretieren des Speicherinhalts als Befehl
Phase 2:
Holen des Speicherinhalts aufgrund der im Befehl gefundenen Adresse.
Verarbeiten des Speicherinhaltes entsprechend der im Befehl gefundenen Vorschrift.
Problem:
Dieses Schema lässt nur eine streng sequentielle Ausführung zu.
Maschinen-Code ist sehr elementar.
Transport der Daten und Befehle von und zum Speicher ist ein Flaschenhals (Von-Neumann-Flaschenhals)

• Repeater
• Hub
• Bridge
• Switch
• Router
• Gateway

Das Themenspektrum der Informatik ist äußerst vielschichtig. Es reicht vom Aufbau von Rechneranlagen bis hin zu allen Aspekten, die mit der Arbeitsweise und dem Einsatz von Computern mithilfe ihrer Programme zusammenhängen. Ganz wichtig ist dabei, den Anwender nicht außer Acht zu lassen. Denn meistens arbeitet ja ein Computer nicht für sich allein, sondern er wird von Menschen als Werkzeug benutzt. Und wenn wir uns den Computereinsatz in der Wirtschaft anschauen, wird deutlich, dass noch eine vierte Dimension bei der Behandlung der Informationsverarbeitung eine große Rolle spielt: die Organisationsstruktur. Der Einsatz von IV-Systemen verändert Abläufe im Unternehmen, der Betrieb der Systeme setzt eine bestimmte Organisation voraus.

Der Zusammenhang ist grundlegend und wie folgt:
Attribute haben eine bestimmte Menge von Attributsausprägungen.
Objekten werden Attribute zugeordnet
Ein Objekt hat für jedes Attribut eine gültige Attributausprägung, manchmal auch mehrere.

Das Dateisystem, eine Komponente des Betriebssystems zur Verwaltung aller auf dem Rechner befindlichen Dateien, bestimmt die Art und Weise, wie der Inhalt einer Datei auf dem Datenträger gespeichert ist. Handelt es sich um Dateien von Datenbanken, ist die Datei intern in Datensätzen strukturiert.
Dann gilt:
In sequenziellen Dateien sind die Daten fortlaufend in der Reihenfolge ihrer Eingabe gespeichert und können nur in dieser Reihenfolge wieder abgerufen werden. Wird ein bestimmter Datensatz benötigt, so müssen zunächst alle davor liegenden Sätze gelesen werden.
In Direktzugriffsdateien sind die Datensätze mit einer Adresse versehen. Jeder Satz kann somit unmittelbar angesprochen werden. Dies ist die typische Organisation auf einer Festplatte.

Hier geht es um die Begriffe Daten und Information.

Ergänzen Sie die folgenden Sätze, indem Sie im Pulldown-Menü den jeweils richtigen Satzteil auswählen.

Mit Klick auf -> oder <- kommen Sie zur nächsten, bzw. vorherigen Aufgabe.

Als Erstes kann festgehalten werden, dass Daten nicht Informationen sind, aber {Elemente} davon. Informationen sind sozusagen übergeordnet. Etwas genauer: Informationen sind Daten, die durch {feste Regeln} erzeugt werden, die eine {bestimmte Bedeutung} haben, die vom Sender und Empfänger der Information in bestimmter Weise inhaltlich gleich interpretiert werden und die für den Empfänger einen {Nutzen} darstellen.

Bestehen aus Ziffern und gegebenenfalls einem Vorzeichen

Entsprechen kontinuierlichen Funktionen und werden durch physikalische Größen dargestellt

Alphanummerische Daten werden aus beliebigen Zeichen (Ziffern, Buchstaben und Sonderzeichen) gebildet.

Akustische Daten erfassen Töne, gesprochene Worte usw.

Alpahbetische Daten werden nur aus Buchstaben gebildet.

Eine Detaillierte und eindeutige Verarbeitungsvorschrift zur Lösung eines Problems, die aus einzelnen, elementaren und endlich vielen Schritten besteht.

Enthalten einzelne Bildpunkte mit dazugehörenden Koordinaten

Digitale Daten bestehen aus aufeinanderfolgenden (diskreten) Zeichen.

Die Exklusiv-Oder-Verknüpfung ist nur dann wahr, wenn entweder die eine oder die andere Aussage wahr ist.

Die UND-Verknüpfung ist nur dann wahr, wenn alle Aussagen wahr sind.

Die NICHT-Verknüpfung kehrt den logischen Wert um.

Das Betriebssystem Organisiert das Zusammenspiel von Hard- und Software und erleichtert dem Anwender die Arbeit mit dem Computer.

Entwicklungssystemen Werden für die Erstellung und Modifikation von Programmen eingesetzt.

Ein Programm ist die Beschreibung eines Algorithmus und der zugehörigen Datenbereiche in einer Programmiersprache.

Hardware ist die Menge aller informationstechnischen Geräte