算法与程序设计初步课件

笃学尚行止于至善第5讲算法与程序设计初步算法与程序设计1、程序设计的概念：是指设计、编制、调试程序的方法和过程。2、程序设计的一般过程：（1）分析问题。（2）设计算法，算法是指精确描述解决问题的方法。（3）编写程序（简称编程）：是指用计算机可以识别的语言，编写计算机可以运行的程序的过程。（4）运行程序，分析结果。（5）编写程序文档，向用户提供程序说明书。计算机软件开发搜索引擎、数据挖掘手机应用程序开发游戏开发算法与程序设计-算法算法是指精确描述解决问题的方法。算法是程序设计的灵魂，算法的好坏直接影响着问题解决的效率。用语言精确描述--解决问题的方法人类的一切活动中都有算法的身影，算法概念涉及到方方面面。但我们要先解决一个关键问题：如何描述算法？生活中遇到的实际问题：小明要从北京机场坐飞机回到昆明，那么他应该如何做？步骤1：首先坐车去北京机场步骤2：用身份证换取登机牌步骤3：过安检步骤4：用登机牌登机，乘机返回昆明算法自然语言算法的描述-自然语言（1）自然语言：用自然语言描述算法。步骤1：开启检测设备.步骤2：判断是否有大于一定频率的声音步骤3：如果有，声控开关启动，灯亮步骤4：延时一定时间后，声控开关自动关闭，灯灭。上述算法的描述采用了()。A.自然语言B.机器语言C.流程图D.程序设计语言开始是否有大于一定频率的声音结束开启声控开关延时一段时间关闭声控开关★日常生活中使用到的声控灯，算法描述如下。算法的描述-流程图与程序的基本结构顺序结构分支结构循环结构①顺序结构：指按部就班的一条一条执行（方向是不可逆的），中间不能缺任何一个步骤。②分支结构：也叫选择结构。是指依据一定的条件选择执行路径。③循环结构：是由一个条件判断语句和一个向回转向语句的组成的有限循环。（2）流程图：用流程图描述算法。算法的描述-流程图★用流程图描述算法。★小王想用编程实现垃圾分类的设计，根据垃圾袋颜色，红色为有害垃圾，绿色为厨余垃圾，蓝色为可回收垃圾，灰色为其他垃圾，通过颜色传感器判断垃圾袋的颜色。该程序的算法描述如下。步骤1：检测垃圾袋颜色步骤2：如果为红色，自动放入有害垃圾箱如果为绿色，自动放入厨余垃圾箱如果为蓝色，自动放入可回收垃圾箱如果为灰色，自动放入其他垃圾箱该算法描述也可以使用（）结构的流程图表示。A.顺序结构B.分支结构C.循环结构D.网格结构开始识别颜色判断颜色为红色放入有害垃圾箱放入可回收垃圾箱为绿色为灰色放入其他垃圾箱结束放入厨余垃圾箱为蓝色算法的描述-计算机编程语言（3）计算机语言：用计算机编程语言去实现算法①图形化编程：用图形化的呈现和拖拽方式来完成编程，也是一种编写程序的方式。②Scratch：通过将“积木”块序列拖到一起，你就可以向计算机发出指令。③其他编程语言（代码编程）：python、C++、C#、Java、php、脚本语言等。编程语言：是一种允许人们将指令传达给计算机的语言。图形化编程：Scratch语言其他编程语言程序的表达：根据流程图读懂程序表达的基本意义：★某市出租车的收费标准如下。（1）公里内（含3公里），收费8元；（2）超过3公里，按1.8元/公里收费；（3）燃油附加费2元。根据以上标准，在输入出租车行驶的公里数，计算车费的流程图中，①位置应填入。A.X=3B.X=3C.X3D.X3考点：根据流程图读懂程序表达的意义。★在右图所示的流程图执行程序中，如果输入n的值是4，则输出S的值为（）。A.13B.11C.12D.10