云学算法 CSE 373 -- Lecture 1-3, Fall 2020大纲

云总结的CSE 373 -- Lecture 1, Fall 2020 大纲​​​​​​​​​​​​​​ 

Content:

1. syllabms-grading system0:00

2.What is an algorithmc-Example Problem:Sorting-Correctness- 32:00

3.Expressing Algorithms-39:50

4.Robot Tour Optimization(traveling salesman problem)45:33

5.Demonstrating Incorrectness-Induction and Recursion1:10:00

Nhat Anh Tran 总结的CSE 373 -- Lecture 2, Fall 2020大纲

Content:

1. Solving select the right jobs problem 5:18

2. Time Complexity 34:14

3. Big O Notation 50:39

Alexey Yunoshev总结的CSE 373 -- Lecture 3, Fall 2020大纲

Contents: ​​​​​​​​​​​​​​​​​​0:00 - Class Logistics 4:40 - Daily Problem 21:08 - Topic: Multiplication and the Big Oh 29:14 - Topic: Analyzing Algorithms: Selection and Insertion Sort 29:39 - Reasoning about efficiency 31:24 - Selection Sort 46:04 - Insertion Sort 53:45 - Topic: Asymptotic Dominance 59:49 - Determinig Asymptotic Dominance 01:01:30 - Properties of Dominance 01:04:43 - Dominance Rankings 01:07:15 - Topic: Logarithms 01:10:15 - Binary Search 01:11:30 - Logarithms and Trees 01:13:00 - Logarithms and Bits 01:15:06 - Logarithms and Multiplication 01:17:24 - The Base is not Asymptotically Important 01:22:48 - Federal Sentencing Guidlines