Haskell Not Only for Computer Scientists - NPFL080

• Title: Haskell nejen pro informatiky
• Guaranteed by: Institute of Formal and Applied Linguistics (32-UFAL)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2009
• Semester: winter
• E-Credits: 5
• Hours per week, examination: winter s.:2/1, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Additional information: https://wiki.ufal.ms.mff.cuni.cz/courses:pfl080
• Guarantor: RNDr. Otakar Smrž, Ph.D.
• Class: DS, matematická lingvistika; Informatika Mgr. - Matematická lingvistika
• Classification: Informatics > Computer and Formal Linguistics

Annotation

English

Haskell is a purely functional programming language. Its study invites to exploring the connections between various areas of computer science, logic, and linguistics. Haskell is also a modern means for describing the solutions of general problems in a precise, yet concise and comrehensible way. The lecture will be devoted to the characteristic features of the language, and we will meet them applied in the context of domain-specific languages. In the seminar, students will discuss their understanding of selected research papers.

Last update: SMRZ (17.05.2007)

Czech

Haskell je čistě funkcionální programovací jazyk. Jeho studium vybízí k hledání souvislostí mezi různými oblastmi informatiky, logiky i lingvistiky. Haskell je ale též moderní prostředek pro přesný, přitom stručný a srozumitelný popis řešení obecných problémů. V přednášce se budeme věnovat výrazným rysům jazyka a zaměříme se na jeho aplikace v podobě tzv. doménově specifických jazyků. Ve cvičeních budou studenti diskutovat své referáty z odborné literatury. Absolvování PRG005 či PRG040 není ani podmínkou, ani překážkou účasti. Složení referátů bude záviset na zájmu studentů.

Last update: SMRZ (17.05.2007)

Literature

Hal Daumé III. 2002-2006. Yet Another Haskell Tutorial.

Paul Hudak. 2000. The Haskell School of Expression: Learning Functional Programming through Multimedia. Cambridge University Press.

Paul Hudak, John Peterson, Joseph Fasel. 2000. A Gentle Introduction to Haskell.

John Hughes. 1984. Why Functional Programming Matters.

Richard A. Frost. 2006. Realization of Natural Language Interfaces Using Lazy Functional Programming. ACM Computing Surveys, Volume 38, Issue 4.

Peter Ljunglof. 2002. Pure Functional Parsing. An Advanced Tutorial. Licenciate thesis, Goteborg University & Chalmers University of Technology.

Philip Wadler. 2003. A Prettier Printer. In Jeremy Gibbons and Oege de Moor, editors, The Fun of Programming, Cornerstones of Computing, pages 223-243. Palgrave Macmillan, March 2003.

Last update: SMRZ (17.05.2007)

Syllabus

English

1. Elementary functions and data types

2. Computational model and lambda calculus

3. Recursion, abstraction, higher-order functions

4. Polymorphic types versus type classes

5. Monads and their use

6. Parsing and pretty-printing

7. Domain-specific languages

8. Related theoretical issues

9. Useful tools for the programmer

Last update: SMRZ (17.05.2007)

Czech

1. Základní funkce a datové typy

2. Výpočetní model a lambda kalkulus

3. Rekurze, abstrakce, funkce vyššího řádu

4. Polymorfní typy versus třídy typů

5. Monády a jejich využití

6. Parsing a pretty-printing

7. Doménově specifické jazyky

8. Související teoretické otázky

9. Užitečné nástroje pro programátory

Last update: SMRZ (17.05.2007)