computational thinking: data...
Post on 23-Apr-2019
215 Views
Preview:
TRANSCRIPT
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
top related