c语言课件第1章程序设计概述.pptVIP

第1章 程序设计概述 计算机由硬件系统和软件系统两部分组成。只有通过运行软件，计算机才能发挥作用，解决实际问题。而一个软件是由计算机程序及其相关文档构成的，因此程序设计是实现计算机应用的核心和基础。 本章介绍程序设计的基本知识和相关概念。 第1章 程序设计概述 1.1 程序和程序设计的概念 1.2 算法概述 1.3 结构化程序设计方法 1.1 程序和程序设计语言 1.1.1 程序和程序设计的概念 什么是程序？ 为了解决某一特定问题用某一种计算机语言编写的指令序列称为程序。 什么是程序设计？ 程序是程序设计的结果，在执行程序前必须先排定程序，排定以时间为进程必须完成的各种操作叫程序设计。 1.1.2 程序设计语言 程序设计语言是一组定义计算机程序的语法规则。 程序设计语言按级别可以分为低级语言和高级语言。 低级语言有机器语言和汇编语言 主要由机器基本指令集构成。依赖计算机硬件且编写复杂、费时，容易出错，修改维护困难，但运行效率高。 高级语言有面向过程、面向对象和面向问题的语言 类似人类自然语言，一定程度上与计算机硬件无关，容易学习和使用且便于维护，但运行效率不如低级语言。 1.1 程序和程序设计语言 1.1.2 程序设计语言 第一代程序设计语言(1GL)：机器语言 第二代程序设计语言(2GL)：汇编语言 第三代程序设计语言(3GL)：高级语言 面向过程 如：Fortran、Basic、Pascal、C等 面向对象 如：C++、VB、Dephi等 第四代程序设计语言(4GL)：面向问题语言 非过程化程度高 如：结构化查询语言 SQL 1.2 算法概述 1.2 算法概述 1.2 算法概述 1.2 算法概述 1.2 算法概述 N-S的基本符号 1.2 算法概述 1.3 结构化程序设计方法 1.3.1 结构化程序基本控制结构 1.3 结构化程序设计方法 1.3.1 结构化程序基本控制结构 1.3 结构化程序设计方法 1.3.1 结构化程序基本控制结构 1.3 结构化程序设计方法 1.3.1 结构化程序基本控制结构 1.3 结构化程序设计方法 1.3.1 结构化程序基本控制结构 1.3 结构化程序设计方法 1.3.2 结构化程序设计的原则和步骤 1.3 结构化程序设计方法 1.3.2 结构化程序设计的原则和步骤 本章小结 * * 1.2.1 算法的概述 算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。著名瑞士计算机科学家沃思（Nikiklaus Wirth）提出一个公式： 程序= 数据结构 + 算法 数据结构主要是数据的类型和数据的组织形式，是对程序中数据的描述。 算法则是对程序中操作的描述，也就是操作步骤。算法本身独立于计算机，但它的具体实现则由计算机完成。 处理一个问题，可以有不同的算法。(求1~100间偶数之和) 1.2.2 算法的表示 （1） 自然语言 （2） 流程图 （3） N-S图（盒图） （4） 伪代码 例：求1~100之间所有的偶数之和。 用自然语言描述算法 S1：假设记数变量i初始值为1； S2：假设求和变量sum初始值为0； S3：如果i=50,执行s4，否则转出执行s7； S4：计算sum+i的值后，重新赋值给sum； S5：计算i+1,然后将值重新赋值给i； S6：转去执行s3； S7：计算sum*2的值，输出sum的值，算法结束。 起止框 流程线 输入输出框 判断框 处理框 例：求1~100之间所有的偶数之和。 (2)用流程图描述算法 开始 i=1;sum=0; i=50 sum=sum*2; sum=sum+i; i=i+1; 输出sum 结束 否 是 A B C 条件 T F A B 循环条件 循环体 循环条件 循环体 条件 Case 1部分 值1 值2 …… 值n Case 2部分 Case n部分 例：求1~100之间所有的偶数之和。 (3)用N-S图(盒图)描述算法 sum=0 i=1 当i=50,循环 sum=sum+i i=i+1 sum=2*sum 输出sum 例：求1~100之间所有的偶数之和。 (4)用伪代码描述算法 BEGIN /*算法开始*/ i←1； /*为记数变量i赋初值*/ sum←0； /*为求和变量sum赋初值*/ while i=50 /*当i=50时，执行循环体*/ { sum ← sum+i; i←i+1; }