C语言–程序设计基础.pptVIP

程序设计基础 常用的高级语言 BASIC语言 Beginner’s All-purpose Symbolic Instruction Code FORTRAN语言 FORmula TRANslator Cobol语言 COmmon Business Oriented Language Pascal语言 C语言 Java 格式特点 第二章 程序的灵魂——算法 (Algorithm) 算法的概念 【例2.1】求1×2×3×4×5。 最原始方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 这样的算法虽然正确，但太繁。 改进的算法： S1: 使t=1 S2: 使i=2 S3: 使t×i, 乘积仍然放在在变量t中，可表示为t×i→t S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。 【例2.3】判定2000 — 2500年中的每一年是否闰年，将结果输出。 润年的条件： 能被4整除，但不能被100整除的年份； 能被100整除，又能被400整除的年份； 设y为被检测的年份，则算法可表示如下： S1: 2000→y S2:若y不能被4整除，则输出y“不是闰年”，然后转到S6 S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6 S4:若y能被100整除，又能被400整除，输出y“是闰年” 否则输出y“不是闰年”，然后转到S6 S5:输出y“不是闰年”。 S6:y+1→y S7:当y≤2500时, 返回S2继续执行，否则，结束。 流程图要素 程序的三种基本结构 顺序结构 课后作业 复习这两章的内容 P13，1.5, 1.6(改为求四个数的最大和最小) P36，2.1, 2.4(前三题), 2.5 回忆有关二进制的知识 上机准备：例1.1；1.2；1.3；1.5；1.6 若还有时间，上机调试 例2.20 (比如10! ) A B A B 流程图 N-S图 P A B 真 假 P B A 真 假 k A1 A2 Ai An k=k2 k=k1 k=kn k=ki ... ... 二分支选择结构 多分支选择结构 选择结构 当型循环结构 直到型循环结构 P A 假 真 当P为真 A A P 真 假 A 直到P为真 注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构 循环结构 THE END * * C程序的上机步骤 C语言发展历史 C语言的特点 简单的C程序介绍 第一章 C语言概述 机器语言 汇编语言 高级语言 计算机唯一能识别和处理的语言，由0、1序列构成的指令代码，示“+” 用助记符号描述的指令系统 用 ADD A, B 表示“ A+B ” 面向机器的语言 用 sum=a+b；来实现求和 面向过程、面向对象的语言 程序设计语言的发展 C语言出现的历史背景 产生过程 时间:1972~1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和D.M.Ritchie C语言发展过程 C标准 标准C: KR合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年（通过ISO认证） C版本 Microsoft C 或称 MS-C Turbo C 或称 TC C语言发展过程 C兼有高级语言和 低级语言的特点 语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、模块化 语法限制不太严格 允许直接访问物理地址 生成目标代码质量高 可移植性好 C语言特点 32个关键字：(由系统定义，不能重作其它定义) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef unsigned union void volatile while ANSI C一共只有32个关键字，见365页 附录B 在C