第一章程序设计基础..pptVIP

程序设计基础(上) 导言 程序设计基础的学科地位 程序设计基础是计算机专业基础课，它为以后的面向对象技术的学习以及C可视化软件的学习奠定了基础，同时C语言也是数据结构和操作系统等计算机专业主干课程的上机工具，要求学生充分重视。 导言 如何学好程序设计基础（仅供参考） 勤学——课内、课外；中文、英文…… 多练——?实践是检验真知的唯一标准 好问——不“知”下问 善于思考——“学而不思则罔” 教学要求 通过课堂授课与上机实验相结合的方式，使学生能够 深刻理解结构化程序设计的思想与方法 掌握C语言的基础知识 能够在计算机上熟练使用C语言的编辑环境来编写、调试、运行程序 具有一定实践体会和相关的编程能力，能编写超过1000行的C语言应用程序 。 主要参考书目 谭浩强，C语言程序设计，清华大学出版社，1999. 全国计算机等级考试二级C教材。 C语言教学网站: 考核办法 课程考核办法： 最终成绩=平时成绩*30%+期末考试成绩*70% 平时成绩=出勤*10%+作业*40%+实验*50% 计算机是20世纪40年代人类的伟大创造。 当今计算机应用日益普及，它广泛应用于科学计算、过程控制、信息传递和数据处理，而且已渗透到办公、教育、家庭等许多领域。 计算机系统能够按人的要求接收和存储信息，能对信息进行处理并提供所需结果，其结果（输出信息）取决于所接收的信息（输入信息）及相应的处理算法。 计算机系统包括计算机硬件和计算机软件两大部分。 计算机硬件是借助电、磁、光、机械等原理构成的各种物理部件的组合，是系统赖以工作的实体。 计算机软件一般指计算机系统中的程序及其文档，用于指挥和管理整个系统按指定的要求进行工作。 1.1.1 程序设计语言 1.1.1 程序设计语言 1.1.1 程序设计语言 1.1.1 程序设计语言 1.1.2 程序设计 1.1.2 程序设计 1.1.2 程序设计 1.1.3 数据结构 1.1.4 算法概述 1.1.4 算法概述 1.1.4 算法概述 1.1.4 算法概述 1.1.4 算法概述 1.2 算法表示方法 1.2 算法表示方法 1.2 算法表示方法 1.2.2 流程图表示法 结构化程序设计方法 递推法 递归法 穷举搜索法 贪婪法 分治法 动态规划法 迭代法 4、算法设计与分析常用的方法 一、 算法的表示方法 常用的算法表示方法：自然语言、流程图、N-S图、伪代码、程序语言等。 1、自然语言表示法 用自然语言描述的算法。 例1-2:用自然语言表示求两个数的和(如2+3) Step1:将输入的第一个数2存入x Step2:将输入的第二个数3存入y Step3:将x和y相加的结果存入z Step4:输出结果z 通俗易懂， 比较冗余，容易出现歧义 2、流程图表示法 用图框表示各种操作，用箭头表示算法流程 调用子程序 双边矩形框 循环 尖头框 流程的起点或终点 圆弧边框 判断 菱形 输入或输出 平行四边形 连接点 圆形 处理功能 矩形 流向或路径 箭头 含义 名称 符号 2、流程图表示法 用图框表示各种操作，用箭头表示算法流程 用流程图表示求两个数的和 开始 Z?x+y 结束 输出z 输入x 输入y 直观形象, 易于理解 流程线没有严格限制。 C语言是一种结构化程序设计语言，结构化程序设计主要采用自上而下、逐步细化的方法。结构化程序有三种基本结构： ①顺序结构 ②选择结构 ③循环结构 A B P A B 成立 不成立 不成立 A P 成立 A P 成立 不成立 “当型”循环 “直到型”循环 传统的程序流程图例图 结束 输入a,b,c ab? bc? ac? 输出c 输出b 输出c 输出a 开始 Y N Y Y N N 即结构化程序设计流程图，提供了描述三种基本逻辑结构的图形工具，与传统的程序流程图对照描述如下： 1、顺序结构 A模块 B模块 A模块 B模块 1.2.3 N-S图表示法 (b) N-S图表示 (a) 流程图表示 2、选择结构（分支结构） A模块 B模块 判断条件 成立吗？ 判断条件 成立吗？ 成立 不成立 A模块 B模块 1.2.3 N-S图表示法 (b) N-S图表示 (a) 流程图表示 由分支结构派生出来的多分支结构 A1块 判断条件 成立吗？ A2块 An块 … 1.2.3 N-S图表示法 (a) 流程图表示 (b) N-S图表示 K=? K1 K2 … Kn A1块 A2块 … An块 3、循环结构 a.当型循环结构：先判断循环条件是否满足，当条件满足，执行一遍循环体，再判断循环