第十一章程序设计.ppt

第十一章第十一章 程序设计程序设计第一节第一节 程序设计简介程序设计简介计算机程序并不神秘计算机程序并不神秘程序设计语言程序设计语言程序设计的过程程序设计的过程课后练习课后练习目 录计算机程序并不神秘计算机程序并不神秘例子引入通过猎人渡河的例子，先了解程序是个什么样的一个角色。理论介绍通过例子的引入，进一步带入程序的介绍。实例讲解通过实例的讲解，更好的了解、认识程序。猎人渡河问题：猎人带着一只狼，一头羊和一些白菜过河，但渡船太小，问题：猎人带着一只狼，一头羊和一些白菜过河，但渡船太小，一次只能带一样。因为狼要吃羊，羊会吃白菜，所以狼和羊，一次只能带一样。因为狼要吃羊，羊会吃白菜，所以狼和羊，羊和白菜不能在无人监视的情况下相处。此时猎人不知如何渡羊和白菜不能在无人监视的情况下相处。此时猎人不知如何渡河。河。小组讨论：猎人应该用怎样的步骤才能顺利渡河？小组讨论：猎人应该用怎样的步骤才能顺利渡河？嗷嗷，我，我要吃羊要吃羊！咩咩，白菜，白菜好新鲜啊！好新鲜啊！爷爷，我们爷爷，我们不要被吃掉！不要被吃掉！呜呜呜呜哈哈，我知道哈哈，我知道怎么办了怎么办了!指令：指令： 第第1条：把羊带对岸条：把羊带对岸 第第2条：返回条：返回 第第3条：把狼带对岸条：把狼带对岸 第第4条：返回时把羊带原岸条：返回时把羊带原岸 第第5条：把菜带对岸条：把菜带对岸 第第6条：返回；条：返回； 第第7条：把羊带对岸条：把羊带对岸理 论 介 绍通过执行这些有序的指通过执行这些有序的指令完成了一项具体的工令完成了一项具体的工作，这些指令的集合就作，这些指令的集合就是程序。但这个程序是是程序。但这个程序是用人类能识别的自然语用人类能识别的自然语言描述，而计算机不能言描述，而计算机不能识别。如果用计算机能识别。如果用计算机能识别的语言来描述这些识别的语言来描述这些指令，就成为计算机程指令，就成为计算机程序。序。计算机程序计算机程序软件是计算机程序、数软件是计算机程序、数据和相关文档资料的集据和相关文档资料的集合，程序是软件的重要合，程序是软件的重要组成部分组成部分。软件软件用计算机解决问题，首用计算机解决问题，首先应选择合适的计算机先应选择合适的计算机软件。当遇到没有合适软件。当遇到没有合适软件时，就要亲手编写软件时，就要亲手编写程序来解决问题。程序来解决问题。解决问题解决问题实 例 分 析体验计算机程序：体验计算机程序： 利用计算机能识别的BASIC语言编写“求底边a为3cm，高h为 2.5cm的三角形面积”计算机程序。BASIC语言自然语言Let a=3将3存入a中Let h=2.5将2.5存入h中Let s=a*h/2计算出三角形的面积，再存入s中Print s显示s中的值程程 序序 设设 计计 语语 言言 用高级语言编写的程序用高级语言编写的程序必须先翻译成二进制代码，必须先翻译成二进制代码，计算机才能识别和执行。计算机才能识别和执行。具体的翻译方式有解释和具体的翻译方式有解释和编译两种。编译两种。 解释方式就是利用高级解释方式就是利用高级语言中所带的翻译软件，语言中所带的翻译软件，采用翻译一条指令执行一采用翻译一条指令执行一条指令的方式。编译方式条指令的方式。编译方式就是先将整个程序全部翻就是先将整个程序全部翻译成二进制代码，再一起译成二进制代码，再一起执行。执行。 用计算机能识别的用计算机能识别的语言来编写程序，这语言来编写程序，这些语言称为程序设计些语言称为程序设计语言。语言。 程序设计语言种类程序设计语言种类较多，但可以分为机较多，但可以分为机器语言、汇编语言和器语言、汇编语言和高级语言三种类型。高级语言三种类型。解释和编译解释和编译程序设计语言程序设计语言机器语言：用二进制机器语言：用二进制代码表示的计算机能直接识别和执代码表示的计算机能直接识别和执行的一种机器指令的集合。行的一种机器指令的集合。汇编语言：直接面向汇编语言：直接面向处理器的程序设计语言处理器的程序设计语言高级语言：不是特高级语言：不是特指的某一种具体的语言，指的某一种具体的语言， 而是包括很多编程语言。而是包括很多编程语言。机器机器语言语言汇编汇编语言语言高级高级语言语言机器语言机器语言汇编语言汇编语言程 序 设 计 过 程 程序设计过程程序设计过程 程序设计过程包括确定程序设计过程包括确定算法、编制程序和调试程算法、编制程序和调试程序。在进行程序设计时，序。在进行程序设计时，通常对要解决的问题进行通常对要解决的问题进行分析。并拟订出一套解决分析。并拟订出一套解决的方法与步骤（确定算的方法与步骤（确定算法），再选用一种程序设法），再选用一种程序设计语言编写程序，最后输计语言编写程序，最后输入、运行与调试程序。入、运行与调试程序。 实践学习实践学习 某学校有排球、篮球260个，其中排球比篮球多28个。编写计算排球与篮球个数的程序。Step1 问题分析问题分析 假如排球减少28个就与篮球一样多，将球的总数减去28后除以2算出篮球数，再算出排球数。Step2 确定算法确定算法将260和28输入计算机篮球数=（260-28）/2排球数=篮球数+28输出计算值Step3 选用选用BASIC语言编写程序语言编写程序Step4 进入进入BASIC状态，输入、运行与调试程序状态，输入、运行与调试程序 实践学习实践学习 （1）编写计算半径为）编写计算半径为8.5cm圆的周长和面积的程序。圆的周长和面积的程序。 （2）找一些要进行计算的问）找一些要进行计算的问题，试编写程序来解决。题，试编写程序来解决。谢谢！