初中信息技術(shù)川教版（2018）八年級(jí)上冊(cè)第3課 WPS的輔助功能完美版課件ppt

這是一份初中信息技術(shù)川教版（2018）八年級(jí)上冊(cè)第3課 WPS的輔助功能完美版課件ppt，文件包含川教版2019信息技術(shù)八上33《常見(jiàn)的策略》課件ppt、川教版2019信息技術(shù)八上33《常見(jiàn)的策略》教案doc、動(dòng)態(tài)規(guī)劃mp4、月入百萬(wàn)mp4、貪心算法mp4等5份課件配套教學(xué)資源，其中PPT共34頁(yè)， 歡迎下載使用。
作為一名體育委員，需要把如右圖所示的8位同學(xué)，按照身高依次增高的順序，從左到右排序，你該怎么做?
總體思路：選取一位同學(xué)，比這個(gè)同學(xué)矮的放在他左邊，比這個(gè)同學(xué)高的放在他右邊，并固定每一輪已選取過(guò)的同學(xué)。繼續(xù)對(duì)左右兩邊的同學(xué)執(zhí)行上述過(guò)程，直到選取的同學(xué)左右兩邊未固定人數(shù)之和小于2。
排隊(duì)過(guò)程：隨機(jī)選取4號(hào)同學(xué)為基準(zhǔn)。
從右向左開(kāi)始，依次將矮于4號(hào)的2號(hào)、1號(hào)同學(xué)放在左邊，4號(hào)同學(xué)固定住。
4號(hào)左邊的同學(xué)再重復(fù)上述步驟，可以固定住1、2、3號(hào)同學(xué)。
取6號(hào)同學(xué)為基準(zhǔn)，將矮于6號(hào)的5號(hào)同學(xué)放在左邊，大于6號(hào)的7號(hào)同學(xué)放在最右邊，此時(shí)6號(hào)同學(xué)固定住，5號(hào)同學(xué)左右兩邊未固定人數(shù)之和為0，5號(hào)同學(xué)也固定住。
以8號(hào)同學(xué)為基準(zhǔn)，將矮于他的7號(hào)同學(xué)放在左邊，此時(shí)8號(hào)同學(xué)固定住。7號(hào)同學(xué)左右兩邊未固定人數(shù)之和為0，7號(hào)同學(xué)也固定住，此時(shí)所有同學(xué)排序完成。
總體思路：從左向右，依次兩兩比較，如果左邊同學(xué)高于右邊同學(xué)，就交換位置。重復(fù)執(zhí)行上述過(guò)程，直到有一輪沒(méi)有任何一個(gè)同學(xué)移動(dòng)位置。
第一輪交換位置的結(jié)果如下，可以將最高的8號(hào)同學(xué)固定在最右側(cè)。
第二輪交換位置的結(jié)果如下，可以將7號(hào)同學(xué)固定。
第三輪交換位置的結(jié)果如下，可以將6號(hào)同學(xué)固定。
第四輪沒(méi)有任何一個(gè)同學(xué)需要交換位置，所有同學(xué)排序完成。
總體思路:每次選擇當(dāng)前隊(duì)伍的最矮的同學(xué)，并把他放在當(dāng)前隊(duì)伍的最左側(cè)。每重復(fù)一次上述過(guò)程，當(dāng)前隊(duì)伍中就排除上一輪移動(dòng)的同學(xué)，隊(duì)伍長(zhǎng)度便減一，直到?jīng)]有同學(xué)可以移動(dòng)。
排隊(duì)過(guò)程:第一輪排序，將最矮的1號(hào)同學(xué)和最左側(cè)的3號(hào)同學(xué)交換位置，當(dāng)前隊(duì)伍去掉1號(hào)同學(xué)。
第二輪排序，將最矮的2號(hào)同學(xué)和最左側(cè)的4號(hào)同學(xué)交換位置，當(dāng)前隊(duì)伍再去掉2號(hào)同學(xué)。
第三輪排序，3號(hào)同學(xué)在當(dāng)前隊(duì)伍中最矮，不需要調(diào)整，當(dāng)前隊(duì)伍再去掉3號(hào)同學(xué)。
第四輪排序與第三輪同理。第五輪排序，5號(hào)同學(xué)與最左側(cè)的7號(hào)同學(xué)交換位置。
第六輪排序與第三、四輪同理。第七輪排序交換7、8號(hào)同學(xué)位置，此時(shí)未排序隊(duì)伍長(zhǎng)度為1，經(jīng)過(guò)第八輪排序，與第三、四、六輪同理，排序完成。
總體思路:從左向右，把左邊第一個(gè)同學(xué)看成一個(gè)部分。拿右邊的同學(xué)一次跟左邊這個(gè)部分里的所有同學(xué)比較身高，如果高就站在右邊，如果矮就站在左邊，并把插隊(duì)的同學(xué)算入左邊部分。
重復(fù)執(zhí)行上述過(guò)程，直到左邊部分裝滿8個(gè)同學(xué)。排隊(duì)過(guò)程:首先，將隊(duì)伍分為有序組和無(wú)序組兩部分，第一輪排序，默認(rèn)將最左邊的3號(hào)同學(xué)分為有序組，剩余同學(xué)為無(wú)序組。
第二輪排序，無(wú)序組最左邊的4號(hào)同學(xué)出列與有序組內(nèi)的同學(xué)從右到左開(kāi)始比較，與3號(hào)同學(xué)相比較，因4號(hào)同學(xué)高于3號(hào)同學(xué)，則當(dāng)前排列是有序的，4號(hào)同學(xué)回到空缺位置。此時(shí)3、4號(hào)同學(xué)組成了有序組，剩余同學(xué)則為無(wú)序組。
第三輪排序，1號(hào)同學(xué)出列比較，在有序組中從右到左依次與4號(hào)、3號(hào)同學(xué)進(jìn)行比較，4號(hào)同學(xué)高于1號(hào)同學(xué)，則4號(hào)同學(xué)右移一位，3號(hào)同學(xué)也高于1號(hào)同學(xué)，則3號(hào)同學(xué)也右移一位。最終1號(hào)同學(xué)在有序組的第一個(gè)空缺位置固定下來(lái)。
第四輪排序，2號(hào)同學(xué)依次與4、3、1號(hào)同學(xué)比較，4、3號(hào)同學(xué)依次右移一位，2號(hào)同學(xué)與1號(hào)同學(xué)比較，由于其高于1號(hào)同學(xué)，則回到3號(hào)同學(xué)空出來(lái)的位置。
第五輪排序與第二輪同理。
第六輪排序，6號(hào)同學(xué)依次與7、4號(hào)同學(xué)比較。
第七輪排序，8號(hào)同學(xué)只與7號(hào)同學(xué)比較。
第八輪排序，5號(hào)同學(xué)依次與8、7、6、4號(hào)同學(xué)比較，最終回到6號(hào)同學(xué)移動(dòng)后空出的位置，此時(shí)有序組已有8個(gè)同學(xué)，排序完成。
通過(guò)一趟排序?qū)⒋庞涗浄指舫瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分的關(guān)鍵字小，則可分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。
第一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，存放在序列的起始位置，然后再?gòu)氖Ｓ嗟奈磁判蛟刂袑ふ业阶钚。ù螅┰?，然后放到已排序的序列的末尾。以此?lèi)推，直到全部待排序的數(shù)據(jù)元素的個(gè)數(shù)為零。
每一步將一個(gè)待排序的數(shù)據(jù)插入到前面已經(jīng)排好序的有序序列中，直到插完所有元素為止。
調(diào)試運(yùn)行四個(gè)算法的源程序想一想：四種排隊(duì)策略，哪一種排序效率更高?
試一試：列出寒假中你會(huì)做的事情，并用“策略2”的思維對(duì)這些事情的重要性進(jìn)行排序。
提出者：由美國(guó)數(shù)學(xué)家Bellman等人提出時(shí)間：1957年目的：用于研究多階段決策過(guò)程的優(yōu)化問(wèn)題。作用：是解決多階段決策問(wèn)題常用的最優(yōu)化方法之一概述：這個(gè)方法簡(jiǎn)單來(lái)說(shuō)，就是在當(dāng)前狀態(tài)下，想要進(jìn)入下一階段，什么樣的選擇是最優(yōu)的。而且隨著狀態(tài)的變化，路徑也會(huì)發(fā)生改變。動(dòng)態(tài)規(guī)劃是按照階段劃分的，把多階段問(wèn)題轉(zhuǎn)化為一系列的單階段問(wèn)題，然后利用各個(gè)階段之間的遞推關(guān)系，逐個(gè)確定每個(gè)階段的最優(yōu)化決策，最終堆疊出多階段決策的最優(yōu)化決策結(jié)果。動(dòng)態(tài)規(guī)劃中，前一個(gè)階段的結(jié)果影響著后一階段的決定。當(dāng)前的決策受到之前決策的影響，下個(gè)階段的決策也會(huì)因?yàn)檫@次決策而發(fā)生改變。運(yùn)用動(dòng)態(tài)規(guī)劃的思路，就是在這條決策鏈里面實(shí)時(shí)調(diào)整，求得每個(gè)階段最優(yōu)的那個(gè)解。
動(dòng)態(tài)規(guī)劃( Dynamic Prgramming)
在準(zhǔn)備考試的過(guò)程中，你知道自己的目標(biāo)（班級(jí)排名），也知道自己所處的階段（在班級(jí)的大概排名)，還知道實(shí)現(xiàn)目標(biāo)的路徑（高效的學(xué)習(xí)方法和練習(xí))。你要做的是根據(jù)整體的目標(biāo)，選擇每個(gè)階段最優(yōu)的行動(dòng)。
步驟： ①建立數(shù)學(xué)模型來(lái)描述問(wèn)題 ②把求解的問(wèn)題分成若干個(gè)子問(wèn)題 ③對(duì)每個(gè)子問(wèn)題求解，得到子問(wèn)題的局部最優(yōu)解 ④把子問(wèn)題的解局部最優(yōu)解合成原來(lái)解問(wèn)題的一個(gè)解
貪心法( Greedy Algrithm)：在對(duì)問(wèn)題求解時(shí)，總是做出在當(dāng)前看來(lái)是最好的選擇。也就是說(shuō)，不從整體最優(yōu)上加以考慮，算法得到的是在某種意義上的局部最優(yōu)解
利用我們這節(jié)課所學(xué)策略，選擇一種策略幫助老師來(lái)按大小個(gè)給每位同學(xué)安排座位
策略1：快速排序策略2：冒泡排序策略3：選擇排序策略4：插入排序
(四種排隊(duì)策略，哪一種排序效率更高？)