JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014
|
|
- Agus Lesmono
- 7 tahun lalu
- Tontonan:
Transkripsi
1 LAPORAN PRAKTIKUM RESMI ALGORITMA DAN STRUKTUR DATA II POHON (TREE) Disusun oleh : Unggul Budi Suryanto Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014
2 BAB I TEORI DASAR 1. Pengantar Tree merupakan struktur data non linear. Struktur data dalam bentuk tree (pohon) dapat diartikan sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian simpul (node) yang saling berhubungan. Simpul-simpul atau node tersebut dihubungkan oleh sebuah vektor. Setiap simpul dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut node induk (parent). Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah, dengan demikian node anak akan digambarkan berada di bawah node induknya. Node yang berada di pangkal tree disebut node akar (root), sedangkan node yang berada paling ujung pada piramida tree disebut node daun (leaf). STRUKTUR TREE Akar (root) adalah simpul yang tidak memiliki superordinat. Untuk pohon yang dicontohkan diatas, maka root adalah node A. Daun (leaf) adalah simpul yang tidak memiliki subordinat. Untuk pohon diatas dicontohkan diatas, maka leaf adalah node D, E, F, H, I, J TINGKAT (LEVEL) DAN KEDALAMAN (DEPTH) Tingkat (level) Root dinyatakan berada pada level 0 (namun ada juga dibebearapa buku literatur lain menyebutnya level 1).
3 Kedalaman (depth) Tree yang mempunyai posisi paling atas atau level teratas. DERAJAT (DEGREE) SEBUAH NODE Degree pada sebuah node menyatakan jumlah subordinat dari node tersebut. Untuk tree yang dicontohkan pada gambar diatas : Node A : degree = 3. Node B : degree = 2. Node C : degree = 0. Node D : degree = 3. BAB II PENJELASAN PROGRAM Program 1 :. /* * ugn.cpp * * Created on: Mar 19, 2009 * Author: Administrator
4 */ #include <stdio.h> #include <conio.h> struct node int data; node *kiri; node *kanan; ; void tambah(node **root, int databaru) if ((root) == NULL) node *baru; baru = new node; baru->data = databaru; baru->kiri =NULL; baru->kanan = NULL; printf("data bertambah!"); else if (databaru < (*root)->data) tambah(&(*root)->kiri, databaru); else if (databaru > (*root)-> data) tambah (&(*root)->kanan, databaru); else if (databaru == (*root)->data) printf("data sudah ada!"); void preorder (node *root) if (root!=null) printf("%d", root->data); preorder(root->kiri);
5 preorder(root->kanan); void inorder(node *root) if(root!=null) inorder(root->kiri); printf("%d",root->data); inorder(root->kanan); void postorder(node *root) if(root!=null) postorder(root->kiri); postorder(root->kanan); printf("%d",root->data); void main() int pil, c; node *pohon, t; pohon = NULL; do int data; printf("menu\n"); printf("1. Tambah\n"); printf("2. Lihat pre- order\n"); printf("3. Lihat in-order\n"); printf("4. Lihat post-order\n"); printf("5. Exit\n");
6 printf("pilihan : "); scanf("%d",&pil); switch(pil) case 1: printf("data baru :"); scanf("%d",&data); tambah(&pohon, data); case 2: if(pohon!=null) preorder(pohon); else printf("masih kosong!"); case 3 : if(pohon!=null) inorder(pohon); else printf("masih kosong!"); case 4: if(pohon!=null) postorder(pohon); else printf("masih kosong!"); getch(); while(pil!=5); Output : Berikut penjelasan : 1. Tanda yang diawali dengan */ dan diakhiri dengan /* adalah script yang digunakan untuk membuat sebuah komentar pada pemrograman C++ dan tidak berpengaruh dengan program yang akan dijalankan 2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. 3. <stdio.h> adalah sebuah library yang dibutuhkan untuk fungsi input seperti scanf( var) dan output seperti printf( var. ) 4. void main() adalah main program berupa integer atau program utama dalam koding tersebut. Setiap program utama harus diawali dengan tanda kurung kurawal buka dan diakhiri dengan tanda kurung kurawal tutup. 5. struct Node 6. int data; 7. Node *kiri; 8. Node *kanan; 9. ; Ini adalah deklarasi untuk tipe data baru bernama node.
7 10. void tambah(node **root,int databaru) adalah sebuah inisialisasi menu Yang digunakan dalam program.ogram void preorder(node *root) adalah inisialisasi menu yang ada dalamnya 12. void inorder(node *root) adalah inisialisasi menu yang digunakan dalam program untuk menu bernama inorder 13. void postorder(node *root) adalah inisialisasi menu yang digunakan dalam program untuk menu bernama post order 14. int pilih; deklarasi tipe data yg digunakan adalah integer. 15. printf("menu\n"); printf("1. Tambah\n"); printf("2. Lihat pre- order\n"); printf("3. Lihat in-order\n"); printf("4. Lihat post-order\n"); printf("5. Exit\n"); 16. adalah proses untuk menampilkan daftar menu yg digunakan dalam program. 17. Switch case adalah bagian dari program yg digunakan saat proses pemilihan menu program. 18. While(pilih!=5) adalah deklarasi perulangan yg digunakan program tersebut. Tugas praktikum dalam modul ini adalah : TUGAS PRAKTIKUM 1. Mengubah program dengan menggunakan library iostream.. Berikut adalah listing programnya: /* * tree.cpp * * Created on: 13 Sep 2014 * Author: unggul budi suryanto */ #include <iostream> using namespace std; struct Node int data; Node *kiri; Node *kanan; ; void tambah(node **root,int databaru) if((*root) == NULL)
8 Node *baru; baru = new Node; baru->data = databaru; baru->kiri = NULL; baru->kanan = NULL; (*root) = baru; (*root)->kiri = NULL; (*root)->kanan = NULL; cout<<"data bertambah!\n"; else if(databaru < (*root)->data) tambah(&(*root)->kiri,databaru); else if(databaru > (*root)->data) tambah(&(*root)->kanan,databaru); else if(databaru == (*root)->data) cout<<"data sudah tersedia!\n"; void preorder(node *root) if(root!= NULL) cout<<root->data; cout<<endl; preorder(root->kiri); preorder(root->kanan); void inorder(node *root) if(root!= NULL) inorder(root->kiri); cout<<root->data; cout<<endl; inorder(root->kanan); void postorder(node *root) if(root!= NULL) postorder(root->kiri); postorder(root->kanan); cout<<root->data; cout<<endl; int main() int pilih; Node *pohon; pohon = NULL; do
9 int data; cout<<"pilihan Menu"<<endl; cout<<"1. Tambah\n"; cout<<"2. Lihat pre-order\n"; cout<<"3. Lihat in-order\n"; cout<<"4. Lihat post-order\n"; cout<<"5. Exit\n"; cout<<"jalankan menu : "; cin>>pilih; switch(pilih) case 1: cout<<"data baru : "; cin>>data; tambah(&pohon,data); case 2: if(pohon!=null) preorder(pohon); else cout<<"masih Kosong!\n"; case 3: if(pohon!=null) inorder(pohon); else cout<<"masih Kosong!\n"; case 4: if(pohon!=null) postorder(pohon); else cout<<"masih kosong!\n"; while(pilih!=5); return 0; Berikut adalah output dari program :
10 Penjelasan program : 1. Tanda yang diawali dengan */ dan diakhiri dengan /* adalah script yang digunakan untuk membuat sebuah komentar pada pemrograman C++ dan tidak berpengaruh dengan program yang akan dijalankan 2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum kompilasi dimulai. 3. <iostream> adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan output seperti cout<<var. 4. Int main() adalah main program berupa integer atau program utama dalam koding tersebut. Setiap program utama harus diawali dengan tanda kurung kurawal buka dan diakhiri dengan tanda kurung kurawal tutup. 5. struct Node 6. int data; 7. Node *kiri; 8. Node *kanan; 9. ;
11 Ini adalah deklarasi untuk tipe data baru bernama node. 10. void tambah(node **root,int databaru) adalah sebuah inisialisasi menu Yang digunakan dalam program.ogram void preorder(node *root) adalah inisialisasi menu yang ada dalamnya 12. void inorder(node *root) adalah inisialisasi menu yang digunakan dalam program untuk menu bernama inorder 13. void postorder(node *root) adalah inisialisasi menu yang digunakan dalam program untuk menu bernama post order 14. int pilih; deklarasi tipe data yg digunakan adalah integer. 15. cout<<"pilihan Menu"<<endl; cout<<"1. Tambah\n"; cout<<"2. Lihat pre-order\n"; cout<<"3. Lihat in-order\n"; cout<<"4. Lihat post-order\n"; cout<<"5. Exit\n"; cout<<"jalankan menu : "; adalah proses untuk menampilkan daftar menu yg digunakan dalam program. 16. Switch case adalah bagian dari program yg digunakan saat proses pemilihan menu program. 17. While(pilih!=5) adalah deklarasi perulangan yg digunakan program tersebut. 18. return 0; digunakan untuk membaca data karakter. BAB III KESIMPULAN Dalam program aplikasi eclipse, pada akhir code digunakan stnrax return 0 untuk menampilkan suatu program. dalam library iostream, void main diganti menjadi int main. Menggunakan library iostream brarti memakain syntax cin, cout. Daftar pustaka Ilustrasi eclipse Indigo C++, YM Kusuma Ardhana, ST.
JURUSAN SISTEM INFORMASI
LAPORAN PRAKTIKUM RESMI ALGORITMA & STRUKTUR DATA II Disusun oleh : Yonagatha Missyerry Paramitha Putri 201301069 Dosen pengampu : YosefMurya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH
Lebih terperinciTREE STRUCTURE (Struktur Pohon)
TREE STRUCTURE (Struktur Pohon) Dalam ilmu komputer, tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node
Lebih terperinciLAPORAN PRAKTIKUM SEMENTARA ALGORITMA & STRUKTUR DATA 1
LAPORAN PRAKTIKUM SEMENTARA ALGORITMA & STRUKTUR DATA 1 Disusun oleh : Nama : Joshua Steven Adrian NIM : 201301015 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH
Lebih terperinciLAPORAN PRAKTIKUM RESMI QUEUE
LAPORAN PRAKTIKUM RESMI QUEUE Disusun oleh : Amin Setyaningrum 201301052 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO
Lebih terperinciLAPORAN PRAKTIKUM SEMENTARA PENGANTAR PEMROGAMAN BAHASA C++
LAPORAN PRAKTIKUM SEMENTARA PENGANTAR PEMROGAMAN BAHASA C++ Disusun oleh : Nama Lengkap NIM Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER
Lebih terperinciLAPORAN RESMI. TIPE DATA ABSTRAK (TYPEDEF dan STRUCT)
LAPORAN RESMI TIPE DATA ABSTRAK (TYPEDEF dan STRUCT) Disusun oleh: Andi. S 201301048 Dosen: Yosef Murya Kusuma Ardhana.,S.T SISTEM INFORMASI SEKOLAH TINGGI KOMPUTER YOS SUDARSO PURWOKERTO 2014 1.1 Tipe
Lebih terperinciSeharusnya. if (antrian.tail==max-1) return 0;
Nama : Dimas Angger Prabowo NPM : 143112706450026 Kesalahan program int isempty() { int isempty() { 0; if (antrian.tail==-1) return 1; if (antrian.tail==-1) return Seharusnya int isfull() { if (antrian.tail==max-1)
Lebih terperinciPraktikum Algoritma dan Struktur Data
BAB 7 DOUBLE LINKED LIST (SENARAI BERKAIT GANDA) 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan
Lebih terperinciLAPORAN PRAKTIKUM RESMI TIPE DATA, KONSTANTA DAN VARIABEL
LAPORAN PRAKTIKUM RESMI TIPE DATA, KONSTANTA DAN VARIABEL Disusun oleh : Nama : Trins Astriani Br Sidauruk NIM : 201302011 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN KOMPTERISASI AKUNTANSI
Lebih terperinciIT234 Algoritma dan Struktur Data. Tree
IT234 Algoritma dan Struktur Data Tree Fakultas Teknologi Informasi Universitas Kristen Satya Wacana @2008 Tree Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya
Lebih terperinciLAPORAN PRAKTIKUM IV. Oleh:
LAPORAN PRAKTIKUM IV QUEUE Disusun untuk Memenuhi Matakuliah Praktikum Algoritma dan Struktur Data Dibimbing oleh Ibu Triyanna Widyaningtyas Oleh: MUHAMMAD BAKHRUR RIZKI 150533604505 S1 PTI-C /2015 UNIVERSITAS
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya
Algoritma dan Struktur Data Ramos Somya Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman eksekusi suatu fungsi menggunakan prinsip Stact. Bersifat LIFO (Last In First Out) Benda
Lebih terperinci# NINE Queue dengan Array
HANDOUT ALGORITMA PEMROGRAMAN DAN STRUKTUR DATA 1 PRODI SISTEM INFORMASI UKDW # NINE Queue dengan Array LANJUTAN: DOUBLE STACK dengan Array - Adalah suatu teknik khusus yang dikembangkan untuk menghemat
Lebih terperinciKonsep Dasar Pemrograman Dan Pengenalan C++
PRAKTIKUM 1 DAN 2 Konsep Dasar Pemrograman Dan Pengenalan C++ I. KONSEP DASAR PEMROGRAMAN Program adalah deretan instruksi yang digunakan untuk mengendalikan komputer, sehingga komputer dapat melakukan
Lebih terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA DOUBLE LINKED LIST CIRCULAR
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA DOUBLE LINKED LIST CIRCULAR TUJUAN 1. Mahasiswa memahami dan mengerti mengenai double linked list circular dalam C++ 2. Mahasiswa mampu membuat program dengan menggunakan
Lebih terperinciTenia 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
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciQUEUE (ANTREAN) Prinsip Antrean : FIFO (First In First Out) FCFS (First Come First Serve) Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu
QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang / ekor (Tail)
Lebih terperinciLAPORAN PRAKTIKUM ALGORITMA & STRUKTUR DATA II PROGRAM KASIR KANTIN DENGAN MENGGUNAKAN BAHASA PEMROGRAMAN C++
LAPORAN PRAKTIKUM ALGORITMA & STRUKTUR DATA II PROGRAM KASIR KANTIN DENGAN MENGGUNAKAN BAHASA PEMROGRAMAN C++ Disusun Oleh : Dwi Yuliarto 201401051 Dosen Pengampu : Padosroha Marbun, S.Kom SISTEM INFORMASI
Lebih terperinciData structure :Metode LINK LIST. Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta
Data structure :Metode LINK LIST Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta Pengelolaan Memori : Konsep Dasar Secara Statis, sebagai Contoh penggunaan tipe array menempati lokasi memory yang tetap(
Lebih terperinciBAB 2 SORTING (PENGURUTAN)
BAB 2 SORTING (PENGURUTAN) 1. Tujuan Instruksional Umum a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Sorting (pengurutan) b. Mahasiswa mampu melakukan analisis pada algoritma
Lebih terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 10 Fitrianingsih Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA JENIS-JENIS TREE SKom., MMSI Program Studi Sistem Informasi JENIS-JENIS TREE Pohon (Tree) adalah graf terhubung yang tidak mengandung
Lebih terperinciPENGENALAN BAHASA C DAN C++
PRAKTIKUM KE 1 PENGENALAN BAHASA C DAN C++ TUJUAN PRAKTIKUM 1. Praktikan mengetahui sejarah bahasa C dan C++. 2. Praktikan mengerti struktur program bahasa C / C++. 3. Praktikan mengerti konsep tipe data
Lebih terperinciPertemuan 3. Perubah Dinamis (Dinamic variable) Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi.
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciMODUL 6 SINGLE & DOUBLE LINKED LIST
MODUL 6 SINGLE & DOUBLE LINKED LIST 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan analisis
Lebih terperinciFungsi : Dasar Fungsi
PRAKTIKUM 13 Fungsi : Dasar Fungsi A. TUJUAN PEMBELAJARAN 1. Memecah program dalam fungsi fungsi yang sederhana. 2. Menjelaskan tentang pemrograman terstruktur. B. DASAR TEORI Fungsi adalah suatu bagian
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciStruktur Data Tree/Pohon dalam Bahasa Java
Struktur Data Tree/Pohon dalam Bahasa Java Jeffrey Hermanto Halimsetiawan shadowz_029@yahoo.com.sg tutorialpemrograman.wordpress.com 22 Maret 2009 tutorialpemrograman.wordpress.com - 2009 1 Tree merupakan
Lebih terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA
MODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PROGRAM STUDI S1 TEKNIK INFORMATIKA ST3 TELKOM PURWOKERTO 2015 Algoritma dan Struktur Data * Untuk kalangan sendiri Tenia Wahyuningrum, S.Kom., MT ST3 Telkom
Lebih terperinciMODUL IV Analisis Kasus/Pemilihan
MODUL IV Analisis Kasus/Pemilihan TUJUAN 1. Memberikan pemahaman tentang bagaimana suatu kasus dianalisis dan dibreak-down menjadi beberapa kasus kecil menurut domain permasalahannya. 2. Memberikan pengenalan
Lebih terperinciNotasi Algoritma Separator Special Character. Dasar Pemrograman. Yoannita, S.Kom.
Notasi Algoritma Separator Special Character Dasar Pemrograman. Algoritma Algoritma adalah: penyusunaan aspek proses logika dari suatu pemecahan masalah tanpa melihat karakteristik bahasa pemrograman yang
Lebih terperinciNotasi Algoritma Separator Special Character Kesalahan pada program Yoannita
DASAR PEMROGRAMAN Notasi Algoritma Separator Special Character Kesalahan pada program Yoannita Algoritma Program mengandung suatu algoritma (method yang digunakan untuk menyelesaikan suatu permasalahan)
Lebih terperinciPERTEMUAN VI POINTER 6.1 Tujuan Praktikum 6.2 Teori Penunjang Pointer
PERTEMUAN VI POINTER 6.1 Tujuan Praktikum Praktikan mengenal type data Pointer, mengerti tentang konsep dasar dari pointer, dapat mendeklarasikan pointer di Pascal serta dapat menggunakannya di dalam sebuah
Lebih terperinciPernyataan FOR Pernyataan WHILE Pernyataan REPEAT. Dewi Sartika,M.Kom
Dewi Sartika, M.Kom Inisialisasi : kondisi awal/aksi awal yang dilakukan sebelum pengulangan dilakukan Iterasi : aksi yang dilakukan agar terus melakukan pengulangan badan pengulangan : bagian instruksi
Lebih terperinciSOAL C++ Created by Yuli Astuti,S.Kom Copyright 2009
SOAL C++ 1. Penulisan Preprocessor yang benar di awali dengan tanda pound atau tanda : a. # c. @ b. & d. = 2. Contoh penulisan file header yang benar yaitu : a. &include c. =include
Lebih terperinciDasar Pemrograman. Visual Studio Program C++ Sederhana. Yoannita, S.Kom.
Visual Studio 2008 Dasar Pemrograman Program C++ Sederhana. C/C++ C++ merupakan perkembangan leboh lanjut dari C. Bahasa C dikembangkan tahun 1972 oleh Dennis Richie di Bell Telephone laboratories. Oleh
Lebih terperinciDasar-dasar C/C++ Ekohariadi FT Unesa
Dasar-dasar C/C++ Ekohariadi FT Unesa Program Modular Program yang baik dibuat dengan filosofi rancangan seperti membuat bangunan yang baik. Ia bergantung pada perencaaan yang cermat. Program yang terstruktur
Lebih terperinciARRAY PENGANTAR PROGRAM STUDI. Institut Teknologi Sumatera
ARRAY PENGANTAR PROGRAM STUDI Institut Teknologi Sumatera TUJUAN PERKULIAHAN Mahasiswa memahami konsep dan cara kerja array Mahasiswa mampu membuat program sederhana menggunakan array satu dimensi PRE
Lebih terperinciSTRUKTUR DATA (2) Single Linked List
STRUKTUR DATA (2) Single Linked List Linked List Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan
Lebih terperinciREVIEW ARRAY. Institut Teknologi Sumatera
REVIEW ARRAY DASAR PEMROGRAMAN Institut Teknologi Sumatera TUJUAN PERKULIAHAN Mahasiswa mengingat kembali konsep dan cara kerja array Mahasiswa mampu membuat program menggunakan array PRE TEST Tuliskan,
Lebih terperinciKonsep Pohon (Tree) Binary Tree Penyajian Tree dengan Array Penyajian Tree dengan Linked List Metode Traversal (Kunjungan Node pada Tree)
Praktikum 10 Pohon (Tree) POKOK AASAN: Konsep Pohon (Tree) inary Tree Penyajian Tree dengan Array Penyajian Tree dengan Linked List Metode Traversal (Kunjungan Node pada Tree) TUJUAN LAJAR: Setelah melakukan
Lebih terperinci1. Mempelajari konsep dasar array, array ganda, pengiriman array ke fungsi dan string 2. Membuat program menggunakan array, array ganda
Pertemuan ke-8 Array TUJUAN 1. Mempelajari konsep dasar array, array ganda, pengiriman array ke fungsi dan string 2. Membuat program menggunakan array, array ganda 8. 1. PENDAHULUAN Array adalah sebuah
Lebih terperinciPraktikum Algoritma dan Setruktur Data
Praktikum Algoritma dan Setruktur Data Binary Tree Oleh: Sukarjo (115090613111001) Asisten: Dwi Saputro Ilham Yuliantoro PROGRAM TEKNOLOGI INFORMATIKA DAN ILMU KOMPUTER UNIVERSITAS BRAWIJAYA MALANG - 2012
Lebih terperinciMembuat Binary Search Tree Menggunakan STL Vector C++
Membuat Binary Search Tree Menggunakan STL Vector C++ Pengantar Binary Tree adalah struktur data tree yang hanya memiliki tepat dua anak (child), yang sering disebut sebagai anak kiri (left child) dan
Lebih terperinciTUTORIAL DASAR C++ BELAJAR C++ DARI NOL. Nor Kandir. Lab B201 - Teknik Elektro ITS Surabaya
TUTORIAL DASAR C++ BELAJAR C++ DARI NOL Nor Kandir Lab B201 - Teknik Elektro ITS Surabaya Daftar Isi Daftar Isi... 1 Pendahuluan... 2 Kegunaan... 2 Persiapan... 3 Mulai Belajar... 3 Tipe Data... 6 Ekpresi
Lebih terperinciSilsilah keluarga Hasil pertandingan yang berbentuk turnamen Struktur organisasi dari sebuah perusahaan
Praktikum 16 Tree (Struktur Pohon). TUJUN PMLJRN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Mampu membuat struktur pohon (tree) dengan menggunakan array. 2. Mampu membuat
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
Politeknik Elektronika Negeri Surabaya PRAKTIKUM 28 BINARY SEARCH TREE 2 A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep menghapus node pada Binary Search Tree. Node yang dihapus adalah node
Lebih terperinciPertemuan 4. Single Linked List non Circular Menggunakan Head dan Tail
Pertemuan 4 Single Linked List non Circular Menggunakan Head dan Tail Dibutuhkan dua variabel pointer : head dan tail Head selalu menunjuk pada node pertama, sedangkan tail selalu menunjuk pada node terakhir.
Lebih terperinciLAPORAN PRAKTIKUM IV. Oleh :
LAPORAN PRAKTIKUM IV STACK Disusun untuk Memenuhi Matakuliah Praktikum Algoritma dan Struktur Data Dibimbing oleh Bapak Utomo Pujianto Oleh : Anidia Wulan Sari (150533601651) Dimas Galih Ramadhan (150533600571)
Lebih terperinciPohon Biner (Bagian 1)
Pohon Biner (Bagian 1) Tim Pengajar IF2110R Semester I 2016/2017 1 Tujuan Mahasiswa memahami definisi pohon dan pohon biner Berdasarkan pemahaman tersebut, mampu membuat fungsi sederhana yang memanipulasi
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA TREE (POHON) Oleh : SUPRAPTO, S.Kom PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PGRI RONGGOLAWE (UNIROW) TUBAN 2012/2013 MODUL V TREE (POHON) 5.1. TREE (POHON)
Lebih terperinciLATIHAN SOAL (FUNGSI & PROSEDUR)
LATIHAN SOAL (FUNGSI & PROSEDUR) P E N G E N A L A N P R O G R A M S T U D I Institut Teknologi Sumatera 11/11/2017 PENGANTAR PROGRAM STUDI 1 TUJUAN KULIAH Mahasiswa dapat meningkatkan kemampuan pemrograman
Lebih terperinciSoal Pendahuluan Modul 3
1. Apa yang dimaksud dengan tree? PENGERTIAN TREE Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara
Lebih terperinciP R E T R EM N 5 STRUKTUR LOOPING
PERTEMUAN 5 STRUKTUR LOOPING Pemutaran kembali, terjadi ketika mengalihkan arus diagram alur kembali ke atas, shg bbrp alur berulang bbrp kali. A 1 A A + 1 B A * A Kembali lg? (1)Variabel A diberi harga
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II
PENGANTAR KOMPUTER & SOFTWARE II PERULANGAN 2 (WHILE & DO-WHILE) Tim Pengajar KU1202 - Institut Teknologi Sumatera Tujuan Kuliah 1. Mahasiswa memahami pengulangan (while dan do-while) dan penggunaannya
Lebih terperinci# TEN Sorting PENDAHULUAN
HANDOUT ALGORITMA PEMROGRAMAN DAN STRUKTUR DATA 1 PRODI SISTEM INFORMASI UKDW # TEN Sorting PENDAHULUAN - Pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data numerik
Lebih terperinciDOUBLE LINKED LIST. Danang Wahyu Utomo Danang Wahyu Utomo, M.Kom, M.CS
DOUBLE LINKED LIST Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List Linear
Lebih terperinciBahasa C-M6 By Jamilah, Skom 1
BAB 1 KONSEP DASAR BAHASA C 1.1 SEJARAH DAN STANDAR C Akar dari bahasa C adalah bahasa BCPL yang dikembangkan oleh Martin Richard pada tahun 1967. Bahasa ini memberkan ide kepada ken thompson yang kemudian
Lebih terperinciAlgoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data Double Linked List Tenia Wahyuningrum, S.Kom., MT Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri
Lebih terperinciKondisional/Pencabangan/Pemilihan. Konsep Pencabangan Sintaks Konsep if (kasus tunggal) Konsep if-else (2-3 kasus) Konsep switch (lebih dari 3 kasus)
Kondisional/Pencabangan/Pemilihan Konsep Pencabangan Sintaks Konsep if (kasus tunggal) Konsep if-else (2-3 kasus) Konsep switch (lebih dari 3 kasus) Konsep Pencabangan/Pemilihan Konsep pencabangan/pemilihan
Lebih terperinciBAB VII Tujuan 7.1 Deskripsi dari Binary Tree
A VII Tree Tujuan 1. Mempelajari variasi bagian-bagian dari tree sebagai suatu bentuk struktur tak linier 2. Mempelajari beberapa hubungan fakta yang direpresentasikan dalam sebuah tree, sehingga mampu
Lebih terperinciArray VS Linked List
Linked List Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (disebut node atau simpul) biasanya dalam bentuk struct, yang tersusun secara sekuensial dan saling menyambung. Linked
Lebih terperinciSTACK DAN QUEUE. Pengertian Stack Dan Queue. stack & queue. Last saved by KENKEINA Created by KENKEINA
Page 1 of 6 STACK DAN QUEUE Pengertian Stack Dan Queue Tumpukan dapat diartikan sebagai suatu kumpulan data yang seolah-olah terlihat seperti ada data yang diletakkan di atas data yang lain seperti pada
Lebih terperinciSTRUKTUR DATA single linked list non circular
STRUKTUR DATA single linked list non circular History of Linked List Dikembangkan tahun 1955-1956 1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk
Lebih terperinciAlgoritma Pemrograman 2B (Pemrograman C++)
Algoritma Pemrograman 2B (Pemrograman C++) Jurusan Sistem Komputer Dr. Lily Wulandari Materi 3 PERCABANGAN DAN PERULANGAN PADA C++ 1 Outline - If - if else. - Else if - Switch case - Statement for, while,
Lebih terperinciSUB PROGRAM P E N G A N TA R P R O G R A M S T U D I. Institut Teknologi Sumatera
SUB PROGRAM P E N G A N TA R P R O G R A M S T U D I Institut Teknologi Sumatera PRE TEST Jelaskan apa yang dimaksud dengan perulangan? Sebutkan jenis metode perulangan? Apa perbedaan dari masing-masing
Lebih terperinciPERTEMUAN KE 11. Linked List. Apa Itu Linked List?
PERTEMUAN KE 11 Linked List Apa Itu Linked List? Linked list tidak lain adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer.
Lebih terperinciStruktur Data II. Single Linked List - Non circular
Struktur Data II Single Linked List - Non circular Linked List?(1) Struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial. Saling sambung-menyambung, dinamis dan terbatas. Linked List
Lebih terperinciA. TUJUAN PEMBELAJARAN
PRAKTIKUM 9 Looping : For A TUJUAN PEMBELAJARAN 1 Menjelaskan proses pengulangan menggunakan pernyataan for 2 Menjelaskan tentang variasi pernyataan for 3 Menjelaskan tentang pernyataan for dengan menentukan
Lebih terperinciBinary Tree. Binary Tree dapat digambarkan berdasarkan kondisinya, sebagai berikut: Pointer ke akar (root) dari tree
Binary Tree Pendahuluan Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Linked List dapat dianalogikan sebagai rantai linier sedangkan Binary
Lebih terperinciARRAY / LARIK. Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM. Smart, Trustworthy, And Teamwork
ARRAY / LARIK Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM Smart, Trustworthy, And Teamwork Tujuan Mahasiswa memahami makna dan kegunaan array (tabel) Mahasiswa dapat menggunakan
Lebih terperinciBAHASA PEMROGRAMAN C
BAHASA PEMROGRAMAN C A. Pengenalan Bahasa C diciptakan oleh Dennis Ritchie tahun 1972 di Bell Laboratories. Kelebihan Bahasa C: - Bahasa C tersedia hampir di semua jenis computer. - Kode bahasa C sifatnya
Lebih terperinciBinary Search Tree (BST)
PROGRAM STUDI INFORMATIKA Universitas Syiah Kuala Struktur Data dan Algoritma Binary Search Tree (BST) Dr. Taufik Fuadi Abidin, M.Tech tfa@informatika.unsyiah.ac.id Binary Tree Binary Tree adalah struktur
Lebih terperinciImplementasi Queue menggunakan Array. Imam Fahrur Rozi
Implementasi Queue menggunakan Array Imam Fahrur Rozi Preprocessor Directive Di-include-kan library iostream.h, karena program akan menggunakan perintah cin dan cout Di-include-kan juga library conio.h,
Lebih terperinciDIKTAT PRAKTIKUM ALGORITMA DAN STRUKTUR DATA
DIKTAT PRAKTIKUM ALGORITMA DAN STRUKTUR DATA Disusun oleh: Tenia Wahyuningrum, S.Kom., M.T. PROGRAM STUDI S1 TEKNIK INFORMATIKA LABORATORIUM PEMROGRAMAN SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM JL.DI.PANJAITAN
Lebih terperinciMODUL 10 Fungsi 10.1 Kompetensi 10.2 Alat Dan Bahan: 10.3 Ulasan Teori: Dasar Fungsi Deklarasi Fungsi
MODUL 10 Fungsi 10.1 Kompetensi 1. Mahasiswa mampu membagi logika program dengan menggunakan fungsi. 2. Mahasiswa memahami konsep rekursif serta mengimplementasikan dengan menggunakan fungsi. 10.2 Alat
Lebih terperinciKomentar, Identifier, Konstanta dan Variabel
PEMROGRAMAN BERORIENTASI OBJEK Komentar, Identifier, Konstanta dan Variabel Budhi Irawan, S.Si, M.T KOMENTAR PROGRAM Dalam proses pengembangan sebuah program, pasti akan disibukan dengan penulisan kode-kode
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER STMIK AMIKOM YOGYAKARTA
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER STMIK AMIKOM YOGYAKARTA S1-TI ALGORITMA & PEMROGRAMAN MODUL VI ARRAY ( LARIK) SEM I WAKTU 100 MNT I. STRUKTUR DASAR ARRAY Array merupakan kumpulan dari
Lebih terperinciSTRUKTUR DASAR PEMROGRAMAN
STRUKTUR DASAR PEMROGRAMAN P E N G E N A L A N P R O G R A M S T U D I Institut Teknologi Sumatera 15/09/2017 PENGANTAR PROGRAM STUDI 1 TUJUAN KULIAH Subtopik Input Proses Output dalam program Deklarasi
Lebih terperinciModul 4 Kondisional/Pencabangan If - Else
Modul 4 Kondisional/Pencabangan If - Else I II III Tujuan Mempelajari konsep pencabangan (If Else) dalam program C Alat dan Bahan PC Desktop Turbo C Pendahuluan Dalam penyelesaian suatu masalah, perlu
Lebih terperinciStruktur Dasar Bahasa C Tipe Data Dalam bahasa C terdapat lima tipe data dasar, yaitu :
1 Struktur Dasar Bahasa C Tipe Data Dalam bahasa C terdapat lima tipe data dasar, yaitu : Contoh Program : { int x; float y; char z; double w; clrscr(); /* untuk membersihkan layar */ x = 10; /* variable
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II. Array (Part II) Tim Pengajar KU Institut Teknologi Sumatera
PENGANTAR KOMPUTER & SOFTWARE II Array (Part II) Tim Pengajar KU1102 - Institut Teknologi Sumatera Tujuan Mahasiswa mampu memahami proses-proses yang dapat dilakukan terhadap array. Mahasiswa dapat menggunakan
Lebih terperinciBahasa Pemrograman Sejarah singkat C++ Struktur program C++ Yoannita
DASAR PEMROGRAMAN Bahasa Pemrograman Sejarah singkat C++ Struktur program C++ Yoannita Bahasa Pemrograman Apa yang dimaksud bahasa pemrograman? Alat yang digunakan programmer untuk memberikan instruksi
Lebih terperinciData Structure TREE & BINARY TREE. Chapter 5b. Dahlia Widhyaestoeti, S.Kom
Data Structure Chapter 5b TREE & INRY TREE Dahlia Widhyaestoeti, S.Kom genda Hari Ini Simpul ohon iner roses (Operasi) pada ohon iner enelusuran ohon iner 2 Simpul ohon iner? Sebuah pohon biner, salah
Lebih terperinciPengenalan Bahasa C week 1
Desain dan Analisis Algoritma Pengenalan Bahasa C week 1 I Ketut Resika Arthana, S.T., M.Kom resika.arthana@gmail.com http://www.rey1024.com Perkenalan I Ketut Resika Arthana, M.Kom Resika Rey resika.arthana@gmail.com
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
BAB 2 SORTING (PENGURUTAN) 1. Tujuan Setelah mempelajari modul ini, mahasiswa diharapkan: a. Mampu menjelaskan mengenai algoritma Sorting b. Mampu membat dan mendeklarasikan struktural algoritma Sorting
Lebih terperinciAlgoritma dan Pemrograman
Algoritma dan Pemrograman bagian 2 2009 Modul ini menjelaskan tentang bahasa C dan apa saja yang dibutuhkan bila kita akan menulis suatu program dengan bahasa C. Editor yang dipakai adalah Turbo C++ 4.5.
Lebih terperinciMODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PERTEMUAN 1
MODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PERTEMUAN 1 Disusun oleh : Tim Asisten JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA YOGYAKARTA 2011 0 A. Pengantar
Lebih terperinciKU-1072 PENGENALAN TEKNOLOGI INFORMASI B (PTI B)
KU-1072 PENGENALAN TEKNOLOGI INFORMASI B (PTI B) 2008 MATERI I PENGENALAN BAHASA C++ Materi Praktikum Durasi TIU/TIK Referensi Pengenalan Bahasa C++ 180 menit 1. Pendahuluan 2. Instruksi Output Sederhana
Lebih terperinciChapter 1 KONSEP DASAR C
Chapter 1 KONSEP DASAR C Sejarah Dan Standar C Akar dari bahasa C adalah BCPL (dikembangkan oleh Martin Richard tahun 1967). Kemudian Tahun 1970, Ken Thompson mengembangkan bahasa tersebut yang di kenal
Lebih terperinciTEORI KONSEP PEMPROGRAMAN 3.1
2015 TEORI KONSEP PEMPROGRAMAN 3.1 TUGAS TEORI KONSEP PEMROGRAMAN : LOOPING (FOR, WHILE, DO WHILE) DWI SETIYA NINGSIH ( 210 315 70 25 ) D3 PJJ TI Persoalan & Penyelesaian 1. Sebutkan keyword-keyword yang
Lebih terperinciPengenalan Bahasa C. Yuli Sun Hariyani D3 Teknik Telekomunikasi Institut Teknologi Telkom
Pengenalan Bahasa C Yuli Sun Hariyani D3 Teknik Telekomunikasi Institut Teknologi Telkom Algoritma & Bahasa C Algoritma Program luaspersegi Kamus sisi : integer Luas : integer Algoritma output( Masukkan
Lebih terperinciHari : Rabu Pertemuan : 4 Tanggal Praktikum : 28 November 2001 Shift : 4
Hari : Rabu Pertemuan : 4 Tanggal Praktikum : 28 November 2001 Shift : 4 Tujuan Instruksional Khusus Mahasiswa memahami penggunaan BST / AVL Tree Pokok Bahasan BST / AVL Materi Membuat program dengan menggunakan
Lebih terperinciLAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA Searching ( Pencarian ) Modul III
LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA Searching ( Pencarian ) Modul III UNTUK MEMENUHI TUGAS MATAKULIAH PRAKTIKUM ALGORITMA DAN STRUKTUR DATA yang dibina oleh Bapak Didik Dwi Prasetya Oleh: Adhe
Lebih terperinciPerulangan, Percabangan, dan Studi Kasus
Perulangan, Percabangan, dan Studi Kasus Perulangan dan percabangan merupakan hal yang sangat penting dalam menyusun suatu program Pada pertemuan kali ini akan dibahas secara detail tentang perulangan
Lebih terperinciPRAKTIKUM 1 ALGORITMA & PEMROGRAMAN. 1. Mengenal C/C++
PRAKTIKUM 1 1. Mengenal C/C++ Bahasa C merupakan hasil pengembangan dari bahasa BCL yang di tulis oleh Ken Thompson pada tahun 1970. Bahasa C untuk pertama kali di tulis oleh Brian W.Kernighan dan Denies
Lebih terperinci