Index: Contents | Bibliography | Evaluation

The Institutional page »


Year: 1st
Semester: 2nd
Credits: 7,5 ECTS
Hours/Week: 3h
Lectures: João Correia Lopes (JCL)

Teaching Language


Objectives, Skills and Learning Outcomes

This course aims at giving the students a global view of the different paradigms with the emphasis on concepts, implementation and suitability to solve the different classes of problems, leading to the understanding of the trade-offs in language design and the advantages and disadvantages of the main languages.

After completing this course, students should be able to:

  1. Distinguish the role of the higher level programming languages
  2. Distinguish the various programming paradigms
  3. Describe the problems associated with the implementation of programming languages
  4. List the innovations associated with the LISP language
  5. Describe characteristics and problems of the imperative language Algol 60: type system rich and structured, anomalies in "Pass-by-name", goto and memory management, the principle of orthogonality (assignment of variables procedure)
  6. Describe characteristics and limitations of imperative language Pascal: array limits are part of the type
  7. Describe characteristics and limitations of the imperative language C: arrays vs. pointers
  8. Describe characteristics of ML: garbage collection, higher-order functions, partial functions, curried functions, patterns, cell reference
  9. Describe the use of types in programming languages
  10. Describe the algorithm for type inference of the programming language ML
  11. Describe implementations of polymorphism
  12. Describe the need for memory management placed by calling functions and passing parameters in its various forms
  13. Describe key concepts related to control program execution
  14. Describe the purpose and semantics of exceptions in ML and C++
  15. Describe the support for the modularity of programs
  16. Describe the support for abstraction in programs
  17. Describe the main concepts of the Object-Orientation paradigm
  18. Describe the main features of the programming language Simula.
  19. Describe the main features of the Smalltalk programming language
  20. Describe the characteristics of the programming language C++
  21. Describe the features of the Java programming language
  22. Describe some features of the programming language Prolog
  23. List advantages of using concurrent programming


  1. Introduction and the role of programming languages.
  2. Functions, recursion, lists and LISP.
  3. Compilers, syntax and lambda-calculus.
  4. The Algol family and ML.
  5. Type systems and type inference.
  6. Scope, functions and memory management.
  7. Data abstraction and modularity.
  8. Concepts in Object-oriented languages, Simula and Smalltalk.
  9. Objects and runtime execution in C++.
  10. Portability and security in Java.
  11. Logic programing and Prolog.
  12. Concurrency and distribution.

Main Bibliography

Complementary Bibliography

Teaching Procedures

Lectures include theoretical presentation of the course subjects, discussions and examples of computer programs. Practical work will take place outside classes in the form of individual essays.


Evaluation Type

Continuous Evaluation with Final Exam.

Registered Evaluation and Occupation Components

The course as practical work and a final exam.

DescriptionTypeTime (Hours)Date of conclusion
Teaching classes (estimated) Lectures39
T1: Types and type checkingWork242010/03/18
T2: Memory managementWork242010/03/25
T3: Objects and efficiency in C++Work242010/04/29
T4: Portability and security in JavaWork242010/05/15
T5: Logic Programming and PrologWork242010/05/20

Admission to Exams

Minimum required to pass this course: 50% Practical Assignments, 50% Exam.

Final Mark

Classification = 50% Practical Assignments + 50% Final Exam. Where,
Practical Assignments = T1 + T2 + T3 + T4 + T5

Special Assignments

There are no special assignments. The practical work is required for all enrolled students and must be submitted before the deadlines advertised.

Special Evaluation (Working Students, ...)

Students taking exams under special regimes are expected to previously submit the practical work required for this course as ordinary students.

Improvement of Final/Distributed Classification

Students may improve the mark obtained in the practical component in the subject's next edition. Exam marks may be improved in the resit exam period.