程序设计基础第1章 程序设计概述.pptVIP

1.1 程序与程序设计语言 1.1.1程序 程序是完成问题求解过程的步骤的列表。计算机程序是用计算机语言表示问题求解过程的步骤的语句序列。 计算机程序主要包含两个方面的内容：数据结构和算法。数据结构描述数据元素及数据元素之间的关系，算法描述处理这些数据的步骤。 计算机程序有以下性质： 目的性 分步性 有序性 有限性 操作性 5.高级语言的分类 从描述问题的方式分 1.1.3 高级语言的基本元素 1.符号系统 一种高级语言所使用的符号系统。分为基本符号和标识符两类。基本符号规定了语言所使用的基本字母、数字和特殊符号。 C++语言的基本符号 字母：大、小写各26个英文字母； 数字：10个数字0～9； 特殊字符： _ + - * / % = ! ‖ ｜ ∧ ～ ( ) [ ] { } \ # ? ； . ， : ‘ “ 空白字符：空格符 换行符 制表符 回车符等 标识符是用来标识程序中的实体的符号，此符号代表实体的名。如程序中的常量、变量、过程、函数、语句等都是实体。 每种语言对标识符的构成方法都有自己的规定。 C++语言规定： 标识符由字母、数字和下划线构成的字符串表示；只能以字母或下划线开头；字母大、小写不同；标识符的字符串的长度以不超过31个为好。 C++语言合法的标识符 Abc，a23，x，X，Student_1，_123，ABC32xyt_w2等 C++语言不合法的标识符 M.N，12xy，York.M.C，$std，axy/12b，8_stu等。 关键字：已被语言系统使用了的标识符。如;int，while等。注意：关键字不能作为用户标识符使用 2.数据类型 数据是程序处理的对象。数据的表现形式多种多样。 数据类型是具有同种性质（形式）的数据的集合。 程序设计语言中数据类型表明了数据的三个方面： 数据的取值范围； 数据存储的存储单元的大小； 这类数据上可以有什么运算操作。 数据类型分为两类： 基本数据类型：由语言系统已定义了的数据类型。如字符型、整型、实数型、逻辑型 非基本数据类型 ：如数组、结构、共用体、枚举类型指针、空类型等； 程序中的所有数据都有自己的数据类型。 3.常量与变量 常量是在程序中不能发生变化的量，如3.14这个具体的数在程序中是不会变的。常量也可以用标识符表示，该标识符称为符号常量。 变量是在程序执行过程中可以发生变化的量。变量在程序中用一个标识符表示，该标识符称为变量名。如X、Student_1 。 变量类型：决定了变量的取值范围、存储单元的大小和可做的操作（运算）。 变量名：通过变量名来使用（访问）变量，即变量名代表变量当前的值。 变量的值：存放在变量所代表的存储空间中。 变量的地址：变量存储单元的首地址。通过变量的地址可以间接访问变量。 变量分为局部变量和全局变量。 4.表达式 由运算符将参加运算的对象，如变量、常量、函数等连接起来的一个字符串，表示对有关参加运算的对象实施的运算。每个表达式都有一个确定值。 常用的表达式有： 算术表达式：2*（X+Y）-3.14159*sin(2.0*Z)/4 关系表达式：X=5 逻辑表达式：（X=5）（X=10） 表达式的要素： 运算符：表明实施的运算。它有优先级和结合方向之分。 运算对象：常量、变量、函数、表达式等。它有类型上的要求，要求参加运算的对象类型相溶。 表达式的值：运算结果所得到的值。 5.语句 语句一般由语句定义符、基本元素（如变量、常量、函数等）、表达式和分隔符号来构成。它是程序的基本单位。 x=5+y；（C/C++语言的赋值语句 ） printf(“%d”，x)； （C/C++语言的输出函数调用语句 ） 10 LET X=5Y （BASIC语言的赋值语句 ） 20 PRINT X （BASIC语言的输出语句 ） 不同的语言在语句构成的语法规则和语句的种类上会有所不同 6.控制结构 控制结构规定了程序中语句的执行顺序。在程序设计语言中至少提供顺序结构、选择结构和循环结构三种基本控制结构。这些控制结构一般通过语句来实现。 顺序结构：按照语句书写的顺序执行。 选择结构：根据判断条件的真假情况选择其中一个分支执行。 循环结构：根据判断条件的是否成立，决定是否重复执行某一部分程序。 7.程序 由若干个语句按语法规定以列表的形式构成，不同的语言其程序的外在表现不同。 8.扩展结构 为了使得程序在结构上更加清晰，避免程序段的重复书写，提高程序的重复使用，把具有某些特定功能的程序段独立出来，这样的程序段称为子程序，或过程，或函数。 这些程序段可以单独编写、编译和保存；但