Course Syllabus 2013/2014
 
PDF Extract Anglais
Français
index
Module : PG104
Title :
Functional Programing
Number of hours :
Lecture : 16.00 h
Tutorial classes : 20.00 h
Individual work : 10.50 h
ECTS credits :
3.00
Evaluation :
S1: ET(2h,E,da,sc) x1; S2: ET(2h,E,da,sc) x1   Detail of the nomenclature used for the creation of the evaluation code
Teacher(s) :
DESAINTE-CATHERINE Myriam (Myriam.DeSainte-Catherine@enseirb.fr - 05 56 84 23 36) - Responsible
Shared by UV(s) :
Level :
first year module
Abstract :
Evaluation, environments, recursion, lists, higher-order functions, macroexpansion
Plan :
  1. Introduction
    • History of functional languages, lamdba-calculus
  2. Syntax of the language
    • Expressions, simple types, symbols, strings, conditional expressions.
  3. Evaluation
    • Environments (lexical and dynamic), Recursion
  4. Lists Data
    • Symbols and quotation, dotted pairs, lists, predicates, lists functions, recursive programming on lists, a-lists, proper lists
  5. Functions
    • Parameters and results, anomynous functions (lambda), name spaces
  6. Higher-order functions
    • Functions as parameter, functions as results
  7. Structured Programming
    • objects modification, parameters modification, data structures, control structures, closure and modification of environment
  8. Macroexpansion
    • Evaluation and application, macroexpansions syntax, problems with macroexpansions, conclusion




Prerequisite :
PG105
Document(s) :
www.enseirb/~myriam/Lisp
Keyword(s) :
Common lisp, scheme, functional programming, recursion, lists, functions