第3章 算法基础（课件）　2022—2023学年高中信息技术粤教版（2019）必修一（23张PPT）

(共23张PPT)
数据与计算shuju yu jisuan（粤教版必修一）第三章 算法基础3算法基础第三章 算法基础
本章章节
contents
3.1
体验计算机解决问题的过程
算法及其描述
3.2
计算机程序与程序设计语言
3.3
3.1体验计算机解决问题的过程第三章 算法基础【人工解决问题的过程】计算式子2的10的结果是什么？在线编程平台https://www.online-/2*2*2*2*2*2*2*2*2*2 =102410个23.1体验计算机解决问题的过程第三章 算法基础【计算机解决问题的过程】课本P46
本章章节
contents
3.1
体验计算机解决问题的过程
算法及其描述
3.2
计算机程序与程序设计语言
3.3
3.2算法及其描述第三章 算法基础第一步，绿灯亮15秒，红灯黄灯不亮；第二步，红灯绿灯不亮，黄灯亮5秒；第三步，绿灯黄灯不亮，红灯亮15秒；第四步，返回第一步。红绿交通灯算法算法是在有限步骤内求解某一问题所使用的的一组定义明确的规则，通俗地讲算法就是解决问题的方法和步骤。【P48】3.2算法及其描述第三章 算法基础【算法的特征】有穷性数据输入确定性可行性数据输出如何描述一个具体的算法？P493.2算法及其描述第三章 算法基础当我们通过手机APP或者小程序购买电影票时，如何计算应款金额呢？【思考】3.2算法及其描述第三章 算法基础APP要计算付款金额，必须要知道电影票的单价和数量，设单价为p，数量为n，金额为s，则得到金额s的公式为：s = p×n【1.分析问题】3.2算法及其描述第三章 算法基础【2.设计算法】（1）自然语言描述算法第一步，输入电影票的单价p和数量n的值；第二步，计算金额s的值，即s=p×n；第三步，输出s的值；第四步，结束。通俗易懂3.2算法及其描述第三章 算法基础图形名称功能开始/结束框表示算法的开始或结束输入/输出框表示算法中变量的输入或输出处理框表示算法中要执行的处理内容判断框表示算法中的条件判断流程线表示算法中的流向直观形象、简洁清晰【2.设计算法】（2）流程图描述算法【P50】3.2算法及其描述第三章 算法基础接近真实代码且不拘泥于具体语言（3）伪代码描述算法输入p，ns←p * n输出s【2.设计算法】3.2算法及其描述第三章 算法基础【算法的三种描述方式】1、用自然语言描述算法，就是用人们日常所用的语言。2、用流程图描述算法是用程序框图来描述算法的一种表示方法。3、用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。算法的描述自然语言伪代码流程图P49巩固提升3.2算法及其描述第三章 算法基础【练一练】思考：如何交换两个杯子里的饮料？请使用算法的三种描述方法来分别描述如何交换杯子里的饮料。（1）自然语言第一步，将A杯子的饮料倒入C杯子；第二步，将B杯子的饮料倒入A杯子；第三步，将C杯子的饮料倒入B杯子；第四步，结束（2）流程图（右图）A杯子B杯子C杯子开始C=AA=BB=C结束（3）伪代码C <— AA <— BB <— C①②③3.2算法及其描述第三章 算法基础（a）顺序结构是按照语句顺序执行程序，是最简单的程序结构。自上而下，依次执行。（b）选择结构也称为分支结构，是根据给定的条件选择程序的执行语句。（c）循环结构是根据给定的条件反复执行相同的程序语句。按照程序执行的流程，可以分为以下三种基本结构：【程序的三种控制结构】P52
本章章节
contents
3.1
体验计算机解决问题的过程
算法及其描述
3.2
计算机程序与程序设计语言
3.3
3.3 计算机程序与程序设计语言第三章 算法基础计算机程序：指计算机可以识别运行的指令集合。【观看视频】了解什么是程序以及程序所包含的部分。程序与程序设计语言、计算机的关系，好比餐厅中完成一道酸菜鱼的烹饪，厨师（计算机）按照中文/英文版（程序设计语言）编写的菜谱（程序），使用鱼、八角、料酒等各种食材，烹饪出美味的酸菜鱼。（烹饪美食的任务）3.3 计算机程序与程序设计语言第三章 算法基础编程语言计算机程序设计语言机器语言汇编语言高级语言【观看视频】了解计算机程序设计语言的发展历程。3.3 计算机程序与程序设计语言第三章 算法基础10110000 00001001#把9送进累加器00000100 00001000#完成9+8的运算11110100#停止操作机器语言MOV AL,9#把9送进累加器ADD AL,8#完成9+8的运算HTL#停止操作汇编语言9+8高级语言【比一比】使用不用的计算机程序设计语言来编程算式“9+8”。3.3 计算机程序与程序设计语言第三章 算法基础常见的高级语言高级语言应用领域Html、CSS、JavaScript：Html做网页布局，CSS做网页美化，JavaScript添加网页的动态功能。常用于网页开发和小程序制作Python自动化办公、人工智能、大数据、网络爬虫等 C嵌入式硬件开发、游戏开发、应用软件开发、系统开发等PHP中小型Web应用开发Java企业级Web应用开发、API应用、安卓系统应用开发、分布式系统等Objective-C、Swift苹果系统应用开发Go网络编程、分布式系统、云平台等本章学业评价巩固提升第三章 算法基础(1)人们利用计算机解决问题的基本过程为（）①调试运行程序②分析问题③设计算法④问题解决⑤编写程序A. ①②③④⑤ B. ②④③⑤① C. ④②③⑤① D. ②③⑤①④(2)下面关于算法的描述，正确的是（）A.算法不可以用自然语言描述B.算法只能用流程图来描述C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输出(3)计算机能直接识别、理解执行的语言是（）。A. 汇编语言B. Python语言C.Basic语言D. 机器语言(4)计算机程序设计语言不包括（ ）A.机器语言B.汇编语言C.高级语言D.自然语言DCDD本章小结第三章 算法基础