1、郑可文目目 录录CONTENTS算法的定义算法的定义01.01.算法的特征算法的特征02.02.算法的要素算法的要素03.03.算法的描述算法的描述04.04.求x2+4x+2=0的解解决问题的方法和步骤求x2+4x+2=0的解同一个问题可以有多个算法指定暑假去云南旅游的出行方案和旅行社的人坐大巴前往开私家车自驾游坐飞机、坐火车算法的特点写出所有的偶数-有穷性找出班级里英语成绩最好的人-确定性计算宇宙的面积-可行性算法必须要有?但有时却可以没有?什么是输入?什么是输出?例题古人钻木取火的主要过程有 将木材晒干 用制成的装置进行取火 从山上采集合适的木材 将干木材制作成取货装置下列能够描述“钻木
2、取火”全过程的合理算法是()A B C D A例题下列关于算法的概念及描述,说法正确的是()A.算法就是数学运算方法B.算法的第一个执行步骤必须是数据输入C.算法的一个步骤可以被执行多次D.算法只能用自然语言进行描述0303算法的要素算法的要素LOGO数据运算控制转移算法的要素数据:文字、数字、图像、音频、视频运算:对数据进行处理控制转移:对多个运算进行排序0404算法的描述算法的描述LOGO自然语言流程图伪代码计算机程序语言判断任意一个一元二次方程是否有实数根1、输入a、b、c算法的描述-自然语言日常生活中交流使用的语言,如汉语、英语、德语等通俗易懂,但容易产生歧义2、如果b2-4ac=0,
3、输出“该方程有实数根”;否则,输出“该方程没有实数根”可以用粤语吗?算法的描述用于求变量s值的算法如下:变量s的初值是0,变量n的初值是1若变量n的值大于100,则转到步骤ss+(-1)n-1nn的值增加1,转到步骤输出s的值结束下列数学表达式中,其计算结果与上述算法执行后变量s的值相等的是()A 1+2+3+100 B -1-2-3-100C 1-2+3-4+-100 D -1+2-3+4+100算法的描述-流程图用一些图形符号和带箭头的流程线表示规定的操作基本图形开始、结束符输入、输出框开始输入变量a的值处理框a=b+c判断框a=1?流程线连接点判断任意一个一元二次方程是否有实数根开始输入
4、a、b、ca2-4ac=0?结束输出“该方程有实数根”输出“该方程没有实数根”YN算法的描述A算法的描述-伪代码符号接近计算机程序代码的算法描述方式语法约定分支结构:If 条件 then (语句1)Else (语句2)循环结构:while 条件 (循环体)判断任意一个一元二次方程是否有实数根输入a、b、c的值If b2-4ac=0 then (输出“该方程有实数根”)Else (输出“该方程没有实数根”)算法的描述-计算机程序语言语法约定分支结构:If 条件:语句1else:语句2循环结构:while 条件:循环体判断任意一个一元二次方程是否有实数根a=input(),b=input(),c=input()If b2-4ac=0:print(“该方程有实数根”)else print(“该方程没有实数根”)算法的描述10.某算法的流程图如图10所示,依次输入x的值为3、2、1、-1后,该算法的输出结果为()A 3 B 4 C 5 D 6A算法的描述某算法用伪代码描述如下关于上述算法,下列说法正确的是A 不符合可行性特征B 无法用流程图来描述C 运用了循环结构的控制转移D 实现从大到小输出两个自然数D