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

第10課

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

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

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

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

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

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

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

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

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

根據(jù)N-S

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

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

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

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

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

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

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

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

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

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

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

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

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