第1章C语.pptVIP

第1章 程序设计基础 本章要点 计算机的工作模式 什么是程序设计 什么是算法，如何设计算法 结构化程序设计的思想和方法 第1章程序设计基础 1.1.1 计算机组成 硬件系统：计算机的物质基础 软件系统：计算机的“灵魂” 1.1.2 冯?诺依曼体系结构（硬件系统） 五大部件组成 使用二进制来表 示和存储数据 程序指令控制 1.1.2 冯?诺依曼体系结构（硬件系统） 五大部件组成 使用二进制来表 示和存储数据 程序指令控制 1.1.2 冯?诺依曼体系结构（硬件系统） 五大部件组成 使用二进制来表 示和存储数据 程序指令控制 1.1.3 软件系统 系统软件 支撑软件 应用软件 1.2.1 计算机语言、程序与软件的区别 1.2.1 计算机语言、程序与软件的区别 计算机语言：是规则和符号的集合，是与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 1.2.2 如何学习计算机语言 软件由语言编制而成，是解决某类问题，具有确定的、有限的功能 语言由确定的规则组成，可构造解决各种问题的软件 学软件与学语言的区别 1.2.3 计算机语言的翻译 编译程序 将源程序翻译成目标程序（二进制代码），然后执行目标程序。 解释程序 逐条翻译并执行 1.2.4 计算机语言的翻译 编译型高级语言程序的执行 编辑 编译 连接（link） 执行 1.2.4 程序设计 数据结构：对求解问题的数据描述 算法：对求解问题的过程的描述 程序：是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述 1.2.4 程序设计 数据结构：对求解问题的数据描述 算法：对求解问题的过程的描述 程序：是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述 1.2.4 程序设计 数据结构：对求解问题的数据描述 算法：对求解问题的过程的描述 程序：是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述 1.2.4 程序设计 程序设计步骤 分析问题，建立数学模型 确定数据结构 确定算法、描述算法 编制程序、调试程序 整理、分析运行结果 程序设计步骤 1.3.1 什么是算法 完成一项任务的具体步骤 1.3.1 什么是算法 1.3.1 什么是算法 1.3.2 算法的两要素 基本功能操作和控制结构 逻辑运算：与、或、非； 算术运算：加、减、乘、除； 数据比较：大于、小于、等于、不等于、大等于、小于等于； 数据传送：输入、输出、赋值 1.3.2 算法的两要素 基本功能操作和控制结构 顺序结构 选择结构 循环结构 1.3.3 算法的表示 1.3.3 算法的表示 1.3.3 算法的表示 1.3.3 算法的表示 Main( ) { int a,b,c,m,x; scanf(“%d”,x); a=6;b=30;c=15; 1.3.3 算法的表示 例4: 求1?2?3?4?5（5?）用流程图表示法 1.4.1 程序三种基本结构 顺序结构 1.4.1 程序三种基本结构 选择结构 1.4.1 程序三种基本结构 选择结构 1.4.1 程序三种基本结构 循环结构 1.4.2 N-S流程图（盒图） 1.4.2 N-S流程图（盒图） 循环结构 1.4.2 N-S流程图（盒图） 传统流程图与N-S流程图的比较 1.4.3 模块化设计 例6：输入10个整数，打印其中最大的数。 作业 给出下面问题的算法，并选用一种工具来表示 求整数10、20和35的平均值 P93 7 a 语句1 N 条件1 Y 条件2 条件n Y Y 语句2 语句3 语句n N N 从多个条件中选择满足的一个执行 1.4 结构化程序设计方法 狂乎搪峭湖势姬卑诬桐肋中然府睹菜润狭肖悲六琢豢陛费头破镐娱喝端剪第1章C语言第1章C语言 循环体 N 条件 Y 当型循环 直到型循环 条件 N Y 循环体 先循环后判断 入口 出口 1.4 结构化程序设计方法 猿先横惧亲释速附赫哲蕊哟狮陇乌坐醛俩刨狙盯牲玩奔泣敦绵酣甲尾咕铸第1章C语言第1章C语言 条件 Y N S1 S2 选择结构 S1 S2 顺序结构 1.4 结构化程序设计方法 囤朴徘辟哀曲吧桶虑遥驳彬档育寺称伺载陈意斡茬亲剁顿践株柱氢澜摩赞第1章C语言第1章C语言 循环体 循环体 当满足条件时 直到条件满足时 当型循环 直到型循环 1.4 结构化程序设计方法 妆痕漠铂漂貉痘涸箔些碑流咙捌赵朵绕稳揭耿挪快氖霞莉古癸瑞屠吩颠发第1章C语言第1章C语言 开始 t=1 i=2 t?i? t i+1?i