对象是程序运行的基本澳门永利5454a成分

当前位置:澳门永利5454a > 澳门永利5454a > 对象是程序运行的基本澳门永利5454a成分
作者: 澳门永利5454a|来源: http://www.aaddhimagan.com|栏目:澳门永利5454a

文章关键词:澳门永利5454a,程序设计技术

  程序设计技术概述_高等教育_教育专区。第1 章 程序设计技术概述 LOREM IPSUM DOLOR 本章知识要点 ? ? ? 程序设计语言和程序设计的概念 算法的概念、特征以及描述方式 软件编制的基本步骤 ?

  第1 章 程序设计技术概述 LOREM IPSUM DOLOR 本章知识要点 ? ? ? 程序设计语言和程序设计的概念 算法的概念、特征以及描述方式 软件编制的基本步骤 ? C 语言特点及其运行环境 1.1 程序设计语言概述 ? 1.程序 如,解题、检索数据或对一个系统进行控制等)的、连 续执行的一条条指令集合。 程序就是按某种顺序排列的,能使计算机执行某种任务(例 2.程序设计语言 ? ? ? 程序设计语言,通常称为编程语言,是一组用来定义计 算机程序的语法规则。 一种程序设语言能够准确地定义计算机所需要使用的数 据,并能精确定义在不同情况下所应当采取的操作。 程序设计语言按照使用的方式和功能可分为:机器语言、 汇编语言等低级语言和面向过程向对象的高级语言。 LOREM IPSUM DOLOR ? ? (1)机器语言。 机器语言(Machine Language)是直接用二进制编码指 令表示的计算机语言,就是机器指令的集合,它与计算 机同时诞生属于第一代计算机语言,其指令是由0 和1 组 成的一串代码,有一定的位数,并被分成若干段,各段 的编码表示不同的含义。 LOREM IPSUM DOLOR ? ? (2)汇编语言。 汇编语言(Assembly Language)也是面向机器的程序 设计语言。在汇编语言中,用助记符(Memoni)代替操 作码,用地址符号(Symbol)或标号(Label)代替地 址码。所以这种用符号代替机器语言的二进制码的计算 机语言也被称为符号语言。 汇编语言源程序汇编的过程 LOREM IPSUM DOLOR ? ? (3)高级语言 高级语言语法和结构更类似普通英文,更关键的是不依赖于特 定计算机的结构与指令系统,用同一种高级语言缩写的源程序, 一般可以在不同计算机上运行而获得同一结果,计算机的硬件 结构没有多大关系。 目前常用的高级语言有BASIC、FORTRAN、COBOL、 PASCAL、PL/M、C等。 ? LOREM IPSUM DOLOR ? 高级语言完全采用了符号化的描述形式,用类似自然语 言的形式描述对问题的处理过程,使得程序员可以认真 分析问题的求解过程,不需要了解和关心计算机的内部 结构和硬件细节,更易于被人们理解和接受。 LOREM IPSUM DOLOR ? ? (4)面向对象的语言 面向对象语言(Object-Oriented Language)是以对象作 为程序基本结构单位的程序设计语言,程序设计的核心 是对象,对象是程序运行的基本成分。面向对象语言的 发展有两个方向:一种是纯面向对象语言,如Smalltalk、 Eiffel等;另一种是混合型面向对象语言,即在过程式 语言及其它语言中加入类、继承等成分,如C++、 Objective-C等。面向对象语言刻画客观系统较为自然, 便于软件扩充与复用。 LOREM IPSUM DOLOR ? 综上所述,以上四种计算机语言各有优缺点。程序员在 使用时,需根据应用场合选用。 ? 一般在实时控制中,特别是在对程序的空间和时间要求 很高,需要直接控制设备的场合,通常采用汇编语言; 在系统程序设计、多媒体应用、数据库等诸多领域采用 面向对象语言比较合适, 面向过程是程序设计的基础,所以对程序设计的初学者 来说,只有学习好面向过程的程序设计,才能对程序设 计的学习打下坚实的基础. ? ? 1.2算法 ? ? 1.算法的概念 什么是算法?当代著名计算机科学家D.E.Knuth 在他的一本书中写到:“一个算法,就是一个有穷 规则的集合,其中之规则规定了一个解决某一特 定类型的问题的运算序列。”简单的说,算法 (Algorithm)就是确定的解决问题方法和有限 步骤。 LOREM IPSUM DOLOR ? ? ? 计算机算法通常可以分为两大类: 一类是用于解决数值计算,如科学计算中的数值积分、 解线性方程等计算方法,就是数值计算的算法; 另一类是用于解决非数值计算如信息管理、文字处理、 图象图形进行排序、分类、查找等操作,就是非数值计 算的算法。 【例1.1】求1×3×5×7×9。 ? ? ? ? ? ? ? ? ? ? ? ? 算法分析:这是一最原始方法: 步骤1:先求1×3,得到结果3。 步骤2:将步骤1得到的乘积3乘以5,得到结果15。 步骤3:将15再乘以7,得105。 步骤4:将105再乘以9,得945。 这样的算法虽然正确,但太繁锁。 改进的算法: s1: 使t=1 s2: 使i=3 s3: 使t×i, 乘积仍然放在在变量t中,可表示为t×i→t s4: 使i的值+2,即i+2→i s5: 如果i≤9, 返回重新执行步骤s3以及其后的s4和s5;否则,算法结束。 【例1-3】对给定的两个正整数m和n(m大于等于n),求它们的 最大公约数。 ? 【算法分析:本题中属于一种数学数值运算题目,利用它成熟的算法可以很好的解决这个问题,这个算法就是 辗转相除法求解最大公约数。 ? ? ? ? ? ? ? ? ? ? ? 例如:假设m=35,n=15,余数用r表示,它们的最大公约数的求法为: 35/15 商为2 余数为5 将n作新的m,以r作新的n,继续相除; 15/5 商为3 余数为0 当余数为零时,所得n就是两数的最大公约数。 所以35和15的最大公约数为5。 使用计算机解题的算法描述如下 s1:将两个正整数分别存放到变量m和n中。 s2: 求余数:将m除以n,所得到的余数存放到变量r中。 s3: 判断余数r是否为0,如果余数为0则执行s5,否则执行s4。 s4: 更新被除数和除数:将n的值放入m中,余数r的值方如入到n中,然后转向到s2。 S5:输出n当前的值。 S6:算法结束。 LOREM IPSUM DOLOR ? ? ? ? ? ? ? 2.算法的特性 算法是有穷规则的集合,通过这些规则可以确定出解决某些问 题的运算序列。对于该类问题的任何输入值,都需要一步一步 地执行计算,经过有限步骤后终止计算并产生输出结果。归纳 起来,算法包括以下基本特性: ① 有穷性 ② 确定性 ③ 可行性 ④ 零个或则多个输入 ⑤ 一个或多个输出:一个算法中有一个或多个输出。 LOREM IPSUM DOLOR ? ? 3.算法的描述 原则上来说,算法可以用任何形式的语言和符号工具来 表示,采用不同的算法描述工具对算法的质量有很大的 影响。通常算法常用的表示方法有自然语言、传统流程 图、结构化N-S图、伪代码、程序设计语言等。 LOREM IPSUM DOLOR ? ? 自然语言 自然语言就是人们日常生活中使用的语言,可分为英语、 汉语或其他语言等,理想状态下,算法的描述过程应当 使用自然语言表达,因为其表示时算法通俗易懂,无需 任何的专业训练就能看明白。 LOREM IPSUM DOLOR ? ? 程序流程图 程序流程图(Program Flow Chart)是最早提出的用图 形表示算法的工具,也称为传统流程图。用它表示算法, 具有直观性强、清晰性好、便于阅读、易于理解等特点, 也便于转化成计算机程序设计语言,是软件开发人员经 常使用的算法描述方式,具有程序无法取代的作用 常用的流程图 符号 LOREM IPSUM DOLOR ? ? ? 【例1.4】将例1.1求1×3×5×7×9的算法用流程图表示, 流程图如图1-3所示。如果需要打印出来运算结果,这可 以用流程图1-4表示。 【例1.5】将例1.2的算法用流程图表示,流程图如图1-5 所示。 【例1.6】将例1.3的算用流程图表示,流程图如图1-6所 示 开始 开始 1→t 1→t 3→i 3→i t×i→t i+2→i N i9 Y 结束 图1-3 算法流程图 N t×i→t i+2→i i9 Y 打印t 结束 图1-4算法流程图 开始 开始 输入a,b,c,x N x≤a? 输入m和n Y m/n求得余数→r f=3x+a r=0? Y f=ax+b+c +c N n→m r→ n 输出f 输出n 结束 图1-5 结束 图1-6 LOREM IPSUM DOLOR ? 在书写流程图时,人们规定了三种基本结构,这些结构 按照一定的规律组成算法结构,可以保证算法质量。三 种基本程序结构为:顺序结构(如图1-7)、分支结构 (如图1-8)和循环结构图(如图1-9)。 A B 图1-7 顺序结构程序流程图 成立 不成立 成立 p 不成立 p A B A B 图1-8选择结构程序流程图 A A P 不成立 成立 P 成立 不成立 (a)当型循环 (b)直到型循环 图1-9循环结构程序流程图 LOREM IPSUM DOLOR ? ? (3)N-S流程图 N-S流程图,是1973年美国学者I.Nassi和 B.Shneiderman提出了一种新型流程图形式,其中N-S是 两位学者的姓氏的首字母。这是一种去掉了流程线的流 程图,算法的描述是在一个矩形框内,每个框内又可以 包含下级矩形框,一个矩形框表示一个独立功能的N-S 图,因为其符合结构化程序设计要求的特点,比较适合 在软件工程中进行使用。 LOREM IPSUM DOLOR ? ? (4)伪代码 虽然用流程图描述算法直观易理解,但画起来比较麻烦,当 算法稍微复杂时,算法修改很不方便。为使算法设计容易修 改,使用伪代码描述算法比较合适。伪代码也称为类程序设 计语言,是一种近似高级语言但又不受语法约束的一种算法 语言描述形式,是介于自然语言和计算机语言之间的文字符 号来描述算法。通过用伪代码描述的算法看到,其中可以包 含计算机语言语句,也可以不用像计算机语言语法那样严格, 有些地方还可以用自然语言进行描述。这样的方式方便修改 算法,很大程度上可以简化了算法的设计工作。 LOREM IPSUM DOLOR ? ? (5)计算机语言 直接使用计算机语言书写算法,可以令算法由设计到实现一步到位, 通常对计算机语言非常熟悉的程序员来说,直接使用计算机语言编写 算法很方便,这种方法的优点是避免了算法到计算机语言的转换,其 缺点是要求程序员在书写时严格谨慎,必须按照程序语言的语法规则 编写语句,否则无法运行,同时改成其他计算机语言编程时,又需按 照新的计算机语言规则重新编写,对于不熟悉程序语言的人来说,看 不懂书写的算法。 ? 允许在算法的描述和实现方法上有所不同,用各种算法描述方法描述 的同一算法功用是一样的。 1.3软件的编制步骤 ? 日常生活中可以使用计算机进行画图、制表或者闲暇时 听歌曲、看电影,计算机可以帮我们做很多的事情,计 算机做为一种批量生产的设备,只有在安装了不同的软 件,才能处理问题,换句话说如果没有是计算机软件的 产生及其广泛应用,计算机也就不会在今天的工作以及 生活中产生如此巨大的影响。 一个软件的开发,包含需求分析、可行性分析、初步设计、 详细设计、形成文档、建立初步模型、编写详细代码、测 试修改、发布等多个步骤。首先要找到解决问题的突破口 (先要搞明白需要做什么,然后再考虑如何做)。至于采 用什么表示方法(简单文本、UML 图、E-R 图)、什么语 言开发工具都是次要的问题。总体来看软件开发过程主要 包括以下四个阶段: 第一阶段:确定软件开发需求 第二阶段:软件设计与开发 ? ? ? ? 问题分析 选择一个全面的解决算法方案 编写程序 调试程序 第三阶段:文档整理 第四阶段:软件维护 1.4 C程序设计语言的产生与特点 ? C语言是一种得到广泛重视并普遍应用的计算机语言, 也是国际上公认的最重要的几种通用程序设计语言之一, 它既可用来写系统软件,也可用来写应用软件。 C语言主要特点如下: ? ? ? ? ? ? 表达能力强。丰富的数据类型和运算符,其中运算符有34种,C把括号、澳门永利5454a赋值、逗号等都作 为运算符处理。从而使C的运算类型极为丰富,可以实现其他高级语言难以实现的运算。 可直接访问内存物理地址和硬件寄存器,能实现二进制位运算。 C语言结构清晰,流程控制结构化、程序结构模块化。具有顺序、分支、循环三种结构化控 制结构,便于开发大型软件 C语言语言简练、紧凑,。如i=i+1; 在C中可写为 i++; C语言生成的目标代码质量高,程序执行速度快。编译后生成的目标程序运行速度高占用存 储空间少,几乎与汇编语言相媲美。 目前C语言版本 目前最流行的C语言是Microsoft C 或称 Turbo C,这些C语言版本不仅实现 了ANSI C标准,而且在此基础上各自作了一些扩充,使之更加方便、完美。 1.5 C语言程序的运行环境 (Visual C++6.0编译环境) ? 1.5.1 C语言程序上机步骤 ? 前面编写的一些C语言源程序,它们是不能直接直接运行的。因为计算机只识别和执行有1和0组 成的二进制代码指令,不能识别和执行由高级语言写的源程序。源程序就是用某种程序设计语言 编写的程序,其中的程序代码称为源代码。因此,一个高级语言写的源程序,必须用编译程序把 高级语言程序翻译成机器能够识别二进制目标程序,通过和系统提供的库函数和其他目标程序的 连接,形成可以被机器执行的目标程序。 ? 一个C语言源程序到扩展名为.exe可执行的文件,一般需要经过:编辑、编译调试、连接、运行 四个步骤 源程序 编辑 Li01-01.c 编译 目标程序 连接 可执行程序 结果 运行 Li01-01.obj Li01-01.exe 1.5.2 Visual C++6.0开发环境 1.Visual C++6.0开发环境的启动与退出 有两种方法可以打开或进入到Visual C++6.0开发环境。 ? ? 直接双击桌面上Visual C++6.0的图标。 在Windows桌面上,单击“开始”菜单→“程序”→“Microsoft Visual C++6.0” 图标。 Visual C++6.0开发环境退出操作方法如下: ? 单击“开始“菜单中“退出”按钮,或者单击开发环境右上角 的关闭退出Visual C++6.0。Visual C++6.0启动后,打开如图 1-16所示集成开发环境主窗口,澳门永利5454a该界面除包含Microsoft Office 应用程序窗口所共有的标题栏、菜单栏、工具栏等部件以外, 还包含项目窗口、程序编辑窗口和信息输出窗口三个视窗。 项 目 窗 口 程 序 编 辑 窗 口 信 息 输 出 窗 口 1.5.3 如何在 Visual C++6.0环境下编辑、运行C程序 在Visual C++6.0中有“独立文件模式”和“项目管理模式”两 种方式来编辑、编译、运行C语言源程序。当需要编写的源程序 文件比较简单时可采可用独立文件模式直接创建、录入、编辑、 链接、运行;当一个程序由多个源程序文件组成时,可使用项目 管理模式可以将全部源程序文件合在一起,构成一个整体程序, 该程序在Visual C++6.0称为项目。两种模式在启动开发环境、 编译、连接、运行等方面是相同的,主要区别在于运行环境的建 立、源程序的录入与编辑。 图1.17 Visual C++6.0新建对线 选择工程类别对线位控制台应用程序框架说明 图1-20 新创建的空工程窗口 在创建一个 Visual C++6.0工程时,系统会自动产生许多相关的文件,这些文件不同的类型和 作用简单介绍如下: ? .dsw文件:工作区(Workspace)文件,用它可以直接打开工程,属于级别最高的Visual C++6.0文件。 ? .dsp文件:项目文件,主要用来存放应用程序的有关信息。 ? .opt文件:是工程关于环境的选项设置文件,当运行的机器环境发生了变化,该文件删除后 也将自动重建。 ? debug文件夹:在刚刚建立工程时里面还没有任何文件,只有当程序编译、链接、运行以后, 程序的可执行文件等其他相关文件会放在其中。 图1-21新建工程文件夹中的文件 “项目管理模式”下,一个项目由多个源程序文件组成,应该分别对源程序进行创建、 录入、编辑,上一步仅仅创建了一个空的工程,澳门永利5454a必须将C源程序文件和头文件添加 到工程中去,才能运行工程。以本例题为例在上面创建的工程ch01-li01中添加一个 新C源程序的方法如下: 图1-22 新建C++源文件对线错误解析 ? 对于每位程序设计的初学者来说,在编写程序的过程中不断在出现其他 初学者已经出现过的错误,这是学习程序设计语言的必然部分,每类程 序语言都有它本身的一系列的因疏忽问题而产生的错误,而且这些错误 产生有时会觉得很幼稚。以后每章节都会将和本章有关的常见错误及解 决方法列出以便给大家一提醒。 在没有花费足够时间去仔细研究待解决的问题和未进行正确算法的设计, 就急急忙忙进行程序开发和运行。这样就会造成,所编写程序因考虑不 全面而导致了无法得到预期的正确结果。解决办法:要想编写想编写处 理一个成功的程序,前提是对相关问题充分理解的基础上,设计好正确 的算法,然后再开始编写程序代码,否则会造成编写程序越匆忙,而需 要花费在调试和修改程序上的时间就会越长。 ? 忘记对编写程序备份。几乎所有的程序编写初学者都会犯 这个错误。解决办法:为避免出现程序开发过程的意外问 题,应及时将开发的程序进行备份。 计算机不会理解通过自然语言描述的算法,计算机只识别 用一种计算机编程语言编写的做具体程序指令。解决办法: 要让计算机为我们工作,就必须编写计算机能够识别的程 序,才能让计算机完成指定的任务。 书写标识符时,忽略了大小写字母的区别。比如,程序中定 义了两变量 a,A;然后在本该用a的时候误写为A,结果自 然是两个变量在计算中出现冲突,无法得到正确的结果。 解决办法::加强编程规范,统一命名规则,避免使用(仅 大小写不同的)同名标识符 忘记加分号。分号是C语句中不可缺少的一部分,语句末尾 必须有分号。解决办法::语法错误,编译会报错;但需要 培养正确习惯,提高编程效率

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!