第1讲 程序设计的一般步骤ok
第1讲C++语言入门
学习目标
1、了解计算机语言发展的3个阶段。
2、理解程序设计的一般步骤。
3、掌握什么是算法。
4、掌握对给定的问题进行算法描述。
5、学会编写简单的程序。
随着科技的发展和社会的进步，计算机已经走入寻常百姓家。人们可以使用同一台计算机做不同的事，我们可以看到其他机器或设备做不到这点。计算机之所以能执行不同的工作任务，是基于其硬件和软件协同工作的工作机制。
要使计算机按人们指定的步骤有效地工作，必须事先编制好一组让计算机执行的指令，这就是程序。随着计算机软件技术的发展，人们可以使用不同的计算机语言来编写程序。
一、计算机语言发展
要使计算机按照人的规定完成一系列的工作，首先要解决一个“语言”沟通问题：在人和计算机之间找到一种两者都能识别的特定的语言，使计算机具备理解并执行人们给出的各种指令的能力。这种特定的语言称为计算机语言，也叫程序设计语言，它是人和计算机沟通的桥梁。
随着计算机技术的迅速发展，程序设计语言经历了由低级向高级发展的多个阶段，程序设计方法也得到不断的发展和提高。
计算机语言按其发展程度可以划分为：机器语言、汇编语言和高级语言。
1、机器语言
计算机并不能理解和执行人们使用的自然语言。计算机能够直接识别的指令时由一连串的0和1组合起来的二进制编码，称为机器指令。每一条指令规定计算机要完成的某个操作。机器语言是计算机能够直接识别的指令的集合，它是最早出现的计算机语言。例如，下图所示的是某一种型号计算机的一组二进制编码机器指令，用来完成一个简单加法操作。
10110000
00001001
00000100
00001000
11110100
显然，用机器语言编写的程序“难学、难记、难写、难检查、难调试”，给使用者带来很大的不便。机器语言编写的程序另一个缺点是完全依赖于机器硬件，不同型号的机器语言指令不相同，程序的可移植性差。其优点是计算机能直接识别、执行效率高。
2 、汇编语言
20世纪50年代初,为了克服机器语言的缺点，人们对机器语言进行了改进，用一些容易记忆和辨别的有意义的符号代替机器指令。用这样一些符号代替机器指令所是产生的语言就称为汇编语言，也称为符号语言。用汇编语言来实现9+8运算的由关指令如下图：MOV AL,9
ADD AL,8
3、高级语言
汇编语言虽然较机器语言有所改善，但并未从根本上摆脱指令系统的束缚，它的符号与
机器语言指令仍然是一一对应，而且与自然语言相距甚远。不符合人的表达习惯。
为了从根本上改变语言体系，必须从两个方面下功夫：一是力求接近于自然语言；二是
力求脱离具体机器，使语言与机器指令系统无关，达到程序通用的目的。于是，高级语言应
运而生。第一个高级语言是在20世纪50年代出现的Fortran语言，随之相继出现了许多种
高级语言。目前常用的高级语言有Basic 、Pascal、logo、cobal、C、C++等。
高级语言描述计算公式于数学上表示大体一致，例如，前面计算9+8的问题，若用C++
语言编程，只要用S=9+8一个语句就可完成，十分简单，易于理解。
显然，计算机不能直接执行高级语言程序，而必须先翻译转换成机器能够识别的“目标
程序”才能够执行，这种翻译转换工作由被称为“翻译器”的专门软件来完成，每一种高级
语言都有自己的编译器。所以，在一台计算机上运行某一种高级语言源程序的前提是：该计
算机安装了该语言的编译程序。
二、c++语言特点
C++由美国A T&T贝尔实验室的本贾尼·斯特劳斯特卢普博士在20世纪80年代初期发
明并实现（最初这种语言被称作“C with Classes”带类的C）。开始，C++是作为C语言的增
强版出现的，从给C语言增加类开始，不断的增加新特性。今天C++已成为世界主流编程
语言之一。
1、语言简洁紧凑，使用灵活方便
C++语言一共只有32个关键字和9种控制语句，程序书写自由，主要用小写字母表示。
2、运算符丰富
C++语言的运算符包含的范围很广泛，共有34个运算符。
3、数据结构丰富
C++语言的数据类型有：整型、实型、字符型、数组类型等等
4、结构化语言
结构化语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流
外彼此独立。
5、生成的代码质量高
C++语言在代码效率方面可以和汇编语言相媲美。
6、可移植性强
C++语言编写的程序很容易进行移植，在一个环境下运行的程序不加修改或少许修改就
可以在完全不同的环境下运行。
三、程序设计的基本方法
学习计算机语言目的是利用该语言工具设计出可供计算机运行的程序。
完整的程序设计应该是：数据结构+算法+程序设计方法+语言工具。
一个程序应包括两方面的内容：
1、对数据的描述：数据结构（data structure），简单说如何存储问题中的数据。
2、对操作的描述：算法（algorithm），算法是指解决一个问题所采取的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态，输出结果数据。简单说就是解决问题的方法和步骤。
在拿到一个需要解决的实际问题之后，怎样才能编写出程序呢？一般步骤如图：
【实例1-1】已知圆半径为5，求圆面积。
1、分析问题：根据半径求圆面积公式，可以借助数学公式完成。
2、确定数据结构与数学模型：
（1）数据结构：本问题可以设计一个变量空间r 存储半径的值，一个变量空间S 存储面积的值。
（2）数学模型：使用求面积公式S=πr 2 （3）设计算法：求圆面积算法描述如下： ①输入半径r ；
②依据圆面积公式求圆面积S ； ③输出圆面积S 。 （4）编写程序：
用计算机语言描述算法的过程，这一步称为“编码”，程序的质量主要由算法决定。 【程序设计】
#include
#include
using namespace std; //有调用cstdio 这个名字空间的函数，必须在文件中声明using namespace std 。 int main() //函数的入口 {
int r=5； //已知圆的半径，定义为整型数值int float S; //定义圆的面积S,定义为实型 S=3.14*r*r; //计算圆的面积公式
printf(“%f\n ”,S); //输出圆面积S 的值，并换行。
system(“pause ”); //暂停作用，使用system("pause")调用cstdlib 库 return 0; //结束整个程序 }
（5）程序编译调试运行：
通过编译调试和运行程序，获得正确的编码和正确的结果。
任何程序设计语言都有一组自己的记号和规则，即语法。Ｃ++语言同样必须采用其本身所规定的记号和规则来编写程序。现对上例程序语法进行分析：
①预处理：
Ｃ++语言中预处理都是以＃号开头的，它的作用是提供给编译器足够的信息以完成预编译和连接。Ｃ++语言中最常用的预处理器指令是：＃include 指令。＃include 指令包含文件命令，用于在编译期间将指定文件的内容包含进当前文件中。常用的头文件有cstdio 、cstdlib 、cmath 等。编译期间，＃include 后面的参数文件将作为程序文件的一部分。 格式为：
＃include ＜头文件名＞ 或＃include ＂头文件名＂
【include
在本程序中。这个头文件包括了C++中定义的基本标准输入—输出程序库的声明。
【#include< cstdlib>】使用system( ) 调用cstdlib。
【#include< cstdio>】标准输入输出的声明。
【using namespace std】使用std(标准)名字空间的意思。所谓的名字空间是标准C++中的一种机制，用来控制不同类库的冲突问题。使用它可以在不同的空间内使用相同名字的类或者函数。
②函数体：
包含函数、变量、结构体等的声明及定义等等。Ｃ++程序就是若干个函数的集合。其中最重要的函数就是ｍａｉｎ函数，是整个程序的入口，一个程序中只能有一个main函数，当程序成功结束时会返回一个０值。
函数体以“｛”开始，以“｝”结束。大括号之间的语句都属于这个函数，并且每一个语句都以“；”结束。
每个函数都有自己的特定功能。范例完成了对于已知圆的半径，计算其对应圆面积，输出结果的操作。
③注释：
除了上述基本组成部分，程序中还可以添加注释，并且注释可以出现在程序的任何置。虽然注释是不参与编译的，但是添加必要的程序注释，是一个非常重要的编程习惯。
在Ｃ++程序中可以有两种方法添加注释：
第一种方法，在／*和*／之间写上要注释的内容。／*必须以*／结束，注释内容可以是多行。
第二种方法，以//引导的注释内容，能写在一行里。
在信息学竞赛中，很多选手忽略注释的编写，这是一个很不好的习惯。编写注释不仅利于使别人读懂你的程序，且也可以使程序结构清晰，尤其是在一些需要高级数据结构或者混合几种算法时，良好的注释有助于你保持清醒的头脑。
三、利用Dev-C++编写程序
安装完Dev-C++以后，双击Dev-C++.exe进入环境，如下图1-1所示的界面。
1、窗口组成
在Dev-C++环境窗口中，主要有以下几个组成部分。
（1）代码窗口：用于输入和编写程序
（2）工程窗口：在调试程序时，打开“调试”选项卡，添加监视，用于观察程序运行时各个变量的变化，便于查错。
（3）报告窗口：打开“调试”选项卡，可以执行很多调试动作。
图1-1 Dev-C++界面
2、新建源代码：单击“文件”→“新建”→“源代码”命令(Ctrl+N)（如下图1-2所示），这样就生成了一个空白的源文件。
图 1-2 新建源文件
3、保存文件
工程窗口 代码窗口
报告窗口
编写完一个程序后，单击“文件”→“保存”（Ctrl+S）(如图1-3)，可以选择文件路径，并对文件命名，达到保存文件的目的。
图1-3 保存文件
4、打开源文件
单击“文件”→“打开工程或文件”（Ctrl+O），就可以选择已保存的文件。
5、个性化界面
单击“工具”→“编译器选项”，弹出“编译器属性”对话框（如图1-3），在“基本”选项卡里有各种编程风格的设置方案，可以选择喜欢的方式；在“语法”选项卡（如图1-4）可以设置不同数据类型、注释、调试信息等的字体大小和颜色。
图1-4 编译器属性
图1-5 语法选项卡
6、编译
写完一个程序，要进行编译运行，以验证算法是否正确，程序能否正常运行。单击“运
行”—“编译”，如图1－6所示。
这时如果出现语法错误，将在窗口的下方显示错误（如图1－7）
7、运行
在编译成功之后，单击“运行”—“运行”命令，就可以运行自己的程序了（如图1－8所示）
图1－8 运行程序
不过很多人会发现一个问题：程序运行界面一闪而过！对于Dev—C++来说，这里推荐给你两种方法解决：
（1）在main()函数的return语句前加函数getchar();
（2）在main()函数的return语句前加系统命令system(“pause”);
注意：在使用第二种方法的时候，要在预处理中处理中加上#include
8、调试
Dev—C++提供了简单的调试功能，大体上能够满足各位信息学竞赛选手的要求，而且使用简单，上手迅速。需要注意的是，调试只有在编译之后才能执行。
下面介绍一种简单的调试方法。
（1）断点调试：在出现问题的语句之前设置好断点（单击行号左边的空白），打开“报告窗口”的“调试”选项卡，单击“调试”，程序就爱那个一直运行断点的位置。
（2）查看变量
在程序的调试状态下打开“工程窗口”中的“调试”选项卡，然后单击鼠标右键，从快捷菜单中单击“添加查看”命令，弹出“新变量”对话框，输入要查看的变量名后，单击“OK”按钮后，要监视的变量就出现在了左侧的调试栏中。
（3）跟踪观察
单击“报告窗口”中的下一步按钮，则执行下一条语句。单击“单步进入”亦然，如遇到函数，则会进入到函数内部。单击“跳过”会越过当前语句执行下一语句，需要注意，这很有可能会造成程序的崩溃。在单步运行过程中，可以在左侧调试栏中及时观察变量的变化，方便查错。
拓展材料：计算机工作原理
一、计算机基本组成
计算机室电子计算机的简称。自1946年第一台电子计算机（ENIAC）诞生以来，计算机硬件技术与计算机应用技术飞速发展。计算机的速度、功能和用用范围都发生了巨大的变化。
但是，计算机的基本组成却一直沿用着五大模块的结构（如图）：
1、运算器
运算器主要完成各种算术运算和逻辑运算。运算器一次能运算多少位二进制及在单位时间内能做多少次运算是计算机工作速度的重要指标。
2、控制器
控制器的作用是分析程序指令，控制计算机各部件按程序指令协调地工作。当让计算机运行程序时，控制器自动从存储器中取出一条条指令，并控制各部件协调工作。
3、内存储器
内存储器是计算机的记忆部件，用于存放程序指令和数据。计算机内存储器如同一个大仓库，包含许多存储单元，为了便于管理，每个存储单元都有一个编号，即地址。存储器有一个特点，从某一存储单元中“取”一个数据后，该单元中数据并不消失，除非向该单元送入一个新的数据后，此单元的内容才会改变，因此把数据的“存”和“取”成为“写入”和“读出”。
【实例1-1】程序中：
int r=5；//即在计算机存储器中开辟一个存储空间取名为r，并且r空间只能存放整数，这里将整数5存放入存储器r名字的空间中；
float S; // 即在计算机存储器中开辟一个存储空间取名为S，并且S空间能够存放实型数。
位（Bit）是计算机存储器容量的最小单位，也是度量信息的最小单位。存储器容量单位有：字节(Byte)、千字节(KB)、兆字节(MB)、千兆字节(GB)、太字节（TB）.
他们之间的换算关系如下：
1Byte=8Bit;1KB=1024Byte;1MB=1024KB;1GB=1024MB;1TB=1024GB。
4、输入设备
输入设备的作用是将信息输入计算机的内存储器，常见的输入设备有：键盘、鼠标、扫描仪等。
5、输出设备
输出设备是将计算机内的信息进行输出的设备。常见的输出设备有：显示器、打印机、音箱等。
输入和输出设备是计算机与外界交换信息的设备，通过I/O接口与计算机的主板连接。硬盘、U盘、软盘等通常称为计算机的外存储器，属于输入、输出设备。
二、计算机工作原理
计算机的基本原理是存储程序和程序控制。计算机工作流程为：
1、通过输入设备将原始数据和程序存入存储器中。
2、控制器从存储器中获取程序指令，按照指令发出控制信息流，指挥计算机个部件协调工作。
3、需要运算时，存储器将数据传输至运算器，运算器运算后将结果传回至存储器；
4、需要输出时，存储器将结果数据传输至输出设备实现输出。
程序与数据在计算机内部都是以二进制形式表示，这种“以二进制数的形式存储程序与数据，按顺序执行程序中的指令”的原理，是由匈牙利美籍科学家冯.诺依曼（VonNeumann,1903—1957年）提出来的，称之为冯.诺依曼原理，也是存储程序原理。
三、计算机软件
根据计算机工作原理，要使计算机有条不紊地工作，光有计算机硬件还不够，还必须有计算机软件，两者配合共同完成信息处理的任务。
计算机硬件本身只能完成一些很简单的基本操作，如加法、减法、传送数据、手发控制电压脉冲等，这些简单的基本操作有计算机指令完成。一台计算机不过几十条指令，它们的集合称为计算机的指令系统。
计算机无论做多么复杂和高级的工作，都是逐条执行一个由指令序列，最后完成整个工作。这种排列成一定的执行顺序并能完成一定目标的指令序列，就叫做程序。
软件就是一大段程序，具有专门而完善的功能。例如，word字处理软件有完善的文字编辑功能。软件开发疏远程序设计范畴。
软件包括系统软件和应用软件。为了方便用户使用计算机，充分发挥计算机系统的效率，围绕计算机系统本身开发的程序系统叫做系统软件，例如，我们使用的操作系统（常用的有windows、unix等）、语言编译程序、数据库管理软件系统等。应用软件是专门为了某种使用目的而编写的程序系统，常用的有文字处理软件、办公软件、专用的财务软件、人事管理软件、计算机辅助软件、绘图软件、学校学生成绩管理软件等。
【课堂练习】
一、算法的描述，尝试在右边表格写出代码并计算机中进行编译运行调试。
（第1、2题左侧表格为习题算法描述填空题，其他5题请按照第1题的格式完成）。
2.一个长方形和一个圆的周长相等，已知长方形的长是10厘米，宽是5.7厘米。圆的面
3.三新村开展植树造林活动，5人3天共植树90棵，照这样计算，30人3天共植树多少
4.甲乙两列火车同时从相距500千米的两地相对开出，4小时后没有相遇还相距20千米，已知甲车每小时行65千米，乙车每小时行多少千米？
5.王老师领取一笔1500元稿费，按规定扣除800元后要按20％缴纳个人所得税，王老师缴纳个人所得税后应领取多少元？
还剩多少页没有读？
7.生产一批零件，甲每小时可做18个，乙单独做要12小时完成。现在由甲乙二人合做，完成任务时，甲乙生产零件的数量之比是3:5，甲一共生产零件多少个？
二、阅读材料章节“编译环境”，完成以下小题。
1、“编译”和“运行”这两个选项在Dev-C++的界面的那个位置，并写出他们的快捷键分别是什么？
2、写出在程序运行界面遇到一闪而过时Dev-C++推荐的两种解决方案。
3、写出C++语言添加注释的方法（并标明该注释方法能写的注释内容是一行或者多行）。
三、阅读章节“拓展材料：计算机工作原理”，完成以下小题。
1、计算机基本组成的五大模块分别是什么？我们常常把计算机中用于存放程序指令和数据的记忆部件称之为什么？
2、计算机语言按其发展程度可以划分成哪3种语言？
3、C++语言中常用的预处理命令是什么？常见的头文件有什么?包含自己定义的头文件的预处理命令应该怎么写？
4、函数体包括哪些（写出3个即可）？哪个函数是整个程序的入口？
5、一个程序中最多可以有几个main函数，当程序成功结束时是否有返回值，如果有返回什么值？
CAM编程的基本实现过程
CAM编程的基本实现过程 数控（简称NC）编程技术包含了数控加工与编程、金属加工工艺、CAD/CAM软件操作等多方面的知识与经验，其主要任务是计算加工走刀中的刀位点（简称CL点）。根据数控加工的类型，数控编程可分为数控铣加工编程、数控车加工编程、数控电加工编程等，而数控铣加工编程又可分为2.5轴铣加工编程、3轴铣加工编程和多轴（如4轴、5轴）铣加工编程等。3轴铣加工是最常用的一种加工类型，而3轴铣加工编程是目前应用最广泛的数控编程技术。 提示：本书中所提及的数控加工和编程，如无特别注明，均指2.5轴铣数控加工和编程或3轴铣数控加工和编程。 数控编程经历了手工编程、APT语言编程和交互式图形编程三个阶段。交互式图形编程就是通常所说的CAM软件编程。由于CAM软件自动编程具有速度快、精度高、直观性好、使用简便、便于检查和修改等优点，已成为目前国内外数控加工普遍采用的数控编程方法。因此，在无特别说明的情况下，数控编程一般是指交互式图形编程。交互式图形编程的实现是以CAD技术为前提的。数控编程的核心是刀位点计算，对于复杂的产品，其数控加工刀位点的人工计算十分困难，而CAD技术的发展为解决这一问题提供了有力的工具。利用CAD技术生成的产品三维造型包含了数控编程所需要的完整的产品表面几何信息，而计算机软件可针对这些几何信息进行数控加工刀位的自动计算。因此，绝大多数的数控编程软件同时具备CAD 的功能，因此称为CAD/CAM一体化软件。 由于现有的CAD/CAM软件功能已相当成熟，因此使得数控编程的工作大大简化，对编程人员的技术背景、创造力的要求也大大降低，为该项技术的普及创造了有利的条件。事实上，在许多企业从事数控编程的工程师往往仅有中专甚至高中的学历。 目前市场上流行的CAD/CAM软件均具备了较好的交互式图形编程功能，其操作过程大同小异，编程能力差别不大。不管采用哪一种CAD/CAM软件，NC编程的基本过程及内容可由图1-1表示。 .1 获得CAD模型 CAD模型是NC编程的前提和基础，任何CAM的程序编制必须有CAD模型为加工对象进行编程。获得CAD模型的方法通常有以下3种： （1）打开CAD文件。如果某一文件是已经使用MasterCAM进行造型完毕的，或是已经做过编程的文件，那么重新打开该文件，即可获得所需的CAD模型。 （2）直接造型。MasterCAM软件本身就是一个CAD/CAM软件，具有很强的造型功能，可以进行曲面和实体的造型。对于一些不是很复杂的工件，可以在编程前直接造型。 （3）数据转换。当模型文件是使用其他的CAD软件进行造型时，首先要将其转换成MasterCAM专用的文件格式（MC9文件）。通过MasterCAM的数据转换功能，MasterCAM可以读取其他CAD软件所做的造型。MasterCAM提供了常用CAD软件的数据接
C语言程序设计之简单计算器
攀枝花学院 学生课程设计（论文） 题目：简易计算器 学生姓名：葛肪瑜学号：201010801018 所在院(系)：计算机学院 专业：计算机科学与技术 班级：10计本（1）班 指导教师：陈三清职称：讲师 2011年6月25日 攀枝花学院教务处制
攀枝花学院本科学生课程设计任务书 题目计算器的设计 1、课程设计的目的 本课程设计的目的和任务：（1）巩固和加深学生对C语言课程的基本知识的理解和掌握；（2）掌握C语言编程和程序调试的基本技能；（3）利用C语言进行简单软件设计的基本思路和方法；（4）提高运用C语言解决实际问题的能力。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 一、用C实现如下功能： 使用C语言编写一个类似于Windows附件提供的计算器软件，实现计算器的基本功能，能进行浮点数的加、减、乘、除、乘方和求模运算。 二、撰写课程设计报告或课程设计总结课程设计报告要求：总结报告包括需求分析、总体设计、详细设计、编码(详细写出编程步骤)、测试的步骤和内容、课程设计总结、参考资料等，不符合以上要求者，则本次设计以不及格记。 3、主要参考文献 [1] 潭浩强，《C程序设计》，清华大学出版社 [2] 王声决，《C语言程序设计》，中国铁道出版社 [3] 潭浩强，《C程序设计题解与上机指导》，清华大学出版社 [4] 刘玲等，《C语言程序设计应用教程》，西南师范大学出版社 4、课程设计工作进度计划 第1天完成方案设计与程序框图 第2、3天编写程序代码 第4天程序调试分析和结果 第5天课程设计报告和总结 指导教师（签字）日期年月日 教研室意见： 年月日 学生（签字）： 接受任务时间：年月日注：任务书由指导教师填写。
计算机导论第3章 程序设计语言(答案)
第3章程序设计语言 习题 一、选择题 1. A 2. A 3. D 4. A 5. AB 6. C 7.D 8.C 9.D 10. D 11.ABCD 12.B 13.A 14.ABD 二、简答题 1．简述程序的概念。 答：一个程序就是能够实现特定功能的一组指令序列的集合。或者程序＝算法＋数据结构。 2. 简述程序设计语言的发展阶段。 经历了机器语言、汇编语言和高级语言三个发展阶段。 机器语言又称面向机器的语言，是特定的计算机硬件系统所固有的语言，是CPU唯一能够真正不经过翻译而直接识别和执行的语言。相比而言，其他任何语言编写的程序都必须最终转换成机器语言以后才能在CPU上执行。 由于二进制编码形式的机器指令不便于记忆和使用，人们很快引入了便于记忆、易于阅读和理解、由英文单词或其缩写符号表示的指令，称为汇编指令，又称符号指令或助记符。利用汇编指令编写得到的程序称为汇编语言程序。 通过引入汇编语言，在一定程度上解决了低级语言程序设计的问题，之后又出现了程序的“可移植性”问题，即程序员编写的源程序如何从一台计算机方便地转移到另一台计算机上执行。为了解决这个问题，人们引入了高级语言。 高级语言是一种利用意义比较直观的各种“单词”和“公式”，按照一定的“语法规则”来编写程序的语言，又称为程序设计语言或算法语言。高级语言之所以“高级”，是因为高级语言把很多硬件上复杂费解的概念抽象化了，从而使得程序员可以绕开复杂的计算机硬件的问题、无需了解计算机的指令系统，就能完成程序设计的工作。 3. 简述程序设计过程的一般步骤。 程序设计的过程一般有四个步骤。 （1）分析问题 在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。 （2）设计算法 算法是解题的过程。首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，
程序设计艺术与方法实验报告3
《程序设计艺术与方法》课程实验报告实验名称实验二搜索算法的实现 姓名系院专业计算机与 信息学院 班级学号 实验日期指导教师成绩 一、实验目的和要求 1．掌握宽度优先搜索算法 2．掌握深度优先搜索算法 二、实验预习内容 1．将书上的走迷宫代码上机运行并检验结果，体会搜索的思想 2．预习n皇后问题 3．预习骑士游历问题 三、实验项目摘要 1．n皇后问题： 在一个国际象棋棋盘上放n个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法。上机运行并检验结果 2．骑士游历问题： 在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径 3．倒水问题： 给定2 个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出L 升的水，如果可以，输出步骤，如果不可以，请输出No Solution 。 四、实验结果与分析（源程序及相关说明） N皇后问题代码 #include
while(pos!=0){ int p=pos&-pos;pos-=p; compare(row+p,(ld+p)<<1,(rd+p)>>1); }} else{sum++;}} int main(){int n; cout<<"请输入皇后的个数:"; cin>>n; upperlimit = (upperlimit< 计算机与信息工程学院 《程序设计基础》课程设计报告 题目名称：60.编写一个能实现简单功能的计算器学生姓名：刘沛东 学生学号：2011508154 专业班级：电子信息工程（1）班 指导教师：高攀 1 课程设计的题目 编写一个能实现简单功能的计算器 2 题目要求 1. 有一个计算器图形。 2. 能实现加、减、乘、除及乘方的运算。 3. 当输入题目时，屏幕上要在指定位置上显示出相应的题目内容，且相应的数字键要改变颜色 例如：输入数字1 时，在计算器图形上的1键变为红色。 4. 屏幕、图形颜色、形状自定 3 总体设计 3.1 总体框架 图1 系统框架 3.2 系统功能说明 在VC++6.0中绘制计算器界面，各控件的设置 对0~9控件设定相应的ID和其他属性： 图2 “1”控件设置 对“+、-、*、\”控件设定相应的ID和其他属性： 图2 “+”控件设置 对其它控件设定相应的ID和其他属性： 图3 其它控件设置 主要使用到Layout菜单中的Align功能对各个按钮进行对其，使界面更加整洁。拖出的控件有上面的一个Edit控件用于显示数字，Button控件用于处理鼠标的消息。 4 程序详细设计 4.1系统主调模块 图5 程序流程图 4.2各模块详细设计 4.2.1 建立的变量，控件的命名，对应的消息处理函数对应表 double poz; //保存小数点的位置，初始化为1，表示poz-1个小数点。 double m_Dis; //Edit控件上需要显示的数字 BOOL point_flag; //小数点表示位，判定是否是小数，是小数为1，不是小数为0。 double numfirst; //保存计算过程中的前一个数字， double numsecond;//保存计算过程中的第二个数字 char op;//记录当前的计算符号，可以为’+’,’-’,’*’,’/’,’=’,’c’,’n’ 变量初始化： poz=1; m_Dis = 0.0; numfirst=0; numsecond=0; op=0; 第一课程序设计的步骤和方法 一、教学分析 本课选择浙江省教育出版社宁波市版教材九年级上第一课，程序设计是一项严谨的工作，需要将生活实例转化成计算机能执行的程序，中间有若干环节。本课意图在于让学生了解程序设计的一般步骤，理解程序设计的方法，养成良好的编程习惯。 二、教学目标 知识与技能目标： 1．了解程序设计的一般步骤。 2．理解程序设计的方法。 3．能用自然语言叙述两变量值交换过程。 4、掌握两个变量值交换方法。 5、掌握从生活实例到构建数学模型的一般方法。 过程与方法：在小组合作以及学生亲身实验体验的过程中，不断发现问题和解决问题来掌握构建数学模型和算法的方法。 情感态度与价值观目标：通过小组合作，培养学生协作能力；通过生活实例构建合理的数学模型，培养学生严谨类推的逻辑思维能力。 三、重难点及分析 重点：掌握程序设计的一般步骤。 难点：理解并掌握两变量交换的算法；能够将实例转换为具体算法。 分析： 程序设计具有严密的逻辑性，程序最终为解决实际生活中的问题，在现实问题和程序设计之间需要将日常生活复杂问题简化，构建合理的数学模型，这是程序设计的前提。程序的“按部就班”和现实生活中的问题解决方式存在一定的差异，因此学生理解程序设计的一般过程，这是本课的重点。 交换两个变量值是理解程序设计方法的经典算法。通过实物模拟交换过程，有利于学生初步建立程序设计变量交换的思维雏形。然后再用生活实例比较身高排序，将两变量具体进行应用表现，让学生掌握分析实例的能力，然后将其转换为具体的程序算法，所以将掌握两变量交换的算法作为本节课教学难点。 四、学情分析 本班学生是丹城二中206学生，跟他们的任课教师接触之后，了解这是一帮活泼同时又好动的学生，控制的好能够将课堂气氛调动的很好，所以我改变以往的严肃的教态，本节课以鼓励为主，让学生树立信心，用学生对自己鼓掌的方法，拉近与学生的距离，因为这是九年级的第一课，学生也没有具体的程序基础，所以这节课讲解的程序是最容易最经典的，让学生浅显易懂，以及尽量用幽默的语句，增加教师的亲和力，使课堂气氛活跃。 五、教学过程 环节一“小组讨论，引入课题” 教师：今天我们来学习《程序设计的步骤和方法》，在这之前，我们来当一回专家，讨论下问题！首先大家给自己鼓励把掌声献给自己，等会踊跃发言。 学生：一片掌声 教师：我们来讨论“蛋炒饭的制作过程、洗衣服的制作过程，两个杯中球的位置互换”（PPT中逐一展示） 学生：对于问题非常感兴趣，发言的学生很多，踊跃发表的自己的高论“如何制作蛋炒饭、洗衣服的步骤” 教师：接下来，我们讨论两个杯中的球，如何互换位置，大家前后桌为一组相互讨论下，用语言表述调换的过程。组长安排组员发言，时间为3分钟。 教学意图：教师通过掌声和赞美来活跃课堂气氛，因为初次接触学生彼此之间存在距离感，这个措施拉近了师生关系，同时也很好把握了课堂的气氛，学生回答问题的同时，教师需要进行适当的引导让学生知道做事情需要严谨的步骤和方法，同时引出实验对象，进行小组合作讨论（5-6为一组，事先确定好小组长） 环节二实验操作，讲解两变量值的交换 教学意图：突出本节课的教学重点，理解程序设计的一般步骤，程序设计的六个步骤贯穿于环节二中，上完之后由学生再来总结程序设计的六个步骤。 教师：请学生上台演示操作（讲解、操作都是由学生自主上台完成，体 现学生上课的主体地位，教师要作为适当的引导） 任务一：通过实验操作，口述操作过程 简单计算器 1 基本功能描述 简单计算器包括双目运算符和单目运算符。双目运算符包含基本的四则运算及乘幂功能，单目运算符包含正余弦、阶乘、对数、开方、倒数等运算。可对输入任意操作数包含小数和整数及正数和负数进行以上的所有运算并能连续运算。出现错误会给出提示，同时包含清除、退格、退出功能以及有与所有按钮相对应的菜单项。 2 设计思路 如图1，是输入数据子函数的流程图。打开计算器程序，输入数据，判断此次输入之前是否有数字输入，如果有，则在之前输入的数字字符后加上现有的数字字符；如果没有，则直接使编辑框显示所输入的数字字符。判断是否继续键入数字，如果是，则继续进行前面的判断，如果否，则用UpdateData(FALSE)刷新显示。 如图2，是整个计算器的流程图。对于输入的算式，判断运算符是双目运算符还是单目运算符。如果是双目运算符，则把操作数存入数组a[z+2]中，把运算符存入b[z+1]中；如果是单目运算符，则把字符串转化为可计算的数字，再进行计算。下面判断运算符是否合法，如果合法，则将结果存入a[0],不合法，则弹出对话框，提示错误。结束程序。 输入一个数字 在之前输入的数字字符后面加上现在的数字字符。 Eg ：m_str+=”9”。 直接使编辑框显示所输入的数字字符。 Eg ：m_str=”9”。 pass3=1表示已有数字输入 开始 之前是否有数字输入？ pass3==1? 继续键入数字？ 用UpdateData(FALSE)刷新显示 图1 输入数据子函数流程图 Y N Y N 输入开始 双目运算符 是否每一个操作数都存入a[]数组？ 把操作数存入a[z+2],把运算符存入b[z+1]。 单目运算符 将字符串转换 为可计算的数进行运算 运算是否合法？ 将结果存入a[0] 弹出对话框提示错误 结束Y Y N N 图2 简单计算器总流程图 C语言课程设计报告书题目：简易计算器 院系： 班级： 学号： 姓名： 摘要 该软件为用户提供在windows 系统上的简易计算器，能进行简单的加、减、 乘、除四则运算与混合运算。目的是为了巩固和加深 C 语言课程的基本知识的理 解和掌握，利用 C语言进行基本的软件设计，掌握 C 语言的编程和程序调试 的基本技能，掌握书写程序设计说明文档的能力，提高运用 C 语言解决实际问 题的能力。 关键词： C; 简易计算器 ; 程序 ; 基本算法；混合运算 SUMMARY the software provides a simple calculator in Windows system for users ,can be a simple add,subtract,multiply,divide.The purpose is to consolidate and deepen the basic knowledge of C language courses to understand and master, The use of C language for software design basic, To master the basic skills of C language programming and program debugging, Master the writing program design documentation ability,improve the ability to use C language to solve practical problems. 计算机导论知识点总结 指令系统：一台计算机中所有指令的的集合，它是表征一台计算机性能的重要指标。 微型计算机中，控制器的基本功能是指令的操作数。 USB总线是以串行方式传输数据。 计算机网络：计算机网络是利用通信线路连接起来相互独立的计算机的集合，其主要目的是实现数据通信和资源共享。 计算机病毒：破坏计算机功能或数据，影响计算机使用，并能自我复制的一组计算机指令或程序。 操作系统：操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件的资源分配，调度和管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 高速缓冲储存器（Cache）：位于cpu和内存之间的储存器，其 特点是速度快，目的是是储存器的速度与cpu的速度相匹配。 总线：若干信号线的集合，是计算机各部分之间实现信息传递的通道。 数据结构：数据结构是指具有一定的结构（关系）的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 进程：一个程序（或者程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 程序计数器：由若干位触发器和逻辑电路组成，用来存放将要执 行的指令在储存器中存放地址。 机器指令：计算机执行某种操作的命令，可由cpu直接执行。 cpu主要的技术指标： 1.字长：cpu一次处理的二进制数的位数。 2.主频：cpu内部工作的时钟频率，是cpu运算时的工作频率。 3.地址总线宽度：决定了cpu可以访问储存器的容量，不同型号cpu的总线宽度不同，因而可使用的内存的最大容量也不同。 4.数据总线宽度：决定了cpu与内存，I/0设备之间一次数据传输的信息量。 5.高度缓冲：可以进行高速数据交换的存储器，它先于内存，与cpu交换数据。 6.指令系统：指令的寻址方式越灵活，计算机的处理能越强。 7.机器可靠性：平均无故障时间越短，机器性能月好。 计算机硬件主要由运算器，控制器，储存器，输入设备，输出设备和（总线）组成 1.运算器：主要完成算数运算和逻辑运算。 2.控制器：实现取指令，分析指令和执行指令操作的控制，实现对整个运算过程的有规律的控制。 3.储存器：是用来存放数据和程序的部件，可以分为主存储器（也称内存储器），和辅助存储器。 4.输入设备，输出设备：是实现计算机系统与人（或者其他系统）之间进行信息交换的设备。输入设备将外界信息转化为 计算器程序 包括4个数字按钮，1个小数点按钮，+-*/= 5个计算按钮 不接受键盘输入 计算规则：当前正在输入的数存储到字符串变量 用户输入操作符，存储已经输入的数，作为第一个数，存储操作符 用户输入第二个数 用户输入操作符，与第一个数计算，并存储为第一个数，存储操作符 小数点只能输入一次 1 创建基于对话框的程序 2 打开对话框模板，增加控件： 编辑框1个 按钮4个，文字1-4 按钮1个，文字：小数点 按钮5个，文字：+ - * / = 按钮1个，文字：关闭 3 打开类向导 为编辑框加成员变量，CString m_edit 为所有按钮加消息映射 注意：以上都加再对话框类中。 4 打开对话框类的声明，加成员变量 double m_result; //前面的结果，即第一个数 int m_opt; //前面的操作符，0=,1+,2-,3*,4/ int ,m_dot; //是否输入了小数点 CString m_string; //当前正在输入的数，存为字符串 5 继续在话框类，声明2个函数 void calculation(void); //执行计算 void NumInput(CString x) //执行数字按钮输入 6 打开函数OnInitDialog()，加初始化代码 m_result = 0; m_opt = 0; m_dot = 0; m_string = ""; 6 “关闭按钮”消息映射代码： OnOK(); 8 分别打开数字按钮1-4的消息映射函数，分别输入代码： NumInput("1"); NumInput("2"); NumInput("3"); NumInput("4"); 9 打开小数点按钮的消息映射函数，输入代码： if ( m_dot==0 ) { m_dot = 1; NumInput("."); } 10 分别打开 + - * / 按钮的消息映射函数，分别输入代码： calculation(); m_opt = 0; calculation(); m_opt = 1; calculation(); m_opt = 2; calculation(); 第五章程序设计基础 一、选择题 1.在各类程序设计语言中，相比较而言，（D）程序的执行效率最高。 A.汇编语言 B.面向对象的语言 C.面向过程的语言 D.机器语言 2.下列关于程序设计语言的说法中正确的是（C）。 A.高级语言程序的执行速度比低级语言程序快 B.高级语言就是自然语言 C.高级语言与机器无关 D.计算机可以直接识别和执行用高级语言编写的源程序 3.在算法分析中，评判算法的好坏不必考虑（D）。 A.正确性 B.需要占用的计算机资源 C.易理解 D.编程人员的爱好 4. 一般认为，计算机算法的基本性质有（A）。 A.确定性、有穷性、可行性、输入、输出 B.可移植性、可扩充性、可行性、输入、输出 C.确定性、稳定性、可行性、输入、输出 D.确定性、有穷性、稳定性、输入、输出 5.计算机硬件唯一能直接理解的语言是（A）。 A.机器语言 B.汇编语言 C.高级语言 D.面向过程语言 6.结构化程序设计方法的3种基本结构是（C）。 A.程序、返回、处理 B.输入、输出、处理 C.顺序、选择、循环 D.I/O、转移、循环 7.在面向对象方法中，一个对象请求另一个对象为其服务的方式是发送（D）。 A.调用语句 B.命令 C.口令 D.消息 8.以下不是面向对象思想中的主要特征的是（D）。 A.多态 B.继承 C.封装 D.垃圾回收 9.（C）不是程序的3种翻译方式之一。 A.汇编 B.编译 C.结构化 D.解释 10.软件工程中的各种方法是完成软件工程项目的技术手段，它们支持软件工程的（A）阶段。 A.各个 B.前期 C.中期 D.后期 11.在软件生命周期中，工作量所占比例最大的阶段是（D）阶段。 A.需求分析 B.设计 C.测试 D.维护 12.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象是（C）的一种表现。 A.软件工程 B.软件周期 C.软件危机 D.软件产生 二、填空题 1.C++语言运行性能高，且与C语言兼容，已成为当前主流的面向（对象）的程序设计语言之一。 2.对象的基本特点包括（唯一性）、分类性、多态性、封装性和模块独立性5个特点。 编写程序的步骤教学设计 【研究的问题】 在中小学信息技术教学中，程序设计一直是师生倍感头疼的内容。程序设计难教难学，源于计算机语言本身高度的抽象性和严密的逻辑性。虽然，Visual Basic语言较之其它语言要易学好懂一点，但它仍需要必要的抽象思维能力和数学知识作为支撑。如何“蹲下身来让大部分学生能够得着“ ，让学生学得轻松、有效，是我们在本学期一直应关注的问题。 【设计依据】 教材简析： 《编写程序的步骤》位于省编教材的选修部分第一单元《走进程序设计》的第二节。在初中信息技术教学中，程序设计部分始终是教师觉得难教，学生觉得难学的部分，而这一节中的“算法与算法描述“更是这一单元的重中之重。学好这一节，能为整个VB的学习奠定一个良好的基础。 本课是程序设计的第一课时（第1节《程序设计与计算机软件》，我们让学生自学了解，没有占用课时。），起始课的好坏将直接影响整个单元的后继教学。例如一部优秀的电影一般都有一个精彩的开头，一开始就抓住观众的心，使他们有动机、有兴趣往下观赏。 学情分析： 初二的学生虽具备了一定的计算机使用经验，但大多数是与软件的使用和网络应用有关，程序设计对他们是崭新的、具有挑战性的知识。而且这个时期的学生正处于感性思维向理性思维过渡的时期，很多时候仍需要感性思维的支撑。因此在教学中应强调程序设计与生活的关系，注重启蒙和兴趣的培养，并以趣味性的练习、富有引导性的教学语言、明白流畅的教学思路调动学生的情感，在晦涩的程序设计和学生之间架起一座桥梁。 【教学目标】 知识与技能 1、了解利用计算机解决问题的基本过程，认识算法的地位和作用。 2、初步掌握使用自然语言或流程图对算法进行描述。 过程与方法 1、通过实例让学生体会程序设计的基本过程与方法，理解算法思想，会用自然语言或流程图表达一些具体问题的算法。 2、通过对现实问题的分析与解决，让学生认识到生活中到处是程序，而程序解决的往往就是 1．绿色设计的定义 绿色设计(Green Design, GD) ,通常包括生态设计(Ecological Design, ED)、环境设计(Design for Environment)和生命周期设计(Life Cycle Design)或环境意识设计(Environmental Conscious Design, ECD)等，是指在产品的整个生命周期内，着重考虑其环境属性(可拆卸性、可回收性、可维护性、可重复利用性等)，并将其作为设计目标，在满足环境目标要求的同时，保证产品应有的功能、使用寿命、质量等。 1．虚拟现实 虚拟现实(Virtual Reality, VR)是一种先进的计算机用户接口技术，它将人和外部世界隔离开来，通过给用户同时提供诸如视觉、听觉和触觉等各种直观、自然的实时感知交互手段，使用户具有身临其境的感觉，从而使人们能够更逼真地观察所研究的对象，更自然、更真实地与对象进行交互操作。 总结起未，虚拟现实系统具有以下几个基本特点: A．沉浸感(Immersion) B．交互性(Interaction) C．自主性(Autonomy) D．想象力(Imagination) E．多感知性(Multi perceives) 逆向工程技术(Reverse Engineering, RE)，也称反求工程、反向工程等，是指用一定的测量手段对实物或模型进行测量，根据测量数据通过三维几何建模方法重构实物的CAD模型的过程。 一般来说，逆向工程的工作内容主要包括产品造型数据反求、工艺反求和材料反求等几个方面，在工业设计领域的实际应用中，主要包括以下几个方面: (1)数字化模型的检测(2)新型外观的设计，主要用于加快产品的改型或仿型设计(3)损坏或磨损外观造型的还原，如艺术品、文物的修复等。 通用设计(Universal Design) 又称全民设计、共用性设计，是无障碍设计的扩展，指产品或建筑等人造物品无须改良或特别设计就能为所有人使用。通用设计的产品在设计时基于身体有障碍人士的使用特点，使得其产品同时也能被所有人更容易的使用。 总体上说，将产品开发的流程分为寻找设计突破口、确定设计方案、实现设计创意和实现商业价值四个阶段。 1，寻找设计突破口2.确定设计方案3.实现设计创意4.实现商业价值 不同产品的设计程序也不尽相同，不存在唯一确定的设计程序，不过大多数设计工作在程序上却趋干一致，本讲义将此程序分为三个阶段，即需求问题化、问题方案化与方案视觉化。 1.需求问题化 2.问题方案化 3.方案视觉化 技术导向型产品的主要特征是，其核心、的获利能力基于它的技术性能或实现特定技术性能的能力。虽然这种产品也需要具有美学性和人机交互性，但顾客在购买这种产品时主要还是基于它的技术性能。对于技术驱动型产品的开发工作来说，工程或技术的要求是主要的，并主导着产品的开发工作。这样，工业设计的角色就限于对核心技术的包装，即设计产品外观和保证产品能向顾客传达它的技术功能和人机交互模式。 顾客导向型产品核心的获利能力来自于它的用户界面的质量和外观的美学性。这种产品与用户有很强的交互关系。对于开发人员来说.工业设计方面的考虑就比技术要求更重要。虽然工程设计对于决定这类产品的技术特征仍是很重要的，但 单片机简易计算器课程设计 课程设计 题目名称________________ 简易计算器设计____________ 课程名称_____________ 单片机原理及应用____________ 学生姓名________________ 班级学号________________ 2018年6月20日 目录 一设计目的 (2) 二总体设计及功能介绍 (2) 三硬件仿真图 (3) 四主程序流程图 (4) 五程序源代码 (5) 六课程设计体会 (28) 设计目的 本设计是基于51系列单片机来进行的简单数字计算器设计，可以完成计算器的键盘输入，进行加、减、乘、除六位整数数范围内的基本四则运算，并在LED上显示相应的结果。软件方面使用C语言编程，并用PROTUE仿真。 二总体设计及功能介绍 根据功能和指标要求，本系统选用MCS-51 系列单片机为主控机，实现对计算器的设计。具体设计及功能如下： 由于要设计的是简单的计算器，可以进行四则运算，为了得到较好的显示效果，采用LED显示数据和结果； 另外键盘包括数字键（0?9）、符号键（+、-、x、十）、清除键和等号键，故只需要16个按键即可，设计中采用集成的计算键盘； 执行过程：开机显示零，等待键入数值，当键入数字，通过LED显示出来，当键入+、-、*、/运算符，计算器在内部执行数值转换和存储，并等待再次键入数值，当再键入数值后将显示键入的数值，按等号就会在LED上输出运算结果。 三硬件仿真图 硬件部分比较简单，当键盘按键按下时它的那一行、那一列的端口为低电平。因此，只要扫描行、列端口是否都为低电平就可以确定是哪个键被按下。 ?程序设计方法与风格 ?经历两个阶段： ?结构化程序设计 ?面向对象的程序设计 ?良好设计风格： “清晰第一，效率第二” 例如：加注释、提示输入、加输入结束标志、标识符命名有实际意义等。 ?原则 ?自顶向下 ?逐步求精 ?模块化 ?限制使用goto语句 基本结构 ?顺序结构 ?选择结构 ?循环结构 优点 ?程序易于理解、使用、维护 ?提高编程效率，降低开发成本 设计原则和方法的应用 ?三种结构表示程序的控制逻辑； ?每种结构只有一个入口和一个出口； ?语言中没有的控制结构，应该用前后一致的方法模拟； ?严格控制使用goto语句 本质：以对象为核心。 ?对象是数据和操作的封装体，与客观实体有直接的对应关系，对象之间通过传递消息互相联系。 面向对象程序设计方法的优点 ?（1）与人类的思维方法一致，符合人们对客观世界的认识规律。 ?（2）稳定性好； ?（3）可重用性好； ?（4）易于开发大型软件产品； 面向对象的基本概念 ?对象：在现实世界中，每个实体都是对象，如，大学生、汽车、电视机、空调等都是现实世界中的对象。 ?（1）属性：对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。 ?（2）操作：描述了对象执行的功能。其过程对外是封闭的，即用户只能看到这一操作实施后的结果（封装性）。 类：类是一组具有相同属性和相同操作的对象的集合。是对象的抽象，描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。 注意：“实例”这个术语指一个具体的对象；“对象”术语既可以指一个具体的对象，也可以泛指一般对象。 消息：一个实例与另一个实例之间传递的信息，包括3部分：接收消息的对象名称；消息名；零个或多个参数。 例：MyCircle.Show(GREEN); 面向对象的基本概念 ? 继承：使用已有的类定义作为基础建立新类的定义技术。已有的类可当做基类引用， 则新类相应地可当做派生类来引用。 （基类：用来生成新类的类。 派生类：由已存在的类派生出来的新类，也叫子类。）继承具有传递性。 ? 多态性：对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导 致完全不同的行为，该现象称为多态性。 图2-1 一般与特殊的关系 图2-2 多重继承 3.1.1软件定义与软件特点 1.软件定义：软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及其相关文档组成的完整集合。 软件=程序+数据+文档 程序：程序是按事先设计好的功能和性能要求执行的指令序列。 数据：数据是指程序能正常处理信息的数据和数据结构。 文档：文档是与程序运行和维护有关的图文资料。 2.软件的特点： （1） 软件具有抽象特征。 （2） 软件具有无明显制造过程特征。 （3） 软件无设备的特征。 （4） 手工制作特征。 （5） 成本昂贵特征。 1. 软件危机：泛指在软件的开发和维护过程中所遇到的一系列严重问题。 总之，可以将软件危机归结为成本、质量、生产率等问题。 软件工程：应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。 主要思想：强调在软件开发过程中需要应用工程化原则。 软件工程三要素：方法、工具、过程。 方法：完成软件工程项目的技术手段； 工具：支持软件的开发、管理、文档生成； 过程：支持软件开发的各个环节的控制、管理。 ? 软件工程过程：把输入转化为输出的一组彼此相关的资源和活动。（通常把用户的 要求转变为软件产品的过程也叫做软件开发过程). C++程序设计课程设计报告 题目：简单计算器 学生姓名： 学号： 院（系）： 专业： 2011 年 9 月 9 日 目录 1 基本功能描述 (1) 2 设计思路 (1) 3 软件设计 (4) 3.1 设计步骤 (4) 3.2 界面设计 (5) 3.3 关键功能的实现 (11) 4 结论与心得体会 (12) 5 参考文献 (13) 6 思考题 (13) 7 附录 (14) 7.1 调试报告 (14) 7.2 测试结果 (15) 7.3 关键源代码 (16) 简单计算器 1 基本功能描述 简单计算器包括双目运算和单目运算功能。双目运算符包含基本的四则运算及乘幂功能，单目运算符包含正余弦，阶乘，对数，开方，倒数等运算。可对输入任意操作数，包括小数和整数及正数和负数进行以上的所有运算并能连续运算。出现错误会给出相应提示，同时包含清除，退格，退出功能以及有与所有按钮相对应的菜单项。 2 设计思路 如图是整个计算器的流程图，打开计算器程序，输入数据，调用输入数据子程序。子程序开始时m_num为零。按下数字按钮后，判断m_num的正负号，对其进行相关处理，然后在判断是否有小数点，处理后输出结果。 回到总流程图中，输完第一个操作数后，若按下双目运算符，则把m_num存入num2，按下输入第二个操作数并算出结果。若按下的是单目运算符，则直接对其处理得出结果。若按下清零，则m_num等于0.在运算中还要判断运算是否合法，以及结果是否超出显示范围，以做出相关提示，按下清零。算出后把结果保存至num2。若需用算出的结果继续运算则回到输入完第一个操作数后，若不需要则判断试否需要开始新一轮的运算，不需要则结束。 程序设计的基本方法 一、题： 二、教学目标： ⑴理解算法的概念，了解描述算法的两种方法——自然语言和流程图，知道各自的优缺点。 ⑵初步掌握用流程图描述算法。 三、教学的重点和难点： ⑴算法的概念。 ⑵用流程图描述算法。 四、教学过程： 新导入 我们在日常生活中经常要处理一些事情，就拿邮寄一封信来说吧，大致可以将寄信的过程分为这样的几个步骤：写信、写信封、贴邮票、投入信箱等四个步骤。将信地投入到信箱后，我们就说寄信过程结束了。 那么在计算机中，它是如何来处理问题的呢？是否和我们日常处理事情的过程很类似呢？ 回答是肯定的，例如要设计一个程序让计算机求1+1=？，那么我们就要先编写程序。在编写程序前需要先确定解决问题的思路和方法，并要正确地写出求解步骤，这就是算法。 新授 一、算法的概念 为了更好地理解算法，举几个例子说明： 例1 交换两个变量中的数据。 先请学生考虑解决这个问题的方法，然后请一个学生说一说自己想到的解决方法。如学生回答不出来，作适当提示：如果要将醋瓶中的醋和酒瓶中的酒互换应怎么做？学生会很容易地想到要借助于一只空瓶子。 分析题意：已知变量x和中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个类似于空瓶子的中间变量。交换两变量中数据的具体算法如下： ①将x中的数据送给变量，即x→； ②将中的数据送给变量x，即→x； ③将中的数据送给变量，即→。 总结：在程序设计中，交换变量中的数据常用在排序算法中。例2 输入三个不相同的数，求出其中的最小数。 同样，先请学生思考，然后请学生说出他所想到的解决该问题的方法。 教师分析：先设置一个变量in，用于存放最小数。当输入a、b、三个不相同的数后，先将a与b进行比较，把小者送给变量in，再把与in进行比较，若<in，则将的数值送给 简单计算器程序设计 2010-01-20 16:44 1、编写一个程序实现十进制加减乘除运算 2、在命令提示后输入算式，运算符号不超过四个 3、回车后进行计算并以十进制显示结果 ;能做带括号的运算，输入错误能报警 data segment msg1 db 'Please Input an Expression:',0AH,0DH,'$' msg2 db 'the result is:$' db '(' num db 200 dup (0) temp1 db 200 dup(0),13 temp dw 0 data ends stack segment db 200 dup (?) stack ends code segment assume cs:code,ds:data,ss:stack start: mov ax,data mov ds,ax lea dx,msg1 mov ah,9 int 21h call input again2: lea si,num again1: inc si cmp byte ptr[si],13 je outt cmp byte ptr[si],')' jne again1 call chasc1 call count push ax jmp again2 outt:pop bx mov ah,2 mov dl,10 int 21h mov dl,13 int 21h lea dx,msg2 mov ah,9 int 21h call chaou mov ah,8 int 21h mov ah,4ch int 21h ;************************************** input proc ;输入子程序能纠错 push ax push bx push cx push dx push si push di xor si,si xor bh,bh mov bl,0ffh xor cx,cx top: mov ah,8 int 21h cmp al,8 jne next1 cmp si,0 jne ne1 mov bl,0ffh jmp next6 ne1: mov ah,2 mov dl,8 int 21h mov dl,0 int 21h mov dl,8 int 21h dec si 第1讲C++语言入门 学习目标 1、了解计算机语言发展的3个阶段。 2、理解程序设计的一般步骤。 3、掌握什么是算法。 4、掌握对给定的问题进行算法描述。 5、学会编写简单的程序。 随着科技的发展和社会的进步，计算机已经走入寻常百姓家。人们可以使用同一台计算机做不同的事，我们可以看到其他机器或设备做不到这点。计算机之所以能执行不同的工作任务，是基于其硬件和软件协同工作的工作机制。 要使计算机按人们指定的步骤有效地工作，必须事先编制好一组让计算机执行的指令，这就是程序。随着计算机软件技术的发展，人们可以使用不同的计算机语言来编写程序。 一、计算机语言发展 要使计算机按照人的规定完成一系列的工作，首先要解决一个“语言”沟通问题：在人和计算机之间找到一种两者都能识别的特定的语言，使计算机具备理解并执行人们给出的各种指令的能力。这种特定的语言称为计算机语言，也叫程序设计语言，它是人和计算机沟通的桥梁。 随着计算机技术的迅速发展，程序设计语言经历了由低级向高级发展的多个阶段，程序设计方法也得到不断的发展和提高。 计算机语言按其发展程度可以划分为：机器语言、汇编语言和高级语言。 1、机器语言 计算机并不能理解和执行人们使用的自然语言。计算机能够直接识别的指令时由一连串的0和1组合起来的二进制编码，称为机器指令。每一条指令规定计算机要完成的某个操作。机器语言是计算机能够直接识别的指令的集合，它是最早出现的计算机语言。例如，下图所示的是某一种型号计算机的一组二进制编码机器指令，用来完成一个简单加法操作。 10110000 00001001 00000100 00001000 11110100 显然，用机器语言编写的程序“难学、难记、难写、难检查、难调试”，给使用者带来很大的不便。机器语言编写的程序另一个缺点是完全依赖于机器硬件，不同型号的机器语言指令不相同，程序的可移植性差。其优点是计算机能直接识别、执行效率高。 2 、汇编语言 20世纪50年代初,为了克服机器语言的缺点，人们对机器语言进行了改进，用一些容易记忆和辨别的有意义的符号代替机器指令。用这样一些符号代替机器指令所是产生的语言就称为汇编语言，也称为符号语言。用汇编语言来实现9+8运算的由关指令如下图：MOV AL,9 ADD AL,8c面向对象程序设计MFC简单计算器实验报告
教学设计程序设计的步骤和方法
简单计算器c++课程设计讲解
(完整word版)C语言简易计算器课程设计.doc
计算机导论知识点总结
简单计算器编程
第五章程序设计基础习题及参考答案
编写程序的步骤 教学设计
设计方法与程序
单片机简易计算器课程设计
程序设计方法与风格
C++课程设计(简单计算器)【样本】
程序设计的基本方法
简单计算器程序设计
第1讲 程序设计的一般步骤ok资料