Computational Thinking: Data Organization. Sisilia Thya Safitri, ST., MT Citra Wiguna, S.Kom., M.Kom

Ukuran: px

Mulai penontonan dengan halaman:

Download "Computational Thinking: Data Organization. Sisilia Thya Safitri, ST., MT Citra Wiguna, S.Kom., M.Kom"

Yenny Kusuma
6 tahun lalu
Tontonan:

1 Computational Thinking: Data Organization Sisilia Thya Safitri, ST., MT Citra Wiguna, S.Kom., M.Kom

2 Objectives

3 Outline 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

4 Outline Graphs Terminology and Properties Storage Hierarchies Organizational Chart Family Tree Biology Linguistics Trees

5 Prolog 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?

6 Names Apakah pentingnya names? Bagaimana menuliskan names pada sebuah sistem? Bagaimana menuliskan names pada sebuah URL?

7 Lists Apakah yang dimaksud dengan list? Mengapa indeks diperlukan dalam identifikasi daftar? Bagaimana data tersimpan dalam sebuah memori komputer? Bagaimana penyimpanan data pada sebuah CD?

8 Arrays Storage Jelaskan arti gambar ini!

9 Arrays Accessing Array Elements Apakah keunggulan array? Apakah yang dimaksud dengan zero indexing?

10 Arrays Deletting Array Elements Dua cara paling umum untuk mengubah sebuah daftar adalah dengan menghapus item atau menambahkan item tertentu. Bagaimana cara menghapus sebuah item pada sebuah Array? Jelaskan maksud gambar berikut ini:

11 Arrays Inserting Array Elements Sesuai dengan Figure 7.6, jelaskan bagaimana proses inserting elements pada sebuah array

12 Arrays Array Summary Sebuah daftar dapat disimpan dalam memori sebagai array. Keuntungan utama penggunaan array adalah bahwa setiap elemen dalam array dapat dengan mudah diakses dengan mengetahui posisi nya dalam daftar array tersebut. Kelemahan utamanya adalah ukuran array adalah tetap dan penambahan dan penghapusan item pada array membutuhkan sejumlah langkah yang signifikan.

13 Linking Storage Apakah yang dimaksud dengan linked list? Jelaskan gambar berikut:

14 Linking Accessing Linked List Elements Sesuai dengan gambar 7.8 jelaskan proses mengakses linked list!

15 Linking Deleting Linked List Elements Bagaimana cara menghapus sebuah linked list?

16 Linking Inserting Linked List Elements Bagaimana cara menambahkan sebuah item pada linked list?

17 Linking Linked List Summary Penyisipan dan penghapusan pada sebuah linked list lebih lambat 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 adalah item yang paling mudah ditemukan.

18 Graphs Prolog Apakah yang dimaksud dengan graphs? Dan apa contohnya? Jelaskan gambar 7.11 di bawah ini!

19 Graphs Terminology and Properties Adjacency? Loop? In-degree? Out-degree? Order? Size? Path? Path length? Cycle?

20 Graphs Storage Apakah peredaan antara Graphs dan Linked List?

21 Hierarchies Sebuah hierarki adalah susunan unsur-unsur sedemikian rupa sehingga unsur-unsurnya diatur dalam tingkatan. Pada sebuah hirarki, beberapa elemen memungkinkan ada di bawah elemen tertentu dari satu elemen diatas.

Hierarchies Organizational Chart Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada

22 Hierarchies Organizational Chart Bagan organisasi adalah diagram yang menunjukkan struktur otoritas organisasi, hubungan dan garis pelaporan yang ada antara orang-orang yang merupakan bagian dari sebuah organisasi. Bagan organisasi adalah hirarki elemen dimana level di dalamnya sesuai dengan tingkat manajerial.

23 Hierarchies Family Tree Apa yang anda pahami tentang sebuah pohon keluarga?

24 Hierarchies Biology Bagaimana hirarki pada ilmu Biologi?

25 Hierarchies Linguistics Bagaimana penerapan hirarki pada linguistik?

26 Hierarchies Trees Apa saja karakteristik pohon? Jelaskan Trees berikut ini:

27 Summary

dokumen-dokumen yang mirip

Tenia Wahyuningrum, S.Kom. MT Sisilia Thya Safitri, S.T.,M.T.

tree Tenia Wahyuningrum, S.Kom. MT Sisilia Thya Safitri, S.T.,M.T Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Tree merepresentasikan