| LEC # | TOPICS |
|---|---|
| 1 | Introduction and proofs |
| 2 | Induction |
| 3 | Strong induction |
| 4 | Number theory I |
| 5 | Number theory II |
| 6 | Graph theory and coloring |
| 7 | Matching problems |
| 8 | Graph theory II: minimum spanning trees |
| 9 | Communication networks |
| 10 | Graph theory III |
| 11 | Relations, partial orders, and scheduling |
| 12 | Sums |
| 13 | Sums and asymptotics |
| 14 | Divide and conquer recurrences |
| Midterm | |
| 15 | Linear recurrences |
| 16 | Counting rules I |
| 17 | Counting rules II |
| 18 | Probability introduction |
| 19 | Conditional probability |
| 20 | Independence |
| 21 | Random variables |
| 22 | Expectation I |
| 23 | Expectation II |
| 24 | Large deviations |
| 25 | Random walks |
课程介绍
课程目录
往期学员作品
用户评论
课程介绍
课程目录
往期学员作品
用户评论
你将获得
- 掌握某些知识点
- 学会某些技巧（或思路）
教学服务
1v1专属答疑服务
BAT专家面试辅导
讲师介绍
李老师
Dr
主讲教师经验丰富，从海量资料中提炼出讲义，重点难点热点把握精准，多次命中重要考试压轴题。讲课思路清晰，善于激发学习兴趣，学生疑难可用几句话讲深讲透。注重问题分析，培养学生主动思维能力，使学生轻松应考。
课程详情
The course offers an introduction to discrete mathematics oriented toward computer science and engineering. Its coverage divides roughly into thirds: fundamental concepts of mathematics,discrete structures, and discrete probability theory. Focus on educating students to explain and apply the basic methods of discrete (noncontinuous) mathematics in computer science. The students will be able to use these methods in subsequent courses in the design and analysis of algorithms, computability theory, software engineering, and computer systems.
温馨提示
- 请勿私下交易请勿在平台外交易。与机构和老师私下交易造成的任何损失及纠纷，腾讯课堂不承担任何责任
- 听课说明
1、电脑：访问腾讯课堂官网 ke.qq.com 查看我的课表或下载win/mac客户端听课
2、手机/平板：下载腾讯课堂APP, 进入学习页面听课