第三单元 让机器人认识我 知识点梳理-信息技术八年级上册（川教版2019）

信息技术八年级上册第二单元知识点梳理 第1节 体验生活中的策略 1、“快递派送员”的策略： （1）6种路线方案：ABCDA、ABDCA、ACBDA、ACDBA、ADBCA、ADCBA （2）6种方案都能完成任务，它们都是有效策略。 假如方案为ABCD，并不能完成任务，是无效策略。 方案1的距离最短，是最有效的策略。 2、面对问题的时候，一旦有了策略，也就解决了怎么做的问题，需要把策略转化为程序。 3、从问题到程序的一般流程：明确问题、制定策略、用数学方式描述、伪代码、程序。 4、伪代码是算法和策略之间的桥梁。 5、伪代码可以是中文、英文等，不需要严格按照编程语言的语法编写，仅用于理清算法的思路。 第2节 高效的策略 1、“分奖品”问题： 策略1：不合理的分配，为无效分配。 第一名： 第二名： 第三名： 策略2：将比例换算为整数。 策略3：从外面借一个奖品，总数变成18，再分配，分完剩一个，再还回去。 2、报数游戏： 这是一个必胜游戏，只要第一个抢到4，并在每一轮抢到4的倍数的人，必胜。 3、必胜策略实际上就是“最优解”。 4、用简单的办法合理分配的策略即为“最优解”。 5、找出“异常袋”： 最优解（只称1次）：（1）分别给每个袋子编号。 （2）袋子几号则拿出即刻玻璃球。 （3）称一次，就能称出异常袋。 6、“取玻璃球”游戏：这是一个必胜游戏，后取的人必胜。 常见的策略 1、四种策略：快速排序、冒泡排序、选择排序、插入排序。（以升序为例） （1）快速排序：①选择枢轴值。②将所有小于枢轴值的元素放在左边，所有大于枢轴值的元素放在右边。③递归排序枢轴值两遍的子序列。 （2）冒泡排序：从左到右，依次两两比较，相反则交换位置，每一轮可固定一个元素。 （3）选择排序：每次选择最小的元素放在最左侧，递归重复执行过程，直到没有元素可以移动。 （4）插入排序：从左到右，左边是有序组，右边无序组，依次将无序组的元素和有序组的元素比较，并插入到有序组中。 注意：在数据量大时，优先选择快速排序，在数据量小时，选择冒泡排序。 � EMBED Equation.KSEE3 \* MERGEFORMAT ��� � EMBED Equation.KSEE3 \* MERGEFORMAT ��� � EMBED Equation.KSEE3 \* MERGEFORMAT ��� � EMBED Equation.KSEE3 \* MERGEFORMAT ��� 原创精品资源学科网独家享有版权，侵权必究！ $$