String-searching algorithm

Formal sciences
Theoretical computer science
Programming language theory
Formal languages

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (31)

Page 2 of 4

Functions and Pattern Matching

Explores reactive programming principles, focusing on functions and pattern matching in Scala, including JSON representation and partial functions.

Data Structures: Stacks, Queues, Linked Lists

Covers stacks, queues, linked lists, and binary search trees in data structures.

Descent methods and line search: Finiteness of the line search algorithm

Explores the Wolfe conditions for line search algorithms and proves the finiteness of the line search parameter.

Enums: Pure Data

Covers enums as a shorthand for case class hierarchies, focusing on modeling pure data.

Algorithm Analysis: Growth, Search, and Logarithm

Explores algorithm growth, search complexities, and logarithmic properties in depth, with practical exercises included.

String Basics: Syntax, Char Type, Operators, Concatenation

Covers the basics of working with strings in Java, including syntax, char type, operators, and concatenation.

JSON Representation with Case Classes

Covers the representation of JSON data using case classes in Scala.

Search and Routing Protocols

Explores unstructured and structured search and routing protocols, emphasizing the importance of network structure assumptions and introducing the 'Bubble Storm' algorithm.

Algorithmic Complexity: Visualization and Analysis

Explores algorithmic complexity, visualization of functions, and algorithm efficiency analysis using Python.

Greedy Algorithms & Matroids

Introduces greedy algorithms and matroids, highlighting their efficiency in solving optimization problems.