2.第二课程序设计基础.docVIP

第二课 程序设计基础…… 一、算法的三种基本逻辑结构 算法的三种基本逻辑结构：顺序结构、条件结构、循环结构 能力要求：对给出的解决简单问题的算法，能够写出算法的结果。 顺序结构的特点：从上至下、一顺到底 选择结构的特点：一个入口、两个出口 循环结构的特点：反复执行重复操作 满足特定条件后跳出循环 二、计算机程序 （一）计算机程序：一组操作指令或语句序列，是计算机执行算法的操作步骤。 （二）计算机程序执行的基本过程 1．高级语言编写的程序必须用翻译程序转换成可执行文件才能在计算机上运行。 2．计算机程序的执行过程通常包括编辑、编译、连接和运行四个过程。 三、程序设计基础 （一）结构化程序设计 1．结构化程序设计的基本思想：运用软件工程思想，“自顶向下，逐步求精”。 （1）一个大的程序可以划分为若干的模块，每个模块又可以继续分为更小的子模块，最终分出的模块能完成一个独立的功能，模块之间按层次关系进行组织。 （2）程序由一些基本的结构组成：任何一个复杂的程序都可以分解成顺序结构、选择结构、 循环结构三种基本结构。 （3）“自顶向下，逐步求精”的实施方法。 2．结构化程序设计的基本方法：将功能相对独立的程序模块定义为函数或过程，在程序的 其他位置调用。 （二）面向对象的程序设计 1．面向对象设计产生原因：20世纪80年代末，结构化程序设计的缺点显得越来越突出，当数据量增大的时候，数据与处理这些数据的方法之间分离使程序变得越来越难以理解。为了克服这些缺点，人们提出了一种新的思路——面向对象的程序设计方法，并且成为当今计算机软件行业主流的程序设计方法。 2．面向对象程序设计的基本思想：面向对象程序设计从所处理的数据入手来描述系统。 3．面向对象程序设计的一些基本概念 （1）对象：一切皆对象（Everything is an object （2）属性：对象的属性是用来描述对象的外部特征的； （3）方法：方法是一个对象允许其他对象与之交互的方式，它表明了一个对象所具有的能力，即这个对象能干什么； （4）事件与事件驱动：与我们日常生活中，如闹钟会在预订好的时间响这样的消息的反应机制类似； （5） 类（Class）：在面向对象程序设计中，把具有共同属性、方法或者事件的对象归为“类”。 4. 面向对象程序设计的基本特征 （1）封装：隐藏对象的属性和实现细节，仅对外公开接 A.1 B. C. D. 2013全国卷 新课标I，理5 文7 执行右面的程序框图，如果输入的t∈[1，3]，则输出的s属于 A[－3,4] B、[－5,2] C、[－4,3] D、[－2,5] 参考答案： D A 四、课堂作业 1、 多选题 算法的三种基本逻辑结构，分别是（ ） A． 顺序结构??? B．输入、输出结构??? C．循环结构??? D．选择结构 2、 多选题 下列选项中，属于结构化程序设计基本特点的是（ ） A．程序是由三种基本结构构成 B．一个程序可以分解为多个不同的模块 C．采用“自顶向下，逐步求精”的设计方法 D．程序是由各种不同的对象组成 3、（单选题）在面向对象程序设计中，用来描述对象特征信息的是（ ） A． 事件??? B．方法??? C．代码??? D．属性 4、 多选题 下列选项，属于面向对象程序设计特点的是（ ） A．封装性??? B．继承性??? C．多态性??? D．类比性 参考答案： ACD ABC D ABC 五、课后思考与复习（略）