资源简介

(共17张PPT)
2.1计算机解决问题的过程
第二单元 编程计算
学习目标
CONTENTS
01｜了解计算机解决问题的过程。
02｜了解流程图的规范方法，学会用自然语言和流程图描述算法。
03｜了解算法的三种基本结构。
01
PART
课前导入
游戏规则
用10秒记忆10个物品以及它们的编号，之后根据提问回答5个物品的编号，看谁记住的物品编号数量多。
最强大脑
一、算法
如何通过计算机编程实现这个游戏？其实就是利用计算机解决问题，算法设计是最重要的环节。
算法：就是解决问题的方法和步骤。
描述算法可以有多种方法，比如可以使用自然语言或流程图进行。描述。
自然语言
自然语言是指人们日常生活中使用的语言，汉语、英语、德语等都是自然语言。用自然语言描述算法符合我们的表达习惯，并且容易理解。用自然语言描述算法，通常是我们理解算法的第一步。
优缺点：用自然语言描述算法简单且通俗易懂，但容易产生歧义，表示的含义往往不大严格。我们也可以使用流程图来描述算法。
流程图
流程图也称为程序框图，它是算法的一种图形化表示方法。
与使用自然语言描述算法相比，用流程图描述算法形象、直观、更容易理解。对于一些复杂的算法，直接编写代码很困难，我们可以先用流程图描述算法，然后根据流程图写出程序代码。
流程图符号：
起止框 表示一个算法得我开始和结束。
输入/输出框 表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机外部。
处理框 表示操作的内容。
判断框 表示判断的条件。满足条件，执行标识为“是”的路径；不满足条件，则执行标识为“否”的路径。
流程线 指向算法运行的方向。
连接符 表示流程图的接续。在相互联系的流程图内，流程线将在具有相同数字或字母的另一连接符处继续下去。
三种基本结构的流程图
顺序结构
顺序结构是一种最简单的基本结构，按照自上而下的先后顺序依次执行程序语句。先执行处理框A，再执行处理框B。
开始
输入a,b
a=2
b=4
s=a/b+b/a
输出s
结束
输出S=
2.5
分支结构
分支结构也称为选择结构，是一种根据给定的条件进行判断的结构。分支结构中必定包括一个判断框，若满足条件则执行处理框A，若不满足条件则执行处理框B。
如果a=8,b=12 ,输出c=
开始始
输入两个整数a、b
a>b
c=a
c=bb
是
否
输出c
结束
12
循环结构
循环结构是一种重复某一部分操作的结构。若满足条件则执行循环体（处理框A），若不满足条件则跳出循环，执行循环结构后面的代码。
例题：若a=8,b=3,求最终结果？
b=0
任务一：
“最强大脑”游戏问题的算法可以用这三种基本结构的流程图来表示。如表2.1.2所示，请对照算法的自然语言描述，试画出每一个环节的流程图。
环节 自然语言 流程图
出题 1.显示游戏规则、物品及其编号10秒 2.清屏
答题 1.给出一个物品名称 2.回答编号 3.如果回答正确，答对的题数加1 4.重复以上步骤，直到答完5道题
输出结果 输出答对的题数
拓展延伸
流程图可以对算法进行描述，但是流程图一般不能直接在计算机运行，这时需要使用一种计算机能理解的程序设计语言将算法表达成程序。
Python语言的开发环境
同学们下课学习一下python语言的开发环境。
PART
总结反思
SUMMARY AND REFLECTION
总结
要点总结
算法的描述，算法的三种基本结构的流程图会区分，根据问题描述，汇出相关的流程图。了解自然语言，流程图描述算法。
感谢观赏
THANKS FOR WATCHING

展开更多......

收起↑