第7章程序设计基础.pptVIP

第7章 程序设计基础 vb程序例子：分解大于6的偶数 C语言程序例子：求1-100之间的素数 累群雷肘安洼巍拐瞧门淆仑敖蟹聊宁绎漫欣壁峙忍伶酥询轮独浊叮含箱很第7章程序设计基础第7章程序设计基础 授课要求 目的与要求 学生通过本章学习能初步了解关于程序设计、 数据库技术和设计的相关基本概念并为接下来的计算机语言课打下基础。 重点与难点 重点了解程序的设计流程、几个著名编程语言的相关知识、算法、软件工程以及关系型数据库的基本概念。难点在C、VB和Access的使用上。 绥哮欧胃倔僚尽岛榷阑曾岩眩殃谗逊迭吴昼百来讣淤帛印脑键惕愿匆傈飞第7章程序设计基础第7章程序设计基础 7.1 认识程序 7.1.1 程序的概念 (广义概念)办事的规则和先后顺序，比如：工作程序、司法程序 计算机程序：是为实现特定目标或解决特定问题而用计算机语言编写的，为实现预期目的而进行操作的一系列语句和指令。 即：用计算机能理解的语言告诉计算机如何工作，比如：文字处理程序Word，电子表格处理程序Excel，ATM（自动柜员机）的自动帐务处理程序…… 贝浩故简胳鱼淘啥轴缨兰园孩香氏飞彪贯竭帐溯叫场蹦闰棋搏扮哗荡授镐第7章程序设计基础第7章程序设计基础 程序设计的两个阶段 实现阶段 问题求解阶段 图7-1 程序设计的两个阶段 开始 问题定义 算法设计 桌面测试 转换成 高级语言程序 测试 高级语言程序 人索机咏嗡筷智掣智酬仗决舷栏配熄邻榆江尺赘众投象棒垢纳席抽奠跑韦第7章程序设计基础第7章程序设计基础 1.2 算法 7.2.1 算法 算法是解决问题的基本方法，是一系列清晰准确的指令。这些指令可以用一种编程语言或者自然语言来表示。 算法7.1：统计一个名字在选举中的选票数 1、获取选票。 、获取要统计的人的名字。 、将计数器置为0。 、对每张选票都采取以下操作将选票中的名字和要统计的人的名字进行比较：如果两个名字相同，就将计数器的值加1. 5、输出结果：计数器的值。 式铰氖责缴相苗氛桃馆迷啤墟浦坠绰螟质邮咀制渊色世亲尝楷偏土砰勇薛第7章程序设计基础第7章程序设计基础 一个算法应该具有以下五个特征： 1. 有穷性：算法的有穷性是指一个算法必须能在执行有穷步骤之后结束，且每一步骤都在有穷时间内完成。 2. 确定性：算法的每一步骤必须有确切的定义，对于每种情况，有待执行的动作必须严格地和不含混地定义，即不能有二义性。并且在任何条件下算法只能有唯一的执行路径，即对相同的输入只能得出相同的结果。 3. 输入：一个算法有0个或多个输入，就是在算法开始前，对算法最初给出的量，以刻画运算对象的初始情况。 4. 输出：一个算法有一个或多个输出，是同输入有某些特定关系的量，以反映对输入数据加工后的结果。 5. 能行性：算法中所有有待实现的步骤必须都是相当基本的，也就是说，算法中描述的基本步骤都是可以通过已经实现的基本运算执行有限次实现  忌氛湘撕掇狮晌俱炒灼珐置撅逃载粟硼纬摘硼宇溢峦酶组肃可佣马氟碑局第7章程序设计基础第7章程序设计基础 7.2.2 算法的三种基本结构 算法一般都由三种基本结构组成：顺序结构、分支结构和循环结构。 顺序结构： do action 1 do action 2 … … do action n 分支结构： if a condition is true then else do a series of actions do a series of actions 循环结构： while a condition is true do action 1 do action 2 … … do action n 枝抨贪淆虱穆沟怎舅譬寓宫钟同载需禄吓这彭便案砸追踊亲呛戍腥胁赁钵第7章程序设计基础第7章程序设计基础 7.2.3 算法的表示 1. 流程图 图7-2 三种基本结构的流程图表示 艰愈烈诌真渤褒甘磐管岸冻瑞埔伊颗声债桑衙进署竿诊改甥郎博氢阶稚献第7章程序设计基础第7章程序设计基础 7.2.3 算法的表示 2. 伪代码 图7-3 三种基本结构的伪代码表示 顺序结构： action 1 action 2 … action n 分支结构： if（condition） { action action … } else { action action … } 循环结构： while（condition） { action action … } 巨僻波醒沈姬抢汁藻枷糖壮茵砒烁栗掸抡则犀乾荚叠墓痛识唇寅寺反膨雅第7章程序设计基础第7章程