《1.2.1算法是“灵魂”》由会员分享,可在线阅读,更多相关《1.2.1算法是“灵魂”(5页珍藏版)》请在金锄头文库上搜索。
1、算法的描述与设计学案江苏省滨海中学 李静(一)创设情境一个牧羊人,带着一只狼,一只山羊,一担青草,要过河,可是只有一只小船,一次只能装一个人和其他三种中的一种,如果人不在的时候,狼会吃羊,羊会吃草,请问应该怎样过河.问题1:牧羊人过河1、 方案总共有几步2、 步骤之间可以调换吗3、 什么是算法?算法的描述有哪些呢?算法的特征是什么?(二)自然语言描述算法问题2:用自然语言描述注册账号的算法任务一:请补充完整自然语言描述账户注册算法第一步:注册账户第一步:填写用户名、密码第三步:验证用户名第四步:填写手机号码第五步:发送验证码第六步:是否收到第七步:填写验证码第八步:验证码正确第九步:完成注册(
2、三) 流程图描述算法问题3:流程图描述注册账号的算法任务二:利用程序框画出流程图注册账户填写用户名、密码验证用户名填写手机号码发送验证码是否收到填写验证码验证码正确完成注册(四)问题导向,层层递进刚好五一全网购物打折,购物金额在1000元以上打9.5折;购物金额在2000元以上打9折;否则不打折。分析算法:输入购物金额为x,即输出实际交款额为y注意:判断可以从四个方面入手,思考不同方面的流程图任务三:填空流程图,并利用画程软件画出流程图,按照下面的要求运行完成上述填空后请同学们利用画程软件分别按照组号画出对应的流程图,并编译完成(编译步骤:语言-编辑 运行三次每次分别输入100、1000、20
3、00查看得出的结果)做好同学请观察学案中的下一个任务,比较程序代码与伪代码的联系。问题4:活动打折问题,流程图及伪代码描述算法任务四:观察比较程序代码与伪代码,完成下面填空共同点:_。流程图不一样伪代码表达一样吗?(五)拓展延伸,挑战自我问题5:流程图、伪代码描述分期付款问题 用分期付款的方式购买价格为1050元的冰箱,如果分期付款购买则先付150元,以后每月付50元,分20个月付完,那么购买冰箱钱全部付清后,实际共付出款额多少元?画出流程图,写出伪代码分析算法:计算付款总数是一个累加问题,可以利用循环语句,实现对付款总数的累加处理注意:对循环变量初值、终值、累加变量初值,每次累加的值合理分析和处理变量初值s=150,i=1循环体 s=s+50 i=20注意:本题设计到的循环,可以用for.next.和do.loop来实现任务五:填空完成下面流程图,并选一组利用画程软件画出,且编译运行完成后设计伪代码完成上述填空后请同学们利用画程软件分别按照组号画出对应的流程图(最后一组任选一个),并编译完成(编译步骤:语言-编辑 输入s、n查看得出的结果)做好同学请写出伪代码(在画程软件中,把程序语言改成VB,然后双击程序语言即可修改)第 1 页 共 4 页