Computational Thinking:

Data OrganizationSisilia Thya Safitri, ST., MT

Citra Wiguna, S.Kom., M.Kom

Objectives

• 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

• Graphs• Terminology and Properties

• Storage

• Hierarchies• Organizational Chart

• Family Tree

• Biology

• Linguistics

• Trees

Outline

• 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

• Apakah pentingnya names?

• Bagaimana menuliskan names pada sebuah sistem?

• Bagaimana menuliskan names pada sebuah URL?

Names

• Apakah yang dimaksud dengan list?

• Mengapa indeks diperlukan dalam identifikasi daftar?

• Bagaimana data tersimpan dalam sebuah memorikomputer?

• Bagaimana penyimpanan data pada sebuah CD?

Lists

• Jelaskan arti gambarini!

ArraysStorage

• Apakah keunggulan array?

• Apakah yang dimaksud dengan zero indexing?

ArraysAccessing Array Elements

• 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

• Sesuai dengan Figure 7.6, jelaskan bagaimana prosesinserting elements pada sebuah array

ArraysInserting Array Elements

• 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

• Apakah yang dimaksud dengan linked list?

• Jelaskan gambar berikut:

LinkingStorage

• Sesuai dengan gambar 7.8 jelaskan proses mengakses linked list!

LinkingAccessing Linked List Elements

• Bagaimana cara menghapus sebuah linked list?

LinkingDeleting Linked List Elements

• Bagaimana cara menambahkan sebuah item pada linked list?

LinkingInserting Linked List Elements

• 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

• Apakah yang dimaksud dengan graphs? Dan apa contohnya?

• Jelaskan gambar 7.11 di bawah ini!

GraphsProlog

• Adjacency?

• Loop?

• In-degree?

• Out-degree?

• Order?

• Size?

• Path?

• Path length?

• Cycle?

GraphsTerminology and Properties

• Apakah peredaan antara Graphs dan Linked List?

GraphsStorage

• 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

• 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

• Apa yang anda pahami tentang sebuah pohon keluarga?

HierarchiesFamily Tree

• Bagaimana hirarki pada ilmu Biologi?

HierarchiesBiology

• Bagaimana penerapan hirarki pada linguistik?

HierarchiesLinguistics

• Apa saja karakteristik pohon?

• Jelaskan Trees berikut ini:

HierarchiesTrees

Summary