粤教版2019信息技术必修1第三章算法基础
3.1体验计算机解决问题的过程 课件 2022—2023学年高中信息技术粤教版(2019)必修1
B2
N2
表3-3
从A 到B2 飞机
火车
汽车
出发时 间
到达时 间
耗时
从 B1 到B
出发时 间
到达时 间
耗 时
09:00 11:00 15:00
12:00 14:30 18:00
3 2.5 2
飞 机
无
无无
08:30 20:00 12
08:00 09:30 1.5
11:20 20:00 10 火 10:00 11:18 1.3
到B1
间
间 时 到B 间
间时
飞机 火车 汽车
09:00 12:00 16:00 08:00 10:00 12:00 13:00
无
12:00 14:30 18:00 20:00 20:00 21:36 22:36
无
3
2.5 飞机 无
2
12
09:00
10 9.6
火车
11:00 15:00
9.6
18:00
数据太杂乱了，找 不到！
表3-3
从A 到B2 飞机
火车
汽车
出发时 间
到达时 间
耗时
从 B1 到B
出发时 间
到达时 间
耗 时
09:00 11:00 15:00
12:00 14:30 18:00
3 2.5 2
飞 机
无
无无
08:30 20:00 12
08:00 09:30 1.5
11:20 20:00 10 火 10:00 11:18 1.3
14:00 21:36 9.6 车 14:00 15:00 1
16:00 22:36 9.6
第三章算法基础(单元优秀教学案例)高一信息技术同步教材配套教案练习(粤教版必修1)
本教学案例以现实生活中的问题为导入，引导学生思考如何通过算法解决问题。在教学过程中，我采用问题驱动的教学方法，引导学生通过小组合作、讨论交流等方式，探索算法的基本逻辑结构，并将其应用于实际问题中。同时，我还注重对学生进行算法思维的培养，让他们在学习过程中逐步形成良好的算法素养。
（二）问题导向
本章节的教学策略之二是问题导向。我将以问题为引导，引导学生思考和探索算法的基本概念和逻辑结构。例如，我可以提出一个问题：“算法是什么？”然后引导学生通过小组合作、讨论交流等方式，探索算法的定义和特点。通过问题导向，学生能够主动思考问题，培养他们的问题解决能力和思维能力。
（三）小组合作
本章节的教学策略之三是小组合作。我将将学生分成小组，让他们在小组内合作交流，共同设计和解决问题。例如，我可以给每个小组一个实际问题，让他们通过合作交流，设计一个算法来解决问题。通过小组合作，学生能够培养团队合作的能力，提高他们的沟通能力和协作能力。
（二）讲授新知
在讲授新知时，我会向学生介绍算法的基本概念、特点和分类。我会使用生动的例子和图示来帮助学生理解和记忆。例如，我会用一个图形来表示算法的有穷性、确定性和可输出性。我还会介绍贪心算法、动态规划算法和分治算法等常见的算法分类，并通过具体的例子来说明它们的应用场景。通过讲授新知，学生能够掌握算法的基本概念和分类，为后续的学习打下基础。
3.了解算法的分类，包括贪心算法、动态规划算法、分治算法等。
4.掌握算法的基本逻辑结构，包括顺序结构、选择结构和循环结构。
高中信息技术：数字化学习与创新 课件
3 . 1 . 1 人工解决问题的过程
图3-4 从A市经B1，B2，…，Bk市到 B市的交通情况
如何设计从A市到B市耗时最少的旅行路线方案呢？假如我们从铁路公司、 各航空公 司和汽车客运公司网站得知，直达B市的交通工具只有火车和汽车 两种，出发地有B1， B2，…，Bk市（没有A市），从A市出发到B1，B2，…， Bk市的交通工具有飞机、火车和汽 车三种，这样从A市经B1，B2，…，Bk市 到B市的交通情况如图3-4所示。
粤教版 信息技术 （2019版）
（高中）
必修1 数据与计算
第三章 算法基础
3.1体验计算机解决问题的过程
图3-1 中国高铁
截至2017年10月，中国高速公路里程13.1万千米， 位居世界 第一，2020 年将达15万千米；高铁里程2.2万千米，位居世界第一 （图3-1）； 城市轨道交通4153千米，位居世界第一；光缆线路 3041万千米，位居世界第一；世界前 10的斜拉桥，中国占7座；世 界前10的悬索桥，中国占6座；吞吐量世界前10的港口，中 国占7 席。
图3-2 “设计从A市到B市耗时最少的旅行路线方案”项目学习规划
表3-1 “设计从A市到B市耗时最少的旅行路线方案”项目学习探究活 动
课堂导入
在现实生活中，我们经常需要对数据进行统计、分析。 当数据量不多时，我们可以采 用人工方法来处理；然而， 当数据量变多时，我们运用计算机来解决问题将是一种更 高 效、更便捷的方法。
表3-2 从A市经B1市到B市的交通情况
表3-3 从A市经B2市到B市的交通情况
根据表3-2和表3-3给出的已知条件，可以采用以下的思路求解耗时最少的联 运班次 问题： （1）找出能够中转的从A市经B1市到达B市的联运班次，并计算所用的时间。 （2）找到能够中转的从A市经B1市到达B市的联运班次中耗时最少的联运班次。 （3）找出能够中转的从A市经B2市到达B市的联运班次，并计算所用的时间。 （4）找到能够中转的从A市经B2市到达B市的联运班次中耗时最少的联运班次。 （5）取两条线路中耗时最少的联运班次为最佳旅行路线。
3.3计算机程序与程序设计语言-粤教版(2019)高中信息技术必修一课件
计算机的工作原理
计算机程序
计算机程序是指为了得到某种结果而可以由计算机 等具有信息处理能力的装置执行的代码化指令序列， 或者可以被自动转换成代码化指令序列的符号化指 令序列或者符号化语句序列。
简而言之，计算机程序就是指计算机可以识别运行 的指令集合。
计算机程序设计语言
计算机程序设计语言
在用计算机解决问题时，用自然语言、流程图、伪 代码所描述的解决问题的算法都不能被计算机直接 执行，还必须将算法按照一定的规则编写成计算机 能够识别和运行的程序。
2.程序设计语言的发展经历了从（ 高级语言的过程。
A. 自然语言 B. 机器语言 C. C语言 D. 低级语言
）→汇编语言→
常见的高级语言：C,C++，Python，VB，Pascal， Basic,Java
总结
1.计算机的组成 2.计算机的基本工作原理 3.程序设计语言的发展 4.机器语言、汇编语言、高级程序设计语言 5.常见的高级程序设计语言
习题
1.计算机能直接识别、理解执行的语言是（） A.汇编语言 B.Python语言 C.Basic 语言 D.机器语言
计算机程序设计语言，是指一组用来定义计算机程 序的语法规则，通常简称为“编程语言”
计算机程序设计语言的发展
机器 汇编 高级 语言 语言 语言
机器语言
计算机只能识别0和1组成的二进制数 因此二进制是计算机语言的基础 早期的程序设计语言是由0和1所表示的二进制代码
指令组表示的，这样的语言是计算机能直接接收和 执行的，通常被称为机器语言。
数据与计算
23.1体验计算机解决问题的过程 3.2算法及其描述
3.3计算机程序与程序设计语言
3.3计算机程序与程序设计语言
粤教版普通高中信息技术必修1《数据与计算》第三章《算法基础》
规划
工具与方法
预期成果
思维导图，”头脑风暴” 搜索技术 数据构造方法
可视化设计报告
究
根据项目学习规划的安排，通过案例分析、文献阅读和网上资料搜索，开展“设计分别可以 买6元、5元、4元的笔记本的组合方案”项目学习探究活动，如表所示：
探究活动 体验人工与计算机 解决问题的过程
探究计算机解决问 题的算法
了解计算机解决问 题的程序
学习内容
设计“分别可以买6元、 5元、4元的笔记本的组 合方案”问题分析。
人工解决问题的过程。 计算机解决问题的过程。
设 计 “分别可以买6元、 5元、4元的笔记本的组 合方案”问题的算法。
算法的概念与特征。 算法描述方法。
编 写 分别可以买6元、5 元、4元的笔记本的组合 方案”问题的程序。
这堂课，让我们见证了坚强硬核的中国力量！ 这堂课，向我们传递了恢宏美好的人性光辉！ 这堂课，给我们展示了先进强大的知识力量！
项目范例 设计分别可以买6元、5元、4元的笔记本的组合方案
学期结束时，老师打算花50 元 购买一些笔记本奖励表现优秀的同学，请班长小明帮忙，小明 决定买三种单价分别为6元、5元、4元的笔记本，并且刚好用完50元，请问可以买多少本？
for y in range(1,11): for z in range(1,13): if x*6+y*5+z*4==50: {t=t+1； 输出解的个数t和三个整数x，y，z}
根据“项目活动评价表”，对项目范 例的学习过程和学习成果在小组或班 级上进行交流，开展项目学习活动评 价。
How to cooperate with others
请欣赏：《盲人摸象》
这个故事对你有何启示？ 谈谈他们要真正弄明白大象是什么样子，该怎么办？
第三章算法基础学业水平考试复习课件2021—2022学年粤教版(2019)信息技术必修一
【答案】：A
s=s×1
【解析】:由于s=s×1，本程序，不管它行动多少次，s均为1，所以选A项。
i=i+1
9.下列关于算法的叙述，正确的是（ )。 A.解决一个问题的算法只有一种
i>6?
是
否
B.有穷性是算法的基本特征之一 C.可行性不属于算法基本特征
输出s的值
D.算法对程序设计没有任何作用
结束
【答案】：B
处理 判断
功能
表示算法的开始或结束 表示算法中变量的输入或输出 表示算法中变量的计算与赋值
表示算法中的条件判断
3.伪代码描述：用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方 便，易理解，便于向计算机程序语言过渡。
二【知识梳理】
（四）三种基本控制结构
顺序结构
选择结构
循环结构
【解析】:见教材43，数据量变多时，计算机处理效率高于人工处理。
5.关于用计算机程序解决问题说法中正确的是（ ）。
A.利用计算机的高速运算能力提高信息处理能力
B.提高信息加工的效率
C.针对具体问题以专门的程序来实现信息加工的自动化
D.以上说法都正确
【答案】：D
【解析】:ABC三项的说法都正确，所以选D。
图3-10 第8题图
【解析】:算法的特征包括：有穷性、确定性、数据输入、数据输出、可行性，有些问题可以有多种方法解决， A项说法不对，CD表述也均有问题，所以选B。
三【典型例题-------学业测试】
10.下列选项都是属于高级语言的是（ )
A.汇编语言、机器语言
B.汇编语言、Basic语言
C.Basic语言、Python语言
A.算法不可以用自然语言描述
3.3算法及其特征-粤教版(2019)高中信息技术必修一教学设计
1. 相关知识：学生在初中阶段已经接触过一些算法的基本概念，如顺序结构、分支结构等。他们对简单的算法描述和分析有一定的了解，但仍需进一步学习。
2. 学习兴趣、能力和学习风格：学生在信息技术课程中通常对实践性较强的内容较感兴趣。在学习能力方面，学生普遍具备良好的逻辑思维能力和问题解决能力。在学习风格上，部分学生喜欢通过自主探究学习，而另一部分学生则更倾向于合作学习。
1. 深化算法概念的理解：通过举例和实际案例，让学生更直观地理解算法的概念，可以通过讨论和思考的方式引导学生深入探讨算法的内涵。
2. 加强算法描述的训练：通过大量的练习和实例，让学生熟悉如何用自然语言、流程图和伪代码等方法描述算法，可以组织学生进行互相评改和讨论，提高描述的准确性。
3. 提高算法分析的能力：结合实际问题，引导学生运用算法分析的方法来解决问题，可以设计一些算法分析的练习题，让学生进行实践和反思，培养他们的分析能力。
（二）存在主要问题
1. 算法概念的理解：部分学生对算法的概念理解不够深入，难以把握算法的特性和重要性。
2. 算法描述的困难：部分学生对于如何用自然语言、流程图和伪代码等方法描述算法感到困惑，不够清晰。
3. 算法分析的应用：学生在算法分析方面缺乏实践经验，难以将理论知识应用到实际问题的解决中。
（三）改进措施
（3）对于讨论题，关注学生是否能够结合实际情况，思考和阐述评估和选择算法的方法。对于存在问题的作业，要求学生进一步思考和阐述，并提供相关的实际例子。
内容逻辑关系
- 算法的定义和特点
- 算法的输入和输出
- 算法的有穷性和确定性
2. 算法的特性
- 算法的输入和输出特性
- 算法的有穷性和确定性特性
3. 算法描述方法
粤教版(2019)高中信息技术必修一第三章 算法基础 (课件)
探究计算机解决问 题的算法
设计从A市到B市耗 时最少旅行路线的算 法。
算法的概念与特征。 算法描述方法。
理解和概述算法的概念与特征。 运用恰当的描述方法和控制结构表 示简单算法。
了解计算机解决问 题的程序
编写求解从A市到B 市耗时最少旅行路线 问题的程序。
计算机程序。
描述程序是基语言产生与发展的过
程序设计语言的产生与发展。
第三章 算法基础
3.1.1 人工解决问题的过程
问题：找出从A市经B1市到B市耗时最少的旅行路线。
3.1体验计算机解决问题的过程
M1
A
M7
N1
B1
B
N9
第三章 算法基础
3.1体验计算机解决问题的过程
探究活动
体验
体验人工解决问题
分析题解决步骤： 1．用穷举法列出从A市经B1市的各
班次的耗时，及相应可中转的B1市到B市 的各班次的等待时长及行程耗时；
3.1体验计算机解决问题的过程
步骤1：启动PythonIDLE集成开发环境 步骤2：执行“file”菜单中的“open”命令，选择打开程序“从A市到B市耗时最少的旅行 路线问题的程序”（教材学习资源包“第三章\课本素材\程序3-1”） 步骤3：执行“run”菜单中的“run module”命令 步骤4：观察程序运行结果
第三章 算法基础
根据“项目活动评价表”，对项目范 例的学习过程和学习成果在小组或班 级上进行交流，开展项目学习活动评 价。
项目范例-设计从A市到B市耗时最少的旅行路线方案
做中学、学中创、创中乐
同学从真实世界中选择自己感兴趣的主题开展项目学习活动
第三章 算法基础
项目范例-设计从A市到B市耗时最少的旅行路线方案
粤教版(2019)必修1《第三章_算法基础》2022年单元测试卷+答案解析(附后)
粤教版（2019）必修1《第三章算法基础》2022年单元测试卷1. 人们利用计算机解决问题的基本过程为（ ）①调试运行程序②分析问题③设计算法④问题解决⑤编写程序A. ①②③④⑤B. ②④③⑤①C. ④②③⑤①D. ②③⑤①④2. 下面关于算法的描述，正确的是（ ）A. 算法不可以用自然语言描述B. 算法只能用流程图描述C. 一个算法必须保证它的执行步骤是有限的D. 算法的流程图表示法有0个或者多个输入，但是只能是一个输出3. 计算机能直接识别、理解执行的语言是（ ）A. 汇编语言B. Python语言C. Basic语言D. 机器语言4. 程序中使用了“print”语句输出计算结果，对应的算法流程图应使用下列哪个图形符号进行表示（ ）A. B. C. D.5. 下列选项中，不是算法描述方法的是（ ）A. 流程图B. 数据库C. 伪代码D. 自然语言6. 下列不属于算法基本特点的是（ ）A. 有穷性B. 有一个或多个输入C. 可行性D. 有一个或多个输出7. 将信息通过编程进行加工的核心工作是（ ）A. 设计算法B. 设计界面C. 编写代码D. 分析问题8. 若输入数值25、16，以下流程图描述的算法运行结果是（ ）A. 1B. 16C. 25D. 4009. 以下流程图描述的算法运行结果是（ ）A. -10 30-300B. -10 10-100C. -10 30 200D. -10 10 10010. 如图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是。
（ ）A. 该算法没有数据输入B. 该算法没有数据输出C. 该算法不符合有穷性特征D. 该算法不符合确定性特征11. 下列关于描述算法的叙述中，正确的是（ ）A. 用自然语言描述算法不容易产生歧义B. 对于同一个问题，可以使用不同算法C. 使用流程图无法描述循环算法D. 用伪代码描述算法就是用某种程序设计语言来编写代码12. 以下流程图符号是输入输出框的是（ ）A. B. C. D.13. 写出“求一个任意实数C的算术平方根G（精确到0.0001）”的算法设计思想。
3.2计算机决问题的过程-粤教版(2019)高中信息技术必修一课件
2、分析问题：给出的条件 当从A市到B市没有直达的交通工具时（不考虑水上 交通工具），人们可以通过火车、汽车和飞机，通过中转城 市到达，请设计出耗时最少的旅行路线。
分析问题，可以得出一下条件： 1、从A市到B市没有直达的交通工具时（不考虑水上 交通工具） 2、人们可以通过火车、汽车和飞机，通过中转城市 到达 3、我们可以从其他渠道获取相关资料，比如从铁路 公司、各航空公司和汽车客运公司网站查找相关资料
复习引导
当从A市到B市没有直达的交通工具时（不考虑水上 交通工具），人们可以通过火车、汽车和飞机，通过中转城 市到达，请设计出耗时最少的旅行路线。
要解决问题需要经历四个阶段： 1、发现问题； 2、分析问题； 3、提出假设； 4、检验假设。
复习引导
于是从A市经B1、B2、…、BK市到B市的交通班车 （班机）数共有： S=M1×N1+M2×N2+…+Mk×Nk
探究交流活动一：
初步体验运用计算机解决问题的过程
人工分析或借助计算机完成解决问题的前两个阶段： 发现问题和 分析问题后，我们就需要进行第三步：
3、提出假设，也就是根据已有的经验和知识确定解 决问题的方法。
查找出中转城市，再查找具体的出行交通工具与出行 班次，即从A市到中转城市以及从中转城市到B市的不同交 通工具不同班次的交通情况。
如图所示：
探究交流活动一：
初步体验运用计算机解决问题的过程
我们可以利用计算机技术帮助分析问题并采集数据。 比如在从A市到B市耗时最少的旅行路线问题中，在不 知道有多少个中转城市和每个城市有多少班车（或飞机）的 情况下，我们可以利用大数据挖掘技术中的爬虫程序到铁路 网站、各航空公司和汽车客运公司网站获取从A市经中转城 市B1、B2、…、BK市到达B市的交通班次信息，经过数据清 洗，形成结构化的数据，存储为Excel文件:sheet1、sheet2 等。
第三章算法基础(单元教学设计)高一信息技术同步教材配套教案练习(粤教版必修1)
三、教学重念和三要素，能够运用不同的描述方法表达算法。
4.思考题：结合自己的生活经验，列举至少3个可以用算法解决的问题，并简要描述解决思路。
5.阅读拓展：查阅资料，了解其他常用的排序算法（如冒泡排序、快速排序等），分析它们的原理和优缺点，并尝试用所学的编程语言实现。
作业要求：
1.作业需独立完成，不得抄袭他人成果。
2.提交的代码需注重编程规范，命名清晰，添加必要的注释。
2.逻辑推理能力：算法设计过程中，学生需要运用逻辑推理能力分析问题、设计解决方案，这对他们的逻辑思维提出了更高要求。
3.编程实践能力：算法的实现需要编程实践，学生需要在理论学习的基础上，动手编写程序，将算法转化为可执行的代码。
4.团队协作能力：在解决实际问题时，学生需要学会与他人合作，共同分析问题、设计算法，这要求他们具备良好的沟通与协作能力。
2.掌握顺序结构、选择结构、循环结构等基本控制结构的算法设计方法。
3.理解并分析算法的时间复杂度和空间复杂度，能够对简单算法进行优化。
4.运用所学的编程语言实现算法，解决实际问题。
难点解析：
（1）算法的抽象性：算法的抽象性是学生理解的难点，需要通过具体案例和实际操作，帮助学生逐步建立起对算法的直观认识。
3.小组合作的作业，需明确分工，每个成员都要参与讨论和编程。
4.思考题和阅读拓展作业，需以书面形式提交，要求字迹工整，表述清晰。
3.引出本章主题“算法基础”，强调算法在解决问题中的重要性。
（二）讲授新知（500字）
粤教版2019信息技术必修1第三章算法基础
3
中小规模集 成电路
1964年到1970年
4
大规模及超 大规模集成 电路
1970年至今
计算机的组成
输入设备 鼠标、键盘等
冯诺伊曼：存储程序控制原理
读取数据
中央处理器 CPU
返回数据
内存 RAM、ROM等
控制
输出设备 显示器、打印机等
外存 硬盘、光盘等
存储器
控制执行指令 传输程序或数据
• RAM&ROM
伪代码 号来描述算法。
练习
• 1.算法就是解决问题的方法
• 2.算法是指解决某一问题的特定的、有限的求解步骤
• 3.对算法概念描述正确的是________。 • A.算法是指解决某一问题的方法和步骤 • B.流程图是描述算法唯一的方法 • C.算法是指为解决问题而采用的计算方法 • D.对于每个问题来说都有固定、唯一的算法
必修1 数据与计算
算法基础
第三章
01 体验计算机解决问题的 过程
02 算法及其描述
03 计算机程序与程序设计
语言
章节 目录
CONTENTS
算法及其描述
PART ONE 过河问题
有一点个击牧此羊处添人加带标着题 一头羊,一只狼和一颗大白菜准备过河,他
找到标一题数只字等很都可小以通的过点船击和,重每新输次入进只能带一样东西过去,可是如果让狼 行更改，顶部“开始”面板中可以对字体、
计算机解决问题的过程
1
分析问题
2
设计算法
3
编写程序
4
调试运行程 序
PART THREE 总结
在有限步骤内求解某一问题所 使用的一组定义明确的规则。
确定性、有穷性、可行性、 数据输入、数据输出
粤教版(2019)高中信息技术必修一考点梳理(全)
第一章数据与信息1、数据是现实世界客观事物的符号记录，是信息的载体，是计算机加工的对象。
2、在计算机科学中，数据是对所有输入计算机并被计算机识别、存储和处理的符号的总称，是联系现实世界和计算机世界的途径。
3、数据的特征：二进制、语义性、分散性、多样性与感知性4、模拟信号是指用连续变化的物理量所表达的信息。
其信号的幅度、频率或相位随时间作连续变化，如声音信号、图形信号等。
5、数字信号是离散时间信号的数字化表示。
其信号的自变量、因变量都是离散的。
6、在计算机中，数字信号的大小常用有限位的二进制数表示。
7、数字信号的优点：抵抗电路本身干扰和环境干扰的能力强，利于存储、加密与纠错，从而具有较强的保密性和可靠性。
8、在现代技术的信号处理中，数据基本上是通过编码将模拟信号转换为数字信号进行存储和传输，文字、图像、声音等类型的数据都可经过编码进行存储和传输。
9、文字（字符）编码是效率相对较低的编码方式，有单字节码和双字节码两种。
其中，ASCII码、莫尔斯码属于单字节码，国标码（GBK）、统一码（Unicode）属于双字节码。
10、ASCII码是美国信息交换标准代码，用8位二进制码为所有的英文字母（大小写52个）、阿拉伯数字（10个）和常用的不可见控制符（33个）以及标点符号、运算符号等（33个）建立了转换码，将符号转换为“0”和“1”构成的编码。
英文字母A和a的编码分别为01000001（十进制数65）和01100001（十进制数97）。
11、汉字编码使用的是简体中文的GB码和繁体中文的BIG5码（大五码）。
12、图像编码是指在满足一定保真度的条件下，对图像数据进行变换、编码和压缩，以较少比特数表示图像或图像中所包含的信息的技术。
13、位图，最小单位为光栅点（或称像素），因而位图也叫作点阵图（或像素图）。
14、在计算机二进制数系统中，每个0或1就是一个位（bit，数据存储的最小单位），8个位就称为一个字节（Byte）。
第三章算法的基础知识教学设计高中信息技术必修1数据与计算教学设计(粤教版)
5.强化小组合作学习，通过团队协作解决复杂问题，培养学生的沟通能力和团队合作精神。
-设想活动：小组合作完成一个综合性的编程任务，如设计一个小游戏，要求组内分工明确，共同完成算法设计和编程。
6.结合信息技术课程的特点，定期进行课堂讨论和分享，促进学生之间的知识交流和思维碰撞。
第三章算法的基础知识教学设计高中信息技术必修1数据与计算教学设计（粤教版）
一、教学目标
（一）知识与技能
本章旨在让学生掌握算法的基础知识，理解算法的概念、特性以及其在计算机解决问题中的作用。通过学习，学生应能够：
1.理解算法的概念，明确算法是计算机解决问题的基础。
2.掌握算法的基本特性，包括确定性、有限性、可行性、输入输出性等。
1.分组活动：学生分成小组，针对教师提供的案例或问题进行讨论。
2.讨论内容：分析案例中算法的应用，讨论如何用流程图或伪代码描述算法，以及如何评估算法性能。
3.教师指导：教师在各组间巡回指导，解答学生的疑问，引导学生深入思考算法相关知识。
（四）课堂练习
1.练习设计：教师设计具有代表性的编程练习题，涵盖本章所学算法知识。
3.学会使用流程图、伪代码等工具表达算法，提高算法描述能力。
4.掌握常见算法类型，如顺序结构、选择结构、循环结构等，并能运用到实际问题中。
5.能够分析算法的时间复杂度和空间复杂度，评估算法的优劣。
（二）过程与方法
本章通过案例教学、任务驱动等方法，引导学生学习算法基础知识，培养解决问题的能力。在学习过程中，学生将：
2.提问引导：教师提问：“这些产品是如何实现如此复杂的功能的？它们的核心是什么？”通过这些问题引导学生思考算法在其中的作用。
粤教版信息技术必修一第三章知识点梳理复习
粤教版信息技术必修一《数据与计算》第三章算法基础【知识结构体系】算法基础体验计算机解决问题的过程人工解决问题的过程计算机解决问题的过程算法及描述算法在有限步骤内解决问题的方法算法的特征有穷性确定性数据输入：可有可无数据输出：必须有可行性算法的描述自然语言流程图伪代码三种控制结构顺序结构选择结构循环结构计算机程序与程序设计语言计算机程序计算机可以识别执行的指令集合程序设计语言机器语言汇编语言高级语言【知识梳理】一、体验计算机解决问题的过程（一）人工解决问题的过程明确问题和给出条件—>根据经验和知识确定解决问题的方法—>解决问题（二）计算机解决问题的过程分析问题—>设计算法—>编写程序—>调试运行程序二、算法及其描述（一）算法1.概念：在有限步骤内求解某一问题所使用的一组定义明确的规则。
用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。
（二）算法的特征1.有穷性：一个算法在执行有穷步之后必须结束。
（不能无限循环）2.确定性：算法执行的每一步骤必须有确切的定义。
（不能模棱两可）3.数据输入：一个算法必须有零个或者多个输入。
（输入>=0）4.数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。
（输出>=1）5.可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操作步骤，即每一个计算步骤都可以在有限时间内完成。
（三）算法的描述1.自然语言描述：用人们日常所用的语言进行算法描述。
2.流程图描述：用程序框架图来描述算法的一种表示方法。
表示算法的开始或结束表示算法中变量的输入或输出表示算法中变量的计算与赋值表示算法中的条件判断3.用介于自然语言和计算机语言之间的文字和符号来描述算法。
它不用图形符号，书写方便，易理解，便于向计算机程序语言过渡（四）三种基本控制结构三、计算机程序与程序设计语言（一）计算机程序1.概念：为了得到某种结构而可以由计算机等具有信息处理能力的装置执行的代码化指令序列。
算法及其描述(课件)高一信息技术(粤教版2019必修1)
用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。
① t=0； ② x=1； ③ y=1； ④ z=1； ⑤ 如果满足式子6x+5y+4z=50，则购买的方案数加1（即t=t+1），并
输出这种购买方案（即输出t、x、y、z的值）。 ⑥ z=z+1； ⑦ 如果z<=12则转⑤，否则继续⑧； ⑧ y=y+1； ⑨ 如果y<=10则转④，否则继续⑩； ⑩ x=x+1； ⑪ 如果x<=8则转③，否则继续⑫； ⑫ 结束。
画程 选题列表
1.求1000以内的水仙花数 水仙花数的含义：“水仙花数”是一个三位数其各位 数字的立方和等于该数本身。例如：13+53+33=153。 求1000以内的水仙花数 2.韩信点兵 原有士兵约1500，死伤四五百，现点兵，3人一排， 结果多出2名；接着命令士兵5人一排，结果多出3名； 他又命令士兵7人一排，结果又多出2名，士兵约一千 多，具体多少人
3.2.2 算法的描述
探究活动二：算法的描述
展示交流 各个小组展示实践成果。
选题二：韩信点兵
原有士兵约1500，死伤四五百，现点兵，3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士 兵7人一排，结果又多出2名，士兵约一千多，具体多少人?
自然语言描述： 1、起始n=1000 2、判断n整除3余数2是否成立，如果成立转3, 否则转5 3、判断n整除3余数2是否成立，如果成立转4， 否则转5 4、判断n整除3余数2是否成立，如果成立转输 出n，否则转5 5、n=n+1 6、判断n<=1100是否成立，成立转2，否则转7 7、结束
3.2.2 算法的描述
粤教版(2019)高中信息技术必修一第三章 算法基础(教学设计)
第三章算法基础教学设计一、项目简介二、课程标准及目标分析（一）课程标准及教材分析1. 本章对应课标的内容要求从生活实例出发，概述算法的概念与特征，运用恰当的描述方法和控制结构表示简单算法。
2. 本章对应的学业要求A-3：掌握数字化学习的方法。
（信息意识、数字化学习与创新）A-4：能根据需要选用合适的数字化工具开展学习。
（信息意识、数字化学习与创新）A-6：能够利用软件工具或平台对数据进行整理、组织、计算与呈现。
（信息社会责任、计算思维）A-8：在数据分析的基础上，完成分析报告。
（信息社会责任、计算思维）A-9：依据解决问题的需要，设计和表示简单算法。
（计算思维）3. 本章的地位和作用本章是《数据与计算》的第三章，也是学习第四章、选择性必修模块《数据管理与分析》、选修模块《算法初步》的基础知识与技能准备。
本章以培养信息素养为目标，以知识技能为载体，以项目学习活动为途径，开展自主、协作、探究学习，让学生理解算法的概念与特征，能够运用算法描述和三种基本控制结构合理表示算法。
（二）学科核心素养信息意识：针对特定的信息问题，自觉、主动地比较不同的信息源，能描述数据与信息的关系，确定合适的信息获取策略。
根据不同受众的特征，能选择恰当的方式进行有效的交流。
依据特定任务需求，甄别不同信息获取方法的优劣，并能利用适当途径甄别信息。
主动关注信息技术工具发展中的新动向和新趋势，有意识地使用新技术处理信息。
计算思维：针对给定的任务进行需求分析，明确需要解决的关键问题。
能提取问题的基本特征，进行抽象处理，并用形式化的方法表述问题。
运用基本算法设计解决问题的方案。
数字化学习与创新：针对特定的学习任务，运用一定的数字化学习策略管理学习过程与资源，完成任务，创作作品。
在网络学习空间中开展协作学习，建构知识。
信息社会责任：在信息交流或合作中，尊重不同的信息文化，积极、主动地融入信息社会中。
（三）目标分析1. 项目目标本章通过“设计从A 市到B 市最佳的旅行路线方案”项目，组织学生进行自主、协作、探究学习，让学生体验计算机解决问题的过程，理解和概述算法的概念与特征，能够运用恰当的描述方法和控制结构表示简单算法，懂得描述程序设计语言产生与发展的过程，了解不同种类程序设计语言的特点，从而将知识建构、技能培养与思维发展融入运用数字化工具解决问题和完成任务的过程中，促进本章对应课标的学科核心素养达成，完成项目学习目标。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机解决问题的过程
1
分析问题
2
设计算法
3
编写程序
4
调试运行程 序
PART THREE 总结
在有限步骤内求解某一问题所 使用的一组定义明确的规则。
确定性、有穷性、可行性、 数据输入、数据输出
算法的概念
01
02
算法的特征
描述算法的方法 03
04 计算机解决问题的步骤
自然语言、流程图、伪代码 重点读懂流程图，三种基本结构
分析问 题
设计算 法
编写程 序
调试运 行程序
PART FOUR 练习
1、关于用计算机程序解决问题说法中正确的是( ) 。 A.利用计算机的高速运算能力提高信息处理能力 B.提高信息加工的效率 C. 针对具体问题以专门的程序来实现信息加工的自动化 D.以上说法都正确
2、小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，
开始 输入整数 a、b
a=5,b=7,流程 图输出结果应
为？
a>b?
Y 输出整数 a
N 输出整数 b
结束
“流程图” 的基本符号
图形符号
符号名称 起始、终止框
说明 表示算法的开始或结束
输入、输出框
框中标明输入、输出的内容
流线 开始框：一流入线 结束框：一流出线
只有一流入线和一流出线
处理框 判定框
框中标明进行什么处理
2.算法的特征
• 确定性 • 有穷性 • 可行性 • 数据输入 • 数据输出
3.算法的描述
• 用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语
自然语言 等来描述算法
• 用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流
流程图 程图描述算法，让人感到算法的流程描述清晰简洁
• 用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符
计算机解决问题的第三步
利用Python语 言编程程序
4.调试运行程序
计算机解决问题的第四步
• 如果程序语法有错误，程序运行时计算机会给出提示信息，人们可 根据提示修改程序，直到无错；
• 我们还需要对结果进行验证，因为逻辑错误或计算方法错误计算机 无法检查。所以若出现后一种情况，可能需要返回前几步进一步修 改，直到满意。
但不能正确解密，造成这个结果的原因是(
)
A.解密算法逻辑错误
B.程序语句语法错误
C.程序过期了
D.程序设计窗口配置不对
PART FOUR 练习
3.程序以（）代码的形式存放在存储器中，并采用( ) 作为数字计
算机的数制基础。
A.二进制
B.十进制 C.八进制
D.十六进制
4.流程图中表示判断的是(
A.矩形框
总结
计算机
组成 发展 工作原理
程序设计语言
）。
2.程序设计语言的发展经历了从（ A. 自然语言 B. 机器语言 C. C语言 D. 低级语言
）→汇编语言→高级语言的过程。
3、 ( ) 不是程序设计高级语言。 A.Python B.Basic C.C++ D.伪代码
4、常用的计算机一般包含五大部分，下面不属于输入设备的是（ ） A.声卡 B.键盘 C.话筒 D.显示屏
程序三种基本机构（重要）
3.用伪代码描述算法
①输入a和b的值； ②求x=2a-b/2； ③求y=b/2-a； ④输出x和y的值； ⑤结束。
Input a,b x=2a-b/2 y=b/2-a print x,y
3.编写程序
• a=int(input('请输入头数:')) • b=int(input('请输入脚数:')) • x=int(2*a-b/2) • y=int(b/2-a) • print ("鸡的数量为",x) • print ( "兔的数量为",y)
只有一流入线和一流出线
框中标明判定条件并在框外标明 一流入线两流出线（Ｔ和F）但同
判定后的两种结果的流向
时只能一流出线起作用
流线 连接圈
表示从某一框到另一框的流向 表示算法流向出口或入口连接点 一条流线
鸡兔同笼问题流程图
开始
输入a,b的值 求x=2a-b/2 求y=b/2-a 输出x,y的值
结束
①输入a和b的值； ②求x=2a-b/2； ③求y=b/2-a； ④输出x和y的值； ⑤结束。 对照自然语言描述的算法 画就是解决问题的方法
• 2.算法是指解决某一问题的特定的、有限的求解步骤
• 3.对算法概念描述正确的是________。 • A.算法是指解决某一问题的方法和步骤 • B.流程图是描述算法唯一的方法 • C.算法是指为解决问题而采用的计算方法 • D.对于每个问题来说都有固定、唯一的算法
计算机解决问题的方法
PART TWO 鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道里面一共有35 个头，94个脚，鸡和兔各有多少只？试设计一个 求解的算法，并用自然语言描述出来
1.分析问题
计算机解决问题的第一步
• 设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题 意得到如下的方程组：
• 第一步：人和羊过河，人返回，留下羊； • 第二步：人和狼过河，人和羊返回，留下狼； • 第三步：人和菜过河，人返回，留下菜； • 第四步：人和羊过河。
用四个步骤解决了人、羊、狼、菜的过河问题，每一个 步骤都有明确的操作步骤
1.算法的定义
• 算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。 • 通俗地说，算法就是用计算机求解某一问题的方法， 是能被机械地执行的动作或指令的有穷集合
汇编语言
高级语言
高级语言
编译程序：把每一条指令都编译为机器语言，保存为二进制文 件后才运行的程序 解释程序：逐条语句解释成机器语言并立即执行的程序
练习
1. 在下面给出的各项中，属于机器语言的是（ A. x=10+1 B. 011011 000000 000000 000001 110101 C. CLA 00 017 D. X=X+1
3
中小规模集 成电路
1964年到1970年
4
大规模及超 大规模集成 电路
1970年至今
计算机的组成
输入设备 鼠标、键盘等
冯诺伊曼：存储程序控制原理
读取数据
中央处理器 CPU
返回数据
内存 RAM、ROM等
控制
输出设备 显示器、打印机等
外存 硬盘、光盘等
存储器
控制执行指令 传输程序或数据
• RAM&ROM
x+y=a
2x+4y=b 解方程组得：x=2a-b/2
y=b/2-a
2.设计算法
• 1.用自然语言描述算法
计算机解决问题的第二步
①输入a和b的值； ②求x=2a-b/2； ③求y=b/2-a； ④输出x和y的值； ⑤结束。
优点：通俗易懂 缺点：语句较长，不便翻译
成机器语言
• 2.用流程图描述算法 • 在程序框图中流程图是描述算法的常用工具。
RAM（Random Access Memory）为随机存储器（可读可写的存储器），即在 正常工作状态下可以往存储器中随时读写数据。RAM的特点：可读可写；给 存储器断电后，里面存储的数据会丢失。我们经常说的内存，比如计算机
的内存，手机的内存，包括CPU里用的高速缓存，都属于RAM这类存储器。
ROM （Read only Memory）为只读存储器。顾名思义，就是这样的存储器 只能读，不能像RAM一样可以随时读和写。它只允许在生产出来之后有一次 写的机会，数据一旦写入则不可更改。它另外一个特点是存储器断电后里面 的数据不丢失，可以存放成百上千年。
必修1 数据与计算
算法基础
第三章
01 体验计算机解决问题的 过程
02 算法及其描述
03 计算机程序与程序设计
语言
章节 目录
CONTENTS
算法及其描述
PART ONE 过河问题
有一点个击牧此羊处添人加带标着题 一头羊,一只狼和一颗大白菜准备过河,他
找到标一题数只字等很都可小以通的过点船击和,重每新输次入进只能带一样东西过去,可是如果让狼 行更改，顶部“开始”面板中可以对字体、
B.菱形框
)。 C.圆形框
D.椭圆形框
5、 (
) 不是程序的基本控制结构。
A.顺序结构
B.选择结构
C.循环结构
D.组合结构
计算机程序与程序设计语言
课前回顾
1.不属于程序三种基本结构的是（ A. 顺序结构 B. 选择结构 C. 循环结构 D. 数据结构
）。
2.“下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法 描述这一问题，合适的算法结构是 （ ）。 A. 顺序结构 B. 选择结构 C. 循环结构 D. 数据结构
与羊字单号、独颜色在、行一距等起进行,修狼改。会吃羊,让羊与白菜单独在一起,羊会吃白
菜，牧羊人应如何过河？
点击此处添加标题
分组讨论，请同学们来设计一个方案标，题数字等都可以通过点击和重新输入进 行更改，顶部“开始”面板中可以对字体、
把3样东西安然无恙的带过河。
字号、颜色、行距等进行修改。
过河的方案:
课前回顾
阅读程序框图，若输入 m=4，n=3, 则输出a= ， i=
m
n a=m*i i
4
3
1
课前导入
当我们按下开机键后，计算机会发生什么变化？ 为什么会发生这样的变化？ 它是怎么执行这个操作的？
计算机程序
认识计算机
世界上第一台计算机
计算机的发展
1
电子管