三中邮箱系统  用户名: 密码:
 五十华诞  校园图片 资源下载 心理咨询 在线学习 三中论坛 视频点播 同学录
   网站首页    学校概况    校园新闻    校务公开    德育之窗    教务管理    学生园地    教师天地    招生考试    后勤服务
教研活动
教师获奖
优秀教师
青年教师
课题研究
三中英才
固顶文章沅江三中2016年高考6月25日
固顶文章沅江市教育局长胡经3月3日
固顶教师园地沅江三中名优教师风…11月15日
固顶学校概况沅江市第三中学简介3月9日
普通文章沅江三中2017年高考6月27日
普通文章2016年下学期第三周9月13日
普通文章2016年下学期第二周9月13日
普通文章2016年下学期第一周9月5日
 您现在的位置: 湖南省沅江市第三中学 >> 教师园地 >> 教师园地正文
《算法描述与设计》教学设计
作者:帅帅妈 文章来源:本站原创 点击数:3393 更新时间:2013-9-25 11:36:17
 
教学目标
①了解算法的研究对象;
②了解算法在日常生活中作用;
③了解算法的基本学法。
过程和方法
①经历由实际问题引出算法的作用,体会算法与现实生活的联系,体会通过程序来指挥和控制计算机;
②探求算法的多样性,发展学生多角度解决问题能力;
情感态度与价值观
激发学生学习算法设计的兴趣,使学生积极参与,发挥他们的主动性,激发他们的求知欲;认识计算机只是工具,合理的指挥和控制计算机来解决学习和生活中的问题。
教学重点与难点:
算法的概念;让学生体验算法的神奇,认识到计算机只是工具,是靠人用程序来指挥;如何学好《算法与程序设计》这门课。
教学过程:
一.导入:
1.一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河.
二.算法的概念算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在,算法通常可以编成计算机程序,让计算机执行并解决问题。
算法的特征:有穷性、确定性、输入、输出、可行性
三.算法的描述:描述算法可以有不同的方式,常用的有自然语言、程序框图、伪代码等
1.用自然语言来描述。人们日常生活中使用的语言
自然语言的优点:通俗易懂。缺点:容易产生歧义。
这个人连老张也不认识 意思之一:这个人不认识老张。意思之二:老张不认识这个人。
2:用流程图来描述:也称程序框图,它是算法的一种图形化表示方法。
3.伪代码:是介于自然语言和计算机语言之间的一种算法描述,在伪代码描述中,关键词一般用英文单词.
算法比较:烧水泡茶问题。选择算法的标准:通常求解一个问题可能会有多种算法可供选择,选择的主要标准是算法的正确性和可靠性。其次是算法所需要的存储空间少和执行时间短等。
四.几种算法的总结举例
1 .交换算法:实践:如果a=30b=40,则依次执行语句t=a a=bb=t后,两个变量ab的值会怎样
2.最大公约数:两个整数m=112n=64,利用辗转相除法,求它们的最大公约数
3.累加、连乘 1100的整数的和 310的乘积 以此算法为例介绍复习算法特征
4.递推法:递推法又称为迭代法,其基本思想是把一个复杂的计算过程转化为简单过程的多次重复。每次重复都从旧值的基础上递推出新值,并由新值代替旧值
5.穷举法 穷举法也称为枚举法试凑法 即将可能出现的各种情况一一测试,判断是否满足条件,一般采用循环来实现
6.排序对已知存放在数组中的n个数,
选择法按递增顺序排序。
    (1) n个数的序列中选出最小的数(递增),与第1个数交换位置;
    (2)除第1个数外,其余n-1个数再按(1)的方法选出次小的数,与第2个数交换位置;
   (3)重复(1)n-1遍,最后构成递增序列。
.冒泡法排序:与选择排序的区别

[1] [2] [3]  下一页

关闭窗口】     

  • 上一个教师园地:

  • 下一个教师园地:
  • | 设为首页 | 加入收藏 | 联系站长 | 友情链接 | 版权申明 | 管理登录 | 
    su全讯网 www.tbgame918.com Copyright © hnyjsz.com All Right Reserved. 电话:0737-2111522