第1章概述.pptVIP

第1章 概述 西南林学院计科系 鲁莹 课程安排及要求 课程信息： 总学时：64学时 上课：32学时 上机：32学时 考试方式：待定 课堂要求： 1.不允许无故缺席，缺席一次，平时成绩扣10分。 2.采取不定时点名，累积缺席达3次，取消该门课考试资格。 上机要求： 上机玩游戏、聊天者，发现一次扣平时成绩2分，累计5次，平时成绩记0分 本章主要内容 程序设计与算法概述 C语言简介 C程序上机步骤 常用开发语言简介 1.1 程序设计与算法概述 主要内容： 计算机语言与程序设计 算法 结构化程序设计 1.1.1 计算机语言与程序设计 1. 计算机语言 是人与计算机进行交流的工具。 计算机语言分为： 例如： 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 汇编源程序的翻译： 将汇编源程序翻译为目标程序的过程称为汇编 汇编过程： 高级语言的翻译： 编译方法 2．程序设计 用计算机解决一个实际应用问题时的整个处理过程称为程序设计 。 1.1.2 算法 著名计算机科学家沃思之经典公式： 程序＝数据结构＋算法 算法 为解决某一应用问题而采用的解题步骤 算法的5个特性： 有穷性（通过有限的指令序列，在有限的时间内被求解） 确定性（每条指令必须有确切的含义，不会产生二义性） 可行性（算法中的操作能够用已经实现的基本运算执行有限次来实现 ） 输入（一个算法有零个或多个的输入，零个算法就是算法本身确定了初始条件。） 输出（一个算法有1个或多个的输出,以反映数据加工的结果。） 1.1.2 算法 衡量算法的标准 时间复杂度和空间复杂度 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 用流程图描述算法 用N-S结构图描述算法 图1.7 用N-S结构图描述的算法 例：求解1×2×3×4×5 原始自然语言方法： 步骤1：先求1×2，得到结果2； 步骤2：将步骤1得到的乘积再乘以3，得到结果6。 步骤3：将6×4，得到24 步骤4：将24×5，得到120 1.1.3 结构化程序设计 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 结构化程序设计的基本原则： 如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。 结构化程序设计的基本原则： 采用自顶向下、逐步细化的方法进行设计； 采用模块化原则和方法进行设计。即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写； 每个模块都是用结构化程序实现，即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。 1.4 面向对象的程序设计 “结构化程序设计”不足： 1、生产率低下，软件代码重用程度低； 2、软件维护困难。 “面向对象的程序设计”本质： 把数据和处理数据的过程当成一个整体即对象。 “面向对象的程序设计”优点： 与人类习惯的思维方式一致。 可重用性好。 可维护性好。 1.4 面向对象的程序设计 1.2 C语言简介 主要内容： C语言的发展 C语言的特点 C程序的基本结构 C程序的执行过程 1.2.1 C语言的发展 发展过程 1.2.2 C语言的特点 语言简洁，表达能力强，易于理解 只有32个关键字，9种控制语句 数据构造能力强 运算符丰富 程序书写格式自由 可直接访问物理地址，实现对硬件和低层系统软件的访问 语言生成的代码质量高 可移植性好 1.2.3 C程序的基本结构 【例1.1】计算并输出一个数a的平方。 main( ) { float a,b; a=5.2; b=a*a; printf(b=%f\n,b); } 1.2.3 C程序的基本结构 【例1.2】输入两个数，输出其中的大数。 C程序结构 C程序 由函数构成 必须有，且只能有一个main（主函数） 总是从main函数开始执行 函数 由函数首部和函数体组成 函数首部指定函数名、函数参数、类型 函数体从 { 开始，到 } 结束 函数内有语句 C程序结构（续） 语句 包括说明性语句、可执行语句 以 ；表示语句结束 注释 可以出现在程序的任何位置 用 /* 和 */ 括起来，必须成对出现 书写格式 C语言没有行的概念，书写格式自由。 习惯小写字母，缩进格式。 1.2.4 C程序的执行过程 1．源程序文件的建立和编辑 编写源程序，形成 .C文件 需用编辑工具：tc.exe、记事本