第1讲程序和程序设计算法结构化程序设计方法.pptVIP

请联系我 姓名：李宏伟 邮箱：lhwhqm@163.com Q Q：995969002 电话办公室：隆中校区图书馆C区116房间 课程介绍 编程语言 人机对话的媒介，用于编写程序的工具，是能够被计算机读懂的符号与语法规则的集合。 软件 软件=程序+文档+数据 文档是指手册，表格和其他用于描述系统使用和操作的描述性信息。 程序 用编程语言编写的能够被计算机读懂的指令集合。 教材分析 教学要求 掌握C语言的基础知识，包括数据类型、 输入输出的基本操作以及简单程序设计； 掌握顺序、选择、循环三大结构的编程； 掌握函数的定义与调用； 掌握数组、指针的应用； 掌握链表、文件的操作； 会进行综合程序设计。 第1讲 程序和程序设计 算法、结构化程序设计方法 第一章 程序设计基本概念 1.1 程序与程序设计 1. 机器语言 2. 汇编语言 3. 高级语言 4. 程序运行过程 5. 语言处理 语言处理程序一般可分为： 汇编程序 编译程序 解释程序 这三种类型 5. 语言处理 编译 由编译程序将高级语言源程序翻译成目标程序。 语言处理(续) 6. 程序设计基本原则 7.用计算机解决问题的基本步骤 1.2 算法 1．简单算法举例 （2）适合计算机处理的算法。 2. 算法描述 传统流程图常用的符号 例1.2 输入一个整数，将它倒过来输出 用自然语言描述： ① 输入一个整数送给x； ② 求x除以10的余数，结果送给d，并输出d ； ③ 求x除以10的整数商，结果送给x； ④ 重复② ，③步，直到x变为零时终止。 用伪代码描述： ① 输入一个整数送x； ② while（x ≠ 0）do {d=x%10； 输出d； x=x/10； } 例1.3 求出这100个数的累加和、最大值和最小值 1.3 结构化程序设计方法 1. 三种基本结构 (1)只有一个入口。 (2)只有一个出口。 (3)结构内的每一部分都有机会被执行到。 (4)结构内不存在“死循环”(无终止的循环)。 2. NS流程图 例1.4 从键盘输入一个整数，判别该数是否为素数 例1.5 编程打印出3~5000之间的所有质数。 End 分析：我们采用自上向下、逐步细化的方法来处理这个问题。即先把这个问题分解为二个相对较小的问题： ? 判别某数i是否为质数； ? 利用循环判别3~5000之间的所有的数是否为质数，若是就把它打印出来； * * 课程内容： C语言程序设计 课时安排： 上课——54学时 课外上机——18学时 实验软件：WinTC或者VC6.0 实验内容：教材实例、上机实验和习题（包括教材和习题集） 参考教材： C语言程序设计 谭浩强　主编 　　　　清华大学出版社 学习要求： 课堂务必理解 课后务必看书 课余务必做实验 方法务必掌握 原理务必清楚 作业务必按时完成 习题集务必做完 学习经验： 熟悉掌握基本概念和原理 勤于做题目 反复不断地看书 多做实验和编写程序，理解程序过程 推荐一个网站： 该网站上有计算机等级考试试题历年真题和模拟试题。 教学目标 掌握程序及程序设计的基本概念，程序的运行过程、算法及其特点、算法的描述、C语言程序的基本结构。 熟悉设计程序时应遵循的基本原则。 了解利用计算机解决实际问题的过程、结构化程序设计方法并在以后的程序设计中应用并逐步熟练掌握。 能将日常生活中解决一些简单问题的步骤用算法描述。熟悉程序开发环境，学习上机基本操作。 程序与程序设计 程序是控制计算机运行的指令序列。 程序设计就是设计、书写及检查程序的过程。 程序＝数据结构+算法 程序设计语言 程序设计语言是软件系统的重要组成部分 程序设计语言是描述计算机指令的工具。 各种程序设计语言有自己的语法、词汇。 可分为机器语言、汇编语言和高级语言三类。 由“0”和“1”组成的二进制表示的机器指令的集合。 例如某种类型的计算机规定以表示一个“加法”操作，以表示一个“减法”操作。 机器指令一般由操作码和操作数两个部分组成。 计算机硬件可以直接识别，因此，它的执行速度比较快。 针对一种计算机所编写的机器语言程序，一般不能在另一种类型的计算机上运行，而且程序的编写难度较大，修改、调试也不方便，容易出错，程序的直观性较差。 用能够帮助记忆的指令助记符来代替机器指令中的操作码，用地址符号或十进制数来代替操作数。 如用“ADD”表示加法操作，用“SUB”表示减法操作。 比机器语言直观，容易记忆和理解，编写的程序比机器语言程序易读、易检查、易修改 不同类型的计算机，汇编语言源程序不能通用。 必须由一种专门的翻译程序（汇编