云南农业大学《C语言程序设计》课件-绪论,第1章 程序设计基础.ppt

绪论 云南农业大学《C语言程序设计》 共 28 页 第 * 页 计算机语言：是规则和符号的集合，是与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 学习语言 设计程序 制作软件 概念： 学软件：学思想、学功能、学操作。熟练工种 学语言：学规则、学方法、学设计、学应用。 规范学习，灵活应用 共 28 页 第 * 页 计算机语言分类 面向过程语言 面向对象语言 FORTRAN BASIC C PASCAL COBOL LISP C++ C# Visual C Visual BASIC Visual J++ 系统软件设计 具有图形功能 科学计算 商用 人工智能 共 28 页 第 * 页 一、 程序设计的基本概念 计算机的别名：数据处理机/电脑 数据元素：数据的最小单位 数据结构：数据元素的组织形式 程序设计＝数据结构＋算法 数据结构的优劣决定了 软件或程序的复杂程度和面貌 一个程序应包括两个方面的内容: 对数据的描述：数据结构 对操作的描述：算法 完整的程序设计应该是: 共 28 页 第 * 页 程序设计步骤 分析问题，建立数学模型 确定数据结构 确定算法，描述算法 编制程序，调试程序 运行结果 共 28 页 第 * 页 算法：完成一项任务的具体步骤 1. 算法的概念 二、算法和算法的表示 共 28 页 第 * 页 2.常用算法简介 （1）交换两个变量的值 采用间接交换方法。 a t b (2)计数器和累加器 计数器：用于统计循环的次数。如：i=i+1 累加器：用于实现数值求和。如：sum=sum+x 共 28 页 第 * 页 例：有黑和蓝两个墨水瓶，但却错把黑墨水装在了蓝墨水瓶子里，而蓝墨水错装在了黑墨水瓶子里，要求将其互换。 算法分析：这是一个非数值运算问题。因为两个瓶子的墨水不能直接交换，所以，解决这一问题的关键是需要引入第三个墨水瓶。设第三个墨水瓶为白色，其交换步骤如下： 共 28 页 第 * 页 ①将蓝瓶中的黑墨水装入白瓶中 ②将黑瓶中的蓝墨水装入蓝瓶中 ③将白瓶中的黑墨水装入黑瓶中 ④交换结束 共 28 页 第 * 页 3.算法的基本特征 算法是一个有穷规则的集合，这些规则确定了解决某类问题的一个运算序列。算法的基本特征： 有穷性：算法必须在执行有限个操作后终止； 确定性：算法中每一步的含义必须是确切的，不可出现任何二义性； 有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的； 有零个或多个输入 ； 有一个或多个输出。 共 28 页 第 * 页 (1)用流程图表示算法 美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号： 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 4.算法的表示 共 28 页 第 * 页 开始 1→i gi=80 输出gi i+1=i i50 结束 Y N N 程序流程图示例 共 28 页 第 * 页 三、程序的三种基本结构 (1) 顺序结构 程序按照语句的书写次序顺序执行。 B A 先执行A操作，再执行B操作，两者是顺序执行关系。 共 28 页 第 * 页 (2) 选择结构 通过判断特定条件，选择一个分支执行。 当P条件成立时，执行A操作，否则执行B操作 A P B 成立 不成立 语句 不成立 P 成立 当P条件成立时，执行语句操作，否则跳过语句操作 共 28 页 第 * 页 ( 3)循环结构 在给定条件下，反复执行循环体，直到条件不满足为止. 1)形式a 不成立 P A 成立 当P条件成立时，反复执行A,直到P为零为止。 共 28 页 第 * 页 2)形式b 先执行A操作，再判断P是否成立，若P成立，再执行A，直到P不成立为止。 A P 成立 不成立 共 28 页 第 * 页 三、结构化程序设计方法 结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程序设计方法主要包括： ①只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构； ②程序设计自顶而下； ③用结构化程序设计流程图表示算法。 第一章 共 20 页 第 * 页 1.1 Ｃ语言的发