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

Presentation on theme: "第六章 程序设计初步 一、程序设计的基本方法."— Presentation transcript:

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

2 教学目标： ⑴ 理解算法的概念，了解描述算法的两种方法——自然语言和流程图，知道各自的优缺点。 ⑵ 初步掌握用流程图描述算法。 ⑶ 了解高级语言

3 ①将x中的数据送给变量m，即x→m； ②将y中的数据送给变量x，即y→x； ③将m中的数据送给变量y，即m→y。
一、算法的概念 　　编写程序需要确定解决问题的思路和方法，并正确地写出求出求解步骤，这就叫解决这个问题的算法。 例1. 交换两个变量中的数据。 ①将x中的数据送给变量m，即x→m； ②将y中的数据送给变量x，即y→x； ③将m中的数据送给变量y，即m→y。

4 例2 输入三个不相同的数，求出其中的最小数。
①若a<b，则a→min， 否则b→min； ②再将c与min进行比较，若c<min，则c→min。这样，min中存放的即是三个数中的最小数。

5 思考 ⑴ 如果要求出三个不相同数中的最大数，该如何设计算法？ ⑵ 如果是n个不相同的数，求出其中的最小数呢？

6 例3. 输入两个正整数a和b （a>b）求它们的最大公约数。
①输入a，b（a>b）； ②求a/b的余数r； ③如果r≠0则将b a，r b，再次求a/b的余数r，转③； ④输出最大公约数b。

7 二、算法的描述 对于一个算法，可以用自然语言、流程图、伪码或其他形式来描述。

8 图形符号 名 称 含 义 起止框 输入、输出框 处理框 判断框 流线 连接符

9 开始 输入x,y x m y 结束

10 开始 输入a,b,c c 输出min 结束 a b a<b min c<min N Y

11 三、程序设计语言的发展 机器语言（二进制语言）、汇编语言（符号语言）、高级语言（单元程序设计和面向对象的程序设计）

12 巩固练习 请大家写出求一元二次方程的根的算法，要求： ① 用自然语言描述； ② 用流程图描述。

13 课堂总结 ⑴ 算法是指解决问题的思路和方法。 ⑵ 描述算法的形式有多种，常用的有：自然语言和流程图。 用自然语言描述算法比较容易接受，但叙述冗长，容易产生“歧义”。用流程图描述算法比较清晰、直观，不容易产生“歧义”。 ⑶ 流程图中常用符号的含义。