Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang...
Transcript of Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang...
![Page 1: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/1.jpg)
Computational Thinking:
Data OrganizationSisilia Thya Safitri, ST., MT
Citra Wiguna, S.Kom., M.Kom
![Page 2: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/2.jpg)
Objectives
![Page 3: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/3.jpg)
• Names
• Lists
• Arrays• Storage
• Accessing Array Elements
• Deleting Array Elements
• Inserting Array Elements
• Array Summary
• Linking• Storage
• Accessing Linked List Elements
• Deleting Linked List Elements
• Inserting Linked List Elements
• Linked List Summary
Outline
![Page 4: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/4.jpg)
• Graphs• Terminology and Properties
• Storage
• Hierarchies• Organizational Chart
• Family Tree
• Biology
• Linguistics
• Trees
Outline
![Page 5: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/5.jpg)
• Have you ever had trouble finding an important item in your room because the room was cluttered and disorganized?
• Have you ever had trouble finding a file on your computer because you could not remember what it was named?
•
Prolog
![Page 6: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/6.jpg)
• Apakah pentingnya names?
• Bagaimana menuliskan names pada sebuah sistem?
• Bagaimana menuliskan names pada sebuah URL?
Names
![Page 7: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/7.jpg)
• Apakah yang dimaksud dengan list?
• Mengapa indeks diperlukan dalam identifikasi daftar?
• Bagaimana data tersimpan dalam sebuah memorikomputer?
• Bagaimana penyimpanan data pada sebuah CD?
Lists
![Page 8: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/8.jpg)
• Jelaskan arti gambarini!
ArraysStorage
![Page 9: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/9.jpg)
• Apakah keunggulan array?
• Apakah yang dimaksud dengan zero indexing?
ArraysAccessing Array Elements
![Page 10: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/10.jpg)
• Dua cara paling umum untuk mengubah sebuah daftaradalah dengan menghapus item atau menambahkan item tertentu.
• Bagaimana cara menghapus sebuah item pada sebuahArray?
• Jelaskan maksud gambar berikut ini:
ArraysDeletting Array Elements
![Page 11: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/11.jpg)
• Sesuai dengan Figure 7.6, jelaskan bagaimana prosesinserting elements pada sebuah array
ArraysInserting Array Elements
![Page 12: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/12.jpg)
• Sebuah daftar dapat disimpan dalam memori sebagai array.
• Keuntungan utama penggunaan array adalah bahwa setiapelemen dalam array dapat dengan mudah diakses denganmengetahui posisi nya dalam daftar array tersebut.
• Kelemahan utamanya adalah ukuran array adalah tetap danpenambahan dan penghapusan item pada array membutuhkan sejumlah langkah yang signifikan.
ArraysArray Summary
![Page 13: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/13.jpg)
• Apakah yang dimaksud dengan linked list?
• Jelaskan gambar berikut:
LinkingStorage
![Page 14: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/14.jpg)
• Sesuai dengan gambar 7.8 jelaskan proses mengakses linked list!
LinkingAccessing Linked List Elements
![Page 15: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/15.jpg)
• Bagaimana cara menghapus sebuah linked list?
LinkingDeleting Linked List Elements
![Page 16: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/16.jpg)
• Bagaimana cara menambahkan sebuah item pada linked list?
LinkingInserting Linked List Elements
![Page 17: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/17.jpg)
• Penyisipan dan penghapusan pada sebuah linked list lebihlambat karena kita harus meletakkan posisi pada rantai yang akan dimasukkan atau dihapus.
• Memasukkan dan menghapus item pertama dalam linked list akan sangat cepat dilakukan karena item tersebut adalahitem yang paling mudah ditemukan.
LinkingLinked List Summary
![Page 18: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/18.jpg)
• Apakah yang dimaksud dengan graphs? Dan apa contohnya?
• Jelaskan gambar 7.11 di bawah ini!
GraphsProlog
![Page 19: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/19.jpg)
• Adjacency?
• Loop?
• In-degree?
• Out-degree?
• Order?
• Size?
• Path?
• Path length?
• Cycle?
GraphsTerminology and Properties
![Page 20: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/20.jpg)
• Apakah peredaan antara Graphs dan Linked List?
GraphsStorage
![Page 21: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/21.jpg)
• Sebuah hierarki adalah susunan unsur-unsur sedemikianrupa sehingga unsur-unsurnya diatur dalam tingkatan.
• Pada sebuah hirarki, beberapa elemen memungkinkan adadi bawah elemen tertentu dari satu elemen diatas.
Hierarchies
![Page 22: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/22.jpg)
• Bagan organisasi adalah diagram yang menunjukkan struktur otoritasorganisasi, hubungan dan garis pelaporan yang ada antara orang-orangyang merupakan bagian dari sebuah organisasi.
• Bagan organisasi adalah hirarki elemen dimana level di dalamnya sesuaidengan tingkat manajerial.
HierarchiesOrganizational Chart
![Page 23: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/23.jpg)
• Apa yang anda pahami tentang sebuah pohon keluarga?
HierarchiesFamily Tree
![Page 24: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/24.jpg)
• Bagaimana hirarki pada ilmu Biologi?
HierarchiesBiology
![Page 25: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/25.jpg)
• Bagaimana penerapan hirarki pada linguistik?
HierarchiesLinguistics
![Page 26: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/26.jpg)
• Apa saja karakteristik pohon?
• Jelaskan Trees berikut ini:
HierarchiesTrees
![Page 27: Computational Thinking: Data Organization...2018/01/11 · •Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada](https://reader033.fdocuments.in/reader033/viewer/2022060818/6097ddce09197e345744bafd/html5/thumbnails/27.jpg)
Summary