算法与程序实现PPT课件.ppt

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