计算机专升本.doc

15计算机专升本 华北电力大学2015～2016学年第一学期函授课程自学进度表 年级专业：15计算机专升本、专 课程名称：离散数学 自学时间：15周 教材名称：离散数学 （方世昌 二版） 编写教师：胡朝举 周次 学习内容（含实验） 习题 作业 1 数理逻辑 §1.1命题 §1.2重言式§1.3范式 习题1.1 1, 2, 4 ( c ), 6 ( c ) 习题1.2 2, 3 ( b ), 4, 7, 9 习题1.3 2, 3 习题1.1 4 (e) 习题1.2 4 (a) (d) 习题1.3 3 (a) (b) 习题1.5 12(a),14(a) 习题1.6 11(d) 习题1.7 4(b) 习题1.8 5 习题2.1 13 习题2.2 1(a) 习题2.5 3 习题3.2 10 习题3.4 5 习题3.5 8 习题4.1 4 习题6.1 9 习题6.3 4 习题6.6 11 习题6.7 2 习题6.7 3 习题6.8 1 习题8.1 4 习题8.2 4 2 §1.5推理规则和证明方法 §1.6谓词和量词 习题1.5 2, 3, 4, 5 ( c ), 12, 13 习题1.6 2 ( b ), 3 ( b ), 4 ( c ), 9 ( b ), 11 ( c ), 14 ( f ) 3 §1.7谓词演算的永真式 §1.8谓词演算的推理规则 习题1.7 2 ( b), 3, 4 ( c ), 6, 7 习题1.8 3, 4, 5, 8 ( a ), 9 4 集合 §2.1集合论的基本概念 §2.2集合上的运算 §2.5集合的笛卡儿积 习题2.1 4, 7 (c), 10, 11, 14 (c) 习题2.2 3 (b), 11, 12, 18 习题2.5 3, 5 5 二元关系 §3.1基本概念 §3.2关系的合成 §3.3关系上的闭包运算 习题3.1 3 (b), 8, 9, 13 习题3.2 3, 8 (e), 10, 习题3.3 4, 5, 7, 10 (e),11 6 §3.4 次序关系 §3.5等价关系和划分 习题3.4 1, 2 (e), 7, 14 7 函数 §4.1基本概念 §4.2特殊函数 §4.3逆函数 习题4.1 4, 5, 8, 10 (e) 习题4.2 7 (a) (b) (c), 14 习题4.3 3 (a) (b), 4, 10 8 无限集合 §5.1可数和不可数集合 §5.2基数的比较 习题5.1 2 习题5.2 9 (b) 9 代数 §6.1代数结构 §6.2子代数 §6.3同态 习题6.1 1, 2, 7, 8, 9 习题6.2 2 习题6.3 4, 5, 9 10 §6.6半群和独异点 习题6.6 4, 5, 6, 7, 11, 12 11 §6.7群 §6.8环和域 习题6.7 1, 2, 3, 9, 10, 11, 18 习题6.8 1, 3, 9, 14 12 第八章 图论 §8.1基本概念 习题8.1 1, 2, 6 13 §8.2路径和回路 §8.3图的矩阵表示 习题8.2 1, 5, 9, 13, 15 习题8.3 1, 3 14 §8.4二部图 §8.5平面图 习题8.4 3, 4 习题8.5 1, 6, 7, 11 15 §8.6树 §8.7有向树 习题8.6 1, 2, 3, 11 习题8.7 2, 3, 4, 7, 12 注：面授时将作业交任课教师批改，其成绩占该课程总成绩的10%。 华北电力大学2015～2016学年第一学期函授课程自学进度表 年级专业：15计算机专升本 课程名称：算法与数据结构 自学时间：15周 教材名称：数据结构（C语言版）（袁和金 二版 电力社） 编写教师：牛为华 周次 学习内容 习题 测验作业 1 第一章 绪论 第二章 顺序表 2.1.1，2.1.2 P12第一题 第二题 P12 第二题（1,2） P34 第一题（1,2,8） 第二题（1,3） P55 第一题（2,5） 第二题 第四题（3） P75 第一题 第二题 P86 第一题 P119 第一题 第二题 第四题（4,12） P152 第一题 第四题（12） P195 第二题 第四题（6） P225 第一题 第三题 2 第二章 顺序表 2.1.3，2.1.4，2.2 P34第一题 第二题 3 第三章 链表 3.1，3.2.1，3.2.2 P55第一题 第二题