LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA Searching ( Pencarian ) Modul III
|
|
- Yenny Tan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA Searching ( Pencarian ) Modul III UNTUK MEMENUHI TUGAS MATAKULIAH PRAKTIKUM ALGORITMA DAN STRUKTUR DATA yang dibina oleh Bapak Didik Dwi Prasetya Oleh: Adhe Noer Khomala Dewi ( ) FAKULTAS TEKNIK JURUSAN TEKNIK ELEKTRO PRODI S1 PENDIDIKAN TEKNIK INFORMATIKA UNIVERSITAS NEGERI MALANG FEBRUARI 2013
2 MODUL III SEARCHING ( Pencarian) A. Tujuan Tujuan Instruksional Umum 1. Mahasiswa mampu melakukan aplikasi menggunakan Struktur Searching (Pencarian) 2. Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat. 3. Mahasiswa mampu mengimplementasikan algoritma Searching pada sebuah aplikasi secara tepat dan efisien Tujuan Instruksional Khusus 1. Mahasiswa mampu menjelaskan mengenai algoritma Searching. 2. Mahasiswa mampu membuat dan mendeklarasikan materi struktur algoritma Searching. 3. Mahasiswa mampu menerapkan dan mengimplementasikan materi mengenai algoritma Seacrhing. A. Dasar Teori Searching adalah pencarian data dengan cara menelusuri data-data tersebut. Terdapat beberapa metode searching antara lain; 1. Sequential Search, 2. Index Sequential Search, 3. Binary Search, 4. Fibonacci Search. 1. Sequential Search ( Linear Search ) Teknik pencarian data dari array yang paling mudah adalah dengan cara sequential search, dimana data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya.
3 Contoh : Array; int a[5] = {0,3,6,10,1}, (index array pada bahasa C++ dimulai dari index ke 0!!!) jika kita ingin mencari bilangan 6 dalam array tersebut, maka proses yang terjadi kita mencari; a) Dari array index ke-0, yaitu 0, dicocokan dengan bilangan yang akan dicari, jika tidak sama, maka mencari ke index berikutnya. b) Pada array index ke-1, juga bukan bilangan yang dicari, maka kita mencari lagi pada index berikutnya c) Pada array index ke-2, ternyata bilangan yang kita cari ada ditemukan, maka kita keluar dari looping pencarian. Output : 2. Binary Search Metode pencarian yang kedua adalah binary search, pada metode pencarian ini, data harus diurutkan terlebih dahulu. Pada metode pencarian ini, data dibagi menjadi dua bagian (secara logika), untuk setiap tahap pencarian.
4 Algoritma binary search : 1. Data diambil dari posisi 1 sampai posisi akhir N 2. Kemudian cari posisi data tengah dengan rumus: (posisi awal + posisi akhir) / 2 3. Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah sama atau lebih kecil, atau lebih besar? 4. Jika lebih besar, maka proses pencarian dicari dengan posisi awal adalah posisi tengah Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah posisi tengah 1 6. Jika data sama, berarti ketemu. Contoh source binary search : Output:
5 3. Interpolation Search Interpolation search merupakan salah satu metode pencarian yang dapat digunakan. Seperti pada binary search, data yang harus diurutkan terlebih dahulu, sebelum dapat dilakukan pencarian dengan metode ini. Pada metode pencarian ini, kita mencoba menebak letak data yang kita cari, dengan perhitungan: Jika data[posisi] > data yg dicari, high = pos 1 Jika data[posisi] < data yg dicari, low = pos + 1 #include <stdio.h> #include <math.h> void main () { int array_a[10]=(11, 12, 21, 25, 30, 34, 45, 65, 73, 81); int low, high, pos, cari, flag=0; float posisi; low=0; high=9; //dari banyak_data-1 printf ("data yang anda cari : "); scanf ("%i", &cari); do { posisi=(float) ((cari-array_a[low])/(array_a[high] array_a[low]))*(high-low)+low; pos = floor (posisi); if (array_a[pos]==cari) { flag=1; break; } if (array_a[pos]>cari) high-pos-1; else if (array_a[pos]<cari) low=pos+1; } while (cari>=array_a[low] && cari<=array_a[high]; if (flag==1) printf("data ditemukan"); else printf ("data tidak ditemukan "); } Output: Tambahan materi: Break; Digunakan untuk keluar dari suatu blok perintah.
6 Continue; Digunakan untuk mem by-pass satu iterasi pada perulangan. Contoh kode: (dijalankan dan dipelajari cara kerjanya) #include <stdio.h> void main () { for (int i=0;i<10;i++) { for (int j=10;j>0;j--) { if (i+j==10) break; //if (i+j==10) continue; //Hilangkan tanda slash di depan if, dan beri slash 2 di depan if yang atas untuk mencoba kode continue printf ("%i ", i +j); printf ("pass"); } printf ("\n"); } } B. Latihan Latihan 1 Source Code MinGW Developer Studio dalam bentuk Printscreen:
7
8
9 Hasil Eksekusi:
10 Deskripsi: Program di atas adalah program untuk memilih menu searching dimana banyak pilihan menu searching. Bila kita menginputkan pilhan 1 maka akan menampilkan metode sequential search dan lainnya. Di dalam program ini banyak sekali menggunakan perulangan for. Misalnya for (i=0;i<jum_data;i++) digunakan untuk perulangan jumlah data yang diinputkan. Latihan 2 Source Code MinGW Developer Studio dalam bentuk Printscreen: Nomer 2a:
11 Hasil Eksekusi:
12 Deskripsi: Program di atas program yang digunakan untuk mencari dan menampilkan suatu bilangan yang dicari beserta indeksnya. Program ini menggunakan sequential seacrh.. Dimana pada sequential search ini data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya. Program ini menginputkan data samapai maksimal yang program deklarasikan. Bila ada data yang sama, maka program akan menuliskan di indeks e berapa data tersebut yang sama. Perhatikan hasil keluaran program di atas. Nilai data ke 1 dan 3 mempunyai nilai yang sama, oleh sebab itu dalam program dengan syntax di bawah ini untuk memunculkan diindeks ke berapa data yang sama. printf (" Data tersebut terdapat dalam index ke : "); for (i=0; i<x; i++) { printf ("%d",index[i]); printf (", "); } Nomer 2b. Source Code MinGW Developer Studio dalam bentuk Printscreen:
13
14
15 Hasil Eksekusi: Deskripsi : Program di atas adalah program yang menggunakan aray dua dimensi yang menghitung nilai misalnya [3][4]. Maksud dari [3][4] yaitu, [3] menyatakan jumlah baris dan [4] menyatakan jumlah kolom. Kemudian program akan meminta user untuk menginputkan data. Misal [i]1, [j]2 = 4. Hal ini merupakan intruksi untuk memberikan nilai 4 ke baris 1 kolom 2. Setelah itu program akan melakukan perulangan for (a=0; a<i; a++) apabila data yang diinputkan user memenuhi syarat dari perulangan tersebut, program akan melakukan perulangan. Langkah selanjutnya program akan menampilkan hasil inputan dari elemen array menjadi elemen matriks dan program selesei.
16 Latihan 3 Source Code MinGW Developer Studio dalam bentuk Printscreen: Nomer 1.
17 Hasil Eksekusi: Deskripsi: Program ini merupakan program menginputkan data yang menggunakan array dimensi 1. Program ini juga meminta user untuk menginputkan data atau array sebanyak yang diinginkan maksimal 25. for(i=0;i<jum_data;i++) perulangan ini digunakan untuk mencari nilaiyang diinginkan user untuk kemudian dicari data tersebut terletak pada indeks ke berapa. Program ini juga menggunakan searching yaitu penerapan sequential search. Dimana pada sequential search ini data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya. Nomer 2 Source Code MinGW Developer Studio dalam bentuk Printscreen:
18
19 Hasil Eksekusi program: Deskripsi: Program di ats ini merupakan program yang digunakan untuk menampilkan bilangan ganjil dan genapmenggunakan random (acak otomatis), sehingga kita tidak perlu menginputkan bilangan ganjil dan genap sendiri. Karena di dalam program random secara otomatis akan langsung keluar hasilnya, disini hanya perlu menginputkan banyaknya jumlah data. Ini pengulangan untuk random. for(a=1;a<=n;a++){bil[a]=rand(); cout<<"\t("<<bil[a]<<")"; }
20 C. Tugas Praktikum Tugas 1. Source Code MinGW Developer Studio dalam bentuk Printscreen:
21 Hasil Eksekusi Program: Deskripsi: Program di atas merupakan program mencari huruf konsonan, vokal dan numerik. Huruf vocal terdiri dari a, i, u, e, o. Dan huruf konsonan selain dari huruf vokal tadi. Sedangkan Huruf numerik merpakan karakter misalnya spasi,, dll. if(kata[a]=='a' kata[a]=='i' kata[a]=='u' kata[a]=='e' kata[a] =='o') merupakan syntax yang digunakan untuk mencari huruf vokal. Perhatikan untuk mengecek suatu variabel terhadap karakter, kita mengapitnya dalam tanda petik tunggal, jadi; Kata[a]== 'a'. Untuk string (kumpulan karakter), yakni yang dipakai adalahtanda petik ganda. Jadi; x = aku.
22 Tugas 2 Source Code MinGW Developer Studio dalam bentuk Printscreen:
23 Hasil Eksekusi : Deskripsi: Program di atas menampilkan program kursiyang tersedia pada bioskop. 0=kosong sedangkan 1=terisi. Program ini menggunakan array untuk menentukan jumlah kursi yang tersedia. Program ini juga menggunakan perulangan for. for(i=0; i<5; i++) perulangan untuk menginputkan nomer kursi ke berapa sebanyak 5 sesuai dengan perulangan. Namun disini dideklarasikan array_a sebanyak 30 kursi sehinggan maksimal penginputan nomer tidaka boleh lebih dari angka 30. if (array_a[i]==0) pendeklarasian untuk mencari kursi yang kosong if (array_a[i]==1 untuk mencari kursi yang terisi.
24 Kesimpulan: Searching adalah pencarian data dengan cara menelusuri data-data
Sequential Search (Linear Search)
1. Tujuan Instruksional Umum BAB 3 Searching (Pencarian) a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Searching (Pencarian). b. Mahasiswa mampu melakukan analisis pada algoritma
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 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 terperinciAlgoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data SEARCHING Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri Praktikum 9 Materi : Searching Waktu :
Lebih terperinciALGORITMA DAN STRUKTUR DATA SEARCHING ARRAY
ALGORITMA DAN STRUKTUR DATA SEARCHING ARRAY DEFINISI ARRAY ARRAY : A FINITE ORDERED SET OF HOMOGENOUS ELEMENTS ELEMEN-ELEMEN ARRAY TERSUSUN SECARA BERDERET DAN DAPAT DIAKSES SECARA RANDOM DI DALAM MEMORI.
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 terperinciModul 15 Searching. 1.1 Kompetensi
1.1 Kompetensi Modul 15 Searching 1. Mahasiswa mampu menjelaskan mengenai algoritma Searching. 2. Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma Searching. 3. Mahasiswa mampu menerapkan
Lebih terperinciRekursif/ Iterasi/ Pengulangan
Mata Pelajaran : Algoritma & Struktur Data Versi : 1.0.0 Materi Penyaji : Rekursif : Zulkarnaen NS 1 Rekursif/ Iterasi/ Pengulangan Instruksi perulangan digunakan untuk menjalankan satu atau beberapa insturksi
Lebih terperinciMODUL PRAKTIKUM. MODUL I - VIII Modul penuntun dan bahan praktikum matakuliah algoritma dan pemograman
I - VIII Modul penuntun dan bahan praktikum matakuliah algoritma dan pemograman Jurusan Teknik Informatika Fakultas Teknik Universitas Maritim Raja Ali Haji ALGORITMA DAN PEMOGRAMAN I. ALGORITMA II. BAHASA
Lebih terperinciTEORI KONSEP PEMPROGRAMAN 3.1
2015 TEORI KONSEP PEMPROGRAMAN 3.1 TUGAS TEORI KONSEP PEMROGRAMAN : LOOPING (FOR, WHILE, DO WHILE) DWI SETIYA NINGSIH ( 210 315 70 25 ) D3 PJJ TI Persoalan & Penyelesaian 1. Sebutkan keyword-keyword yang
Lebih terperinci# FOUR LOOPING. JAWABAN 1. #include <stdio.h> #include <conio.h> #define pi void main(){
HANDOUT ALGORITMA PEMROGRAMAN DAN STRUKTUR DATA 1 PRODI SISTEM INFORMASI UKDW # FOUR LOOPING Soal-soal minggu lalu: 1. Buatlah program untuk menghitung luas segitiga dan luas lingkaran (gunakan konstanta
Lebih terperinciE STRUKTUR DATA & E PRAKTIK STRUKTUR DATA. Array & Searching Array. Alfa Faridh Suni, S.T., M.T. PTIK
E3024015 - STRUKTUR DATA & E3024016 PRAKTIK STRUKTUR DATA Array & Searching Array Alfa Faridh Suni, S.T., M.T. PTIK - 2014 Definisi Array Array : sekumpulan data(elemen) yang tersimpan dalam nama(identifier)
Lebih terperinciLooping : break, continue, nested loop
PRAKTIKUM 11 Looping : break, continue, nested loop A. TUJUAN PEMBELAJARAN 1. Menjelaskan penggunaan pernyataan break 2. Menjelaskan penggunaan pernyataan continue 3. Menjelaskan penggunaan pernyataan
Lebih terperinciPengenalan Bahasa C week 1
Desain dan Analisis Algoritma Pengenalan Bahasa C week 1 I Ketut Resika Arthana, S.T., M.Kom resika.arthana@gmail.com http://www.rey1024.com Perkenalan I Ketut Resika Arthana, M.Kom Resika Rey resika.arthana@gmail.com
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 terperinciLAPORAN PRAKTIKUM V. Oleh:
LAPORAN PRAKTIKUM V ARRAY (LARIK) Disusun untuk Memenuhi Matakuliah Praktikum Dasar Pemrograman C++ Dibimbing oleh Bapak Wahyu Sakti Gunawan Irianto Oleh: Dwitha Fajri Ramadhani 160533611410 S1 PTI 16
Lebih terperinciALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018
ALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018 INSTITUT TEKNOLOGI SUMATERA 2018 MODUL 3 Petunjuk Praktikum Modul ini dilaksanakan dalam 2 (dua) sesi praktikum. Tiap sesi praktikum dilaksanakan dalam 3 tahap
Lebih terperinciPerulangan, Percabangan, dan Studi Kasus
Perulangan, Percabangan, dan Studi Kasus Perulangan dan percabangan merupakan hal yang sangat penting dalam menyusun suatu program Pada pertemuan kali ini akan dibahas secara detail tentang perulangan
Lebih terperinciIT234 - Algoritma dan Struktur Data. Ramos Somya
IT234 - Algoritma dan Struktur Data Ramos Somya Pengertian Looping Beberapa instruksi diulang untuk suatu jumlah pengulangan yang tertentu. Jumlah pengulangan dapat diketahui sebelumnya atau ditentukan
Lebih terperinciMODUL I PENGENALAN IDE C++, ALGORITMA DAN PEMROGRAMAN
MODUL I PENGENALAN IDE C++, ALGORITMA DAN PEMROGRAMAN A. TUJUAN Setelah mempelajari bab ini diharapkan mahasiswa akan mampu : 1. Mengenali dan menggunakan IDE C++ dengan baik. 2. Mengenal dan memahami
Lebih terperinciArray 1 A. TUJUAN PEMBELAJARAN
PRAKTIKUM 18 Array 1 A. TUJUAN PEMBELAJARAN 1. Memahami konsep array dan penyimpanannya dalam memori 2. Mempelajari pengunaan variabel array berdimensi satu 3. Memahami penggunaan variabel array berdimensi
Lebih terperinciIT234 - Algoritma dan Struktur Data. Ramos Somya
IT234 - Algoritma dan Struktur Data Ramos Somya Pengertian Looping Beberapa instruksi diulang untuk suatu jumlah pengulangan yang tertentu. Jumlah pengulangan dapat diketahui sebelumnya atau ditentukan
Lebih terperinciPERULANGAN PROSES. Proses perulangan ditandai dengan mekanisme yang disebut loop. Proses Loop : Proses yang berulang-ulang
PERULANGAN PROSES Proses perulangan ditandai dengan mekanisme yang disebut loop Proses Loop : Proses yang berulang-ulang Perintah atau notasi dalam struktur pengulangan Melipiuti : Pernyataan for Pernyataan
Lebih terperinciARRAY DIMENSI SATU Setiap elemen array dapat diakses melalui indeks. Indeks array secara default dimulai dari 0.
Array SASARAN Memahami array berdimensi satu Memahami array berdimensi dua Memahami array berdimensi banyak Memahami inisialisasi array yang tak berukuran Melewatkan array sbg parameter ke suatu fungsi
Lebih terperinciBAHASA PEMROGRAMAN C
BAHASA PEMROGRAMAN C A. Pengenalan Bahasa C diciptakan oleh Dennis Ritchie tahun 1972 di Bell Laboratories. Kelebihan Bahasa C: - Bahasa C tersedia hampir di semua jenis computer. - Kode bahasa C sifatnya
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 terperinci1. Mempelajari konsep dasar array, array ganda, pengiriman array ke fungsi dan string 2. Membuat program menggunakan array, array ganda
Pertemuan ke-8 Array TUJUAN 1. Mempelajari konsep dasar array, array ganda, pengiriman array ke fungsi dan string 2. Membuat program menggunakan array, array ganda 8. 1. PENDAHULUAN Array adalah sebuah
Lebih terperinciMODUL. Array (Larik) Modul Praktikum C++ Dasar Pemrograman Komputer JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK
MODUL 5 Array (Larik) Modul Praktikum C++ Dasar Pemrograman Komputer Semester Genap 2017/2018 JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK MODUL 5 ARRAY A. Tujuan Setelah mempelajari bab ini diharapkan mahasiswa
Lebih terperinciAlgoritma dan Struktur Data. Searching dan Sorting
Algoritma dan Struktur Data Searching dan Sorting Searching Pada suatu data seringkali dibutuhkan pembacaan kembali informasi (retrieval information) dengan cara searching. Searching adalah pencarian data
Lebih terperinciALUR PROGRAM. SELEKSI KONDISI Statement If a. Bentuk If tunggal sederhana Sintaks : if ( kondisi ) statement ;
SELEKSI KONDISI Statement If a Bentuk If tunggal sederhana if ( kondisi ) statement ; ALUR PROGRAM Bentuk ini menunjukkan jika kondisi bernilai benar, maka statement yang mngikutinya akan dieksekusi Jika
Lebih terperinciPencarian (Searching)
Praktikum 11 Pencarian (Searching) POKOK BAHASAN: Konsep pencarian dengan sequential search dan binary search Struktur data proses pencarian Implementasi algoritma pencarian sequential search dan binary
Lebih terperinciBahasa C-M6 By Jamilah, Skom 1
BAB 1 KONSEP DASAR BAHASA C 1.1 SEJARAH DAN STANDAR C Akar dari bahasa C adalah bahasa BCPL yang dikembangkan oleh Martin Richard pada tahun 1967. Bahasa ini memberkan ide kepada ken thompson yang kemudian
Lebih terperinciAlgoritma Shell Sort Ascending Dan Binary Sequential Search Menggunakan C
TUGAS STRUKTUR DATA Shell Sort Ascending Dan Binary Sequential Search Menggunakan C IF-5 Nama Anggota : - Rohendi 10107193 - Andri Andriyan 10107210 - Yuli Yanti A 10107218 - Jajang Kusmita 10107227 JURUSAN
Lebih terperinciLarik/ Array int a1, a2, a3, a4, a5;
Matakuliah : Struktur Data Versi : 1.0.0 Materi : Larik/ Array Penyaji : Zulkarnaen NS 1 Larik/ Array Variabel digunakan hanya untuk menyimpan 1 (satu) buah nilai dengan tipe data tertentu. Misalnya: int
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 terperinciPengulangan. Overview. Tujuan. 1.1 Konsep Pengulangan
Pengulangan Overview Pengulangan (Loop) merupakan sebuah konsep yang penting dalam pemrograman. Dengan struktur pengulangan, program dapat berjalan beberapa kali sesuai inisialisasi, jumlah iterasi dan
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 13 Algoritma Pencarian (Searching) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep pencarian dengan metode sequential search dan
Lebih terperinciMODUL 10 Fungsi 10.1 Kompetensi 10.2 Alat Dan Bahan: 10.3 Ulasan Teori: Dasar Fungsi Deklarasi Fungsi
MODUL 10 Fungsi 10.1 Kompetensi 1. Mahasiswa mampu membagi logika program dengan menggunakan fungsi. 2. Mahasiswa memahami konsep rekursif serta mengimplementasikan dengan menggunakan fungsi. 10.2 Alat
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 terperinciBAB 5 PERULANGAN DAN ARRAY
Bab 5 Perulangan dan Array 66 BAB 5 PERULANGAN DAN ARRAY TUJUAN PRAKTIKUM 1. Praktikan mengerti apa yang dimaksud dengan perulangan 2. Praktikan mengerti apa yang dimaksud dengan seleksi kondisi 3. Praktikan
Lebih terperinciAlgoritma dan Pemrograman
Algoritma dan Pemrograman bagian 2 2009 Modul ini menjelaskan tentang bahasa C dan apa saja yang dibutuhkan bila kita akan menulis suatu program dengan bahasa C. Editor yang dipakai adalah Turbo C++ 4.5.
Lebih terperinciPRAKTIKUM 6 PENGULANGAN PROSES 2
PRAKTIKUM 6 PENGULANGAN PROSES 2 A. Tujuan 1. Menjelaskan loop di dalam loop (nested loop) dan contoh kasusnya 2. Menjelaskan penggunaan pernyataan break 3. Menjelaskan penggunaan pernyataan continue 4.
Lebih terperinci:Mahasiswa dapat mempraktekkan penggunaan array
Praktikum : Pemrograman II Modul Praktikum ke : 06 Judul Materi : Array Tujuan / Sasaran :Mahasiswa dapat mempraktekkan penggunaan array Waktu (lama) : 3 Jam Aplikasi yang digunakan : Visual Basic I. Array/Matrik
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 terperinciPemrograman Dasar C. Minggu 6
Pemrograman Dasar C Minggu 6 Latihan Soal Buatlah program yang meminta seseorang untuk memasukkan angka bilangan riil sebanyak 3 kali, dan program akan menampilkan jumlah total dan rata-ratanya. Bilangan
Lebih terperinciKontrak Perkuliahan & Introduction
Kontrak Perkuliahan & Introduction Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Deskripsi Mata Kuliah Mata Kuliah : Algoritma dan Pemrograman Jumlah SKS : 4 SKS Dosen : Ir. Tahar
Lebih terperinciPERTEMUAN 2 KONSEP DASAR PEMROGRAMAN
PERTEMUAN 2 KONSEP DASAR PEMROGRAMAN I. Algoritma Pemrograman Yang Baik Ciri-ciri algoritma pemrograman yang baik adalah: 1. Memiliki logika perhitungan/metode yang tepat dalam memecahkan masalah 2. Menghasilkan
Lebih terperinciSOAL C++ Created by Yuli Astuti,S.Kom Copyright 2009
SOAL C++ 1. Penulisan Preprocessor yang benar di awali dengan tanda pound atau tanda : a. # c. @ b. & d. = 2. Contoh penulisan file header yang benar yaitu : a. &include c. =include
Lebih terperinciArray LOGO. Pendidikan Teknik Elektronika FT UNY. Muh. Izzuddin Mahali, M.Cs.
Array LOGO Muh. Izzuddin Mahali, M.Cs. OVERVIEW Pendahuluan Array Berdimensi Satu Mendeklarasikan Array Mengakses Elemen Array Menginisialisasi Array Variasi dalam Mendeklarasikan Array Array Berdimensi
Lebih terperinciPengenalan Bahasa C. Yuli Sun Hariyani D3 Teknik Telekomunikasi Institut Teknologi Telkom
Pengenalan Bahasa C Yuli Sun Hariyani D3 Teknik Telekomunikasi Institut Teknologi Telkom Algoritma & Bahasa C Algoritma Program luaspersegi Kamus sisi : integer Luas : integer Algoritma output( Masukkan
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-7 Pencarian (Searching) 2
Algoritma dan Pemrograman Lanjut Pertemuan Ke-7 Pencarian (Searching) 2 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Lebih terperinciJURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK Universitas Widyatama UJIAN TENGAH SEMESTER TA. 2009/2010
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK Universitas Widyatama UJIAN TENGAH SEMESTER TA. 2009/2010 Mata Kuliah/Jurusan : Algoritma & Pemrograman I / Teknik Informatika-S1 Hari/Tanggal : Senin, 25 Oktober
Lebih terperinciPENYELEKSIAN KONDISI
1 PENYELEKSIAN KONDISI 1. STRUKTUR KONDISI IF. Struktur if dibentuk dari pernyataan if dan sering digunakan untuk menyeleksi suatu kondisi tunggal. Bila proses yang diseleksi terpenuhi atau bernilai benar,
Lebih terperinciMODUL DUA VARIABEL DAN TIPE VARIABEL
MODUL DUA VARIABEL DAN TIPE VARIABEL Tujuan : Mahasiswa memahami tentang operator dan penggunaannya dalam bahasa pemrograman java, mengetahui macam-macam kategori operator dan mengetahui perbedaan operator
Lebih terperinciBab 3. Decision 1 (Pengambilan Keputusan)
Bab 3. Decision 1 (Pengambilan Keputusan) Konsep Pemrograman Politeknik Elektronika Negeri Surabaya Overview Kondisi & Operator Kondisi Operator Relasi Operator Logika Prioritas Operator Relasi & Logika
Lebih terperinciAlgoritme dan Pemrograman
Algoritme dan Pemrograman Kuliah #7 dan #8 Array Program Menghitung Rataan 3 Nilai #include int nilai1, nilai2, nilai3; float rataan; void main() printf ( Masukkan nilai 1 );scanf( %d,&nilai1);
Lebih terperinciLAPORAN PRAKTIKUM I. Oleh:
LAPORAN PRAKTIKUM I PENGENALAN SISTEM OPERASI, IDE VISUAL C++, DAN ALGORITMA PEMROGRAMAN Disusun untuk Memenuhi Matakuliah Praktikum Dasar Pemrograman C++ Dibimbing oleh Bapak Wahyu Sakti Gunawan Irianto
Lebih terperinciLangkah Mudah Belajar Struktur Data Menggunakan C/C++
Langkah Mudah Belajar Struktur Data Menggunakan C/C++ Sanksi Pelanggaran Pasal 113 Undang-Undang Nomor 28 Tahun 2014 tentang Hak Cipta 1. Setiap Orang yang dengan tanpa hak melakukan pelanggaran hak ekonomi
Lebih terperinciCara pertama adalah pada saat deklarasi variabel ditambahkan ke- yword const sebelum nama tipe data seperti
KONSTANTA Menghitung besaran-besaran fisis dalam bidang fisika memerlukan suatu konstantakonstanta. Bahasa C dan C++ menyediakan tipe data tambahan sehingga variabel yang kita gunakan merupakan konstanta
Lebih terperinciSTRUKTUR DATA MENGGUNAKAN C++ Windha Mega PD, S.Kom
STRUKTUR DATA MENGGUNAKAN C++ Windha Mega PD, S.Kom DASAR PEMROGRAMAN C++ Bahasa C++ adalah bahasa yang menggunakan kompiler untuk translator dari kode program menjadi bahasa mesin. Bahasa C++ mempunyai
Lebih terperinciChapter 1 KONSEP DASAR C
Chapter 1 KONSEP DASAR C Sejarah Dan Standar C Akar dari bahasa C adalah BCPL (dikembangkan oleh Martin Richard tahun 1967). Kemudian Tahun 1970, Ken Thompson mengembangkan bahasa tersebut yang di kenal
Lebih terperinciPerulangan / Looping
PEMROGRAMAN DASAR Sistem Informasi PTIIK UB Semester Ganjil 2013/2014 Perulangan / Looping Dr. Eng. Herman Tolle, ST., MT Program Teknologi Informasi & Ilmu Komputer, Universitas Brawijaya 7 Aspek Dasar
Lebih terperinci: Mahasiswa dapat membuat mempraktekkan perintah Array/ Matriks
Praktikum : Pemrograman I Modul Praktikum ke : 04 Judul Materi : Array Tujuan / Sasaran : Mahasiswa dapat membuat mempraktekkan perintah Array/ Matriks Waktu (lama) : 3 Jam Aplikasi yang digunakan : Blue-J,
Lebih terperinciBAB 5. KONDISI DAN ARRAY
BAB 5. KONDISI DAN ARRAY 5.1. Kondisi Penyeleksian Kondisi 1. statement if a. Bentuk sederhana BU : if (kondisi) statemen ; Tanpa Blok statemen if(jumlah > 2) Tunjangan = 0.3; Dengan blok statement : if(jumlah>2)
Lebih terperinciBAB 4 PENGENALAN BAHASA C
Bab 4 Pengenalan Bahasa C 35 BAB 4 PENGENALAN BAHASA C TUJUAN PRAKTIKUM 1. Mengetahui sejarah perkembangan bahasa C. 2. Mengerti struktur program bahasa C. 3. Mengerti konsep tipe data, variabel, & operator
Lebih terperinciFungsi : Dasar Fungsi
PRAKTIKUM 13 Fungsi : Dasar Fungsi A. TUJUAN PEMBELAJARAN 1. Memecah program dalam fungsi fungsi yang sederhana. 2. Menjelaskan tentang pemrograman terstruktur. B. DASAR TEORI Fungsi adalah suatu bagian
Lebih terperinciOPERATOR, PERULANGAN DAN SELEKSI KONDISI
PRAKTIKUM KE 2 OPERATOR, PERULANGAN DAN SELEKSI KONDISI TUJUAN PRAKTIKUM 1. Praktikan mengerti macam macam operator yang tersedia dalam bahasa C / C++. 2. Praktikan mengerti apa yang dimaksud dengan perulangan.
Lebih terperinciMODUL PRAKTIKUM TI014 STRUKTUR DATA Season 1
2017 MODUL PRAKTIKUM TI014 STRUKTUR DATA Season 1 Modul praktikum ini berisikan materi praktikum struktur data yang telah dipelajari dalam perkuliahan teori, harapannya mahasiswa dapat memahami dan menerapkan
Lebih terperinciMODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PERTEMUAN 1
MODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PERTEMUAN 1 Disusun oleh : Tim Asisten JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA YOGYAKARTA 2011 0 A. Pengantar
Lebih terperinciARRAY. Karakteristik
ARRAY Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Karakteristik Hubungan antar elemen adalah LINEAR Umumnya letak elemen Array di memory secara physical & logical adalah sama
Lebih terperinciSEARCHING ARRAY. searching. Pendahuluan.
Page 1 of 9 SEARCHING ARRAY Pendahuluan. Sesuai dengan judulnya, dalam modul ini kita akan membahas proses pencarian / data pada suatu array / barisan data. Jika diketahui ada sebuah array / barisan data
Lebih terperinciP11 Array. A. Sidiq Purnomo Program Studi Teknik Informatika Universitas Mercu Buana Yogyakarta
P11 Array A. Sidiq Purnomo Program Studi Teknik Informatika Universitas Mercu Buana Yogyakarta Tujuan Mahasiswa mampu mengetahui dan memahami : Mengetahui Perintah Array Mengetahui dan Memahami Array Satu
Lebih terperinciTipe Data, Variabel, Input/Output
Tipe Data, Variabel, Input/Output Pendahuluan Untuk membuat program dengan bahasa pemrograman C harus memperhatikan struktur dasarnya. Strukturnya diawali dengan bagian preprocessor directive yang biasanya
Lebih terperinciPertemuan 9: BRANCHING/PERCABANGAN dalam C LOOPING/PERULANGAN/ITERASI dalam C
Pertemuan 9: BRANCHING/PERCABANGAN dalam C LOOPING/PERULANGAN/ITERASI dalam C Percabangan: IF dan IF-ELSE Perintah yang digunakan adalah if dan if-else Bentuk umum: Bentuk if if (kondisi) { //lakukan sejumlah
Lebih terperinciIF ELSE IF ELSE. BU : if (kondisi1) Statement; else if (kondisi2) Statement;
CONTROL STATEMENT IF SEDERHANA BU : if (kondisi) statemen ; Contoh : Tanpa Blok statemen if(jumlah > 2) Tunjangan = 0.3; Dengan blok statement : if(jumlah>2) Tunjangan = 0.3; Potongan = 0.07; } IF - ELSE
Lebih terperinciARRAY DIMENSI 1 & 2. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen.
Pertemuan 2 ARRAY DIMENSI 1 & 2 Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu
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 terperinciDASAR PEMROGRAMAN. Institut Teknologi Sumatera
DASAR PEMROGRAMAN REVIEW STRUKTUR DASAR, PERCABANGAN, DAN PERULANGAN Institut Teknologi Sumatera TUJUAN KULIAH Mengenalkan konsep dasar pemrograman: dekomposisi problem, modularisasi, rekurens; skill/praktek
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 terperinciPENCARIAN (SEARCHING)
PENCARIAN (SEARCHING) Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Teknik Pencarian: Overview Sequential (Linear) Search. Binary Search. Interpolation Search. 2 1 Sequential Search
Lebih terperinciLAPORAN PRAKTIKUM SEMENTARA PENGANTAR PEMROGAMAN BAHASA C++
LAPORAN PRAKTIKUM SEMENTARA PENGANTAR PEMROGAMAN BAHASA C++ Disusun oleh : Nama Lengkap NIM Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER
Lebih terperinciALGORITMA (2) Mengupas Kentang
Rosa Ariani Sukamto ROSA ARIANI SUKAMTO Blog: http://udinrosa.wordpress.com Website: http://www.gangsir.com Facebook: https://www.facebook.com/rosa.ariani.sukamto Email: rosa_if_itb_01@yahoo.com ALGORITMA
Lebih terperinciDasar Pemrograman. Kondisi dan Perulangan. By : Hendri Sopryadi, S.Kom, M.T.I
Dasar Pemrograman Kondisi dan Perulangan By : Hendri Sopryadi, S.Kom, M.T.I Kondisi dan Perulangan Pendahuluan Dalam sebuah proses program, biasanya terdapat kode penyeleksian kondisi, kode pengulangan
Lebih terperinciTipe Data dan Operator
Tipe Data dan Operator Dasar Algoritma dan Pemrogrman Eka Maulana, ST, MT, MEng. Klasifikasi Tipe Data 1 Tipe Data Tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan dalam
Lebih terperinciPengantar dalam Bahasa Pemrograman Turbo Pascal Tonny Hidayat, S.Kom
Pengantar dalam Bahasa Pemrograman Turbo Pascal Tonny Hidayat, S.Kom Pengantar Bahasa Pemrograman Pascal Page 1 / 11 Pengenalan Pascal Pascal merupakan salah satu bahasa pemrograman tingkat tinggi. Pemrograman
Lebih terperinciLAPORAN PRAKTIKUM RESMI QUEUE
LAPORAN PRAKTIKUM RESMI QUEUE Disusun oleh : Amin Setyaningrum 201301052 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO
Lebih terperinciOPERATOR DAN STATEMEN I/O
OPERATOR DAN STATEMEN I/O PEMROGRAMAN TURBO C++ OPERATOR Operator adalah symbol yang biasa dilibatkan dalam program untuk melakukan sesuatu operasi atau manipulasi. OPERATOR PENUGASAN Operator Penugasan
Lebih terperinciPencarian pada Array. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Pencarian pada Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Latar Belakang Merupakan proses yang penting karena sering dilakukan terhadap sekumpulan data yang disimpan
Lebih terperinciBAB I. LARIK (ARRAY) Array (larik) ialah penampung sejumlah data sejenis (homogen) yang menggunakan satu identifier (pengenal).
BAB I. LARIK (ARRAY) Array (larik) ialah penampung sejumlah data sejenis (homogen) yang menggunakan satu identifier (pengenal). Masing-masing elemen larik diakses menggunakan indeks (subscript) dari nol
Lebih terperincia. Array berdimensi satu o Setiap elemen array dapat diakses melalui indeks. o Indeks array (subscript) secara default dimulai dari 0.
Keg. Pembelajaran 6 : Larik atau Array [] dalam C++ 1. Tujuan Kegiatan Pembelajaran Setelah mempelajari materi kegiatan pembelajaran ini mahasiswa akan dapat : 1) Memahami konsep array dalam pemrogram
Lebih terperinciSEQUENTIAL/ URUTAN Program dijalankan mulai dari perintah paling atas/ awal sampai paling akhir secara berurutan/ sekuensial.
If-else Switch case SEQUENTIAL/ URUTAN Program dijalankan mulai dari perintah paling atas/ awal sampai paling akhir secara berurutan/ sekuensial. BRANCHING/ PERCABANGAN Penyeleksian kondisi (TRUE/ FALSE)
Lebih terperinciPertemuan 2 ARRAY DIMENSI 1 & 2
Pertemuan 2 ARRAY DIMENSI 1 & 2 Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu
Lebih terperinciBAB VI BAHASA C Pendahuluan
BAB VI BAHASA C2 6.1 Pendahuluan Bahasa C merupakan evolusi dari bahasa BCPL yang dibuat oleh Martin Richards pada tahun 1967. Bahasa ini memberikan ide kepada Ken Thompson yang kemudian mengembangkan
Lebih terperinciTabel Informasi. Hal di atas dapat dilakukan dengan menambah dan mengambil atribut identifier yang digunakan pada program, melalui tabel informasi.
Tabel Informasi Tabel informasi atau tabel simbol berguna untuk mempermudah pada saat pembuatan dan implementasi dari analisa semantik (semantic analyzer). Pada proses translasi, tabel informasi dapat
Lebih terperinciTipe Data dan Variabel
PRAKTIKUM 3 Tipe Data dan Variabel A. TUJUAN PEMBELAJARAN 1. Menjelaskan tentang beberapa tipe data dasar (jenis dan jangkauannya) 2. Menjelaskan tentang Variabel 3. Menjelaskan tentang konstanta 4. Menjelaskan
Lebih terperinciBAB IV PENGULANGAN PROSES
BAB IV PENGULANGAN PROSES Tujuan : 1. Menjelaskan proses pengulangan menggunakan pernyataan for 2. Menjelaskan proses pengulangan menggunakan pernyataan while 3. Menjelaskan proses pengulangan menggunakan
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 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 terperinciModul Dasar dasar C. 1. Struktur Program di C++
Modul Dasar dasar C I 1. Struktur Program di C++ Dalam bahasa pemrograman C++ strukturnya adalah sebagai berikut: a. Header. Ex: #include b. Main adalah isi dari program diawali {. dan diakhiri
Lebih terperinciStruktur Kontrol. 1.Pemilihan (Selection) 2.Pengulangan (Repetition)
Struktur Kontrol 1.Pemilihan (Selection) 2.Pengulangan (Repetition) PERULANGAN/ LOOPING/ REPETITION While Do-While For Nested For 5. Statemen FOR Tanpa Peningkatan Didalam perintah FOR, ungkapan yang menunjukkan
Lebih terperinci