第三章 算法基础课件-2025-2026学年高中信息技术粤教版必修一
|
35页
|
779人阅读
|
8人下载
普通
摘要:
该高中信息技术课件聚焦算法基础与计算机解决问题过程,涵盖算法定义、特征、描述方法及程序设计语言发展等核心内容。通过人工计算圆面积(如半径5cm到910cm)导入,逐步过渡到计算机处理大数据量问题,搭建从人工思维到计算思维的学习支架,梳理知识脉络。
其亮点在于理论与实践深度融合,以圆面积计算、9+8运算等实例,运用自然语言、流程图、伪代码描述算法,结合Python编程实践,培养学生计算思维(算法设计、问题分解)与数字化学习与创新能力。帮助学生建立解决问题的逻辑框架,教师可依托实例提升教学效率。
内容正文:
算法
算法基础
第三章
必修一《数据与计算》
1
人工解决问题的过程
1
如何计算圆的面积呢?
3.14)
r=5cm
人工解决问题的过程
1
如何计算圆的面积呢?
3.14)
r=cm
计算机解决问题的过程
2
当数据量很大,人工处理效率很低时,我们可以借助计算机,通过编写计算机程序解决问题。
计算机解决问题的过程
2
当数据量很大,人工处理效率很低时,我们可以借助计算机,通过编写计算机程序解决问题。编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等若干个步骤。
4.调试运行程序
3.编写程序
2.设计算法
1.分析问题
计算机解决问题的过程——分析问题
2
问题描述:
(1)圆的面积公式:
(2)半径 r = ,𝜋 ≈ 3.14
需求:
计算半径为 的圆的面积,并输出结果。
算法
3
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的说就是用计算机求解某一问题的方法,是能被机械执行的动作或指令的有穷集合。
算法的特征
3
1
有穷性
一个算法所包含的计算步骤是有限的
算法的特征
3
1
2
有穷性
确定性
一个算法所包含的计算步骤是有限的
算法执行的每一个步骤必须有确切的定义,不能有模棱两可的情况
算法的特征
3
1
2
3
有穷性
确定性
数据输入
一个算法所包含的计算步骤是有限的
算法执行的每一个步骤必须有确切的定义,不能有模棱两可的情况
一个算法有零个或多个数据输入
算法的特征
3
1
2
3
4
有穷性
确定性
数据输入
数据输出
一个算法所包含的计算步骤是有限的
算法执行的每一个步骤必须有确切的定义,不能有模棱两可的情况
一个算法有零个或多个数据输入
一个算法有一个或多个数据输出,没有输出的算法是没有意义的
算法的特征
3
1
2
3
4
5
有穷性
确定性
数据输入
可行性
数据输出
一个算法所包含的计算步骤是有限的
算法执行的每一个步骤必须有确切的定义,不能有模棱两可的情况
一个算法有零个或多个数据输入
一个算法有一个或多个数据输出,没有输出的算法是没有意义的
描述算法的常用方法(求圆的面积)
4
自然语言描述算法
使用日常交流所用语言来描述算法(如汉语、英语等)
例:
①设定π 的值为 3.14
②设定半径 r =
③计算面积 S = π ×
④输出 S
流程图描述算法
使用程序框图来描述算法
4
开始/结束
输入/输出
处理框
判断框
流程线
连接点
流程图又叫程序框图,是算法的一种图形化表示方法,相较于自然语言,更形象、直观、易理解。使用流程图描述算法可使算法的流程描述的清晰、简洁。
流程图的基本图形及其功能
描述算法的常用方法(求圆的面积)
描述算法的常用方法(求圆的面积)
4
流程图描述算法
使用程序框图来描述算法
伪代码描述算法
介于自然语言与计算机语言之间的文字与符号。不使用图形符号,书写方便 ,易于理解。
例:
π = 3.1415926535
r =
S = π ×
输出圆的面积S
自然语言描述算法
使用日常交流所用语言来描述算法(如汉语、英语等)
例:
①设π 的值为 3.14
②设定半径 r =
③计算面积 S = π ×
④输出 S
S =
开始
结束
输出S
π=3.14
r=
计算机解决问题的过程——编写程序
2
打开python编辑器尝试编写程序
计算机解决问题的过程——调试运行程序
2
三种基本控制结构
4
使用三种基本控制结构组合来描述算法,可以改善算法的清晰度,提高算法的可读性。
三种基本控制结构
4
代码段1
代码段2
顺序结构
代码段1
代码段2
条件
Y
N
选择结构
循环结构
代码段
条件
Y
N
计算机解决问题的过程
2
分析问题
计算半径为 的圆的面积,并输出结果。
设计算法
描述解决步骤
编写程序
用Python语言实现计算程序
调试运行
运行程序,得出结果
算法及其描述
4
算法及其描述
算法
算法的特征
算法的描述
有穷性
确定性
数据输入
数据输出
可行性
常用方法
基本控制结构
自然语言
流程图
伪代码
顺序结构
选择结构
循环结构
0个或多个
1个或多个
计算机程序
5
“信息时代,你
但,绝不能对程序一无所知!”
可以不会写代码
计算机程序
5
任务1:阅读教材p54,思考什么是计算机程序以及计算机基本组成?
任务要求:
1、掌握计算机程序的定义
2、掌握计算机的基本组成
3、了解计算存储指令或者数据所采用的形式
计算机程序
5
计算机程序
在《计算机软件保护条例》中这样定义计算机的“程序”:指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列,或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。
简而言之,计算机程序就是指计算机可以识别运行的指令集合。
计算机程序
5
计算机的五大组成部分:运算器、控制器、存储器、输入设备、输出设备。
运算器
(内)存储器
控制器
输入设备
输出设备
数据流
控制流
程序
数据
请
求
信
号
响应
信号
反
馈
信
号
操
作
指
令
响应
信号
请
求
信
号
取
数
存
数
地
址
指
令
计算存储指令或者数据所采用的形式
5
计算内部采用二进制形式表示和存储指令或数据。
计算机机的工作过程实际上是周而复始地获取指令、执行指令的过程。
计算机程序设计语言
5
任务2:阅读p55-p57,了解什么是计算机程序设计语言、总结程序语言的发展历程
任务要求:
1. 掌握计算机程序设计语言的定义
2. 掌握计算机程序的发展历程
计算机程序设计语言的定义
5
计算机程序设计语言,是指一组用来定义计算机程序的语法规则,通常简称为“编程语言”。
特点:标准化、准确定义、被计算机识别
计算机程序语言的发展历程
5
机器语言
汇编语言
高级语言
发展历程
计算机程序语言的发展历程
5
一、机器语言
0和1表示的二进制代码组成的基本语言,又称“机器语言”。能被计算机直接接收和执行。机器语言是第一代计算机语言。
计算机程序语言的发展历程
5
10110000
00001001
00000100
00001000
11110100
机器语言
完成“9+8”的加法运算
计算机程序语言的发展历程
5
二、汇编语言
采用便于记忆的符号来替代指令码和操作数。如(ADD-加法、MOV-数据传递)
比较容易理解并读懂,纠错和维护更方便。
但是,不能被计算机直接识别和执行。
计算机程序语言的发展历程
5
10110000
00001001
00000100
00001000
11110100
机器语言
MOV AL,9
ADD AL,8
HLT
汇编语言
完成“9+8”的加法运算
计算机程序语言的发展历程
5
三、高级语言
接近于数学语言和人的自然语言,不再过度依赖某种特定的机器或环境
第一种高级语言,Fortran语言,主要用于科学和工程计算。
其他的编程语言还有:C、VC、VB、Java、python等。
同理,高级编程语言也不能被计算机直接识别和执行。
计算机程序语言的发展历程
5
10110000
00001001
00000100
00001000
11110100
机器语言
MOV AL,9
ADD AL,8
HLT
汇编语言
Print(9+8)
高级语言
完成“9+8”的加法运算
Lavf57.83.100
2020-12-03T11:26:28+08:00
Lavf58.12.100
Lavf58.12.100
$