算法和程序设计基础.ppt

《算法和程序设计基础.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息科技算法和程序设计基础第一章在一次班级联欢会上，同学们玩了一个猜价格的游戏。A同学出示一商品，价格在1—1000元之间，要求B同学猜价格。B同学每猜一个价格，A同学需要回答猜对了，或猜大了，还是猜小了。要求B同学尽可能快地猜出商品价格。算法的重要性。看课本P2第一节使用计算机解决问题的一般过程一、计算机解决问题的步骤开始分析问题问题解决设计算法编写程序运行程序自己编写软件寻找现成软件二、指令与程序计算机程序与指令之间的关系？1．计算机程序计算机程序是指计算机如何去解决问题或完成任务的一组可执行的指令。2．计算机

2、指令计算机指令是指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：（1）输入指令：输入的数据通常要存储到变量中。（2）输出指令（3）数学运算：进行加、减、乘、除、平方、开方等运算。如：a+b计算所需的数据从变量中获得；计算的结果也可以存储到指定的变量中。（4）逻辑判断：对指定的两个数据进行大小或相等性比较，比较的结果为真或假。如：a>=b（5）控制转移指令：用来改变程序中指令的执行顺序。第二节算法的概念一、算法的概念（P6）算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定

3、义的一系列操作规则。每条规则都必须是确定的、可行的、不能有二义性的。算法要有一个清晰的起始步，且每一步骤只能有一个确定的后续步骤，从而组成一个有限的步骤序列。开始c=a/b输入整数ab<>0输入整数b结束输出“除数不能为零”输出cYN分析右图所示的算法1．请说出该算法的功能。2．该算法中分别有哪些输入/输出指令、数学运算指令和逻辑判断指令？二、算法的特点1．有穷性2．确定性3．可行性4．有0个或多个输入5．有一个或多个输出开始c=a/b输入整数ab<>0输入整数b结束输出“除数不能为零”输出cYN第三节算法的表示

4、方法一、算法的三种表示方法（P8）1．自然语言2．流程图3．伪代码例：自然语言流程图伪代码1输入整数a2输入整数b3如果b=0转到74计算c=a/b5输出c6转到87输出“除数不能为零”8结束readareadbIfb≠0c←a/b;printcElseprint"除数不能为零"开始c=a/b输入整数ab<>0输入整数b结束输出“除数不能为零”输出cYN二、算法的流程图表示（P8）流程图是一种比较直观易懂的、用图形来描述算法的方法。流程图有两种模式：框图和结构化流程图。我们只学框图。3．处理框：有一个入口，一个出口

5、。1．开始、结束符2．输入、输出框5．流程线4．判断框：有一个入口，至少两个出口。6．连接框第四节程序设计基础例题：计算两个输入的整数的商。学习目的：1.了解输入指令、输出指令、数学运算指令2.了解VB6.0编程界面开始分析问题问题解决设计算法编写程序运行程序自己编写软件寻找现成软件计算机解决问题的步骤开始c=a/b输入整数a输入整数b结束输出c编程计算两个输入的整数的商。（不考虑除数为零）算法一、VB程序设计环境1．启动VB6.02．VB6.0窗口二、应用程序界面设计在窗体中添加一个按钮控件。三、编写程序在代码窗口

6、中设计程序代码四、保存应用程序保存工程：在桌面上建一个文件夹“01-两个数相除”将工程文件保存在该文件夹中。五、程序调试与运行运行按钮停止运行按钮六、程序代码PrivateSubCommand1_Click()DimaAsIntegerDimbAsIntegerDimcAsIntegera=InputBox("请输入数据a")b=InputBox("请输入数据b")c=a/bPrintcEndSub输入指令：InputBox()输出指令：Print数学运算：c=a/b逻辑判断：无控制转移指令：无定义变量：DimaAs

7、Integer定义变量a为整型编程计算两个输入的整数的商。（不考虑除数为零）开始c=a/b输入整数a输入整数b结束输出c第一章算法和程序设计基础一、指令与程序1．程序是指计算机如何去解决问题或完成任务的一组可执行的指令。2．计算机指令:指用来指挥计算机执行一步基本操作的命令。典型的计算机指令有：(1)输入指令(2)输出指令(3)数学运算(4)逻辑判断(5)控制转移指令二、算法的三种表示方法1．算法的三种表示方法(1)自然语言2．流程图3．伪代码2．算法的流程图表示(1)椭圆：开始、结束符(2)平行四边形：输入、输出框

8、(3)矩形：处理框(4)菱形：判断框(5)流程线(6)连接框三、应用程序设计步骤1．界面设计2．编写程序输入指令：inputbox()输出指令：print3．保存应用程序文件——>保存工程4．程序调试与运行第五节变量PrivateSubCommand1_Click()DimaAsIntegerDimbAsIntegerDimcAsInteger