3.4算法及其实现

C）
11、小李同学星期天的计划是：“8:00起床、吃早餐，10:00至 11:30学习，12:30看一部电影，14:30打篮球”。用算法描述这 一计划，合适的算法结构是（ ）
A
（A）顺序结构 （ C）树形结构
（B）选择结构 （D）循环结构
17．下列文件中均属于图像文件的是（ A ） （A）Image.bmp、Pic.jpg （B）Image.gif、Pic.mdb （C）Image.jpg、Pic.txt （D）Image.doc、Pic.tif 18. 一般情况下，描述图像的最小单位是（ A ） （A）像素 （B）英寸 （C）厘米 （D）毫米 19．如果用RGB模式来表示计算机彩色图像的颜色，则下列表示 红色的是（ A ） （A） RGB(255,0,0)（B） RGB(0,255,0)（C） RGB(0,0,255) （D） RGB(255,255,255) 20．可以将模拟视频信号转换成数字视频信号的设备是 （A ） （A）视频采集卡 （B）声卡 （C）网卡 （D）还原卡 21.算法是解决问题的 ( B ) （A）程序代码 （B）方法与步骤 （C）计算公式 （D）最终结果
—>
算法的设计
—>
程序的编写
—>
２、程序设计语言 用计算机语言来表示算法，必须严格遵守所用的程序设计语言的语法规则。 常见的计算机高级程序设计语言有：Basic、Pascal、C、C++、Visual Basic、 Java等
程序设计
至今为止，计算机无法识别用自然语言和流程图等形式描述的 算法，因此只有通过计算机语言将算法编写成程序。 所谓程序（program），是一系列计算机指令（命令、语句） 的有序组合。 从一个问题的提出，模型的建立，算法的设计，程序的编制修 改，一直到程序正确运行的整个过程就是程序设计 （programming）。 一个程序包括对数据的描述和对操作的描述。
c=5 <9 a=10+10=20 b=2*20=40 c=5+1=6 6<9 20+10=30 2*30=60 6+1=7 7<9 30+10=40 2*40=80 7+1=8 8<9 40+10=50 2*50=100 8+1=9 9=9 50 100 9
例题：下列对程序解决问题的过程描述中，哪个是正 确的（ ） A、编写程序 设计算法 分析问题 调适运行与检测结果 B、设计算法 分析问题 编写程序 调适运行与检测结果 C、设计算法 分析问题 调试运行与 检测结果 编写程序 D、分析问题 设计算法 编写程序 调试运行与检测结果
乐谱
菜谱
广播操图解
算法实例
华罗庚在数学普及读物《统筹方法平话及补充》中，以 “泡茶”为例，阐明了设计和选择合适的、优化的算法的重要 性。
算法实例
一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘 船时，农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会 吃菜。请设计一个算法，使农夫能安全的将这三样东西带过河。
开始 输入变量X、Y和Z的值
用 流
X>Y?
MAX←X MAX←Y
程
图
Z>MAX?
N
来
Y
MAX←Z
表
示 算 法
输出变量max的值
结束
注：图框内的符号“←”是赋值号，表示将赋值号右边表达式运算的结果值 存入左边的变量。“MAX←X”就是将X的值存入变量max中。又如：“i←i+1” 表示先算出i+1的值，然后将该值再存入变量i中。
是一种选择结构，可以将这个算法描述为： 用流程图来表示算法
开始
1、输入A和B值。 2、比较A和B，如果A>B，则将A 存入MAX中，否则将B存入MAX中。
3、输出MAX的值。
输入变量A和B值
完整的Qbasic程序 INPUT A，B
A>B?
MAX←A MAX←B
IF A>B THEN MAX=A ELSE MAX=B END IF PRINT MAX END
C←（F-32）×5÷9
输出摄氏温度值C
结束
注：程序运行时，在执行INPUT语句的时候，QBASIC 系统会等待用户的输入。当用户输入数值并按回车键确 认后，系统会计算出变量C值，最后PRINT语句把变量C 的值显示到屏幕上。END语句表示程序结束。
判断框、处理框和流程线构成选择结构
例2：比较两个同学的身高，输出较高的那个同学的身高值。
（A） （C） （B） （D）
9、如下图所示，流程图结构属于（ B ）
（A）顺序结构 （C）树形结构 （B）选择结构 （D）循环结构
开始
输入 V 的值
V>=7.91？
N
Y
输出“飞船成功飞行!” 输出“输入数据错误!”
结束
10、若a=89,b=100,那么下面程序段的运行结果是（ IF a>b THEN PRINT a ELSE PRINT b ENDIF （A）a （B）89 （C）100 （D）b
输出变量max的值
结束
注意：“IF„THEN„ELSE„END IF”是条件语句，用来 判断所给定的条件是否满足，如果条件满足的话，执行 “THEN”后面的语句“MAX=A”，否则执行“ELSE”后面 的语句“MAX=B”。
判断框与处理框以及流程线形成一个“环”
例3：求N的阶乖（N！=1×2×3ׄ„×N）。
开始
输入变量A，B，C的值
A+B>C? A+C>B? B+C>A?
N
Y
输出“能”
输出“不能” 结束
程序设计结构类型
顺序结构：依次按顺序执行； 分支结构：判断框、处理框和流程线构成选择结构；
循环结构：判断框与处理框以及流程线形成一个“环”。
1、用计算机程序解决问题的基本过程
分析问题——设计算法——编写程序——调试程序——检测结果
你能告诉我运行下列代码后变量的值吗？ a=10 a=10 a=10 b=20 b=20 b=20 c=5 if (a>=b) then a=a+b b=2*b while c<9 b=b*a else a=a+10 a=2*a b=2*a a=? endif c=c+1 b=? wend a=? a=10+20=30 b=? b=30*20=600 a=? b=? a=2*10=20 c=? b=20
i≤n? Y f ← f*i i ← i+1
N
输出变量f的值 结束
（1）有两个瓶子A和B，分别盛醋和酱油，如果要将它们所盛的内容互换， 即A瓶原来盛醋，现改为盛酱油，B瓶则相反。请用自然语言来描述实现这一 转换的将B存入A中； 将C存入B中。 3、输出A，B
唐绍泽 2012.12.20
算法
所谓“算法”，就是解题方法的精确描述。“算法”是用来表示解决 问题的方法和步骤，它是由有限个步骤组成的。 通常，一个问题能够解决，是指解决问题的算法已经找到；一个问题 没有解决，是指解决问题的算法还未找到或问题本身不存在可行的算法。 算法设计完成后，应选择合适的计算机语言编制相应的程序，并在计 算机上调试、运行以求得结果。 从更广义的角度来看，并不是只有“计算”的问题才有算法。
24. 为了尽量不影响浏览网页的速度，网页中常用的 图片格式是（ ） （A）BMP格式和GIF格式 （B）GIF格式和JPEG格式 （C）JPEG格式和 BMP格式 （D）所有图片格式 25．编辑一张图片时，分别以不同的格式保存为三个 文件：pic.bmp、pic.jpg、pic.gif，这三个文件的 大小( ) （A） pic.bmp最大 （B） pic.jpg最大 （C） pic.gif最大 （D）一样大
用计算机语言来表示算法，必须严格遵守所用的程序设计语言
的语法规则。常用的计算机程序设计语言有：BASIC、Pascal、C、 C++、Visual BASIC和Java等。
用计算机程序解决问题的基本过程 分析问题——设计算法——编写程序——调试程序——检测结果
例如1：学生晚会的策划流程图
例如2：在任意输入的三个整数X、Y 和Z中，找出并输出最大数的值
2、程序设计结构类型
顺序结构：依次按顺序执行；
分支结构：判断框、处理框和流程线构成选择结构； 循环结构：判断框与处理框以及流程线形成一个“环”。
利用计算机程序解决问题的基本过程一 般有以下五个步骤： 1）分析问题：分析问题的需求情况及已 知条件，然后给出一个精确的描述。 2）设计算法：根据分析，找出解决问 题的方法与步骤。 3）编写程序：选择一种程序设计语言 来编写程序，实现算法。 4）调试程序：检查程序的可行性。 5）检测结果：对程序功能进行检测。
1、下列程序的运行结果是（ a=3 b=5 a=b print a
B ）
A、3
B、5
C、8
D、0
2、以下程序段运行后，变量b的值是（ B ） a = 3 b = 4 a = a + b b = a - b
A、1
B 、3
C 、4
D、
7
3、在程序中需要将两个变量的值交换，以下四段流程图中，哪 个不能完成将变量X、Y的值互相交换。（ ）
开始
输入变量A和B值
C←A，A ←B， B ← C
INPUT A，B
C＝A A ＝ B B ＝ C
输出变量A，B的值 结束
PRINT A，B ＥＮＤ
（2）输入三个数，判断它们是否能成为一个三角形的三条边的长度，若 能则输出“能”，否则输出“不能”。请用流程图描述本题的算法。
INPUT A，B，C IF A+B>C A+C>B B+C>A THEN PRINT “能” ELSE PRINT “不能” END IF END