第二章 算法与问题解决 课件—2021-2022学年浙教版（2019）高中信息技术必修1

第二章 算法与问题解决 —— 信息技术 必修一 —— 1 算法的概念 算法的概念 算法的概念 算法的概念 古代： 算法主要是“算术”，数值的算术运算。 广义上： 算法指解决问题或完成任务的一系列步骤。 算法的执行者往往是人。 计算机领域： 算法指的是用计算机解决问题的步骤，是为了解决问题而 需要让计算机有序执行的、无歧义的、有限步骤的集合。 算法的执行者是计算机。 用计算机能理解的语言描述算法，就称为计算机程序设计 是不是所有的问题都能用算法来解决呢？ 算法的特征 有穷性：算法必须能执行有限个步骤后终止。 可行性： 算法中的每一步骤都要求是可实施的，并且执行的任何运算 都可以在有限的时间内完成。 确定性：算法中每一次执行都有明确的定义。 0个或多个输入：所谓0个输入是指本身给出了初始条件。 1个或多个输出：算法必须必须包含至少一个输出。 写出所有的素数 数出所有星星的数量 精卫填海 列出方程y＝2x＋1的所有实数解 将正数相加得出负数 找出班级里英语成绩最好的人 取两个区间的中点 程序运行后没有结果 算法的特征 判断是否算法就用特征来判断 1.在求一元二次方程实数根的算法中，当方程不存在实数根时，也要求输出“方程无实数根”。这一要求主要体现了算法特征中的 A.有穷性 B.确定性 C.有1个或多个输出 D.有0个或多个输入 2.关于算法的描述,下列选项中正确的是( ) A.一个算法,当没有输入时,也没有输出 B.一个算法的执行步骤可以是无限的 C.一个问题只能有一个种算法 D.一个算法可以没有输入 著名数学家华罗庚“烧水泡茶”的两个算法。 算法一 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。 算法二 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。 算法的特征 解决同一个问题可以有不同的算法 算法具体的实现方式很多 算法的要素 用算法解决问题时，必须明确参与运算的初始数据、运算是产生的中间数据以及代表问题解决的结果数据。 在对数据进行运算时，必须明确每一步运算的是什么、对哪些数据进行运算等。 在算法