资源简介

(共15张PPT)
复习巩固
1.算法就是 的方法与步骤。
2.第一代计算机语言是 ，它是由 和 两符号组成的二进制数构成的，
其进位规则为 。
3.计算机处理问题的过程分为（1）问题分析，建立数学模型，（2） ，
（3） ，（4）调试程序。
解决问题
机器语言
0
1
逢二进一
确定算法
编写程序
算法的描述
学习目标
1、了解算法的常见描述方法
2、能用自然语言、流程图描述日常生活中的算法
3、通过对算法的描述，体验描述算法对解决问题的重要性，养成清晰描述问题的习惯。
新知导入
算法描述是指对设计出的算法，用一种方式进行详细的描述，以便与人交流。算法可采用多种描述语言来描述，各种描述语言在对问题的描述能力方面存在一定的差异，可以使用自然语言，也可使用程序流程图。
什么是算法的描述
新知讲解
01 算法的自然语言描述
第1步：农夫带羊过河。
第2步：
第3步：农夫带狼过河。
第4步：
第5步：农夫放下羊，带白菜过河。
第6步：农夫返回。
第7步：
农夫返回。
农夫把羊带回。
农夫带羊过河。
第1步：先将甲瓶中的液体倒入丙瓶
第2步：再将乙瓶中的液体倒入 甲瓶
第3步：最后将丙瓶中的液体倒入乙瓶
引入第三个瓶子丙瓶
新知讲解
02 算法的流程图表示
图形化表示的信息具有形象、直观的特点，人们除了用自然语言描述算法外，还常借助图形使算法描述更清晰。这种以特定的图形符号和说明表示算法的图，称为“算法流程图”。
流程图是描述算法的一种很好的工具。利用流程图，可以很好的表现出程序执行过程中的三种基本结构组成—顺序结构、选择结构、循环结构等。
算法的流程图
新知讲解
1、认识流程图
图形 名称 含义
起止框 流程图的开始或结束
处理框 表示执行一个步骤
输入或输出框 表示需要用户输入或由计算机自动输出的信息
判断框 根据条件判断，选择其中一个分支
流程图 表示流程的方向
三种基本结构
新知讲解
用自然语言描述算法
例1:输入两个数,输出它们的和与差。算法:
步骤1:输入两个数a,b
步骤2:计算s1=a+b
步骤3:计算s2=a-b
步骤4:输出s1,s2，结束。
开始
输入a、b
S1=a+b
S2=a-b
输出s1、s2
结束
用流程图表示
新知讲解
练习：输入一个数，要求输出的数是负数。
用流程图表示求两个数中较大的数的算法
输出B
A>B
N
输出A
Y
开始
输入A、B
结束
课堂练习
练习：输入三个数，输出其中最大的数
自然语言描述：
第一步:输入a,b,c.
第二步:比较a,b.若a＞b,则执行第三步;否则,执行第四步.
第三步:比较a,c.若a＞c,则输出最大数max=a;否则,输出最大数max=c.
第四步:比较b,c.若b＞c,则输出最大数max=b;否则,输出最大数max=c.

展开更多......

收起↑