C02_程序设计及算法表示.pptVIP

封面 课程目标 教学用书 成绩评定 学习本课程应注意的事项 第二章程序设计及算法表示 §2-1 程序设计及算法表示 程序设计的有关内容 基本概念 基本概念 程序设计的基本步骤 ① 分析问题 ② 确定处理方案 示例： ③ 确定算法 ④ 算法的程序化 ⑤ 上机调试 示例： ⑥ 整理资料 §2-2 算法及其表示方法 算法 算法的基本概念 算法的特征 算法的要求 简单算法举例 简单算法举例 简单算法举例 算法的表示方法 算法的流程图表示 流程图符号表示的算法实例： 伪代码表示的算法实例： 计算机语言表示的算法实例 结构化程序设计方法 三种基本结构的特点 结构化程序设计方法 N-S流程图 N-S流程图 N-S流程图 N-S流程图 应用举例 应用举例 总结 休息 问题： 求12+22+···+502 三种基本结构： 顺序结构、选择结构、循环结构 操作1 操作2 操作1 操作2 条件 成立 不成立 操作1 条件 成立 不成立 只有一个入口 只有一个出口； 结构内每一部分都有机会被执行； 不存在死循环； 符合上述特点的算法称为结构化算法 结构化程序：用高级语言表示的结构化算法； 优点：便与书写、阅读、修改维护，从而可以提高程序的可靠性 结构化程序设计强调程序设计风格和程序设计方法的规范化，要想达到这一目的，可采取结构化程序设计方法 结构化程序设计方法 自顶向下；逐步求精； 模块化设计；结构化编码； 取消了流程线，规定只能自上而下执行 顺序结构 先执行A操作，再执行B操作； 操作 A 操作 B 操作 A 操作 B 选择结构 P代表条件，P成立时执行A操作，否 则执行B操作； A B P 真 假 A B 1 0 P 循环结构（当型循环） 条件P成立时反复执行A操作，直到P 为假结束循环； P为真 A A P Y N wangd@nuc.edu.cn 网络工程专业实训中心 计算机程序设计 C语言程序设计 本课程的目的是使学生掌握C语言的语法和句法规则，掌握结构化程序设计的思想与方法； 培养学生应用计算机处理实际问题的意识与能力，掌握常用的算法，使学生具有利用C语言编写算法正确、结构良好的程序的能力与阅读分析程序的能力； 同时掌握一定的程序设计技巧及调试程序的方法，并为后续的专业课程奠定程序设计基础 教材： 《C 程序设计》—计算机基础教研室 参考： 《The C Programming Language 》K R 《C 程序设计(第二版)》谭浩强,清华大学出版社 《Turbo C 2.0实用大全》人民邮电出版社 成绩评定方法 平时成绩 平时成绩 20 期末成绩 80 总成绩 100 1、出勤率 2、课堂（实验）纪律 3、按时交作业（实验报告） 准备笔记本 软盘或U盘（实验作业备份） 课外多做练习 中 北 大 学 电 子 与 计 算 机 科 学 技 术 学 院 School of Electronics and Computer Science and Technology . NUC 以理论为基础，以实践为目的 内容 介绍程序设计的基本步骤和算法及其表示方法 基本组成 重点介绍设计简单程序的一般方法 重点： 程序设计的基本概念，结构化程序设计的基本结构 C语言编程 解决实际问题 方法、途径 工具 目的 程序设计(programming)： 设计、书写及检查程序的过程。包括分析问题、 确定解决方法、设计程序结构，使问题内容或解 题计划转为计算机能够接受的指令或语句序列的 过程。 程序（program）：为解决某一问题而设计的一系列指令，能被计算机识别和执行。 语言（language）：用于传达信息的表示方法、约定和规则的集合。是人们交流信息的工具和媒介。 程序设计语言：人与计算机打交道时交流信息的一类媒介和工具，由语句（statement）组成。 语句（statement）：组成语言的基本单位，包含语法和语义两个方面。 语法(syntax)：定义构造语言的正确的表达式或句子所需的各种规则。 语义(semantic)：对构成语言成分的含义的定义和说明。 分析问题 确定处理方案 确定算法 算法的程序化 上机调试 整理资料文档 已知条件 确定问题的类型 分析运行环境 数值型问题 非数值型问题 （排序、查找…） 已知条件 → 结果 由结果判断 可行性分析 如果是数值型问题 如果是非数值型问题 选择方法应考虑处理方案的效率 确定处理方案，也就是建立相应的数学模型。物理状态的数据化 （方程） 排序、查找…选择相应算法和执行方法 运算速度 内存空间 例（鸡兔同笼）： 已知一笼鸡兔，鸡（cock）、兔（rabit）的头（heads）和脚（feet）的数目，求鸡和兔各