第1章程序设计概述详解.pptVIP

程序设计基础(C) 信息科学与工程学院 蔺 永 政 ise_linyz@ 导言1 程序设计语言概述 导言2 C语言概述 C语言是国际流行的、很有发展前途的计算机高级语言。 既可用于编写系统软件，又可用于编写应用软件。 既有高级语言特性，又有低级语言特性。 应用领域：系统、网络、单片机、手机、游戏…… 导言3 C语言的学科地位 C语言是计算机专业基础课，它为以后的面向对象技术的学习以及C可视化软件的学习奠定了基础，同时C语言也是数据结构和操作系统等计算机专业主干课程的上机工具，要求学生充分重视。 导言4 如何学好C语言（仅供参考） 勤学——课内、课外；中文、英文…… 多练——?实践是检验真知的唯一标准 好问——不“知”下问 善于思考——“学而不思则罔” 教学要求 通过课堂授课与上机实验相结合的方式，使学生能够 深刻理解结构化程序设计的思想与方法 掌握C语言的基础知识 能够在计算机上熟练使用C语言的编辑环境来编写、调试、运行程序 具有一定实践体会和相关的编程能力，能编写超过1000行的C语言应用程序 。 主要参考书目 谭浩强，C语言程序设计，清华大学出版社，1999. 全国计算机等级考试二级C教材。 C语言教学网站: 考核办法 出勤、作业、上机：20-30% 考试成绩：70-80% 1.1.1 程序设计语言 1.1.1 程序设计语言 1.1.1 程序设计语言 1.1.1 程序设计语言 1.1.2 程序设计 1.1.2 程序设计 1.1.2 程序设计 1.1.3 数据结构 1.1.4 算法概述 1.1.4 算法概述 1.1.4 算法概述 1.1.4 算法概述 1.1.4 算法概述 1.2 算法表示方法 1.2 算法表示方法 1.2 算法表示方法 1.2.2 流程图表示法 即结构化程序设计流程图，提供了描述三种基本逻辑结构的图形工具，与传统的程序流程图对照描述如下： 1、顺序结构 A模块 B模块 A模块 B模块 1.2.3 N-S图表示法 (b) N-S图表示 (a) 流程图表示 2、选择结构（分支结构） A模块 B模块 判断条件 成立吗？ 判断条件 成立吗？ 成立 不成立 A模块 B模块 1.2.3 N-S图表示法 (b) N-S图表示 (a) 流程图表示 由分支结构派生出来的多分支结构 K=? K1 K2 … Kn A1块 A2块 … An块 A1块 判断条件 成立吗？ A2块 An块 … 1.2.3 N-S图表示法 (b) N-S图表示 (a) 流程图表示 3、循环结构 a.当型循环结构：先判断循环条件是否满足，当条件满足，执行一遍循环体，再判断循环条件，仍满足再执行一遍循环体……直到不满足条件，则退出循环，执行循环体后的下一语句。若第一次判断条件就不满足，则一次也不执行循环体。 循环体 循环条件 满足吗？ 不满足 满足 1.2.3 N-S图表示法 (b) N-S图表示 (a) 流程图表示 循环体 循环条件满足吗？ (b) N-S图表示 b.直到型循环结构：先执行一遍循环体，再判断循环条件是否满足，如不满足再执行一遍循环体……直到条件满足，则退出循环，执行循环体后的下一语句。这种循环结构至少要执行一遍循环体。 不满足 满足 循环体 循环条件 满足吗？ 1.2.3 N-S图表示法 (a) 流程图表示 直到循环条件满足为止 循环体 2、N-S流程图表示法 A B A B 成立 不成立 P A 当P成立 直到P不成立 A ①顺序结构 ②选择结构 ③循环结构 “当型”循环 “直到型”循环 1.2.3 N-S图表示法 例 描述求n!的值的算法 1.2.3 N-S图表示法 F = 1, i = 1 开始 输入 n i ≤ n? F = F * i 输出 F 结束 i = i + 1 1.3 程序设计方法 一、 结构化程序设计(SP方法) 程序的基本单元是函数。 SP方法主张使用顺序、选择、循环三种基本结构来嵌套连结成具有复杂层次的“结构化程序”，严格控制GOTO语句（无条件转移）的使用。 “自顶而下，逐步求精”的设计思想，“独立功能，单出、入口”的模块仅用3种(顺序、分支、循环)基本控制结构的编码原则。 C语言就是结构化设计语言。 程序结构图 1.3 程序设计方法 二、 面向对象程序设计(OOP) 1. 这种语言把现实世界看成是由许多对象所组成的,对象之间通过互相发送和接收消息进行联系。 2. 程序的基本单元是对象。 3. 具有三大特性