RTMNU · Third Year B.Tech Computer Science & Engineering (AI & ML) · NEP 2020
Functional Programming
BCSEAI&ML6T23.3 · Elective II · Semester VI · 3 credits · College 30 + university 70
One of the Elective II options.
Unit 1: Introduction to Functional Programming
7 hoursImperative and functional programming paradigms; features of functional programming; expressions, functions and evaluation; pure functions and referential transparency; variables and immutability; basic syntax and data types; functional languages (Haskell, Lisp, Scala).
Examined in the 70-mark end-semester paper
- Programming paradigms: imperative and functional
- Pure functions and referential transparency
- Immutability, expressions and evaluation
- Functional languages: Haskell, Lisp and Scala
Unit 2: Functions and Recursion
7 hoursDefining and calling functions; recursion and tail recursion; higher-order functions and lambda expressions; function composition; map, filter and reduce; pattern matching.
Examined in the 70-mark end-semester paper
- Recursion
- Tail recursion
- Higher-order functions and lambda expressions
- Map, filter and reduce
- Function composition and pattern matching
Unit 3: Functional Data Structures and Type Systems
7 hoursLists, tuples and trees; algebraic data types; type inference and polymorphism; abstract types; lazy evaluation, streams and infinite lists; error handling; modules and namespaces.
Examined in the 70-mark end-semester paper
- Algebraic data types: lists, tuples and trees
- Type inference and polymorphism
- Lazy evaluation and infinite streams
- Error handling and modules in functional languages
Unit 4: Advanced Functional Programming Concepts
8 hoursMonads, functors and applicative functors; closures and currying; memoisation; concurrency and functional reactive programming; input/output in functional languages; functional design patterns.
Examined in the 70-mark end-semester paper
- Functors, applicatives and monads
- Closures and currying
- Memoisation
- Concurrency and functional reactive programming
Unit 5: Applications of Functional Programming
7 hoursFunctional programming for data processing and web development; parallel and distributed functional programming; its use in AI; debugging and optimising functional programs; case studies in Haskell, Scala and Lisp; emerging trends.
Examined in the 70-mark end-semester paper
- Functional programming for data processing and the web
- Parallel and distributed functional programming
- Debugging and optimising functional programs
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).