UIN1058 Functional Programming (Lisp)

Faculty of Philosophy and Science in Opava
Winter 2011
Extent and Intensity
0/2/0. 3 credit(s). Type of Completion: z (credit).
Teacher(s)
doc. RNDr. Lucie Ciencialová, Ph.D. (seminar tutor)
RNDr. Miroslav Langer, Ph.D. (seminar tutor)
Guaranteed by
doc. RNDr. Lucie Ciencialová, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
Prerequisites (in Czech)
UIAI206 Algorithms and Programming II || UIBUC05 Algorithms and Programming II || UIKKB13 Algorithms and Programming II || UIKSB20 AP II || UINK103 Algorithms and Programming II || UINK113 Algorithms and Programming II || UIN1003 Algorithms and Programming II
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
History of Lisp and its perspective. Dialects of Lisp, Common Lisp. Basic data types, atoms, lists and their processing. Symbols and functions, principles of functional programming. Using recursion and iteration. Lambda calculus, anonymous functions, higher order functions. Lisp and artificial intelligencet. Macros. Structures and object oriented programming in Lisp.
Syllabus (in Czech)
  • 1. Úvod. Lisp a jeho vývoj, současnost a perspektiva. Dialekty, příbuzní a potomci Lispu. Common Lisp jako standard; srovnání s ostatními jazyky. Direktivní, procedurální, objektové, modulární, logické a funkcionální programování a jejich podpora v Lispu.
    2. První pohled na Lisp. Základní datové typy. Atomy a seznamy jejich vyhodnocování. Symboly a vazby; funkce; principy funkcionálního programování.
    3. Macintosh Common Lisp. Editor, posluchač, inspektor a debugger. Integrace vývojového prostředí a Lispu. Lisp jako dynamický jazyk.
    4. Druhý pohled na Lisp. Lambda kalkul v Lispu, anonymní funkce, funkce vyššího řádu, lexikální prostředí. Lisp a umělá inteligence.
    5. Třetí pohled na Lisp. Cyklus Read-eval-print. Základní datové typy podruhé. Makra. Optimalizace programu.
    6. Objektové programování v Lispu. Třídy a instance, vícenásobné dědění. Generické funkce, metody a multimetody. Kombinace metod. Metaobjektový protokol.
Literature
    recommended literature
  • WINSTON, P. H. , HORN, B. K. P. LISP. Reading (Mass.): Addison-Wesley, 1989. ISBN 978-0201083194. info
Language of instruction
Czech
Further Comments
The course can also be completed outside the examination period.
The course is also listed under the following terms Winter 1993, Winter 1994, Winter 1995, Winter 1996, Winter 1997, Winter 1998, Winter 1999, Winter 2000, Winter 2001, Winter 2002, Winter 2003, Winter 2004, Winter 2005, Winter 2006, Winter 2007, Winter 2008, Winter 2009, Winter 2010, Winter 2012, Winter 2013, Winter 2014, Winter 2015, Winter 2016, Winter 2017, Winter 2018, Winter 2019, Winter 2020, Winter 2021, Winter 2022.
  • Enrolment Statistics (Winter 2011, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2011/UIN1058