GD0U-B-11-213 《程序构造技术》教学大纲 课程编号 1610007总学时54理论42实验1上机12 学分3开课单位信息学院开课系电子工程系修订时间2006年1月8日 课程简介 教学内容 程序设计是计算机科学的重要组成部分，它既是计算机专业人员的一项基本功，也 是非计算机专业人员应具备的基本能力。“程序构造技术”课程内容者重对程序构造技术 的基础、概念、原理、方法、风格、优化和进展做了系统的介绍和讲述。 修读专业：电子信息工程 先修课程：计算机应用基础、C/C+程序设计 教材：王震字等，程序构造技术概论，黑龙江科学技术出版社.1996 一、课程的性质与任务 本课程内容着重对程序构造技术的基础、概念、原理、方法、风格、优化和进展做 了系统的介绍和讲述。由于程序设计是计算机科学的重要组成部分，它既是计算机专业 人员的一项基本功，也是非计算机专业人员应具备的基本能力。其主要任务就是提高和 强化学生的计算机程序设计的能力。 二、课程的基本要求 经过对程序构造技术的基础、概念、原理、方法、风格、优化和进展进行系统的学 习，学生应该在计算机程序设计能力方面得以提高，学握较为通用的算法设计、养成良 好的程序设计风格、形成较好的程序结构，能够进行程序设计的优化。 三、修读专业 电子信息工程专业
GDOU-B-11-213 《程序构造技术》教学大纲 课程编号 1610007 总学时 54 理论 42 实验/上机 12 学分 3 开课单位 信息学院 开课系 电子工程系 修订时间 2006 年 7 月 8 日 课 程 简 介 教学内容 程序设计是计算机科学的重要组成部分，它既是计算机专业人员的一项基本功，也 是非计算机专业人员应具备的基本能力。“程序构造技术”课程内容着重对程序构造技术 的基础、概念、原理、方法、风格、优化和进展做了系统的介绍和讲述。 修读专业：电子信息工程 先修课程：计算机应用基础、C/C++程序设计 教材：王震宇等，程序构造技术概论，黑龙江科学技术出版社. 1996 一、 课程的性质与任务 本课程内容着重对程序构造技术的基础、概念、原理、方法、风格、优化和进展做 了系统的介绍和讲述。由于程序设计是计算机科学的重要组成部分，它既是计算机专业 人员的一项基本功，也是非计算机专业人员应具备的基本能力。其主要任务就是提高和 强化学生的计算机程序设计的能力。 二、 课程的基本要求 经过对程序构造技术的基础、概念、原理、方法、风格、优化和进展进行系统的学 习，学生应该在计算机程序设计能力方面得以提高，掌握较为通用的算法设计、养成良 好的程序设计风格、形成较好的程序结构，能够进行程序设计的优化。 三、 修读专业 电子信息工程专业 1
四、本课程与其它课程的联系 先修课程为计算机应用基础、C/C+程序设计，后续课程为数据库原理及应用、软件 工程等。 五、教学内容安排、要求、学时分配及作业 第一章数据结构引论(B) 第一节引例 第二节基本概念与术语 第三节数据表示的基本方法 第四节数据类型 第五节线性结构及其特例 第二章算法设计的基本方法(A) 第一节算法的概念及其特性 第二节算法的描述工具 第三节算法设计的基本方法 第三章算法分析的基本方法(A) 第一节算法分析的目的与准则 第二节算法的正确性 第三节算法的计算时间 第四节算法的存储空间 第五节程序的运行时间 第四章程序设计概要(A) 第一节程序设计的概念 第二节程序设计的基本原理 第三节程序设计的基本特点 第四节程序质量的评价标准 第五节程序设计步骤
四、 本课程与其它课程的联系 先修课程为计算机应用基础、C/C++程序设计，后续课程为数据库原理及应用、软件 工程等。 五、 教学内容安排、要求、学时分配及作业 第一章 数据结构引论（B） 第一节 引例 第二节 基本概念与术语 第三节 数据表示的基本方法 第四节 数据类型 第五节 线性结构及其特例 第二章 算法设计的基本方法（A） 第一节 算法的概念及其特性 第二节 算法的描述工具 第三节 算法设计的基本方法 第三章 算法分析的基本方法（A） 第一节 算法分析的目的与准则 第二节 算法的正确性 第三节 算法的计算时间 第四节 算法的存储空间 第五节 程序的运行时间 第四章 程序设计概要（A） 第一节 程序设计的概念 第二节 程序设计的基本原理 第三节 程序设计的基本特点 第四节 程序质量的评价标准 第五节 程序设计步骤 2
第五章程序构造技术(4) 第一节程序设计方法的简单历史问题 第二节 结构程序设计的主要内容 第三节结构程序的基本控制结构 第四节流程图程序 第五节 带G0TO语句的结构程序设计 第六节模块化程序设计方法 第七节自顶向下逐步求精设计方法 第八节 递归程序设计方法 第九节结构化编码 第六章程序设计风格(A) 第一节程序设计风格的含义及其重要性 第二节设计风格 第三节 编码风格 第四节表达风格 第七章程序设计优化技术(A) 第一节 程序设计优化与效率 第二节计算方案的优化技术 第三节 算法的优化技术 第四节 数据结构的优化技术 第五节时间的优化技术 第六节空间的优化技术 第八章程序设计方法的进展简介(C) 第一节面向功能的软件开发方法 第二节面向数据结构的软件开发方法 第三节 面向对象的软件开发方法
第五章 程序构造技术（A） 第一节 程序设计方法的简单历史问题 第二节 结构程序设计的主要内容 第三节 结构程序的基本控制结构 第四节 流程图程序 第五节 带 GOTO 语句的结构程序设计 第六节 模块化程序设计方法 第七节 自顶向下逐步求精设计方法 第八节 递归程序设计方法 第九节 结构化编码 第六章 程序设计风格（A） 第一节 程序设计风格的含义及其重要性 第二节 设计风格 第三节 编码风格 第四节 表达风格 第七章 程序设计优化技术（A） 第一节 程序设计优化与效率 第二节 计算方案的优化技术 第三节 算法的优化技术 第四节 数据结构的优化技术 第五节 时间的优化技术 第六节 空间的优化技术 第八章 程序设计方法的进展简介（C） 第一节 面向功能的软件开发方法 第二节 面向数据结构的软件开发方法 第三节 面向对象的软件开发方法 3
六、实验内容与要求 序号 实验内容 学时 1 递归算法的程序构造实验 2 分治算法的程序构造实验 3 贪心算法的程序构造实验 4 4 回溯法的程序构造实验 4 七、教材与参考书 本课程选用教材： 王震字等，程序构造技术概论，黑龙江科学技术出版社.1996 本课程推荐参考书： 执笔：王震宇 审核： 批准人： 时间：2006.7.8 4 电子技术与计算机软件类课程组 张楚芳 王立臣 柯文彬 王骥 王震字 徐国宝 张世龙
六、 实验内容与要求 序号 实验内容 学时 1 递归算法的程序构造实验 2 2 分治算法的程序构造实验 2 3 贪心算法的程序构造实验 4 4 回溯法的程序构造实验 4 七、 教材与参考书 本课程选用教材： 王震宇等，程序构造技术概论，黑龙江科学技术出版社. 1996 本课程推荐参考书： 执笔：王震宇 审核： 批准人： 时间：2006.7.8 4 电子技术与计算机软件类课程组 张楚芳 王立臣 柯文彬 王骥 王震宇 徐国宝 张世龙
