共享區(qū)域慧調(diào)度（教學(xué)課件）五年級(jí)信息科技上冊(cè)教學(xué)（泰山版2024）

第10課

共享區(qū)域慧調(diào)度泰山版2024五年級(jí)上冊(cè)第2單元

智慧校園用算法趣味導(dǎo)入

算法體驗(yàn)室規(guī)定每天9:00-16:00向預(yù)約成功的同學(xué)開放，現(xiàn)在共收到了6個(gè)預(yù)約，情況如下:做中學(xué)

如何才能在時(shí)間不沖突的前提下盡可能多地安排預(yù)約呢？請(qǐng)用你喜歡的方式進(jìn)行描述。做中學(xué)步驟1：________________________________________________步驟2：________________________________________________步驟3：________________________________________________

首先，先把每個(gè)預(yù)約的時(shí)間段在圖上畫出來。做中學(xué)思維導(dǎo)航做中學(xué)

預(yù)約2與預(yù)約3、預(yù)約1與預(yù)約4這兩組預(yù)約在時(shí)間上有沖突。做中學(xué)

不可能將這6次預(yù)約全部安排。這時(shí)我們可以利用貪心算法對(duì)有時(shí)間沖突的預(yù)約進(jìn)行取舍。做中學(xué)

貪心算法(又稱貪婪算法)是指在對(duì)問題求解時(shí)，總是做出在當(dāng)前看來是最好的選擇。貪心算法做中學(xué)

貪心算法(又稱貪婪算法)得到的不一定是整體最優(yōu)解，而是某種意義上的局部最優(yōu)解。貪心算法做中學(xué)1、選出結(jié)束最早的預(yù)約，將它安排為第一場(chǎng)，即選擇預(yù)約3(9:00—10:30)。做中學(xué)2、接下來，按照相同的規(guī)則選擇第一場(chǎng)結(jié)束后才開始并且結(jié)束最早的預(yù)約作為第二場(chǎng)，即選擇預(yù)約4(11:30-12:50)。做中學(xué)3、然后，選擇第二場(chǎng)結(jié)束后才開始并且結(jié)束最早的預(yù)約作為第三場(chǎng)，即選擇預(yù)約5(14:00-15:00)。做中學(xué)4、最后，選擇第三場(chǎng)結(jié)束后才開始并且結(jié)束最早的預(yù)約作為第四場(chǎng)，即選擇預(yù)約6(15:20-16:00)。做中學(xué)預(yù)約1和預(yù)約2因?yàn)殚_始時(shí)間與其他預(yù)約有沖突，所以就預(yù)約失敗。做中學(xué)做中學(xué)一次預(yù)約調(diào)度的過程N(yùn)-S圖

根據(jù)N-S

圖，在以下積木中選擇合適的積木用程序驗(yàn)證算法吧！做中學(xué)做中學(xué)做中學(xué)做中學(xué)

請(qǐng)運(yùn)行程序，并將發(fā)現(xiàn)的問題記錄下來。做中學(xué)問題1：________________________________問題2：________________________________

在一些程序中，如果其中有些內(nèi)容完全相同或相似，為了化程序，可以把這些重復(fù)的程序段單獨(dú)做出，并按一定的格式編寫成自定義積木。小秘笈做中學(xué)

主程序在執(zhí)行過程中如果需要這一自定義積木，則通過調(diào)用指令來調(diào)用它。小秘笈做中學(xué)練一練

使用貪心算法找到的方案一定是最優(yōu)的嗎？為什么？

貪心算法雖然簡(jiǎn)單高效，在某些特定問題中表現(xiàn)良好，但并不能保證在所有問題中都能找到最優(yōu)解。其有效性取決于問題的具體結(jié)構(gòu)和貪心策略的選擇是否恰當(dāng)。在不確定貪心算法是否適用時(shí)，通常需要通過實(shí)驗(yàn)、理論證明或與其他算法（如動(dòng)態(tài)規(guī)劃、回溯法等）的比較來驗(yàn)證其正確性。練一練

為了豐富學(xué)生的課余生活，學(xué)校將在周四下午舉行“多彩活動(dòng)體驗(yàn)課程及時(shí)間如下表所示，如何選擇才能在當(dāng)天體驗(yàn)更多節(jié)課程呢？練一練

數(shù)據(jù)結(jié)構(gòu)是電腦組織數(shù)據(jù)方式。在電腦中，數(shù)據(jù)不會(huì)亂七八糟地放在起，而是按照一定的順序和關(guān)系放在一起。知識(shí)拓展數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)有很多種，比如可以像磚塊一樣，按照一定順序堆看；可以像大樹一樣，從一個(gè)主線中分出許多枝杈；可以像漁網(wǎng)一樣，按數(shù)據(jù)間的關(guān)系相互穿插……知識(shí)拓展數(shù)據(jù)結(jié)構(gòu)

選擇合適的數(shù)據(jù)結(jié)構(gòu)，可以讓電腦運(yùn)行更快或者節(jié)約存儲(chǔ)空間。知識(shí)拓展數(shù)據(jù)結(jié)構(gòu)

就像有的鞋子適合跑步，有的鞋子適合跳舞一樣，不同的數(shù)據(jù)結(jié)構(gòu)也有著各自的優(yōu)勢(shì)和劣勢(shì)。知識(shí)拓展數(shù)據(jù)結(jié)構(gòu)

數(shù)組就像一排排放整齊的積木，是最簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)，但是如果你想在中間加一塊積木或者移走一塊積木，就會(huì)讓整個(gè)排列變得亂七八糟，所以它不適合經(jīng)常添加和刪除元素的場(chǎng)景。知識(shí)拓展數(shù)據(jù)結(jié)構(gòu)

鏈表就像一條條連起來的項(xiàng)鏈，雖然可以很容易地添加和刪除項(xiàng)鏈上的珠子，但是需要一個(gè)個(gè)地找才能找到你想