c语言程序设计 第一章-概述.ppt

《程序设计基础(C)》课程组@cc.neu.edu.cn 《程序设计基础(C)》课程组@cc.neu.edu.cn 1-0.概述 计算机 计算机是一种具有内部存储能力的自动、高效的电子设备 能高速、精确、自动处理信息的现代化电子设备 1-0.概述 计算机 计算机接受和处理的对象是信息，处理的结果也是信息 信息是能够被人类（或仪器）接受、以声音、图形/图像、文字、视频等形式表现出来的一切可以传递的知识内容 1-0.概述 计算机 数据外在表现形式 数值 文本 图像/图形 声音 ...... 数据内部表现形式 统一的二进制数 特定的计算机程序 1-0.概述 计算机 怎样工作？ 冯·诺依曼体系结构 执行存放在计算机的内部存储器中的指令 1-1.程序和程序设计语言 软件 由程序和有关程序的技术文档资料组成 软件系统 系统软件 应用软件 1-1.程序和程序设计语言 程序设计语言 必须由某种程序设计语言描述 是与计算机交流的工具 1-1.程序和程序设计语言 程序设计语言的发展 Machine Languages Assembly Languages High-Level Languages +1300042774 +1400593419 +1200274027 LOAD A ADD B STORE C C=A+B 1-1.程序和程序设计语言 高级语言 特点 简洁性 可移植性 易读性 1-1.程序和程序设计语言 高级语言 翻译程序的方式 解释方式 编译方式 1-1.程序和程序设计语言 常见的高级语言 过程化的高级语言 BASIC（Beginner’s all Purpose Symbolic Instruction Code ） PASCAL C FORTRAN 1-1.程序和程序设计语言 常见的高级语言 面向对象语言与可视化编程环境（非过程化语言） 如Visual系列（VC++、VB等） Power Builder Delphi Java等 1-1.程序和程序设计语言 程序设计 计算机编程 程序设计中需要设计语言和开发环境 程序设计需要遵循一定的方法和原则 1-1.程序和程序设计语言 程序设计过程 确定数学模型（或数据结构） 明确问题要求、分析问题、设计解决问题方法 算法描述 算法可以采用自然语言方式、程序流程图或其他直观方式 1-1.程序和程序设计语言 程序设计过程 编写程序 使用某种程序设计语言，将设计好的算法表达出来 程序测试 经过科学的、严格的测试，最大限度地保证程序的正确性 1-1.程序和程序设计语言 程序设计过程 例1-1：已知圆半径和高，计算圆柱体的体积 设计过程 数学模型 v=3.14*r*r*h 算法描述 编写程序 测试 声明变量v,h,r; 输入数据：r=3.0,h=5.0; 计算体积v=3.148*r*r*h; 输出v值 1-2.算法（Algorithm） 算法概念 算法是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤 计算机算法分类 数值运算算法 非数值运算算法 1-2.算法 算法设计 算法是程序设计最关键的问题 因为它直接关系到编写出来的程序质量 与之相对应的具体语言（例如C语言）则是一个工具，是算法的一个具体实现 设计算法的过程是从具体到抽象的过程 1-2.算法 算法描述工具 伪代码 流程图 N/S图 UML ...... 1-2.算法 伪代码（Pseudocode） 例1-2：猴子吃桃问题 有一堆桃子不知数目，猴子第一天吃掉一半并多吃了一个，第二天照此方法，吃掉剩下桃子的一半加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ 数学模型：ai=2*（ai+1+1） i=9,8,7,…1； 算法描述： （1）a1=1 /*第10天的桃子数，A1的初始值*/ i=9 /*计数器的初值为9*/ （2）a0=2*（a1+1） /*计算当天的桃子数*/ （3）a1=a0； /*将当天的桃子数作为下一次计算的初值*/ （4）i=i-1； （5）若i=1，继续循环执行（2）； （6）输出A0的值； 其中（2）～（5）反复执行，直到条件不满足（i1）为止。 1-2.算法 伪代码（Pseudocode） 例1-3：输入三个数，输出其中最大的数 算法描述： 算法描述： （1）输入A，B，C； （2）若AB，则A-MAX；若AB，则B-MAX。 （3）若CMAX，则C-MAX。 （4）输出MAX，MAX既是最大数。 1-2.算法 流程图 例1-4：输出全班（30名）及格学生的成绩 算法描述 1-2.算法 N-S图 1973年，Nassi和Shneiderman提出 例1-5：输入两个数，输出其中较小的数