算法描述.pptx

LOGO第一章第一章第一章第一章 如何用计算机解决问题如何用计算机解决问题如何用计算机解决问题如何用计算机解决问题1.1 计算机解决问题的过程计算机解决问题的过程 教学目标教学目标 1.理解什么是算法，知道算法的多样性。2.学会用自然语言、流程图和伪代码来描述算法。一、人是如何解决问题的：一、人是如何解决问题的：二、计算机解决问题的过程二、计算机解决问题的过程1、观察、分析问题2、收集信息3、判断、推理4、解决问题1、分析问题2、设计算法3、编写程序4、运行程序、验证结果计算机程序计算机程序就是指示计算机如何去解决问题或完成任务的一组可执行的指令程序设计语言程序设计语言指一切用于书写计算机程序的语言 程序设计语言的发展过程：程序设计语言的发展过程：机器机器语言语言 汇编语言汇编语言 高级语言高级语言。LOGO1.2 1.2 算法的描述与设计算法的描述与设计算法的描述与设计算法的描述与设计第一章第一章 如何用计算机解决问题如何用计算机解决问题算法算法就是解决问题的方法和步骤，就是解决问题的方法和步骤，而且步骤是有限的。而且步骤是有限的。算法的概念算法的概念 算法算法就是程序设计的“灵魂”算法+数据结构=程序动一动：请帮助这位农夫用船将狼、羊和青菜运过河说明：当农夫不在时，狼会吃羊，羊会吃菜 自然语言用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：容易理解缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行自然语言描述自然语言描述 算法的描述方法算法的描述用自然语言描述算法用流程图描述算法用伪代码描述算法 流程图也称为程序框图，它是算法的一种图形化表示方法。优点：形象、直观、容易理解流程图描述流程图描述程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向连接圈表示算法流向出口或入口连接点“流程图”所用的基本符号 开开 始始结结 束束人和羊过河人和羊过河人人 回回 来来人和狼过河人和狼过河人和羊回来人和羊回来人和菜过河人和菜过河人人 回回 来来人和羊过河人和羊过河 人和羊人和羊人人人和狼人和狼人和羊人和羊人和菜人和菜人人人和羊人和羊 伪代码伪代码是介于自然语言和计算机程序语言之间的一种算法描述。优点：简洁、易懂、修改容易缺点：不直观、错误不容易排查伪代码描述伪代码描述求方程 ax+b=0 的解。S1：移项得 ax=-b;S2：若a不等于0，则x=-b/a，结束S3：若a=0，b=0，得x为任意值,结束；S4：否则输出x无实数解，结束；输入输入 a,ba,bIf a=0 thenIf a=0 then if b=0 then if b=0 then输出输出x x为任意值为任意值 elseelse输出输出x x无实数解无实数解 endendElseElsexb/ax=-b/aEnd ifEnd if算法描述算法描述问题描述问题描述自然语言自然语言伪代码伪代码流程图流程图 算法的特征1有穷性：执行步骤和每步执行时间都是有限的算法算法特征特征确定性：每一步都有确切的含义2输出：至少产生一个输出43输入：有零个或多个输入5可行性：原则上能精确运行 小结小小结结4.特征：特征：有穷性 确定性 有输入 有输出 可行性 5.算法的描述用自然语言描述算法用流程图描述算法用伪代码描述算法3.算法算法解决问题的方法和步骤1.1.计算机解决问题的过程计算机解决问题的过程分析问题设计算法编写程序运行程序、验证结果 2.程序设计语言的发展经历了程序设计语言的发展经历了机器语言机器语言、汇编语言汇编语言、高级语言高级语言 课后实践题一题二使用流程图描述算法形象，直观，更容易理解，在流程图中，表示条件判断的基本图形是()()A.矩形框 B.菱形框 C.圆形框 D.椭圆形框介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（）A.伪代码 B.流程图 C.高级语言 D.VB程序设计语言3.程序设计语言的发展历程中，不包括（）A.自然语言 B.机器语言 C.汇编语言 D.高级语言4、运用机算机程序解决实际问题时，合理的步骤是（）A、设计算法分析问题编写程序调试程序B、分析问题设计算法编写程序调试程序C、分析问题编写程序设计算法调试程序D、设计算法编写程序分析问题调试程序