离散数学是计算机科学的基础理论，离散结构的基础知识和逻辑思维的形式化是信息技术类学生的基本功，离散数学的基本概念是理科专业学生进行信息类课程学习的重要基础。
本课程介绍计算机科学和信息技术理论基础的概念和思想方法，介绍数理逻辑、集合论、图论、抽象代数和形式语言与自动机等各部分的基本概念，介绍离散数学基本概念和空间信息技术之间的联系与结合，培养学生理解和掌握离散数学基本概念，采用形式化方法分析问题，并能自觉运用逻辑分析、结构层次分析和同构类比等思想方法解决问题的能力。
离散数学概论 Discrete Mathematics Generality
ofrecido por
Universidad de Pekín
Programa - Qué aprenderás en este curso
Semana
1数理逻辑：基本概念
12 videos (Total 89 minutos), 1 reading, 1 quiz
12 videos
01-课程介绍1m
02-正式内容之前：形式化及其极限18m
03-正式内容之前：悖论、版画、卡农11m
04-数理逻辑介绍4m
05-什么是命题5m
06-排中律5m
07-命题符号化6m
08-逻辑联结词（上）6m
09-逻辑联结词（下）7m
10-命题公式6m
11-真值函数6m
12-命题形式化6m
1 lectura
课件10m
1 ejercicio de práctica
测验#16m
Semana
2数理逻辑：命题逻辑及形式系统
13 videos (Total 142 minutos), 1 reading, 1 quiz
13 videos
13-重言式6m
14-逻辑等价式和逻辑蕴涵式17m
15-代入原理和替换原理5m
16-证明逻辑等价式和逻辑蕴涵式13m
17-范式及基本术语7m
18-求范式的一般步骤10m
19-主范式14m
20-联结词集完备性10m
21-形式系统和证明、演绎7m
22-命题演算形式系统PC9m
23-PC中的定理证明7m
24-三个元定理15m
25-定理判定问题15m
1 lectura
课件10m
1 ejercicio de práctica
测验#28m
Semana
3数理逻辑：谓词逻辑及形式系统
7 videos (Total 78 minutos), 1 reading, 1 quiz
7 videos
27-数理逻辑-谓词公式9m
28-数理逻辑-谓词公式永真式13m
29-数理逻辑-谓词演算形式系统FC9m
30-数理逻辑-全称引入规则及存在消除规则8m
31-数理逻辑-自然推理系统14m
32-数理逻辑-ND中的定理证明6m
1 lectura
课件10m
1 ejercicio de práctica
测验#314m
Semana
4集合论：集合代数
9 videos (Total 128 minutos), 1 reading, 1 quiz
9 videos
33-集合论与无限18m
34-集合基本概念15m
35-子集合13m
36-集合基本运算23m
37-集合族及运算17m
38-归纳定义10m
39-自然数的定义11m
40-归纳原理7m
41-数学归纳法11m
1 lectura
课件10m
1 ejercicio de práctica
测验#414m
67%
comenzó una nueva carrera después de completar estos cursos
40%
consiguió un beneficio tangible en su carrera profesional gracias a este curso
25%
consiguió un aumento de sueldo o ascenso
Principales revisiones
por ZW•Jun 30th 2017
very good brief introduction for further study in computer science, especially in algorithm
por ZL•Apr 25th 2017
这是一门关于离散数学的入门级课程，对于理解一些在数据结构、算法、图论等计算机理论中经常出现的基本概念是很有帮助的。
Instructor
陈斌
副教授北京大学
Acerca de Universidad de Pekín
Peking University is determined to make its education openly accessible to students in China and around the world. With over 3000 faculty members, Peking University offers excellence in teaching and learning.
Founded in 1898, Peking University (PKU) was the first national comprehensive university in China. For the past 115 years, with its hundreds of thousands of outstanding alumni, Peking University has made prominent contributions in the humanities and sciences to further China's prosperity and progress.
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.
¿Qué recibiré si compro el Certificado?
Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.
¿Cuál es la política de reembolsos?
¿Hay ayuda económica disponible?
¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.
Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.
© 2019 Coursera Inc. Todos los derechos reservados.
