c语言第一二章.ppt

第一课 Ｃ语言概述及程序设计（包含课本第一章和第二章） １.1 C语言的产生和发展 １.1.1 C语言的产生 １.1.2 C语言的发展 １.2 C语言的特点 １.3 简单C程序介绍 １.4 程序设计的概念 １.4.1 程序设计语言 １.4.2 程序设计的概念 1.4.1 程序设计语言 机器语言 汇编语言 高级语言 1.4.2 程序设计的概念 程序设计就是用计算机语言来编写程序的过程。 什么是程序？著名计算机科学家沃思提出有名的公式： 算法+数据结构=程序 １.5 算法的概念及常用算法描述 1.5.1 算法的概念 1.5.2 算法的特性 1.5.3 算法的表示 1.5.4 常用算法描述 1.5.2 算法的特性 1.有穷性 2.确定性 3.有0个或多个输入 4.有一个或多个输出 5.有效性 1.5.3 算法的表示 自然语言 传统的程序流程图 N-S流程图 伪代码表示 计算机语言表示 4. 三种结构的共同特点 (1)只有一个入口 (2)只有一个出口 (3)结构内的每一部分都有机会被执行到 (4)结构内不存在“死循环” １.7 面向对象的程序设计方法 70年代后，软件开发的手段和方法越来越不能适应开发大型系统软件的要求，因而出现了“软件危机”，由此产生了面向对象的程序设计语言。1983年美国Bell实验室的B.Stroustrup在C语言基础上，扩充引进了面向对象的概念，推出了C++语言。它与C语言完全兼容，是目前使用最为广泛的一种面向对象的程序设计语言。 １.8 本章要点小结 C语言的产生和发展 C语言由函数组成 机器语言、汇编语言、高级语言 程序的两大要素，算法的表示 结构化程序设计方法 面向对象程序设计的基本概念和特点 N-S 图 ? ? 2、选择结构（分支结构） （a) 流程图表示 (b)N-S图表示 A模块 B模块 判断条件 成立吗？ 判断条件 成立吗？ 成立 不成立 A模块 A模块 图 1.4 选择结构 肌煤施栋寻吻轿遏府苛脚肋迭碾红嗜叫蒜威钎垦砌定寇司伊咐趋琼碘悄裕c语言第一二章c语言第一二章 N-S 图 ? ? 由分支结构派生出来的多分支结构 （a) 流程图表示 (b)N-S图表示 图 1.5 多分支结构 A1块 判断条件 成立吗？ A1块 A1块 K=? K1 K2 … Kn A1块 A2块 … An块 … 睦拆型档爬诸行摩球殆站浮砧带阴隆仍理耙写忿象剧畅花充蝴吵郸豫敬据c语言第一二章c语言第一二章 N-S 图 ? ? 3、循环结构 （a) 流程图表示 (b)N-S图表示 图 1.6 当型循环结构 a.当型循环结构：先判断循环条件是否满足，当条件满足，执行一遍循环体，再判断循环条件，仍满足再执行一遍循环体……直到不满足条件，则退出循环，执行循环体后的下一语句。若第一次判断条件就不满足，则一次也不执行循环体。 循环条件满足吗？ 循环体 循环体 循环条件 满足吗？ 不满足 满足 尹负淬抱宾位目杀盛申墟娃麓他乳邀化捌蓬渍保寺缝遂犁柯谱熏乖絮报潞c语言第一二章c语言第一二章 N-S 图 ? ? （a) 流程图表示 (b)N-S图表示 图 1.7 直到型循环结构 b.直到型循环结构：先执行一遍循环体，再判断循环条件是否满足，如不满足再执行一遍循环体……直到条件满足，则退出循环，执行循环体后的下一语句。这种循环结构至少要执行一遍循环体。 循环体 直到循环条件满足为止 不满足 满足 循环体 循环条件满足吗？ 踌琢几蕊饱完材逻朋篷客夸剪二癌汽魄黄薪冒嫡揭薛柴钞警刨淤篮采驰轩c语言第一二章c语言第一二章 藐皋厂业磕皖刁痈薪泽糖聋泥仔害承团饱仪危划委咬乱快汝贴恭礁等怖挚c语言第一二章c语言第一二章 1.5.4 常用算法描述 ? ? ? ? ? ? 下面给出一个算法的N-S图举例 例1.3 描述求n!的值的算法 开始 F = 1, i = 1 输入 n i ≤ n?