资源简介

(共18张PPT)
算法及其描述
加油 加油 加油
回顾
计算机解决问题的过程
一 分析问题
二 设计算法
三 编程实现
四 调试运行
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则
例如：超市购物 菜谱 乐谱
超市购物
1、确定要买物品
2、挑选比较
3、收银台结账付款
算法的特征
PART ONE
01
1、有穷性 一个算法在执行有穷步后必须结束，步骤有限。否则就没有意义，数据冗余。
2、确定性 算法执行的每一步必须有确切的定义，不能模棱两可。
3、数据输入 0个或多个数据输入。
4、数据输出 1个或多个数据输出，不可以没有输出。
5、可行性 每个步骤都可以通过有限步的运算得到明确结果；对于相同输入，无论谁执行算法都能得到相同结果。
算法的描述
PART ONE
02
描述算法
伪代码
流程图
自然语言
你好，现在你有10秒的时间记忆下列物品及其编号
0苹果
1蜡笔小新
2橙子
3栗子
4梨子
5巴拉拉小魔仙
6红孩儿
7姜子牙
8柯南
9铁观音
梨子的编号是：
4
红孩儿的编号是：
巴拉拉小魔仙的编号是：
姜子牙的编号是：
蜡笔小新的编号是：
6
5
7
1
自然语言
用人们日常生活中的语言来描述算法
环节 自然语言
出题 1、显示游戏规则、物品及编号10秒
2、清屏
答题 1、给出一个物品名称
2、回答编号
3、回答正确加一分
4、重复以上，直到答完5道题
输出结果 输出答对题数
虽然通俗易懂，但容易产生歧义，不够规范严格
流程图
开始/结束
输入/输出
处理框
判断框
流程线
连接点
又叫程序框图，是算法的一种图形化表示方法，相较于自然语言，更形象、直观、易理解
流程图
流程图
流程图
伪代码
print(“你好，现在你有10秒的时间记忆下列物品及其编号”)
things=[“苹果”,“蜡笔小新”,“橙子”,“栗子”,“梨子”,“巴拉拉小魔仙”,“红孩儿”，“姜子牙”,“柯南”,“铁观音”]
10秒后清屏
t2=随机给出物品名称
回答问题输入编号
if 输入编号和物品编号相同:
n=n+1
对以上步骤重复执行5次
print(“\n你一共答对了”,n,“次”)
input(“\n按回车键结束程序”)
用介于自然语言和计算机语言之间的文字和符号来描述算法，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡
描述方法 优点 缺点
自然语言
流程图
伪代码
小 作 业
import random
import time
import os
print(“你好，现在你有10秒的时间记忆下列物品及其编号”)
things=[“苹果”,“蜡笔小新”,“橙子”,“栗子”,“梨子”,“巴拉拉小魔仙”,“红孩儿”，“姜子牙”,“柯南”,“铁观音”]
for i in range(10)
print(i,“:”,things[i])
time.sleep(10):
os.system(“cls”)
n=0
t2=random.sample(things,5)
for i in t2:
ans=int(input(i + “的编号是：”))
if i==things[ans]:
n=n+1
print(“\n你一共答对了”,n,“次”)
input(“\n按回车键结束程序”)
THANKS
沉迷信息无法自拔

展开更多......

收起↑