PRATIKUM METODE KOMPUTASI MATEMATIKA TERAPAN
|
|
- Susanto Irawan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 PRATIKUM METODE KOMPUTASI OLEH : N E W T O N NRP. G MATEMATIKA TERAPAN FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2015
2 DAFTAR ISI DAFTAR ISI ii Pratikum Metode Komputasi 1 Bahan Skripsi Perumusan Masalah Tujuan Sistematika Penulisan Catatan Kuliah Metode Komputasi 6 ii
3 BAB I Pratikum Metode Komputasi Pertemuan 1 Membuat Blog Pratikum pertama adalah membuat blog di Blog pribadi http : //newton n eo88.student.ipb.ac.id, dan membuat bahasan gadget serta perjalanan menuju ipb. Serta mendaftar pada akun berikut apps:cs:ipb:ac:id : 3000/ dan lms.ipb.ac.id. Pertemuan 2 Pengenalan Scilab Pada pratikum kedua dibahas mengenai Scilab. Scilab sendiri adalah bahasa tingkat tinggi yang dapat menspesifikasi banyak komputasi dengan sedikit kode. Di dalam scilab sendiri terdapat Built of function yang dapat membantu, jika lupa dalam mengeksekusi suatu perintah. Beberapa bahasan yang bisa dilakukan dalam scilab: 1. mencari nilai operasi fungsi. 2. dapat membuat suatu pernyataan serta variabel dan penggunaanya. 3. dapat menggunakan built in constant dan environment variabelt.
4 Pertemuan 3 Pembahasan suatu Matrik Mencari suatu matrik ukuran n x n. Contoh (menggunakan bilangan acak): z = rand(5, 5) Mengganti suatu elemen pada matrik A dan Matrik B. Contoh (mengganti matrik A dan elemen B): setelah itu bandingakan hasil dari Ax = B dengan B Ax. Membandingkan hasil dari matrik x = inv(b) c dengan x = Bc. Temukan solusi mendekati error terkecil. Pertemuan 4 Pembahasan Fungsi pada Scilab Penggunaan Fungsi pada Scilab (Built on Function). 1. Invers matriks, Determinat matriks, Trace Matriks. 2. Mencari nilai Eigen dan vektor eigen suatu matriks. 3. Menggunakan Abs, max, min. 2
5 BAB II Bahan Skripsi Banyak tulisan-tulisan yang mendefinisikan istilah permutasi, siklik (cyles), dan siklik disjoint pada himpunan yang tak kosong. Suatu hasil kekomutatifan yang berkenaan dengan permutasi juga disajikan. Namun tingkat keumuman dari hasilhasil tersebut masih bervariasi. Sebagai contoh, beberapa tulisan mendefinisikan permutasi pada himpunan hingga. Lebih jauh istilah disjoint terdefinisi hanya untuk pasangan- pasangan dari siklik, tetapi tidak pada permutasi secara umum. Jadi hasil- hasil yang bersesuaian dari kekomutatifan, terbatas pada observasi, bahwa pasangan dari siklik dalam Tulisan lain mengembangkan definisi dari permutasi pada himpunan tak kosong sebarang S. Tetapi definisi siklik hanya untuk S n pada himpunan hingga dan tidak untuk Sym(S) secara umum. Sym(S) adalah grup dari permutasi-permutasi pada himpunan tak kosong S. Sama dengan hal di atas, istilah disjoint terdefinisi hanya pada pasangan dari siklik. Akibatnya, hasil-hasil kekomutatifan yang diperoleh sama dengan pernyataan sebelumnya yakni pasangan-pasangan disjoint dari siklik S n adalah komutatif. Beberapa tulisan mendefinisikan permutasi dan siklik pada sebarang himpunan tak kosong. Istilah disjoint didefinisikan untuk sebarang koleksi dari siklik, tetapi
6 tidak untuk sebarang koleksi ataupun pasangan- pasangan dari permutasi umum. Masing-masing referensi-referensi membatasi istilah disjoint baik untuk pasanganpasangan permutasi, siklik, permutasi pada himpunan hingga, atau beberapa kombinasi dari ini semua. Akibatnya, hasil dari kekomutatifan yang diperoleh adalah terbatas dalam suatu kasus saja. Pada tugas akhir ini, akan diperumum hasil-hasil ini dengan mengembangkan istilah disjoint untuk diterapkan pada sebarang koleksi dari permutasi umum pada sebarang himpunan tak kosong. 2.1 Perumusan Masalah Berdasarkan uraian pada latar belakang, maka dapat dirumuskan permasalahannya, yakni bagaimana hasil - hasil kekomutatifan dari koleksi- koleksi dari permutasi umum pada sebarang himpunan tak kosong. 2.2 Tujuan Tujuan penelitian ini menjelaskan istilah disjoint untuk diterapkan pada sebarang koleksi-koleksi dari permutasi-permutasi umum pada sebarang himpunan tak kosong, sehingga dapat diperoleh hasil kekomutatifan yang lebih umum. 2.3 Sistematika Penulisan Sistematika penulisan tugas akhir ini adalah sebagai berikut: Bab I pendahuluan, yang memuat latar belakang permasalahan, pembatasan masalah, tujuan, dan 4
7 sistematika penulisan. Bab II landasan teori yang memuat uraian mengenai teori - teori yang mendukung dan menjadi dasar untuk pembahasan Kekomutatifan Pada Grup Permutasi. Bab III motede penelitian. 5
8 BAB III Catatan Kuliah Metode Komputasi Pertemuan 1 Pengenalan Scilab Scilab adalah bahasa pemprograman tingkat tinggi, sebagian besar kegunaannya didasarkan pada seputar kemampuan menspesifikasi banyak komputasi dengan sedikit baris kode. Scilab melakukan hal ini dengan mengabstraksi tipe data primitif kepada matriks ekuivalen menurut fungsinya. Scilab memiliki kesamaan fungsionalitas dengan MATLAB, tetapi tersedia untuk diunduh tanpa biaya lisensi. Program ini memungkinkan pengguna untuk melakukan komputasi pada cakupan luas operasi-operasi matematika dari operasi yang relatif sederhana seperti perkalian hingga kepada operasi tingkat tinggi seperti korelasi dan aritmetika kompleks. Perangkat ini sering dipakai untuk pemprosesan sinyal, analisis statistika, perbaikan gambar, simulasi dinamika fluida, dan lain-lain. Scilab telah digunakan secara luas di beberapa industri dan projek penelitian, dan banyak kontribusi telah dibuat oleh para pengguna. Sintaksnya sama dengan MATLAB, tetapi yang kedua tidak sepenuhnya kompatibel, meskipun terdapat konverter yang disertakan di dalam Scilab untuk konversi kode sumber dari MATLAB ke Scilab. Scilab memiliki lebih sedikit bantuan daripada MATLAB.
9 Pertemuan 2 BUBBLE SORT Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending). Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung. Algoritma bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elemen array dan menukarnya apabila urutannya salah. Pembandingan elemen-elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi. Algoritma ini termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam operasi antar elemennya. Berikut ini adalah gambaran dari algoritma bubble sort. Misalkan kita mempunyai sebuah array dengan. Elemen-elemen Proses yang akan terjadi apabila digunakan algoritma bubblesort adalah sebagai berikut. 7
10 Pass pertama ( ) menjadi ( ) ( ) menjadi ( ) ( ) menjadi ( ) ( ) menjadi ( ) Pass kedua ( ) menjadi ( ) ( ) menjadi ( ) ( ) menjadi ( ) ( ) menjadi ( ) Pass ketiga ( ) menjadi ( ) ( ) menjadi ( ) ( ) menjadi ( ) ( ) menjadi ( ) Dapat dilihat pada proses di atas, sebenarnya pada pass kedua, langkah kedua, array telah terurut. Namun algoritma tetap dilanjutkan hingga pass kedua berakhir. Pass ketiga dilakukan karena definisi terurut dalam algoritma bubblesort adalah tidak ada satupun penukaran pada suatu pass, sehingga pass ketiga dibutuhkan untuk memverifikasi keurutan array tersebut. 8
11 Contoh Kasus Bubble Sort : Misalkan kita punya data seperti ini: 6, 4, 3, 2 dan kita ingin mengurutkan data ini (ascending) dengan menggunakan bubble sort. Berikut ini adalah proses yang terjadi: Iterasi ke-1: 4, 6, 3, 2 :: 4, 3, 6, 2 :: 4, 3, 2, 6 (ada 3 pertukaran) Iterasi ke-2: 3, 4, 2, 6 :: 3, 2, 4, 6 :: 3, 2, 4, 6 (ada 2 pertukaran) Iterasi ke-3: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 1 pertukaran) Iterasi ke-4: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 0 pertukaran) > proses selesai Kelebihan dan Kelemahan Bubble Sort Kelebihan : 1. Metode Buble Sort merupakan metode yang paling simpel 2. Metode Buble Sort mudah dipahami algoritmanya Kelemahan: Meskipun simpel metode Bubble sort merupakan metode pengurutan yang paling tidak efisien. Kelemahan buble sort adalah pada saat mengurutkan data yang sangat besar akan mengalami kelambatan luar biasa, atau dengan kata lain kinerja memburuk cukup signifikan ketika data yang diolah jika data cukup banyak. Kelemahan lain adalah jumlah pengulangan akan tetap sama jumlahnya 9
12 walaupun data sesungguhnya sudah cukup terurut. Hal ini disebabkan setiap data dibandingkan dengan setiap data yang lain untuk menentukan posisinya. 10
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
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 terperinciA. TUJUAN PEMBELAJARAN
Praktikum 11 Algoritma Pengurutan (Bubble Sort dan Shell Sort) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami mengenai algoritma pengurutan bubble
Lebih terperinciAlgoritma Bubble Sort dan Quick Sort
Algoritma Bubble Sort dan Quick Sort Pengertian/Konsep Buble Sort Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 11-12 ALGORITMA PENGURUTAN (BUBBLE DAN SHELL) A. TUJUAN PEMBELAJARAN 1. Memahami mengenai algoritma pengurutan bubble sort dan shell sort. 2. Mampu mengimplementasikan algoritma pengurutan bubble
Lebih terperinciModul 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
Lebih terperinciMengenal Bahasa Pemprograman Scilab
Mengenal Bahasa Pemprograman Scilab Muhamad Burhanudin Muhamadburhanudin981@gmail.com Abstrak Scilab adalah paket komputasi numerik yang dikembangkan sejak 1990 oleh para peneliti dari INRIA. Scilab menyediakan
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 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 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 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 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 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 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 terperinciGambar 13.1 Ilustrasi proses algoritma sorting
MODUL 13 SORTING 13.1 Kompetensi 1. Mahasiswa mampu menjelaskan mengenai algoritma sorting. 2. Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma sorting. 3. Mahasiswa mampu menerapkan dan
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 11 ALGORITMA PENGURUTAN (BUBBLE SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan bubble sort. 2. Mampu mengimplementasikan algoritma pengurutan bubble sort dengan berbagai
Lebih terperinciBAB 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.
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 terperinciKompleksitas Algoritma Sorting yang Populer Dipakai
Kompleksitas Algoritma Sorting yang Populer Dipakai Wahyu Fahmy Wisudawan 1) 1) Program Studi Teknik Informatika ITB, Bandung 40135, email: mailto:al_izzatusysyifa@students.itb.ac.id Abstract Makalah ini
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 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 terperinciBAB I PENDAHULUAN.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Selama ini media pembelajaran untuk modul algoritma sorting atau pengurutan hanya terbatas oleh buku dan modul yang diberikan oleh para pengajar, hal ini membuat
Lebih terperinciBAB 8 SORTIR. Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu.
BAB 8 SORTIR Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Secara umum ada dua jenis pengurutan data yaitu : a. Pengurutan secara urut
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 terperinciG a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.
2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,
Lebih terperinciALGORITMA PENGURUTAN & PENCARIAN
Materi kuliah ALGORITMA PENGURUTAN & PENCARIAN Ir. Roedi Goernida, MT. (roedig@yahoo.com) Program Studi Sistem Informasi Fakultas Rekayasa Industri Institut Teknologi Telkom Bandung 2011 1 Pengelompokan
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 (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
Lebih terperinciAlpro & 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
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 10 Algoritma Pengurutan (Insertion Sort dan Selection Sort ) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami mengenai algoritma pengurutan
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 terperinciMATERI ALJABAR LINEAR LANJUT RUANG VEKTOR
MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR Disusun oleh: Dwi Lestari, M.Sc email: dwilestari@uny.ac.id JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA
Lebih terperinciLaporan Praktikum Metode Komputasi Matematika (Latihan Bab 1 dari Buku J. Leon Aljabar Linear) Program Scilab
Laporan Praktikum Metode Komputasi Matematika (Latihan Bab 1 dari Buku J. Leon Aljabar Linear) Program Scilab Syarif Abdullah (G551150381) Matematika Terapan Departemen Matematika FMIPA IPB email: arjunaganteng71@gmail.com
Lebih terperinciAnalisis Algoritma Bubble Sort
Analisis Algoritma Bubble Sort Ryan Rheinadi NIM : 13508005 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung e-mail: if18005@students.if.itb.ac.id
Lebih terperinciMETODE 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.
Lebih terperinciPERTEMUAN 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
Lebih terperinciStudi Mengenai Perbandingan Sorting Algorithmics Dalam Pemrograman dan Kompleksitasnya
Studi Mengenai Perbandingan Sorting Algorithmics Dalam Pemrograman dan Kompleksitasnya Ronny - 13506092 Jurusan Teknik Informatika Institut Teknologi Bandung Email : if16092@students.if.itb.ac.id 1. Abstract
Lebih terperinciSORTING. Hartanto Tantriawan, S.Kom., M.Kom
SORTING DASAR PEMROGRAMAN Hartanto Tantriawan, S.Kom., M.Kom TUJUAN PERKULIAHAN Mahasiswa mengetahui konsep mengurutkan sekumpulan elemen Mahasiswa dapat menggunakan teknik sorting dalam kasus yang diberikan
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 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 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 terperinciKONSTRUKSI SISTEM BILANGAN
KONSTRUKSI SISTEM BILANGAN KEVIN MANDIRA LIMANTA 1. Konstruksi Aljabar 1.1. Bilangan Natural. Himpunan bilangan paling primitif adalah bilangan natural N, yang dicacah dengan aturan sebagai berikut: (1)
Lebih terperinciBAB VI Pengurutan (Sorting)
BAB VI Pengurutan (Sorting) Tujuan 1. Menunjukkan beberapa algoritma dalam Pengurutan 2. Menunjukkan bahwa pengurutan merupakan suatu persoalan yang bisa diselesaikan dengan sejumlah algoritma yang berbeda
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini dibahas penelitian-penelitian tentang aljabar maks-plus yang telah dilakukan dan teori-teori yang menunjang penelitian masalah nilai eigen dan vektor eigen yang diperumum
Lebih terperinciYaitu 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
Lebih terperinciCCH1A4 / 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
Lebih terperinciArray 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
Lebih terperinciBAB 1 PENDAHULUAN. sangat luas. Sistem navigasi kendaraan, sistem komunikasi satelit di luar angkasa,
BAB 1 PENDAHULUAN 1.1 Latar Belakang Ilmu matematika dalam kehidupan manusia memiliki lingkup penerapan yang sangat luas. Sistem navigasi kendaraan, sistem komunikasi satelit di luar angkasa, peramalan
Lebih terperinciKATA PENGANTAR. Penulis. Raizal Dzil Wafa M.
i KATA PENGANTAR Buku ini dibuat untuk memudahkan siapa saja yang ingin belajar MATLAB terutama bagi yang baru mengenal MATLAB. Buku ini sangat cocok untuk pemula terutama untuk pelajar yang sedang menempuh
Lebih terperinciIV. MATRIKS PEMADANAN MAKSIMAL
{(1,),(2,4),(,1),(4,2)} yang berarti pada periode ke dua yaitu baris ke tiga pada kolom pertama, agen 1 dipasangkan dengan agen. Lalu pada kolom dua agen 2 dipasangkan dengan agen 4, pada kolom berikutnya
Lebih terperinciAPLIKASI METODE PANGKAT DALAM MENGAPROKSIMASI NILAI EIGEN KOMPLEKS PADA MATRIKS
Jurnal UJMC, Volume, Nomor, Hal 36-40 pissn : 460-3333 eissn : 579-907X APLIKASI METODE PANGKAT DALAM MENGAPROKSIMASI NILAI EIGEN KOMPLEKS PADA MATRIKS Novita Eka Chandra dan Wiwin Kusniati Universitas
Lebih terperinciBAB III PENJADWALAN KULIAH DI DEPARTEMEN MATEMATIKA DENGAN ALGORITMA MEMETIKA. Penjadwalan kuliah di departemen Matematika UI melibatkan
BAB III PENJADWALAN KULIAH DI DEPARTEMEN MATEMATIKA DENGAN ALGORITMA MEMETIKA Penjadwalan kuliah di departemen Matematika UI melibatkan beberapa komponen yakni ruang kuliah, dosen serta mahasiswa. Seorang
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 terperinciSTK 571 KOMPUTASI STATISTIK Materi 3
STK 571 KOMPUTASI STATISTIK Materi 3 ARITMETIKA Aritmetika berhubungan dengan: Operand Operator Fungsi Operand : Konstanta contoh : 10-1.5 1.5e10 Objek data contoh : x y panjang ARITMETIKA Operator: ARITMETIKA
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 terperinciBAB 1 PENDAHULUAN. Sebuah garis dalam bidang xy secara aljabar dapat dinyatakan oleh persamaan yang berbentuk
BAB 1 PENDAHULUAN 1.1 Latar belakang Sebagian besar dari sejarah ilmu pengetahuan alam adalah catatan dari usaha manusia secara kontinu untuk merumuskan konsep-konsep yang dapat menguraikan permasalahan
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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Perancangan program aplikasi yang akan dibuat menggabungkan algoritma Brute Force dan algoritma Greedy yang digunakan secara bergantian pada tahap-tahap tertentu. Karena itu, pada
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
BAB 2 SORTING (PENGURUTAN) 1. Tujuan Setelah mempelajari modul ini, mahasiswa diharapkan: a. Mampu menjelaskan mengenai algoritma Sorting b. Mampu membat dan mendeklarasikan struktural algoritma Sorting
Lebih terperinciStruktur Aljabar I. Pada bab ini disajikan tentang pengertian. grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep
GRUP Bab ini merupakan awal dari bagian pertama materi utama perkuliahan Struktur Aljabar I. Pada bab ini disajikan tentang pengertian grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep
Lebih terperinciII. KONSEP DASAR GRUP. abstrak (abstract algebra). Sistem aljabar (algebraic system) terdiri dari suatu
II KONSEP DASAR GRUP Suatu cabang matematika yang mempelajari struktur aljabar dinamakan aljabar abstrak abstract algebra Sistem aljabar algebraic system terdiri dari suatu himpunan obyek satu atau lebih
Lebih terperinciBAB II KAJIAN TEORI. definisi mengenai grup, ring, dan lapangan serta teori-teori pengkodean yang
BAB II KAJIAN TEORI Pada Bab II ini berisi kajian teori. Di bab ini akan dijelaskan beberapa definisi mengenai grup, ring, dan lapangan serta teori-teori pengkodean yang mendasari teori kode BCH. A. Grup
Lebih terperinciBAB I PENDAHULUAN. Struktur aljabar merupakan suatu himpunan tidak kosong yang dilengkapi
1 BAB I PENDAHULUAN 1.1 Latar Belakang Struktur aljabar merupakan suatu himpunan tidak kosong yang dilengkapi dengan aksioma dan suatu operasi biner. Teori grup dan ring merupakan konsep yang memegang
Lebih terperinciBAB II TINJAUAN PUSTAKA
5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang
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 terperinciTEORI GRUP SUMANANG MUHTAR GOZALI KBK ALJABAR & ANALISIS
TEORI GRUP SUMANANG MUHTAR GOZALI KBK ALJABAR & ANALISIS UNIVERSITAS PENDIDIKAN INDONESIA BANDUNG 2010 2 KATA PENGANTAR Bismillahirrahmanirrahim Segala puji bagi Allah Rabb semesta alam. Shalawat serta
Lebih terperinciALGORITMA 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)
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF
ANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF Anisya Sonita 1, Febrian Nurtaneo 2 1,2 Program Studi Informatika, Fakultas Teknik,
Lebih terperinciPENGURUTAN (SORTING) 1. Overview
PENGURUTAN (SORTING) 1 Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Overview Definisi dan Tujuan Jenis Pengurutan Teknik Pengurutan Selection Sort Bubble Sort Kuliah Minggu ke
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan beberapa konsep dan metode yang menjadi dasar penulisan tugas akhir ini. 2.1. Pengurutan 2.1.1. Pengertian Pengurutan Pengurutan data secara umum dapat
Lebih terperinciBAB I PENDAHULUAN. Penyampaian pesan dapat dilakukan dengan media telephone, handphone,
BAB I PENDAHULUAN. Latar Belakang Sekarang ini teknologi untuk berkomunikasi sangatlah mudah. Penyampaian pesan dapat dilakukan dengan media telephone, handphone, internet, dan berbagai macam peralatan
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 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 terperinciLaporan Praktikum 14 Metode Komputasi Matematika (Latihan Bab 3 dari Buku J. Leon Aljabar Linear) Program Scilab
Laporan Praktikum 14 Metode Komputasi Matematika (Latihan Bab 3 dari Buku J. Leon Aljabar Linear) Program Scilab Syarif Abdullah (G551150381) Matematika Terapan Departemen Matematika FMIPA IPB e-mail:
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Matematika merupakan salah satu bidang ilmu yang sangat berperan dalam kehidupan sehari-hari. Banyak permasalahan dalam kehidupan sehari-hari yang akan lebih
Lebih terperinciPENGANTAR PADA TEORI GRUP DAN RING
Handout MK Aljabar Abstract PENGANTAR PADA TEORI GRUP DAN RING Disusun oleh : Drs. Antonius Cahya Prihandoko, M.App.Sc, Ph.D e-mail: antoniuscp.ilkom@unej.ac.id Staf Pengajar Pada Program Studi Sistem
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Matriks Matriks adalah himpunan bilangan real yang disusun secara empat persegi panjang, mempunyai baris dan kolom dengan bentuk umum : Tiap-tiap bilangan yang berada didalam
Lebih terperinciPada 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.
Lebih terperinciDiktat Kuliah. Oleh:
Diktat Kuliah TEORI GRUP Oleh: Dr. Adi Setiawan UNIVERSITAS KRISTEN SATYA WACANA SALATIGA 2015 Kata Pengantar Aljabar abstrak atau struktur aljabar merupakan suatu mata kuliah yang menjadi kurikulum nasional
Lebih terperinci1.1 Latar Belakang dan Identifikasi Masalah
BAB I PENDAHULUAN Seiring dengan pertumbuhan kebutuhan dan intensifikasi penggunaan air, masalah kualitas air menjadi faktor yang penting dalam pengembangan sumberdaya air di berbagai belahan bumi. Walaupun
Lebih terperinciBAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas
BAB II KAJIAN PUSTAKA Pada bab ini akan diuraikan mengenai matriks (meliputi definisi matriks, operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas aljabar max-plus, dan penyelesaian
Lebih terperincioleh : Edhy Suta tanta
ALGORITMA TEKNIK PENYELESAIAN PERMASALAHAN UNTUK KOMPUTASI oleh : Edhy Sutanta i KATA PENGANTAR Puji syukur kami panjatkan ke hadirat Tuhan Yang Maha Esa atas limpahan rahmat dan karunia-nya sehingga buku
Lebih terperinciTELAAH WAKTU EKSEKUSI PROGRAM TERHADAP KOMPLEKSITAS WAKTU ALGORITMA BRUTE FORCE DAN DIVIDE AND CONQUER DALAM PENYELESAIAN OPERASI LIST
TELAAH WAKTU EKSEKUSI PROGRAM TERHADAP KOMPLEKSITAS WAKTU ALGORITMA BRUTE FORCE DAN DIVIDE AND CONQUER DALAM PENYELESAIAN OPERASI LIST Andhika Hendra Estrada S. Sekolah Teknik Elektro dan Informatika INSTITUT
Lebih terperinciPenggunaan Metode Binary Search Pada Translator Bahasa Indonesia Bahasa Jawa
Penggunaan Metode Binary Search Pada Translator Bahasa Indonesia Bahasa Jawa Dewi Martina Andayani, Mike Yuliana, Tri Budi Santoso Laboratorium Sinyal, Politeknik Elektronika Negeri Surabaya Kampus PENS-ITS,
Lebih terperinciKompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort
Kompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort Setia Negara B. Tjaru (13508054) Program Studi Teknik Informatika ITB Bandung e-mail: if18054@students.if.itb.ac.id ABSTRAK Makalah ini
Lebih terperinciSTRUKTUR ALJABAR. Sistem aljabar (S, ) merupakan semigrup, jika 1. Himpunan S tertutup terhadap operasi. 2. Operasi bersifat asosiatif.
STRUKTUR ALJABAR SEMIGRUP Sistem aljabar (S, ) merupakan semigrup, jika 1. Himpunan S tertutup terhadap operasi. 2. Operasi bersifat asosiatif. Contoh 1 (Z, +) merupakan sebuah semigrup. Contoh 2 Misalkan
Lebih terperinciAPLIKASI PERENCANA BELANJA DENGAN PENGURUTAN SKALA PRIORITAS BERBASIS ANDROID
44 Vol. 11 No. 1 Februari 2016 Jurnal Informatika Mulawarman APLIKASI PERENCANA BELANJA DENGAN PENGURUTAN SKALA PRIORITAS BERBASIS ANDROID Barry Nuqoba 1), Faried Effendy 2), 1,2) Departemen Matematika,
Lebih terperinciBab IV Simulasi dan Pembahasan
Bab IV Simulasi dan Pembahasan IV.1 Gambaran Umum Simulasi Untuk menganalisis program pemodelan network flow analysis yang telah dirancang maka perlu dilakukan simulasi program tersebut. Dalam penelitian
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan diberikan beberapa definisi teori pendukung dalam proses
II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa definisi teori pendukung dalam proses penelitian untuk penyelesaian persamaan Diophantine dengan relasi kongruensi modulo m mengenai aljabar dan
Lebih terperinciDATA SORTING. Altien Jonathan Rindengan, S.Si, M.Kom
DATA SORTING Altien Jonathan Rindengan, S.Si, M.Kom Pendahuluan Sorting (pengurutan) : proses mengatur sekumpulan objek menurut urutan atau susunan tertentu Diberikan array L dengan n elemen yg sudah terdefinisi
Lebih terperinciBAB 2 KAJIAN PUSTAKA
BAB 2 KAJIAN PUSTAKA 2.1 Program Linier Penyelesaian program linear dengan algoritma interior point dapat merupakan sebuah penyelesaian persoalan yang kompleks. Permasalahan dalam program linier mungkin
Lebih terperinci02-Pemecahan Persamaan Linier (1)
-Pemecahan Persamaan Linier () Dosen: Anny Yuniarti, M.Comp.Sc Gasal - Anny Agenda Bagian : Vektor dan Persamaan Linier Bagian : Teori Dasar Eliminasi Bagian 3: Eliminasi Menggunakan Matriks Bagian 4:
Lebih terperinciStudi Penerapan Bus Sekolah di Jombang Menggunakan Aljabar Max-Plus
Studi Penerapan Bus Sekolah di Jombang Menggunakan Aljabar Max-Plus Nahlia Rakhmawati Dosen Pendidikan Matematika STKIP PGRI Jombang rakhmanahlia.stkipjb@gmail.com ABSTRAK Pada penelitian ini dirancang
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 terperinciAljabar Linier. Kuliah 2 30/8/2014 2
30/8/2014 1 Aljabar Linier Kuliah 2 30/8/2014 2 Bab 1 Subpokok Bahasan Ruang Vektor Subruang Subruang Lattice Jumlah Langsung Himpunan Pembangun dan Bebas Linier Dimensi Ruang Vektor Basis Terurut dan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Perumusan Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Banyak orang yang menganggap ilmu matematika itu sulit. Matematika menuntut banyak analisa dan perhitungan sehingga banyak orang yang hanya menghafalkan ilmu
Lebih terperinciBAB 4 Sistem Persamaan Linear. Sistem m persamaan linear dalam n variabel LG=C adalah himpunan persamaan linear
BAB 4 Sistem Persamaan Linear berbentuk Sistem m persamaan linear dalam n variabel LG=C adalah himpunan persamaan linear Dengan koefisien dan adalah bilangan-bilangan yang diberikan. Sistem ini disebut
Lebih terperinciSEKILAS TENTANG KONSEP. dengan grup faktor, dan masih banyak lagi. Oleh karenanya sebelum
Bab I. Sekilas Tentang Konsep Dasar Grup antonius cp 2 1. Tertutup, yakni jika diambil sebarang dua elemen dalam G maka hasil operasinya juga akan merupakan elemen G dan hasil tersebut adalah tunggal.
Lebih terperinciPenyelesaian Penempatan Kutub Umpan Balik Keluaran dengan Matriks Pseudo Invers
Penyelesaian Penempatan Kutub Umpan Balik Keluaran dengan Matriks Pseudo Invers Agung Wicaksono, J2A605006, Jurusan Matematika, FSM UNDIP, Semarang, 2012 Abstrak: Metode matriks pseudo invers merupakan
Lebih terperinci