《程序设计初步》_第1页
《程序设计初步》_第2页
《程序设计初步》_第3页
《程序设计初步》_第4页
《程序设计初步》_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

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

文档简介

第六章程序设计初步一、程序设计的基本方法

教学目标:⑴理解算法的概念,了解描述算法的两种方法——自然语言和流程图,知道各自的优缺点。

⑵初步掌握用流程图描述算法。

⑶了解高级语言

一、算法的概念

例1.交换两个变量中的数据。

①将x中的数据送给变量m,即x→m;

②将y中的数据送给变量x,即y→x;

③将m中的数据送给变量y,即m→y。

编写程序需要确定解决问题的思路和方法,并正确地写出求出求解步骤,这就叫解决这个问题的算法。例2输入三个不相同的数,求出其中的最小数。

①若a<b,则a→min,否则b→min;

②再将c与min进行比较,若c<min,则c→min。这样,min中存放的即是三个数中的最小数。

⑴如果要求出三个不相同数中的最大数,该如何设计算法?

⑵如果是n个不相同的数,求出其中的最小数呢?

思考例3.输入两个正整数a和b(a>b)求它们的最大公约数。

①输入a,b(a>b);

②求a/b的余数r;

③如果r≠0则将ba,rb,再次求a/b的余数r,转③;

④输出最大公约数b。

二、算法的描述

对于一个算法,可以用自然语言、流程图、伪码或其他形式来描述。图形符号名称含义起止框输入、输出框处理框判断框流线连接符开始输入x,yxm输入x,yyxmy结束开始输入a,b,cc输出min结束aba<bminminc<minminNYYN三、程序设计语言的发展

机器语言(二进制语言)、汇编语言(符号语言)、高级语言(单元程序设计和面向对象的程序设计)

巩固练习

请大家写出求一元二次方程的根的算法,要求:

①用自然语言描述;

②用流程图描述。

课堂总结

⑴算法是指解决问题的思路和方法。

⑵描述算法的形式有多种,常用的有:自然语言和流程图。

用自然语言描述算法比较容易接受,但叙述冗长,容易产

温馨提示

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

评论

0/150

提交评论