第一章算法与程序.ppt

Modern Operating System 课 程 性 质 本课程是高等学校计算机基础教学中的核心课程 本课程以C语言程序设计为基础，注重讲解程序设计的概念、方法和思路，培养学生的基本编程能力、以及逻辑思维和抽象能力。 课 程 内 容 主要内容包括两部分 第一部分: 语言基础 讨论C语言程序设计的基本概念与基础知识，如基本数据类型、程序控制结构等。 —— 这是使用C语言进行程序设计时的基础。 第二部分: 程序设计 讨论使用C语言进行实际程序开发的方法。包括算法、结构化程序设计、函数与模块设计等概念。 —— 强调程序开发的思想与技术，使学习者体会并初步掌握程序的设计、编写与调试。 课 程 目 标 掌握编程方法与思路 树立正确的程序设计思考方法，打好基础 训练抽象思维 抽象贯穿程序设计与开发活动的始终，对抽象的理解与把握严重影响着程序的质量与效率 程序越抽象就越通用，也越合理 增强解决实际问题的能力 突出“基础” ，语言学习并不是主要的，关键是方法、思路与抽象思维的培养 教材与主要参考书 《 C语言程序设计基础》 鲍广华、钦明皖等 安徽大学出版社 2008年2月 《 C语言程序设计(第二版)》 谭浩强 清华大学出版社 1999第1版、2005第3版 《 C程序设计教程》 “十一五”国家级规划教材 谭浩强 清华大学出版社 2007年7月 《程序设计基础》 吴文虎 清华大学出版社 2003年9月 《C语言程序设计案例教程》 张基温 清华大学出版社 2004年6月 教材内容 第一章 算法与程序 1 第二章 C语言简介 2 第三章 基本数据类型及其运算 2 第四章 数据的输入和输出 2 第五章 程序控制结构 5 第六章 数组 4 第七章 函数 4 第八章 指针 4 第九章 C程序的模块结构 2 第十章 结构、共用和枚举 2 第十一章 编译预处理 1 第十二章 文件 1 第十三章 面向对象及C++初步 选讲 附录 课程安排 总学时: 58学时 其中主讲30学时，上机28学时 另加: 18课时的自主学习 语言基础与程序设计归纳为十讲 上机实验安排 上机实验学时数： 28学时 （另加自主学习： 18学时） 软件环境： VC++ 6.0 （或 Turbo C 2.0） VC++ 6.0 一种Windows下的C++语言工具 Turbo C 2.0 一种DOS下的C语言集成环境 要求 学会上机调试程序； 通过程序编译、运行、理解C语言特点； 掌握程序设计的具体方法； 提高编程能力。 第一讲 程序设计入门——第1、2章 学习目标 了解算法与程序的基本概念 了解 C 语言的发展历史 了解 C 语言的特点 掌握 C 语言中定义标识符的方法 了解 C 语言的编译与执行过程 1.1 算法与程序 基本概念 算法 ：特征、表示、设计步骤 程序 ：程序=数据结构+算法 程序设计 结构化程序设计 算法的概念与特征 算法的基本概念 解决某类问题的求解方法与步骤 P2 不允许存在二义性，能够转化为计算机可执行的代码 算法设计过程是逐步求精的 常使用流程图描述算法 算法的基本特征 有穷性：算法必须能够在有限步内终止 确定性：每一步骤的顺序和内容不能有二义性 有效性：所有操作都有明确含义并能够实现 有零个或多个输入：算法应该接受处理数据 有一个或多个输出：算法必须能够输出结果