资源简介

(共24张PPT)
第三章 算法基础
高中信息技术 必修1
计算机程序
三种基本控制结构
目录
Contents
计算机程序设计语言
03
02
01
01
三种基本控制结构
三种基本控制结构
顺序结构
表示程序中的各部操作按出现的先后顺序执行
开始
X=8,Y=8,Z=8
X=X+Y+Z
Y=X+Y+Z
Z=X+Y+Z
输出 x,y,z
结束
输出： x=24,y=40,z=72
选择结构
选择结构需要根据某一特定的条件选择其中的一个分支执行。
选择结构有单选择、双选择和多选择三种。
输出：a和b中的最大值
Max=b
开始
结束
a>b？
输入a、b
输出Max
Y
Max=a
N
三种基本控制结构
循环结构
表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时，才可终止循环。
输出：x的值为1
开始
x=3,y=0
x＞y
x=x-1,y=y+1
结束
输出 x
Y
N
三种基本控制结构
选择结构
顺序结构
循环结构
任何复杂的算法都可以用这三种基本控制结构组合来表示
三种基本控制结构
02
计算机程序
计算机程序
任务1：自主阅读教材p54，思考什么是计算机程序以及计算机基本组成
任务要求：
1、掌握计算机程序的定义
2、掌握计算机的基本组成
3、了解计算存储指令或者数据所采用的形式
计算机程序——定义
计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。
计算机程序就是指计算机可以识别运行的指令集和。
计算机程序——计算机的基本组成
运算器
（内）存储器
控制器
输入设备
输出设备
数据流
控制流
程序
数据
请
求
信
号
响应
信号
反
馈
信
号
操
作
指
令
响应
信号
请
求
信
号
取
数
存
数
地
址
指
令
运算器和控制器一般做在一个超大规模的集成电路中，合称“中央处理器”，即CPU。
计算机程序——计算机存储指令或数据采用的形式
计算内部采用二进制形式表示和存储指令或数据。
计算机机的工作过程实际上是周而复始地获取指令、执行指令的过程。
03
计算机程序设计语言
计算机程序设计语言——定义
算法
计算机程序设计语言
计算机语言规则
计算机程序设计语言，是指一组用来定义计算机程序的语法规则，通常简称为“编程语言”。
计算机程序设计语言——发展历程
发展历程
机器语言
第一代计算机语言
由“0”和“1”所表示的二进制代码指令组表示
优点：能被计算机直接接收和执行，运算效率最高
缺点：难以理解。程序设计任务繁重，修改效率低下，移植性差
计算机程序设计语言——发展历程
发展历程
机器语言
第二代计算机语言
使用类似英文缩略词且带有助记性符号的语言，来替代一个特定的指令二进制串。
优点：比较容易读懂并理解程序，纠错及维护也会变得更加方便了，效率较高。
缺点：计算机不能直接识别，需要一个专门的语言翻译器，可移植性差。
汇编语言
计算机程序设计语言——发展历程
发展历程
机器语言
第三代计算机语言
接近于数学语言和人的自然语言，并且不再过度地依赖某种特定的机器或环境。
第一种高级语言是Fortran语言， Python 、 Java、 C、 VC、VB、ALGOL、COBOL、Basic、LISP、SNOBOL、Pascal、PROLOG、Ada、Delphi
优点：可移植性非常好
缺点：不能直接被计算机所识别和执行，必须经过编译程序或解释程序将其翻译成机器语言。
汇编语言
高级语言
计算机程序设计语言
第几代 语言类型 是否翻译（编译） 优势 不足
一 机器语言 否 ①能被计算机直接接受和执行。 ②运算效率最高。 ①程序设计任务繁重，修改效率低下。
②移植性差。
二 汇编语言 是 ①比较容易读懂并理解程序，纠错及维护也会变得更加方便了。 ②效率较高。 ①不能被计算机直接识别和执行。
②移植性不好。
三 高级语言 是 ①接近于数学语言或人的自然语言，易于理解。 ②移植性非常好。 ①不能直接被计算机所识别和执行。
计算机程序设计语言
编译型语言和解释型语言的比较表
语言种类
编译型语言 把高级语言程序的每一条语句都编译成机器语言，并保存成二进制文件后才运行的程序。
解释型语言 逐条语句解释成机器语言并立即执行的程序
答案：A
真题演练
答案：A
真题演练
答案：顺序
真题演练
知识小结
1.三种基本控制结构
2.计算机程序
3.计算机程序设计语言
谢谢观看

展开更多......

收起↑