Ricky's Blog

  PERTEMUAN 14 Soal : 1.       Pohon dengan jumlah simpul=273 merupakan Full atau atau Complete tree 2.   Berapa kedalamannya? 3.   Nomor berapa simpul terkiri dari level tersebut? 4.   Berapa jumlah maksimum simpul pada level 7 5.   Nomor berapa anak kanan dari simpul ke 180? Ada dilevel berapa anak tersebut 6.   Nomor berapa orang tua dari simpul ke 83? Ada di level berapa orang tua tertsebut?   Jawab : 1.     Itu adalah Full Binary Tree, Karena Full Binary Tree adalah sebuah pohon di mana setiap simpul mempunyai nol atau dua anak. 2.       Kedalamannya adalah (k) 3.       Nomornya adalah 2 (k) 4.       Jumlah Maksimum Pada Level 7 Adalah 64 Sampai 127 5.       Nomor anak kanan dari simpul ke 180 adalah 361 6.       Nomor Orang tua dari simpul 83 adalah 41 dan berada pada level 6 Untuk PDF Bisa Download Di : PDF

  PERTEMUAN 12 1.       Sudah ada linked list sbb : a.        Sebutkan nama-nama pointer sesuai dengan nomornya b.       Sebutkan pointer yang nilainya sama Jawab : a.        First (1), Head (2), Null (3), Next Link (4), Prev Link (5), Tail (6), Null (7) b.       Info   2.     Akan dibuat Linked List untuk mengelola data mahasiswa dengan struktur NIM, NAMA,NILAI. Data tersusun naik berdasarkan NILAI Program : Hasil : Untuk Pdf Bisa Download Di : PDF

  PERTEMUAN 18 PENJELASAN MATERI  Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. SOAL : Buat program animasi Sorting dengan menu seperti gambar dibawah ini INSERT DATA, INSERTION SORT, SELECTION SORT, BUBBLE SORT, & EXIT. Program :  Hasil : Untuk PDF Bisa Download Di : PDF

  PERTEMUAN 17 PENJELASAN MATERI  Circular Doubly Linked List adalah Linked List dimana link simpul terakhir bukan diisi dengan null, tetapi diisi dengan alamat simpul pertama yaitu simpul yang ditunjuk oleh pointer FIRST. Soal : Buat program animasi Circular Doubly Linked List untuk mengelola data mahasiswa dengan struktur mahasiswa sbb : NAMA, NIM, GENDER, NILAI . Data terurut naik berdasarkan NIM. Program dibuat dalam bentuk menu dengan pilihan : INSERT DATA, HAPUS DATA, CETAK DATA, EXIT. Program : Hasil : Untuk PDF Bisa Download Di : PDF

 PERTEMUAN 16 PENJELASAN MATERI  Circular Single Linked List adalah singly Linked List dimana link simpul terakhir bukan diisi dengan null, tetapi diisi dengan alamat simpul pertama yaitu simpul yang ditunjuk oleh pointer FIRST. Soal : Buat program animasi Circular Linked List untuk mengelola data mahasiswa dengan struktur mahasiswa sbb : NAMA, NIM, GENDER, NILAI . Data terurut naik berdasarkan NIM. Program dibuat dalam bentuk menu dengan pilihan : INSERT DATA, HAPUS DATA, CETAK DATA, EXIT. Program : Hasil :  Untuk PDF Bisa Download Di : PDF

 PERTEMUAN 15 Penjelasan Materi      Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam pohon. Pohon dilengkapi dengan Root (akar).            Proses                  a. Inisialisasi                 b. Pembuatan sebuah simpul                 c. Pembuatan simpul akar                 d. Penambahan (insert) simpul kedalam sebuah pohon                 e. Penghapusan (delete) simpul dari sebuah pohon                 f. Pembacaan/penelusuran pohon biner Soal :          1. Buatlah fungsi untuk menghapus suatu node pada Tree!           2. Buatlah program lengkap untuk memanipulasi dan mensimulasikan tree PROGAM SOAL 1 : PROGRAM SOAL 2 : #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <iostream> using namespace std; typedef struct Node //punya-ricky-ahmad //191011401516 {     int data;     Node *kiri;     Node *kanan