2.1.算法的概念及描述 2.2算法的控制结构--2020-2021学年高一信息技术浙教版（2019）必修1课件

算法的概念及描述 算法的控制结构 海宁市第一中学 1 主要 1 3 2 内容 算法的定义 算法的特征 算法的要素 4 算法的描述 0、认识算法 算法的描述 控制结构 自然语言 流程图 伪代码 程序设计语言 ‹#› 算法的概念及描述 算法的控制结构 算法 定义 特征 要素 1、算法的定义 2.利用“辗转相除法”计算正整数m和n的最大公约数： ①输入两个正整数m和n； ②若m<n，则交换m和n的值； ③以m除以n,相除得到的余数为r； ④若r=0，则输出n的值，算法结束；否则，执行步骤⑤； ⑤令m=n,n=r,返回步骤③继续执行。 1.用“求根公式”求解一元二次方程（ax2+bx+c=0）的实数根： ①输入三个实数a,b,c； ②求出Δ=b2-4ac； ③若Δ >0，则有两个实数根，分别是； ④若Δ =0，则有一个实数根，分别是 ； ⑤若Δ <0，则没有实数根。 你发现了什么呢？ ‹#› 算法的概念及描述 算法的控制结构 1、算法的定义 3.高一新生报到流程： 到底发现了什么？ 1.问题解决的步骤； 2.每个步骤都是明确的，一看就知道； 3.问题的开始可以输入值也可以没有； 4.但问题结束处一定有一个结果。 算法： 解决问题或完成任务的一些列步骤。计算机科学领域内指，为了解决问题而需要让计算机有序执行、无歧义的、有限步骤的集合。 ‹#› 算法的概念及描述 算法的控制结构 2、算法的特征 算法的特征: （1）有穷性。一个算法处理步骤必修是有限的。 （2）可行性。一个算法中的每一步操作与要求应该是算法执行者可以实施的，同时在现实环境中能做到并且能在有限的时间内完成。 （3）确定性。算法中对于每个步骤的执行描述必须是明确的。 （4）0个或多个输入。 （5）1个或多个输出。 你能写出下面问题的算法吗？ （1）列出所有的奇数。 （2）告诉我天上有多少颗星星。 （3）向coco奶茶里加入适当的糖。 ‹#› 算法的概念及描述 算法的控制结构 3、算法的要素 算法的要素: （1）数据：初始数据、中间数据和结果数据。 （2）运算：明确每一步的运算是什么、对哪些数据进行运算等。 （3）控制转移：根据数据或运算结果的特点进行不同的处理。 数据： 在洗衣机执行洗衣算法前，必须进行洗涤时间、漂洗次数、脱水时间、每次洗涤所加水量的设置，并将设置产生的数据输