2-程序设计与算法.ppt_第1页
2-程序设计与算法.ppt_第2页
2-程序设计与算法.ppt_第3页
2-程序设计与算法.ppt_第4页
2-程序设计与算法.ppt_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第2章程序设计与算法,2.1程序的基本组成:输入、处理与输出,2.1.1计算机解题示例例：根据三角形的三个边长求面积。输入：三条边a、b和c处理：判断能否围成三角形，若能则计算面积S输出：面积S的值例：求一元二次方程的根。ax2+bx+c=0输入：系数a、b和c处理：b2-4ac0:求x1、x2b2-4ac=0:求x1输出：两个不同的根或相等的根,2.1程序的基本组成:输入、处理与输出,2.1.2程序设计的一般步骤：分析设计选择与创建界面编码测试与调试完成文档,2.2算法与编程工具,算法的定义：算法是解决某个问题或处理某个事件的方法和步骤。算法的分类：数值计算算法非数值计算算法同一问题可有各种不同算法评价算法好坏：是否正确运行效率占用资源,算法示例2-1求两个自然数的最大公约数,欧几里德算法S1.输入两个自然数M、NS2.求M除以N的余数RS3.使M=N，即用N代替MS4.使N=R，即用R代替NS5.若R0，则重复S2、S3、S4，否则转S6S6.输出M,算法示例2-2在N个字符中查找某字符S是否存在,S1.输入N、SS2.使I=1，用于计数S3.读取第I个字符XS4.若X=S，输出“找到S”后结束，否则转S5S5.使I=I+1S6.若Ib，则转S3；否则ab、ba再转S3S3:若ac，则转S4，否则转S5S4:若bc，则转S6，否则bc、cb再转S6S5:ca、ab、bcS6：输出变量a，b，c的值,2.设a、b、c是同一类型变量，并分别被赋予不同大小的数据，设计一个算法，使得执行的结果为abc。,P15习题2-3,S1:输入正整数NS2:使k=2S3:若k=N-1，则转S4，否则转S6S4:若N除以k的余数为0，则转S6，否则转S5S5:使k=k+1，转S3S6:若k=N-1，则输出“不是素数”，否则输出“是素数”,3.设计一个可以判断某数是否是素数的算法。,P15习题2-4,S1:输入正整数N，并转换成字符串SS2:使k=1S3:若kch2，则转S7，否则转S6S6:使k=k+1，转S3S7:若k=S长度的一半，则输出“不是回文”，否则输出“是回文”,4.设计一个判断某正整数是否是回文数的算法。,P15习题2-5,S1：输入aS2：使k=1S3：若k=a，转S4，否则转S7S4：若a除以k的余数为0，则转S5，否则转S6S5：输出因
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论