Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Fold (higher-order function)

Related lectures (32)

Polymorphism and Proofs

Covers parametric polymorphism, lists construction, tuples, generic methods, merge sort, and proving program properties.

Reduction of Lists

Covers the reduction of lists using operators like sum and product, along with implementations and differences between reduceLeft, foldLeft, foldRight, and reduceRight.

Combinatorial Search: For-Expressions

Explores the use of for-expressions in Scala to simplify computations and solve problems like combinatorial search and N-Queens.

Combinatorial Search and For-Expressions

Explores combinatorial search and introduces for-expressions as a more intuitive way to manipulate lists in Scala.

Infinite Sequences: Laziness

Covers lazy lists, infinite sequences, prime numbers, and list processing challenges.

Higher-Order Functions Using Naive Substitutions

Explores higher-order functions, environments, evaluation using substitution, and examples like twice factorial.

Avoiding Variable Capture

Explores variable capture in higher-order functions and the importance of variable renaming.

Higher order list functions

Covers recurring patterns for computations on lists using higher order functions.

Higher-Order Functions: Lambda

Explores higher-order functions and lambda expressions in Python, showcasing their practical applications and concise syntax.

Functional Programming in Python

Covers functional programming concepts in Python, showcasing filtering lists based on specific criteria.

Practical Engineering 1: Signal Processing

Explores advanced software engineering topics and signal processing using lazy lists to build a sound synthesizer from scratch.

Encoding Recursion as Self-Application

Explores lambda calculus, higher-order functions, and recursive function encoding.

Functional Programming: Concepts and Implementation

Covers the concepts and implementation of functional programming in Scala, emphasizing functions, immutable data, and data abstraction.

Translation of for

Explains the translation of for-expressions in Scala using map, flatmap, and filter functions, with examples and a discussion on its generalization to different types.

Programming Concepts: Functions, Inheritance, Code Optimization

Covers advanced programming concepts like higher-order functions and inheritance.

Lazy Evaluation: Lazy Lists

Explores lazy evaluation and lazy lists in Scala, emphasizing their benefits and implementation.

Python Basics: Functions and Types

Covers Python basics, including data types, loops, functions, classes, and GUI creation.

Dynamic Memory Management and Dynamic Dispatch

Explores memory management, safety, automated techniques, garbage collection, dynamic dispatch, and first-class functions.

Python Basics: Functions and Lists

Introduces Python basics, functions, lists, and lambda functions for concise coding.

Higher-Order Functions Using Environments

Demonstrates a metacircular approach to interpreting higher-order functions efficiently using environments and first-class functions.