第四次:陣列資料結構的概念與應用

循序存取資料結構-陣列(Arrays)

教學影片1(看到5分03秒)

補充解說:

1.陣列(Arrays)資料結構(Data Structure)概念

陣列(Array)是一組相同型態的連續變數(變數的集合)，它們使用同一個變數名稱，另外用一個索引值(index)來指定使用第幾個變數來存取陣列內容。

簡單說陣列是程式中儲存東西的一種容器，我們可以想像成一排已經編號好的櫃子。每一個櫃子上的編號我們稱為「索引值」，而櫃子裡的物品我們稱為「元素」

（索引值Index，通常程式語言中這個編號通常從 0 開始)

範例:寶可夢神奇寶貝

例如：假設神奇寶貝大師小明在一個名叫 Pokemons 的陣列裡依序放入他的神奇寶貝們，我們來複習一下陣列、元素、索引值的關係：

2.變數及陣列與電腦記憶體關係

(1)變數的內容隨機存放在記憶體中不同的位置

(2)陣列中的各個內容(元素)依照次序存放在連續的記憶體位置

資料來源:http://120.101.203.1/aliex/%E5%9F%BA%E7%A4%8E%E9%9B%BB%E8%85%A6%E8%AA%B2%E7%A8%8B/main.htm

3.使用陣列的優點

4.補充資料(高中及大學資工系)

(1)二維陣列

資料引用:全華108課綱國中資科

(2)資料結構(Data Structure)

資料結構是是電腦中儲存、組織資料的方式.其的用途是讓我們程式設計的時候，可以簡便地、快速地存取資料，以利資料處理。

WIKI

(3)為何要學習(使用)資料結構

(4)資料結構的重要性

參考網站

• https://ecc.pro.edu.tw/BackEnd/TR_Watch/Index/5a1c23a3-5de3-4962-91c7-652d5ea9b27a
• http://visualgo.net/
• http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
• https://algorithm-visualizer.org/
• http://120.101.203.1/aliex/%E5%9F%BA%E7%A4%8E%E9%9B%BB%E8%85%A6%E8%AA%B2%E7%A8%8B/main.htm
• https://juejin.im/post/5de300bc6fb9a0715e46d385
• https://www.wkjh.ntpc.edu.tw/Menu.html

Scratch的陣列使用

教學影片2

scratch以清單(list)表示陣列

1.清單名稱(陣列名稱)

2.項目編號「索引值」index，從第1項開始）

3.項目數值(元素element)

補充說明:

正規的文字型程式語言是陣列索引值是由第0項開始

實作1-清單的應用--貓咪說寶可夢

程式執行結果

字串原始資料

A.使用變數一筆一筆輸出

B.使用清單一筆一筆輸出(取出清單元素)

演算法分析

1.建立p1清單

2.清單初始化-刪除p1清單所有項目

3.添加字串到p1清單

4.依序輸出(說)p1清單的第1.2項

思考問題:如何讓程式更有效率?

提示:

C.使用清單配合index(索引值)變數及重複積木(迴圈)

作業存成108****-0Scratch專案.sb3

參考網站

• https://sites.google.com/site/yjl9466/4/4-2
  
• https://jcescoding.blogspot.com/2019/
  
• https://www.wfduino.com/2020/06/22/第12週-scratch找物品遊戲－陣列/
• http://sfs.tw/content/index/14724

Google classroom教學(交作業)

1.進入新北市谷歌(輸入校務行政系統帳密)

2.點Gmail.加入課程.點老師發布作業

3.點你的作業/新增+/檔案/上傳/BROWSE你的檔案

4.老師查看交作業狀況及給分

Scratch清單積木大挑戰