(
课件网) 第1课 算法与问题解决 教材处理 主要知识点 与目标 教材版本与 所选章节 知识与技能 了解算法以及算法的描述方式 掌握计算机编程解决问题的过程 过程与方法 通过实例分析完成算法的讲解 通过自主探究、合作学习让学生体验编程过程 情感态度与价值观 培养学生的计算思维和动手能力 提高学生的合作意识 形成正确的价值观 目录 从洗衣流程认识算法 课后作业 算法的特征及评价 算法的概念 常见的手工洗衣流程 洗衣机洗衣流程 单片机 全称单片微型计算机,又称微控制器,是采用超大规模集成电路技术把计算机中的CPU、内存等重要部件集成到一块硅片上而构成的一个小而完善的微型计算机系统,在工业控制和智能设备中应用十分广泛 核心概念:算法:在有限的步骤内解决某一个问题所使用的方法。 算法是解决“做什么”和“怎么做”的具体步骤的描述,这些步骤应能够在有限时间内完成,并且不能含有导致无法继续进行下去的歧义性语句。 算法=方法??? 洗涤算法 3 电动机反转30秒 2 停2秒 4 停2秒 洗涤算法是一种基于参数匹配的自动化洗涤程序设置方法。它通过根据与每个基本参数的多个档位分别对应的隶属度匹配预设的洗涤参数表,获取与每个洗涤参数的多个档位分别对应的最大置信度,并根据这些置信度设置洗涤程序进行洗涤。这种方法避免了人工选择洗涤参数,实现了洗涤的自动化,并优化了洗涤效果。 哪些流程当中需要用到算法? 02 03 01 04 洗涤算法 电动机正转30秒; 电动机反转30秒; 停2秒; 停2秒。 有穷性 有一个或多个输出 确定性 有零个或多个输入 可行性 算法的特征 算法的特征与评价 算法的执行步骤必须是有限的,不能无休止的执行下去。 算法中的每一个步骤的表述都必须是确定的,没有歧义的语句。 算法中的每一个步骤都能够有效的执行,并且得到确定的结果。 输出指的是算法的执行结果,没有输出的算法是没有意义的。输出可以是1个,也可以是多个。 输入是算法在执行时从外界获得的数据,它们是算法执行的某些初始状态。输入可以是0个,也可以是多个。 有穷性 算法 特征 算法特征 确定性 可执 行性 0/多个输入 1/多个输出 算法描述 符号 符号名称 功能说明 起止框 处理框 判断框 输入输出框 流程线 表示算法的开始和结束 表示执行一个步骤(框中指出 执行的内容) 表示要根据条件选择执行路线 表示用户输入的信息或计算机 自动输出的信息 指向流程的方向 开始 下课,吃午饭 输出”已完成“ 结束 输入时间a a<8点 是 否 8点≤a<12点 否 早读 上课 是 两个卖油的伙计要平分10斤油,可手上没有秤。他们只有一个油篓,空油罐和空葫芦(容积各为10斤、7斤、3斤)。两个伙计不知该怎么分,正在为难之时,遇上了骑马赶路的汉将韩信。韩信连马都没下,三言两语便说出了分油的办法 流程图 直观、简洁,逻辑关系清晰 a,b,c中是 否有等于i? 结束 N 开始 Y 倒空B壶 A倒满B B倒满C壶 b>=cv-c Y C壶倒入A桶 N A桶倒满B壶 算法的评价 正确性 高效性 可读性 作业 医院挂号是病人就诊的第一道手续。为了缓解挂号窗口排长队的现象,越来越多的医院引进了自助挂号机。病人在自助挂号机上挂号非常方便,选用本人有效证件,投入钱币或刷卡付款,就可以直接选择专科、专家、专号。请画出流程图。 ... ...