算法与程序实现-超星图书馆.pptVIP

算法与程序实现 解析算法 概念：用数学、物理、化学等学科知识和公式解 决问题的方法。 能解决的问题： 如：测不可到达底部物体高度（如金字塔） 电阻计算 小球弹跳等 练 习 穷举算法 概念：也叫枚举法，就是把问题涉及的可能情况一 一罗列出来，并进行判断，挑出符合条件的 答案。 注意事项 ： 搜索变量设计恰当 使用结构（一般是循环）、 限制条件 （判断是来否符合条件） 能解决的问题：需要一一列举的问题。如解密程序 练 习 1、穷举法就是列举出所有的可能，逐个判断符合问题的条件，得到问题的答案。 A、对 B、错 2、所有编程解决的问题都可以使用穷举法。 A、对 B、错 3、使用穷举法解决问题需要知道： A、穷举法一般使用循环结构 B、穷举法要列举出所有可能的情况，不能遗漏 C、穷举法要选择合适的循环起点和终点 D、穷举法使用不需要考虑效率 4、下列哪个问题不能用穷举法解决： A、好数 B、水仙花数 C、玫瑰花数 D、求并联电路中的总电阻值 5、小明想编写一个破解密码的小程序，选择哪种算法比较合适？ A、比较法 B、穷举法 C、解析法 D、排序法 操作 教材P100-102 电阻计算问题 教材P108-109 破解密码问题 （算法A、B、C任选一） 查找算法 概念：就是在一组对象中搜索某一目标，有则标 出位置，无则给出提示。 查找算法分为顺序查找与对半查找两种 顺序查找适用于对象排列没有规律时，就是一个一个地按照对象的元素往下找。 对半查找也叫折半查找，每次减少一半。 能解决的问题：图书馆查找、银行信息查找、学生信息查找等 练习 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、61 B、33、65、44、23、56、12 C、12、34、56、78、99、120 D、45、33、23、56、36、77 排序算法 概念：就是将无序的数进行整理，排列成有次序的数，由小到大或由大到小。 小→大：顺序 大→小：逆序 排序算法分为选择排序、冒泡排序、插入排序等 选择排序：，从中选一个放在第1个位置，再从剩下的数据中选上个放在第2个位置，重复上述过程，直到全部将数据排好。 冒泡排序：数据全部输入后,每两数进行比较。 插入排序：选输入1个数，每2个数插入合适的位置，第3个数再插入合适的位置，每输入一个数，就已排好了序。 能解决的问题：需要数据整理的问题 练习 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选输入后再进行排序可以