收藏 分享(赏)

算法及其实现.ppt

上传人:无敌 文档编号:109734 上传时间:2018-03-13 格式:PPT 页数:18 大小:347.52KB
下载 相关 举报
算法及其实现.ppt_第1页
第1页 / 共18页
算法及其实现.ppt_第2页
第2页 / 共18页
算法及其实现.ppt_第3页
第3页 / 共18页
算法及其实现.ppt_第4页
第4页 / 共18页
算法及其实现.ppt_第5页
第5页 / 共18页
点击查看更多>>
资源描述

1、把大象放进冰箱里需要几步?,1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上,益智游戏神父过河,三位神父和三个野人同乘一条船过河,有以下几个限制条件:(1)神父或野人都会驾船;(2)任何时候在任何地方(此岸、彼岸或船上),神父数不得少于野人数,否则野人会吃掉神父;(3)小船一次最多可载两个人(人或野人)。 请你给神父设计一个安全过河的方法?,高中信息技术基础(必修),算法及其实现,第一步:2个野人过河,一个野人返回第二步:2个野人过河,一个野人返回第三步:2个神父过河,一个野人和一个神父返回第四步:2个神父过河,一个野人返回第五步:2个野人过河,一个野人返回第六步:2个野人返回,算法的定义

2、:,算法是指解决问题的方法和步骤,是解题方法的精确描述。,算法的特点:,算法的特点是求解步骤必须是有限的,而且每个环节都必须是明确和可行的。,问:如何判断一个算法的好坏?,数学家华罗庚的统筹方法中著名的”泡茶算法” :,(请同学们对这几种算法进行评价!),算法的表示:,算法的表示方法有:自然语言、流程图和计算机语言。,常用的计算机语言有: C 、 C+ 、 Pascal、 Basic 、 VB 和java等。,自然语言表示法,自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和

3、转向,并且操作步骤较多时,就不那么直观清晰了.,流程图的表示方法:,开始、结束框,处理框,判断框,输入、输出框,流程线,顺序结构,刷牙,洗脸,开始,结束,例1:早上起床以后的过程,可以用以下流程图表示,练习1:请同学们画流程图来表示“将蔬菜放入冰箱”这一完整过程。,放入蔬菜,开始,结束,打开冰箱门,关上冰箱门,例:学校上体育课,通常在操场上,但如果遇到下雨天,就会改在室内上课。,Y,N,下雨?,在操场上课,开始,结束,在教室上课,看天气情况,分支结构,练习2:画出“我们走路时躲避障碍”这个过程的流程图,Y,N,有障碍吗?,往前直走,开始,结束,躲避障碍,观察道路情况,例在抽屉中寻找东西的过程。,N,Y,寻找,开始,结束,找到了吗?,拿东西,循环结构,分支结构和循环结构的异同:,课堂小结:,算法的概念,算法的特点。用流程图表示算法。程序的三种基本结构。,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报