Functional Programming Fundamentals

Academic unit or major

Undergraduate major in Computer Science

Instructor(s)

Takenobu Tokunaga / Sosuke Moriguchi

Class Format

Lecture/Exercise (Face-to-face)

Media-enhanced courses

-

Day of week/Period
(Classrooms)

7-8 Mon / 7-8 Thu

Class

-

Course Code

CSC.T263

Number of credits

110

Course offered

2024

Offered quarter

3Q

Syllabus updated

Mar 17, 2025

Language

Japanese

Syllabus

Course overview and goals

Following the procedural programming paradigm delivered in "Procedural Programming Fundamentals" and "Advanced Procedural Programming", this course introduces different types of programming paradigm, namely functional programming. The course will present the principles behind the functional programming paradigm and its computational mechanism. The course will use a programming language Scheme.
Using an appropriate programming paradigm and a programming language for a given problem is essential for realising software regarding its description ease, understandability and maintainability. This course aims to make students acquire the ability to choose an appropriate programming paradigm for a given problem by the deep understanding of common and different concepts among various programming paradigms.

Course description and aims

At the end of the course, students should
(1) be able to write recursive programs,
(2) be able to write programs in a functional programming language (scheme),
(3) be able to write programs handling list data structures and
(4) be able to write programs using the higher order concept.

Keywords

procedure abstraction, variable data structures, stream, list operations, higher-order procedures, continuation

Competencies

• Specialist skills
• Intercultural skills
• Communication skills
• Critical thinking skills
• Practical and/or problem-solving skills

Class flow

The course is twofold: classes for understanding fundamental concepts in the functional programming paradigm through the lectures and classes for acquiring skills to utilise those fundamental concepts through programming practices. Two types of classes will be interleaved through the course.

Course schedule/Objectives

Study advice (preparation and review)

To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.

Textbook(s)

Not specified

Reference books, course materials, etc.

・Harold Abelson and Gerald Jay Sussman，Structure and
Interpretation of Computer Programs, 2nd Edition， The MIT Press,
1996. (http://mitpress.mit.edu/sicp/)
・Revised5 Report on the Algorithmic Language Scheme
(http://www.schemers.org/Documents/Standards/R5RS/)

Evaluation methods and criteria

Programming practices (30%)
Final exam (70%)
※ Depending on the COVID-19 epidemic situation, we might not administer the final exam. In that case, the mark is based on only programing practices.

Related courses

• CSC.T241 ： Fundamentals of Computing
• CSC.T243 ： Procedural Programming Fundamentals
• CSC.T253 ： Advanced Procedural Programming
• CSC.T273 ： Object-Oriented Programming

Prerequisites

Finishing the following courses is highly recommended.
CSC.T241 ： Fundamentals of Computing
CSC.T243 ： Procedural Programming Fundamentals
CSC.T253 ： Advanced Procedural Programming

Contact information (e-mail and phone) Notice : Please replace from ”[at]” to ”@”(half-width character).

take[at]c.titech.ac.jp

Other

The computer facility may limit the number of students. In that case, the students of computer science department gain a priority.