程序设计基础（吴文虎版本）.ppt

计算机程序设计基础 授课教师：吴文虎 （教授） 上课地点：第三教室楼 上机实验：东主楼Intel机房 一、教学对象 计算机科学与技术系新生(第一学期） 二、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试 三、教学重点 程序设计的基本概念，基本方法； 在 C/C++语言的环境下，学会如何针对问题进行分析，构建数学模型，寻找算法并编程实现； 有条有理有根有据的编程实践； 养成良好的编程风格与习惯； 重在思维方法的学习，鼓励创新。 四、指导思想1. 立足改革，人的认识要随着时代的前进 而不断深化，在新的形势和环境下，教学要突 破传统观念和传统模式，也要追求高效和完美， 以培养高素质有创造精神的人才为这门课的教 学目标。2. 以学生为中心 学生是教学的主体，安排教学首先须考虑培养目标、学生的认知规律和学习特点。 教学的每一个环节都要顾及学生的实际情况，要有利于调动学生学习的积极性，引导学生主动学习。 3. 强化实践 程序设计是高强度的脑力劳动，实践性极强，不是听会的、也不是看会的，而是练会的。要让学生充分上机动手编程。这可能与以往的教学安排最大的不同之处。 4. 鼓励和引导探索式的学习 按照建构主义的学习理论，学生（作为学习的主体）是在与客观环境（所学内容）的交互过程中构建自己的知识结构的。引导学生在解题编程的实践中探索其中带规律性的认识，将感性认识升华到理性的高度。 5. 突出重点 重点放在思路、算法、编程构思和程序实现上。语句只是表达工具，强调抱西瓜，不拣芝麻。重在训练利用计算机编程手段分析问题和解决问题的能力。 6. 养成良好的编程习惯 强调可读性; 变量要加注释； 程序构思要有说明； 学会如何调试程序; 尽可能优化; 对运行结果要做正确与否的分析。 7. 考试方法 不纸上谈兵，不搞笔试，不考死记硬背的东西 上机解题，自动测试 不计失败，只计成功 正在建立试题库，题目随机抽取 8. 学习方法 动手动脑，在理论指导下实践 注重学习思路，总结思路 倡导：做学问，要又学又问 倡导：“自学、动手、应用、上网” 倡导：实践出真知。在编写大量程序之后，才能感到运用自如。 9. 学习心态 “自立、自信、自尊、自强” 要有战胜困难的勇气和信心 要求做到越学越会充满信心 五、教学内容安排 概论：程序设计的基本概念与基本 方法；怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键：逻辑思维与问题求解 人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 6. 分治思想：递归算法及其实现 7. 逻辑指代与物理指代：指针 8. 数据的组织方式二：结构 9. 蒙特卡洛法 10.贪心法 11.动态规划 12. 数据的组织方式三：链表与树 13.数据的组织方式四：文件，数据的 永久存储与重复使用 14.面向对象程序设计的概念及特点 第 一 章 功能强大的计算器 假如你是一个初学者，对在C++语言环境下如何编程一无所知，这里先给你搭一个台阶，教你构造一个功能强大的计算器，所谓功能强大是说 （1）数学计算式子可以很复杂； （2）计算速度极快。 I/O流与插入、抽取操作符 算术运算符号 进入和退出 C++环境 常用数学函数 【任务1.1】计算下列三角函数的值 1、 以符号“#”开头的行，称为编译予处理行。 2、 “#include” 称为文件予处理命令。 3、“ #include iostream .h”这条命令是让文件“iostream .h”的内容包含到新建的程序中去。 4、 iostream.h 是C++系统定义的一个 “头文件”，在这个头文件中设置了C++的输入/输出 ( I / O ) 相关环境，定义了输入流 cin 和输出流 cout 对象。 5、“#includemath .h”，这条命令是让系统中已经有的常用的数学函数包含到新建的程序中去。有了它你才能使用正弦、余弦函数的公式。 6、main( ) 是每一个C++程序都必须有的，称为主函数。你可以把它看成是程序的入口。在 main 面前的 void 表示我们写的这个主函数 main( ) 没有返回值，即它不代表计算出来的是什么值，它仅仅是规范了完成计算器所作的一系列步骤，这些步骤用花括号{ }括起。 关于 main( ) 主函数的详细说明将在第二章中介绍。在这个计算三角函数的程序中实际上只有一行代码，开头是 out ，中间是三角函数算式，结尾是 endl。按照这种模式，两头不动，你只要改变中间部分就可以计算任何算式（当然是 math.h 支持的才行） 这里 cout是系统的关键字，代表标准输出的