程序设计基础复习.docVIP

程序设计基础 第一章 程序和程序设计 用计算机解决问题的一般过程 需求分析（做什么）——设计算法（如何做）—— 编写程序 —— 调试与维护 二、程序设计的语言的发展 机器语言 —— 汇编语言 —— 高级语言 三、结构化的程序设计 设计方法包括三大内容： 1、程序由一些基本结构组成。（顺序结构、分支结构、循环结构） 2、一个大型程序应按其功能分解为若干个功能模块，并把这些模块按层次关系进行组装。 3、在程序设计上，采用“自顶向下、逐步求精”的实施方法。 四、面向对象的程序设计思想 面向对象的程序设计认为：人们所处的世界是由一组彼此相关并相互通信的试题即对象组成的。对象具有属性，也可以进行操作，即具有方法。对象之间的通信称为消息。对象发出消息，消息又驱动其他对象进行操作，而这些操作又使某些对象的属性发生变化，从而完成某一任务。 如：用鼠标拖动窗口的边框，窗口接受倒“鼠标拖动边框”这个消息，于是它的改变大小的成员函数受到调用，进而完成某些操作，使自己的大小得以改变。 第二章 算法和算法的描述 一、算法 算法：解决问题的特定的、有限的具体步骤，称为算法。算法是使用计算机解决问题的基础。 二、算法的描述 例：求出两个数的和。 1、用自然语言描述算法 计算机处理的具体步骤为： ⑴输入两个加数num1、num2； ⑵将两数相加并将求出的和赋给某一个变量; ⑶显示运算结果sum。 2、用图形描述