---
description: 学分：4.0
---

# 离散数学（专业基础）

<figure><img src="https://2238478459-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2F8KKhz3HX4cPccThvornB%2Fuploads%2FUwpHtO8VJVMFoMXbhmOg%2F%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6.png?alt=media&#x26;token=41f2a239-1051-4592-b54d-ba66a1db9a64" alt=""><figcaption><p>课程教材</p></figcaption></figure>

## 课程简介

本课程主要介绍数论，群论，图论，数理逻辑的基本概念和一些基础结论，其中群论和图论是重点部分。这门课程需要重点掌握好数论和群论之间的联系，尝试用群论的方法解决数论的问题。同时老师还会专门讲一些经典的图论的算法，对于图论的算法，要能够保证算法的严谨性。而数理逻辑部分只要做到基本了解即可。

## 前置知识涉及的课程

无

## 往年经验

这门课由于时间限制导致各部分内容压缩严重，针对数论和群论部分建议参考《代数学基础》，针对图论部分可以参考徐俊明的《图论及其应用》，数理逻辑老师课堂笔记即可。此课重在知识和概念的理解，刷题并不是很重要，但适当的找一些有趣的题做可以开阔思维，平时作业比较少，建议上课认真听课，跟着老师记笔记。有不会的问题当堂下课找老师及时解决，期中期末要反复复习课堂笔记。

## 与后续课程的关系

与后续课程的联系：代数结构，图论，数理逻辑可以称为计算机数学基础三部曲，本门课简单用一学期时间带大家入门。密码学中涉及了大量的数论内容，群论则能提供大家一次抽象思维的提升，而图论基础和算法是重中之重，对于后续学习算法基础能提供初步的认知，并且当前很多AI的前沿方向都和图结构有关。

## 备注

截止2022年本课程在大数据学院均是丁虎老师授课，授课教材为老师的讲义，没有用过学校所发的图中的教材

## 课程资源

{% embed url="https://rec.ustc.edu.cn/share/195f1bf0-be47-11ed-a1e7-279623e9b0e1" %}

## 目录

<details>

<summary>离散数学教学提纲</summary>

代数结构

群论

图论

数理逻辑



</details>
