吴文虎程序设计1.ppt

计算机程序设计基础 授课教师：吴文虎 （教授） 上课地点：东阶教室 上机实验：东主楼Intel机房 计算机程序设计基础 一、教学对象 计算机科学与技术系新生(第一学期） 二、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试 问题规模与时空复杂度估计 计算机程序设计基础 三、教学重点 程序设计的基本概念，基本方法； 在 C语言的环境下，学会如何针对问题进行分析，得出数学模型，理出算法并编程实现； 有条有理有根有据的编程实践； 养成良好的编程风格与习惯； 重在思维方法的学习，鼓励创新。 计算机程序设计基础 四、指导思想1. 立足改革，人的认识要随着时代的前进 而不断深化，在新的形势和环境下，教学要突 破传统观念和传统模式，也要追求高效和完美， 以培养高素质有创造精神的人才为这门课的教 学目标。2. 以学生为中心 学生是教学的主体，安排教学首先须考虑培养目标、学生的认知规律和学习特点。 教学的每一个环节都要顾及学生的实际情况，有利于调动学生学习的积极性，引导学生主动学习。 计算机程序设计基础 3. 强化实践 这门课主张程序设计是高强度的脑力劳动，不是听会的、也不是看会的，而是练会的。这可能与以往的教学安排最大的不同之处。 4. 鼓励和引导探索式的学习 按照建构主义的学习理论，学生（作为学习的主体）在与客观环境（所学内容）的交互过程中构建自己的知识结构的。引导学生在解题编程的实践中探索其中带规律性的认识。将感性认识升华到理性高度。 计算机程序设计基础 5. 突出重点 重点放在思路、算法、编程构思和程序实现上。语句只是表达工具，要求堂上积极思考，尽量当堂学懂，重在训练利用计算机编程手 段分析问题和解决问题的能力。 6. 养成良好的编程习惯 强调可读性; 变量要加注释； 程序构思要有说明； 学会如何调试程序; 尽可能优化; 对运行结果要做正确与否的分析。 计算机程序设计基础 7. 考试方法 不纸上谈兵，不搞笔试，不考死记硬背的东西 上机解题，自动测试 不计失败，只计成功 正在建立试题库，题目随机抽取 8. 学习方法 动手动脑，理论指导下的实践 有条有理的实践。实践出真知 “自学、动手、应用、上网” 在编写大量程序之后，才能感到运用自如。 计算机程序设计基础 9. 学习心态 “自立、自信、自尊、自强”，要求做到越学越会充满信心。 计算机程序设计基础 五、教学内容安排 1. 概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课 2. 程序的基本结构 3. 编程关键：逻辑思维与问题求解人是怎样让计算机帮助自己解题的 4. 数据的组织方式一：数组 5. 模块化：函数与函数调用 计算机程序设计基础 6. 分治思想：递归算法及其实现。 7. 逻辑指代与物理指代：指针。 8. 数据的组织方式二：结构。 9. 数据的组织方式三：链表与树。 10.数据的组织方式四：文件，数据的永久存储与重复使用。 11.面向对象程序设计的概念及特点。 第一讲 简单的C程序设计 一、简单的C程序 // Sample1.c 1 #include stdio.h //预编译命令,将标准输入输出函数 //作为头文件包扩到用户源文件中 2 #include math.h //预编译命令,将系统提供的数学函数 //作为头文件包扩到用户源文件中 3 void main( ) //主函数，名为main， //void是类型说明符（无返回值） 4 { //函数体.开始 5 float a,b,c; //声明部分.定义变量类型 6 b=30.0; //执行部分.赋值语句 7 a=sin(b*3.14159/180); //执行部分.赋值语句 8 printf(%f\n,a); //执行部分.输出语句 9 } //函数体.结束 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 一、简单的C程序 * * 主函数 main( ) { 函数体开始 声明部分 执行部分 } 函数体结束 预编译命令 讲解这个简单的程序 1 浮点数 floating-point number 指带有小数部分的数，又称实数，C语言中的浮点数是以十进制数表示的，采用两种形式 （1）小数形式: 如 （2）指数形式: 如 指数 e 小数 . 整数 18~19 128 long double 15~