KTU 2024 Scheme · Semester 4 · Program Elective I — Computer Science and Engineering
Functional Programming (PECST413) Syllabus
Official KTU 2024 Scheme syllabus for Functional Programming, Semester 4, Program Elective I — Computer Science and Engineering (Computer Science and Engineering).
Course Code
PECST413
Credits
3
Teaching Hours
3:0:0:0 (L:T:P:R)
CIE Marks
40
ESE Marks
60
Exam Duration
2 Hrs. 30 Min.
Prerequisites
GYEST204
Semester
Semester 4
Course Objective
To enable the learner write programs in a functional style and reason formally about functional programs; To give the concepts of polymorphism and higher-order functions in Haskell to solve the
Module-wise Syllabus
Module 1
9 contact hoursIntroducing Functional Programming; Getting Started with Haskell and GHCi; Basic Types and Definitions; Designing and Writing Programs; Data Types, Tuples and Lists. [Text Ch. 1, 2, 3, 4, 5]
Module 2
9 contact hoursProgramming with Lists; Defining Functions over Lists; Playing the Game: I/O in Haskell; Reasoning about Programs; [Text Ch. 6, 7, 8, 9]
Module 3
9 contact hoursGeneralization: Patterns of Computation; Higher-order Functions; Developing Higher-order Programs; Overloading, Type Classes and Type Checking. [Text Ch. 10 11, 12, 13]
Module 4
9 contact hoursAlgebraic Types; Case Study - Huffman Codes; Abstract Data Types; Lazy Programming; Time and Space Behaviour. [Text Ch. 15, 16, 17, 20]
Course Outcomes
- CO1Write computer programs in a functional style.
- CO2Reason formally about functional programs and develop programs using lists.
- CO3Use patterns of computation and higher-order functions.
- CO4Reason informally about the time and space complexity of programs.
Assessment Pattern (CIE: 40 marks, ESE: 60 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Assignment / Microproject | 15 |
| Internal Examination 1 (Written) | 10 |
| Internal Examination 2 (Written) | 10 |
End Semester Examination (ESE)
Total 60 marks, 2 Hrs. 30 Min.. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.
Textbooks & Reference Books
Textbooks
- HASKELL: The Craft of Functional Programming — Simon Thompson (Addison Wesley, 3/e, 2023)
Reference Books
- Thinking Functionally with Haskell — Richard Bird (Cambridge University Press, 1/e, 2015)
- Programming in Haskell — Graham Hutton (Cambridge University Press, 2/e, 2023)
- Real World Haskell — Bryan O'Sullivan, John Goerzen, Donald Bruce Stewart (O'Reilly, 1/e, 2008)
Frequently Asked Questions
How many credits is KTU Functional Programming (PECST413)?
3 credits, with 3:0:0:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the PECST413 syllabus?
4 modules, 36 total contact hours.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 40 marks. ESE (End Semester Examination): 60 marks, 2 Hrs. 30 Min.. Total: 100 marks.
What are the recommended textbooks for PECST413?
HASKELL: The Craft of Functional Programming (Simon Thompson).
Is this syllabus specific to one branch, or common to others too?
This Semester 4 course is listed under Program Elective I — Computer Science and Engineering at KTU under the 2024 Scheme — check the course header above for which branches it's common to.
Need help with KTU Functional Programming?
Learnizo offers live, 1-on-1 online tuition for KTU CSE subjects — matched to your exact module and semester.