算法与程序实现PPT课件

5、小明想编写一个破解密码的小程序，选择哪种算法比较合适？
A、比较法 B、穷举法 C、解析法 D、排序法
5
操作
教材P100-102 电阻计算问题 教材P108-109 破解密码问题
（算法A、B、C任选一）
6
查找算法
概念：就是在一组对象中搜索某一目标，有则标 出位置，无则给出提示。
查找算法分为顺序查找与对半查找两种 顺序查找适用于对象排列没有规律时，就是一个
A、对 B、错
2、递归算法一般要使用自定义函数或自定义过程来解决。
A、对 B、错
3、已知：age(5)=age(4)+2；Age(4)=age(3)+2；Age(3)=age(2)+2； ge(2)=age(1)+2；Age(1)=10，问求age(5)选用的算法是：
A、解析法 B、递归法 C、穷举法 D、查找法
A、顺序查找 B、对半查找 C、递归查找 D、随机查找
4、在如下的一组数：1、2、3、4、5、6、7、8、9、10中可以使用的查 找 算法是：
A、顺序查找 B、对半查找 C、递归查找 D、随机查找
5、在如下的一组数：2、4、2、5、3、6、7、1、5中可以使用的查找算法 是：
A、顺序查找 B、对半查找 C、递归查找 D、随机查找
能解决的问题：需要数据整理的问题
10
练习
1、用排序算法可以将无序数列整理成有次序的数列。 A、对 B、错 2、由小到大的排列的数称为逆序，由大到小排序的数称为顺序。 A、对 B、错
3、选择排序算法，当数据输入完毕后，数列已经是有序了。 A、对 B、错 4、选择排序和冒泡排序算法都是先将数据输入完之后再进行排序。 A、对 B、错 5、将数字5与数列8、7、6、4、3、2、1进行排序，可以选用的算法有：
6、对半查找是一种适用于有序数列的查找算法。下列适用于对半查找算法 的是：
A、45、67、34、32、55、61
B、33、65、44、23、56、12
C、12、34、56、78、99、120 D、45、33、23、56、36、77
8
2019/12/2
9
排序算法
概念：就是将无序的数进行整理，排列成有次序 的数，由小到大或由大到小。
一个地按照对象的元素往下找。 对半查找也叫折半查找，每次减少一半。 能解决的问题：图书馆查找、银行信息查找、学
生信息查找等
7
练习
1、查找就是在一组对象中搜索一目标，确定对象中有没有这一目标元素。
A、对 B、错
2、顺序查找适用于对象排列没有规律时使用。A、对 B、错
3、常用的查找算法有哪些？
4、下列哪些问题可以用递归算法解决：
A、汉诺塔
B、斐波那契数列
C、“猴子吃桃”问题 D、哥德巴赫猜想
14
操作
5人年龄问题 教材P116 自制背单词程序
15
2019/12/2
16
D、需要排列次序的问题
3
穷举算法
概念：也叫枚举法，就是把问题涉及的可能情况一 一罗列出来，并进行判断，挑出符合条件的 答案。
注意事项 ：
搜索变量设计恰当 使用结构（一般是循环）、 限制条件 （判断是来否符合条件） 能解决的问题：需要一一列举的问题。如解密程序
4
练习
1、穷举法就是列举出所有的可能，逐个判断符合问题的条件，得到问题的
11
递归算法
概念：就是直接或间接地调用自身的算法。 递归算法的特点：用过程或函数调用、自己调用、
最初几种情况有解） 能解决的问题：汉诺塔问题、斐波那契数列问题
12
递归效果图
13
练习
1、递归算法是数值层层调用实现的，函数先由上向下调用，当达到最底层 后，再将函数值层层向上返回。(递下去，收回来，简称：递归)
3、解析法中可能使用的各种公式有：
A、数学公式 B、物理公式 C、书写方法 D、化学公式
4、下列解决问题的方法中，哪个使用了解析法？
A、盲打输入法 B、双手弹琴法 C、略读法读课文
D、用海伦公式计算三角形面积
5、在VB中解析法可以解决的问题是：
A、可以用公式表示的问题 B、需要一一列举的问题
C、通过自身调用的问题
小→大：顺序 大→小：逆序
排序算法分为选择排序、冒泡排序、插入排序等
选择排序：，从中选一个放在第1个位置，再从剩 下的数据中选上个放在第2个位置，重复上述过程， 直到全部将数据排好。
冒泡排序：数据全部输入后,每两数进行比较。
插入排序：选输入1个数，每2个数插入合适的位 置，第3个数再插入合适的位置，每输入一个数， 就已排好了序。
答案。
A、对 B、错
2、所有编程解决的问题都可以使用穷举法。 A、对 B、错
3、使用穷举法解决问题需要知道：
A、穷举法一般使用循环结构
B、穷举法要列举出所有可能的情况，不能遗漏
C、穷举法要选择合适的循环起点和终点
D、穷举法使用不需要考虑效率
4、下列哪个问题不能用穷举法解决：
A、好数 B、水仙花数 C、玫瑰花数 D、求并联电路中的总电阻 值
A、选择排序 B、插入排序 C、冒泡排序 D、没有可用算法 6、先输入要排序的数据，每次从中挑出一个最小数，排好顺序，直到所有数都排
完为止的算法是： A、选择排序 B、插入排序 C、冒泡排序 D、不是算法 7、将数列23、45、22、12、67、88进行排序可以选用的算法有： A、选择排序 B、没有可用算法 C、冒泡排序 D、插入排序 8、将数列45、67、23、77、33、66选输入后再进行排序可以选做的算法有： A、插入排序 B、冒泡排序 C、选择排序 D、没有可用算法
算法与程序实现
1
解析算法
概念：用数学、物理、化学等学科知识和公式解 决问题的方法。
能解决的问题： 如：测不可到达底部物体高度（如金字塔） 电阻计算 小球弹跳等
2
Biblioteka Baidu 练习
1、VB中解析法就是将问题中各要素的关系用最简练的语言或形式化的符号
来表示，即用公式解决问题的方法。
A、对 B、错
2、测量金字塔高度的程序，不能使用解析法。 A、对 B、错