CS-101: Advanced information, computation, communication I

Lectures in this course (309)

Explains equivalence relations, classes, and partitions in sets.

Introduces partial orderings, lattices, and lexicographic orderings on Cartesian products.

Covers arithmetic and geometric progressions, strings, and recurrence relations in sequences.

Covers the identification of number sequences, modeling population growth, and solving recurrence relations.

Covers summation notation, product notation, and geometric series formulas.

Explores countable and uncountable sets, demonstrating how to determine the cardinality of different sets through listing elements in a sequence.

Covers organizational issues, exercise content, COVID regulations, mock exam plans, and a mid-semester survey.

Covers algorithms for searching, sorting, optimization, and the Halting Problem.

Explores the Halting Problem, efficient list element positioning, and the cashier's algorithm.

Covers the answers to a quiz on propositional logic, emphasizing the importance of clarity in logical statements.

Covers the Marriage Problem and the Gale Shapley Algorithm to find stable matches.

Covers finding the maximum value in a sequence of integers using different algorithm specifications and types.

Covers linear and binary search algorithms for locating items in a list.

Covers the basic sorting algorithms, Bubble Sort and Insertion Sort, and hints at more efficient ones.

Explores optimization problems solved with greedy algorithms and proves the optimality of the Cashier's Algorithm for U.S. coins.

Covers the concept of stable matchings and the Gale-Shapley algorithm.

Explores the halting problem, demonstrating its unsolvability and the limitations of algorithms.

Covers proofs of Big-O using witnesses and rules to analyze algorithm complexity.

Covers the analysis of worst time complexity for algorithms and time complexity with real numbers and integers.

Discusses the transition to online exercises, Discord reorganization, and Q&A channel.

Page 6 of 16