Grundlagen wissenschaftlichen Arbeitens COMMON LISP. Jürgen Prömer, Matr.Nr.: Nr. 9, Gruppe E, Leiter: Prof. Franz Puntigam WS 2004
|
|
- Sofie Baum
- vor 7 Jahren
- Abrufe
Transkript
1 Abstract Grundlagen wissenschaftlichen Arbeitens COMMON LISP Jürgen Prömer, Matr.Nr.: Nr. 9, Gruppe E, Leiter: Prof. Franz Puntigam WS 2004 Zunächst gebe ich einen kurzen historischen Überblick über die Programmiersprache Lisp und führe die Gründe an, die zur Entwicklung und Implementierung von Common Lisp führten. Danach folgt eine kurze Einführung in die Syntax und Semantik von Common Lisp, mit einigen Beispielen. Im nächsten Kapitel weise ich auf Besonderheiten der Programmiersprache Lisp selbst im Vergleich zu anderen Sprachen hin. In der Zusammenfassung liste ich Stärken, Schwächen und Anwendungsgebiete von Lisp auf. Motivation zur Entwicklung der Sprache Lisp wurde 199 von John McCarthy am MIT (Massachussetts Institute of Technology) entwickelt und ist eine der ältesten sogenannten High- Level Programmiersprachen, die auch heute noch verwendet wird (nur Fortran ist um 1 Jahr älter). Seine Erweiterbarkeit erlaubt es ihr mit den Entwicklungen, die in Sprach-Design, in strukturierter Programmierung und in der Softwaretechnik gemacht werden, schrittzuhalten. Common Lisp wurde im Jahr 1981 vom DARPA-Konsortium aus der Sprache LISP entwickelt und implementiert. Es ist ein Abkömmling der MACLISP Familie der Lisp-Dialekte. Hauptgrund war, dass sich die einzelnen Dialekte von Lisp, die in den Jahren zuvor entwickelt wurden, sehr stark unterschieden. Es musste ein Standard geschaffen werden. Andere moderne Dialekte von Lisp sind zum Beispiel Scheme, LeLisp oder EuLisp. Mit der Entwicklung von Common Lisp wurde versucht, einen Sprachstandard zu setzen, der sich dann auch in den nächsten Jahren vor allem in den USA weitgehend durchsetzte und schliesslich auch in Europa und Japan immer grössere Akzeptanz gewann. Ende der 80er Jahre begannen eine amerikanische ANSI-Kommission, die europäische EuLISP-Kommission, eine französische AFNOR-Kommission und eine deutsche DIN-Kommission Vorschläge zu einer weiteren Standardisierung von LISP auf der Basis von Common Lisp zu erarbeiten, die schliesslich im Dezember 1994 zu der Verabschiedung eines ANSI-LISP Standards führten. Es ist zu erwarten, dass dieser Standard in den kommenden Jahren die Grundlage für künftige Lisp-Dialekte sein wird.
2 Das unbestrittene Standard-Nachschlagewerk für Common Lisp, das aufgrund seines Umfangs allerdings nur von denen sinnvoll genutzt werden kann, die schon über grundlegende Lisp-Kenntnisse vefügen, ist: Guy L. Steele, Common Lisp. The Language., Digital Press, 2. AuAE Er gab im Jahre 1982 einen Überblick über Common Lisp auf dem 1982 ACM Symposium on LISP and Functional Programming. Kurzüberblick über Syntax und Semantik mit Beispielen ( Die linke runde Klammer ist der Beginn einer Liste von Objekten. Diese Liste kann eine beliebige Anzahl von Objekten enthalten (auch 0 Objekte) und auch verschachtelt sein. Zum Beispiel, (cons (car x) (cdr y)) ist eine Liste von Objekten, von denen die beiden letzten wieder Listen sind. ) Die rechte runde Klammer beendet eine Liste von Objekten. ' Das einfache Anführungszeichen gefolgt von einem Ausdruck form ist eine Abkürzung für (quote form). Folglich bedeutet 'foo (quote foo) und '(cons 'a 'b) bedeutet (quote (cons (quote a) (quote b))). ; Der Strichpunkt ist das Zeichen für ein Kommentar. Der Strichpunkt selbst und alle Zeichen bis zum Ende der Zeile werden nicht berücksichtigt. Doppelte Anführungszeichen umgeben Zeichenketten (character strings): This is a thirty-nine-character string. \ Backslash is das sogenannte Fluchtsymbol. Es hat zur Folge, dass das folgende Zeichen behandelt wird, wie für seinen üblichen syntaktischen Zweck. Zum Beispiel, A\(B bezeichnet eine Zeichenkette, die aus den Zeichen A, ( und B besteht. Ebenso, \ bezeichnet eine Zeichenkette bestehend aus einem Zeichen, nämlich dem doppelten Anführungszeichen. Das Backslash bewirkt, dass das zweite Anführungszeichen wörtlich genommen wird und verhindert, dass es als Ende der Zeichenkette interpretiert wird. Der vertikale Balken wird paarweise verwendet um eine Zeichenkette (oder einen Teil davon), die aus vielen speziellen Zeichen besteht, einzuschließen. Es ist ungefähr das gleiche als wenn man vor jedes Zeichen ein Backslash schreiben würde, das jetzt von vertikalen Balken umschlossen wird. Zum Beispiel, A(B), A ( B ) und A\(B\) bestehen alle aus den Z Zeichen A, (, B und ). # Das Rautezeichen signalisiert den Beginn einer komplizierten syntaktischen Struktur. Das Zeichen danach kennzeichnet welche konkrete Syntax folgt. Zum Beispiel, #o10 heißt 10 in Oktalschreibweise; #x10 heißt 10 in Hexadezimalschreibweise; #b1011 heißt 1011 in Binärschreibweise; #\L bezeichnet ein Objekt für das Zeichen L; #(a b c) bezeichnet einen Vektor mit Elementen a, b und c. Ein besonders wichtiger Fall ist, dass #'fn heißt (function fn),
3 analog zu 'form heißt (quote form). : Der Doppelpunkt zeigt an zu welchem Paket eine Variable gehört. Zum Beispiel, network:reset bedeutet eine Variable reset im Paket network. Ein anführender Doppelpunkt vor einem Symbol zeigt ein festes Schlüsselwort an. Variablen (Symbols) Variablen sind entweder einzelne Buchstaben oder Ketten von Buchstaben, Zahlen und Bindestrichen. > (setq a ) ;speichert den Wert einer Zahl in einer Variablen > a ;nimmt den Wert einer Variable > (+ a 6) ;verwendet Wert einer Variablen als Argument einer Funktion 11 Es existieren 2 spezielle Variablen, t und nil. t hat immer den festen Wert t und nil den Wert nil, was in Lisp soviel bedeutet wie true und false. > (if t 6) > (if nil 6) 6 > (if 4 6) Variablen mit einem : als erstes Zeichen nennt man Schlüsselwörter. > :this-is-a-keyword :THIS-IS-A-KEYWORD Zahlen (Numbers) Ganze Zahlen sind Ketten von Ziffern, die optional mit einem oder + beginnen. Reelle Zahlen haben einen Dezimalpunkt und können auch in wissenschaftlicher Notation geschrieben werden. Rationale Zahlen sehen aus wie 2 ganze Zahlen mit einem / dazwischen. Lisp unterstützt auch komplexe Zahlen, die in dieser Form angegeben werden: #c(r i). Die standardmäßigen arithmetischen Funktionen sind alle vorhanden: +, -, *, /, floor, ceiling, mod, sin, cos, tan, sqrt, exp, expt usw. > (+ /4) ;addiert 2 Zahlen 1/4 > (exp 1) ;e > (exp ) ;e*e*e > (expt 4.2) ;Exponent nicht mit der Basis e
4 Conses Conses sind Datensätze aus 2 Feldern. Diese Felder werden aus historischen Gründen car und cdr ("contents of address register" und "contents of decrement register") genannt. Sie sind sehr einfach zu verwenden. > (cons 4 ) ;definiert ein Cons, setzt car auf 4 und cdr auf (4. ) > (cons (cons 4 ) 6) ((4. ). 6) > (car (cons 4 )) 4 > (cdr (cons 4 )) Listen (Lists) Aus Conses kann man sehr viele Strukturen bauen. Die einfachste ist eine Liste. Man kann sie mit der list Funktion erzeugen. > (list 4 6) (4 6) Funktionen (Functions) Eine Funktion habe wir eben besprochen. Es gibt aber natürlich noch viele andere. > (+ 4 6) ;diese Funktion nimmt beliebig viele Argumente 18 > (+ (+ 4) (+ (+ 4 ) 6)) 22 > (defun foo (x y) (+ x y )) ;definiert eine Funktion FOO > (foo 0) ;ruft die Funktion auf 10 > (defun fact (x) ;eine rekursive Funktion (if (> x 0) (* x (fact (- x 1))) 1 ) ) FACT > (fact ) 120 Ausgabe (Printing) Einige Funktionen können Ausgaben verursachen. Die einfachste ist print, das sein Argument auf den Bildschirm schreibt und danach den
5 Wert zurückgibt. > (print ) Special forms Es gibt einige special forms, die wie Funktionen aussehen, aber keine sind. Dazu gehören Kontroll-Konstrukte wie if-abfragen oder do- Schleifen. Eine sehr nützliche special form ist die quote form. quote verhindert, dass sein Argument ausgeführt wird. > (setq a ) > a > (quote a) A > 'a ;'a ist eine Abkürzung für (quote a) A Besonderheiten Lisp ist eine Sprache, deren vorrangige Datenstruktur eine Liste mit Symbolen war. Eigentlich sind Programme selbst Listen von Symbolen, denn Lisp stellt sowohl Daten als auch Programme als Listen dar. Eine einheitliche Darstellung von Daten und Programmen wie diese gibt es nur in Lisp. In Lisp kann ein Programm ein anderes Programm (eine Liste) genau wie einen Wert erstellen und dann ausführen. Aufgrund der unterschiedlichen Syntax verhielt sich Lisp ursprünglich wie alle herkömmlichen Sprachen, da die Programmierung eine Reihe von Nebeneffekten produzierte. Lisp besaß jedoch einen konditionalen Aufbau und Funktionen. Die Bedeutung rekursiver Funktionen als Programmierungsmuster wurde mehr und mehr erkannt. Funktionen ohne Nebeneffekte können einfach entwickelt und nachvollzogen werden. Sprachen, die sich ausschließlich auf Funktionen und deren Anwendungen verlassen, werden als funktionale Sprachen bezeichnet. Lisp Sprachen spielten eine prominente Rolle als -- unter anderem -- erste funktionale Programmiersprache. Allerdings war Lisp immer auch eine "praktische" Sprache. Heutzutage eine Sprache mit der alle Programmierparadigmen (imperative, funktionale, objektorientierte und auch logische mit Erweiterungen) abgedeckt werden können. Die Sprache Lisp wurde wurde im Lauf der Zeit verfeinert, genormt, und man einigte sich auf einige der zahlreichen Erweiterungen, die Lisp bis dahin in viele Dialekte aufgeteilt hatten.
6 ANSI Common Lisp war die erste ANSI standardisierte Objekt-orientierte Programmiersprache. Zusammenfassung Die weltweite Verbreitung von Lisp in den Jahren nach 1966, ist durch zwei Tendenzen gekennzeichnet: 1. LISP wird auf immer neuen Rechnertypen implementiert und in neue Umgebungen eingebunden. 2. Es verstärkt sich die Tendenz zur Entwicklung neuer Lisp-Dialekte mit zum Teil sehr unterschiedlichen Merkmalen und damit sehr unterschiedlichen Anwendungsgebieten. Stärken: Einfache Syntax, einfache Semantik, hochentwickeltes Makrosystem, hochentwickeltes Objektsystem Ausgereift. Technologisch sehr weit fortgeschritten Umfangreiche Standardbibliothek Garbage Collection Gute Bücher Schwächen: Schlechtes Image (AI, GC, Klammern) Weniger Programmierer Typische Anwendungsgebiete: Alles schwierigere und teurere, bei denen Einzelkämpfer noch durchkommen, wie bei der NASA, Banken, Medizin, CAD,... Dynamische Probleme, Robotik, Internet, AI Allgemeine Anwendungsentwicklung Immer noch ein Tool erster Wahl für "explorative" Programmierung. (Explorativ meint um neue Ideen auszuprobieren oder überhaupt erst mal eine Lösung finden) Spiele Programmierung Nicht zu vergessen: emacs, xemacs. Literaturliste Guy L. Steele jr., An overview of Common Lisp Guy L. Steele jr., Common Lisp. The Language 2 nd edition. Guy L. Steele jr., Richard P. Gabriel, The Evolution of Lisp Geoffrey J. Gordon, Common Lisp Hints David B. Lamkins, Successful Lisp: How to Understand and Use Common Lisp Horst Zuse, Geschichte der Programmiersprachen
Outline. 1 Einleitung. 2 Einführung in C. 3 Fortgeschrittenes in C. 4 Einführung in Emacs Lisp. 5 Einführung in Prolog. 6 Formale Semantik
Outline 1 Einleitung 2 Einführung in C 3 Fortgeschrittenes in C 4 Einführung in Emacs Lisp 5 Einführung in Prolog 6 Formale Semantik Lisp 1958 von John McCarthy erfunden Funktionales Programmierparadigma
MehrRevised Report on the Algorithmic Language SCHEME
Revised Report on the Algorithmic Language SCHEME Entwickler Guy Lewis Steele Jr. Gerald J. Sussman 1975 MIT Spezifikationen IEEE Standard RnRS (R5RS) LISP Scheme Common Lisp Emacs Lisp Mac Lisp InterLisp
MehrBeispiele elementarer Datentypen Ganze Zahlen (integer) Unterbereiche Gleitkommazahlen Festkommazahlen
Beispiele elementarer Datentypen Ganze Zahlen (integer) - Werte sind ganze Zahlen in vorgegebenen Bereich (z. B. -2 31 bis 2 31-1) - Übliche Operationen: Arithmetik (z. B. +,-,*, Division mit Rest, Rest
MehrMethoden zur Interpretation LISPähnlicher. Programmiersprachen. Seminarvortrag / 53 FH AACHEN FACHBEREICH 9 TOBIAS STUMM MATR.-NR.
Methoden zur Interpretation LISPähnlicher Programmiersprachen Seminarvortrag 20.01.2017 FACHBEREICH 9 TOBIAS STUMM MATR.-NR. 4012917 1 Inhalt Motivation Lisp > Definition > Scheme Interpreter > Definition
MehrLISP. Viele eklige Klammern. Entropia e.v. - CCC Karlsruhe
LISP Viele eklige Klammern LISP: Übersicht Was ist LISP? Programmiersprache mit vielen Klammern Listen orientierte Sprache (LISt Processor) Nicht rein funktional Viele Funktionen mit Nebeneffekten Später
MehrProseminar Funktionales Programmieren. Stephan Kreutzer
Proseminar Funktionales Programmieren Die Programmiersprache LISP Stephan Kreutzer Teil I: Funktionales Programmieren Imperative Sprachen Imperative Sprachen: Befehlsorientiert Imperative Sprachen orientieren
MehrProgrammieren in COMMON LISP
Programmieren in COMMON LISP von Prof. Dr. Otto Mayer Universität Kaiserslautern Wissenschaftsverlag Mannheim/Wien/Zürich INHALTSVERZEICHNIS 0 EINLEITUNG 0.1 Entwicklung und Bedeutung von LISP 0.2 Ziele
MehrVariablen, Konstanten und Datentypen
Informatik für Elektrotechnik und Informationstechnik Benedict Reuschling benedict.reuschling@h-da.de Hochschule Darmstadt Fachbereich Informatik WS 2013/14 Variablen, Konstanten und Datentypen Überblick
MehrLISP A programmable programming language
Johannes Siegert Informatikstudent 4. Semester Fakultät Informatik Institut für Software und Multimediatechnik Professor Softwaretechnologie LISP A programmable programming language Dresden, 14.Mai.2009
Mehr. Lisp. Moritz Heidkamp 25. April 2011
.. Lisp Moritz Heidkamp moritz@twoticketsplease.de 25. April 2011 1 / 36 . Greenspun s Tenth Rule Any sufficiently complicated C or Fortran program contains an ad hoc, informally-specified, bug-ridden,
MehrJavaScript. Dies ist normales HTML. Hallo Welt! Dies ist JavaScript. Wieder normales HTML.
JavaScript JavaScript wird direkt in HTML-Dokumente eingebunden. Gib folgende Zeilen mit einem Texteditor (Notepad) ein: (Falls der Editor nicht gefunden wird, öffne im Browser eine Datei mit der Endung
MehrJava I Vorlesung Imperatives Programmieren
Java I Vorlesung 2 Imperatives Programmieren 3.5.2004 Variablen -- Datentypen -- Werte Operatoren und Ausdrücke Kontrollstrukturen: if Imperatives Programmieren Im Kern ist Java eine imperative Programmiersprache.
MehrBeispiel: Hamming-Folge Erzeuge eine Folge X = x 0,x 2,... mit folgenden Eigenschaften: 1. x i+1 > x i für alle i
Beispiel: Hamming-Folge Erzeuge eine Folge X = x 0,x 2,... mit folgenden Eigenschaften: 1. x i+1 > x i für alle i FP-8.7 2. x 0 = 1 3. Falls x in der Folge X auftritt, dann auch 2x, 3x und 5x. 4. Nur die
Mehr(Common Lisp) Ein Vortrag von Matthias Schütz und Andreas Klein. auf dem UUGRN FixMe Treffen ( )
(Common Lisp) Ein Vortrag von Matthias Schütz und Andreas Klein auf dem UUGRN FixMe Treffen (22.02.2008) Aufbau des Vortrags Kurze Einführung in die Sprache Listen Funktionen Macros Objektorientierung
MehrFunktionales Programmieren
3. Funktionales Programmieren 3.0 Kapitel 3 Funktionales Programmieren Arnd Poetzsch-Heffter TU Kaiserslautern 157 3. Funktionales Programmieren 3.0 Übersicht 3. Funktionales Programmieren Grundkonzepte
MehrFunktionale Programmierung
FP-1.0 Funktionale Programmierung Prof. Dr. Uwe Kastens SS 2013 Vorlesung Funktionale Programmierung SS 2013 / Folie 100 Begrüßung Functional Programming is Fun FP-1.1 Fun ctional Programming is Fun ctional
MehrProgrammieren in Java -Eingangstest-
Programmieren in Java -Eingangstest- Nummer: 1. Studiengang: Informatik B.Sc. Informatik M.Sc. ESE B.Sc. ESE M.Sc. Sonstiges: Fachsemester: Bitte Fragen, die Sie nicht beantworten können unbedingt mit
Mehrzu große Programme (Bildschirmseite!) zerlegen in (weitgehend) unabhängige Einheiten: Unterprogramme
Bisher Datentypen: einfach Zahlen, Wahrheitswerte, Zeichenketten zusammengesetzt Arrays (Felder) zur Verwaltung mehrerer zusammengehörender Daten desselben Datentypes eindimensional, mehrdimensional, Array-Grenzen
MehrGliederung. n Teil I: Einleitung und Grundbegriffe. n Teil II: Imperative und objektorientierte Programmierung
Gliederung n Teil I: Einleitung und Grundbegriffe l 1. Organisatorisches l 2. Grundlagen von Programmiersprachen n Teil II: Imperative und objektorientierte Programmierung l 1. Grundelemente der Programmierung
Mehrzu große Programme (Bildschirmseite!) zerlegen in (weitgehend) unabhängige Einheiten: Unterprogramme
Bisher Datentypen: einfach Zahlen, Wahrheitswerte, Zeichenketten zusammengesetzt Arrays (Felder) zur Verwaltung mehrerer zusammengehörender Daten desselben Datentypes eindimensional, mehrdimensional, Array-Grenzen
MehrKapitel 2: Python: Ausdrücke und Typen. Grundlagen der Programmierung 1. Holger Karl. Wintersemester 2016/2017. Inhaltsverzeichnis 1
Kapitel 2: Python: Ausdrücke und Typen Grundlagen der Programmierung 1 Holger Karl Wintersemester 2016/2017 Inhaltsverzeichnis Inhaltsverzeichnis 1 Abbildungsverzeichnis 2 Liste von Definitionen u.ä. 2
MehrKapitel 2: Python: Ausdrücke und Typen. Grundlagen der Programmierung 1. Holger Karl. Wintersemester 2018/2018. Inhaltsverzeichnis 1
Kapitel 2: Python: Ausdrücke und Typen Grundlagen der Programmierung 1 Holger Karl Wintersemester 2018/2018 Inhaltsverzeichnis Inhaltsverzeichnis 1 Abbildungsverzeichnis 2 Liste von Definitionen u.ä. 2
MehrWS2017/ Oktober 2017
Ronja Düffel WS2017/18 05. Oktober 2017 mit Python Programmieren (vereinfacht) 1 Problem beschreiben und analysieren 2 Enwicklung und Beschreibung einer Lösung 3 Übertragung/Umsetzung in eine Programmiersprache
MehrEinführung in die Computerlinguistik
Einführung in die Computerlinguistik Übung 2 Laura Kallmeyer Sommersemester 204, Heinrich-Heine-Universität Düsseldorf Offizielle Python Seite, auf der man jede Menge Dokumentation findet: http://www.python.org/
MehrProgrammierung Paradigmen und Konzepte
Programmierung Paradigmen und Konzepte Mit 79 Bildern, 85 Beispielen, 130 Aufgaben und Kontrollfragen und 19 Referatsthemen Fachbuchverlag Leipzig im Carl Hanser Verlag 1 Einführung und Überblick 11 1.1
MehrProgrammierparadigmen: Funktionale Programmierung
Programmierparadigmen: Funktionale Programmierung Thilo Gorfer 6. Juni 2013 Zusammenfassung Ein kurzer Überblick über die funktionale Programmierung am Beispiel Haskell Abstract A short overview of functional
MehrPYTHON. 03 for-schleifen, Funktionen
PYTHON 03 for-schleifen, Funktionen for-schleife kann verwendet werden, um eine bestimmte Anzahl an Wiederholungen durchzuführen kann verwendet werden, um ein bestimmtes Objekt (z.b. eine Liste) zu durchlaufen
MehrFunktionen in JavaScript
Funktionen in JavaScript Eine Funktion enthält gebündelten Code, der sich in dieser Form wiederverwenden lässt. Mithilfe von Funktionen kann man denselben Code von mehreren Stellen des Programms aus aufrufen.
MehrGrundlegende Datentypen
Grundlegende Datentypen Funktionale Programmierung Prof. Dr. Oliver Braun Letzte Änderung: 22.10.2018 10:53 Grundlegende Datentypen 1/21 Typen in Haskell ist alles streng typisiert Haskell verfügt über
MehrÜbungs- und Praktikumsaufgaben zur Systemprogrammierung Dipl.-Ing. H. Büchter (Lehrbeauftragter) FH-Dortmund WS 2001/2002 / SS 2002
1. Stellen Sie die schrittweise Verbesserung eines Compilers durch das Bootstrap- Verfahren mit Hilfe von T-Diagrammen dar. Gegeben ist ein auf der Maschine M lauffähiger Compiler C 1, der in S geschrieben
MehrSmallTalk - Eine kurze Einführung
SmallTalk - Eine kurze Einführung Andreas Lochbihler Lehrstuhl Programmierparadigmen Universität Karlsruhe 15. Juni 2009 SmallTalk Entwickelt seit Anfang der 70er bei XEROX PARC Alan Kay, Dan Ingalls,
MehrSchleifen in C/C++/Java
Schleifen in C/C++/Java Alle 3 Sprachen stellen mindestens die folgenden 3 Schleifenkonstruktionen zur Verfügung. In C gibt es auch keine weiteren, C++, Java und C# haben noch weitere nützliche Varianten.
MehrKlaus Schliep. 16. Februar 2004
Einführung in R Klaus Schliep 16. Februar 2004 Allgemeines R besteht ausschließlich aus Objekten. Die meisten Objekte sind entweder Daten oder Funktionen. Alle Funktionen werden mit runden Klammern geschrieben,
MehrObjekte haben eine eigene Notation, also Schreibweise, beim Aufruf:
JavaScript - Inhalt 1. Objekte 2. Arrays 3. Callbacks 1)JavaScript Objekte Objekte haben eine eigene Notation, also Schreibweise, beim Aufruf: Eine Methode wird immer mit dem Namen des Objekts, einem Punkt
Mehr5 Grundlagen der Java-Syntax
5 Grundlagen der Java-Syntax Es sollen nun einige Grundregeln besprechen, die in jeder Java-Programmdatei berücksichtigt werden müssen. 5.1 Grundsätzliches zur Syntax von Java Programmen Zunächst sollten
MehrGuile Die Erweiterungssprache des GNU-Projekts
Guile Die Erweiterungssprache des GNU-Projekts Matthias Köppe Otto-von-Guericke-Universität Magdeburg Magdeburger Linux User Group e. V. 19. Mai 2001 Überblick Guile als Erweiterungssprache Guile als Scheme-Implementierung
MehrInhalt Kapitel 11: Formale Syntax und Semantik
Inhalt Kapitel 11: Formale Syntax und Semantik 1 Abstrakte und konkrete Syntax 2 Lexikalische Analyse 3 Formale Sprachen, Grammatiken, BNF 4 Syntaxanalyse konkret 266 Abstrakte und konkrete Syntax Abstrakte
MehrBeispiel. Problem: mehrteilige Nachnamen (von Goethe, Mac Donald, Di Caprio)
Beispiel Beispiel: Namensliste konvertieren (Karl Egon Meier Meier, Karl Egon). s/(.*) (.*)/$2, $1/; Problem: mehrteilige Nachnamen (von Goethe, Mac Donald, Di Caprio) s/(.*) (.*)/$2, $1/; s/(.*) ([a-z]+
MehrÜbung - Modellierung & Programmierung II
1 Übung - Modellierung & Programmierung II Mathias Goldau, Stefan Koch, Wieland Reich, Dirk Zeckzer, Stefan Philips, Sebastian Volke math@informatik.uni-leipzig.de stefan.koch@informatik.uni-leipzig.de
Mehr26 Hierarchisch strukturierte Daten
Algorithmik II Peter Wilke Sommersemester 2005 Teil III Funktionale Programmierung 26 Hierarchisch strukturierte Daten Peter Wilke Algorithmik II Sommersemester 2005 1 Peter Wilke Algorithmik II Sommersemester
MehrFunktionale Programmierung Einführung
Einführung Prof. Dr. Oliver Braun Fakultät für Informatik und Mathematik Hochschule München Letzte Änderung: 13.09.2017 15:29 Inhaltsverzeichnis Was ist imperative Programmierung.......................
MehrProgrammierkurs für das modularisierte Lehramt. September 2011, 8. Vorlesung. Stuttgart, den 22. September Dr. Heiko Schulz.
Programmierkurs für das modularisierte Lehramt September 2011, 8. Vorlesung Dr. Heiko Schulz Universität Stuttgart, Fachbereich Mathematik Hauptquellen: Stuttgart, den 22. September 2011 L Programmierkurs
MehrIntensivübung zu Algorithmen und Datenstrukturen
Intensivübung zu Algorithmen und Datenstrukturen Silvia Schreier Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Übersicht Programmierung Fallunterscheidung Flussdiagramm Bedingungen Boolesche
Mehr7. Einführung in C++ Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt
7. Einführung in C++ Programmieren / Algorithmen und Datenstrukturen 1 Prof. Dr. Bernhard Humm FB Informatik, Hochschule Darmstadt 1 Kontrollfragen Rekursion Was bedeutet Rekursion? Geben Sie Beispiele
Mehr2. Programmierung in C
2. Programmierung in C Inhalt: Überblick über Programmiersprachen, Allgemeines zur Sprache C C: Basisdatentypen, Variablen, Konstanten, Operatoren und Ausdrücke Anweisungen und Kontrollstrukturen (Steuerfluss)
MehrEINI WiMa. Einführung in die Informatik für Naturwissenschaftler und Ingenieure. Vorlesung 2 SWS WS 11/12
EINI WiMa Einführung in die Informatik für Naturwissenschaftler und Ingenieure Vorlesung 2 SWS WS 11/12 Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@udo.edu http://ls1-www.cs.uni-dortmund.de
MehrEinführung in die Programmierung mit VBA
Einführung in die Programmierung mit VBA Vorlesung vom 07. November 2016 Birger Krägelin Inhalt Vom Algorithmus zum Programm Programmiersprachen Programmieren mit VBA in Excel Datentypen und Variablen
MehrWS2018/ Oktober 2018
Einführung in die Programmierung Ronja Düffel WS2018/19 02. Oktober 2018 RBI-Account Account für das Rechnernetz der Informatik RBI-Account HRZ-Account zum Arbeiten an und auf den Rechnern des Instituts
MehrÜbungen zu Kognitive Systeme I
Übungen zu Kognitive Systeme I Kognitive Systeme / WIAI / Uni Bamberg 14. Oktober 2005 Inhalt 1 2 3 4 5 6 Ablauf der Übungen Ablauf SWI-Prolog Ab nächster Woche wird es Übungszettel geben Ablauf der Übungen
MehrInstitut für Informatik und Angewandte Kognitionswissenschaften
Grundlegende Programmiertechniken (»Programmierung«), WS 2007/2008 Übungsblatt 5 Präsenzaufgaben: 11, 12, 13 Hausaufgabe: 14 Aufgabe 11 STRING- UND OBJEKT-VERGLEICH String s1 = new String("Test String");
MehrEinstieg in die Informatik mit Java
1 / 41 Einstieg in die Informatik mit Java Weitere Anweisungen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 41 1 Überblick 2 Verbundanweisung 3 Bedingte Anweisung 4 Auswahlanweisung
MehrR-Wörterbuch Ein Anfang... ein Klick auf einen Begriff führt, sofern vorhanden, zu dessen Erklärung.
R-Wörterbuch Ein Anfang... ein Klick auf einen Begriff führt, sofern vorhanden, zu dessen Erklärung. Carsten Szardenings c.sz@wwu.de 7. Mai 2015 A 2 B 3 C 4 D 5 F 6 R 16 S 17 V 18 W 19 Z 20 H 7 I 8 K 9
MehrÜbungen zu Kognitive Systeme I
Übungen zu Kognitive Systeme I Stephan Weller (Stephan.Weller@wiai.uni-bamberg.de) Kognitive Systeme / WIAI / Uni Bamberg 19. Oktober 2005 Inhalt Intro Was ist Prolog? Wie funktioniert Prolog? Rekursion
MehrFunktionen in JavaScript
Funktionen in JavaScript Eine Funktion enthält gebündelten Code, der sich in dieser Form wiederverwenden lässt. Es können ganze Programmteile aufgenommen werden. Mithilfe von Funktionen kann man denselben
MehrProgrammierparadigmen
Programmierparadigmen D. Rösner Institut für Wissens- und Sprachverarbeitung Fakultät für Informatik Otto-von-Guericke Universität Magdeburg Sommer 2009, 22. Juni 2009, c 2009 D.Rösner D. Rösner PGP 2009...
MehrEinführung in C. EDV1-04C-Einführung 1
Einführung in C 1 Helmut Erlenkötter C Programmieren von Anfang an Rowohlt Taschenbuch Verlag ISBN 3-4993 499-60074-9 19,90 DM http://www.erlenkoetter.de Walter Herglotz Das Einsteigerseminar C++ bhv Verlags
MehrProgrammieren in Haskell Einführung
Programmieren in Haskell Einführung Peter Steffen Universität Bielefeld Technische Fakultät 17.10.2008 1 Programmieren in Haskell Veranstalter Dr. Peter Steffen Raum: M3-124 Tel.: 0521/106-2906 Email:
MehrProgrammiervorkurs für die Numerik Teil 1/4
line 1 1 0.8 0.6 0.4 0.2 0-0.2-0.4 Programmiervorkurs für die Numerik Teil 1/4 Christian Power Mathematisches Institut Universität Tübingen -8-6 -4-2 0 04.10.2016 2 4 6 8-8 -6-4 -2 0 2 4 6 8 Gliederung
MehrAngewandte Mathematik und Programmierung
Angewandte Mathematik und Programmierung Einführung in das Konzept der objektorientierten Anwendungen zu mathematischen Rechnens WS 2013/14 Operatoren Operatoren führen Aktionen mit Operanden aus. Der
Mehr1953/54 (USA) PS FORTRAN (FORmula TRANslating system) 1958/60 (Europa) ALGOL (ALGOrithmic Language)
4. Zur Struktur der PS PASCAL 4.1. Einleitende Bemerkungen 1953/54 (USA) PS FORTRAN (FORmula TRANslating system) 1958/60 (Europa) ALGOL (ALGOrithmic Language) Anfang 60er (USA) COBOL (Commercial Business
MehrProgrammieren in C. Eine Einführung in die Programmiersprache C. Prof. Dr. Nikolaus Wulff
Programmieren in C Eine Einführung in die Programmiersprache C Prof. Dr. Nikolaus Wulff Agenda Elementare Einführung C Programm Syntax Datentypen, Variablen und Konstanten Operatoren und Ausdrücke Kontrollstrukturen
MehrProf. Dr. Ulrich Hoffmann, Prof. Dr. Uwe Schmidt
Informatik Seminar WS 2009/2010 Prof. Dr. Ulrich Hoffmann, Prof. Dr. Uwe Schmidt Lisp in der JVM Michael Krüger (inf6065) 1 Übersicht 1. Hintergrund 2. Designziele 3. Spracheigenschaften 4. Klassenanalyse
MehrTheoretische Informatik. Reguläre Sprachen und Automaten
Theoretische Informatik Reguläre Sprachen und Automaten Reguläre Sprachen Reguläre Ausdrücke und Sprachen Gleichungen Syntaxdiagramme Erweiterungen Anwendungen Reguläre Ausdrücke über Σ Syntax: Konstante
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
MehrKapitel 3. Funktionale Programmierung in OCAML. Informatik I WS03/04 Martin Hofmann 90
Kapitel 3. Funktionale Programmierung in OCAML Informatik I WS03/04 Martin Hofmann 90 Arbeitsweise von OCAML OCAML hat zwei Modi: Interaktiver Modus: Man gibt Definitionen ein; OCAML wertet sie aus und
Mehr2. JAVA-Programmierung. Informatik II für Verkehrsingenieure
2. JAVA-Programmierung Informatik II für Verkehrsingenieure Problem-Algorithmus-Umsetzung Problemstellung Algorithmus Umsetzung 2 Beispiele für Algorithmen 3 Definitionsversuch Algorithmus Anleitung, wie
Mehr2. Programmierung in C
2. Programmierung in C Inhalt: Überblick über Programmiersprachen, Allgemeines zur Sprache C C: Basisdatentypen, Variablen, Konstanten, Operatoren und Ausdrücke Anweisungen und Kontrollstrukturen (Steuerfluss)
MehrProgramming 101. Carl Herrmann IPMB & DKFZ
Programming 101 Carl Herrmann IPMB & DKFZ Programmieren Kommandozeile Einfache Befehle Shell Skript aneinanderketten von Befehlen Schleifen Programmiersprache Komplexere Aufgaben Gemeinsamkeiten Alle Programmiersprachen
MehrEinführung in die Programmiertechnik
Einführung in die Programmiertechnik Funktionale Programmierung: LISP Grundlagen funktionaler Programmierung Idee: Zu lösendes Problem wird als mathematische Funktion formuliert Beispiel Rechtschreibprüfung:
MehrInhaltsverzeichnis. Inhalt. Bemerkung... 9 Vorwort Programme und Programmiersprachen
Inhalt 3 Bemerkung... 9 Vorwort... 10 1 Programme und Programmiersprachen 1.1 Assembler... 13 1.2 Höhere Programmiersprachen... 15 1.2.1 Interpreter... 16 1.2.2 Compiler... 17 1.2.3 Zwischencode... 18
MehrSkriptsprachen: Python
Skriptsprachen: Python Einführung Jan Krüger, Alexander Sczyrba Technische Fakultät Universität Bielefeld 30. September 2016 Python Einführung Eigenschaften, Erweiterungen, Erste Gehversuche 2 of 18 Python
MehrDeklaration einer Klasse Innere innerhalb Klassen einer in Ja anderen v a Klasse
Innere Klassen in Java Java 1.0: nur top-level Klassen Seit Java Version 1.1: Innere Klassen Deklaration einer Klasse innerhalb einer anderen Klasse Illustration Eigenschaften Vorteile Anwendungsmöglichkeiten
MehrTag 2 Repetitorium Informatik (Java)
Tag 2 Repetitorium Informatik (Java) Dozent: Daniela Novac Lehrstuhl für Informatik 2 (Programmiersysteme) Friedrich-Alexander-Universität Erlangen-Nürnberg Wintersemester 2017/2018 Übersicht Zeichen und
MehrCounting - Sort [ [ ] [ [ ] 1. SS 2008 Datenstrukturen und Algorithmen Sortieren in linearer Zeit
Counting-Sort Counting - Sort ( A,B,k ). for i to k. do C[ i]. for j to length[ A]. do C[ A[ j ] C[ A[ j ] +. > C[ i] enthält Anzahl der Elemente in 6. for i to k. do C[ i] C[ i] + C[ i ]. > C[ i] enthält
MehrDank. Theoretische Informatik II. Teil II. Registermaschinen. Vorlesung
Dank Vorlesung Theoretische Informatik II Bernhard Beckert Institut für Informatik Diese Vorlesungsmaterialien basieren zum Teil auf den Folien zu den Vorlesungen von Katrin Erk (gehalten an der Universität
MehrIII.1 Prinzipien der funktionalen Programmierung - 1 -
1. Prinzipien der funktionalen Programmierung 2. Deklarationen 3. Ausdrücke 4. Muster (Patterns) 5. Typen und Datenstrukturen 6. Funktionale Programmiertechniken III.1 Prinzipien der funktionalen Programmierung
MehrTeil II. Datentypen. T. Neckel Einführung in die wissenschaftliche Programmierung IN8008 Wintersemester 2017/
Teil II Datentypen T. Neckel Einführung in die wissenschaftliche Programmierung IN8008 Wintersemester 2017/2018 25 Konzept von Teil II: Datentypen Hinweis: Die Erklärung des Konzepts im Sinne des Constructive
MehrEinführung in die Programmiertechnik
Einführung in die Programmiertechnik Formale Beschreibung von Programmiersprachen Lexikalische Regeln Definition von Wörtern (Lexem, Token) Gruppierung von Zeichen Lexikalische Kategorien: Klassen ähnlicher
Mehr1 Inhalt der Vorlesung B-PS1
1 Inhalt der Vorlesung B-PS1 1.1 Tag 1 1.1.1 Vormittag Geschichte der Programmiersprachen Wie viele Programmiersprachen gibt es? https://en.wikipedia.org/wiki/list_of_programming_languages Esoterische
MehrAktivitäten in C# /.NET umsetzen
Aktivitäten in C# /.NET umsetzen Grundlagen von C# Dr. Beatrice Amrhein Überblick Grundlagen der C# Syntax Visual C# Express Einfache Abläufe umsetzen 2 Grundlagen von C# 3 Merkmale von C# C# besteht aus
MehrInformatik I - Programmierung Globalübung Hugs98 Currying. Hugs98 Currying
Informatik I - Programmierung Globalübung 13.01.2003 Hugs98 Currying Thomas Weiler Fachgruppe Informatik RWTH Aachen T. Weiler, RWTH Aachen - 1 - Hugs98 Currying Bedienung Typen Fehlermeldungen Inhalt
MehrGrundlagen. Felix Döring, Felix Wittwer 24. April Python-Kurs
Grundlagen Felix Döring, Felix Wittwer 24. April 2017 Python-Kurs Gliederung 1. Scriptcharakter 2. Programmierparadigmen Imperatives Programmieren Das Scoping Problem Objektorientiertes Programmieren 3.
MehrPython Einführung. Monica Selva Soto. 24 März Mathematisches Institut
Mathematisches Institut mselva@math.uni-koeln.de 24 März 2009 Übungen zur Numerik 1 Vorlesung Übungen praktische Aufgaben Webseite: (Anmeldung, Übungsblätter) http://www.mi.uni-koeln.de/~mselva/numerik1.php
MehrEinführung in die Informatik
Einführung in die Informatik Jochen Hoenicke Software Engineering Albert-Ludwigs-University Freiburg Sommersemester 2014 Jochen Hoenicke (Software Engineering) Einführung in die Informatik Sommersemester
MehrZweiter Teil des Tutorials. Workspace M-files Matrizen Flow Control Weitere Datenstrukturen Gemeinsames Beispiel erarbeiten
Zweiter Teil des Tutorials Workspace M-files Matrizen Flow Control Weitere Datenstrukturen Gemeinsames Beispiel erarbeiten Workspace Im Workspace sind die Variablen mit ihrem jeweiligen Wert gespeichert.
MehrVorbemerkung. Allgemeines zu Shell Scripts. Aufruf. Einfaches Beispiel
Inhalt: Vorbemerkung...1 Allgemeines zu Shell Scripts...1 Aufruf...1 Einfaches Beispiel...1 Testen eines Shell-Scripts...2 Kommandozeilen-Parameter...2 Prozeßsteuerung...3 Bedingte Ausführung: if...3 Mehrfachentscheidung:
MehrAlgorithmik und Programmieren
Institut für Informatik Forschungsgruppe Datenbanken und Informationssysteme (DBIS) Universität Innsbruck Algorithmik und Programmieren Martin Pichl Datenbanken und Informationssysteme (DBIS) dbis.uibk.ac.at
MehrPython 2. Vorlesung Computerlinguistische Techniken Alexander Koller. 28. Oktober 2014
Python 2! Vorlesung Computerlinguistische Techniken Alexander Koller! 28. Oktober 2014 Listen Sequenz von beliebigen Werten. Literale: [], [1,2,3], [ hallo, True, -5.0] Hinten an Liste anhängen: L.append(27)
MehrReal Programmers don't write in LISP. Only idiots' programs contain more parenthesis than actual code.
Einführung in LISP Simon Lutz, Frank Preiswerk Real Programmers don't write in LISP. Only idiots' programs contain more parenthesis than actual code. Lisp is worth learning for the profound enlightenment
MehrProlog. Maximilian Ronniger
Prolog Autor: E-Mail: Maximilian Ronniger e0426625@student.tuwien.ac.at Basierend auf dem Artikel Describing Prolog by its interpretation and compilation von Jacques Cohen. Abstrakt Dieser Artikel bietet
MehrSoftware Entwicklung 1. Fallstudie: Arithmetische Ausdrücke. Rekursive Klassen. Überblick. Annette Bieniusa / Arnd Poetzsch-Heffter
Software Entwicklung 1 Annette Bieniusa / Arnd Poetzsch-Heffter Fallstudie: Arithmetische Ausdrücke AG Softech FB Informatik TU Kaiserslautern Bieniusa/Poetzsch-Heffter Software Entwicklung 1 2/ 33 Überblick
Mehr1. Grundkonzepte der logischen Programmierung 2. Syntax von Prolog 3. Rechnen in Prolog. IV.1 Grundkonzepte der logischen Programmierung - 1 -
1. Grundkonzepte der logischen Programmierung 2. Syntax von Prolog 3. Rechnen in Prolog IV.1 Grundkonzepte der logischen Programmierung - 1 - Übersicht Imperative Sprachen Deklarative Sprachen Folge von
MehrRevised Report on the Algorithmic Language Scheme
Revised Report on the Algorithmic Language Scheme Name : OECAL NACI MatNr : 0327187 Kennzahl : 534 Universität : Technische Universität Wien E-mail : naciocal@yahoo.com INHALTVERZEICHNIS Revised Report
Mehr1 EINFÜHRUNG PROGRAMMAUFBAU IN C++
1 EINFÜHRUNG PROGRAMMAUFBAU IN C++ Leitidee: Genaueres Verständnis der C++-Syntax an Hand von Syntaxdiagrammen Lexikalische Struktur von C++ Vereinbarungen: Definition / Deklaration Beispiele für Variablen-
MehrDie Klasse MiniJava ist in der Datei MiniJava.java definiert:
Die Klasse MiniJava ist in der Datei MiniJava.java definiert: import javax.swing.joptionpane; import javax.swing.jframe; public class MiniJava { public static int read () { JFrame f = new JFrame (); String
MehrLISP. Seminararbeit. Matej Stanic 16. Februar Betreuer: Martin Avanzini. Zusammenfassung
Seminararbeit LISP Matej Stanic m.stanic@uibk.ac.at 16. Februar 2013 Betreuer: Martin Avanzini Zusammenfassung Lisp (List processing) is a functional programming language based on the lambda calculus which
MehrProbeklausur Programmieren in C Sommersemester 2007 Dipl. Biol. Franz Schenk 12. April 2007, Uhr Bearbeitungszeit: 105 Minuten
Probeklausur Programmieren in C Sommersemester 2007 Dipl. Biol. Franz Schenk 12. April 2007, 13.00-14.45 Uhr Bearbeitungszeit: 105 Minuten Schalten Sie ihr Mobiltelefon aus. Bei der Klausur ist als einziges
Mehr