PENGURUTAN BILANGAN METODE BUBBLE SORT
|
|
|
- Hartono Djaja Widjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 PENGURUTAN BILANGAN METODE BUBBLE SORT PROSES PENGURUTAN Untuk mengurutkan bilangan diperlukan variabel array untuk menampung semua bilangan yang akan diurutkan. Proses pengurutan dilakukan dengan membandingkan semua elemen array satu per satu. Dibawah ini terlampir contoh array berisi sederet bilangan yang belum diurutkan Indeks yg menunjukkan posisi elemen Dimetode bubble sort, proses pengurutan dimulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir. Sebagai langkah awal, isi elemen pertama dibandingkan dengan elemen ke-2. Jika isi elemen ke- 2 lebih kecil dari elemen pertama, maka isi kedua elemen tersebut ditukar. Sehingga isi array berubah menjadi : Elemen array setelah ditukar Lalu elemen ke-2 dibandingkan dengan elemen ke-3. jika isi elemen ke-3 lebih besar, maka isi kedua elemen tersebut tidak ditukar Isi elemen ke-3 lebih besar dari elemen ke-2
2 Perbandingan selanjutnya dilakukan terhadap elemen ke-3 dengan ke-4. Karena elemen ke-4 lebih kecil, maka isi kedua elemen tersebut ditukar. Sehingga isi array sebelumnya berubah menjadi : Isi elemen setelah ditukar Proses perbandingan seperti diatas dilakukan secara berulang sampai pada elemen terakhir. Sehingga pada akhirnya akan dihasilkan bilangan terbesar yang ditempatkan pada posisi elemen terakhir. Dibawah ini kondisi array setelah perbandingan elemen terakhir Elemen terakhir berisikan bilangan terbesar Proses diatas hanya mencari bilangan terbesar pertama. Ulangi proses tersebut untuk mencari bilangan terbesar lainnya setelah bilangan terbesar pertama tadi. Namun proses perbandingan hanya dilakukan mulai dari elemen pertama sampai elemen ke-7. Isi elemen pertama dibandingkan dengan elemen ke-2. Karena isi elemen ke-2 lebih besar, maka isi kedua elemen tersebut tidak ditukar. Kemudian elemen ke-2, dibandingkan dengan elemen ke-3. Karena elemen ke-3 lebih kecil, maka isi kedua elemen tersebut ditukar sehingga isi array menjadi : Isi array setelah ditukar
3 Lanjutkan proses diatas sampai pada elemen ke-7. Hasilnya isi array menjadi ; Isi elemen array yg sudah diurut Kini isi elemen ke-7 dan ke-8 sudah urut berdasarkan bilangan kecil ke besar. Namun elemen lainnya belum terurut. Untuk itu ulangi proses diatas, namun elemen yang dibandingkan hanya sampai pada elemen ke-6 saja. Setelah itu, proses perbadingan diulangi lagi sampai elemen terakhir yang dibandingkan yaitu elemen ke-2. Hasil akhirnya menjadi : IMPLEMENTASI DALAM BENTUK FLOWCHART Seperti telah dijelaskan sebelumnya, proses pengurutan memakai variabel array untuk menampung semua bilangan yang akan diurutkan. Oleh karena itu sebelum proses pengurutan dilakukan, terlebih dahulu dibuat proses untuk mengisi semua bilangan ke dalam array. Setelah array tersebut terisi, barulah proses pengurutan dilakukan untuk mengurutkan isinya. Seperti diketahui, jika salah satu elemen array diisi dengan nilai baru, maka nilai lama akan terhapus. Oleh sebab itu untuk mempertukarkan isi elemen array harus mengggunakan satu variabel cadangan. Variabel ini digunakan untuk menyimpan isi array yang akan ditukar. BILARR Misalnya isi elemen ke-2 dari variabel BILARR akan ditukar dengan elemen ke-3. Maka isi elemen ke-2 disimpan terlebih dahulu ke variabel cadangan ( misalnya untuk variabel ini diberi nama TEMP). Setelah itu, isi elemen ke-3 dipindahkan ke elemen ke-2, lalu isi dari variabel TEMP dipindahkan ke elemen ke-3. Ilustrasi dibawah ini memperlihatkan pertukaran kedua elemen tersebut.
4 TEMP 11 BILARR Proses tersebut dapat dituliskan sebagai berikut : TEMP = BILARR (2) BILARR(2) = BILARR (3) BILARR(3) = TEMP Dari proses yang telah dijelaskan, pengurutan bilangan dari kecil ke besar dengan metode bubble sort dapat digambarkan melalui flowchart seperti berikut (lihat gambar 10.1)
5 start 1 I = 0 J = 0 N = 0 J = J N = N + 1 Input BIL BIL = 0 1 BILARR(I) < BILARR(I+1) N = N + 1 TEMP = BILARR(I) BILARR(I)=BILARR(I+1) BILARR(I+1)=TEMP BILARR(N) = BIL I = N - J 3 2 gambar 10.1 ( bersambung )
6 3 J = N - 1 I = 0 I = 0 I = I PRINT BILARR(I) I = N END Gambar 10.1 ( sambungan ) Berdasarkan flowchart diatas, proses pengurutan bilangan dari kecil ke besar dapat dirangkum sebagai berikut : 1. persiapan variabel yang dipakai dalam proses, yaitu : N : variabel untuk menyatakan jumlah elemen array. Jumlah ini diketahui berdasarkan banyaknya bilangan yang diinputkan melalui keyboard. I, J : variabel indeks untuk membandingkan isi array 2. prose pertama yang dilakukan adalah mengisi semua bilangan yang akan diurutkan ke array. Pada flowchart diatas, array tersebut diberi nama BILARR. Bilangan diinput melalui keyboard dan disimpan didalam variabel BIL. 3. periksa isi variabel BIL. Pada flowchart diatas, diasumsikan pengisian bilangan berakhir jika operator mengetik 0 untuk bilangan yang diinput. Oleh karena itu, jika BIL = 0 maka proses dilanjutkan ke langkah 7 untuk mulai pengurutan bilangan. Jika BIL tidak sama dengan 0 berarti pengisian bilnagan belum berakhir, maka proses dilanjutkan ke langkah variabel N ditambah 1. variabel ini untuk menentukan elemen array yang akan diisi nilai dari variabel BIL. 5. isi elemen array dengan nilai yang tersimpan di variabel BIL. Posisi elemen tersebut ditentukan berdasarkan harga N. 6. kembali ke langkah 2 untuk menginput bilangan lainnya.
7 7. variabel J ditambah variabel I ditambah bandingkan isi elemen array pada posisi sesuai dengan nilai variabel I atau BILARR (I) dengan elemen array didepannya yaitu posisi I+1 atau BILARR (I+1). Jika isi BILARR(I) lebih kecil dari BILARR (I+1) maka isi kedua elemen tersebut tidak ditukar. Untuk itu proses dilanjutkan ke lankah 11. namun juka isi BILARR(I) > dari BILARR(I+1) lanjutkan ke langkah 10 untuk menukar isi kedua elemen tersebut. 10. pindahkan isi BILARR(I) ke variabel sementara yaitu TEMP. pindahkan isi BILARR(I+1) ke BILARR(I). pindahkan isi TEMP ke BILARR(I+1). 11. periksa isi variabel I. jika I sama dengan N-J maka proses perbandingan untuk mencari bilangan terbesar pertama selesai. Untuk itu proses dilanjutkan ke langkah 12. jika isi I belum sama, maka proses perbandingan untuk mencari bilangan terbesar belum selesai. Untuk itu proses selanjutnya kembali ke langkah periksa isi variabel J. jika J sama dengan N-1, maka semua elemen telah diperbandingkan dan proses pengurutan telah selesai. Untuk itu proses dilanjutkan ke langkah 15 untuk mencetak seluruh isi arrray. Jika isi J masih belum sama dengan N-1 maka semua bilangan belum terurut. Proses dilanjutkan ke langkah 13 untuk mencari bilangan terbesar lainnya. 13. variabel I diisi nilai kembali ke langkah 7 untuk mencari bilangan terbesar lainnya. 15. Variabel I diisi nilai variabel I ditambah cetak isi BILARR(I). 18. periksa isi I. jika I sama dengan N berarti semua elemen array telah dicetak maka proses selesai. Jika isi I belum sama dengan N berarti semua elemen array belum tercetak. Untuk itu kembali ke langkah 16 untuk mencetak elemen lainnya.
PENGURUTAN BILANGAN METODE STRAIGHT SELECTION
PENGURUTAN BILANGAN METODE STRAIGHT SELECTION PROSES PENGURUTAN Metode ini dapat dikatakan sebagai kebalikan dari metode bubble sort. Jika pada bubble sort pengurutan dimulai dengan mencari bilangan terbesar,
Sorting (Bubble Sort)
TUGAS MAKALAH INDIVIDU SEBELUM UAS Sorting (Bubble Sort) Laporan ini Disusun Untuk Memenuhi Tugas Mata Kuliah Algoritma dan Struktur Data 2 Nama : Andrian Ramadhan F Nim : 10512318 Kelas : Sistem Informasi
PENERAPAN KONSEP TABEL
PENERAPAN KONSEP ABEL I. Pembuatan abel Argumen Dan Fungsi abel merupakan data pembantu dalam pengolahan data. Misalnya, dalam suatu lembar dokumen terdapat data pegawai sebagai berikut : ABEL GAJI PEGAWAI
ALGORITMA PEMROGRAMAN 1A** (PP :S1-KA) Pertemuan 7. Ahmad Hidayat
ALGORITMA PEMROGRAMAN 1A** (PP-011302:S1-KA) Pertemuan 7 Ahmad Hidayat PENERAPAN KONSEP TABEL Argumen dan Fungsi Penggunaan Storage untuk Penyimpanan Tabel Proses Pencarian (Searching) Pengurutan dengan
7. PENERAPAN KONSEP TABEL
7. PENERAPAN KONSEP TABEL I. Argumen dan Fungsi Tabel merupakan data pembantu dalam pengolahan data. Misal dalam suatu lembar dokumen terdapat data pegawai sbb : NIP Gapok Tunjangan 10200 500.000 120.000
Algoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data SORTING Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri Praktikum 10 Materi : Sorting Waktu : 100
SORTING ALGORITMA. Bubble Sort JANUARY 14, 2016
SORTING ALGORITMA Bubble Sort JANUARY 14, 2016 DWI SETIYA NINGSIH // 210 315 7 025 D3 PJJ TI 2015 Kata Pengantar Puji syukur saya panjatkan ke hadirat Allah Subhanahu wata ala, karena berkat rahmat- Nya
Array ARRAY BERDIMENSI SATU. Representasi (Pemetaan) di memori. Lihat gambar dibawah ini, nilai data A (18) dismpan mulai dari alamat 1136 di memori.
Array Linear Array (biasa disebut Array) adalah salah satu bentuk struktur data yang bersifat Linear (continue). Nilai data Array harus homogen (bertipe data sama). Array merupakan koleksi data dimana
Praktikum 8. Pengurutan (Sorting) Bubble Sort, Shell Sort
Praktikum 8 Pengurutan (Sorting) Bubble Sort, Shell Sort POKOK BAHASAN: Konsep pengurutan dengan bubble sort dan shell sort Struktur data proses pengurutan Implementasi algoritma pengurutan bubble sort
METODE DEVIDE AND CONQUER
PERTEMUAN 10 Bentuk Umum Proses Metode D And C dpt dilihat sbb : n input n input I n input II n input III n input K METODE DEVIDE AND CONQUER Subproblem I Subsolusi I Subprob. II Subprob. III Subprob.
Powered by icomit.wordpress.com
ALGORITMA SELECTION SORT 1. Konsep Dasar Selection sort adalah salah satu algoritma yang digunakan untuk memecahkan masalah pengurutan(sorting) data pada suatu larik(array). Ide dasar algoritma ini adalah
PERTEMUAN 10 METODE DEVIDE AND CONQUER
PERTEMUAN METODE DEVIDE AND CONQUER PERTEMUAN METODE DEVIDE AND CONQUER Bentuk Umum Proses Metode D And C dpt dilihat sbb : n input n input I n input II Subproblem I Subprob. II Subprob. III Subsolusi
Menggunakan 3 variabel A B C. Ada 6 kemungkinan variasi ketiga buah nilai
Menggunakan 3 variabel A B 5 7 9 Ada 6 kemungkinan variasi ketiga buah nilai 5 9 7 7 5 9 7 9 5 9 5 7 9 7 5 1 5 7 9 A B START A B False A > B True False B > True False A > True 1 2 3 4 Ada 4 titik,, dan
Bab 5 Array (Variabel Berindeks)
Bab 5 Array (Variabel Berindeks) 5.1. Pengertian array Variabel dengan tipe data tunggal (skalar) hanya dapat digunakan untuk menyimpan sebuah nilai saja, sehingga untuk menyimpan beberapa nilai sekaligus
Array (Tabel) bagian 2
Array (Tabel) bagian 2 Tim Pengajar KU71 Sem. 1 2009-20 2009/11/17 TW/KU71 1 Tujuan Perkuliahan Mahasiswa dapat menggunakan notasi pendefinisian dan pengacuan array dengan benar Mahasiswa memahami proses
ORGANISASI FILE (OPERASI FILE SEQUENTIAL)
ORGANISASI FILE (OPERASI FILE SEQUENTIAL) File adalah kumpulan semua catatan data atau data record yang berhubungan dengan suatu subyek tertentu Contoh : File data mahasiswa menjelaskan data-data mahasiswa
PERTEMUAN 10 METODE DEVIDE AND CONQUER
PERTEMUAN 10 METODE DEVIDE AND CONQUER Bentuk Umum Proses Metode D And C dpt dilihat sbb : n input n input I n input II n input III n input K Subproblem I Subprob. II Subprob. III Subprob. K Subsolusi
Alpro & Strukdat 1 C++ (Sorting) Dwiny Meidelfi, M.Cs
Alpro & Strukdat 1 C++ (Sorting) Dwiny Meidelfi, M.Cs void tukar(int a, int b) { int t; t = data[b]; data[b] = data[a]; data[a] = t; void selection_sort() { int pos,i,j; for(i=1;i
PRAKTIKUM 9 ARRAY. ARRAY BERDIMENSI SATU Suatu array berdimensi satu dideklarasikan dalam bentuk umum berupa :
PRAKTIKUM 9 ARRAY A. Tujuan 1. Menjelaskan tentang array berdimensi satu 2. Menjelaskan tentang array berdimensi dua 3. Menjelaskan tentang array berdimensi banyak 4. Menjelaskan tentang inisialisasi array
Algoritma,Flowchart, Konsep
Algoritma,Flowchart, Konsep dasar PASCAL Masih ingat??? Algoritma Penulisan Algoritma Menggunakan bahasa natural (Bahasa manusia: Indonesia, Inggris) Kelemahannya masih sering membingungkan (ambigu) /
BAB XII MENCARI DATA MAKSIMUM DAN MINIMUM
1 BAB XII MENCARI DATA MAKSIMUM DAN MINIMUM 12.1. Mencari Data Maksimum Untuk menjelaskan proses pencarian data terbesar atau data maksimum dari sekelompok data, di bawah ini akan diberikan contohnya terlebih
Modul 8 SORTING (PENGURUTAN)
Modul 8 SORTING (PENGURUTAN) 1. Tujuan Instruksional Umum a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Sorting ( pengurutan ) b. Mahasiswa mampu melakukan analisis pada algoritma
Sorting. Pertemuan ke 14.
Sorting Pertemuan ke 14. Sorting Sorting adalah proses pengurutan data berdasarkan key tertentu. Misalkan untuk data mahasiswa, key nya adalah NIM Kegunaan dari sorting adalah untuk mempercepat proses
BAHASA PEMROGRAMAN 1 (PERTEMUAN 3)
BAHASA PEMROGRAMAN 1 (PERTEMUAN 3) ARRAY KUMPULAN SOAL LATIHAN PREPARED BY CHANDRA 092110187 05 06 2010 (REVISED) PENGENALAN ARRAY Array dari Pesawat Array dari Serangga Array dari Kartu Array dari Karakter
Nama : Suseno Rudiansyah NPM : Kelas : X2T Prodi : Teknik Informatika Tugas : Kuis Algoritma 2
Nama : Suseno Rudiansyah NPM : 201543501544 Kelas : X2T Prodi : Teknik Informatika Tugas : Kuis Algoritma 2 Tugas Kuiz Algoritma 2. Dosen : Budi Santoso 1. Diketahui dua buah larik A = [12,3,9,4,15,6]
Algoritma Sorting (Selection Insertion)
Algoritma Sorting (Selection Insertion) Algoritma Insertion Sort Dengan Algoritma Insertion bagian kiri array terurut sampai seluruh array Misal pada data array ke-k, data tersebut akan disisipkan pada
ALGORITMA & PENGEMBANGAN
ALGORITMA & PENGEMBANGAN TUGAS 4 FLOWMAP & FLOWCHART BESERTA SIMBOLNYA Disusun Oleh : Sakina Mawardah Teknik Informatika Dosen : Asep M. Yusuf, S.T UNIVERSITAS NASIONAL PASIM FLOWMAP 1. Pengertian Flowmap
Praktikum 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
Bab III Analisis Masalah dan Penyeleksian
Bab III Analisis Masalah dan Penyeleksian Kaidah-kaidah Pembuatan Flowchart Dalam pembuatan flowchart tidak ada rumus atau patokan yang bersifat mutlak. Flowchart merupakan gambaran hasil pemikiran dalam
BAB VI SORTIR ATAU PENGURUTAN
BAB VI SORTIR ATAU PENGURUTAN SORTIR TERHADAP RECORD File adalah Himpunan record, misalkan suatu perusahaan mempunyai file yang berisi seluruh data yang diperlukan oleh perusahaan itu tentang para pegawainya.
ALGORITMA & PEMROGRAMAN II ARRAY
ALGORITMA & PEMROGRAMAN II ARRAY I Gede Agus Suwartane Array 1 Array Koleksi data dimana setiap elemen memakai nama dan tipe yang sama dan setiap elemen diakses dengan membedakan indeks array-nya. Ciri
Pengurutan pada Array. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Pengurutan pada Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Pengurutan (Sorting) Sorting atau pengurutan data adalah proses yang sering harus dilakukan dalam pengolahan
5. Teknik Pengulangan
5. Teknik Pengulangan Counter Teknik kounter dipakai untuk mengontrol pengulangan proses. Pengontrolan ini dilakukan dengan memeriksa isi variabel yang digunakan sebagai kounter, sehingga junlah pengulangan
CCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar Algoritma & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment Pengurutan Tabel Overview Bubble Sort Insertion Sort Overview Dalam bab ini
OPERASI SELEKSI PEMROGRAMAN C++
OPERASI SELEKSI PEMROGRAMAN C++ ruliriki@gmail.com PEMILIHAN IF SWITCH PEMILIHAN Memilih bilangan terbesar atau terkecil dari dua buah bilangan menggunakan Control statement if Syntax Penulisan if statement:
OPERASI FILE RANDOM. Algoritma & Pemrograman 1A
OPERASI FILE RANDOM Penyisipan Record Berbeda dengan file sequential, akses pada file random dapat dilakukan secara. Jadi, akses data tidak dilakukan dengan membaca data satu persatu mulai dari record
nama array untuk menyimpan data jumlah data
No. LST/EKA/EKA255/12 Revisi : 00 Tgl : 8 Sept 2014 Hal 1 dari 5 A. TUJUAN PEMBELAJARAN 1. Memahami penggunaan array sebagai parameter fungsi B. DASAR TEORI Array Sebagai Parameter Array juga dapat dilewatkan
Algoritma dan Pemrograman Array/Tabel[3] Oleh: Eddy Prasetyo N
![Algoritma dan Pemrograman Array/Tabel[3] Oleh: Eddy Prasetyo N](/thumbs/61/45938115.jpg "Algoritma dan Pemrograman Array/Tabel[3] Oleh: Eddy Prasetyo N")
Algoritma dan Pemrograman Array/Tabel[3] Oleh: Eddy Prasetyo N Topik Bahasan Pengurutan Bubble Sort Selection Sort Insertion Sort Bubble Sort Merupakan salah satu bentuk pengurutan yang menerapkan pertukaran
Algoritma Brute Force (Bagian 1) Oleh: Rinaldi Munir
Algoritma Brute Force (Bagian 1) Oleh: Rinaldi Munir Bahan Kuliah IF2251 Strategi Algoritmik 1 Definisi Brute Force Brute force : pendekatan yang lempang (straightforward) untuk memecahkan suatu masalah
Yaitu proses pengaturan sekumpulan objek menurut urutan atau susunan tertentu Acuan pengurutan dibedakan menjadi :
PENGURUTAN Yaitu proses pengaturan sekumpulan objek menurut urutan atau susunan tertentu Acuan pengurutan dibedakan menjadi : 1. Ascending / menaik Syarat : L[1] L[2] L[3] L[N] 2. Descending / menurun
SEQUENTIAL SEARCH 11/11/2010. Sequential Search (Tanpa Variabel Logika) untuk kondisi data tidak terurut
Tujuan Searching & Sorting Pertemuan 9-10 Dosen Pembina Danang Junaedi TUJUAN MATERI Setelah mengikuti materi pertemuan ini, mahasiswa diharapkan dapat 1. Menjelaskan dan menggunakan metode pencarian dalam
Soal Ujian Tengah Semester flow
Soal Ujian engah Semester flow - 2006 1. Buat potongan/penggalan flowchart yang memperlihatkan proses berikut: Jika nilai A dan B negatif maka hitung X = A * B, Jika nilai A negatif tetapi nilai B positif
Bubble Sort (Pengurutan Gelembung / Pemberatan)
Pertemuan XIII, XIV - PENGURUTN Pengertian lgoritma Pengurutan dibuat untuk menghasilkan kumpulan data yang terurut. Jenis da banyak jenis pengurutan. Tiga jenis yang paling sederhana adalah Bubble Sort,
ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari
ALGORITMA DAN PEMROGRAMAN 2 3 SKS By : Sri Rezeki Candra Nursari MATERI Teks/string Pointer File Struktur Kelas/Class Konstruktor dan Destruktor Kelas dan Obyek Overloading Operator Inheritance (Pewarisan)
Modul 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
Pencarian (Searching)
Praktikum 11 Pencarian (Searching) POKOK BAHASAN: Konsep pencarian dengan sequential search dan binary search Struktur data proses pencarian Implementasi algoritma pencarian sequential search dan binary
1. Runtunan (Sequence) 2. Pemilihan (Selection) 3. Pengulangan. (Repetition) SEQUENCE/RUNTUNAN
1. Runtunan (Sequence) 2. Pemilihan (Selection) 3. Pengulangan (Repetition) SEQUENCE/RUNTUNAN Runtunan (Sequence) Algoritma merupakan runtunan (sequence) satu atau lebih instruksi/pernyataan, setiap pernyataan
2. Definisi dan Simbol Flowchart
2. Definisi dan Simbol Flowchart A. PENGERTIAN DASAR FLOWCHART Adalah Bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah. Flowchart merupakan cara penyajian dari
Pada kondisi ini proses penghapusan tidak bisa dilakukan Kondisi linked list memiliki hanya 1 data{satu simpul} Akhir. Akhir
3. Penghapusan a. Penghapusan di awal/depan Penghapusan data di awal adalah proses menghapus simpul pertama (yang ditunjuk oleh variabel pointer ), sehingga variabel pointer akan berpindah ke simpul berikutnya.
Array dan Matriks. IF2121 / Algoritma dan Struktur Data Sem / /7/2017 IF2121/sem /2018 1
Array dan Matriks IF2121 / Algoritma dan Struktur Data Sem. 1 2017/2018 9/7/2017 IF2121/sem. 1 2017/2018 1 Array 9/7/2017 IF2121/sem. 1 2017/2018 2 Definisi Array adalah koleksi objek yang terdiri dari
A. TUJUAN PEMBELAJARAN
Praktikum 13 Algoritma Pencarian (Searching) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep pencarian dengan metode sequential search dan
BAB V SORT. Proses penukaran tidak dapat langsung dilakukan dengan cara : nilai[1] = nilai[2]; nilai[2] = nilai[1];
![BAB V SORT. Proses penukaran tidak dapat langsung dilakukan dengan cara : nilai[1] = nilai[2]; nilai[2] = nilai[1];](/thumbs/53/31929838.jpg "BAB V SORT. Proses penukaran tidak dapat langsung dilakukan dengan cara : nilai[1] = nilai[2]; nilai[2] = nilai[1];")
Modul 5 Struktur Data (Arie) - 1 BAB V SORT Sort adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Biasanya
MODUL PRAKTIKUM ALGORITMA & BAHASA PEMROGRAMAN I (BASIC) Dosen Pengasuh : Suroto, S.Kom, M.Ak
MODUL PRAKTIKUM ALGORITMA & BAHASA PEMROGRAMAN I (BASIC) Dosen Pengasuh : Suroto, S.Kom, M.Ak UNIVERSITAS BATAM PRAKTIKUM I FLOWCHART 1. Buatlah flowchart untuk menghitung luas segitiga 2. Buatlah flowchart
10. OPERASI FILE SEQUENTIAL. Operasi terhadap file yang diorganisir secara sequential hanya dapat dilakukan secara berurutan.
10. OPERASI FILE SEQUENTIAL Operasi terhadap file yang diorganisir secara sequential hanya dapat dilakukan secara berurutan. I. PENYISIPAN RECORD / PENAMBAHAN RECORD BARU Untuk penambahan record ke dalam
Pengertian Berkas Sequential Adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas.
1 ORGANISASI BERKAS SEQUENTIAL By:Syaharullah h Disa, S.Kom., M.T 1 Pengertian Berkas Sequential Adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas.
BAB III METODE PENELITIAN / PERANCANGAN SISTEM. perancangan dan pembuatan program ini meliputi : dengan konversi notasi infix, prefix, dan postfix.
21 BAB III METODE PENELITIAN / PERANCANGAN SISTEM 3.1. Metode Penelitian Metodologi penelitian yang digunakan untuk mendukung penyelesaian perancangan dan pembuatan program ini meliputi : 1. Studi literatur
Bentuk umum : SPL. Mempunyai penyelesaian disebut KONSISTEN. Tidak mempunyai penyelesaian disebut TIDAK KONSISTEN TUNGGAL BANYAK
Bentuk umum : dimana x, x,..., x n variabel tak diketahui, a ij, b i, i =,,..., m; j =,,..., n bil. diketahui. Ini adalah SPL dengan m persamaan dan n variabel. SPL Mempunyai penyelesaian disebut KONSISTEN
PENGAMBILAN KEPUTUSAN
Praktikum 5 (1/3) PENGAMBILAN KEPUTUSAN A. TUJUAN 1. Menjelaskan tentang operator kondisi (operator relasi dan logika) 2. Menjelaskan penggunaan pernyataan if 3. Menjelaskan penggunaan pernyataan if-else
ORGANISASI BERKAS SEQUENTIAL
ORGANISASI BERKAS SEQUENTIAL By:Sudirman S.Kom Pengertian Berkas Sequential Adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas. Keuntungan Kemampuan
METODE PENGURANGAN Metode Berhitung Cepat Tanpa Kalkulator
KABAKUTA METODE PENGURANGAN Metode Berhitung Cepat Tanpa Kalkulator oscar ridhwan www.oscarridhwan.com KABAKUTA BAB 2 PENGURANGAN Pada bab sebelumnya kita telah mempelajari bagaimana cara menjumlah cepat
ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari
ALGORITMA DAN PEMROGRAMAN 2 3 SKS By : Sri Rezeki Candra Nursari MATERI Teks/string Pointer File Struktur Kelas/Class Konstruktor dan Destruktor Kelas dan Obyek Overloading Operator Inheritance (Pewarisan)
Chapter 6. Array. 6.1 Pengertian Array
Chapter 6 Array 6.1 Pengertian Array Array sering dijumpai dalam kehidupan sehari-hari, terutama yang berkaitan dengan manipulasi table-tabel angka, atau dalam bentuk struktur data matematis yang disebut
Pengantar Algoritma & Flow Chart
PRAKTIKUM 1 Pengantar Algoritma & Flow Chart A. TUJUAN PEMBELAJARAN 1. Mampu memahami suatu masalah dan mampu mencari solusi pemecahannya dan mampu menuangkan langkah-langkah pemecahan masalah tersebut
Algoritma & Pemrograman #9. by antonius rachmat c, s.kom, m.cs
Algoritma & Pemrograman #9 by antonius rachmat c, s.kom, m.cs Review Fungsi Scope Variabel Argumen fungsi: formal dan aktual Fungsi by Value Pendahuluan Selama ini kita menggunakan satu variabel untuk
MAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )
MAKALAH STRUKTUR DATA DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH (14.1.03.03.0024) FAKULTAS TEKNIK PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS NUSANTARA PGRI KEDIRI
Algoritma dan Pemrograman Lanjut. Pertemuan Ke-8 Pengurutan (Sorting) 1
Algoritma dan Pemrograman Lanjut Pertemuan Ke-8 Pengurutan (Sorting) 1 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Algoritma. Contoh Algoritma
Algoritma urutan langkah langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Berasal dari nama penulis buku arab Abu Ja far Muhammad Ibnu Musa Al-Khuwarizmi Merupakan jantung ilmu
SORTING (Pengurutan)
SORTING (Pengurutan) Proses pengurutan banyak ditemukan dalam komputer, karena bertujuan untuk memudahkan dan mempercepat pencarian data.merupakan proses penyusunan kembali sekumpulan objek ke dalam suatu
Gambar 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
BAB II DEFINISI DAN SIMBOL-SIMBOL
BAB II DEFINISI DAN SIMBOL-SIMBOL Algoritma dan Pemrograman IA (Flowchart) STRUCTUR CHART (BAGAN STRUKTUR) Fungsi dari Structure Chart digunakan untuk mendefinisikan dan mengilustrasikan dari sistem secara
ALGORITMA (KOMPUTER) : ATURAN PENULISAN DAN STRUKTUR DASARNYA
ALGORITMA (KOMPUTER) : ATURAN PENULISAN DAN STRUKTUR DASARNYA I. Pendahuluan Algoritma dapat ditulis dalam notasi apapun asalkan mudah dimengerti dan dipahami. Algoritma dapat ditulis dalam bahasa natural/bahasa
Decission : if & if else
PRAKTIKUM 5 Decission : if & if else A. TUJUAN PEMBELAJARAN 1. Menjelaskan tentang operator kondisi (operator relasi dan logika) 2. Menjelaskan penggunaan pernyataan if 3. Menjelaskan penggunaan pernyataan
FLOWCHART. Dosen Pengampu : Aullya
FLOWCHART 1 Dosen Pengampu : Aullya Rachmawati 2 Flowchart Bagan-bagan yang mempunyai arus Menggambarkan langkah-langkah penyelesaian suatu masalah Merupakan salah satu cara penyajian algoritma 3 Tujuan
Pengampu : Agus Priyanto, M.KOM
Dasar-dasar Algoritma Dan Flow Chart Pengampu : Agus Priyanto, M.KOM SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM Smart, Trustworthy, And Teamwork Proses, Instruksi, dan Aksi Algoritma merupakan deskripsi
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA BUBBLE SORT, SELECTION SORT, INSERTION SORT
Deskripsi Singkat MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA BUBBLE SORT, SELECTION SORT, INSERTION SORT Pada praktikum ke-1, kita telah mempelajari cara untuk menghitung interval waktu untuk 2 metode
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Sorting = pengurutan Sorted = terurut menurut kaidah/aturan tertentu Data pada umumnya disajikan
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Hak Cipta Dilindungi Undang-undang SOAL UJIAN SELEKSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2015 TINGKAT PROVINSI INFORMATIKA/KOMPUTER SESI-2 SOAL & LEMBAR JAWAB Bagian Tes Pemrograman Sederhana KEMENTERIAN
SORTING. Struktur Data S1 Sistem Informasi. Ld.Farida
SORTING Struktur Data S1 Sistem Informasi Ld.Farida INTRO Sorting (Pengurutan) diartikan sebagai penyusunan kembali sekumpulan objek ke dalam urutan tertentu Tujuan: Mendapatkan kemudahan dalam pencarian
ARNA FARIZA YULIANA SETIOWATI
03. Queue ARNA FARIZA YULIANA SETIOWATI POLITEKNIK ELEKTRONIKA NEGERI SURABAYA Capaian Pembelajaran 1. Mahasiswa mengerti konsep stack dan operasi pada queue. 2. Mahasiswa dapat menggunakan queue untuk
@copyright by Emy PENGANTAR ALGORITMA & PROGRAM & PROGRAM PENGERTIAN ALGORITMA NOTASI UNTUK ALGORITMA
PENGANTAR ALGORITMA & PROGRAM PENGERTIAN ALGORITMA & PROGRAM NOTASI UNTUK ALGORITMA 1 Kompetensi Mampu menerapkan prinsip algoritma dan program sesuai dengan permasalahan, sistematis dan terstruktur. Mampu
Definisi & Simbol Flowchart. Agustine Hana. M
Definisi & Simbol Flowchart Agustine Hana. M Flowchart Adalah Bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah. Flowchart merupakan cara penyajian dari suatu
Materi 4: SORTING (PENGURUTAN) Dosen:
JURNAL PRAKTIKUM (LAB. ACTIVITY) STRUKTUR DATA SI025 Materi 4: SORTING (PENGURUTAN) Dosen: Acihmah, M.Kom Agung Nugroho, M.Kom Ikmah, M.Kom Lilis Dwi Farida, S.Kom,M.Eng Ninik Tri. H, M.Kom Prof. Dr. Ema
Pengurutan (Sorting) Algoritma Pemrograman
Pengurutan (Sorting) Algoritma Pemrograman mas.anto72@gmail.com 1 Definisi Sorting /pengurutan proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. Bentuk susunan/urutan : Ascending menaik/membesar
BAB I ARRAY. Contoh array berdimensi satu, misalnya menginputkan 5 buah data temperatur. Dan kelima data tersebut disimpan pada array bernama suhu.
Modul 1 Struktur Data (Arie) - 1 BAB I ARRAY Array adalah kumpulan data bertipe sama yang menggunakan nama sama. Dengan menggunakan array, sejumlah variabel dapat memakai nama yang sama. Antara satu variabel
Langkah Mudah Belajar Struktur Data Menggunakan C/C++
Langkah Mudah Belajar Struktur Data Menggunakan C/C++ Sanksi Pelanggaran Pasal 113 Undang-Undang Nomor 28 Tahun 2014 tentang Hak Cipta 1. Setiap Orang yang dengan tanpa hak melakukan pelanggaran hak ekonomi
STACK dan QUEUE MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA. Daftar Isi: Stack dan Queue. Latihan soal. Guided.
STACK dan QUEUE Daftar Isi: Stack dan Queue Latihan soal Guided Unguided Take home Kunci jawaban soal guided MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA PENGANTAR Definisi Stack disebut
Pengertian Algoritma Pengurutan
SORTING Pengertian Algoritma Pengurutan (sorting) Dalam ilmu komputer, algoritma pengurutan adalah algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan tertentu. Atau proses pengurutan
Sistem Komputer. Software / Perangkat Lunak. Hardware / Perangkat keras. Brainware / Pemakai
PENGANTAR ALGORITMA Sistem Komputer Hardware / Perangkat keras Software / Perangkat Lunak Brainware / Pemakai Algoritma Langkah-langkah yang harus dilakukan untuk mendapatkan suatu hasil tertentu dari
b Array Pendahuluan Selama ini i kita menggunakan satu variabel untuk menyimpan 1 buah nilai dengan tipe data tertentu. tu int a1, a2, a3, a4, a5; Deklarasi variabel diatas digunakan untuk menyimpan 5
ARRAY STATIS. Type namatype_array = array [1..maks_array] of tipedata. nama_var_array : namatype_array {indeks array dari 1 sampai maksimum array}
![ARRAY STATIS. Type namatype_array = array [1..maks_array] of tipedata. nama_var_array : namatype_array {indeks array dari 1 sampai maksimum array}](/thumbs/54/34783251.jpg "ARRAY STATIS. Type namatype_array = array [1..maks_array] of tipedata. nama_var_array : namatype_array {indeks array dari 1 sampai maksimum array}")
ARRAY STATIS Array (larik) merupakan tipe data terstruktur yang terdiri dari sejumlah elemen yang mempunyai tipe data yang sama dan diakses/diacu lewat indeksnya. Array memiliki jumlah komponen yang jumlahnya
JENIS DATA SEDERHANA & INPUT/OUTPUT DATA
JENIS DATA SEDERHANA & INPUT/OUTPUT DATA 1.1 Tipe Data A. Data Tipe Sederhana Dihubungkan dengan sebuah identifier untuk sebuah data. Data tipe ini digolongkan menjadi tipe data standar dan tipe data yang
Jurnal Mahajana Informasi, Vol.1 No 2, 2016 e-issn: SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT
SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT Harold Situmorang Program Studi Sistem Informasi Universitas Sari Mutiara Indonesia Haroldsitumorang@gmail.com ABSTRAK Struktur data dari algoritma Heap
Algoritma Heap Sort. Sekolah Teknik Elektro & Informatika Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Algoritma Heap Sort Paul Gunawan Hariyanto 1, Dendy Duta Narendra 2, Ade Gunawan 3 Sekolah Teknik Elektro & Informatika Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
SORTING (PENGURUTAN DATA)
SORTING (PENGURUTAN DATA) R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU PENJELASAN Pengurutan data (sorting) secara umum didefinisikan sebagai suatu proses untuk menyusun kembali himpunan
04/03/2013. Absensi : 10% UTS : 30% UAS : 40% Tugas & Kuis : 20% By: Vilia Eka Meyana, M.Kom Institute Bisnis dan Informatika Indonesia
By: Vilia Eka Meyana, M.Kom Institute Bisnis dan Informatika Indonesia Email: vilia.meyana@ftumj.ac.id Website: http://viliaekameyana.blogspot.com Absensi : 10% UTS : 30% UAS : 40% Tugas & Kuis : 20% 1
1. Kompetensi Mengenal dan memahami algoritma percabangan yang komplek.
LAB SHEET ALGORITMA DAN STRUKTUR DATA Semester : 4 Percabangan Komplek dan case of 200 menit No. : LST/EKA/EKA 305/03 Revisi : Tgl. : Hal. 1 dari 3 hal. 1. Kompetensi Mengenal dan memahami algoritma percabangan
Niklaus Wirth Eidgenossische Technische Hochschule Zurich, Switzerland ALGORITMA adalah langkah-langkah yang diambil dalam menyelesaikan suatu tugas Diselesaikan Oleh KOMPUTER Langkah-langkah harus tersusun
Algoritma dan Diagram Alir (Flowchart)
Algoritma dan Diagram Alir (Flowchart) Algoritma Algoritma adalah urutan langkah-langkah logis yang disusun secara sistematis untuk menyelesaikan suatu masalah. Kata logis (logika) merupakan kunci dalam
POINTER STACK DAN QUEUE. Institut Teknologi Sumatera
POINTER STACK DAN QUEUE ALGORITMA DAN STRUKTUR DATA Institut Teknologi Sumatera PRE TEST Apakah yang disebut dengan array? Bagaimana cara deklarasi dan pengacuan dari sebuah array? Apa kekurangan array?
Algoritma dan Flowchart. Dasar Programming 1
Algoritma dan Flowchart Dasar Programming 1 Objectives Setelah menyelesaikan bab ini, anda diharapkan dapat: Mengerti tentang algoritma. Membuat algoritma dari suatu permasalahan. Mengerti tentang flowchart.