资源简介

(共17张PPT)
2.1算法的表示
1.算法的概念
算法：有限步骤内求解某一问题所使用的一组定义明确的规则。简单的说，就是解决问题的方法和步骤
2.使用自然语言描述算法
引入：
分析问题：作为计算机一方，你认为“最强大脑”的游戏分成几个环节？
“最强大脑”的游戏分成的几个环节：
出题
答题
输出结果
2.使用自然语言描述算法
自然语言的特点：
自然语言就是人们日常使用的语言，它是最简单的描述算法的工具
用自然语言表示通俗易懂，容易出现“歧义性”。
自然语言表示的含义往往不大严格
2.使用自然语言描述算法
思考题：用自然语言描述“运狼，羊，菜过河，一次只能运一样
第一步:运羊过河，农夫回
第二步:运菜过河，带羊回
第三步:运狼过河，农夫回
第四步:运羊过河
3.使用流程图描述算法
流程图也称为程序框图，是算法的一种图形化表示
使用流程图描述算法的优点：
与自然语言相比，流程图描述算法形象、直观、更容易理解
对于一些复杂的算法，直接编写代码困难，可以先用流程图描述算法，便于代码编写
流程图符号
图形符号 名称 功能
起止框 表示一个算法的开始和结束
输入/输出框 表示一个算法输入和输出的信息
处理框 赋值、计算
判断框 表示判断的条件。满足条件，执行标识为“是”，不满足条件，执行标识为“否”
流程线 指示算法运行的方向
连接符 表示程序框图的连接
三种基本结构流程图
用自然语言描述：
S1：拉开象舍门 ；
S2：大象进入象舍；
S3：关上象舍门；
用流程图表示：
S1
S2
S3
顺
序结构
例：“大象进入象舍”的算法表示
三种基本结构流程图
用自然语言描述：
如果大象太大无法进入，那么就换一只小象进入。
用流程图表示：
以“大象太大无法进入”的算法表示为例
选择结构
太大？
换小象
否
是
进入
三种基本结构流程图
用流程图表示：
例：“三只小象进入象舍”的算法表示
一只小象进入
三只都已进入？
否
是
循环结构
三种基本结构流程图
A
B
条件？
A
B
否
是
A
条件？
是
否
1.顺序结构
3.循环结构
2.选择结构
Python
使用Python
请同学们双击“最强大脑游戏.py”,运行程序并观察结果。
使用Python
请同学们双击“最强大脑游戏.py”,运行程序并观察结果。
运行结果：
用Python语言实现游戏
第一段：
import random
import time
import os
print("你好，现在你有10秒钟的时间记忆下列物品及其编号")
things=["苹果","香蕉","橙子","梨子","猕猴桃","柚子",
"猴魁","铁观音","彩蛋","复活节"]
用Python语言实现游戏
第二段（接上页）：
for i in range(10):
print(i,":",things[i])#在屏幕上显示编号及物品
time.sleep(10) #延时10秒
os.system("cls") #清屏幕，隐去编号及物品
n=0 #记录答对的题数，初值为0
t2=random.sample(things,5)#随机抽出5个物品
for i in t2: #出5题
ans=int(input(i + "的编号是:"))#输入编号答题
if i==things[ans]:
n=n+1 #如果回答正确，答对的题数加1
print("\n你一共答对了",n,"次")#屏幕显示答对的题数
input("\n按回车键结束程序")
thanks！
谢谢

展开更多......

收起↑