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

第10課

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

智慧校園用算法趣味導入

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

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

首先，先把每個預約的時間段在圖上畫出來。做中學思維導航做中學

預約2與預約3、預約1與預約4這兩組預約在時間上有沖突。做中學

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

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

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

根據(jù)N-S

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

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

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

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

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

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

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

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

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

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

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

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

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