Pascal第四册书复习知识7.docVIP

第四册书知识复习（Pascal） 第一章 程序和程序设计 教学内容 能力要求 了解 掌握 运用 第一节：用计算机解决问题的一般过程 √ 第二节：程序设计的语言和环境 √ 第三节：结构化程序设计 √ 第四节：面向对象的程序设计思想 √ 第一节：用计算机解决问题的一般过程 用计算机解决问题一般分为四个步骤： 1．需求分析：就是确定要计算机做什么。 2．明确数据结构（data structure），设计算法（algorithm） 算法：对某一特定问题的一组求解步骤。 3．编写程序（代码）：用计算机语言把求解问题的每一个步骤依次“翻译”成计算机能够的程序，这个过程也称为编程或编码。 4．调试与维护：调试：在计算机上实际运行程序，测试其是否能够达到预期的效果。维护：程序交付用户后还需要对程序不足之处进行完善修改这个过程叫维护。 以上的四个过程就是程序设计（programming） 第二节：程序设计的语言和环境 机器语言： 直接用二进制代码编制程序。例如：求两个数的和000000001000101000010000100010002. 汇编语言利用一些助记符来代替常用的指令简化编程过程。要求必须对计算机的硬件，操作系统核心知识等计算机底层的东西有清晰的了解。 例如：ADD??AL,30H 3. 高级语言：接近与人的自然语言。便于学习和应用。 常见的集成编译环境：turbo pascal ,turbo c ,basic 等 可视化集成编译环境：delphi, visual C++等 注意：用汇编语言和高级语言写成的程序，计算机是不能直接运行的，必须有专门的翻译系统将他们翻译成二进制代码。（解释程序或者编译程序） 第三节：结构化程序设计 1969年荷兰学者E.W.Dijkstra等人提出结构化程序设计方法（structured programming） 1. 程序由一些基本结构组成：顺序结构，分支结构，循环结构 2 .一个大型的程序按其功能分解成若干模块，并把这些模块按层次关系组装。 3. 在程序设计上，采用“自顶向下，逐步求精”的实施方法。 第四节：面向对象的程序设计思想 20世纪80年代出现了面向对象的程序设计思想(object oriented programming, OOP) 面向对象的程序设计思想就是通过对象（object）之间的信息通信（message）,驱动对象执行一系列的操作从而完成某一任务的程序设计方法。 “对象”是用一种将数据和过程或函数合为一体的数据结构—类（class）来构造。一个对象就是一个软件构造块，它包含了两方面内容：a.数据。 b.相关操作（methods）。 常见的面向对象程序设计语言：borland C++ , Visual C++ , Visual Basic , Delphi 第二章 算法和算法的描述 教学内容 能力要求 了解 掌握 运用 第一节：算法 √ 第二节：算法的描述 √ 第三节：算法的三种基本结构 √ 第一节：算法 算法：把解决问题的特定的、有限的具体步骤称为算法。算法是计算机解决问题的基础。 第二节：算法的描述 为解决一个具体问题，必须用适当的方法描述出来，算法的描述必须有清晰，明了，易懂，易修改的特点。 用自然语言描述。：用自然语言把算法的各个步骤依次用人类所熟悉的日常会话的语言表示出来。 用图形描述算法。用含义确切的图形符号描述算法。书上介绍：“流程图”方法（书10页） ： 图形符号 名称 说明 起止框 表示一个算法的开始或 结束 输入、输出框 框内必须标明输入、输出的内容 处理框 框内必须标明所进行的处理 判别框 框内标明判别条件、并要在框外标明条件成立和条件不成立时的两种不同流向 流程线 表示从某一框到另一框的流向 连接框 表示算法流向的出口连接点或入口连接点 用程序描述算法。把算法描述编写成程序。本书pascal语言来描述 第三节：算法的三种基本结构（书上12页下 有图） 1.顺序结构（sequenc structure） 算法的各个步骤是按照规定的先后顺序执行。 2.分支结构 (selection structure) 程序执行到某个步骤时候，要对当时的处理结果进行判断，依据判断不同结论去执行不同的后继步骤。 3.循环结构（loop structure） 在循环结构中，某些步骤需要循环反复的执行，反复的次数由某些判断条件来控制。 第三章 学习用pascal语言来实现算法 教学内容 能力要求 了解 掌握 运用 第一节：用pascal语言实现算法