一、算法及程序设计基础 二、赋值语句及 InputBox、 MsgBox函数 三、分支结构与分支结构语饣 四、循环结构与循环结构语句 五、程序示例 六、小结

引例 一、甲到旅馆投宿,住在6028号房间,在服务处登记了房间号。乙、丙两人来访问甲。假设甲事先通知了乙自己的房间号,但没有通知丙 二、问题:乙、丙如何找到甲乙知道甲的房间号,可以直接到6028号房间访问甲直接访问丙先在服务处查询到甲的房间号为6028,再到6028号房间访问甲间接访问

1.计算机语言——机器语言、汇编语言与高级语言 程序就是为计算某一算式或完成某一工作的若干指令的有 序集合。计算机的全部工作概括起来,就是执行这一指令序 列的过程。这一指令序列称为程序。为计算机准备这一指令 前的过程称为程序设计

C语句概述 一、语句(statement):指示计算机完成一定操作任务的指令。 二、一条语句→编译→若干条机器指令 声明:数据的描述,而语句:对数据的操作 每条语句以分号(;)结束

引例 一、有时需要将不同类型的数据组合成一个有机整体 例:一个学生信息:学号(int num),姓名(char name[),成绩(float score) 二、结构体:若干数据类型(可以不同)的集合 属于构造类型———需要用户定义结构体类型

程序 一、程序包括两个方面: 1.对数据的描述,即数据结构(data structure) 2.对操作的描述(操作步骤),即算法(algorithm) 二、操作的对象是数据, 三、操作的目的是对数据进行加工处理,以获取结果 四、算法:解决”做什么”和”怎么做”的问题 五、语句(statements)只是算法的具体体现 六、沃思公式:数据结构+算法=程序

1、一个程序员定义的数据类型。 2、一组在该类型对象上的抽象操作。 3、该类型对象的封装。新类型的用户只能通过定义的操作来操纵那些对象

概述 一、循环结构:在给定条件成立时,反复执行某程序段,直到条件不成立为止。 二、给定的条件称为循环条件,反复执行的程序段称为循环体。 三、实现循环的四种语句 1.用goto语句和if语句构成循环;(不提倡) 2.用 while语句;(while型循环,先判断,再执行) 3.用do- -while语句;(先执行,再判断) 4.用for语句;(多功能)

• 编译器只能通过一些相对低层的语义等价转换来优化代码； • 冗余运算的原因 – 源程序中的冗余； – 高级程序设计语言编程的副产品 • 比如A[i][j].f = 0; A[i][j].k = 1;中的冗余运算； • 语义不变的优化 – 公共子表达式消除 – 复制传播 – 死代码消除 – 常量折叠

大型程序的构造中,程序员不可避免要涉及到新数据类型的设 计和实现。 如:大学中,表示一堂课的数据对象 section,包含的信息有: 老师名、教室、最大注册数等,还可以包含一个注册学生列 表作为部件。 操作包括:创建一个 section、注册一个学生、消除一个 section等