参考说明分析cc

1、模块3 程序设计基础知识高级语言程序设计基础（C&C+）2高级语言程序设计基础（C&C+） 教学目标 掌握C&C+语言的基本语法和规定 掌握程序设计基本算法和思路 提高上机操作能力 培养自学能力，开拓思路 养成良好的程序设计习惯3本课程学习过程中可能出现的问题注重理论学习，忽视上机编程实践入门时以为难度大，产生畏难情绪过于注重学习语句的语法规定，忽视了对编程的思路和方法的训练急于求成，总想编写综合性的程序，忽视基本概念，忽视基本功的训练和练习认为课程简单，考试之前临时突击，忽视了平时的日积月累4本课程的学习方法平时认真听讲，积极思考，提高上课效率学会自主学习，认真完成作业和上机练习上机编程是学

2、好C&C+程序设计方法的关键环节，多上机，多练习，提高动手能力加强交流面对面/网络交流。多讨论，多请教，多提问，及时答疑解惑开阔眼界，打开思路，多看几本参考书5本课程的学习方法初学时重点是掌握C&C+语言的语法和规定 从模仿起步 必要的记忆 养成良好的编程习惯 掌握上机编写程序的方法后期应重点掌握编程思路和基本算法 学会分析问题 开始进行算法设计 熟练掌握程序调试方法6第 6 页本课程学什么？要求掌握 C&C+语言的语法 编程工具 程序设计方法7第 7 页让 我 们 开 始 吧 8本模块主要内容计算机程序设计语言的发展程序设计方法的发展过程程序的开发过程9计算机程序计算机的工作是用程序来控制的

3、；程序是指令的集合；指令是计算机可以识别的命令。计算机语言的发展10机器语言与汇编语言由计算机硬件系统可以识别的二进制指令组成的语言称为机器语言。计算机发展的初期，软件工程师们只能用机器语言来编写程序。这一阶段，在人类的自然语言和计算机编程语言之间存在着巨大的鸿沟。汇编语言将机器指令映射为一些可以被人读懂的助记符，如ADD、SUB等。此时编程语言与人类自然语言间的鸿沟略有缩小，但仍与人类的思维相差甚远。因为它的抽象层次太低，程序员需要考虑大量的机器细节。计算机语言的发展11高级语言高级语言屏蔽了机器的细节，提高了语言的抽象层次，程序中可以采用具有一定含义的数据命名和容易理解的执行语句。这使得在

4、书写程序时可以联系到程序所描述的具体事物。计算机语言的发展12面向过程语言面向对象语言FORTRANBASICC&C+PASCALCOBOLLISPC+Turbo PASCALVisual BASICVisual J+Visual FoxPro 系统软件设计具有图形功能科学计算商用人工智能高级语言分类13 面向过程语言（Procedural languages）:面向过程语言是一套指令，这些指令从头到尾一条一条执行，除非有指令在别处强行控制。-面向过程语言的每条指令都是一个为完成特定任务而对计算机系统发出的命令，所以有时又被称为强制性语言。面向过程语言14面向对象的语言出发点：更直接地描述客观

5、世界中存在的事物(对象)以及它们之间的关系。特点：是高级语言。将客观事物看作具有属性和行为的对象。通过抽象找出同一类对象的共同属性和行为，形成类。通过类的继承与多态实现代码重用。计算机语言的发展15面向对象的语言优点：使程序能够比较直接地反问题域的本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。计算机语言的发展16信息的分类 指令 控制信息 控制字 信息 定点数 数值信息 数据信息 浮点数 字符数据 非数值信息 逻辑数据信息的表示与存储17计算机的数字系统计算机采用的是二进制数字系统。基本符号：0、1进位原则：逢二进一优点：易于物理实现二进制数运算简单机器可靠性高

6、通用性强缺点：对人来说可读性差信息的表示与存储18程序设计方法的发展历程 面向过程的程序设计方法程序的目的：用于数学计算主要工作：设计求解问题的过程缺点：对于庞大、复杂的程序难以开发和维护19程序设计方法的发展历程面向过程的结构化程序设计方法设计思路自顶向下、逐步求精。采用模块分解与功能抽象，自顶向下、分而治之。程序结构：按功能划分为若干个基本模块，形成一个树状结构。各模块间的关系尽可能简单，功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成。其模块化实现的具体方法是使用子程序。20程序的三种基本结构特点：一个入口，一个出口顺序执行S1S2ab顺序结构程序设计方法的发展历程面向

7、过程的结构化程序设计方法21选择结构 语句N条件Y 条件 语句1 语句2YN双选择单选择功能：判断条件为真时执行语句否则，跳过语句功能：判断条件为真时执行语句1否则，执行语句222循环结构循环体N条件Y当型循环直到型循环条件NY循环体先循环后判断入口出口23程序设计方法的发展历程面向过程的结构化程序设计方法优点：有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。24程序设计方法的发展历程 面向过程的结构化程序设计方法缺点：可重用性差、数据安全性差、难以开发大型软件和图形界面的应用软件把数据和处理数据的过程分离为相互独立的实体。当数据结构改变时，所有相关的处理

8、过程都要进行相应的修改。每一种相对于老问题的新方法都要带来额外的开销。图形用户界面的应用程序，很难用过程来描述和实现，开发和维护也都很困难。25程序设计方法的发展历程 面向对象的方法将数据及对数据的操作方法封装在一起，作为一个相互依存、不可分离的整体对象。对同类型对象抽象出其共性，形成类。类通过一个简单的外部接口，与外界发生关系。对象与对象之间通过消息进行通讯。26程序设计方法的发展历程 面向对象的方法优点：程序模块间的关系更为简单，程序模块的独立性、数据的安全性就有了良好的保障。通过继承与多态性，可以大大提高程序的可重用性，使得软件的开发和维护都更为方便。27程序设计与算法程序设计数据结构算

9、法方法工具程序设计编程 对求解问题的数据描述：数据结构 对求解问题的过程的描述：算法28程序设计与算法？什么是数据结构计算机的别名：数据处理机数据元素：数据的最小单位数据结构：数据元素的组织形式程序设计数据结构算法 数据结构的优劣决定 软件或程序的复杂程度和面貌数据结构数据类型29目的：改善环境，加快程序开发过程。常用工具：描述算法的图形工具、表 示结构的开发工具等。程序设计工具程序设计与算法30程序设计的一般步骤程序设计与算法分析问题建立数学模型确定数据结构和算法编写程序调试运行分析整理结果31程序设计与算法算法：完成一项任务的具体步骤计算机语言的别名：算法语言 2R=L ， R2= S 3

10、次乘法,1次乘方 R=A，2A=L，AR=S 3次乘法 2R=L，RR=S 4次乘法 一、什么是算法？例求圆周长和圆面积数学模型：L2R SR2三种算法：可读性好执行效率高 综合的优点 32程序设计与算法二、算法的两要素基本功能操作控制结构基本功能操作： 逻辑运算：与、或、非； 算术运算：加、减、乘、除； 数据比较：大于、小于、等于、不等于、 大等于、小于等于；数据传送：输入、输出、赋值。控制结构：顺序、选择、循环33程序设计与算法三、算法的表示图形符号起止框判断框处理框输入/输出框注释框流向线连接点34程序设计与算法用流程图表示算法 t=1开始t2tt3tt4t11t5t输出t结束开始 t=

11、1 i=2ti ti+1ii511输出 t结束例2: 求12345，即5。用流程图表示法。方法一：方法二：i=i+1 计数器i=i+n 计数器t=t+x 累加器a=a*x 累乘器35程序设计与算法 计算函数值算法流程图开 始输入a,b,c,x输出m结束xaYbx+a2ma(c-x)+c2mN 求最大公约数算法流程图m/n余数rnmrnN开 始输入m,n输出n结束r=0?Y求余数选择结构流程图循环结构流程图36结构化程序设计方法一、程序的三种基本结构特点：一个入口，一个出口顺序执行S1S2ab顺序结构37结构化程序设计方法选择结构 语句N条件Y 条件 语句1 语句2YN双选择单选择功能：判断条件

12、为真时执行语句否则，跳过语句功能：判断条件为真时执行语句1否则，执行语句238结构化程序设计方法 语句1N条件1Y条件2条件nYY语句2语句3语句nNN多分支功能：从多个条件中选择满足条件的一个分支执行。39结构化程序设计方法循环结构循环体N条件Y当型循环直到型循环条件NY循环体先循环后判断入口出口40结构化程序设计方法二、NS流程图条件YNS1 S22.选择结构S1S21.顺序结构413.循环结构 结构化程序设计方法循环体循环体当满足条件时直到条件满足时当型循环直到型循环420t,1it+iti+1i直到 i100输出 t 的值4、传统流程图与N-S流程图的比较结构化程序设计方法开始0t,1

13、it+iti+1ii100不成立成立输出 t 的值结束例1：1+2+3+ 直到t的值大于100。？43例2：输入10个整数，要求打印出其中最大的数。用N-S图表示。结构化程序设计方法输入1个数max计数器 i=1输入一个数 xxmax 是否xmaxi+1i直到i=10输出max直到型循环三、模块化程序设计输入一个数比较输出最大数顶层设计详细设计44基本术语源程序：用源语言写的，有待翻译的程序目标程序：也称为结果程序，是源程序通过翻译程序加工以后所生成的程序。翻译程序：是指一个把源程序翻译成等价的目标程序的程序。程序的开发过程45基本术语 三种不同类型的翻译程序汇编程序：其任务是把用汇编语言写成的源程序，翻译成机器语言形式的目标程序。编译程序：若源程序是用高级程序设计语言所写，经翻译程序加工生成目标程序，那么，该翻译程序就称为编译程序。程序的开发过程46基本术语 三种不同类型的翻译程序解释程序：这也是一种翻译程序，同样是将高级语言源程序翻译成机器指令。它与编译程序不同点就在于：它是边翻译边执行的，即输入一句、翻译一句、 执行一句，直至将整个源程序翻译并执行完毕