精品课程点击排行榜  >>  集合论与图论
课程简介 教师队伍  

■ 课程简介
课程名称: 集合论与图论 一级学科:  08 工学
二级学科: 0806 电气信息类 教学层次:  本科
负责教师: 王义和 学校名称:  哈尔滨工业大学
院系名称:   申报状态:  已获奖
申报级别: 国家级 申报文件下载:  无下载文件
获奖名称: 获奖年度:  2007
主页地址: http://cst.hit.edu.cn/sng 是否交换: 
浏览次数: 4025 网上评论:  没有相关评论
课程介绍:

课程简介:
目的:本课程为后继的专业基础课及专业课提供必要的数学工具,从而为描述数
学模型(离散)提供了数学语言。更重要是对培养学生的抽象思维和严格的逻辑
推理能力有极大的作用,对提高学生的分析问题和解决问题的能力、提高学生的
数学修养及计算机的素质有很大的帮助。
教学内容:本课程的内容分为两部分:集合论和图论。
集合论是整个数学的基础。主要内容有集合及其运算、映射、关系、无穷集合及其运算;
图论虽然是一个独立的分支,但在本课程中可以看成是集合论的一个应用,它研究在一个有限集合上定义了一个二元关系所组成的系统。研究任一离散系统,要为它建立数学模型,就要描述研究对象及对象与对象之间的联系,并通过事物之间的联系找出事物的运动规律。主要内容有图、树和割集、连通度和匹配、平面图和图的着色、有向图。
集合论和图论为此提供了强有力的描述工具与推理理论,而具有一个二元关系的有限系统用图作为模型也是十分有用的。
基本要求:掌握集合论、图论的基本概念、原理等基本知识,学会运用基本概念
进行推理并初步应用到计算机科学领域解决实际问题。

关于我们 | 版权声明 | 汇款方式 | 会员注册 | 招聘信息 中国高等学校教学资源网 CopyRight©2004 版权所有
  京ICP证070553号   京ICP备10040123号-8   京公网安备: 1101081957