学员学习c语言基础

《学员学习c语言基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Ｃ语言程序设计第一章　程序设计及Ｃ语言概述1.1程序设计的概念1.2算法的概念及常用算法描述1.3结构化程序设计方法1.4面向对象的程序设计方法1.5Ｃ语言的产生及发展1.6Ｃ语言的特点1.7简单Ｃ程序介绍1.8本章要点小结§1.1程序设计的概念1.1.1程序设计语言的发展1.1.2程序设计的概念程序是由一条条指令组成的，而所有指令的集合就称为程序设计语言。一、机器语言在PDP-11机上：01100000000000011.1.1程序设计语言的发展可由机器直接识别并执行的二进制数指令称为机器语言

2、指令，而所有机器语言指令的集合就称为这台计算机的机器语言。优点：可以直接被机器理解和执行缺点：不直观、不易读写、不易理解和记忆、不易查错；是一种“面向机器”的语言。二、汇编语言0110000000000001ADDR0,R1由符号和数字组成的指令称为汇编语言指令，而汇编语言指令的集合称为这台计算机的“汇编语言”。优点：直观，易理解缺点：不能被计算机直接识别和执行，必须通过汇编程序将汇编语言指令翻译成二进制代码的机器语言指令特点：不再面向机器，而是“面向解题过程”的。三、高级语言所谓高级语言，是指

3、以更接近于人们的自然语言和数学公式编写程序的语言，如C、Basic、Fortran等。把高级语言的源程序翻译成机器语言的目标程序有两种方式：1、编译方式2、解释方式自1954年产生第一种高级语言——Fortran以来，产生了数百种不同类型的高级语言。1.1.2程序设计的概念程序设计就是用计算机语言来编写程序的过程。什么是程序呢？著名的计算机科学家沃思提出一个公式：算法+数据结构=程序程序的两大要素：算法：即问题的求解过程，也就是计算机的工作步骤。这是对操作的描述。数据结构：即在程序中数据的类型和

4、组织形式，这是对数据的描述。§1.2算法的概念及　　　常用算法描述1.2.1算法的概念1.2.2算法的表示1.2.3常用算法描述1.2.1算法的概念广义的说，为解决一个问题而采取的方法和步骤就称为算法。包含两大要素：1、计算机所能执行的操作：算术运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等。2、控制结构：即如何控制构成算法的各种操作的执行顺序。按照结构化程序设计原则，一个程序由三种基本控制结构组成：1、顺序结构：按语句书写的先后次序执行的程序结构；2、选择(分支)结构：根据指定条件

5、的判断结果从若干组语句中选择一组执行；3、循环结构：根据判断给定条件是否满足，决定是否继续执行程序中的某一模块。1.2.2算法的表示计算机通常采用三种方法来表示：自然语言传统的程序流程图N-S流程图自然语言表示法例如，求两数之和：①、输入a、b两数；②、求和sum=a+b；③、输出两数之和sum。注意：用自然语言表示的每一个操作步骤必须是计算机所能实现的。特点：通俗易懂，但文字冗长，易出现歧义，较少使用。传统的程序流程图用一些图形符号形象直观的描述算法，ANSI规定了常用的程序流程图符号。例1.

6、1输入三个数a、b、c，输出其中的最大者。开始输入a,b,ca>b?a>c?Tb>c?F结束输出cF输出aT输出bT输出cF传统的程序流程图特点：绘制简单，描述直观缺点：1、不易表示算法或程序的层次结构；2、用箭头表示的控制流可能引起随意的转移控制；3、可能诱使人们过早地考虑局部程序的控制结构而忽视全局性的程序结构；4、不易表示数据结构和程序模块间的关系。N-S图提供了描述三种基本逻辑结构的图形工具，与传统的程序流程图对照描述如下：一、顺序结构图1.3顺序结构A模块B模块(a)A模块B模块(b)

7、二、选择（分支）结构图1.4选择结构(b)N-S图表示判断条件成立吗？成立不成立A模块B模块(a)流程图表示A模块B模块判断条件成立吗？成立不成立N-S图由分支结构派生出来的多分支结构：图1.5多分支结构K=？A1块A2块An块…K1K2Kn(a)流程图表示K=?K1K2…KnA1块A2块…An块(b)N-S图表示N-S图三、循环结构图1.6当型循环结构1、当型循环结构：先判断循环条件是否满足，当条件满足，执行一遍循环体，再判断循环条件，仍满足再执行一遍循环体……直到不满足条件，则退出循环，执行

8、循环体后的下一语句。若第一次判断条件就不满足，则一次也不执行循环体。不满足满足循环体循环条件满足吗？(a)流程图表示(b)N-S图表示循环条件满足吗？循环体图1.7直到型循环结构2、直到型循环结构：先执行一遍循环体，再判断循环条件是否满足，如不满足再执行一遍循环体……直到条件满足，则退出循环，执行循环体后的下一语句。这种循环结构至少要执行一遍循环体。循环结构(a)流程图表示不满足满足循环体循环条件满足吗？(b)N-S图表示循环体直到循环条件满足为止1.2.3常用算法描述下面给出两个常用算法的举例