Operasi File. Chapter 13
|
|
- Ida Halim
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Operasi File Chapter 13 1
2 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) Operasi akan dikirim ke File Panggil Prosedur Redirect_Output Operasi Keluaran akan dikirim ke MasterConsole 2
3 Menyimpan Data ke File Keterangan: Redirect_Output digunakan untuk memanggil prosedur Redirect_Output(false) digunakan untuk mengirimkan simbol output ke MasterConsole 3
4 Membaca Data dari File Keterangan: Redirect_Input membaca file Mahasiswa.txt Redirect_Input(no) digunakan untuk mengirimkan simbol output ke MasterConsole 4
5 Membaca seluruh data file Untuk membaca seluruh data, Jumlah data yang dibaca adalah 4 dan diatur melalui keputusan Coba gantikan bagian keputusan menjadi End_of_Input berfungsi untuk menghasilkan True kalau tidak ada data lagi yang bisa dibaca. 5
6 Data Random Untuk Pengurutan Data Data yang cukup banyak yang terdapat di dalam file, perlu diurutkan. Hal ini dilakukan untuk pengelolaan data yang sangat banyak. Contohnya: 6
7 Pengurutan Data Dengan Seleksi Pengurutan seleksi (selection sort) dimana suatu penunjuk (diberi nama posawal) yang menunjukkan ke lokasi awal pengurutan data, diatur agar berisi indeks pertama dalam array. Cari bilangan terkecil yang terletak antara posisi sesudah yang ditunjukkan oleh penunjuk hingga elemen yang terakhir dalam array. Lokasi ini ditunjukkan oleh posmin. Lakukan penukaran antara nilai bilangan terkecil dengan nilai yang ditunjukkan oleh posawal. Proses ini diulang dari posawal bernilai 1 hingga N-1, dengan menyatakan jumlah elemen dalam array. (a) posawal posmin (c) posawal posmin Nilai terkecil Tukarkan (b) posawal posmin (d) posawal posmin Tukarkan Tukarkan 7
8 Flowchart Select sort Flowchat selection sort.rap yang digunakan untuk melaksanakan pengurutan dengan teknik selection sort. Terdapat beberapa Prosedur yaitu: 1. Main; digunakan untuk membaca jumlah data dan memanggil sejumlah prosedur serta menampilkan Data semula dan Data setelah diurutkan. 2. Prosedur BacaData; digunakan untuk membaca data dari file Acak.txt sebanyak CacahData dan hasilnya diletakkan ke Data. 3. Prosedur TampilData; digunakan untuk menampilkan isi array data, yang memiliki sebanyak CacahData elemen. Setiap data ditampilkan tanpa ditambahi akhir baris. 4. Prosedur Sort; digunakan untuk melakukan pengurutan data di array data dengan menggunakan metode selection sort. 8
9 Prosedur BacaData Cara Create Prosedure adalah Klik kanan pada main pilih Add Prosedur, lalu atur seperti gambar dibawah ini. Lakukan dengan cara yang sama untuk prosedur lainnya kecuali pengaturannya. 9
10 Prosedur TampilData 10
11 Prosedur Sort 11
12 Main 12
13 Pengurutan Data Dengan Penyisipan Pengurutan dengan penyisipan (insertion sort) adalah suatu metode yang melakukan pengurutan dengan cara menyisipkan data yang belum urut ke dalam bagian data yang telah di urutkan. Konsep seperti ini biasa dilakukan pada permainan kartu. Ketika sebuah kartu baru didapatkan (hasil pembagian dari pengocokan kartu), kartu akan disisipkan oleh pemain pada posisi yang tepat sehingga penambahan kartu tersebut membuat semua kartu terurutkan. Bila L adalah larik dengan n elemen, mula-mula L[1] (elemen pertama) dianggap sebagai kumpulan data yang telah diurutkan, yang terdiri atas satu data. Kemudian, dilakukan penyisipan data dari L[2] sampai dengan 2 k n. dalam hal ini, penyisipan dilakukan pada tempat yang tepat sehingga data L[0] sampai dengan L[k] menjadi urut. Penuangan dalam pseudokode adalah sebagai berikut: 13
14 Pseudokode PROSEDUR InsertionSort(L, n) UNTUK k 2 s/d n x L[k] //Sisipkan x ke dalam L[1..k] i k 1 ditemukan 0 ULANGAN SELAMA i 1 DAN ditemukan = 0 JIKA x < L[i] MAKA L[i+1] L[i] i i 1 SEBALIKNYA ditemukan 1 AKHIR-JIKA L[i+1] x AKHIR-ULANG AKHIR-UNTUK AKHIR-PROSEDUR 14
15 Pencarian Secara Biner Apabila kumpulan data sudah dalam keadaan terurut, pencarian data dengan menggunakan pencarian sekuensial sebelumnya akan memakan waktu yang lama jika jumlah data dalam kumpulan data tersebut sangat banyak. Untuk mengatasi hal itu, terdapat algoritma yang dirancang agar pencarian data dapat dilakukan secara efisien. Metode yang digunakan dikenal dengan sebutan pencarian biner (binary search). Pencarian larik dilakukan dengan membagi larik menjadi dua bagian dengan jumlah yang sama atau berbeda 1 jika jumlah data semula ganjil. Data yang dicari kemudian dibandingkan dengan data terakhir pada bagian utama. Dalam hal ini, ada tiga kemungkinan yang terjadi. 1. Data yang dicari sama dengan elemen terakhir pada bagian pertama dalam larik. Jika kondisi ini terpenuhi, data yang dicari berarti ditemukan. 2. Data yang dicari bernilai kurang dari nilai elemen terakhir pada bagian pertama dalam larik. Pada keadaan ini, pencarian diteruskan pada bagian kedua. 3. Data yang dicari bernilai lebih dari elemen terakhir pada bagian pertama dalam larik. Pada keadaan ini, pencarian diteruskan pada bagian kedua. 15
16 Lebih jelas perhatikan gambar berikut ini: Gambar. Pencarian pada data yang telah urut Mula-mula, larik tersebut dipecahkan menjadi dua bagian seperti berikut: Bagian 1 (kiri) Bagian 2 (kanan) Elemen terakhir pada bagian pertama Gambar. Pembagian larik menjadi dua bagian 16
17 Selanjutnya, bilangan yang dicari (yaitu 12) dibandingkan dengan elemen terakhir pada bagian pertama pada larik (yaitu angka 10). Mengingat yang dicari bernilai lebih besar daripada 10, maka pencarian diteruskan pada bagian kedua (bagian kanan). Setelah bagian kanan dibagi menjadi dua dan seterusnya sampai pada yang dicari ditemukan Bagian 1 (kiri) Bagian 2 (kanan) Langkah terakhir, angka yang dicari dibandingkan dengan elemen terakhir pada bagian pertama. Mengingat nilai yang dicari dan nilai elemen terakhir pada bagian pertama sama, maka berarti pencarian telah ditemukan Bagian 1 (kiri) Bagian 2 (kanan) Gambar. Pembagian yang kedua kali 17
18 Pengurutan Dengan Penyisipan Biner Penyisipan pada insertion sort dapat dibuat lebih efisien mengingat penyisipan dilakukan pada data yang telah urut. Pencarian data dapat dilakukan dengan menggunakan metode pencarian biner. Setelah posisi untuk penyisipan ditemukan, semua elemen yang berada disebelah kanan posisi tempat data akan disisipkan perlu digeser ke kanan. 18
19 1 1 Operasi Tumpukan Dengan Array Tumpukkan (stack) adalah struktur data yang memungkinkan penyisipan dan pengambilan data dilakukan dari satu ujung yang disebut puncak. Struktur data ini digambarkan seperti keadaan tumpukan piring atau tumpukan buku. Cara yang gampang untuk meletakkan piring ke dalam tumpukan yakni dengan menaruhnya dibagian puncak. Begitu juga kalau ingin mengambil piring juga diambil dari puncak. Seperti gambar berikut: Gambar. Struktur data tumpukan Kosong Berisi 3 piring Diambil 1 dari puncak Tumpukan memiliki sifat Last-in first-out (LIFO). Operasi dasar pada tumpukan berupa push dan pop. Push adalah operasi untuk memasukkan data ke dalam tumpukan. Push(T, D), T menyatakan tumpukan dan D item data yang disisipkan. Pop adalah operasi untuk mengambil data dari tumpukan. Pop(T, D). Tumpukan T akan dikeluarkan dan nilainya diletakkan di D. 19
20 Program pencarian berdasarkan NPM Module Module1 Sub Main() Dim a, x, jurusan, fakultas As String Dim tahun As Integer Console.Write("NPM anda : ") a = Console.ReadLine If Left(a, 2) = "11" Then tahun = "2011" ElseIf Left(a, 2) = "12" Then tahun = "2012" ElseIf Left(a, 2) = "13" Then tahun = "2013" Else tahun = "tidak ada" End If If Mid(a, 3, 2) = "13" Then fakultas = "Fakultas Keguruan dan Ilmu Pendidikan" ElseIf Mid(a, 3, 2) = "14" Then fakultas = "Fakultas Teknik" ElseIf Mid(a, 3, 2) = "15" Then fakultas = "Fakultas Ekonomi" Else fakultas = "fakultas tidak ada" End If Source Code VB.NET If Mid(a, 5, 2) = "02" Then jurusan = "Pendidikan Bahasa dan Sastra Inggris" ElseIf Mid(a, 5, 2) = "03" Then jurusan = "Teknik Informatika" ElseIf Mid(a, 5, 2) = "04" Then jurusan = "Manajemen" Else jurusan = "jurusan tidak ada" End If If Right(a, 4) < 11 Then x = "0001" Else x = "0002" End If Console.WriteLine("Tahun Masuk : " & tahun) Console.WriteLine("Fakultas anda : " & fakultas) Console.WriteLine("Jurusan anda : " & jurusan) Console.WriteLine("No urut : " & x) Console.ReadKey() End Sub End Module 20
21 Program yang nama menampilkan sebelum data diurut dan setelah diurut Module Module1 Sub Main() Dim x As Integer Dim nama(3) As String nama(0) = "Maman" nama(1) = "Aldi" nama(2) = "Alfa" nama(3) = "Ujang" Console.WriteLine("====Sebelum di Urutkan====") For x = 0 To (nama.length - 1) Console.WriteLine(CStr(x) + ". " + nama(x).tostring()) Next x Console.WriteLine() Console.WriteLine() Array.Sort(nama) Console.WriteLine("====Sesudah di Urutkan====") For x = 0 To (nama.length - 1) Console.WriteLine(CStr(x) + ". " + nama(x).tostring()) Next x Console.ReadKey() End Sub Source Code VB.NET Program pengurutan jurusan secara Ascending dan Descending Module Module7 Sub Main() Dim Jurusan As List(Of String) = New List(Of String) Jurusan.Add("Teknik Informatika") Jurusan.Add("Pendidikan Sastra dan Bahasa Inggris") Jurusan.Add("Manajemen") Jurusan.Add("Kesehatan Masyarakat") Jurusan.Sort() 'untuk mengurut secara Ascending Jurusan.Reverse() 'untuk mengurut secara Descending For Each element As String In Jurusan Console.WriteLine(element) Next Console.ReadKey() End Sub End Module End Module 21
22 KISI-KISI UJIAN ALGO Flowchart Pseudokode Operator Logika Percabangan Pengulangan Prosedure dan Function Array Pencarian dan Pengurutan Source Code VB.Net (Program) 22
23 Referensi 23
Praktikum 7. Pengurutan (Sorting) Insertion Sort, Selection Sort POKOK BAHASAN: TUJUAN BELAJAR: DASAR TEORI:
Praktikum 7 Pengurutan (Sorting) Insertion Sort, Selection Sort POKOK BAHASAN: Konsep pengurutan dengan insertion sort dan selection sort Struktur data proses pengurutan Implementasi algoritma pengurutan
Lebih terperinci1. Kompetensi Mengenal dan memahami algoritma percabangan yang komplek.
LAB SHEET ALGORITMA DAN STRUKTUR DATA Semester : 4 Percabangan Komplek dan case of 200 menit No. : LST/EKA/EKA 305/03 Revisi : Tgl. : Hal. 1 dari 3 hal. 1. Kompetensi Mengenal dan memahami algoritma percabangan
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 terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN
SEKOLAH TINGGI MANAJEMEN INFORMAA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN Mata Kuliah : ALGORITMA DAN PEMROGRAMAN A Kode Mata Kuliah : DK - 24301 Jurusan / Jenjang : S1 SISTEM KOMPUTER Tujuan
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 terperinciS T A C K ( T U M P U K A N )
S T A C K T U M P U K A N ) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen
Lebih terperinciStruktur Data Array. Rijal Fadilah S.Si
Struktur Data Array Rijal Fadilah S.Si Array Berdimensi Satu Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data
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 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 3 STACK (TUMPUKAN)
BAB 3 STACK (TUMPUKAN) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen pada
Lebih terperinci1. Kompetensi Mengenal dan memahami notasi-notasi algoritma yang ada.
Semester : 4 Pengenalan Algoritma dan Program 200 menit No. : LST/EKA/EKA259/01 Revisi : 01 Tgl. : 10-2-2014 Hal. 1 dari 2 hal. 1. Kompetensi Mengenal dan memahami notasi-notasi algoritma yang ada. 2.
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 terperinciALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE
ALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE STACK = TUMPUKAN SUATU SUSUNAN KOLEKSI DATA DIMANA DATA DAPAT DITAMBAHKAN DAN DIHAPUS SELALU DILAKUKAN PADA BAGIAN AKHIR DATA, YANG DISEBUT DENGAN TOP
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 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 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 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 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 terperinciStruktur Data. PDE - Struktur Data 1
Struktur Data Copyright@Ihsan Jatnika PDE - Struktur Data 1 Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data
Lebih terperinciMAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )
MAKALAH STRUKTUR DATA DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH (14.1.03.03.0024) FAKULTAS TEKNIK PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS NUSANTARA PGRI KEDIRI
Lebih terperinciSTACK (Tumpukan) Tumpukan Koin. Tumpukan Kotak
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak Defenisi : Secara sederhana, tumpukan bisa diartikan sebagai suatu kumpulan data yang seolah-olah ada data yang diletakan diatas data yang lain. Satu hal yang
Lebih terperinciProcedure. Pertemuan 10 Algoritma Pemrograman
Procedure Pertemuan 10 Algoritma Pemrograman Pendahuluan Seringkali dalam membuat program besar, pemrogram perlu memecah program menjadi beberapa subprogram yang lebih kecil. Tiap subprogram (modul) dapat
Lebih terperinciSTACK atau TUMPUKAN. Pertemuan 5 STACK (TUMPUKAN)
Pertemuan 5 STACK atau TUMPUKAN STACK (TUMPUKAN) Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top)
Lebih terperinciSORTING (BAGIAN II) Proses kelima
SORTING (BAGIAN II) I. INSERTION SORT Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2
Lebih terperinci2.3 Algoritma Tidak Berhubungan dengan Bahasa Pemrograman Tertentu
DAFTAR ISI BAB 1 Pengantar Sistem Komputer Dan Pemrograman 1.1 Sistem Komputer 1.2 Program, Aplikasi, Pemrogram, dan Pemrograman 1.3 Kompiler dan Interpreter 1.4 Kesalahan Program BAB 2 Pengantar Algoritma
Lebih terperinci2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.
1 ARRAY & LINKED LIST MODUL 1 Standar kompetensi: 1. Mahasiswa mengetahui perbedaan array dan linked list. 2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 3. Mahasiswa
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 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 terperinciALGORITMA SEARCHING. Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM. Smart, Trustworthy, And Teamwork
ALGORITMA SEARCHING Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM Smart, Trustworthy, And Teamwork Tujuan Pembelajaran Setelah mengikuti kuliah ini, mahasiswa dapat memahami berbagai
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN APLIKASI 3.1 ANALISIS
29 BAB III ANALISIS DAN PERANCANGAN APLIKASI 3.1 ANALISIS Dengan menggunakan Visual Basic 6.0 aplikasi perangkat ajar pengelolaan dan perhitungan ekspresi matematika yang akan dibangun dalam penelitian
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 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 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 terperinciBAB II STACK (TUMPUKAN)
BAB II STACK (TUMPUKAN) Stack merupakan metode dalam menyimpan atau mengambil data ke dan dari memori. Stack dapat dibratkan sebuah tumpukan barang dalam sebuah tempat yang hanya memiliki satu pintu diatsnya
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 terperinciDIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF
DIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF ARRAY STATIS (lanjutan) OPERASI ARRAY STATIS (lanjutan) 3. Pencarian (searching) array Proses menemukan suatu data yang terdapat dalam suatu array. Proses
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 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 terperinciGambar 1. Langkah-langkah pengurutan metode Insertion Sort (1)
PRAKTIKUM 9-10 ALGORITMA PENGURUTAN (INSERTION DAN SELECTION) A. TUJUAN PEMBELAJARAN 1. Memahami mengenai algoritma pengurutan insertion sort dan selection sort. 2. Mampu mengimplementasikan algoritma
Lebih terperinciPSEUDOCODE TIPE DATA, VARIABEL, DAN OPERATOR
1 PSEUDOCODE TIPE DATA, VARIABEL, DAN OPERATOR Siti Mukaromah, S.Kom TEKNIK PENYAJIAN ALGORITMA Teknik Tulisan Structure English Pseudocode Teknik Gambar Structure Chart HIPO Flowchart 2 PSEUDOCODE Kode
Lebih terperinciSORTING. Brigida Arie Minartiningtyas, M.Kom
SORTING Brigida Arie Minartiningtyas, M.Kom Sorting Suatu proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu. Sorting diterapkan
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 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 terperinciBAB II STACK Atau TUMPUKAN
BAB II STACK Atau TUMPUKAN List Linear (Daftar Linear). List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya disebut simpul (node). Simpul terdiri
Lebih terperinciMODUL 2 SELECTION & LOOPING PADA FORM
MODUL 2 SELECTION & LOOPING PADA FORM TUJUAN : Mahasiswa mampu menguasai dan memahami penggunaan logika selection dan looping di Visual Basic.Net dengan implementasi pada Form dan object. Materi : Selection
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 terperinciPencarian. 1. Memahami konsep pencarian 2. Mengenal beberapa algoritma pencarian 3. Menerapkan algoritma pencarian dalam program
Pencarian Overview Pencarian merupakan sebuah algoritma dasar yang sering diperlukan dalam pembuatan program. Berbagai algoritma pencarian telah diciptakan dan dapat digunakan. Pemahaman tentang beberapa
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
Lebih terperinciSTACK/TUMPUKAN. R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU
STACK/TUMPUKAN R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU Penjelasan : STACK Sebagai tumpukan dari benda Sekumpulan data yang seolah-olah diletakkan di atas data yang lain Koleksi
Lebih terperinciSTACK (TUMPUKAN) & QUEUE (ANTRIAN) Altien Jonathan Rindengan, S.Si., M.Kom.
STACK (TUMPUKAN) & QUEUE (ANTRIAN) Altien Jonathan Rindengan, S.Si., M.Kom. Stack Stack (tumpukan) : list (urutan) dimana penambahan dan pengambilan elemen hanya dilakukan pada satu sisi yang disebut top
Lebih terperinciKisi-Kisi Ujian Akhir Semester Algoritma dan Pemrograman Lanjut
Kisi-Kisi Ujian Akhir Semester 2015.2 Algoritma dan Pemrograman Lanjut A. Materi Ujian Tengah Semester 1. Array Array adalah kumpulan data yang bertipe sama yang menggunakan nama yang sama. Dengan menggunakan
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 terperinciMODUL 4. COLLECTIONS ARRAYS, QUEUE, dan STACK
MODUL 4 COLLECTIONS ARRAYS, QUEUE, dan STACK Disusun oleh: S. Thya Safitri,MT Agus Priyanto, M.Kom Purwokerto 2016 ST3 Telkom - Program Studi S1 Teknik Informatika Page 1 A. TUJUAN - Memahami Array pada
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 terperinciANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT
ANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT Disusun untuk memenuhi tugas UTS mata kuliah : Analisis Algoritma Oleh : Eka Risky Firmansyah 1110091000043 Program Studi Teknik Informatika
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 terperinciPOINTER STACK DAN QUEUE. Institut Teknologi Sumatera
POINTER STACK DAN QUEUE ALGORITMA DAN STRUKTUR DATA Institut Teknologi Sumatera PRE TEST Apakah yang disebut dengan array? Bagaimana cara deklarasi dan pengacuan dari sebuah array? Apa kekurangan array?
Lebih terperinciPendahuluan Struktur Data. Nisa ul Hafidhoh
Pendahuluan Struktur Data Nisa ul Hafidhoh nisa@dsn.dinus.ac.id 08156114760 Tujuan Mahasiswa dapat melakukan pemrograman dalam skala menengah dengan memanfaatkan struktur data internal yang kompleks dan
Lebih terperinciSearching [pencarian] Algoritma Pemrograman
Searching [pencarian] Algoritma Pemrograman mas.anto72@gmail.com 1 Jenis Pencarian Pencarian Internal proses pencarian dilakukan pada memori utama (RAM). Pencarian Eksternal proses pencarian dilakukan
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 terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA JAKARTA 2018 Page 1 DAFTAR ISI MODUL I TIPE DATA ARRAY 1 MODUL II STACK 4 MODUL III SEARCHING. 10 MODUL IV SORTING.. 13 MODUL V POINTER... 17 MODUL VI LINKED LIST 23 Page
Lebih terperinciAlgoritma dan Struktur Data. Algoritma Pengurutan (Sorting)
Algoritma dan Struktur Data Algoritma Pengurutan (Sorting) Tujuan Instruksional Memahami algoritma pengurutan Mengerti algoritma bubble, selection, insertion, merge sort Topik Algoritma pengurutan Bubble
Lebih terperinciSORTING (Pengurutan)
SORTING (Pengurutan) Proses pengurutan banyak ditemukan dalam komputer, karena bertujuan untuk memudahkan dan mempercepat pencarian data.merupakan proses penyusunan kembali sekumpulan objek ke dalam suatu
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 terperinciModul Praktikum Algoritma dan Struktur Data
MODUL IV STACK A. TUJUAN 1. Memahami terminologi yang terkait dengan struktur data stack. 2. Memahami operasi-operasi yang ada dalam stack. 3. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
Lebih terperinciAlgoritma Transposisi (Bubble Sort/pengurutan gelembung)
Algoritma Sorting Target: Algoritma berdasarkan Priority Queue Selection Sort & Heap Sort Algoritma penyisipan dalam keterurutan Insertion Sort & Tree Sort Algoritma transposisi Bubble Sort Algoritma increment
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 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 terperinciBAB III QUEUE (ANTRIAN)
BAB III QUEUE (ANTRIAN) 3.1 Pengertian Antrian Antrian (Queue) merupakan kumpulan data yang mana penambahan elemen hanya bias dilakukan pada suatu ujung yaitu rear /tail / belakang, dan pengha[usan dilakukan
Lebih terperinciStruktur Data. Tumpukan : Definisi & Operasi. Pertemuan 4 PROBLEM ALGORITHM DATA IMPLEMENTATION. Pert. 4b Struktur Data - FMIPA USD
Pertemuan 4 : Definisi & Operasi Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 4b Struktur Data - FMIPA USD - 2003 Hal. 1 Struktur Data PROBLEM ALGORITHM DATA IMPLEMENTATION
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 terperinciVisual Basic 6.0 For Beginners
Visual Basic 6.0 For Beginners Febryan Hari Purwanto fharipurwanto@gmail.com Chapter 6 Alur Program Kondisi Percabangan Sebuah aplikasi harus memiliki alur program yang baik sehingga tidak akan terjadi
Lebih terperinciBAB 3 SEARCHING A. TUJUAN
BAB 3 SEARCHING A. TUJUAN 1. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Searching (Pencarian) 2. Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat 3. Mahasiswa
Lebih terperinciMasukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Universitas Muhammadiyah Sukabumi Artikel Struktur Data Oleh : fahmi fauzi Masukan Judul... 1. STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai
Lebih terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Stack Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 04 87042 Abstract Penjelasan mengenai stack dan penggunaannya
Lebih terperinciMODUL PRAKTIKUM ALGORITMA & BAHASA PEMROGRAMAN I (BASIC) Dosen Pengasuh : Suroto, S.Kom, M.Ak
MODUL PRAKTIKUM ALGORITMA & BAHASA PEMROGRAMAN I (BASIC) Dosen Pengasuh : Suroto, S.Kom, M.Ak UNIVERSITAS BATAM PRAKTIKUM I FLOWCHART 1. Buatlah flowchart untuk menghitung luas segitiga 2. Buatlah flowchart
Lebih terperinciSTACK (TUMPUKAN) Secara sederhana, sebuah tumpukan bisa kita ilustrasikan seperti gambar berikut.
STACK (TUMPUKAN) Salah satu konsep yang sangat berguna di dalam Ilmu Komputer adalah satu bentuk struktur data yang disebut tumpukan (stack). Dalam bab ini kita akan mencoba menggali mengapa tumpukan sangat
Lebih terperinci4. STACK / TUMPUKAN TEORI PENUNJANG
4. TCK / TUMPUKN TUJUN PRKTIKUM 1. Praktikan mengenal tipe khusus dari link list yaitu stack/tumpukan beserta seluruh operasi yang ada padanya. 2. Praktikan diharapkan dapat menerapkan teori mengenai single
Lebih terperinciMATERI TIK KELAS 5 SEMESTER 1 SD KATOLIK SANTA MARIA MAGELANG
MATERI TIK KELAS 5 SEMESTER 1 SD KATOLIK SANTA MARIA MAGELANG Mengenal Diagram alir (flowchart program) Flowchart adalah penyajian yang sistematis tentang proses dan logika dari kegiatan penanganan informasi
Lebih terperinciAlgoritma dan Struktur Data STACK
Algoritma dan Struktur Data STACK Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami tentang konsep stack Mengetahui mekanisme pengoperasian sebuah
Lebih terperinciMODUL IV STACK A. TUJUAN
MODUL IV STACK A. TUJUAN 1. Memahami terminologi yang terkait dengan struktur data stack. 2. Memahami operasi-operasi yang ada dalam stack. 3. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
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 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 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 terperinciSTRATEGI 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 dapat dikelola. Penyelesaian masalah
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 terperinciSTACK. Sistem penyimpanan data dengan mekanisme Last In First Out( LIFO).
STACK Sistem penyimpanan data dengan mekanisme Last In First Out( LIFO). Stack merupakan tipe data abstrak yang banyak digunakan dalam berbagai algoritma, diantaranya adalah: Algoritma konversi infix ke
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5 Mahasiswa dapat memahami tentang konsep pemrograman
Lebih terperinciSebelum membahas mengenai pemrograman LabVIEW, sebaiknya pembaca mengenal istilah istilah penting berikut ini.
Pemrograman LabVIEW 6.1 Istilah-Istilah Penting Sebelum membahas mengenai pemrograman LabVIEW, sebaiknya pembaca mengenal istilah istilah penting berikut ini. 1. G: dari kata graphical, merupakan sebutan
Lebih terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE LABORATORIUM PEMROGRAMAN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 I. TUJUAN II. Mahasiswa mampu
Lebih terperinciTumpukan(Stack)!! " # $ %&' $ %& ( ) ( * +, / ( (
BAB III Tumpukan(Stack) Tujuan: 1. Memahami terminologi yang terkait dengan struktur data stack 2. Memahami operasi-operasi yang ada dalam stack 3. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
Lebih terperinciSTACK ATAU TUMPUKAN 3.1 DAFTAR LINEAR
STACK ATAU TUMPUKAN 3.1 DAFTAR LINEAR Sebuah daftar linear atau linear list, merupakan suatu struktur data umum yang terbentuk dari barisan hingga yang terurut) dari satuan data ataupun dari record. Untuk
Lebih terperinciAturan Penulisan Algoritma
Pertemuan 3 Aturan Penulisan Algoritma Pengajar : Teuku Mirwan Sahputra, ST Email : mirwan@serambimekkah.ac.id URL : http://bahasacode.blogspot.com Aturan Penulisan Algoritma 1 Flowchart Flowchart adalah
Lebih terperinciIX. Implementasi ADT : Stacks & Queues. Operasi dasar Contoh kegunaan Implementasi Array-based dan linked list-based
IX. Implementasi ADT : Stacks & Queues STRUKTUR DATA 1 Outline ADT Stacks Operasi dasar Contoh kegunaan Implementasi Array-based dan linked list-based ADT Queues Operasi dasar Contoh kegunaan Implementasi
Lebih terperinciPertemuan2 Percabangan & Perulangan pada Python
Pertemuan2 Percabangan & Perulangan pada Python Objektif: 1. Mahasiswa mengetahui percabangan dan perulangan pada Python. 2. Mahasiswa mengetahui bentuk umum dari percabangan dan perulangan pada Python.
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
BAB 4 SEARCHING A. TUJUAN 1. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Searching (Pencarian) 2. Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat 3. Mahasiswa
Lebih terperinci*Sekumpulan elemen yang diatur secara terurut. *Linear List tidak sama dengan Connected-List
1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya? 2. List 1. Connected List 2. Circular List 3. Doubly-linked List 4. Multi list structure 3. Tree Structure Sekumpulan
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 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 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 terperinci