第四次:陣列資料結構的概念與應用
陣列資料結構的概念與應用課程脈絡
教學影片1
一.資料結構(Data Structure)
資料結構是是電腦中儲存、組織資料的方式.其的用途是讓我們程式設計的時候,可以簡便地、快速地存取資料,以利資料處理。
二.為何要學習(使用)資料結構(Data Structure)
三.資料結構的重要性
四.循序存取資料結構-陣列(Arrays)
教學影片2
1.陣列(Array)的生活應用
很多格子的收納盒
陣列你可以把它想像成是一個很多格子的收納盒,而收納盒可以裡面可以放同類型的東西如「藥盒」。
2.為何要使用陣列(Array)資料結構(Data Structure)
解說
變數
3.陣列(Arrays)資料結構(Data Structure)概念
陣列(Array)是一組相同型態的連續變數(變數的集合),它們使用同一個變數名稱,另外用一個索引值(index)來指定使用第幾個變數來存取陣列內容。
簡單說陣列是程式中儲存東西的一種容器,我們可以想像成一排已經編號好的櫃子。每一個櫃子上的編號我們稱為「索引值」,而櫃子裡的物品我們稱為「元素」
(索引值Index,通常程式語言中這個編號通常從 0 開始)
範例:寶可夢神奇寶貝
例如:假設神奇寶貝大師小明在一個名叫 Pokemons 的陣列裡依序放入他的神奇寶貝們,我們來複習一下陣列、元素、索引值的關係:
4.變數及陣列與電腦記憶體關係
(1)變數的內容隨機存放在記憶體中不同的位置
(2)陣列中的各個內容(元素)依照次序存放在連續的記憶體位置
參考網站
總結
參考資料:
https://juejin.im/post/5de300bc6fb9a0715e46d385
Scratch的陣列使用
Scratch的陣列使用是以清單(list)表示。「索引值」(Index,從第1項 開始)
實作1-Scratch清單(列表list)練習
教學影片3-清單相關積木操作1(添加.刪除.插入....)
教學影片5-清單相關積木操作4(替換.包含.長度....)
運算思維大挑戰