课件编号15264228

3.1算法和程序设计-算法及Python运行环境 课件(共14张PPT) 2022—2023学年沪科版(2019)高中信息技术必修1

日期:2024-05-21 科目:信息技术 类型:高中课件 查看:23次 大小:1007632Byte 来源:二一课件通
预览图 1/7
算法,必修,信息技术,高中,2019,科版
  • cover
(课件网) 算法的特征 及描述方法 探究活动:流程图 Python的编程环境 算法的描述方法 算法的特征 A C B D 算法的特征 算法的概念:在有限的步骤内解决问题所使用的方法。 算法的特征 有穷性 确定性 有0个或n个输入 有1个或n个输出 可行性 一个算法在执行有限步骤后再有限的时间内能够实现。 一个算法中的每一个步骤的表述都是确定的、没有歧义的语句。 输入是算法在执行时从外界获得的数据;零个输入代表算法没有外部输入。 输出是算法执行的结果;没有输出的算法是没有意义的。 每一个步骤都能有效的执行,并得到确定的结果。 P74 算法的描述方法 P75 自然语言 流程图 伪代码 算法的描述方法 算法的描述方法 P70~71 自然语言 描述洗涤算法 计数器清零; 当计数小于5时; 2.1 电动机正转2秒; 2.2 停2秒; 2.3 电动机反转30秒; 2.4 停2秒; 2.5 计数加1; 3. 否则结束洗涤 伪代码 i=0 While i<5 print(“电动机正转2秒”) print(“停2秒”) print(“电动机反转30秒”) print(“ 停2秒”) i=i+1 代码 i=0 While i<5 电动机正转2秒; 停2秒; 电动机反转30秒; 停2秒; i=i+1 算法的描述方法 P70~71 自然语言 描述洗涤算法 自然语言是人们日常生活中使用的语言,用自然语言描述的算法通俗易懂,但是描述用词要做到准确,统一,无二义性。以课本的洗涤算法为例: 计数器清零; 当计数小于5时; 2.1 电动机正转2秒; 2.2 停2秒; 2.3 电动机反转30秒; 2.4 停2秒; 2.5 计数加1; 3. 否则结束洗涤 i=0 While i<5 print(“电动机正转2秒”) print(“停2秒”) print(“电动机反转30秒”) print(“ 停2秒”) i=i+1 代码: 算法的描述方法 P70~71 描述洗涤算法 伪代码 i=0 While i<5 print(“电动机正转2秒”) print(“停2秒”) print(“电动机反转30秒”) print(“ 停2秒”) i=i+1 代码 i=0 While i<5 电动机正转2秒; 停2秒; 电动机反转30秒; 停2秒; i=i+1 伪代码 伪代码是一种算法描述语言,它是介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼,比较容易被开发人员理解。 算法的描述方法 P76 图形符号 名称 作用 起止框 表示一个算法的开始或结束。 处理框 表示要处理的内容,该框有一个入口一个出口。 输入/输出框 表示数据的输入或结果的输出。 判断框 表示条件判断的情况。满足条件,执行一条路径;不满足条件,执行另外一条路径。 连接框 用于连接因画不下而断开的流程线。 流程线 指出流程控制方向。 探究活动:流程图 用流程图来描述:输入两个自然数啊a,b;判断a ~~ 您好,已阅读到文档的结尾了 ~~