Logo
☆☆☆☆☆
0.0
Beginner
13h

编程入门级离散数学概念

离散数学是多个流行算法的基础。本课程展示了数据结构与算法中的离散性,有助于非计算机科学背景的程序员通过将理论概念与实际编程场景相结合,夯实基础知识。 课程从探讨离散数学与算法、数据结构的关系开始。你将学习变量、条件表达式和数组作为编程的基本构建模块的实例。随后,你将使用类和对象来定义并实现线性数据结构。你还将学习二叉树遍历、模板,以及时间复杂度、集合差集和字符串中值的重新排列等主题。 课程结束时,你将具备扎实的算法设计能力、数据结构实现能力以及整体问题解决能力。

11 Lessons
Included in Subscription Plan
Personalized Learning
Powered by AI
编程入门级离散数学概念
离散数学是多个流行算法的基础。本课程展示了数据结构与算法中的离散性,有助于非计算机科学背景的程序员通过将理论概念与实际编程场景相结合,夯实基础知识。 课程从探讨离散数学与算法、数据结构的关系开始。你将学习变量、条件表达式和数组作为编程的基本构建模块的实例。随后,你将使用类和对象来定义并实现线性数据...

WHAT YOU'LL LEARN

对离散数学与编程之间关系的理解

Content

11 Lessons • 0 Quizzes • 0 Challenges

课程介绍
  1. 1

    课程简介

  2. 2

    什么是离散数学

  3. 3

    离散数学与计算机科学

编程语言与布尔代数
  1. 1

    逻辑、数学与编程语言

  2. 2

    布尔代数简介

  3. 3

    如何输入布尔值

  4. 4

    测验:编程语言与布尔代数

  5. 5

    挑战:成绩与温度

逻辑表达式与算法
  1. 1

    编码德摩根定律

  2. 2

    逻辑表达式与短路求值

  3. 3

    语法、语义与条件执行

  4. 4

    为什么我们需要控制结构

  5. 5

    改进算法

  6. 6

    埃拉托斯特尼筛法算法

  7. 7

    欧几里得算法

  8. 8

    快速排序算法

  9. 9

    测验:逻辑表达式与算法

  10. 10

    挑战:德摩根定律与质数

数组与离散数学
  1. 1

    平均数、中位数和众数

  2. 2

    数组基础

  3. 3

    数组操作

  4. 4

    扩展数组操作

  5. 5

    集合与数组

  6. 6

    概率与数组

  7. 7

    数组的集中趋势

  8. 8

    数组中的最大 n 个值

  9. 9

    数组旋转

  10. 10

    测验:数组与离散数学

  11. 11

    挑战:数组旋转

类、对象和方法
  1. 1

    抽象与实现

  2. 2

    对象之间的交互

  3. 3

    优化算法

  4. 4

    笛卡尔点类

  5. 5

    内存至关重要

  6. 6

    测验:数据结构基础

  7. 7

    挑战:直线的交点

线性数据结构
  1. 1

    抽象数据类型 ArrayList

  2. 2

    通过节点链接的列表

  3. 3

    集合框架

  4. 4

    栈(Stack)

  5. 5

    Java 中的队列

  6. 6

    双端队列(Deque)

  7. 7

    测验:线性数据结构

  8. 8

    挑战:栈和队列类

树、算法与模板
  1. 1

    算法库

  2. 2

    递归算法

  3. 3

    递归问题的迭代解法

  4. 4

    二叉树

  5. 5

    前序遍历

  6. 6

    后序遍历

  7. 7

    中序遍历

  8. 8

    列表、哈希映射、哈希集合和树集

  9. 9

    迭代器、比较器和可比较性

  10. 10

    C++中的标准模板库

  11. 11

    理解 C++ 模板

  12. 12

    C++ 中的 List 和 Vector 模板

  13. 13

    C++ 中的集合与映射模板

  14. 14

    测验:树、算法与模板

  15. 15

    挑战:转换与遍历

时间复杂度
  1. 1

    时间复杂度简介

  2. 2

    时间复杂度作为迭代次数

  3. 3

    大O表示法

  4. 4

    测验:时间复杂度

  5. 5

    挑战:交换并排序

命题逻辑
  1. 1

    集合与命题逻辑

  2. 2

    对称差与命题逻辑

  3. 3

    测验:集合、对称差集与命题逻辑

  4. 4

    挑战:从 HashSet 转换到 TreeSet

组合数学
  1. 1

    排列与组合

  2. 2

    排列:有重复与无重复

  3. 3

    测验:组合数学

  4. 4

    挑战:数组的排列

总结
  1. 1

    结论

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Course Author:Anonymous User

Reviews

Read reviews from students who have taken this course and share your own experience.

Reviews & Comments (0)