3.2算法及其描述　课件 2022—2023学年粤教版（2019）高中信息技术必修1

算法及其描述 加油 加油 加油 1 回顾 计算机解决问题的过程 一 分析问题 二 设计算法 三 编程实现 四 调试运行 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则 例如：超市购物 菜谱 乐谱 超市购物 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,“次”) input(“ 按回车键结束程序”) 用介于自然语言和计算机语言之间的文字和符号来描述算法，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡 描述方法 优点 缺点 自然语言 流程图 伪代码 小 作 业 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,“次”) input(“ 按回车键结束程序”) THANKS 沉迷信息无法自拔 $