5.1 回溯法算法框架 （ Backtracking Algorithm Paradigm ） 5.2 NP完全性问题简介 （ Introduction to NP-Complete） 5.3 旅行商问题 （ Travelling Salesman Problem） 5.4 0/1背包问题 （ 0/1 Backpack Problem） 5.5 装载问题 （ The Container Loading Problem） 5.6 n-皇后问题 （ The n-queens puzzle） 5.7 最大团问题 （ Maximum Clique Problem） 5.8 批处理作业调度问题 （ Batch Job Scheduling Problem） 5.9 图的m着色问题 （ The M-Coloring Problem） 5.10 回溯法的效率分析

6.1 分支限界法的基本概念 6.2 0-1背包问题 6.3 单源路径问题 6.4 装载问题 6.5 布线问题 6.6 最大团问题 6.7 旅行售货员问题 6.9 电路板排列问题

附录 附录A 附件A 0CL功率放大电路双电源供电电源电路

一、教材 《模拟电路的计算机分析与设计－PSpice 程序应用》 二、上机学时及要求 1. 每人上机 4 次，每次 4 学时。其中，前 2 次安排教师辅导，后 2 次自己上机练习

❑ 理解算法的概念。 ❑ 理解什么是程序，程序与算法的区别和内在联系。 ❑ 掌握算法的计算复杂性概念。 ❑ 掌握算法渐近复杂性的数学表述。 ❑ 掌握用C++语言描述算法的方法

 递归的概念和典型的递归问题  阶乘、Fibonacci数列、hanoi塔等问题  分治法的基本思想  分治法的典型例子  二分搜索、矩阵乘法、归并排序、快速排序  大整数的乘法、最接近点对问题

附B元器件清单 序号名称 型号及规格单数量封装形式 变压器 副边双12V只 接成电压为24V 12334 整流桥 lA、100V QAO制作封装

主要内容 13.1C文件概述 13.2文件类型指针 13.3文件的打开与关闭 13.4文件的读写 13.5文件的定位 13.6出错的检测 13.7文件输入输出小结

第3章数据类型、运算符与表达式 3.1C的数据类型 3.2常量与变量 3.3整型数据 3.4实型数据 3.5字符型数据 3.6变量赋初值

2.1 变量和数据操作 2.2 MATLAB矩阵 2.3 MATLAB运算 2.4 矩阵分析 2.5 矩阵的超越函数 2.6 字符串 2.7 结构数据和单元数据 2.8 稀疏矩阵