資源簡(jiǎn)介

(共14張PPT)
問(wèn)題的抽象
浙教版五年級(jí)上冊(cè)
第11課 問(wèn)題的抽象
學(xué)習(xí)內(nèi)容
1. 抽象的含義。
2. 抽象的過(guò)程。
探討
早期的交通線路圖上的每條路線都會(huì)完整顯示信息，包括車站之間的距離和實(shí)際的路線形狀等。改進(jìn)后的交通線路圖變得十分簡(jiǎn)化，你知道交通線路圖為什么要改成這樣嗎？
建構(gòu)
日常生活中的復(fù)雜問(wèn)題可以簡(jiǎn)化成計(jì)算機(jī)能處理的問(wèn)題，這需要對(duì)問(wèn)題進(jìn)行抽象，抓住解決問(wèn)題的關(guān)鍵部分，去除次要部分，將復(fù)雜的問(wèn)題簡(jiǎn)化。
一、認(rèn)識(shí)抽象
看問(wèn)題時(shí)過(guò)濾所有不必要的信息，識(shí)別問(wèn)題的關(guān)鍵部分，從而找到事物的共同特性或問(wèn)題的解決辦法，這就是抽象。
二、抽象的過(guò)程
用算法解決問(wèn)題時(shí)，需要把事物的共同特性抽象出來(lái)，并用具體數(shù)據(jù)描述，像這種根據(jù)目標(biāo)需求，確定問(wèn)題求解中必要的細(xì)節(jié)，就是抽象的過(guò)程。通過(guò)一步步確立重要數(shù)據(jù)、核心關(guān)系，舍棄不重要的細(xì)節(jié)，將模糊的問(wèn)題明確化、量化。
二、抽象的過(guò)程
二、抽象的過(guò)程
抽象的關(guān)鍵是根據(jù)目標(biāo)保留必要的細(xì)節(jié)，去除不必要的細(xì)節(jié)。以“合理規(guī)劃送貨機(jī)器人的路線”為目標(biāo)的抽象過(guò)程如下：
二、抽象的過(guò)程
地點(diǎn)抽象成節(jié)點(diǎn)。
可以將整幢體育館、教學(xué)樓抽象成一個(gè)個(gè)節(jié)點(diǎn)。如果教學(xué)樓需要再細(xì)分，就不能將整幢樓作為節(jié)點(diǎn)，而需要將“教學(xué)樓入口”抽象為節(jié)點(diǎn)。
■節(jié)點(diǎn)之間的路可以抽象成線段，線段還可以進(jìn)一步抽象成數(shù)據(jù)。
練一練
18 世紀(jì)初，哥尼斯堡有一條河穿城而過(guò)，河中有兩個(gè)小島，通過(guò)七座橋連接河的兩岸。有人提出一個(gè)問(wèn)題：一個(gè)步行者怎樣才能不重復(fù)、不遺漏地一次走完七座橋，最后回到出發(fā)點(diǎn)。這就是著名的“七橋問(wèn)題”。為了簡(jiǎn)化問(wèn)題，應(yīng)該怎樣抽象“七橋問(wèn)題”呢？
謝謝聆聽(tīng)！
INTERNET OF THINGS
謝謝
21世紀(jì)教育網(wǎng)（www.21cnjy.com)
中小學(xué)教育資源網(wǎng)站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開(kāi)更多......

收起↑