第一章算法与程序.pptVIP

计算机程序设计基础 （ C语言 ）;课 程 性 质;课 程 内 容;课 程 目 标;教材与主要参考书;教材内容;课程安排;上机实验安排;第一讲 程序设计入门——第1、2章;1.1 算法与程序;算法的概念与特征;有50个学生，要求将他们之中成绩在80分以上者打印出来。用n表示学生学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩，gi代表第i个学生成绩，算法可表示如下。 步骤1：1→i 步骤2：如果gi≥80，则打印ni和gi，否则不打印 步骤3：i+1→i 步骤4：如果i≤50，返回S2，继续执行；否则，算法 结束。 本例中，变量i作为下标，用它来控制序号(第几个学生，第几个成绩)。当i超过50时，表示已对50个学生的成绩处理完毕，算法结束。;怎样表示一个算法;流程图表示算法;;N-S图表示算法;N-S图表示算法;用伪代码表示算法;代码与伪代码;程序与程序设计;一个程序应包括以下两方面内容: (1) 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(Data structure)。 (2) 对操作的描述。即操作步骤，也就是算法(Algorithm)。 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。 程序设计人员，必须认真考虑和设计数据结构和操作步骤(即算法)。 著名计算机科学家沃思(Nikiklaus Wirth)提出： 数据结构 + 算法 = 程序;实际上，一个程序除了以上两个主要要素之外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。因此： 程序 = 算法 + 数据结构 + 程序设计方法 + 语言工具和环境 四个方面中，算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的方法。 结构化程序设计 结构化程序的组织 三种基本结构: 顺序、分支、循环 单入口、单出口 功能分解与逐步求精;走 进 C 世 界;1.2 C 语言的发展与特点;C语言出现的历史背景;最新的C语言标准是在1999年颁布,增加了部分与C++兼容的特性，2000年3月被采用称为 C99 Ken Thompson和Dennis Ritchie被称为C语言的开山鼻祖。 C 语言的特点 中级语言 结构化程序设计语言 ----提供结构化语句 模块化程序设计语言 ----由函数组成 可移植性 ;为何要学习C语言 ;为何要学习C语言 ;1.3 C 语言的基本标识符;1.4 C 语言程序示例一;1.4 C 语言程序示例二;1.4 C 语言程序示例三;1.5 C 语言程序的结构特点;C 语言程序的结构特点（续）;1.6 C 语言程序的编译与执行;;本讲小结;作 业;计算机教学部网络教学平台地址： 210.45.208.89 （第一次使用先注册） 用户名- 密码 - 登陆 注意: 结束后要点击 “退出”，关闭窗口，退出平台。 第一次上机实验内容： 实验选课平台 210.45.208.20（先选择项目包） 教学平台注册/选课 (已注册的直接选课) 学习使用VC++ 6.0环境（参考教材） 完成作业1、实验1 、实验2 ;养成良好的习惯