（粤教2019版）信息技术必修1 第三章 算法的基础知识 课件.pptx

信息技术1：算法基础DATADATA

体验计算机解决问题的过程01

体验计算机解决问题的过程人工解决找出从A市经B1市到B市耗时最少的旅行路线。AB1…BkB现实生活中中转的可能性更多，每一个A到Bk有Mk种途径，Bk到B有Nk种途径，那我们人工找出耗时最少的旅行路线将工作量及其浩大，一共要比较：M1*N1+M2*N2+M3*N3+…+Mk*Nk当人工处理效率很低时，我们可以借助计算机，通过编写计算机程序来解决问题。

体验计算机解决问题的过程计算机分析问题设计算法编写程序调试运行程序分析问题的需求情况，提炼出已知条件，搞清楚需要解决的问题。问题分析请楚后，需要给出计算机解决问题的详细方法和步骤，这一过程称为设计算法。有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程序，实现算法。程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否按预想的效果执行，这一过程称为程序的调试运行。

体验计算机解决问题的过程求解问题的方式相同点不同点人工求解问题用计算机求解问题分析问题、设计算法、得出结果、验算结果每次只能对特定的问题进行解答，运算速度慢，不需要借助计算机工具。编写程序、调试程序、运行速度快，通用性强。

算法及其描述02

算法及其描述ThisPPTtemplateforthericehuskdesignerpencildemoworks,focusingontheproduction认识算法：算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。算法的特征：有穷性、确定性、数据输入、数据输出、可行性。

算法及其描述ThisPPTtemplateforthericehuskdesignerpencildemoworks,focusingontheproduction算法就是在解决特定问题时，采取的确定的、有限的步骤。?分析项目①抛物线执行的步骤个数每一步是否明确可执行是否有输入是否有输出4?是否是

算法及其描述ThisPPTtemplateforthericehuskdesignerpencildemoworks,focusingontheproduction算法的特征有输入一个算法通常要求有0个或多个输入。有输出一个算法可以有一个或多个输出。有穷性算法必须能在有限个步骤之后终止。可行性算法中的每一步都是可以执行的。确定性算法的每个步骤都具有确定的含义，没有歧义。

算法及其描述小明在去往地铁站时，在路口遇到了一个红绿灯。小明发现该红绿灯上配有一个倒计时器，倒计时15秒之后红灯变成了绿灯，如何将“倒计时15秒”的算法描述出来？自然语言将计数器t（剩余秒数）设为15；如果t大于等于1，执行步骤③，否则执行步骤⑤；显示t，并保持显示1秒，然后清除显示；将t的值减1，跳转至步骤②。倒计时结束。

算法及其描述流程图是用图形表示算法的一种常用工具。用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确。开始/结束框输入/输出框处理框判断框流程线

算法及其描述将计数器t（剩余秒数）设为15；如果t大于等于1，执行步骤③，否则执行步骤⑤；显示t，并保持显示1秒，然后清除显示；将t的值减1，跳转至步骤②。倒计时结束。结束t←15t≥1输出tt←t-1TrueFalse保持显示1秒清除显示开始

算法及其描述结束t←15t≥1输出tt←t-1TrueFalse保持显示1秒清除显示开始伪代码t←15whilet≥1output1sleep1scleart←t-1endwhile规避了程序设计语言严格的书写格式，无歧义，结构性强。不太适合完全没有程序设计基础的初学者。

算法描述方法：算法的描述方法自然语言伪代码流程图自然语言就是使用日常所用的语言描述算法的步骤。优点：使用简单，易于理解。缺点：容易产生二义性。流程图是用图形表示算法的一种常用工具。优点：步骤清晰简洁，算法结构表达明确，适合初学者使用。缺点：绘制过程繁琐，对于复杂问题，结构过于复杂，不易理解。伪代码是采用一种类似程序设计语言的代码来描述算法。优点：回避了程序设计语言严格的书写格式，叙述准确，无二义性，结构性强。缺点：需要具备一定的程序设计语言基础，不利于初学者使用。

算法及其描述：S1Sn…顺序结构FalseTrueS1S2C选择结构S1CFalseTrue循环结构

计算机程序设计语言03

计算机程序计算机程序在《计算机软件保护条例》中这样定义计算机的“程序”：指为了得到某种