RTMNU TY CSE (AI & ML) syllabus

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.

  1. Unit 1: Introduction to Functional Programming

    7 hours

    Imperative 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
  2. Unit 2: Functions and Recursion

    7 hours

    Defining 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
  3. Unit 3: Functional Data Structures and Type Systems

    7 hours

    Lists, 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
  4. Unit 4: Advanced Functional Programming Concepts

    8 hours

    Monads, 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
  5. Unit 5: Applications of Functional Programming

    7 hours

    Functional 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).