e-lecturer note
Algorithms
These notes assume the reader has mastered the material covered in the first two years
of a strong undergraduate computer science curriculum, and that they have the intellectual
maturity to recognize and repair any remaining gaps in their mastery. In particular, for most
students, these notes are not suitable for a first course in data structures and algorithms. Specific
prerequisites include the following:
• Discrete mathematics: High-school algebra, logarithm identities, naive set theory, Boolean
algebra, first-order predicate logic, sets, functions, equivalences, partial orders, modular
arithmetic, recursive definitions, trees (as abstract objects, not data structures), graphs.
• Proof techniques: direct, indirect, contradiction, exhaustive case analysis, and induction
(especially “strong” and “structural” induction). Lecture 0 requires induction, and whenever
Lecture n
Tidak ada salinan data
Tidak tersedia versi lain