2.1 算法的概念及其描述 课件-2021-2022学年高中信息技术浙教版（2019）必修1

2.1 算法的概念 及其描述 1 什么是算法？ 2 算法的定义 广义：解决问题或完成任务的一系列步骤 不仅仅指计算任务（算术），也可以是社会生活中各种事务的处理。 计算机科学领域：用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。 为了让计算机理解算法中的步骤，用计算机能理解的语言来描述算法并将其输入到计算机中，这个过程就称为计算机程序设计 不仅包含了数值计算，还包含了非数值计算的数据处理 3 求根公式求解一元二次方程的算法 一元二次方程的解的意义：能使一元二次方程左右两边相等的未知数的值称为一元二次方程的解。利用一元二次方程根的判别式（ ）可以判断方程的根的情况。 过程方法具体描述： （1）输入一般形式下的二次项系数a，一次项系数b，常数项c （2）计算判别式 的值 （3）若 ，则计算 ，输出字符串“方程有实数解”，并输出x的值； 否则，输出字符串“方程无实数解” 4 算法的特征 特征 含义 有穷性 一个算法的处理步骤必须是有限的 可行性 算法中的每一步骤都是算法执行人（人或机器）可实施的，同时能在现实环境和有限时间内完成 确定性 算法中对于每个步骤的执行描述必须是明确的 0个或多个输入 数据可从外部输入，也可包含在算法中 1个或多个输出 算法必须告诉外界求解结果，即包含至少一个输出 求根公式求解一元二次方程的算法： （1）输入一般形式下的二次项系数a，一次项系数b，常数项c； （2）计算判别式 的值； （3）若 ，则计算 ，输 出字符串“方程有实数解”，并输出x的值；否则，输出字符串“方程无实数解”。 5 算法的要素 求根公式求解一元二次方程的算法： （1）输入一般形式下的二次项系数a，一次项系数b，常数项c （2）计算判别式 的值 （3）若 ，则计算 ，输出字符串“方程有实数解”，并输 出x的值；否则，输出字符串“方程无实数解” 要素 含义 数据 明确参与运算的初始数据、运算时产生的中间数据以及代表问题解决的结果数据 运算 明确每一步的运算是什么、对