第一章 程序设计基础(精品·公开课件).pptVIP

人的思维形式（了解、自学） 程序设计基础（了解、自学） C语言的发展与特点（了解、自学） C语言程序的特点（熟练掌握） C源程序的运行环境（熟练掌握） 1.1 人的思维形式 思维：是具有意识的人脑对于客观现实的本质属性和内部规律做出的自觉、间接和概括的反映。 人的思维——计算机思维 1.2 程序设计基础 一、基本概念 1、程序（Program）就是一系列的操作步骤，计算机程序就是由人事先规定的计算机完成某项工作的操作步骤。每一步骤的具体内容由计算机能够理解的指令来描述，这些指令告诉计算机“做什么”和“怎样做”。 2、程序设计（Programming）是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。 3、程序设计语言（Programming Language）是一组用来定义计算机程序的语法规则。它是一种被标准化的交流技巧，用来向计算机发出指令。 程序包含两方面的内容 对数据的描述 在程序中指定数据的类型和数据的组织形式---数据结构。 对操作的描述（操作步骤即算法） “程序是在数据的特定的组织方式的基础上，对抽象算法的具体描述”。 1、数据结构概念 数据结构是指互相之间存在着一种或多种关系的数据元素的集合。是整个计算机科学与技术领域的一个重要概念。它用来反映一个数据的内部构成，即一个数据包含什么内容，以什么方式构成，呈什么结构。 数据结构有什么用？ 答：计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。 程序设计的实质是对实际问题选择一个好的数据结构，加之设计一个好的算法。而好的算法在很大程度上取决于描述实际问题的数据结构。 2. 基本概念和术语 1.数据（data）—所有能输入到计算机中去并被计算机处理的描述客观事物的符号 2.数据元素（data element）—数据的基本单位，也称节点（node）或记录（record） 3.数据项（data item）—有独立含义的数据最小单位，也称域(field) 4.数据对象（data object）—具有相同特性的数据元素的集合,是数据的子集 3、数据结构的研究对象 数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）； 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）； 数据的运算，对数据施加的操作，即数据的运算。 　数据的存储（物理）结构—数据的逻辑结构在计算机存储器中的实现 三、算法 何谓算法呢？ “算法”是为解决某一特定问题而采取的具体的有限的方法和操作步骤。 计算机算法分类 数值运算算法 非数值运算算法 1、算法的特征 有穷性：在有限的操作步骤内完成。有穷性是算法的重要特性，任何一个问题的解决不论其采取什么样的算法，其终归是要把问题解决好。如果一种算法的执行时间是无限的，或在期望的时间内没有完成，那么这种算法就是无用和徒劳的，我们不能称其为算法。 确定性：每个步骤确定，步骤的结果确定。算法中的每一个步骤其目的应该是明确的，对问题的解决是有贡献的。如果采取了一系列步骤而问题没有得到彻底的解决，也就达不到目的，则该步骤是无意义的。 输 入：算法有零个或多个输入。 输 出：算法执行完毕，必须有一个或若干个输出结果。 可行性：算法的每一步都是能够实现的，即可操作的。 算法设计的原则： 1.正确性 2.可读性 3.健壮性 4.效率与低存储量 2、算法的组成要素 算法中对数据的运算和操作：对于所有算法都是按照要求从环境能够运行的所有操作中选择合适的操作所组成的一组指令序列。 算法的控制结构：算法中各操作之间的执行顺序。包括顺序、选择、循环三种结构。 程序的三种基本结构和改进的流程图（N-S流程图） 二、选择结构 三、循环结构 2.直到型循环结构 三种结构的特点： 1.只有一个入口 2.只有一个出口 3.结构内的每一部分都有机会被执行到 4.结构内部不存在“死循环” 3、算法的描述 自然语言表示算法 伪代码表示算法 流程图表示算法 N-S流程图表示算法 PAD图表示算法 用计算机语言表示算法 自然语言就是汉语、英语等人们日常使用的语言。 1.通俗易懂 2.文字冗长 3.容易出现“歧义性” 4.此种方法一般用于算法比较简单的问题 例如 求5！ S1:p=1 S2:i=2 S3:p*i=p S4:i+1=i S5:i不大于5，重复执行S3,S4,S5；否则，算法结束。 例如：求n! ( n≥0 ) 第一步：输入n的值。 第二步：判别一下n的值，如果小于0，则显示“输入错误”信息，然后执行第五步。 第三步：判断一下n的值如果大于或等于0，则进行以下操作。 （1）给存放连乘积的变量fac赋