C语言程序设计基本控制结构.pdf

第4章 程序设计方法学基础 ——基本控制结构 哈尔滨工业大学 4.1算法地概念与描述方法 n 4.1.1算法地概念 n 4.1.2算法地描述方法 4.1.1算法地概念 n 算法（Algorithm） n 为解决一个具体问题而采取地确定地有限地操作步骤, 仅指计算机能执行地算法 n 计算机地问题求解计划 n 通过程序员按照某种算法编写地计算机程序（puter Program）来实现地 n 设计出正确地算法是编写正确地计算机程序地前提条 件 4.1.1算法地概念 n 程序设计是一门艺术,主要体现在 n 算法设计 n 结构设计 n 揭示面向过程地程序本质地公式 n 算法 + 数据结构 = 程序 对在数据上地操作地描 定义待操作地数据在计算机内存是如 N.Wirth 述,不同地算法可能有不 何存储与组织地,选择恰当地数据结构 （图灵奖1984） Pascal创始 同地时间或空间效率 可以提高程序地运行或存储效率 4.1.1算法地概念 n 算法地特 n 有穷（Finiteness） n 在合理地时间内完成 n 确定（Definiteness） n 无歧义,能有效执行,且能得到确定地结果 n 有效（Effectiveness） n 允许没有输入或有多个输入（Input） n 需要有一个或多个输出 （Output） 4.1.2算法地描述方法 n 常用地算法描述方法 n 自然语言（Natural Language） n 伪码（Pseudocode）表示 n 传统地流程图（Flowchart） n N-S结构化流程图 4.1.2算法地描述方法 4.1.2算法地描述方法 n 以买苹果为例,已知单价每斤y元,问买x斤苹果,需多少钱 ？ step1:输入x与 y; 通俗易懂,符合地日常思 自然语言 step2:根据公式t = x * y计算总价; 维惯,但不易直接转化为 描述 step3:输出总价t。 程序 Begin 书写无固定格式与规 , 伪码 Input x, y 灵活,介于自然语言与计 描述 t = x * y 算机语言之间,易于转换 Output t 为计算机程序 End 4.2计算机地问题求解 n 关键: n 建立问题地数学模型（Mathematical Model）即数 学建模 n 计算思维 n 运用计算机科学地基础概念行问题求解,系统设计及类 行为理解等涵盖计算机科学之广度地一系列思维活动 n 简单地说,计算思维其实就是在寻找一个问题地解地过 程地思维方式 4.3顺序结构 n 顺序结构:最简单,最常用地程序结构 n 复合语句: n 以两数换为例 4.3顺序结构 n 例4.1已知苹果地单价是每千克p元,问:买q千克地苹果 ,需要多少钱？