新人教版高中 程序设计初步 课件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章 程序设计初步
一、程序设计的基本方法
教学目标：
⑴ 理解算法的概念，了解描述算法的两 种方法——自然语言和流程图，知道各 自的优缺点。
⑵ 初步掌握用流程图描述算法。
⑶ 了解高级语言
一、算法的概念
编写程序需要确定解决问题的思路和方 法，并正确地写出求出求解步骤，这就叫解 决这个问题的算法。
例1. 交换两个变量中的数据。
思考
⑴ 如果要求出三个不相同数中的最大数， 该如何设计算法？
⑵ 如果是n个不相同的数，求出其中的 最小数呢？
例3. 输入两个正整数a和b （a>b）求它们 的最大公约数。
①输入a，b（a>b）；
②求a/b的余数r；
③如果r≠0则将b a，r b，再次求a/b的 余数r，转③；
④输出最大公约数b。
①将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中存放的即是三个 数中的最小数。
机器语言（二进制语言）、汇编语言 （符号语言）、高级语言（单元程序设计 和面向对象的程序设计）
巩固练习
请大家写出求一元二次方程的根的算法， 要求： ① 用自然语言描述； ② 用流程图描述。
课堂总结 ⑴ 算法是指解决问题的思路和方法。
⑵ 描述算法的形式有多种，常用的有：自 然语言和流程图。
用自然语言描述算法比较容易接受，但叙 述冗长，容易产生“歧义”。用流程图描 述算法比较清晰、直观，不容易产生“歧 义”。
二、算法的描述
对于一个算法，可以用自然语言、 流程图、伪码或其他形式来描述。
图形符号
名称 起止框 输入、输出框 处理框 判断框
流线 连接符
含义
开始 输入x,y xm yx my 输入x,y
结束
开始
输入a,b,c
Y a<b
N
a min
b min
c<min N Y
c min
输出min
结束
三、程序设计语言的发展
⑶ 流程图中常用符号的含义。
1、书籍是朋友,虽然没有热情,但是非常忠实。2022年3月2日星期三2022/3/22022/3/22022/3/2 2、科学的灵感，决不是坐等可以等来的。如果说，科学上的发现有什么偶然的机遇的话，那么这种‘偶然的机遇’只能给那些学有素养的人，给那些善于 独立思考的人，给那些具有锲而不舍的人。2022年3月2022/3/22022/3/22022/3/23/2/2022 3、书籍—通过心灵观察世界的窗口.住宅里没有书,犹如房间里没有窗户。2022/3/22022/3/2March 2, 2022 4、享受阅读快乐，提高生活质量。2022/3/22022/3/22022/3/22022/3/2
谢谢观赏
You made my day!
我们，还在路上……ຫໍສະໝຸດ
一、程序设计的基本方法
教学目标：
⑴ 理解算法的概念，了解描述算法的两 种方法——自然语言和流程图，知道各 自的优缺点。
⑵ 初步掌握用流程图描述算法。
⑶ 了解高级语言
一、算法的概念
编写程序需要确定解决问题的思路和方 法，并正确地写出求出求解步骤，这就叫解 决这个问题的算法。
例1. 交换两个变量中的数据。
思考
⑴ 如果要求出三个不相同数中的最大数， 该如何设计算法？
⑵ 如果是n个不相同的数，求出其中的 最小数呢？
例3. 输入两个正整数a和b （a>b）求它们 的最大公约数。
①输入a，b（a>b）；
②求a/b的余数r；
③如果r≠0则将b a，r b，再次求a/b的 余数r，转③；
④输出最大公约数b。
①将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中存放的即是三个 数中的最小数。
机器语言（二进制语言）、汇编语言 （符号语言）、高级语言（单元程序设计 和面向对象的程序设计）
巩固练习
请大家写出求一元二次方程的根的算法， 要求： ① 用自然语言描述； ② 用流程图描述。
课堂总结 ⑴ 算法是指解决问题的思路和方法。
⑵ 描述算法的形式有多种，常用的有：自 然语言和流程图。
用自然语言描述算法比较容易接受，但叙 述冗长，容易产生“歧义”。用流程图描 述算法比较清晰、直观，不容易产生“歧 义”。
二、算法的描述
对于一个算法，可以用自然语言、 流程图、伪码或其他形式来描述。
图形符号
名称 起止框 输入、输出框 处理框 判断框
流线 连接符
含义
开始 输入x,y xm yx my 输入x,y
结束
开始
输入a,b,c
Y a<b
N
a min
b min
c<min N Y
c min
输出min
结束
三、程序设计语言的发展
⑶ 流程图中常用符号的含义。
1、书籍是朋友,虽然没有热情,但是非常忠实。2022年3月2日星期三2022/3/22022/3/22022/3/2 2、科学的灵感，决不是坐等可以等来的。如果说，科学上的发现有什么偶然的机遇的话，那么这种‘偶然的机遇’只能给那些学有素养的人，给那些善于 独立思考的人，给那些具有锲而不舍的人。2022年3月2022/3/22022/3/22022/3/23/2/2022 3、书籍—通过心灵观察世界的窗口.住宅里没有书,犹如房间里没有窗户。2022/3/22022/3/2March 2, 2022 4、享受阅读快乐，提高生活质量。2022/3/22022/3/22022/3/22022/3/2
谢谢观赏
You made my day!
我们，还在路上……ຫໍສະໝຸດ