Grundlagen der Programmierung
1st Edition
Published on 1. September 2015
Book
Paperback/Softback
400 pages
978-3-486-58563-6 (ISBN)
Description
Fundierte Kenntnisse über Algorithmen sind eine unabdingbare Voraussetzung, um grundlegende Konzepte der Informatik verstehen zu können. Dieses Lehrbuch wurde vorlesungsbegleitend entwickelt, so dass es das breite Themenspektrum, das sich Studierende im Bachelor-/Grundstudium aneignen müssen, abdeckt. Alle Beispiele sind in Pseudocode gehalten, so dass ein Transfer auf andere Programmiersprachen leicht möglich ist.
More details
Language
German
Place of publication
Berlin/Boston
United States
Target group
College/higher education
US School Grade: From College Freshman to College Senior
Product notice
Paperback (trade)
Unsewn / adhesive bound
Dimensions
Height: 17 cm
Width: 24 cm
ISBN-13
978-3-486-58563-6 (9783486585636)
Schweitzer Classification
Person
Prof. Dr. Otto Mayer lehrt an der Technischen Universität Kaiserslautern und leitet dort die AG Grundlagen der Programmierung.
Content
I. Möglichkeiten und Grenzen der Programmierung
- Eigenschaften algorithmischer Verfahren
- S-Programme und S-Funktionen
- Primitive rekursive Funktionen
- Nummerierung von S-Programmen
- µ-rekursive Funktionen
- Berechenbarkeit
-Wortfunktion
II. Maschinen und Nichtdeterminismus
- Algorithmische Maschinen
- Turing-Maschinen und Nichtdeterminismus
- Ersetzungssysteme, Grammatiken und Korrespondenzen
III. Formale Sprachen: Grammatiken und Automaten
- Sprachfamilien der Chomsky-Hierarchie
- Ableitungen von kf. (kontextfreien) Grammatiken
- Automaten zur Chomsky-Hierarchie
- Syntaxanalyse bei kf. Grammatiken
- Eigenschaften algorithmischer Verfahren
- S-Programme und S-Funktionen
- Primitive rekursive Funktionen
- Nummerierung von S-Programmen
- µ-rekursive Funktionen
- Berechenbarkeit
-Wortfunktion
II. Maschinen und Nichtdeterminismus
- Algorithmische Maschinen
- Turing-Maschinen und Nichtdeterminismus
- Ersetzungssysteme, Grammatiken und Korrespondenzen
III. Formale Sprachen: Grammatiken und Automaten
- Sprachfamilien der Chomsky-Hierarchie
- Ableitungen von kf. (kontextfreien) Grammatiken
- Automaten zur Chomsky-Hierarchie
- Syntaxanalyse bei kf. Grammatiken