信息技术教学课件： 算法与问题解决.pptx

钟以维 2022年9月1日2 算法与问题解决 算法定义古代的算法主要是指“算术”，即数值的算术运算。广义：解决问题或完成任务的一系列步骤不仅仅指计算任务（算术），也可以是社会生活中各种事务的处理。计算机科学领域：用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。不仅包含了数值计算，还包含了非数值计算的数据处理什么是算法？有什么特征？请完成任务一 算法的五大特征特征含义有穷性一个算法的处理步骤必须是有限的可行性算法中的每一步骤都是算法执行人（人或机器）可实施的，同时能在现实环境和有限时间内完成确定性算法中对于每个步骤的执行描述必须是明确的0个或多个输入数据可从外部输入，也可包含在算法中1个或多个输出算法必须告诉外界求解结果，即包含至少一个输出写出所有的素数找出班级里技术成绩最好的人为什么算法必须要有“输出”，但有时却可以没有“输入”？ 算法的三要素①数据用算法解决问题时，必须明确参与运算的初始数据、运算时产生的中间数据以及解决问题后的结果数据②运算明确每一步的运算是什么、对哪些数据进行运算等③控制转移(选择、循环)在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这就需要用对结果数据判断并进行选择执行或循环执行。 请说说上面这个例子中的数据、运算和转移控制有哪些？请完成导学案任务二的问题一。 算法的描述常用的算法描述方式自然语言流程图伪代码一个算法可以用多种不同的方法来描述。计算机语言 自然语言用汉语、英语等这样的自然语言来表示算法，通俗易懂，但通常所用文字会比较冗长，还容易出现“歧义性”。 流程图流程图用一些图形符号表示规定的操作，并用带箭头的流程线连接这些图形符号，表示操作进行方向。比较直观和易于理解。 数据管理伪代码指的是一种比较接直观简洁、符号接近计算机程序代码的算法描述。根据它很容易转换为相应的计算机语言代码格式1：If 条件 then (语句序列1) Else (语句序列2)格式2：If 条件 then (语句序列1)条件判断语句循环语句格式：while 条件 (循环体，即：一个或语句序列) 求根公式求解一元二次方程的算法：（1）输入一般形式下的二次项系数a，一次项系数b，常数项c（2）计算判别式. 的值（3）若 ，则计算 ，输出字符串“方程有实数解”，并输出x的值；否则，输出字符串“方程无实数解” 流程图 伪代码 计算机语言 请完成导学案任务二的问题二、问题三。 用计算机解决问题的过程1.抽象与建模a.提炼核心要素并加以确定或假设b.用数学符号描述解决问题的计算模型2.设计算法a.输入数据b.处理数据 c.输出处理结果3.描述算法自然语言、流程图、伪代码、计算机程序设计语言 用计算机解决问题的过程? 本课总结算法的定义算法的五个特征算法的要素常用的算法描述方式（重点流程图）算法的三种控制结构（会区分分支结构与循环结构）用算法解决问题的过程1.抽象与建模a.提炼核心要素并加以确定或假设b.用数学符号描述解决问题的计算模型2.设计算法a.输入数据b.处理数据 c.输出处理结果3.描述算法自然语言、流程图、伪代码、计算机程序设计语言