算法与程序设计课件 PPT

二、流程图
2、流程图示例（鸡兔同笼）：
开始
输入a和b的值
求x=2a-b/2
求y=b/2-a
输出x,y的值 结束
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第二节 算法的描述
程序： Private Sub Command1_Click() a = InputBox("a=", "输入头数") b = InputBox("b=", "输入脚数") x=2*a-b/2 y=b/2-a Print "鸡数x="; x, "兔数y="; y End Sub
第一章揭开计算机解决问题的面纱
第一节 算法
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第一节 算法
一、算法
1.概念： 计算机求解某一问题的方法，是能被 机械的执行的指令的有穷集合。
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第一节 算法
实践
两个整数m=112和n=64，利用辗转相除法， 求它们的最大公约数
的。
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第一章揭开计算机解决问题的面纱
第二节 算法的描述
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第二节 算法的描述
一、算法的描述
概念： 人的思想要用语言来表达。算法是人 求解问题的思想方法，是对解题过程 的精确描述，同样也需要用语言来表 示。表示算法的语言主要有自然语言、 流程图和伪代码。
1、112 除以 64，余数为 48 2、64 除以48余数为16 3、 48除以 16余数为 0 4、112和64的最大公约数为 16
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第一节 算法
二、算法的基本特征 • 输入：一个算法有0个或多个输入，以刻画运算对象的初
始情况。 • 确定性：算法的每一个步骤必须有确切的定义。 • 有穷性：一个算法必须在有穷步骤之后结束。 • 输出：算法有1个或多个输出。 • 能行性：算法中有待执行的运算和操作必须是相当基本
典 数据交换 圆的周长、面积计算…… 型 算 分段函数 最大、最小值……
法
累加 累乘 穷举……
对象：按钮、标签、文本框……
流 程 图
向 对
属性：长、宽、高、标题……
象
方法：激活、单击广东…汕头…华侨中学技术组
高中信息技术
（必修）
算法与程序设计
第一章
揭开计算机解决问题的面纱
高中信息技术（必修） 信息技术基础
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第二节 算法的描述
二、流程图
1、图形及功能：
图形
名称
功能
开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入输出
处理
表示算法中变量的计算与赋值
判断
表示算法中的条件判断
流程线
表示算法中的流向
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
2、VB简介
2、窗体与事件
窗体的 Activate（）
事件
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第三节 程序与程序设计语言
2、VB简介
3、程序的运行
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
加器al中
00001001
2
00000100 Add al,9
00001000
把al中的内容 与另一数相 加，结果放 到al中
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第三节 程序与程序设计语言
2、VB简介
1、工程
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第三节 程序与程序设计语言
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第二节 算法的描述
算法： 1、输入a和b的值； 2、求x； 3、求y； 4、输出x,y的值； 5、结束。
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第二节 算法的描述
二、流程图
2、流程图示例（鸡兔同笼）：
开始
输入a和b的值
求x=2a-b/2
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
课程介绍
2.主要内容：
3
种
顺序结构
结
选择结构
构
会
循环结构
考 主 要
教内
6
Print input =
条
语
If……then……else……endif selectcase……endselect
句
for……next do……while
材容 内 容面
求y=b/2-a
输出x,y的值 结束
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第二节 算法的描述
二、流程图
3、练习：已知圆的半径r=6，试着自己 动手画出求面积s的流程图。
开始 r=6 S=3.14*r*r 输出s的值 结束
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第二节 算法的描述
意走动 5.保持机房安静，维护机房卫生 6.按时完成作业，上交到指定位置
高中信息技术
（必修）
算法与程序设计
课程介绍
高中信息技术（必修） 信息技术基础
课程介绍
1.指导思想：
使学生进一步体验算法思想，了解算 法和程序设计在解决问题过程中的地 位和作用；能从简单问题出发，设计 解决问题的算法，并能初步使用一种 程序设计语言编制程序实现算法解决 问题。
第二节 算法的描述
问题： 鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面 一共有35个头，94只脚，鸡和兔各有多少只？试设计一 个求解的算法，并用自然语言描述出来。
分析问题：
设鸡数为x,兔数为y，已知笼子的头数是a,脚数是b,列方 程：
x+y=a,2x+4y=b:解得：x=2a-b/2,y=b/2-a
广东汕头华侨中学技术组
Baidu Nhomakorabea
高中信息技术（必修） 信息技术基础
第二节 算法的描述
广东汕头华侨中学技术组
高中信息技术（必修） 信息技术基础
第三节 程序与程序设计语言
1、程序设计语言
1、机器语言：2、汇编语言：3、高级语言：VB
指令序号 机器语言 汇编语言 高级语言 功能
1
10110000 Mov al,9 Print 9+8 把数9放到累
本学期课程设置、目标及考核方法
1.内容：算法与程序设计 2.目标：高中学业水平考试科目，提高重视 3.学业水平考试评定：今年6月份进行上机考试
课堂要求
1.上机必带：教材、笔记本、笔 2.上机禁带：食品、饮料等 3.上课时开关机器听从老师指挥，禁止私自
打游戏 4.遵守课堂纪律，按号就座，禁止串座和随