内容正文:
计算机解决问题的过程
高一信息技术
必修一 人教中图
目录
01
02
03
04
挑战“飞花令”!
用计算机完成飞花令!
认识算法
算法结构
挑战“飞花令”!
诗词大会
01
任务一:用《将进酒》体验飞花令
壹
前三列同学背向电脑,后三列同学面向电脑
贰
以“酒”字为关键字 进行 诗词接龙
4
那么我们是否可以让计算机帮我们解决这个问题呢?
计算机是如何玩“飞花令”的呢?
5
人类解决问题的一般过程:
step 01
step 02
step 03
第二步:寻找解决问题的途径与方法
第一步:分析问题
第三步:解决问题并验证结果
计算机解决问题的一般过程:
step 01
step 02
step 03
第二步:设计方案
第一步:分析问题
第三步:编程调试
1、编写程序
2、调试程序
用计算机完成”飞花令“!
02
一、分析问题
《将进酒》 李白
君不见,黄河之水天上来,奔流到海不复回。
君不见,高堂明镜悲白发,朝如青丝暮成雪。
人生得意须尽欢,莫使金樽空对月。
天生我材必有用,千金散尽还复来。
烹羊宰牛且为乐,会须一饮三百杯。
岑夫子,丹丘生,将进酒,杯莫停。
与君歌一曲,请君为我倾耳听。
钟鼓馔玉不足贵,但愿长醉不愿醒。
古来圣贤皆寂寞,惟有饮者留其名。
陈王昔时宴平乐,斗酒十千恣欢谑。
主人何为言少钱,径须沽取对君酌。
五花马,千金裘,呼儿将出换美酒,与尔同销万古愁。
二、设计方案
用语言描述
逐字查找
逐行查找
提取保存
生成文档
用流程图描述
认识算法
03
认识算法
算法的概念
1、在有限步骤内解决问题所使用的方法。
算法中的每一个步骤能被人或机器等计算装置执行。对
计算装置而言,算法通常是以一步接一步的方式来详细描述。如何将输人或者预定初始值转化为所要求的输出的过程,或者说,算法是对计算装置中执行的计算过程的具体描述。
14
认识算法:算法的特征
壹
有穷性
贰
确定性
叁
有零个或多个输入
肆
有一个或多个输出
伍
可行性
任务二:用流程图软件绘制执行“飞花令”的算法
壹
使用流程图软件绘制流程图
贰
运行代码,体验飞花令的执行过程,更改查询的关键字
16
如何给计算机描述算法呢?
思考问题:
描述算法的方法:
03
02
01
自然语言是人们日常生活中使用的语言。用自然语言描述的算法通俗易懂,但是描述用词要做到准确、统一,无二义性,且算法的控制结构和嵌套层次要清晰明确。
自然语言
流程图由一些简单的框图组成,框图用来表示算法的步骤。流程图所使用的符号遵循国家颁布的标准,常用的流程图符号、名称及作用见表 3-1。
流程图
伪代码是一种算法描述语言,它是用介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼,比较容易被开发人员理解。
伪代码
18
任务三:绘制算法流程图
壹
各小组先用自然语言描述出算法,再做算法流程图上交作业
贰
运行代码,修改文本中的诗词,例如查询《长恨歌》中的“舞”字
20
算法结构
04
体验作业包当中的“顺序选择结构”网页,了解银行存款过程。
01
体验作业包当中的“循环结构”网页,了解银行存款过程。
02
体验环节
知识链接
算法的基本控制结构
算法的基本控制结构包括顺序结构、选择结构和循环结构。任何一个算法,都可以由若干个基本结构或其组合构成。
1
选择结构的流程图中必定包括一个判断框,满足条件时执行一个处理框,不满足条件时执行另一个处理框。
4
1. 顺序结构
顺序结构是最为简单的一种基本结构,就是由上至下,按先后顺序依次执行。
2
3. 循环结构
循环结构是描述重复执行操作的控制结构,它解决了重复操作多次或按条件进行控制的通用性问题。
5
2. 选择结构
选择结构也称为分支结构,是根据给定的条件进行判断而作出选择的一种结构
3
循环结构充分利用了计算机运算速度快和自动执行的优点。典型的循环结构包括当循环和直到循环。
6
终极挑战!
各小组运行“飞花令循环”程序,自行修改文档中的诗词以及关键字。
谢谢
人教 中图
高一信息技术
$$