Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

-

Die Studenten sollen entsprechende Kenntnisse und Erfahrungen in komputerisierten Methode und Mittel der Problemlösung bekommen. Sie sollen fähig sein diese Methode in späteren Studien effektiv zu benutzen.

Thematik:

W.1. Einleitung, ein Überblick über Pascal-Programme, Syntaxdiagramme; Trenner – Leerzeichen Zeilenden, Kommentare; Spezialsymbole und wortsymbole, Bezeichner – Namen; Zahlen – ganzzshlie oder reelle Zahlen; Zeichenketten –Folgen von Zahlen.

W.2. Das Datenkonzept: Einfache Datentypen; Ordinale Datentypen; Der Typ Integer, Real, Boolean Char

Ausdrücke: Operanden, Arithmetische Operationen, Boolesche Operationen, Mengenoperationen, Vergleichoperationen.

W.3. Der Programmkopf und der Vereinbarungsteil, der Konstantendefinitionsteil, de Típendefinitionsteil, der Variablendefinitionsteil, der Prozedur- und Funktionsdeklarationsteil, Gültigkeitsbereiche von Bezeichnrern – Konstante, Typ, Variable, Prozedur, Funktion.

W.4-5. Das Verarbeitungskonzept, Anweisungen; Zuweisungen und Ausdrücke, der Prozenduraufruf – Verbundanweisung und Leeranweisung; Wiederholungs-Anweisungen: die Whilw-, die Repeat-, die For-Anweisung, Bedingte Anweisungen: die If-, Case-Anweisung, die With-Anweisung, die Goto-Anweisung.

W.6. Aufzählungs- und Teilbereichstypen. Mengentypen, Mengenoperationen.

W.7. Strukturierte Typen: Reihungstypen. Komponententyp, Index, Indextyp; Typdefinition, Varablendeklaration. Multidimensionale Reihungen. Zeichkettentypen. Vergleich von Zeichenketten.

W.8. Verbundtypen: Feste Verbunde; Felder, Feldbezeichner, Gültigkeitsbereich von Feldbezeichners. Variante Verbunde; Variantenteil. Die With Anweisung; Gültigkeitsbereich, Feldbezeichner.

W.9. Prozeduren und Funktionen: Prozeduren, Perameterlisten, Rekursive Prozeduren, Rekursive Algorithmen, Funktionen, Funktionsparameter.

W.10. Dateitypen: Die Strkturart Datei, Dateilänge, Deteityp, Puffervariable. Datei öffnen, lesen, schreiben. Textdateien – Dateityp Text, Textdatei öffnen, lesen, schreiben.

W.11. Grafik: Die Unit Graph, Grafiktreiber und Initialisierungen, Das Koordinatensystem, Farben und Farbpaletten, Grafische Funktionen und Prozeduren.

W.12. Dynamische Informationsstrukturen: Rekursive Datentypen, Zeiger, Zeigertypen: Zeigervariablen und dynamische Variablen, New und Dispose. Verkettete Liste, Einfügen, Löschen.

W.13. Sortieren: Sortieren von Arrays, Sortieren durch direktes Einfügen, Sortieren dirch direktes Auswählen, Sortiern mit Bäumen, Sortieren sequentieller Files, lineare Listen.

W.14. Baumstrukturen: durchsuchen eines Baumes und einfügen in einen Baum, Löschen in Bäumen. Bibliothekregister.

:

Vorlesungen im Semester

1. A szorgalmi időszakban:

2. Elégséges NZH megírása és elégséges HF elkészítése az aláírás megszerzésének feltétele. A vizsgajegy a NZH és HF 4:1 súlyozásából adódik.

3. A vizsgaidőszakban:

4. Írásbeli vizsga

5. Elővizsga:

A nagyZH a szorgalmi időszakban egyszer pótolható a vizsgaidőszak első három hetében, külön-eljárási díj befizetése mellett.

Az oktatóval megbeszélés szerint.

Literatur

Kathleen Jensen – Niklaus Wirth: Pascal-Benutzerbucs, Spriger Verlag, Berlin, 1991

Niklaus Wirth: Systematisches Programmieren, Teubner – Verlag, Stuttgart, 1972

Niklaus Wirth: Algorithmen und Datenstrukturen, Teubner – Verlag, Stuttgart, 1983