算法的概念复习学案

《算法的概念复习学案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.1算法的概念【学习目标】1.了解算法的含义，体会算法的思想；2.能够用自然语言叙述算法；3.掌握正确的算法应满足的特征。【学习重点】算法的含义、解二元一次方程组和判断一个数为质数的算法设计；【问题导学】阅读《必修3》P后完成下列问题：⒈著名笑星赵本山和宋丹丹表演的小品《钟点工》中，宋丹丹讲了一个笑话，问把大象装进冰箱总共分几步。答案是分三步：①把冰箱门打开；②把大象装进去；③把冰箱门关上。其实这其中就蕴涵了数学中最原始的算法思想，你能从中理解算法的含义吗？2、数学中的算法：按照一定规则解决某一类问题的和的步骤。3、写出解二元

2、一次方程组的求解过程，并从中理解算法的含义：第一步：；第二步：；第三步：；第四步：；第五步：。【例题探究】例1、设计一个算法，判断5是否为质数(只能被1和自身整除的大于1的整数)变式1：设计一个算法，判断21是否为质数。变式2：你能写出“判断整数是否为质数”的算法吗？例2、任意给定一个大于1的整数，设计一个算法求出的所有因数。思考：你能从以上的例子中得出算法最重要的特征是什么？【总结提升】【当堂检测】1、下列能看成算法的是()A、张宁数学测试成绩是100分B、张宁按题号的顺序做完了全部数学测试题C、张宁上课迟到了D、今天，张宁因病没

3、有去上学2、下面给出了一个问题的算法，它解决的问题是什么？第一步：输入一个实数；第二步：若，则，否则第三步：输出的值。6、一位商人有9枚银元，其中有1枚略轻的是假银元。你能设计用天平（不用砝码）将假银元找出来的算法吗？7、两个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们四人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。