c语言2013课件品—(第1讲).ppt

C 语言 主讲教师： 王凤英 联系方式 教 研 室：智能化教研室 程序 程序设计 程序设计语言 C语言的发展历史 如何学习C语言 先抄写程序，运行，再改写，最后独立第编写程序。 多上机实践 扩展视野 简单算法举例 例1：求1X2X3X4X5 最原始的方法： S1：先 求1×2, 得结果2。 S2： 将S1步得到的结果再乘以3, 得结果6。 S3： 将S2步得到的结果再乘以4, 得结果24。 S4： 将第S3步得到的结果再乘以5, 得120。即最后结果。 思考: 如果按照此方法，求1×2×3×...×100，要写多少步？ 上述计算方法不可取！ 改进的方法（或通用的方法）： 先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。 S1：令p=1 S2：令i=2 S3：使p x i,并将乘积放入p中。通常表示为 p × i = p S4：使 i 的值加1，表示为 i+1= i S5：如果i≤5 ，返回到S3继续向下执行；否则算法结束。 p中的值即最后结果。 思考: 如何采用此方法求100! 先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。 S1：令p=1 S2：令i=3 S3：使p × i,并将乘积放入p中。通常表示为p × i = p S4：使 i 的值加2，表示为 i+ 2 = i S5：如果i ≤ 13，返回到s3继续向下执行；否则 算法结束。p中的值即最后结果。 思考: 采用前面的方法如何求5×7×9×...×21. 例2：有两个数a,b，按大小顺序打印它们。 S1： 输入a,b的值； S2： 如果a≥b,则先打印a，再打印b； 否则，先打 印b，再 打印a；算法结束。 例3：有50个学生，要求将他们之中成绩在80分以上者打印出来。 例4：判定2000－2500年中的每一年是否闰年，将结果输出。 例4：判定2000－2500年中的每一年是否闰年，将结果输出。 算法的表示 用自然语言表示 用流程图表示（传统流程图和N-S图） 用伪代码表示 用计算机语言表示 * * * * * * * 算法的概念 为解决一个问题而采取的方法和步骤，就成为算法。例如：歌曲的乐谱，建造房子等。 算法核心是解决“做什么”和“怎么做”的问题。 可以有多种方法，一般采用简单和运算步 骤少的。准确、高效 99步！ 如果将题目改为求1 x 3 x 5 x 7 x 9 x 11x 13，该如何设计算法？ C语言程序设计 第二章 程序的灵魂——算法 * * * 教材、参考书与课时安排 教材 C程序设计与应用 C程序设计与应用实验指导及习题 参考书 C程序设计（第三版） 谭浩强 清华大学出版社 C语言程序设计教程 谭浩强 高等教育出版社 C程序设计试题汇编 谭浩强 清华大学出版社 课时安排 40学时+8（上机） 熟记C语言的基本概念 熟悉VC与 Turbo C的上机操作环境 会读、会编、会调试C程序 学习要点 熟记C语言的语法 学会算法分析与算法设计 课程目的 课程要求 课前请做好预习 保持课堂安静，头脑清醒，思维活跃 认真、独立、按时完成并提交作业 重视上机实践，有效利用宝贵的上机时间 第1章 C程序设计概述 第2章 数据类型与表达式 第3章 顺序结构 第4章 选择结构 第5章 循环控制 第6章 数组 第7章 函数 第8章 指针 第9章 结构体与共用体 第10章 文件 教学内容 C语言程序的基本结构 运行C语言程序的步骤与程序开发环境 算法 第1章 C程序设计概述 程序设计的基本概念 C语言简介 结构化程序设计思想和方法 1.1 程序设计的基本概念 机器语言 高级语言 汇编语言 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统，可进行地址、位操作 如 ADD