chapter1 C语言概述.pptVIP

C程序设计课件 设计制作：陈谋文 §1.1 程序与程序设计语言 §1.1 程序与程序设计语言 1. 程序设计语言的发展阶段 机器语言：一种计算机指令的集合称为该计算机的机器语言，或者说该计算机的指令系统。它是计算机唯一能够直接读懂的语言，也就是说它是计算机的母语。 例：加法指令 1 0 0 0 0 0 0 0 减法指令 1 0 0 1 0 0 0 0 汇编语言(符号语言)：采用能帮助人们记忆的英文缩写符号(指令助记符)来代替机器语言的操作码，地址码也用地址符号来代替 例：加法指令 ADD A,B 减法指令 SUB A,B 高级语言：各类计算机能通用、接近人们“自然语言”和 “数学语言”的程序设计语言 §1.2 算法及其描述 1.2.2 算法的描述方法 §2.2 算法的表示形式 例2：判断任意整数 n（n≥3）是不是素数？ 素数是只能被1和自身整除（余数为零）的整数 算法分析：用 n 做被除数，依次用 2 到（n – 1）之间的各个整数做除数，求所有的余数，如果所有余数都不为零，则n为素数；只要有一个余数为零就可以断定n不是素数 算法： 1）任意输入n 2）令 i = 2（i 做除数，i = 2, 3, . . ., n-1） 3）计算 n / i ，得余数 r 4）若 r = 0，则打印“n不是素数”，转到7；否则继续 5）令 i = i + 1 6）若 i n，转到3；否则打印“n是素数” 7）算法结束 1.2.2 算法的描述方法 【例2.4】判定2000 — 2500年中的每一年是否闰年，将结果输出。 润年的条件： 能被4整除，但不能被100整除的年份； 能被100整除，又能被400整除的年份； 例2.6 有50个学生，要求将他们之中成绩在80分以上者打印出来。 如果，n表示学生学号，ni表示第i个学生学号；g表示学生成绩，gi表示第i个学生成绩。 算法可表示如下： S1: 1→i S2: 如果gi≥80，则打印ni和gi，否则不打印 S3: i+1→i S4:若i≤50, 返回S2，否则，结束。 例如：求任意两个数 a 和 b 的和 算法： 1）输入 a 和 b 2）计算 a + b，结果存入 sum 3）打印 sum 用伪代码表示： BEGIN INPUT a, b a + b = sum PRINT a, +, b, =, sum END 1.3 C语言的发展及特点 本章小结 主要介绍了程序与程序设计语言的概念；算法及其描述方法；C语言的发展和特点；C语言程序的基本结构以及C语言的标识符与关键字等概念。 其中C程序的构成和算法的表示是重点和难点，算法的表示方法中以传统流程图和N-S图为主，后续各章中将使用传统流程图和N-S图来表示算法。 ? 用N-S图（盒图）表示算法 N-S流程图是目前用得比较普遍的具有三种基本结构的结构化流程图，其流程图的符号如下： a.顺序结构 块A、B是按顺序执行的 b. 选择结构 p条件成立执行A操作，p条件不成立执行B操作 A B A B p 成立 不成立 c.循环结构 前测试当型循环 当p1满足 A 前测试直到型循环 直到p2满足 A 后测试当型循环 当p1满足 A 后测试直到型循环 直到p2满足 A 条件成立， 执行循环体 条件不成立， 执行循环体 例2-5: 求1+2+3…直到其和等于或大于100为止，用N－S图表示其算法 直到t?100 输出t 0 ? t, 1 ? i t+i ? t i+1 ? i 思考： ? 怎样改成前测试直到型循环 ? 怎样改成当型循环 [return] N-S图 3 用伪代码（算法描述语言）表示算法 伪代码：用介于自然语言和计算机语言之间的文字和符号来描述算法 特点： 简洁--书写方便、格式紧凑； 易实现--便于向计算机语言算法（即程序）过渡； 不直观--适用于软件专业人员使用。 常用语：BEGIN END IF…ELSE FOR WHILE DO …. [return] 4 用计算机语言表示算法 用计算机语言表示算法即编写计算机能够执行的程序(用非计算机语言如自然语言、伪代码或流程图等表示的算法计算机是不能执行的，必须转换成计算机语言程序才能被计算机执行) 用C语言表示算法就是用C语言编程。要实现该算法必须运行该程序。 一、 C语言的发展概