第六章 程序设计初步一、程序设计的基本方法 教学目标: ⑴ 理解算法的概念,了解描述算法的两种方法——自然语言和流程图,知道各自的优缺点。⑵ 初步掌握用流程图描述算法。⑶ 了解高级语言 一、算法的概念例 1. 交换两个变量中的数据。① 将 x 中的数据送给变量 m ,即 x→m ;②将 y 中的数据送给变量 x ,即 y→x ;③将 m 中的数据送给变量 y ,即 m→y 。 编写程序需要确定解决问题的思路和方法,并正确地写出求出求解步骤,这就叫解决这个问题的算法。 例 2 输入三个不相同的数,求出其中的最小数。① 若 ab )求它们的最大公约数。① 输入 a , b ( a>b );②求 a/b 的余数 r ;③如果 r≠0 则将 b a , r b ,再次求 a/b 的余数 r ,转③;④输出最大公约数 b 。 二、算法的描述 对于一个算法,可以用自然语言、流程图、伪码或其他形式来描述。 图形符号名 称含 义起止框输入、输出框处理框判断框流线连接符 开始输入 x,y xm输入 x,y yx my结束 开始输入 a,b,cc输出 min结束aba