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)最终结果
—>
算法的设计
—>
程序的编写
—>
2、程序设计语言 用计算机语言来表示算法,必须严格遵守所用的程序设计语言的语法规则。 常见的计算机高级程序设计语言有: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 END
(2)输入三个数,判断它们是否能成为一个三角形的三条边的长度,若 能则输出“能”,否则输出“不能”。请用流程图描述本题的算法。
INPUT A,B,C IF A+B>C A+C>B B+C>A THEN PRINT “能” ELSE PRINT “不能” END IF END