1-1 电路和电路模型 1-2 电流和电压的参考方向 1-3 功率 1-4 电阻元件 1-5 电容元件 1-6 电感元件 1-7 电压源和电流源 1-8 受控源 1-9 基尔霍夫定律

一、专业基础课、必修课 二、计算机组成原理的一个部分 三、软件开发的一个组成部分 四、一种低级语言的程序设计

一、课程性质 1、课程性质 专业基础课 — 平台课程 （必修课程） 2、背景 《建筑结构可靠度设计统一标准》（GB50068-2001）统一了各类材料的建筑结构的设计基本原则，而在《混凝土结构》、《砌体结构》、《钢结构》等主 干课程中均涉及这方面的内容，重复较多

§9.1 网络与网络流的基本概念 §9.2 最大流最小割定理及求最大流的标号算法 §9.3 求最大流的 Dinic 算法 §9.4 最小费用流问题

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

§7.1 平面图的概念 §7.2 欧拉公式 §7.3 平面图的判断 §7.4 平面图的对偶图 §7.5 平面图的面染色和四色猜想

一、排课表问题—求二部图的正常 χ′(G)边染色 1. 问题： 有 m 位教师 m x , x , , x 1 2 \ ，n 个班级 n y , y , , y 1 2 \ 。教师 xi 每周需要给班级 yj上 pij 次（节）课。要求制订一张周课时尽可能少的课程表

1-1引言 1.本课程的性质:专业基础。 2.本课程发展情况: 3.本课程任务:研究信号与系统的基本概念与基本分析法

§5.1 支配集、点独立集、点覆盖集 §5.2 边独立集与边覆盖集 §5.3 支配集、点独立集、点覆盖集的求法 §5.4 Ramsey 数

一、专业基础课、必修课 二、计算机组成原理的一个部分 三、软件开发的一个组成部分 四、一种低级语言的程序设计 五、高级语言程序设计的扩展