算法的概念学案.docVIP

突泉一中高一年级数学科学案必修3（一） 执笔人：突泉一中 边达 2011年6月7日 课题：算法的概念 学时：2 学习目标：⑴知识目标：通过二元一次方程组的解法，了解算法的概念和特点。 ⑵情感目标：体会算法的思想，会用自然语言设计简单的算法，并能解决有关问题。 学法导学：算法实际是解决一类问题的特殊的有效的方法步骤，它具有如下性质：⑴有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的；⑵明确性：算法中的每一步应该是明确的，并且能有效地执行得到确定的结果，而不应当是模棱两可；⑶顺序性：算法从初始步骤开始，分为若干明确的步骤，每一步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能解决问题；⑷不唯一性：求解某一问题的算法不一定是唯一的，对于一个问题可以有不同的算法；⑸指向性：算法往往指向某一类问题。 思维引领：设计算法的步骤：⑴写出的算法必须能解决一类问题； ⑵要使算法尽量简单、步骤尽量少； ⑶算法过程要能一步一步执行，每一步执行的操作必须确切，不能含糊不清，而且在有限步后得出结果。 基础知识： 1、算法的概念：在数学中，算法通常是按照一定＿＿＿解决某一类问题的＿＿＿和＿＿＿的步骤。算法通常可以编成计算机程序，让计算机程序执行并解决问题。计算机解决任何问题都要依赖算法。 2、算法的特点：⑴＿＿＿＿＿＿；⑵＿＿＿＿＿＿；⑶＿＿＿＿＿＿； ⑷＿＿＿＿＿＿；⑸＿＿＿＿＿＿。 问题探究：整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ 巩固练习 A级 1、下列关于算法的说法，正确的序号是＿＿＿＿＿ ①求某一类问题的算法是唯一的；②算法必须在有限步的操作之后停止； ③算法的每一步操作必须是明确的；④算法执行后一定产生确定的结果。 2、已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99。求他的总分和平均分的一个算法为： 第一步，令； 第二步，计算总分＿＿＿＿； 第三步，计算平均分＿＿＿＿＿＿； 第四步，输出和。 3、计算系列各式中的值，能设计算法求解的是＿＿＿＿＿＿。 ①；②； ③且） 4、有如下算法：第一步，输入不小于的正整数；第二步，判断是否为。若，则满足条件；若，则执行第三步；第三步，依次从到检验能不能整除，若不能整除，则满足条件。则上述算法满足条件的是（ ） A、质数 B、奇数 C、偶数 D、约数 5、给出如下算法：第一步，输入的值； 第二步，若成立，则； 第三步，否则，； 第四步，输出的值。 若输出的结果，则输入的的值为＿＿＿＿＿＿。 B组 求过两点的直线斜率有如下算法，请在横线上填上适当步骤： 第一步，取； 第二步，判断“”是否成立。若是，则输出“斜率不存在”；否则，执行第三步； 第三步，＿＿＿＿＿＿； 第四步，输出。 如下算法：第一步，输入的值； 第二步，若成立，则，否则执行下一步； 第三步，计算； 第四步，输出的值。 若输入，则输出=＿＿＿＿＿＿。 下面给出一个问题的算法： 第一步，输入； 第二步，若，则执行第三步，否则执行第四步； 第三步，输出； 第四步，输出。 问：⑴这个算法解决的问题是什么？ ⑵当输入的值为多大时，输出的数值最小？ 给出如下算法：第一步，输入的值； 第二步，当时，令“最小值”为；否则，令“最小值”为； 第三步，当“最小值”大于时，令“最小值”为；否则，“最小值”不变； 第四步，输出“最小值”。 若输入，则输出的“最小值”是＿＿＿＿＿＿。 5、写出寻找至中的倍数的数的算法。