Hari : Rabu Pertemuan : 4 Tanggal Praktikum : 28 November 2001 Shift : 4
|
|
- Sudomo Hartono
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 BST / AVL Tree Data dalam file diurutkan dengan Binary Search Tree (BST). BST adalah binary tree yang nilai di node kirinya selalu lebih kecil dari node yang di kanan. Sedangkan cara penampilan datanya ada tiga, yaitu secara preorder, inorder, dan postorder. Preorder menampilkan berurutan dimulai dari root, lalu bagian kiri, dan terakhir kanan. Inorder mulai dari kiri, root, lalu kanan. Postorder mulai dari kiri, lanjut ke kanan, dan terakhir root. Sintaks yang digunakan : FILE *file1 Menentukan handle yang akan digunakan dalam program. Di sini hanya diperlukan satu handle, yaitu file1, karena operasi-operasi yang ada tidak memerlukan handle tambahan. fread (void *ptr, size_t size, size_t n, FILE *stream) Perintah ini digunakan untuk membaca data dari FILE *stream. n menunjukkan banyaknya data yg dibaca per kali baca. Size menunjukkan sepanjang apa data yang akan kita baca. Sedangkan *ptr menunjuk pada bagian data yang dibaca. fopen (const char *filename, const char *mode) Sebelum data dalam suatu file bisa diakses, maka filenya harus dibuka terlebih dahulu dengan sintaks fopen. *filename menunjukkan nama file yang akan
2 dibuka, sedangkan mode menunjukkan status file yang dibuka tsb. Mode yang dipakai dalam program ini adalah r (read), rt (read text ). fclose(file *stream) Untuk menutup FILE *stream yang sebelumnya telah dibuka. fseek (FILE *stream, long offset, int whence) Fungsi ini berguna untuk mencari data kemudian memindahkan posisi kursor ke alamat tertentu. FILE *stream adalah file tempat data yang hendak dicari. Long offset adalah alamat (offset) tempat data tsb berada. Sedangkan int whence adalah tempat awal pencarian, biasanya digunakaan SEEK_SET yang berarti dari awal file. Khusus pada program ini ada mode lain yaitu SEEK_CUR, yaitu pencarian dilakukan dari posisi sekarang. ftell(file *stream) Untuk mencari/mendapatkan alamat offset dari suatu data dalam file *stream. fscanf (FILE *stream, const char *format [, address,...]) Untuk membaca data dari FILE *stream disertai dengan jenis data dan nama data yang hendak diambil.
3 Hari : Rabu Pertemuan : 4 Tanggal Praktikum : 28 November 2001 Shift : 4 Pembahasan Soal ALGORITMA Pilih library yang ingin dipakai (di sini yang dipakai adalah stdio.h, conio.h, stdlib.h, dan string.h). Tetapkan pula file handle yang akan digunakan. Pada program ini dipakai satu file handle yaitu file1. Buat variabel yang akan dipakai dengan struct. Di sini dipakai dua buah struct, yaitu untuk BST dan untuk data.data. Deklarasikan pula modul yang akan dibuat. File data sudah disiapkan sebelumnya (dalam program ini dipakai data.txt ) Program akan berlanjut ke main program. Main program hanya memanggil modul proses. Modul proses akan mulai dengan membersihkan layar dan menjalankan modul insert. Setelah itu akan menampilkan menu utama, di mana user harus memilih. Jika pilihan user tidak sesuai menu, maka menu utama akan tampil terus. Program akan keluar dan kembali ke prompt jika user memilih exit (4). Algoritma Insert Deklarasikan variabel yang akan digunakan. Di sini dipakai kode yang nantinya dipakai untuk menampung data. Buka file1 dengan mode r (read). Lalu siapkan tempat untuk curr. Curr kiri dan curr kanan diassign dengan nilai nol. Baca kode dari file1 dan lakukan hal-hal berikut selama semua kode belum dibaca habis : cek apakah root sama dengan NULL.
4 Jika ya copy kode ke curr kode, lalu assign NULL ke root kiri dan kanan. Jika tidak, maka jadikan temp sama dengan root, bentuk tempat baru untuk curr, copy kode ke curr kode, cari alamat curr, dan bandingkan apakah temp kode lebih besar atau kecil daripada curr kode. Jika lebih besar, masuk ke modul left, selain itu ke modul right dengan temp sebagai transfer parameter. Pindahkan posisi kursor sebanyak 46 dimulai dari awal file. Terakhir, tutup kembali file1. Algoritma right Jika temp kanan bernilai NULL, assign nol ke curr kiri, curr kanan, dan temp kanan. Jika tidak bernilai NULL, temp dibuat sama dengan temp kanan, bandingkan antara temp kode dengan curr kode. Jika temp kode lebih besar maka masuk ke modul left, selain itu ke right dengan temp sebagai transfer parameter. Jadi ada kemungkinan terjadi rekursif. Algoritma left Jika temp kiri bernilai NULL, assign NULL ke curr kiri, curr kanan, dan temp kiri. Selain itu, jadikan nilai temp kiri sebagai nilai temp. Bandingkan apakah temp kode lebih besar atau lebih kecil daripada curr kode. Jika lebih besar jalankan modul left lagi (rekursif), jika tidak jalankan modul right. Algoritma cetak_data Buka file1 dengan mode rt (read text). Cari letak data sesuai alamat dari temp, pencarian data dimulai dari awal file. Baca kode dari data, nama dari data, jabatan dari data, serta umur dari data. Cetak kesemua data yang telah dibaca di atas baris ini. Tutup kembali file1. Algoritma prefix
5 Cek apakah temp bernilai NULL atau tidak. (Ingat, untuk prefix, urutan pertama adalah root,.disusul dengan kiri, dan terakhir kanan). Jika tidak panggil modul cetak_data dengan temp sebagai transfer parameter, lalu panggil modul prefix dengan temp kiri sebagai parameter, lalu prefix dengan temp kanan sebagai parameter. Prefix dengan temp kiri akan dijalankan dahulu sampai semua habis, lalu baru jalankan prefix dengan temp kanan. Algoritma infix Cek apakah temp NULL atau tidak. Jika tidak, panggil modul infix dengan temp kiri sebagai parameter (Ingat, untuk infix, urutan pertama adalah kiri,.disusul dengan root, dan terakhir kanan). Setelah selesai, panggil cetak_data dengan temp sebagai parameter. Setelah cetak_data dijalankan, lakukan rekursif kembali dengan temp kanan sebagai parameter. Algoritma postfix Cek apakah temp bernilai NULL atau tidak. Jika tidak, jalankan modul postfix dengan temp kiri sebagai parameter. (Ingat, untuk postfix, urutan pertama adalah kiri,.disusul dengan kanan, dan terakhir root). Setelah temp kiri tidak ada lagi, jalankan fungsi yang sama dengan temp kanan sebagai parameter. Setelah selesai, jalankan cetak_data dengan temp sebagai parameter.. CODING #include<stdio.h> #include<conio.h> #include<stdlib.h> #include<string.h> FILE *file1;
6 struct BST char kode[5]; long alamat; struct BST*kanan, *kiri; *root=null, *curr, *temp; struct char kode[6]; char nama[21]; char jabatan[21]; int umur; data; void left(struct BST*temp); void right(struct BST*temp); void right(struct BST*temp) if(temp->kanan==null) curr->kiri=null; curr->kanan=null; temp->kanan=curr; else temp=temp->kanan; if(strcmp(temp->kode, curr->kode)<0) right(temp); if(strcmp(temp->kode, curr->kode)>0) left(temp); void left(struct BST*temp) if(temp->kiri==null) curr->kiri=null; curr->kanan=null; temp->kiri=curr; else temp=temp->kiri; if(strcmp(temp->kode, curr->kode)<0) right(temp); if(strcmp(temp->kode, curr->kode)>0) left(temp); void insert() char kode[5]; fflush(stdin);
7 clrscr(); file1=fopen("data.txt", "r"); curr=(struct BST*)malloc(sizeof(struct BST)); curr->kiri=null; curr->kanan=null; while(fread(kode, 5, 1, file1)!=null) if(root==null) strcpy(curr->kode, kode); curr->alamat=0; root=curr; root->kiri=null; root->kanan=null; else temp=root; curr=(struct BST*)malloc(sizeof(struct BST)); strcpy(curr->kode, kode); curr->alamat=ftell(file1)-5; if(strcmp(temp->kode, curr->kode)<0) right(root); if(strcmp(temp->kode, curr->kode)>0) left(root); fseek(file1, 46, SEEK_CUR); fclose(file1); void cetak_data(struct BST *temp) file1=fopen("data.txt", "rt"); fseek(file1, temp->alamat, SEEK_SET); fread(data.kode, 5, 1, file1); fread(data.nama, 20, 1, file1); fread(data.jabatan, 20, 1, file1); fscanf(file1,"%d", &data.umur); printf("\n%s%s%s%d", data.kode, data.nama, data.jabatan, data.umur); fclose(file1); void prefix(struct BST* temp) if(temp!=null) cetak_data(temp); prefix(temp->kiri); prefix(temp->kanan); getch(); void infix(struct BST* temp) if(temp!=null) infix(temp->kiri);
8 cetak_data(temp); infix(temp->kanan); getch(); void postfix(struct BST* temp) if(temp!=null) postfix(temp->kiri); postfix(temp->kanan); cetak_data(temp); getch(); void display() clrscr(); printf("1. Show Prefix"); printf("\n2. Show Infix"); printf("\n3. Show Postfix"); printf("\n4. Exit"); printf("\npilihan Anda : "); void proses() char a; insert(); do display(); a=getch(); switch (a) case '1' : prefix(root); break; case '2' : infix(root); break; case '3' : postfix(root); break; case '4' : break; default : display();
9 while(a!='4'); void main() proses();
Hari : Rabu Pertemuan : 3 Tanggal Praktikum : Oktober 2001 Shift : 4
Hari : Rabu Pertemuan : 3 Tanggal Praktikum : Oktober 2001 Shift : 4 Tujuan Instruksional Khusus Mahasiswa memahami pengoperasian file Relative serta beberapa teknik Hashing dan Colision Pokok Bahasan
Lebih terperinciHari : Rabu Pertemuan : 2 Tanggal Praktikum : Oktober 2001 Shift : 4
Hari : Rabu Pertemuan : 2 Tanggal Praktikum : Oktober 2001 Shift : 4 Tujuan Instruksional Khusus Mahasiswa bisa memahami pengoperasian file index secara sequential Pokok Bahasan Pengenalan file index sequential
Lebih terperinciBAB XII OPERASI FILE
Diktat Mata Kuliah Pemrograman II BAB XII OPERASI FILE IF Membuat File Text File text adalah suatu file yang pola penyimpanannya datanya dalam bentuk karakter. Sehingga kalau suatu variabel bertipe int
Lebih terperinciPemrograman Terstruktur. Pemrosesan File Teks dan File Biner
Pertemuan 12 Pemrograman Terstruktur Pemrosesan File Teks dan File Biner Tujuan Perkuliahan Mahasiswa mampu membedakan file biner dan file teks Mahasiswa memahami macam-macam operasi file dalam file teks
Lebih terperinciPERTEMUAN VII FILE TEKS & FILE BINER
PERTEMUAN VII FILE TEKS & FILE BINER 7.1 Tujuan Praktikum Praktikan dapat membedakan antara file teks dan file biner serta dapat mendeklarasikan, membuat, membaca dengan menggunakan dua buah macam file
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 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 terperinciApakah Anda sering kesulitan untuk
Seringkali bagi kebanyakan orang permasalahan matematika merupakan suatu hal yang cukup memusingkan. Bahasa C dapat mempermudah kita dalam perhitungan matematika. Apakah Anda sering kesulitan untuk menyelesaikan
Lebih terperinciBAB 4 KONDISI / PEMILIHAN
BAB 4 KONDISI / PEMILIHAN Penyeleksian kondisi digunakan untuk mengarahkan perjalanan suatu proses. Penyeleksian kondisi dapat diibaratkan sebagai katup atau kran yang mengatur jalannya air. Bila katup
Lebih terperinciAlgoritma dan Struktur Data. Binary Tree & Binary Search Tree (BST)
Algoritma dan Struktur Data Binary Tree & Binary Search Tree (BST) Teknik Informatika Universitas Muhammadiyah Malang 2016 Outline Tree Binary tree Istilah pada tree Operasi dasar binary tree BST Definisi
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 terperinciModul V Pemrograman Bahasa C ( bagian II )
Modul V Pemrograman Bahasa C ( bagian II ) 5.1 Tujuan Percobaan 1. Mengenal dan memahami fungsi (function) dan kegunaanya serta aplikasinya dalam program sederhana. 2. Mengenal dan memahami fungsi array-larik
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 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 terperinciBaca Tulis File. Untuk dapat membaca atau menulis data dari/ke sebuah file maka langkah yang perlu dilakukan adalah:
Untuk dapat membaca atau menulis data dari/ke sebuah file maka langkah yang perlu dilakukan adalah: 1. membuka file - mendefinisikan variabel stream - melakukan perintah open() 2. Melakukan pembacaan atau
Lebih terperinciPERTEMUAN XI OPERASI FILE
PERTEMUAN XI OPERASI FILE JENIS FILE File Biner : file yang pola penyimpanan di dalam disk berbentuk biner, yaitu seperti bentuk pada memori RAM (komputer). Dipakai untuk menyimpan data kompleks, mis :
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya, S.Kom., M.Cs.
Algoritma dan Struktur Data Ramos Somya, S.Kom., M.Cs. Penggunaan record dalam jumlah yang banyak alokasi memory konvensional tidak bisa diandalkan. Misal kita akan bekerja dengan file yang menyimpan sangat
Lebih terperinciStruktur Program Bahasa C
Struktur Program Bahasa C Struktur Program Bahasa C /* Komentar */ main( ) { statemen-statemen; } fungsi_tambahan( ) { statemen-statemen } program utama fungsi tambahan yang dapat dipanggil oleh program
Lebih terperinciUNIVERSITAS WIDYATAMA JURUSAN TEKNIK INFORMATIKA - FAKULTAS TEKNIK Jl. Cikutra No.204 A BAndung UJIAN TENGAH SEMESTER TA.
UNIVERSITAS WIDYATAMA JURUSAN TEKNIK INFORMATIKA - FAKULTAS TEKNIK Jl. Cikutra No.204 A BAndung UJIAN TENGAH SEMESTER TA. 2008/2009 Mata Kuliah/Jurusan : Pemrograman II (Terstruktur II)/Teknik Informatika-S1
Lebih terperinciBahasa C melengkapi fasilitas modular dengan menggunakan fungsi pada setiap SubProgram. Contoh pembagian program menjadi beberapa subprogram.
1 Bahasa C melengkapi fasilitas modular dengan menggunakan fungsi pada setiap SubProgram. Contoh pembagian program menjadi beberapa subprogram. Program Utama SubProgram SubProgram SubProgram SubProgram
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 terperinciBab 7 File 109 BAB 7 FILE TUJUAN PRAKTIKUM TEORI PENUNJANG. FILE *fopen( const char*nama_file, const char*mode);
Bab 7 File 109 BAB 7 FILE TUJUAN PRAKTIKUM 1. Praktikan dapat memahami operasi File yang ada dalam pemograman Bahasa C TEORI PENUNJANG Seringkali untuk program-program aplikasi system informasi, data perlu
Lebih terperinciObject Oriented Programming (OOP)
Object Oriented Programming (OOP) 1. Pernyataan if Pernyataan if dapat dipakai untuk mengambil keputusan berdasarkan suatu kondisi. if ( kondisi ) pernyataan ; pernyataan akan dilaksanakan jika dan hanya
Lebih terperinciPertemuan 11: OPERASI FILE dalam C
Pertemuan 11: PROSEDUR dan FUNGSI dalam C OPERASI FILE dalam C Mengapa perlu ada prosedur dan fungsi? Semakin besar cakupan permasalahan yang akan diselesaikan, maka semakin banyak pula baris kode/perintah
Lebih terperinciPRAKTIKUM 1. Untuk membuat program, prosedur yang harus dilewati adalah: 1. Menentukan logika jalannya program, sering disebut algoritma.
PRAKTIKUM 1 1.1 JUDUL Mengenal Algoritma dan Pemrograman Bahasa C 1.2 TUJUAN Pada akhir perkuliahan ini mahasiswa akan dapat: Menjelaskan tahapan-tahapan Pembuatan Program Menulisa algoritma dan menggambar
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 terperinci3. Struktur Perulangan dalam C++
3. Struktur Perulangan dalam C++ Obyektif Praktikum : Mengerti struktur perulangan dalam C++ Dapat menggunakan struktur perulangan berdasarkan penggunaannya Struktur perulangan (loops) Loops merupakan
Lebih terperinciStruct Lanjutan: Studi Kasus
Struktur Data Struct Lanjutan: Studi Kasus Bayu Setiaji, S.Kom STMIK AMIKOM YOGYAKARTA 1. Tujuan 1. Pendalaman struct 2. Review fungsi 3. Dapat mengaplikasikan konsep struct dalam kasus nyata 2. Penjelasan
Lebih terperinci12/29/2011. Algoritme dan Pemrograman. Bit. Bitwise operator
Algoritme dan Pemrograman Kuliah #13 Operator Bitwise Tipe Enumerasi Manipulasi File Bit Singkatan dari binary digit (digit biner), yaitu suatu nilai bilangan yang direpresentasikan sebagai bilangan biner
Lebih terperinciKUM 6 IMPLEMENTASI BINARY TREE
PRAKTIKUM KUM 6 IMPLEMENTASI BINARY TREE TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data Binary Tree menggunakan linked list. 2. Mampu mengimplementasikan beragam operasi pada struktur data binary
Lebih terperinciBAB 2. FUNGSI INPUT OUTPUT
BAB 2. FUNGSI INPUT OUTPUT 2.1 Fungsi Input 1. Input Tanpa Format a. Memasukkan Nilai Karakter Fungsi yang digunakan : getche( ) : memasukkan karakter tanpa penekanan Enter getchar( ) : memasukkan karakter
Lebih terperinciOPERASI FILE DASAR PEMROGRAMAN
OPERASI FILE DASAR PEMROGRAMAN TUJUAN Setelah menyelesaikan bab ini, mahasiswa diharapkan dapat: Menjelaskan tentang struktur file Menjelaskan tentang tahap-tahap operasi pada file Menjelaskan tentang
Lebih terperinciPERTEMUAN XI OPERASI FILE
PERTEMUAN XI OPERASI FILE SASARAN Setelah menyelesaikan bab ini, anda diharapkan dapat: Menjelaskan tentang struktur file Menjelaskan tentang tahap-tahap operasi pada file Menjelaskan tentang fungsi untuk
Lebih terperinciMODUL 3 PERCABANGAN A. TUJUAN
MODUL 3 PERCABANGAN A. TUJUAN 1. Memahami teori percabangan pada bahasa pemrograman C/C++ 2. Memahami teknik percabangan pada bahasa pemrograman C/C++ 3. Mampu membuat aplikasi C/C++ yang melibatkan operasi
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya
Algoritma dan Struktur Data Ramos Somya Penggunaan record dalam jumlah yang banyak alokasi memory konvensional tidak bisa diandalkan. Misal kita akan bekerja dengan file yang menyimpan sangat banyak record,
Lebih terperinciBAB VI BAHASA C Pendahuluan
BAB VI BAHASA C2 6.1 Pendahuluan Bahasa C merupakan evolusi dari bahasa BCPL yang dibuat oleh Martin Richards pada tahun 1967. Bahasa ini memberikan ide kepada Ken Thompson yang kemudian mengembangkan
Lebih terperinciOperator untuk operasi aritmatika yang tergolong sebagai operator binary adalah: Perkalian Pembagian Sisa Pembagian (mod) Penjumlahan 6 2
[Kristanto:2009] Operator merupakan simbol atau kata yang dapat digunakan dalam program untuk melakukan suatu operasi atau manipulasi, seperti menjumlahkan dua buah nilai, memberikan nilai kesuatu variabel,
Lebih terperinciINPUT DAN OUTPUT BAHASA C
INPUT DAN OUTPUT BAHASA C FUNGSI INPUT TANPA FORMAT (MEMASUKKAN NILAI KARAKTER) Fungsi yang digunakan : getche( ) : memasukkan karakter tanpa penekanan Enter getchar( ) : memasukkan karakter dengan penekanan
Lebih terperinciPRAKTIKUM 6 PENGULANGAN PROSES 2
PRAKTIKUM 6 PENGULANGAN PROSES 2 A. Tujuan 1. Menjelaskan loop di dalam loop (nested loop) dan contoh kasusnya 2. Menjelaskan penggunaan pernyataan break 3. Menjelaskan penggunaan pernyataan continue 4.
Lebih terperinciBAB VI. STATEMENT CONTROL
BAB VI STATEMENT CONTROL A Statement IF Seperti halnya Pascal, perintah IF dalam C++ juga digunakan untuk menyatakan pernyataan kondisional (bersyarat) Sintaks sederhana IF adalah if (kondisi) statement;
Lebih terperinciAlgoritma Shell Sort Ascending Dan Binary Sequential Search Menggunakan C
TUGAS STRUKTUR DATA Shell Sort Ascending Dan Binary Sequential Search Menggunakan C IF-5 Nama Anggota : - Rohendi 10107193 - Andri Andriyan 10107210 - Yuli Yanti A 10107218 - Jajang Kusmita 10107227 JURUSAN
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 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 terperinciJURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014
LAPORAN PRAKTIKUM RESMI ALGORITMA DAN STRUKTUR DATA II POHON (TREE) Disusun oleh : Unggul Budi Suryanto 201301011 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH
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 terperinciAchmad Solichin.
Pemrograman Bahasa C dengan Turbo C Sh-001@plasa.com Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan komersial (nonprofit),
Lebih terperinciBab 1 Pengantar Struktur Data
Bab 1 Pengantar Struktur Data 1.1 Struktur Data dan Algoritma 1.2 Gambaran Penggunaan Struktur Data 1.3 Mengenal Berbagai Struktur Data Secara Sekilas 1.4 Efisien? Bagaimana Mengukurnya? Bab 2 Instalasi
Lebih terperinciPohon Biner Bagian 2 (Pohon Seimbang, Pohon Biner Terurut, Pembangunan Pohon Biner dari Pita Karakter/String)
Pohon Biner Bagian 2 (Pohon Seimbang, Pohon Biner Terurut, Pembangunan Pohon Biner dari Pita Karakter/String) Tim Pengajar IF2030 Semester I/2009-2010 12/10/2009 FNA/IF2030/Sem. 1 2008-2009 1 Pohon Biner
Lebih terperinciIT234 - Algoritma dan Struktur Data. Ramos Somya
IT234 - Algoritma dan Struktur Data Ramos Somya Pengertian Looping Beberapa instruksi diulang untuk suatu jumlah pengulangan yang tertentu. Jumlah pengulangan dapat diketahui sebelumnya atau ditentukan
Lebih terperinci6. TREE / BINARY TREE
6. TREE / BINARY TREE TUJUAN PRAKTIKUM 1. Praktikan mengenal Struktur data Tree. 2. Praktikan mengenal jenis-jenis tree, seperti binary tree. 3. Praktikan mengenal istilah-istilah yang terdapat didalam
Lebih terperinciTree (Struktur Data) Nisa ul Hafidhoh, MT
Tree (Struktur Data) Nisa ul Hafidhoh, MT Struktur Data Linier 1 5 8 9 2 ARRAY 0 1 2 3 n Head Tail QUEUE O U T 1 2 3 4 STACK 4 3 2 1 I N 10 8 14 LINKED LIST Struktur Tree Struktur Tree adalah struktur
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 terperinciBAHASA PEMROGRAMAN C LANGUAGE
BAHASA PEMROGRAMAN C LANGUAGE JURUSAN TELEKOMUNIKASI POLITEKNIK ELEKTRONIKA NEGERI SURABAYA Oleh : Muh. Zen S. Hadi, ST MATERI KULIAH : REVIEW KONSEP PEMROGRAMAN STRING POINTER STRUKTUR DAN DAFTAR BERANTAI
Lebih terperinciTREE ALGORITMA & STRUKTUR DATA. Materi ASD Fakultas Teknik Elektro & Komputer UKSW (www.uksw.edu) Download Dari :
TREE ALGORITMA & STRUKTUR DATA Materi ASD Fakultas Teknik Elektro & Komputer UKSW (www.uksw.edu) Download Dari : http://ambonmemanggil.blogspot.com 1 TREE ISTILAH-ISTILAH DASAR: tree : kumpulan elemen
Lebih terperinciIT234 - Algoritma dan Struktur Data. Ramos Somya
IT234 - Algoritma dan Struktur Data Ramos Somya Asal kata Algoritma berasal dari nama seorang ilmuan Persian yang bernama Abu Ja far Mohammed lbn Musa al-khowarizmi, yang menulis kitab al jabr w al-muqabala
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP)
SATUAN ACARA PERKULIAHAN (SAP) Nama Mata : Algoritma dan Struktur Data I Kode Mata : TI 006 Bobot Kredit : 3/1 SKS Semester Penempatan : I Kedudukan Mata : Mata Keilmuan dan Keterampilan Mata Prasyarat
Lebih terperinciBAB IX TREE (POHON) ISTILAH DASAR
Modul 9 Struktur Data (rie) - 1 IX TREE (POHON) Struktur pada tree (pohon) tidak linear seperti pada struktur linked list, stack, dan queue. Setiap node pada tree mempunyai tingkatan, yaitu orang tua (parent)
Lebih terperincielemen Dasar Bahasa Pemrograman C
Elemen-elemen elemen Dasar Bahasa Pemrograman C Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Identifier : Elemen Dasar C Nama pengenal (identifier) adalah nama-nama yang ditentukan
Lebih terperinciEverybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs
Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs Pengenalan Heap Heap adalah struktur data dengan konsep Binary Tree. Heap dibagi menjadi
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 terperinciIT234 - Algoritma dan Struktur Data. Ramos Somya
IT234 - Algoritma dan Struktur Data Ramos Somya Pengertian Looping Beberapa instruksi diulang untuk suatu jumlah pengulangan yang tertentu. Jumlah pengulangan dapat diketahui sebelumnya atau ditentukan
Lebih terperinciTipe Data, Variabel, Input/Output
Tipe Data, Variabel, Input/Output Pendahuluan Untuk membuat program dengan bahasa pemrograman C harus memperhatikan struktur dasarnya. Strukturnya diawali dengan bagian preprocessor directive yang biasanya
Lebih terperinciFILE INPUT/OUTPUT. Overview
FILE INPUT/OUTPUT Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Overview Definisi Lingkup Sistem File File Pointer Membuka File Menutup File Menulis sebuah karakter Membaca sebuah
Lebih terperinciFile. Dalam bahasa pemrograman C, terdapat dua jenis stream: teks (ASCII) dan binari. Minggu ini, FILE dan stream jenis teks akan dibahas.
File Pendahuluan File merupakan unit standar penyimpanan data yang menggunakan konsep stream dalam pengaksesannya. Stream merupakan penghubung antara programmer dengan file. Sebuah stream terhubung dengan
Lebih terperinciTUGAS PENDAHULUAN MODUL I PERKENALAN MIKU, COMPILER BAHASA C, DAN STANDARD INPUT-OUTPUT
TUGAS PENDAHULUAN MODUL I PERKENALAN MIKU, COMPILER BAHASA C, DAN STANDARD INPUT-OUTPUT Prepared by: Bagus Hanindhito (20-02-2015) Problem 1 : Hello World! Pada problem ke-1 ini, kita akan mencoba melakukan
Lebih terperinciSINGLE LINKED LIST NON CIRCULAR (SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR)
SINGLE LINKED LIST NON CIRCULAR (SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR) Dilustrasikan sebagai kereta yang mempunyai gerbong-gerbong. Pertama tama kita membuat tipe data baru dari gerbong kereta tersebut.
Lebih terperinciAlgoritma dan Struktur Data. Linear & Binary Search Tree
Algoritma dan Struktur Data Linear & Binary Search Tree Linear Search (1) (2) (3) (4) (5) (6) struct { int key; int data; } table[100]; int n; int search(int key) { int i; i=0; while (i < n){ if(table[i].key==key)
Lebih terperinciSequential Search (Linear Search)
1. Tujuan Instruksional Umum BAB 3 Searching (Pencarian) a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Searching (Pencarian). b. Mahasiswa mampu melakukan analisis pada algoritma
Lebih terperinciSedangkan bentuk umum pendefinisian fungsi adalah : Tipe_fungsi nama_fungsi(parameter_fungsi) { statement statement... }
FUNGSI Deklarasi Fungsi Sebelum digunakan (dipanggil), suatu fungsi harus dideklarasikan dan didefinisikan terlebih dahulu. Bentuk umum pendeklarasian fungsi adalah : ===============================================
Lebih terperinciVI. FUNGSI. Fungsi Main ( ) Fungsi a ( ) Fungsi b ( ) Fungsi c ( ) Fungsi c1 ( ) Fungsi c2 ( ) Fungsi c3 ( ) Bentuk umumnya :
VI. FUNGSI 6.1. FUNGSI Fungsi adalah sekumpulan perintah operasi program yang dapat menerima argumen input dan dapat memberikan hasil output yang dapat berupa nilai ataupun sebuah hasil operasi. Hasil
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 terperinciBAB 12 MANIPULATION FILE
BAB 12 MANIPULATION FILE 1. Tujuan Instruksional Umum a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur File b. Mahasiswa mampu melakukan analisis pada File yang dibuat c. Mahasiswa
Lebih terperinciTipe Data dan Operator
Tipe Data dan Operator Dasar Algoritma dan Pemrogrman Eka Maulana, ST, MT, MEng. Klasifikasi Tipe Data 1 Tipe Data Tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan dalam
Lebih terperinciLatihan & Kisi-kisi UTS DASAR PEMROGRAMAN
Latihan & Kisi-kisi UTS DASAR PEMROGRAMAN 2 MATERI UTS ALGORITMA & FLOWCHART DASAR PEMROGRAMAN DALAM C PENGAMBILAN KEPUTUSAN PERULANGAN FUNGSI 3 Contoh :Algoritma Mencari akar bulat positif dari bilangan
Lebih terperinciPraktikum 12 FILE. Gambar Struktur data dari file
Praktikum 12 FILE A. TUJUAN 1. Menjelaskan tentang struktur file 2. Menjelaskan tentang tahap-tahap operasi pada file 3. Menjelaskan tentang fungsi untuk penyimpanan dan pembacaan file per-karakter 4.
Lebih terperinciGambar 13.1 Ilustrasi proses algoritma sorting
MODUL 13 SORTING 13.1 Kompetensi 1. Mahasiswa mampu menjelaskan mengenai algoritma sorting. 2. Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma sorting. 3. Mahasiswa mampu menerapkan dan
Lebih terperinciSeluruh elemen di dalam struktur array mempunyai tipe data yang sama. Random Access
1 Array == Laci? 2 Data disimpan dalam suatu struktur, sedemikian rupa sehingga elemen-elemen di dalam struktur tersebut dapat diolah secara kelompok ataupun secara individu. Sifat - sifat Array Homogen
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 terperinciMODUL 5 PERULANGAN (LOOPING)
MODUL 5 PERULANGAN (LOOPING) A. Tujuan Setelah mempelajari bab ini diharapkan mahasiswa akan mampu : 1. Mengenal dan memahami penggunaan statement perulangan 2. Membuat program sederhana dengan menerapkan
Lebih terperinciLooping : break, continue, nested loop
PRAKTIKUM 11 Looping : break, continue, nested loop A. TUJUAN PEMBELAJARAN 1. Menjelaskan penggunaan pernyataan break 2. Menjelaskan penggunaan pernyataan continue 3. Menjelaskan penggunaan pernyataan
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 terperinciJURUSAN 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 terperinciMODUL 5 SUBPROGRAM / FUNGSI
MODUL 5 SUBPROGRAM / FUNGSI Program komputer yang dibuat untuk menyelesaikan permasalahan umumnya berukuran besar. Cara terbaik untuk menangani program besar adalah menyusunnya dari potongan-potongan program
Lebih terperinciFunction. Contoh function 1 : // function example #include <stdio.h> int addition (int a, int b){ int r; r=a+b; return (r); }
Function Function adalah satu blok instruksi yang akan dieksekusi ketika dipanggil dari bagian lain dalam suatu program. Format penulisan function : type name ( argument1, argument2,...) statement; Dimana
Lebih terperinciTeknik Pemrograman Terstruktur 1
1 Pointer Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain. Alamat ini merupakan lokasi dari obyek lain (biasanya variabel lain) di dalam memori. Operator
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 terperinciVARIABEL & TIPE DATA PEMROGRAMAN C++
VARIABEL & TIPE DATA PEMROGRAMAN C++ ruliriki@gmail.com VARIABEL Suatu nama yang menyatakan tempat dalam memori komputer Menyimpan nilai yang dapat diubah VARIABEL Pengenal (identifier) yang digunakan
Lebih terperinciAlgoritma Pemrograman. Fery Updi,M.Kom
Algoritma Pemrograman Fery Updi,M.Kom 1 Kompetensi Detail Mampu menjelaskan Prinsip-prinsip Algoritma Mampu menjelaskan Konsep Bahasa Pemrograman Mampu membuat Flowchart dan Pseudocode Mampu menjelaskan
Lebih terperinciSOAL TUGAS STRUKTUR DATA
SOAL TUGAS STRUKTUR DATA Catatan Tugas: - Terdiri dari 15 soal Pilihan berganda dan 3 soal essay yang dapat dipilih. - Tugas ini wajib di kerjakan untuk mahasiswa yang mengerjakan tugas Senarai Berantai
Lebih terperinciDIKTAT MATA KULIAH PEMROGRAMAN I BAB XII FILE
DIKTAT MATA KULIAH PEMROGRAMAN I BAB XII FILE IF Tahapan Operasi File Tahapan operasi file pada dasarnya meliputi tiga tahapan : 1. Membuka / Mengaktifkan File 2. Melaksanakan Proses File 3. Menutup File
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 terperinciProgram menjadi terstruktur Dapat mengurangi pengulangan kode program. Fungsi dapat diimplementasikan dalam tiga bentuk :
FUNGSI PENDAHULUAN Suatu fungsi adalah suatu bagian dari program yang dimaksudkan untuk mengerjakan suatu tugas tertentu dan letaknya dipisahkan dari bagian program yang menggunakannya. Tujuan penggunaan
Lebih terperinciPraktikum 6. Konsep Rekursi Perbandingan Perulangan biasa dan Rekursi Implementasi Rekursi dalam Bahasa C
Praktikum 6 Rekursi POKOK BAHASAN: Konsep Rekursi Perbandingan Perulangan biasa dan Rekursi Implementasi Rekursi dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan
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 terperinciAchmad Solichin.
Pemrograman Bahasa C dengan Turbo C Sh-001@plasa.com Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan komersial (nonprofit),
Lebih terperinciMODUL. Fungsi (Function) Modul Praktikum C++ Dasar Pemrograman Komputer JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK
MODUL 6 Fungsi (Function) Modul Praktikum C++ Dasar Pemrograman Komputer Semester Genap 2017/2018 JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK MODUL 6 FUNGSI A. Tujuan Setelah mempelajari bab ini diharapkan
Lebih terperinciPraktikum 7. Pengurutan (Sorting) Insertion Sort, Selection Sort POKOK BAHASAN: TUJUAN BELAJAR: DASAR TEORI:
Praktikum 7 Pengurutan (Sorting) Insertion Sort, Selection Sort POKOK BAHASAN: Konsep pengurutan dengan insertion sort dan selection sort Struktur data proses pengurutan Implementasi algoritma pengurutan
Lebih terperinciPRAKTIKUM JUDUL PERULANGAN 7.2 TUJUAN
PRAKTIKUM 7 7.1 JUDUL PERULANGAN 7.2 TUJUAN Pada akhir perkuliahan ini mahasiswa akan dapat: Dapat menjelaskan maksud dan tujuan perulangan Dapat memakai dengan tepat penggunaan perintah perulangan do,
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 terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 03 Fitrianingsih, Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA OLEH : Skom., MMSI Program Studi Sistem Informasi Bagian Isi POINTER POINTER DAN ADDRESS POINTER DAN FUNCTION LINKED LIST ALGORITMA
Lebih terperinci