BAB XIII MENGECEK KESAMAAN DUA VEKTOR
|
|
- Yohanes Susman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 1 BAB XIII MENGECEK KESAMAAN DUA VEKTOR Dalam banyak kesempatan, seringkali kita memerlukan operasi untuk mengecek kesamaan di antara dua kelompok data. Dengan memanfaatkan ide dalam beberapa algoritma prosedur yang telah dibahas sebelumnya, kita dapat mengembangkan algoritma prosedur untuk menyelesaikan permasalahan tersebut. Sebelum mengembangkan prosedur penyelesaiannya, sebaiknya perlu diketahui terlebih dahulu kondisi masing-masing vektor yang akan dicek kesamaannya. Hal penting yang harus diketahui pertama kali adalah tentang cacah elemen dalam masing-masing vektor. Dalam kondisi dimana cacah elemen data dalam vektor pertama tidak sama dengan cacah elemen data dalam vektor kedua, maka kita dapat memastikan bahwa kedua vektor tersebut adalah tidak sama. Sebaliknya, jika cacah elemen data dalam kedua vektor yang akan dicek adalah sama, maka ada baiknya kita perlu mengetahui juga apakah kondisi data dalam masing-masing vektor telah berada dalam kondisi urut atau masih acak. Dalam kondisi dimana cacah elemen data dalam vektor-vektor cukup banyak, maka langkah mengurutkan terlebih dahulu setiap elemen pada masing-masing vektor merupakan sebuah ide yang baik, daripada langsung mengecek kesamaannya. Prosedur pengurutan data telah dibahas pada Bab VI, sehingga pembahasan di sini hanya difokuskan pada prosedur pengecekan kesamaan dua vektor saja. Bagian berikut ini akan memberikan dua alternatif penyelesaian, yaitu pengecekan kesamaan dua vektor yang masih acak dan pengecekan dua vektor yang telah urut.
2 Mengecek Kesamaan Dua Vektor Tidak Urut Untuk mengecek kesamaan dua vektor yang masing-masing berada dalam kondisi tidak urut dapat dijelaskan sebagai berikut ini. Mula-mula kita harus mengetahui cacah elemen data pada masing-masing vektor. Di sini diasumsikan bahwa kedua vektor yang akan dicek kesamaannya mempunyai cacah elemen data yang sama, yaitu sebanyak N elemen data. Jika setiap vektor diberi nama, masing-masing adalah vektor A dan vektor B, maka salah satu vektor dapat ditetapkan sebagai acuan untuk membandingkan setiap elemen data vektor lain yang akan dicek kesamaannya. Sebagai contoh, berikut ini diberikan dua buah vektor tidak urut yang akan dicek kesamaannya. Dalam contoh di sini, yang digunakan sebagai acuan adalah vektor A. Elemen-elemen masing-masing vektor adalah sebagai berikut : A : B : Proses pengecekan kesamaan vektor A dan B di atas adalah dilakukan dengan cara sebagai berikut ini. Mula-mula elemen pertama dalam vektor A, yaitu 2 dibandingkan dengan setiap elemen pada vektor B dimulai pada urutan ke-1, ke-2, ke-3, dan seterusnya hingga ditemukan harga yang sama. Dalam contoh di atas, 2 akan ditemukan pada urutan ke-4 dalam vektor B. Sehingga dalam vektor B akan terjadi perubahan urutan data, yaitu 2 dalam B akan ditempatkan pada urutan ke-1, dan data ke-1 yaitu 9 akan ditempatkan pada urutan ke-4. Pada langkah berikutnya, data urutan ke-2 dalam vektor A, yaitu 9 akan dibandingkan dengan semua elemen data pada vektor B dimulai pada urutan ke-2, ke-3, dan seterusnya hingga ditemukan harga yang sama. Data 9 akan ditemukan pada urutan ke-4 dalam vektor B. Dengan demikian, 9 dalam vektor B akan ditukarkan tempatnya yaitu menempati pada urutan ke-2, dan data ke-2 yaitu 5 akan ditempatkan pada urutan ke-4.
3 3 Proses seperti di atas akan dilaksanakan terus-menerus hingga semua data dalam vektor A selesai dibandingkan dengan semua elemen dalam vektor B. Jika dijumapai suatu kondisi bahwa ada elemen dalam vektor A tidak pernah ditemukan dalam vektor B, maka dapat disimpulkan bahwa vektor A tidak sama dengan vektor B dan proses dapat dihentikan. Vektor A adalah sama dengan vektor B apabila setiap elemen data dalam vektor A akan selalu dijumpai dalam vektor B. Dalam contoh di atas, proses akan berhenti setelah iterasi perulangan perbandingan elemen-elemen vektor A dan B berlangsung 5 kali. Elemen ke-5 dalam vektor A adalah 6, elemen tersebut tidak pernah ditemukan dalam vektor B, sehingga dapat disimpulkan bahwa vektor A tidak sama dengan vektor B. Selanjutnya elemenelemen vektor A yang lain tidak perlu dibandingkan dengan elemen-elemen vektor B. Sekalipun, elemen ke-6 dalam vektor A akan ditemukan dalam vektor B, namun elemen tersebut tidak perlu dicek lagi. Untuk menuliskan algoritma prosedur pengecekan kesamaan dua vektor tidak urut, berikut ini akan digunakan beberapa variabel bantu. A dan B adalah menyatakan nama-nama vektor yang akan dicek kesamaannya yang masing-masing memiliki cacah elemen data sebanyak N. I dan J adalah menyatakan variabel pencacah dan sekaligus berfungsi sebagai indeks untuk mengidentifikasikan setiap elemen data. Sedangkah BANTU merupakan variabel bantuan untuk proses pertukaran data dalam vektor B ketika ditemukan harga data yang sama dengan elemen data yang dibandingkan dalam vektor A. Algoritma prosedur penyelesaian permasalahan di atas adalah dituliskan sebagai berikut ini. Masukan vektor A dan B yang akan dicek kesamaannya. Vektor A merupakan acuan untuk pengecekan. N menyatakan cacah elemen data dalam vektor A dan B. 1. Mulai 2. Proses berulang untuk menentukan elemen yang akan dibandingkan FOR I = 1 TO N
4 4 3. Proses berulang untuk mengecek kesamaan elemen vektor FOR J = I TO N IF A[I]= B[J] Jika ya, tukarkan posisi elemen data dalam vektor B BANTU = B[J] B[J] = B[I] B[I] = BANTU Jika tidak, cetak pesan Vektor A tidak sama dengan vektor B Ke langkah-5 4. Cetak pesan Vektor A sama dengan vektor B 5. Selesai Selanjutnya, flowchart prosedur pengecekan kesamaan dua vektor tidak urut sebagaimana algoritma prosedur di atas adalah ditunjukkan pada Gambar 13.1.
5 5 Mulai Baca vektor A,B FOR I = 1 TO N FOR J = I TO N YA A[I] = B[J] TIDAK BANTU = B[J] B[J] = B[I] B[I] = BANTU NEXT I NEXT I Vektor A tidak sama dengan vektor B Vektor A sama dengan vektor B Selesai Gambar 13.1 : Flowchart prosedur untuk mengecek kesamaan dua vektor tidak urut Mengecek Kesamaan Dua Vektor Urut Prosedur pengecekan kesamaan dua vektor urut dapat dilakukan secara lebih sederhana. Jika A dan B adalah nama-nama vektor urut yang masing-masing memiliki cacah elemen data sebanyak N, dan vektor A digunakan sebagai acuan
6 6 dalam pengecekan harga elemen-elemen vektor, maka langkah pengecekan kesamaan vektor A dan vektor B dapat dijelaskan sebagai berikut ini. Mula-mula elemen ke-1 dalam vektor A dibandingkan dengan elemen ke-1 dalam vektor B. jika sama, maka proses dilanjutkan untuk membandingkan elemen ke-2 dalam vektor A dengan elemen ke-2 dalam vektor B. jika sama, maka proses dilanjutkan untuk membandingkan elemen ke-3, ke-4, dan seterusnya hingga elemen data terakhir dengan elemen-elemen pada urutan yang bersesuaian pada vektor B. Proses akan setelah semua elemen data dalam vektor A dibandingkan dengan elemen-elemen pada urutan yang bersesuaian dalam vektor B, atau jika terdapat elemen vektor A pada urutan tertentu yang tidak sama dengan elemen pada vektor B. Dalam kondisi demikian dapat disimpulkan bahwa vektor A tidak sama dengan vektor B. Sebaliknya kedua vektor adalah sama jika setiap elemen data dalam vektor A akan selalu dijumpai dalam vektor B. Dalam kondisi vektor A dan B telah berada dalam kondisi urut seperti di sini, maka prosedur pengecekan kesamaan vektor A dan B tidak memerlukan proses pertukaran tempat pada elemen data dalam vektor. Sebagai contoh, berikut ini diketahui dua vektor yang akan dicek kesamaannya, yaitu vektor A dan vektor B. masing-masing vektor mempunyai cacah elemen data sebanyak 4 dan telah berada dalam kondisi urut secara naik. Elemen-elemen pada masing-masing vektor adalah sebagai berikut : A : B : Jika vektor A dijadikan acuan dalam pengecekan, maka proses pengecekan kesamaan vektor A dan B di atas adalah dilakukan dengan cara sebagai berikut ini. Mula-mula elemen pertama dalam vektor A, yaitu 4 dibandingkan dengan elemen pertama dalam vektor B, yaitu 4. Karena harganya sama, maka proses kemudian dilanjutkan untuk membandingkan elemen berikutnya, yaitu 6 dalam vektor A
7 7 dengan 6 dalam vektor B. Ternyata harga keduanya sama, sehingga proses dilanjutkan kembali untuk membandingkan elemen-elemen vektor A dan B pada urutan berikutnya. Elemen 8 dalam vektor A kemudian dibandingkan dengan elemen pada urutan yang sama dalam vektor B, yaitu 7. Karena harganya tidak sama, maka dapat disimpulkan bahwa vektor A tidak sama dengan vektor B dan proses dapat dihentikan. Oleh karena itu elemen-elemen pada urutan selanjutnya tidak perlu dicek lagi. Algoritma prosedur untuk penyelesaian permasalahan pengecekan kesamaan dua vektor A dan B yang masing-masing telah berada dalam kondisi urut sebagaimana dijelaskan di atas adalah dituliskan sebagai berikut ini. Msukan vektor A dan B yang akan dicek kesamaannya. Vektor A merupakan acuan untuk pengecekan. N menyatakan cacah elemen data dalam vektor A dan B. 1. Mulai 2. Proses berulang langkah-3 FOR I = 1 TO N 3. Cek kesamaan elemen setiap elemen vektor FOR A[I] <> B[J] Jika ya, cetak pesan Vektor A tidak sama dengan vektor B Ke langkah-5 4. Cetak pesan Vektor A sama dengan vektor B 5. Selesai Berdasarkan algoritma prosedur di atas, maka flowchart prosedurnya adalah ditunjukkan pada Gambar 13.2.
8 8 Mulai Baca vektor A,B FOR I = 1 TO N YA A[I] <> B[J] TIDAK Vektor A tidak sama dengan vektor B NEXT I Vektor A sama dengan vektor B Selesai Gambar 13.2 : Flowchart prosedur untuk mengecek kesamaan dua vektor urut
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
Lebih terperinciBAB VII PENCARIAN DATA (SEARCHING)
1 BAB VII PENCARIAN DATA (SEARCHING) Seperti halnya dengan pengurutan data, pencarian data (searching) merupakan operasi yang penting dalam pengolahan data. Bahkan, tidak jarang keduanya digunakan secara
Lebih terperinciBAB X MATRIK DAN SISTEM PERSAMAAN LINIER SIMULTAN
1 BAB X MATRIK DAN SISTEM PERSAMAAN LINIER SIMULTAN Pembahasan berikut ini akan meninjau salah satu implementasi operasi matrik untuk menyelesaikan sistem persamaan linier simultan. Selain menggunakan
Lebih terperinciBAB XIV OPERASI KARAKTER
1 BAB XIV OPERASI KARAKTER Operasi karakter diperlukan dalam beberapa bagian pengolahan. Sebenarnya terdapat banyak sekali macam operasi yang dapat dilakukan untuk manipulasi data tipe karakter. Sekalipun
Lebih terperinciBAB IV MENGHITUNG AKAR-AKAR PERSAMAAN
1 BAB IV MENGHITUNG AKAR-AKAR PERSAMAAN Dalam banyak usaha pemecahan permasalahan, seringkali harus diselesaikan dengan menggunakan persamaan-persamaan matematis, baik persamaan linier, persamaan kuadrat,
Lebih terperinciBAB V HITUNG INTEGRAL
V HITUNG INTEGRL Perhitungan integral merupakan teknik matematis standar yang penting untuk menghitung luas daerah yang dibatasi oleh kurva tertutup yang bentuknya tidak tertentu. Daerah terasir pada Gambar
Lebih terperinciBAB II PROSES REKURSI DAN ITERASI
1 BAB II PROSES REKURSI DAN ITERASI 2.1. Konsep Rekursi dan Iterasi Proses rekursi merupakan suatu fenomena yang menarik dalam pemrograman komputer. Rekursi adalah suatu proses perulangan untuk menyelesaikan
Lebih terperinciBAB IX OPERASI MATRIK
1 BAB IX OPERASI MATRIK Matrik merupakan suatu bentuk data tipe larik berdimensi dua. Data-data dalam matrik disusun dalam sejumlah baris dan kolom. Suatu elemen data atau lebih dikenal sebagai entri,
Lebih terperinciLarik/Array ALGORITMA DAN PEMROGRAMAN [IS ] Dosen: Yudha Saintika, S.T., M.T.I
Larik/Array ALGORITMA DAN PEMROGRAMAN [IS11010] Dosen: Yudha Saintika, S.T., M.T.I Sub-Capaian Pembelajaran MK Mahasiswa mampu menerapkan konsep larik dalam program. Peta Capaian Pembelajaran MK We Are
Lebih terperinciPENGULANGAN SKEMA PEMROSESAN SEKUENSIAL. Tim Pengajar KU1071 Sem
PENGULANGAN SKEMA PEMROSESAN SEKUENSIAL Tim Pengajar KU1071 Sem. 1 2009-2010 1 Overview Notasi Pengulangan 1. Berdasarkan jumlah pengulangan repeat n times aksi 2. Berdasarkan kondisi berhenti repeat aksi
Lebih terperinciDecission : 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
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 terperinciPengurutan 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
Lebih terperinciBab 1 PENDAHULUAN Latar Belakang Masalah
Bab 1 PENDAHULUAN Latar Belakang Masalah Pada masa sekarang ini perkembangan dalam dunia komputer terutama dalam bidang software telah maju dengan pesat dan mempengaruhi berbagai sektor kehidupan manusia,
Lebih terperinciProgram Studi Pendidikan Matematika UNTIRTA. 17 Maret 2010
Bagi Solusi Program Studi Pendidikan Matematika UNTIRTA 17 Maret 2010 (Program Studi Pendidikan Matematika Solusi UNTIRTA) 17 Maret 2010 1 / 20 Rumusan Masalah Bagi Tentukan solusi dengan f fungsi nonlinear.
Lebih terperinciAlgoritma 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
Lebih terperinci1. Pendahuluan Selama ini penjadwalan pelajaran hampir di semua sekolah yang meliputi jadwal mata pelajaran dan pembagian guru di setiap kelas yang
1. Pendahuluan Selama ini penjadwalan pelajaran hampir di semua sekolah yang meliputi jadwal mata pelajaran dan pembagian guru di setiap kelas yang ada masih menggunakan cara manual yaitu pihak Tata Usaha
Lebih terperinciAlgoritma Brute Force
Algoritma Brute Force Definisi Brute Force Brute force adalah sebuah pendekatan yang lempang (straightforward( straightforward) ) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah
Lebih terperinciStruktur Kontrol. (Repetition) 1. Pemilihan (Selection) 2. Pengulangan
Struktur Kontrol 1. Pemilihan (Selection) 2. Pengulangan (Repetition) PERULANGAN/ LOOPING/ REPETITION While Do-While For Nested For Perulangan Pernyataan While, Do while, For, dan Nested For dapat digunakan
Lebih terperinciSTRUKTUR DATA (3) sorting array. M.Cs
STRUKTUR DATA (3) sorting array Oleh Antonius Rachmat C, S.Kom, M.Cs Sorting Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan
Lebih terperinciSTRUKTUR DATA SORTING ARRAY
STRUKTUR DATA SORTING ARRAY Sorting Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan
Lebih terperinciAlgoritma 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
Lebih terperinciPencarian pada Array. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Pencarian pada Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Latar Belakang Merupakan proses yang penting karena sering dilakukan terhadap sekumpulan data yang disimpan
Lebih terperinciMENYIGI PENGGUNAAN METODE SHELLSORT DALAM PENGURUTAN DATA
MENYIGI PENGGUNAAN METODE SHELLSORT DALAM PENGURUTAN DATA Edhy Sutanta Jurusan Teknik Informatika, Fakultas Teknologi Industri, Institut Sains & Teknologi AKPRIND Yogyakarta Jl. Kalisahak 28, Komplek Balapan,
Lebih terperinciSORTING (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
Lebih terperinciMinggu II Lanjutan Matriks
Minggu II Lanjutan Matriks Pokok Bahasan Sub Pokok Bahasan Tujuan Instruksional Umum Tujuan Instruksional Khusus Jumlah Pertemuan : Matriks : A. Transformasi Elementer. Transformasi Elementer pada baris
Lebih terperinciStruktur Kontrol. (Repetition)
Struktur Kontrol 1. Pemilihan (Selection) 2. Pengulangan (Repetition) PERULANGAN/ LOOPING/ REPETITION While Do-While For Nested For Perulangan Pernyataan While, Do while, For, dan Nested For dapat digunakan
Lebih terperinciProgram Studi Pendidikan Matematika UNTIRTA. 17 Maret 2010
Solusi Program Studi Pendidikan Matematika UNTIRTA 17 Maret 2010 (Program Studi Pendidikan Matematika Solusi UNTIRTA) 17 Maret 2010 1 / 12 Rumusan Masalah Tentukan solusi dengan f fungsi nonlinear. f (x)
Lebih terperinciPengampu : 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
Lebih terperinciBAB XI METODA COBA-SALAH (TRIAL-ERROR)
1 BAB XI METODA COBA-SALAH (TRIAL-ERROR) Metoda coba-salah atau trial-error merupakan salah satu metoda yang penting dan berdaya guna dalam perhitungan-perhitungan yang sangat sulit jika diselesaikan dengan
Lebih terperinciPRAKTIKUM 9 KONTROL ALIRAN
PRAKTIKUM 9 KONTROL ALIRAN Pahuluan Ada delapan pernyataan kontrol kali yang disediakan di dalam Matlab. Kedelapan pernyataan tersebut antara lain 1. if, termasuk di dalamnya pernyataan dan if. Pernyataan
Lebih terperinciRekursif/ Iterasi/ Pengulangan
Mata Pelajaran : Algoritma & Struktur Data Versi : 1.0.0 Materi Penyaji : Rekursif : Zulkarnaen NS 1 Rekursif/ Iterasi/ Pengulangan Instruksi perulangan digunakan untuk menjalankan satu atau beberapa insturksi
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 terperinciALGORITMA (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
Lebih terperinciWEEK 6. Teknik Elektro UIN SGD Bandung PERULANGAN - LOOPING
WEEK 6 Teknik Elektro UIN SGD Bandung PERULANGAN - LOOPING Tugas 1. Buatlah program untuk mengecek apakah suatu segitiga sama sisi atau bukan, dengan input sisi dari user! 2. Buatlah program untuk mengetahui
Lebih terperinciBAB IV REKAYASA SISTEM
38 BAB IV REKAYASA SISTEM Bab ini akan memberikan gambaran umum mengenai kondisi analisa aplikasi dan proses pada pengiriman pesan dan simulator yang digunakan dalam proses pengiriman yang dititikberatkan
Lebih terperinciPerkalian Titik dan Silang
PERKALIAN TITIK DAN SILANG Materi pokok pertemuan ke 3: 1. Perkalian titik URAIAN MATERI Perkalian Titik Perkalian titik dari dua buah vektor dan dinyatakan oleh (baca: titik ). Untuk lebih jelas, berikut
Lebih terperinciMODUL 3 FAKTORISASI LU, PARTISI MATRIK DAN FAKTORISASI QR
MODUL 3 FAKTORISASI LU, PARTISI MATRIK DAN FAKTORISASI QR KOMPETENSI: 1. Memahami penggunaan faktorisasi LU dalam penyelesaian persamaan linear.. Memahami penggunaan partisi matrik dalam penyelesaian persamaan
Lebih terperinciP9 Seleksi & Perulangan
P9 Seleksi & Perulangan A. Sidiq Purnomo Program Studi Teknik Informatika Universitas Mercu Buana Yogyakarta Tujuan Mahasiswa mampu mengetahui dan memahami : Mengetahui dan memahami lebih lanjut Perulangan
Lebih terperinciArray (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
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Terminologi graf Tereminologi termasuk istilah yang berkaitan dengan graf. Di bawah ini akan dijelaskan beberapa definisi yang sering dipakai terminologi. 2.1.1 Graf Definisi
Lebih terperinciMATRIK DAN KOMPUTASI
MATRIK DAN KOMPUTASI Penulis: Supriyanto, email: supri@fisika.ui.ac.id Staf Lab. Komputer, Departemen Fisika, Universitas Indonesia Fukuoka, 5 Feb 2005 Catatan ini bermaksud menjelaskan secara singkat
Lebih terperinciBab 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
Lebih terperinciPengantar 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
Lebih terperinciSEARCHING. Pusat Pengembangan Pendidikan Universitas Gadjah Mada 1
SEARCHING Pencarian data (searching) yang sering juga disebut dengan table look-up atau storage and retrieval information, adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer
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 terperinciANALISIS PERBANDINGAN METODE ALGORITMA QUICK SORT DAN MERGE SORT DALAM PENGURUTAN DATA TERHADAP JUMLAH LANGKAH DAN WAKTU
ANALISIS PERBANDINGAN METODE ALGORITMA QUICK SORT DAN MERGE SORT DALAM PENGURUTAN DATA TERHADAP JUMLAH LANGKAH DAN WAKTU Yolanda Y.P Rumapea Prodi Sistem Informasi, Universitas Methodist Indonesia Jl.
Lebih terperinciPowered 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
Lebih terperinciMatematika Teknik Dasar-2 5 Perkalian Antar Vektor. Sebrian Mirdeklis Beselly Putra Teknik Pengairan Universitas Brawijaya
Matematika Teknik Dasar-2 5 Perkalian Antar Vektor Sebrian Mirdeklis Beselly Putra Teknik Pengairan Universitas Brawijaya Komponen-Komponen Vektor dalam Suku-Suku Vektor Satuan Artinya, OP = a (di sepanjang
Lebih terperinciIdentitas dosen POKOK BAHASAN. Suherman,, ST Address. : Cilegon Mobile : Ym Blog
Identitas dosen Suherman,, ST Address : Cilegon Mobile : 087 877 486 821 Email Ym Blog : leeput@yahoo.com : leeput : http://leeput.wordpress.com http://suherman628.wordpress.com POKOK BAHASAN LARIK Tujuan
Lebih terperinciSistem 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
Lebih terperinciMETODE HAMMING PENDAHULUAN. By Galih Pranowo ing
METODE HAMMING By Galih Pranowo Emailing ga_pra_27@yahoo.co.id PENDAHULUAN Dalam era kemajuan teknologi komunikasi digital, maka persoalan yang utama adalah bagaimana menyandikan isyarat analog menjadi
Lebih terperinciBAB 3 PE GEMBA GA METODE DA ALGORITMA PEMESI A MULTI AXIS
BAB 3 PE GEMBA GA METODE DA ALGORITMA PEMESI A MULTI AXIS File STL hanya memuat informasi mengenai arah vektor normal dan koordinat vertex pada setiap segitiga / faset. Untuk mengolah data ini menjadi
Lebih terperinciVektor. Vektor. 1. Pengertian Vektor
Universitas Muhammadiyah Sukabumi Artikel Aljabar Vektor dan Matriks Oleh : Zie_Zie Vektor Vektor 1. Pengertian Vektor a. Definisi Vektor adalah suatu besaran yang mempunyai nilai (besar) dan arah. Contohnya
Lebih terperinciBAB VII ALGORITMA DIVIDE AND CONQUER
BAB VII ALGORITMA DIVIDE AND CONQUER Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang
Lebih terperinciMODUL 4 Materi Kuliah New_S1
MODUL Materi Kuliah New_S KULIAH, TEOREMA : Jika dari vertex ke vertex dari graph G dengan n vertex terdapat suatu lintasan, maka ada lintasan yang panjangnya tidak lebih dari n. Bukti : Misalnya p = (,
Lebih terperinciP10 Seleksi & Perulangan
P10 Seleksi & Perulangan A. Sidiq Purnomo Program Studi Teknik Informatika Universitas Mercu Buana Yogyakarta Tujuan Mahasiswa mampu mengetahui dan memahami : Mengetahui dan memahami lebih lanjut Perulangan
Lebih terperinciALGORITMA PENGURUTAN. Oleh : S. Thya Safitri, MT
ALGORITMA PENGURUTAN Oleh : S. Thya Safitri, MT Definisi Sorting merupakan suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk
Lebih terperinciPENGAMBILAN 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
Lebih terperinciQuis. Contoh. Definisi Konsep Part 1,2 Part 3 Part 4. Oleh : Hasan Sanlawi, S.Kom. STMIK Pranata Kampus E : Materi Kuliah STRUKTUR DATA
Quis Definisi Konsep Part 1,2 Part 3 Part 4 Contoh Oleh : Hasan Sanlawi, S.Kom STMIK Pranata Kampus E : Materi Kuliah STRUKTUR DATA 1 definisi Struktur data terdiri dari dua suku kata, yaitu STRUKTUR dan
Lebih terperinciAlgoritma dan Pemrograman Sorting (Pengurutan) IS1313. Oleh: Eddy Prasetyo N
Algoritma dan Pemrograman Sorting (Pengurutan) IS1313 Oleh: Eddy Prasetyo N Pengantar Sorting merupakan sebuah proses untuk mengatur item dalam suatu urutan tertentu ( menaik atau menurun ). Misalnya untuk
Lebih terperinciPembangkitan Nomor Kartu Kredit dan Pengecekannya Dengan Menggunakan Algoritma Luhn
Pembangkitan Nomor Kartu Kredit dan Pengecekannya Dengan Menggunakan Algoritma Luhn Shanny Avelina Halim (13504027) Program Studi Teknik Informatika Institut Teknologi Bandung email: if14027@students.if.itb.ac.id
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang File citra sebagai salah satu bentuk data digital saat ini banyak dipakai untuk menyimpan photo, gambar, ataupun hasil karya dalam format digital. Bila file-file tersebut
Lebih terperinciBAHASA 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
Lebih terperinciBAB III ANALISIS MASALAH
BAB III ANALISIS MASALAH Bab ini membahas analisis terhadap masalah yang terdapat pada Tugas Akhir ini mencakup bagaimana proses penyisipan dan ekstraksi pesan pada citra GIF menggunakan metode adaptif,
Lebih terperinciAlgoritma 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
Lebih terperinciBAB III KONSEP DAN PERANCANGAN
BAB III KONSEP DAN PERANCANGAN 3.1 Konsep Aplikasi modul pembelajaran Matematika SMA kelas 11 IPS ini merupakan aplikasi yang khusus dibuat untuk siswa-siswi SMA kelas 11 IPS. Di mana isi materi berdasarkan
Lebih terperinciAlgoritme dan Pemrograman
Algoritme dan Pemrograman Kuliah #9 Pointer Alamat dan Pointer Address (alamat) Tiap variabel memiliki dua atribut: alamat (address) dan nilai (value). Alamat adalah lokasi dalam memori komputer. Lokasi
Lebih terperinciProgram Studi Pendidikan Matematika STKIP PGRI SUMBAR
VEKTOR DAN SKALAR Materi pokok pertemuan ke I: 1. Vektor dan skalar 2. Komponen vektor 3. Operasi dasar aljabar vektor URAIAN MATERI Masih ingatkah Anda tentang vektor? Apa beda vektor dengan skalar? Ya,
Lebih terperinciPraktikum 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
Lebih terperinciNama : 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]
Lebih terperinciBAB VI SEARCHING (PENCARIAN)
BAB VI SEARCHING (PENCARIAN) 7. 1 Pencarian Beruntun (Sequential Search) Prinsip kerja pencarian beruntun adalah membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI. Untuk membantu dalam proses pemantauan jaringan switch backbone
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Rancangan Layar Untuk membantu dalam proses pemantauan jaringan switch backbone dibutuhkan sebuah aplikasi yang memiliki user interface agar mudah digunakan. Rancangan
Lebih terperinciBAB 6 KONTROL ALIRAN
BAB 6 KONTROL ALIRAN Pahuluan Ada delapan pernyataan kontrol kali yang disediakan di dalam Matlab. Kedelapan pernyataan tersebut antara lain 1. if, termasuk di dalamnya pernyataan else dan elseif. Pernyataan
Lebih terperinciKeg. Pembelajaran 5 : Perulangan dalam C++ 1. Tujuan Kegiatan Pembelajaran 2. Uraian Materi while do..while for continue dan break go to
Keg. Pembelajaran 5 : Perulangan dalam C++ 1. Tujuan Kegiatan Pembelajaran Setelah mempelajari materi kegiatan pembelajaran ini mahasiswa akan dapat : 1) Mengenal bentuk perulangan while, do while dan
Lebih terperinciPENDAHULUAN A. Latar Belakang 1. Metode Langsung Metode Langsung Eliminasi Gauss (EGAUSS) Metode Eliminasi Gauss Dekomposisi LU (DECOLU),
PENDAHULUAN A. Latar Belakang Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi, atau pada persoalan rekayasa.
Lebih terperinciJURNAL TEKNOLOGI INFORMASI & PENDIDIKAN ISSN : VOL. 6 NO. 1 Maret 2013
JURNAL TEKNOLOGI INFORMASI & PENDIDIKAN ISSN : 0 VOL. NO. Maret 0 PERBANDINGAN METODE BUBBLE SORT DAN INSERTION SORT TERHADAP EFISIENSI MEMORI Des Suryani ABSTRACT Sorting of data is one of the important
Lebih terperinciSimulasi Pengurutan Data Dengan Metode Seleksi
Simulasi Pengurutan Data Dengan Metode Seleksi Indra Gunawan STMIK IBBI J Jl. Sei Deli No. 18 Medan, Telp. 061-4567111 Fax. 061-4527548 E-mail: indragwn@yahoo.com Abstrak Pengurutan data atau sorting merupakan
Lebih terperinciBAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM
BAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM III.I. Analisa Sistem Dalam perancangan perangkat lunak pencarian file dengan metode DFS ini, terlebih dahulu dilakukan analisa mengenai bentuk sistem yang
Lebih terperinciSolusi Persamaan Linier Simultan
Solusi Persamaan Linier Simultan Obyektif : 1. Mengerti penggunaan solusi persamaan linier 2. Mengerti metode eliminasi gauss. 3. Mampu menggunakan metode eliminasi gauss untuk mencari solusi 1. Sistem
Lebih terperinciAlgoritma Sorting. Ahmad Kamsyakawuni, S.Si, M.Kom. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember
Algoritma Sorting Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember - 2016 Pengurutan (Sorting) Pengurutan data sangat penting untuk data yang beripe data numerik ataupun
Lebih terperinciEDUKASI KESEHATAN KEPADA MASYARAKAT Apakah bermanfaat? Apa peran kita masing-masing?
EDUKASI KESEHATAN KEPADA MASYARAKAT Apakah bermanfaat? Apa peran kita masing-masing? Dr. dr. Herqutanto, MPH MARS Departemen Ilmu Kedokteran Komunitas FKUI BERAPA BANYAK DARI KITA YANG MENGECEK KOMPOSISI
Lebih terperinciPAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier
PAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Sistem Persamaan Linier
Lebih terperinciSorting (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
Lebih terperinciAlgoritmaBrute Force. Desain dan Analisis Algoritma (CS3024)
AlgoritmaBrute Force Desain dan Analisis Algoritma (CS3024) Definisi Brute Force Brute forceadalah sebuah pendekatan yang lempang (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada
Lebih terperinciDasar Pemrograman. Kondisi dan Perulangan. By : Hendri Sopryadi, S.Kom, M.T.I
Dasar Pemrograman Kondisi dan Perulangan By : Hendri Sopryadi, S.Kom, M.T.I Kondisi dan Perulangan Pendahuluan Dalam sebuah proses program, biasanya terdapat kode penyeleksian kondisi, kode pengulangan
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1 Variabel Penelitian Pada model Linear Programming untuk optimalisasi produksi terdiri dari beberapa variabel. Berikut adalah variabel yang digunakan dalam model Linear Programming:
Lebih terperinciTUGAS PEMROGRAMAN DASAR PENGULANGAN WHILE
TUGAS PEMROGRAMAN DASAR PENGULANGAN WHILE 10115220 Ikhsan Darmawan 10115238 Setiadi Zainal Muttaqin 10115249 Moch Agung Gumelar TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA TAHUN 2016 KATA PENGANTAR
Lebih terperinciBAB 4. PERANCANGAN 4.1. Perancangan UML 4.1.1 Use Case Diagram Untuk mengenal proses dari suatu sistem digunakan diagram use case. Dengan diagram use case ini dapat diketahui proses yang terjadi didalam
Lebih terperinciYudha Dwi P. N. Pertemuan 2 Pengantar Algoritma
Yudha Dwi P. N. Pertemuan 2 Pengantar Algoritma PROSES, INSTRUKSI DAN AKSI Pada dasarnya sebuah algoritma merupakan deskripsi pelaksanaan suatu proses. Selanjutnya sebuah proses dikerjakan oleh pemroses
Lebih terperinciAlgoritma Dan Struktur Data II. Queue
Algoritma Dan Struktur Data II Queue Apakah Queue itu? Putuu Putra Astawa Apakah Queue itu? Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Instansi yang menjadi topik dalam pembuatan website penjualan dan pemesanan buku baru dan bekas merupakan sebuah toko online yang menjual buku baru dan bekas.
Lebih terperinciKonstruksi Dasar Algoritma
Konstruksi Dasar Algoritma ALGORITMA DAN PEMROGRAMAN [IF6110202] Yudha Saintika, S.T., M.T.I. Sub-Capaian Pembelajaran MK Pendahuluan Instruksi dan Aksi Algoritma merupakan deskripsi urutan pelaksanaan
Lebih terperinciLEMBAR AKTIVITAS SISWA MATRIKS
Nama Siswa Kelas : : LEMBAR AKTIVITAS SISWA MATRIKS Notasi dan Ordo Matriks Lengkapilah isian berikut! Suatu matriks biasanya dinotasikan dengan huruf kapital, misalnya: A. PENGERTIAN MATRIKS 1) Tabel
Lebih terperinciBAB 3 ANALISA SISTEM
BAB 3 ANALISA SISTEM Untuk merancang sebuah sistem dengan baik maka dibutuhkan analisa yang tepat agar proses desain sistem lebih terarah dan memudahkan untuk mengimplementasikan sistem. 3.1 Analisa Analisis
Lebih terperinciPengantar List Linier
IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Pengantar List Linier 1 8/25/2015 Pendahuluan Pada bab ini akan dibahas ide dari penggunaan list berkait (linked list)
Lebih terperinciPERTEMUAN 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
Lebih terperinciPENGURUTAN 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,
Lebih terperinciAlgoritma. Menurut Kamus Besar Bahasa Indonesia Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah.
Algoritma Algoritma Menurut Kamus Besar Bahasa Indonesia Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah. suatu metode khusus yang tepat dan terdiri dari serang kaian langkah
Lebih terperinciSTATEMENT INPUT ALGORITMA & PEMROGRAMAN 1B
STATEMENT INPUT ALGORITMA & PEMROGRAMAN 1B MENGGUNAKAN KOUNTER Kounter adalah suatu variabel pencacah yang digunakan untuk menghitung berapa kali proses telah berulang. Variabel kounter biasa digunakan
Lebih terperinci