BAB XII MENCARI DATA MAKSIMUM DAN MINIMUM
|
|
- Yuliana Tanuwidjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 1 BAB XII MENCARI DATA MAKSIMUM DAN MINIMUM Mencari Data Maksimum Untuk menjelaskan proses pencarian data terbesar atau data maksimum dari sekelompok data, di bawah ini akan diberikan contohnya terlebih dahulu. Jika diketahui sebuah larik data/ vektor A yang memiliki 6 elemen data, yaitu sebagai berikut : A : Untuk menemukan data maksimum dalam vektor A, dapat dilakukan dengan cara sebagai berikut ini. Mula-mula elemen pertama dalam A, yaitu 45 dianggap sebagai data maksimum. Selanjutnya 45 kita bandingkan dengan elemen data ke-2, yaitu 24. Karena 45 lebih besar dari 24, maka data maksimumnya tetap, yaitu 45. Selanjutnya, 45 dibandingkan kembali dengan elemen data pada urutan ke-3, yaitu 43. Harga data maksimum sebelumnya yaitu 45 lebih besar dari 43, sehingga data maksimumnya tetap, yaitu 45. Proses dilanjutkan untuk membandingkan kembali data maksimum dengan data-data pada urutan berikutnya secara berurutan hingga data pada urutan terakhir. Ketika dibandingkan dengan data urutan ke-5, yaitu 66, ternyata 45 lebih kecil dari 66, sehingga data maksimum akan digantikan oleh 66. Pada akhirnya setelah dibandingkan dengan keseluruhan data dalam vektor A, data 66 merupakan data terbesar/maksimum. Secara ringkas, jika N menyatakan cacah elemen data dalam vektor yang diberi nama A, kemudian I menyatakan variabel pencacah yang sekaligus berfungsi sebagai indeks untuk mengidentifikasi setiap elemen data dalam vektor A, sehingga elemen-elemen vektor A secara berurutan akan dapat diidentifikasi sebagai A[1], A[2], A[3], dan seterusnya hingga A[N]. Untuk mendapatkan data maksimum dalam
2 2 vektor A, mula-mula A[1] dianggap sebagai data maksimum. Selanjutnya A[1] dibandingkan dengan A[2]. Jika A[2] lebih besar dari A[1], maka data maksimumnya adalah A[2]. Sebaliknya jika A[2] lebih kecil dari A[1], maka A[1] akan tetap menjadi data maksimum. Proses kemudian diulang kembali untuk membandingkan data maksimum yang diperoleh dengan A[3]. Tukarkan kembali harga data maksimum jika diperlukan. Demikian proses seperti ini akan terus dilanjutkan hingga data maksimum selesai dibandingkan dengan semua data dalam vektor A. Pada akhirnya prosedur seperti ini akan memberikan hasil berupa elemen data maksimum yang terdapat dalam vektor A. Jika MAKSIMUM menyatakan variabel untuk data maksimum yang akan dicari, maka algoritma prosedur untuk mencari data maksimum sebagaimana dijelaskan di atas dapat dituliskan di bawah ini. Dan selanjutnya Gambar 12.1 menunjukkan flowchart prosedurnya. Masukan vektor A dengan N buah elemen data. 1. Mulai 2. Inisialisasi 3. Proses berulang langkah-4 4. Proses perbandingan untuk menemukan data maksimum IF A[1] > MAKSIMUM Jika ya, tentukan 5. Cetak hasil 6. Selesai
3 3 Mulai Baca vektor A YA MAKSIMUM>A[1] TIDAK NEXT I Cetak MAKSIMUM Selesai Gambar 12.1 : Flowchart prosedur untuk mencari data maksimum Mencari Data Minimum Pada kasus yang lain, jika diinginkan mencari data terkecil atau data minimum dari sekelompok data atau vektor, pada dasarnya langkah-langkah yang dilakukan adalah sama dengan algoritma prosedur pencarian data maksimum sebagaimana
4 4 dijelaskan pada Subbab Perbedaannya adalah terletak pada langkah ke-4, yaitu pertukaran data akan dilakukan jika data pada ukuran berikutnya mempunyai harga yang lebih kecil dari data terkecil yang ditemukan pada langkah sebelumnya. Pada vektor A dalam contoh sebelumnya, data terkecil adalah 23, yaitu data pada urutan ke-4. Jika MINIMUM menyatakan variabel untuk menampung harga minimum yang akan dicari, maka algoritma prosedur untuk mencari data minimum dalam vektor A dapat dituliskan seperti di bawah ini. Sedangkan flowchart prosedurnya ditunjukkan pada Gambar Masukan vektor A dengan N buah elemen data. 1. Mulai 2. Inisialisasi 3. Proses berulang langkah-4 4. Langkah proses perbandingan untuk menemukan data minimum IF A[1] < MINIMUM Jika ya, tentukan 5. Cetak hasil 6. Selesai
5 5 Mulai Baca vektor A YA MINIMUM<A[1] TIDAK NEXT I Cetak MINIMUM Selesai Gambar 12.1 : Flowchart prosedur untuk mencari data minimum
BAB XIII MENGECEK KESAMAAN DUA VEKTOR
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
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 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 terperinciBAB V SORTING (PENGURUTAN) INTERNAL
BAB V SORTING (PENGURUTAN) INTERNAL Sorting Internal : Proses pengurutan sekelompok data yang berada didalam memori utama komputer. Sorting External : Proses pengurutan sekelompok data yang sebagian saja
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 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 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 III METODE PENELITIAN. Pada bab ini akan dijelaskan bahan dan software yang digunakan
BAB III METODE PENELITIAN Pada bab ini akan dijelaskan bahan dan software yang digunakan dalam membantu menyelesaikan permasalahan, dan juga langkah-langkah yang dilakukan dalam menjawab segala permasalahan
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 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 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 terperinciPRAKTIKUM 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
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 Brute Force
Algoritma Brute Force Deskripsi Materi ini membahas tentang algoritma brute force dengan berbagai studi kasus Definisi Brute Force Straighforward (lempeng) Sederhana dan jelas Lebih mempertimbangkan solusi
Lebih terperinciLecture Notes Algoritma dan Pemrograman
Uji Magic Square (Ed. 2) 1/9 Lecture Notes Algoritma dan Pemrograman Uji Magic Square Thompson Susabda Ngoen Introduksi Magic square ialah suatu susunan bilangan mulai dari 1 sampai dengan n 2 dalam sebuah
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 terperinciPertemuan - 3. Array dan Matriks (Bab 2) Oleh : Boldson Herdianto. S., Skom., MMSI.
Pertemuan - 3 Array dan Matriks (Bab 2) Oleh : Boldson Herdianto. S., Skom., MMSI. Apa itu Struktur Data? PROGRAM ALGO RITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang
Lebih terperinciBubble 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,
Lebih terperinciPENCARIAN BERUNTUN (SEQUENTIAL SEARCHING)
PENCARIAN BERUNTUN (SEQUENTIAL SEARCHING) a. Introduction b. Tanpa Boolean c. Dengan Boolean d. Penggunaan dalam Fungsi INTRODUCTION Merupakan algoritma pencarian yang paling sederhana. Proses Membandingkan
Lebih terperinciKuliah ke : 4 Algoritma & Stuktur Data. Pengurutan (Sorting)
Kuliah ke : 4 Algoritma & Stuktur Data Pengurutan (Sorting) Pengurutan adalah proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. Urutan obyek tersebut dapat menaik atau menurun. Bila
Lebih terperinciPengurutan (Sorting) Keuntungan Data Terurut. Pengurutan Terbagi Dua Kelompok:
Pengurutan (Sorting) Pengurutan adalah proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. Urutan obyek tersebut dapat menaik atau menurun. Bila N obyek disimpan dalam larik L, maka
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 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 terperinciAlgoritma dan Pemrograman Array/Tabel[1] Oleh: Eddy Prasetyo N
Algoritma dan Pemrograman Array/Tabel[1] Oleh: Eddy Prasetyo N Topik Bahasan Definisi Array Deklarasi & Inisialisasi Array Pengaksesan & Pengisian Array Penelusuran Array Mencari Nilai Ekstrim Array /
Lebih terperinciArray (Tabel) Tim Pengajar KU1071 Sem /11/3 TW/KU1071 1
Array (Tabel) Tim Pengajar KU1071 Sem. 1 2009-2010 2009/11/3 TW/KU1071 1 Tujuan Perkuliahan Mahasiswa memahami makna dan kegunaan array (tabel) Mahasiswa dapat menggunakan notasi pendefinisian dan pengacuan
Lebih terperinciArray. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Apa itu Array? Array merupakan suatu variable yang mempresentasikan kumpulan elemen yang memiliki tipe data yang sama, diacu
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 terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 12 & 13
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 12 & 13 Mahasiswa dapat memahami tentang konsep pemrograman
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 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 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 terperinciBAB 3 METODOLOGI Metode Penelitian. Dalam melakukan penelitian akan permasalahan ini, penulis menggunakan metode
BAB 3 METODOLOGI 3.1. Metode Penelitian Dalam melakukan penelitian akan permasalahan ini, penulis menggunakan metode rapid application development (RAD), dengan alur pengerjaan sebagai berikut: Gambar
Lebih terperinciPENGURUTAN BILANGAN METODE BUBBLE SORT
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
Lebih terperinciAlgoritma & 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
Lebih terperinci{Pertemuan 4 Struktur Kondisi IF}
{Pertemuan 4 Struktur Kondisi IF ANALISIS DAN DESAIN ALGORITMA (PG157) Outline Struktur Kondisi IF Struktur Kondisi IF ELSE Struktur Kondisi IF Bertingkat (NestedIF) Penggunaan Struktur Kondisi IF Masih
Lebih terperinciPENGURUTAN DATA 2.1 Definisi Pengurutan 2.2 Metode-metode Pengurutan
PENGURUTAN DATA 2.1 Definisi Pengurutan Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending) atau menurun (descending).
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 terperinciSEQUENTIAL 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
Lebih terperinciARRAY (LARIK) Altien Jonathan Rindengan, S.Si., M.Kom.
ARRAY (LARIK) Altien Jonathan Rindengan, S.Si., M.Kom. Pendahuluan Sebuah variabel hanya menyimpan sebuah nilai, tidak dapat menyimpan beberapa buah nilai yang bertipe sejenis Dalam pemrograman, mengolah
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 14 & 15
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 14 & 15 Mahasiswa dapat memahami tentang konsep pemrograman
Lebih terperinciAlgoritma 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
Lebih terperinciPERANGKAT LUNAK PERBAIKAN KUALITAS CITRA DIGITAL MODEL RGB DAN IHS DENGAN OPERASI PENINGKATAN KONTRAS
PERANGKAT LUNAK PERBAIKAN KUALITAS CITRA DIGITAL MODEL RGB DAN IHS DENGAN OPERASI PENINGKATAN KONTRAS Tole Sutikno, Kartika Firdausy, Eko Prasetyo Center for Electrical Engineering Research and Solutions
Lebih terperinciArray Dimensi Satu. Pendahuluan. Slamet Kurniawan, S.Kom
Array Dimensi Satu Slamet Kurniawan, S.Kom Pendahuluan Selama ini kita menggunakan satu variabel untuk menyimpan 1 buah nilai dengan tipe data tertentu. int a1, a2, a3, a4, a5; Deklarasi variabel diatas
Lebih terperinciKonsep Array dalam PBO
PEMROGRAMAN BERORIENTASI OBJEK Konsep Array dalam PBO Budhi Irawan, S.Si, M.T PENDAHULUAN Array (Larik) merupakan hal fundamental yang sering dijumpai dalam banyak kasus didunia pemrograman, maka dari
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 terperinci*Algoritma dan Pemrograman 2 UTS *
Algoritma dan Pemrograman 2 UTS * 111201 2 Mei 2016 90 menit Buku Tertutup Gunakan deklarasi larik berikut untuk menyelesaikan soal No. 1 s.d. No. 5 const NMAX = 100 type Larik = array[1..nmax] of integer
Lebih terperinciLecture Notes Algoritma dan Pemrograman
Menukar Isi Dua Variabel (ed. ) / Lecture Notes Algoritma dan Pemrograman Menukar Isi Dua Variabel Thompson Susabda Ngoen Salah satu kegiatan pengolahan data adalah menukar isi dua variabel, misalnya pada
Lebih terperinciPertemuan XII ALGORITMA. Algoritma & Pemrograman Ken Kinanti P 1. {Pencarian Beruntun / Sequential Search}
Pertemuan XII - PENCRIN Pengertian Pencarian data adalah suatu proses untuk mengumpulkan informasi dalam media penyimpanan komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin.
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 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 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 terperinci1. Inggriani Liem Catatan Kuliah Algoritma & Pemrograman, Jurusan Teknik Informatika ITB
Pertemuan Ke 3 Referensi: 1. Inggriani Liem. 2003. Catatan Kuliah & Pemrograman, Jurusan Teknik Informatika ITB 2. Rinaldi Munir. 2003. dan Pemrograman II. Bandung : Penerbit Informatika I. Tabel/Larik/Array
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 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 terperinciHEAP. Heap dan Operasinya. Oleh Andri Heryandi
HEAP Heap adalah sebuah binary tree dengan ketentuan sebagai berikut : Tree harus complete binary tree - Semua level tree mempunyai simpul maksimum kecuali pada level terakhir. - Pada level terakhir, node
Lebih terperinciAlgoritma dan Pemrograman 2 PENGURUTAN
Algoritma dan Pemrograman 2 PENGURUTAN Pengurutan : proses mengatur sekumpulan obyek meurut urutan atau susunan tertentu. Urutan menaik(ascending) : L[0] L[1] L[2] L[n] Urutan menurun(descending) : L[0]
Lebih terperinciARRAY 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
Lebih terperinciKOMPLEKSITAS ALGORITMA PENGURUTAN (SORTING ALGORITHM)
KOMPLEKSITAS ALGORITMA PENGURUTAN (SORTING ALGORITHM) Andi Kurniawan Dwi Putranto / 3508028 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jln. Ganesha
Lebih terperinciPengenalan Array. Array Satu Dimensi
Bab 1 Array/ Larik Pengenalan Array Array adalah suatu data terstruktur yang terdiri dari sejumlah elemen yang memiliki tipe data yang sama. Elemen-elemen array tersusun secara sekuensial dalam memori
Lebih terperinci6 Sistem Persamaan Linear
6 Sistem Persamaan Linear Pada bab, kita diminta untuk mencari suatu nilai x yang memenuhi persamaan f(x) = 0. Pada bab ini, masalah tersebut diperumum dengan mencari x = (x, x,..., x n ) yang secara sekaligus
Lebih terperinciOperasi File. Chapter 13
Operasi File Chapter 13 1 Penyimpanan Data ke File Data memungkinkan untuk disimpan di file. Data akan tersimpan secara permanen, dan data bisa dibaca pada kesempatan yang lain. Pemanggilan Prosedur Redirect_Output(Nama_File)
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 terperinciPENGURUTAN (SORTING) 1. Introduction 2. Bubble Sort 3. Selection Sort 4. Insertion Sort
PENGURUTAN (SORTING) 1. Introduction 2. Bubble Sort 3. Selection Sort 4. Insertion Sort INTRODUCTION Pengurutan merupakan proses mengatur sekumpulan obyek menurut aturan atau susunan tertentu. Urutan obyek
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 terperinciAlgoritma Searching Tenia wahyuningrum, S.Kom. MT dan Sisilia Thya Safitri, MT
Algoritma Searching Tenia wahyuningrum, S.Kom. MT dan Sisilia Thya Safitri, MT mengapa? mengapa? mengapa? mengapa? mengapa? mengapa? mengapa? mengapa? Mengapa tombol power ada di atas? Mengapa diberi
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II. Pengulangan (For) Tim Pengajar KU Institut Teknologi Sumatera
PENGANTAR KOMPUTER & SOFTWARE II Pengulangan (For) Tim Pengajar KU1102 - Institut Teknologi Sumatera Tujuan Mahasiswa memahami jenis-jenis pengulangan dan penggunaannya serta memahami elemen-elemen dalam
Lebih terperinciBAB 3 PENGENALAN WAJAH
28 BAB 3 PENGENALAN WAJAH DENGAN PENGENALAN DIMENSION WAJAH BASED DENGAN FNLVQ DIMENSION BASED FNLVQ Bab ini menjelaskan tentang pemodelan data masukan yang diterapkan dalam sistem, algoritma FNLVQ secara
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 terperinciBAB III ANALISA DAN PERANCANGAN SISTEM. algoritma djikstra, beberapa kebutuhan yang diperlukan meliputi : f. Menyimpan data titik, garis dan gambar
BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Kebutuhan Aplikasi Untuk membangun aplikasi lintasan terpendek dengan menggunakan algoritma djikstra, beberapa kebutuhan yang diperlukan meliputi : a.
Lebih terperinci1 Array dan Tipe Data Bentukan
1 Array dan Tipe Data Bentukan Overview Dalam dunia nyata, struktur data yang dihadapi sangat beragam dan penggunaan variabel dengan tipe data dasar memiliki keterbatasan pada banyaknya nilai yang dapat
Lebih terperinciBAB III ANALISIS, ALGORITMA, DAN CONTOH PENERAPAN
BAB III ANALISIS, ALGORITMA, DAN CONTOH PENERAPAN 3.1 Analisis Berdasarkan cara menghitung besaran-besaran yang telah disebutkan pada Bab II, diperoleh perumusan untuk besaran-besaran tersebut sebagai
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 terperinciLARIK (ARRAY) Latar Belakang Array
LARIK (ARRAY) Latar Belakang Array Sejauh ini cuplikan program yang kita pelajari masih sangat terbatas, karena statement assignment hanya berupa pemberian satu nilai pada satu variabel Padahal sering
Lebih terperinciOPERASI PERNYATAAN KONDISI
OPERASI PERNYATAAN KONDISI A. Pernyataan IF pernyataan if mempunyai pengertian, jika kondisi bernilai benar, maka perintah dikerjakan dan jiak tidak memenuhi syarat maka diabaikan. Dapat dilihat dari diagram
Lebih terperinciBahasa C Array. Slide diambil dari MK Dasar-Dasar Pemrograman Fasilkom UI Dimodifikasi dan disesuaikan dngn kebutuhan pengajaran di PTI-Undiksha
Bahasa C Array Slide diambil dari MK Dasar-Dasar Pemrograman Fasilkom UI Dimodifikasi dan disesuaikan dngn kebutuhan pengajaran di PTI-Undiksha Pengenalan Array Array (larik) merupakan suatu struktur data
Lebih terperinciDecrease and Conquer
Decrease and Conquer Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika ITB 1 Decrease and conquer: metode desain algoritma
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN OTHELLO
IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN OTHELLO Nur Fajriah Rachmah NIM 13506091 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesha nomor
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 terperinciArray (Tabel) [DalamBahasaC++]
Array (Tabel) [DalamBahasaC++] Tim Penyusun Materi KU1072 Tahap Tahun Pertama Bersama Institut Teknologi Bandung Tujuan Perkuliahan Mahasiswa memahami makna dan kegunaan array (tabel) Mahasiswa dapat menggunakan
Lebih terperinciMateri 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
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 terperinciBAB 3 PERANCANGAN SISTEM
20 BAB 3 PERANCANGAN SISTEM 3.1 Rancangan Perangkat Keras Sistem ini hanya menggunakan beberapa perangkat keras yang umum digunakan, seperti mikrofon, speaker (alat pengeras suara), dan seperangkat komputer
Lebih terperinciSolusi UTS Stima. Alternatif 1 strategi:
Solusi UTS Stima 1. a. (Nilai 5) Representasikanlah gambar kota di atas menjadi sebuah graf, dengan simpul merepresentasikan rumah, dan bobot sisi merepresentasikan jumlah paving block yang dibutuhkan.
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 terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Penelitian bertujuan untuk merancang sebuah sistem yang dapat melakukan Perancangan Aplikasi Keamanan Data Dengan Metode End Of File (EOF) dan Algoritma
Lebih terperinciPERTEMUAN 8 MATRIX. Introduction Definition How is matrix stored in memory Declaration Processing
PERTEMUAN 8 MATRIX Introduction Definition How is matrix stored in memory Declaration Processing INTRODUCTION Sebuah larik yang setiap elemennya adalah larik lagi disebut matriks Contoh matriks identitas:
Lebih terperinciMODUL IV PENCARIAN DAN PENGURUTAN
MODUL IV PENCARIAN DAN PENGURUTAN 4.1 Tujuan Tujuan modul IV ini, adalah: Praktikan bisa membuat beberapa program pencarian berdasarkan metode algoritma pencarian Praktikan bisa membuat beberapa program
Lebih terperinciSORTING. 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
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 terperinci5. 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
Lebih terperinciLOOPING. Brigida Arie Minartiningtyas, M.Kom
LOOPING Brigida Arie Minartiningtyas, M.Kom Program yang efisien adalah program yang memungkinkan pengguna bekerja sesedikit mungkin dan komputer bekerja sebanyak mungkin. Kondisi perulangan Ekspresi boolean
Lebih terperinciPertemuan III ARRAY dan RECORD
Pertemuan III ARRAY dan RECORD STMIK Balikpapan Jurusan Manajemen Informatika I Array Array/Larik adalah struktur data yang mengacu pada sebuah/sekumpulan elemen yang diakses melalui indeks dan merupakan
Lebih terperinciPROGRAM 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
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 terperinciAnalisisFramework. Mengukur ukuran atau jumlah input Mengukur waktu eksekusi Tingkat pertumbuhan Efiesiensi worst-case, best-case dan average-case
AnalisisFramework Review Tujuan analisa : mengukur efesiensi algoritma Efisiensi diukur dari diukur dari: waktu (time) dan memori(space). Dua besaran yang digunakan: kompleksitas algoritma 1. Kompleksitas
Lebih terperinciDIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF
DIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF BAB I PENGENALAN STRUKTUR DATA ARRAY STATIS DATA 1. Kumpulan dari nilai-nilai. 2. Bagian terkecil dari suatu informasi 3. Data bersifat JAMAK. STRUKTUR DATA
Lebih terperinciSebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus.
Waktu komputasi (dalam detik) Kompleksitas Algoritma Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma
Lebih terperinciArray 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
Lebih terperinciPEMODELAN TRANSFER AIR PADA DAM PARIT BERTINGKAT UNTUK OPTIMASI SUMBERDAYA AIR LAHAN KERING 1) Ringkasan
1 PEMODELAN TRANSFER AIR PADA DAM PARIT BERTINGKAT UNTUK OPTIMASI SUMBERDAYA AIR LAHAN KERING 1) Oleh: Setyono Hari Adi dan Gatot Irianto 2) Ringkasan Hasil pemodelan transfer air pada dam parit bertingkat
Lebih terperinci