山东省日照青山学校教科版高一信息技术选修一学案:1.2算法描述与设计
|
3页
|
585人阅读
|
76人下载
特供
1.1计算机解决问题的过程 1.2 算法描述与设计〈导学案〉
【学习目标】
1.了解计算机解决问题的基本步骤。
2. 归纳人类解决问题和计算机解决问题的异同。
3.掌握算法的基本特征
4.理解什么是算法,知道算法的多样性
5.学会使用自然语言、流程图和伪代码来描述算法
【学习重难点】
【导学过程】
【导学一】情境导入
测试时钟小程序,分析该程序的特点(P2)
【导学二】
观看视频,了解韩信。
韩信每次集合部队,都要求部下报三次数,第一次按 1~3 报数,第二次按 1~5 报数,第三次按 1~7 报数,每次报数后都要求最后一个人报告他报的数是几,这样韩信就知道一共到了多少人。他的这种巧妙算法,人们称为 “ 鬼谷算 ” 、“ 秦王暗点兵 ” 等。
人类解决问题的过程
1.请同学们帮助刘邦算出韩信共有多少个士兵?尝试找出多种解决方法,然后将解题过程填在下表中,并对各种方法的步骤、效率、合理性等进行比较,相互讨论后进行评价。
求解问题的方法 | 写出解题步骤 | 评价 |
方法一:[来源:学科网ZXXK] | ① ② ③ …… |
|
方法二: | ① ② ③ …… |
|
策略提示
(1)逐个数去试,看看能不能找到解决方案。
(2)运用最小公
倍数的知识来解决。
2.总结人类解决问题的过程?
【导学三】计算机解决问题的过程
1.思考:汉高祖刘邦问韩信共带兵多少,韩信回答:每3人一列余2人,5人一列余3人,7人一列余2人刘邦听后茫然不知其数。你按照导学二的方法,还能帮助刘邦计算出韩信的带兵人数吗?遇到哪些问题?该如何解决呢?
2.阅读教材P3,整理计算机解决问题的过程:
【归纳】人类和计算机解决问题的异同
解决问题的方式 | 相同点 | 不同点 |
人类解决问题 | 过程相似[来源:学。科。网] |
|
计算机解决问题[来源:Z+xx+k.Com] |
|
【导学四】 创设情境,写出算法