练习册

  • 练习册
  • 试题
    2．算法的特性:(1)有限性 (2)确定性 典型例题 例1.给出求1+2+3+4+5的一个算法. 解:算法1 第一步:计算1+2.得到3 第二步:将第一步中的运算结果3与3相加.得到6 第三步:将第二步中的运算结果6与4相加.得到10 第四步:将第三步中的运算结果10与5相加.得到15 算法2 第一步:取n=5 第二步:计算 第三步:输出运算结果 变式训练1.写出求的一个算法． 解:第一步:使., 第二步:使, 第三步:使, 第四步:使, 第五步:使, 第六步:如果.则返回第三步.否则输出． 例2. 给出一个判断点P是否在直线y=x-1上的一个算法. 解:第一步:将点P的坐标带入直线y=x-1的解析式 第二步:若等式成立.则输出点P在直线y=x-1上 若等式不成立.则输出点P不在直线y=x-1上 变式训练2.任意给定一个大于1的整数n.试设计一个程序或步骤对n是否为质数做出判断. 分析:(1)质数是只能被1和自身整除的大于1的整数. (2)要判断一个大于1的整数n是否为质数.只要根据质数的定义.用比这个整数小的数去除n.如果它只能被1和本身整除.而不能被其它整数整除.则这个数便是质数. 解:算法:第一步:判断n是否等于2.若n=2.则n是质数,若n＞2.则执行第二步. 第二步:依次从2~(n-1)检验是不是n的因数.即整除n的数.若有这样的数.则n不是质数,若没有这样的数.则n是质数. 例3. 解二元一次方程组: 分析:解二元一次方程组的主要思想是消元的思想.有代入消元和加减消元两种消元的方法.下面用加减消元法写出它的求解过程. 解:第一步:② - ①×2.得: 5y=3, ③ 第二步:解③得 , 第三步:将代入①.得 . 变式训练3.设计一个算法.使得从10个确定且互不相等的数中挑选出最大的一个数. 解:算法1 第一步:假定这10个数中第一个是“最大值 , 第二步:将下一个数与“最大值 比较.如果它大于此“最大值 .那么就用这个数取代“最大值 .否则就取“最大值 , 第三步:再重复第二步. 第四步:在这十个数中一直取到没有可以取的数为止.此时的“最大值 就是十个数中的最大值. 算法2 第一步:把10个数分成5组.每组两个数.同组的两个数比较大小.取其中的较大值, 第二步:将所得的5个较大值按2.2.1分组.有两个数的组组内比较大小.一个数的组不变, 第三步:从剩下的3个数中任意取两个数比较大小.取其中较大值.并将此较大值与另一个数比较.此时的较大值就是十个数中的最大值. 例4. 用二分法设计一个求方程的近似根的算法. 分析:该算法实质是求的近似值的一个最基本的方法. 解:设所求近似根与精确解的差的绝对值不超过0.005.算法: 第一步:令.因为.所以设x1=1.x2=2. 第二步:令.判断f(m)是否为0.若是.则m为所求,若否.则继续判断大于0还是小于0. 第三步:若.则x1=m,否则.令x2=m. 第四步:判断是否成立?若是.则x1.x2之间的任意值均为满足条件的近似根,若否.则返回第二步. 变式训练4.一个人带三只狼和三只羚羊过河.只有一条船.同船可以容纳一个人和两只动物．没有人在的时候.如果狼的数量不少于羚羊的数量.狼就会吃掉羚羊．请设计过河的算法． 解:算法或步骤如下: S1 人带两只狼过河, S2 人自己返回, S3 人带一只羚羊过河, S4 人带两只狼返回, S5 人带两只羚羊过河, S6 人自己返回, S7 人带两只狼过河, S8 人自己返回, S9 人带一只狼过河． 第2课时 程序框图 基础过关 (1)程序构图的概念:程序框图又称流程图.是一种用规定的图形.指向线及文字说明来准确.直观地表示算法的图形. 一个程序框图包括以下几部分:表示相应操作的程序框,带箭头的流程线,程序框外必要文字说明. (2)构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束.是任何流程图不可少的. 输入.输出框 表示一个算法输入和输出的信息.可用在算法中任何需要输入.输出的位置. 处理框 赋值.计算.算法中处理数据需要的算式.公式等分别写在不同的用以处理数据的处理框内. 判断框 判断某一条件是否成立.成立时在出口处标明“是 或“Y ,不成立时标明“否 或“N . 学习这部分知识的时候.要掌握各个图形的形状.作用及使用规则.画程序框图的规则如下: 【查看更多】

     

    题目列表(包括答案和解析)


    同步练习册答案