第二单元_程序设计与算法(问题求解).pptVIP

第二单元_程序设计与算法(问题求解).ppt

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二单元_程序设计与算法(问题求解)

第二章 程序设计与算法 1、算法概述 广义而言,算法就是解决某个问题或处理某件事的方法和步骤。 狭义而言,算法是专指用计算机解决某一问题的方法和步骤。“一个算法,就是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型问题的运算系列”。 评价一个算法的好坏优劣,主要看算法是否正确、运行的效率及占用系统资源的多少等。 2、如何描述算法 (语言描述或图形描述) 流程图 是使用规定的图形符号来描述算法的。 流程图使用的图形符号见表2-1。 例2-1:求两个自然数的最大公约数的算法 (24与16)。 例2-2: 在N个字符数据集合中,查 找有无特定的字符串存在。 3、算法的特征 1、确定性:算法中的每一步须确切定义, 没有歧义。 2、可行性:每一步均能准确进行。 3、有穷性:不包含无终止的循环。 4、输入性:具有零个到多个输入量。 5、输出性:一到N个输出。 4、基本算法结构 “结构化程序设计方法”的核心是规定了算法的三种基本结构: 顺序结构、分支结构和循环结构。 三种基本结构的共同特点是: 1)只有单一的入口和单一的出口; 2)每个部分都可能被执行; 3)结构内不存在永不终止的死循环。 * 计算机靠程序工作! 编写程序的人,用计算机可以“懂得”的语言(程序设计语言)编写解决某类问题的程序。 计算机如何解题,又如何正确编写计算机程序? 2.1 程序的基本组成: 输入、处理与输出 首先确定希望得到什么“输出”结果; 其次确定需要什么“输入”; 最后,确定如何“处理”输入的数据,才能获得相应的结果。 2.1.1 计算机解题示例 例:三角形三条边的边长分别为a、b、c,则三角形面积S为: S =√p(p-a)(p-b)(p-c) 其中 p=(a+b+c)/ 2 1、分析:问题定义 2、设计:计划解题 3、选择与创建界面:确定对象 4、编码:用程序设计语言描述算法 5、测试与调试:查找并排除错误 6、完成文档:整理和组织描述程序的 所有资料 2.1.2 程序设计的一般步骤 一、创建程序的用户界面 二、设置界面上各个对象的属性 三、编写对象响应事件的程序代码(注意代码书写规则) 利用VB开发应用程序的 一般步骤 四、保存工程 .frm 窗体文件 .vbp 工程文件 五、测试和调试应用程序 六、创建可执行程序 2.2 算法与编程工具 图形符号 名称 代表的操作 输入/输出 数据的输入与输出 处理 各种形式的数据处理 判断 判断选择,根据条件满足与否选择不同路径 起止 流程的起点与终点 特定过程 一个定义过的过程 流程线 连接各个图框,表示执行顺序 连接点 表示与流程图其他部分相连接 欧几里得 阿基米德 判断框 在输入的N个字符串中有S字符串吗? 读取一个 字符串 *

您可能关注的文档

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档