1、第十三章 算法初步131算法的概念与基本特点基础练习1有,三个相同规格的玻璃瓶,装着酒精,装着醋,为空瓶,请设计一个算法,把,瓶中的酒精与醋互换解:(1)倒进(2)倒进(3)倒进2已知,写出求直线斜率的一个算法解:(1)输入四个变量:(2)(3)输出斜率3写出一个求方程的两个实根的算法解:(1)定义;,(2)判断,如果真,则执行输出结论,如果假执行输出结论4一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊请设计过河的算法解:(1)人运两只狼去对岸,空船回来(2)人运两只羚羊去对岸,运一只狼回来(3)人运一只羊去对
2、岸,空船回来(4)人运两只狼去对岸5输入三个数,如果这三个数能作为一个三角形的三边长,则输出,否则提示重新输入,试用算法表示上述过程解:(1)输入(2)判断:若且且,则,输出;若不是且且,则输出“重新输入”13.2 程序框图基础练习1已知函数,写出当为整数时求的算法,并画出程序框图解:算法略程序框图如下2任意给定三个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在,并画出这个算法的程序框图解:算法如下:(1)输入正实数,;(2)若且且则();若不然转();(3)输出“存在这样的三角形”;(4)输出“不存在这样的三角形”程序框图如下3写出求(共有6个2)的值的一个算法,并画出程
3、序框图解:算法略,程序框图如下4某高中男子体育小组的50米跑成绩为(单位:):6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5设计一个算法,从这些成绩中找出所有小于6.8的成绩,并画出程序框图解:算法如下(1); (2)输入;(3)若则转(4);若不然转(5);(4)输出;(5):(6)若则转(7)若不然,则退出;程序框图如右5设计一个计算的值的一个算法,并画出程序框图解:算法如下(1);(2);(3);(4);(5)若则转(6)若不然则转();(6)输出;程序框图如下6写出求的值的一个算法,并画出程序框图解:算法如下(1); (2);(3);(4);(5)若则转(6)若
4、不然则转(3);(6)输出;程序框图如右7我国的国民生产总值近几年来一直以不低于8的年增长率增长,照此速度,最多只需经过几年我国的国民生产总值就可以翻一番?写出一个算法,并画出程序框图解:算法如下 (1); (2);(3);(4);(5)若则转(6);若不然则转(3);(6)输出;程序框图如下8设是三位正整数中所有既是12的倍数,又是15的倍数的数之和写出一个求5的算法,并画出程序框图解:(1);(2);(3)若为15的倍数且为12的倍数则转(4);若不然转(5)(4);(5);(6)若则转(7)若不然,则转(3);(7)输出;程序框图如右9根据给出的算法,分析该算法所解决的是什么问题,并画出相应的程序框图(1);(2);(3)输入;(4);(5);(6)若不大于100,转(3);否则,转(7);(7);(8)输出解:其解决的是求取100个数的平均数程序框图如下10一个三位数的十位和个位的数字互换,得到的一个新的三位数,新、旧两个三位数都能被4整除;设计一个算法,求满足条件的三位数的个数,并画出程序框图解:(1);(2);(3)小于等于999,不然则转(11);(4)为4的倍数,不然则转(10);(5);(6);(7);(8)为4的位数,不然则转(10);(9);(10);(11)输出 程序框图如下