C语言第1讲--C语言概述及算法

结束
24
举例： 举例：求y/x之值的算法分析 之值的算法分析
计算并输出z=y/x 计算并输出z=y/x 步骤： 步骤： 输入x 的值。 （1）输入x，y的值。 （2）判断x是否为0： 判断x是否为0 x=0,则输出错误信息 则输出错误信息； 若x=0,则输出错误信息； 否则将 y/x ⇒ z 后输出z。 后输出z
数据
输入 计算（处理） 计算（处理）
结果
输出
只有“输入” 才能“计算（处理） 只有“输入”了数据 ，才能“计算（处理）”这些数 据，也只有“计算”产生了结果，才能“输出”它们 也只有“计算”产生了结果，才能“输出” 。这些顺序关系是绝不能随意改变的。 这些顺序关系是绝不能随意改变的
20
流程图
流程图： 流程图：用图形描述问题的处理过程的工 具即用一些约定的几何图形来描述算法。 具即用一些约定的几何图形来描述算法。
C
语言程序设计
任课教师： 任课教师：唐基宏 QQ： QQ： 1131764372
1
第一讲 C语言概述及算法
2
C语言程序设计 语言程序设计
教材
语言程序设计教程》 《 C语言程序设计教程》 语言程序设计教程 叶东毅主编 厦门大学出版社
3
学习要求
每次上机前复习相关内容， 每次上机前复习相关内容，对上机目的和要求要 做到胸中有数，编程题要求事先编写好程序。 做到胸中有数，编程题要求事先编写好程序。 独立完成作业。 独立完成作业。 上课时不要玩手机。 上课时不要玩手机。 实验课不准玩游戏，自我调节时间限制在10分钟 实验课不准玩游戏，自我调节时间限制在10分钟 10 以内。 以内。 实验课要互帮互助。 实验课要互帮互助。
4
考试方法
考试形式:参加福建省计算机二级考试 考试形式 参加福建省计算机二级考试
采用无纸化上机考试； 采用无纸化上机考试； 考试环境： 简体中文版， 考试环境： Windows XP 简体中文版， Turbo C 2.0或以上集成环境（IDE）； 或以上集成环境（ 或以上集成环境 ）； 考试时间： 分钟 分钟。 考试时间： 90分钟。
用户 高级语言 汇编语言 机器语言 硬件
7
程序指令的执行过程
1011+0011=
1 0 1 1 1 0 1 1
1011-0011=
0 0 1 1
逻辑 电路 — 加法器
0 1 1 1 0
0 0 1 1
逻辑 电路 — 减法器
0 1 0 0 0
8
程序指令的执行过程
1011>0011
1 0 1 1 1 0 1 1 1 0 0 1 1
优点：计算机能直接识别和运行， 优点：计算机能直接识别和运行，效率高
缺点：不同类型的CPU具有不同的机器语 缺点：不同类型的 具有不同的机器语 可移植性差；不易阅读和修改。 言，可移植性差；不易阅读和修改。
11
汇编语言
汇编语言是用特定的助记符号代表数字代 帮助人们记忆， 码，帮助人们记忆，它和机器指令基本上 是一一对应的。 是一一对应的。
掌握了程序设计语言
深刻理解 计算机 的工作过程
开发系统 软件或 应用软件
使计算机能 做前人未能 做过的工作
6
程序设计语言
语言就是一种约定，是对话和交流的工具。 语言就是一种约定，是对话和交流的工具。 就是一种约定
程序设计语言是人与计算机之间进行对话 程序设计语言是人与计算机之间进行对话 和交流的一种约定。 和交流的一种约定。
1011==0011
0 0 1 1
逻辑 电路 —
比较运算
逻辑 电路 —
判等运算
0
9
机器语言
愓
指令名
操作数1 操作数1
操作数2 操作数2
加法指令 法指令 指令 指令
00 01 10 …
1011 1011 1011 …
0011 0011 0011 …
即 为 机 器 语 言
指 令 的 集 合
10
机器语言
说明：38H表示38是十六进制数，即为十进制的56 说明：38H表示38是十六进制数，即为十进制的56 表示38是十六进制数 2BH表示2B是十六进制数 即为十进制的43 表示2B是十六进制数， 2BH表示2B是十六进制数，即为十进制的43 (48H)表示地址而不是常量 (48H)表示地址而不是常量
main( ) { float x,y,z; scanf("%f%f",&x,&y); if(x==0) error!\ printf("Data error!\n"); else { z=y/x; printf("z=%f\ printf("z=%f\n",z); } }
27
结束
课堂练习
用传统流程图表示求解以下问题的算法： 用传统流程图表示求解以下问题的算法：
22
鸡兔同笼问题传统流程图及程序
传统流程图
开始
main( ) { int cock,rabbit; cock=(4*6-16)/2; rabbit=(16-2*6)/2; printf("cock=%d,rabbit= %d\n",cock,rabbit); }
计算cock=(4*6-16)/2 计算 计算rabbit=(16-2*6)/2 计算 2*6)/2 输出cock,rabbit的值 的值 输出
机器语言
汇编语言
00 01 10
1011 1011 1011
0011 0011 0011
ADD 11, 3 SUB 11, 3 COM 11, 3
12
例：计算 56＋43的汇编程序 ＋ 的汇编程序
汇编语言程序 START：LD A, 38H ： LD B, 2BH ADD A, B LD (48H),A NOP HALT 功能及说明 将38H送入累加器A中 38H送入累加器A 送入累加器 2BH送入累加器 送入累加器B 将2BH送入累加器B中 将累加器A 将累加器A和B的值相加后送 入A中 将累加器A 将累加器A中的数值送入编号 48H的存储单元中 为48H的存储单元中 空语句 停止语句
试卷题型结构 1．选择题（20小题） 40%； 小题） ．选择题（ 小题 ； 2．程序改错题（2小题） 20%； 小题） ．程序改错题（ 小题 ； 3．程序填空题（2小题） 20%； 小题） ．程序填空题（ 小题 ； 4．编程题（2小题） 20%。 小题） ．编程题（ 小题 。
5
为什么要学习程序设计语言
18
利用计算机求解问题步骤
实际 问题
数学 模型
求解 算法
编制 程序
问题 实现
分析抽象 模型求解 命令编程 调试程序 流程图） 源程序） 数学） 算法） （数学） （算法） （流程图） （源程序）
19
简单程序执行举例
一个程序通常有三个程序段， 一个程序通常有三个程序段，分别执行 输入、计算（处理） 输入、计算（处理）和输出操作 执行顺序为： 执行顺序为：
●
传统流程图的符号及意义 圆边框 平行四边框 判断框 矩形框 箭头线 圆圈 工作的开始或结束 输入或输出 逻辑判断或检查 各种处理功能 流程的路线 连接点
21
举例： 举例：鸡兔同笼问题算法分析
问题：鸡兔同笼，共有头6只 问题：鸡兔同笼，共有头 只、脚16只，问鸡兔 只 各几？ 各几？ 数学分析：设鸡cock只，兔rabbit只，则有下列 数学分析：设鸡 只 只 方程： 2*cock+4*rabbit=16 方程：cock+rabbit=6 模型求解：计算机不会解方程，而需要对模型进 模型求解：计算机不会解方程， 不会解方程 行求解。应分别求出鸡兔的数量与头、 行求解。应分别求出鸡兔的数量与头、脚数量 之 关系，即抽象出下列方程： 关系，即抽象出下列方程： cock=(4*6-16)/2 rabbit=(16-2*6)/2 算法分析：先定义 个变量 个变量cock和rabbit分别存 算法分析：先定义2个变量 和 分别存 放鸡、兔的数量； 放鸡、兔的数量；再按照模型的求解结果计算鸡 兔的数量；最后输出计算结果。 兔的数量；最后输出计算结果。
17
程序设计的基本过程
程序设计不仅仅是编制一个程序，还包含多方面的内容。 程序设计不仅仅是编制一个程序，还包含多方面的内容。 程序设计可用如下公式描述： 程序设计可用如下公式描述： 程序设计 = 数据结构 + 算法 + 程序设计方法 + 语言工具和环境 程序设计的过程： 程序设计的过程： ★ 问题的分析 ★ 算法的设计 ★ 流程的描述 ★ 编写程序
个数a、 、 ，要求按大小顺序把它们输出。 有3个数 、b、c，要求按大小顺序把它们输出。 个数 判断一个数n能否同时被 能否同时被3和 整除 整除。 判断一个数 能否同时被 和5整除。
再用N-S图表示以上算法。 图表示以上算法。 再用 图表示以上算法
28
14
可移植性
C语言 语言 机器语言 源程序 程序1 程序 (.C) 编译器1 编译器 CPU 1执行 执行 结果
C语言 语言 机器语言 源程序 程序2 程序 (.C) 编译器2 编译器 CPU 2执行 执行 结果
15
算法
通过对程序指令的不同组合可以得到不同 的结果， 的结果，即算法
main( ) { … a=56; b=43; sum=a+b; sum=a-b; … } main( ) { … a=56; b=43; sum=a-b; sum=a+b; … }
结束
23
传统流程图与N-S流程图比较 流程图比较 传统流程图与
传统流程图
开始
Nቤተ መጻሕፍቲ ባይዱS流程图
计算cock=(4*16-6)/2 计算
计算cock=(4*16-6)/2 计算 计算rabbit=(16-2*6)/2 计算 2*6)/2 输出cock,rabbit的值 的值 输出