1第一讲 C语言概述课件.pptVIP

参考书目 《C程序设计》 谭浩强 清华大学出版社 《C语言程序设计》 何钦铭 颜 晖 高等教育出版社 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 §1.4 算法及其表示 什么是程序？ 沃思（N. Wirth）公式： 数据结构 + 算法 = 程序 数据结构（Data Structure）：对数据的数据类型、组成形式、相互关系等的描述 算法（Algorithm）：对数据结构的操作的描述 一般认为： 程序 = 数据结构 + 算法 + 程序设计方法 +语言工具和环境 什么是算法？ 算法是解决问题的方法和步骤在计算机上的表示 任何问题的求解都有一定的“算法” 计算机算法有很大不同 算法是人设计出来的 计算机算法是严谨的 算法可分为两类： 数值运算算法：主要用于科学运算 非数值运算算法：如信息检索、人工智能等 算法的特性 有零个或多个执行算法所需要的数据作为输入 有一个或多个经算法处理的数据作为输出 包含有限个步骤，执行算法的时间也是有限时间 算法的每一步所规定的动作应该是唯一确定的，没有二义的。 算法的每个步骤都应当能有效地执行，并得到确定的结果 例如：求任意两个数 a 和 b 的和 算法： 1）输入 a 和 b 2）计算 a + b，结果存入 sum 3）打印 sum 用伪代码表示： BEGIN INPUT a, b a + b = sum PRINT a, +, b, =, sum END 三种基本结构的特点： 只有一个入口 只有一个出口 具有结构化的特征 应避免流程线的交叉 三种基本结构 三种基本结构（1966年，Bohra和Jacopini提出） （1）顺序结构 （2）选择（分支）结构 A B C 顺序结构 A B C P 二路分支结构 （3）循环结构 当型循环（先判断后执行，执行次数可能为0） 直到型循环（先执行后判断，至少执行 1 次） A B C P 当型循环 否 是 A B C P 直到型循环 是 否 3）N-S图（盒图） 1973年由美国的 I. Nassi 和 B. Shneidermen 提出 特点： 1）不使用流程线（箭头）； 2）全部算法写在一个大的矩形框内； 3）搭积木方式，真正的结构化。 A B 顺序结构 P 是 否 A B 分支结构 P A 当型循环 P A 直到型循环 只允许“从上边入，从下边出” 1 = S S + 2 = S S + 3 = S ………… S + 100 = S 输出 S 0 = n 0 = S n 100 输出 S n + 1 = n S + n = S 小结 理解重要的基本术语和概念 了解C语言的特点 掌握C程序的格式特点和结构特点 了解C程序的开发步骤 算法及其表示 * 课程要求 课前请做好预习 保持课堂安静，头脑清醒，思维活跃 认真、独立、按时完成并提交作业 重视上机实践，有效利用宝贵的上机时间 第0章 几个重要的术语概念 1.数据 凡是能够被计算机接收、识别、处理的一切符号称之为数据。 2.指令 在计算机中，指令指示计算机进行什么操作和操作什么。进行什么操作的符号叫操作码，操作的对象叫做操作数。 3.程序 程序是为解决某一问题而设计的一系列指令，这些指令能被计算机识别和执行。人们设计程序的最终目的是用它来解决问题。 4.程序设计 程序设计指设计、书写及检查程序的过程。具体来说是指包括分析问题、确定解决方法、设计程序结构，使问题内容或解题计划变为计算机能够接受的指令或语句序列的过程。 5.语言 语言用于传达信息的表示方法、约定和规则的集合，是人们交流信息的工具和媒介。程序设计语言是人与计算机打交道时交流信息的一类媒介和工具，它由语句组成，包含语法和语义两个方面。语法定义了构造语言表达式或句子所需要的各种规则。语义则是对构成语言成分的含义的定义和说明。 C语言程序设计 第0章 C语言概述 第一章 C语言概述 C语言发展历史 C语言特点 C程序格式和结构特点 C程序开发步骤 算法及其表示 1.1 C语言发展历史 程序设计语言的发展 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 AD