TEKNIK OPTIMASI. Dependensi Optimasi. Optimasi Lokal. Menghasilkan kode program dengan ukuran yang lebih kecil, sehingga lebih cepat eksekusinya.
|
|
- Widyawati Kusuma
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Dependensi Optimasi TEKNIK OPTIMASI Menghasilkan kode program dengan ukuran yang lebih kecil, sehingga lebih cepat eksekusinya. Berdasarkan ketergantungan pada mesin : Machine Dependent Optimizer Machine Independent Optimizer ( dan Optimasi Global) Machine Independent Optimizer Dilakukan hanya pada suatu blok dari source code. Optimasi Global Dilakukan dengan analisis flow, yaitu suatu graph berarah yang menunjukkan jalur yang mungkin selama eksekusi program. 1. Folding Nilai konstanta atau ekspresi pada saat compile time diganti dengan nilai komputasinya. Contoh instruksi : A:=2+3+B diganti menjadi A:=5+B 1
2 2. Redundant Subexpression Elimination Menggunakan hasil komputasi terdahulu daripada melakukan komputasi ulang. Contoh urutan instruksi : A:=B+C X:=Y+B+C B+C redundan, bisa memanfaatkan hasil komputasi sebelumnya, selama tidak ada perubahan nilai pada variabel. 3. Optimasi dalam sebuah iterasi Loop Unrolling : menggantikan suatu loop dengan menulis statement dalam loop beberapa kali. Karena sebuah iterasi pada implementasi ke level rendah, memerlukan : Inisialisasi nilai awal, pada loop dilakukan sekali pada saat permulaan eksekusi loop. Penge-test-an, apakah variabel loop telah mencapai kondisi terminasi. Adjustment yaitu : penambahan atau pengurangan nilai pada variabel loop dengan jumlah tertentu. Operasi yang terjadi perulangan (loop body) pada tubuh Contoh instruksi : FOR I:=1 to 2 DO A[I]:=0; dioptimasi menjadi A[1] := 0; A[2] := 0; Pada instruksi pertama yang menggunakan iterasi perlu dilakukan inisialisasi setiap eksekusi loop, pengetesan, adjustment, dan operasi pada tubuh perulangan. Yang kesemuanya itu menghasilkan banyak instruksi. Karena itu dengan optimasi hanya memerlukan dua instruksi assignment. 2
3 Frequency Reduction : memindahkan statement ke tempat yang lebih jarang dieksekusi. Contoh instruksi : FOR I:=1 TO 10 DO BEGIN X:=5; A:=A+I; END; variabel X dapat dikeluarkan dari iterasi, menjadi : X:=5; FOR I:=1 TO 10 DO BEGIN A:=A+I END; 4. Strength Reduction Mengganti suatu operasi dengan jenis operasi lain yang lebih cepat dieksekusi. Contoh : pada beberapa komputer operasi perkalian memerlukan waktu lebih banyak dari pada operasi penjumlahan. Contoh lain : A := A + 1 dapat digantikan dengan Inc(A) Optimasi Global Optimasi global biasanya dilakukan dengan suatu graph terarah yang menunjukkan jalur yang mungkin selama eksekusi program. Ada dua kegunaan optimasi global yaitu bagi programmer dan untuk compiler itu sendiri: 3
4 Bagi Programmer (Pembuat Program dengan Bahasa Tingkat Tinggi) Unreachable / Dead Code: Kode yang tidak pernah dieksekusi. Misalnya : X := 5; If X = 0 Then A := A +1 Instrusksi A := A+1 tidak pernah dikerjakan karena kondisi X tidak pernah menjadi 0, sehingga memperlambat proses. Unused Parameter : Parameter yang tidak pernah digunakan dalam procedure Misalnya : Procedure Penjumlahan (a,b,c : Integer); Var x : Integer; x := a + b; End. Parameter c tidak pernah digunakan sehingga tidak perlu diikut sertakan disebabkan pada prosedur penjumlahan c tidak pernah dikenakan suatu proses atau nilai. Unsused Variabel : variabel yang tidak pernah dipergunakan. Misal : Program pendek; Var a, b : Integer; a := 5; End. Variabel b tidak pernah digunakan dalam manipulasi, sehingga tidak perlu untuk dideklarasikan. Variabel : variabel yang dipakai tanpa nilai awal. Contoh: Program Awal; Var a, b : Integer; a := 5; a := a + b; End. Variabel b digunakan tetapi tidak memiliki nilai awal. 4
5 Bagi Compiler Meningkatkan efisiensi eksekusi program Menghilangkan useless code/kode yang tidak terpakai LATIHAN 1. Lakukan optimasi lokal yang diperlukan pada potongan program berikut, dan jelaskan optimasi apa saja yang diterapkan. A := B + 10 * 4; C := B + D; F := B + D G; For I:= 1 To 100 Do X := X + 1; A := A + X; B := 7 ; End; LATIHAN 2. Apakah kita dapat melakukan optimasi Redundant Sub-expression elimination pada statement berikut, mengapa? a. A := B + C; A := X + Y ; F := B + C + G + H ; b. A := B + C; B := X + Y; F := B + C + G + H ; LATIHAN 3. Bisakah kita melakukan optimasi frequency reduction pada loop berikut : 10 For I := 1 To 10 Do 20 A := I + 1 ; 30 Mengapa kita tidak dapat melakukan optimasi pada instruksi baris ke-20? 4. Apakah cukup efisien melakukan optimasi loop unrolling untuk statement berikut : For I := 1 To 100 Do A(I) := 5
6 LATIHAN 5. Lakukan optimasi global sederhana pada program berikut : PROGRAM Tes; Var A, B, C : Integer; B := 5; While B < 3 Do B := B + 1; C := 10 + B ; End ; 6
Teknik Optimasi. Teknik Kompilasi Dosen: Utami Dewi W.,S.Kom
Teknik Optimasi Teknik Kompilasi Dosen: Utami Dewi W.,S.Kom Dependensi Optimasi Tahapan optimasi kode yang bertujuan untuk menghasilkan kode program yang berukuran lebih kecil dan lebih cepat eksekusinya.
Lebih terperinciTeknik optimasi. Teknik optimasi kode program Tujuan: menghasilkan kode program yang berukuran lebih kecil dan lebih cepat pada saat dieksekusi.
Teknik optimasi Teknik optimasi kode program Tujuan: menghasilkan kode program yang berukuran lebih kecil dan lebih cepat pada saat dieksekusi. Berdasarkan sifat ketergantungan dengan mesin maka optimasi
Lebih terperinciTUGAS MATA KULIAH TEKNIK KOMPILASI
TUGAS MATA KULIAH TEKNIK KOMPILASI TEKNIK OPTIMASI DAN TABEL INFORMASI DOSEN : HARUN MUKHTAR,M.KOM Nama : Walter Sitio NIM : 080403019 Jurusan : Teknik Infomatika UNIVERSITAS MUHAMMAHDIYAH RIAU Teknik
Lebih terperinciTeknik Kompiler 11. oleh: antonius rachmat c, s.kom
Teknik Kompiler 11 oleh: antonius rachmat c, s.kom Code Optimization Adalah bagian yang melakukan tranformasi code namun tetap menjaga kebenaran source code dan bahkan meningkatkan performa dari hasil
Lebih terperinciPerjalanan sebuah intruksi
Perjalanan sebuah intruksi Source Program X = Y + X Analisis Leksikal Token-token Id1:=Id2+Id1 Id1 := Id2 + Id1 Analisis Sintaksis Code Generator dan Analisis sematiks LDA A ADD Y STO X
Lebih terperinciTEKNIK KOMPILASI. Muhamad Nursalman Ilmu Komputer FPMIPA - UPI
TEKNIK KOMPILASI Muhamad Nursalman Ilmu Komputer FPMIPA - UPI Daftar Isi Bab I Pendahuluan Bab II Analisis Leksikal Bab III Analisis Sintaktik Bab IV Syntax Directed Translation Bab V Intermediate Code
Lebih terperinciKesalahan Program dapat berupa
Error Handling Program Penanganan Reaksi Compiler Pada kesalahan Error Recovery Error repair Program Program dapat berupa leksikal Sintaks Semantics 1 Error Handling - Program Program dapat berupa leksikal
Lebih terperinciKonstruksi Dasar Algoritma
Konstruksi Dasar Algoritma ALGORITMA DAN PEMROGRAMAN [IF6110202] Yudha Saintika, S.T., M.T.I. Sub-Capaian Pembelajaran MK Pendahuluan Instruksi dan Aksi Algoritma merupakan deskripsi urutan pelaksanaan
Lebih terperinciTEKNIK KOMPILASI PERTEMUAN Ke 4 dan 5 Abdul Muis Mappalotteng ANALISIS SEMANTIK
TEKNIK KOMPILASI PERTEMUAN Ke 4 dan 5 Abdul Muis Mappalotteng ANALISIS SEMANTIK Analisis Semantik adalah proses setelah melewati proses scanning dan parsing. Pada tahap ini dilakukan pengecekan pada struktur
Lebih terperinciPERTEMUAN 2 ALGORITMA & PEMROGRAMAN
PERTEMUAN 2 ALGORITMA & PEMROGRAMAN POKOK BAHASAN 1. Pendahuluan 2. Tahapan Pembangunan Program 3. Pengenalan Algoritma 4. Cara Menyajikan Algoritma 5. Data Program 6. Elemen-Elemen Program PENDAHULUAN
Lebih terperinciObjek Data, Variabel, dan Konstanta. Konsep Bahasa Pemrograman Materi 4 Yudianto Sujana, M.Kom
Objek Data, Variabel, dan Konstanta Konsep Bahasa Pemrograman Materi 4 Yudianto Sujana, M.Kom Pengantar Penyimpanan data di komputer (memori, register, dan lainnya) Organisasi yang sederhana Barisan bit
Lebih terperinciKonsep Dasar Pemrograman
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 terperinciSTRUKTUR DASAR ALGORITMA
STRUKTUR DASAR ALGORITMA Pertemuan 5 Muhamad Haikal, S.Kom., MT Struktur Dasar Algoritma 1. Struktur Sequence (Runtunan) 2. Struktur Selection (Pemilihan) 3. Struktur Repetition (Perulangan) Struktur Sequence
Lebih terperinciSyntax, Semantic & Grammar. Konsep Bahasa Pemrograman Materi 3 Yudianto Sujana, M.Kom
Syntax, Semantic & Grammar Konsep Bahasa Pemrograman Materi 3 Yudianto Sujana, M.Kom Definisi Bahasa pemrograman merupakan notasi formal Mempunyai 2 komponen utama Syntax dan Semantic Syntax: Kumpulan
Lebih terperinciTEKNIK KOMPILASI Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 1
1. PENDAHULUAN TEKNIK KOMPILASI Tony Darmanto,ST / Smt V S1 TI / STMIK WIDYA DHARMA/ Hal 1 Arti Kata Teknik Kompilasi Teknik adalah suatu Metode atau Cara Kompilasi adalah suatu Proses mengabungkan serta
Lebih terperinci2.4. Struktur Branching
2.4. Struktur Branching Branching atau percabangan adalah diagram yang alurnya ada/banyak terjadi alih kontrol berupa percabangan dan terjadi apabila kita dihadapkan pada kondisi dengan dua pilihan yaitu
Lebih terperinciANALISIS SEMANTIK. Teknik Kompilasi Dosen: Utami Dewi W.,S.Kom
ANALISIS SEMANTIK Teknik Kompilasi Dosen: Utami Dewi W.,S.Kom Pengertian (1) Suatu compiler selain harus memeriksa leksikal dan sintaks juga harus memeriksa semantik dari program sumber tersebut. Dalam
Lebih terperinciProses Kompilasi. Otomata dan Pengantar Kompulasi Pertemuan 3
Proses Kompilasi Otomata dan Pengantar Kompulasi Pertemuan 3 Bahasa Pemrograman Bahasa pemrograman adalah bahasa yang menjadi sarana manusia untuk berkomunikasi dengan komputer. Pikiran manusia yang tidak
Lebih terperinciFase-fase proses sebuah kompilasi
Fase-fase proses sebuah kompilasi Penganalisa Leksikal membaca program sumber, karakter demi karakter. Sederetan (satu atau lebih) karakter dikelompokkan menjadi satu kesatuan mengacu kepada pola kesatuan
Lebih terperinciTeori Komputasi 10/15/2015. Bab 1: Pendahuluan. Teori Komputasi dan Teknik Kompilasi. Teori Komputasi dan Teknik Kompilasi
Teori Komputasi Agenda Teori Komputasi dan Teknik Kompilasi Translator Pembuatan Compiler Mutu Compiler Bab 1: Pendahuluan Fakultas Teknologi dan Desain Program Studi Teknik 1-1 Informatika Teori Komputasi
Lebih terperincia. TRUE b. FALSE c. Jawaban A dan B keduanya dimungkinkan benar d. Tidak dapat ditentukan e. Tidak ada jawaban di antara A, B, C, D yang benar
Bidang Studi : Informatika / Komputer Kode Berkas : KOM-L01 (solusi) 1. Jika : A bernilai FALSE B bernilai TRUE Maka pernyataan di bawah bernilai? ((A and B) or (B and not A)) xor (A and B) a. TRUE b.
Lebih terperincidengan menyebutkan judul prosedurnya. dalam bentuk prosedur-prosedur. diperlukan.
PROCEDURE Minggu ke-4 Procedure Procedure adalah suatu program terpisah dalam blok sendiri yang berfungsi sebagai sub-program (modul program) yang merupakan sebuah program kecil untuk memproses sebagian
Lebih terperinciPertemuan Ke-2 (Teks Algoritma) Rahmady Liyantanto. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-2 (Teks Algoritma) Rahmady Liyantanto Sub Pokok Bahasan Pendahuluan Judul Algoritma Deklarasi Deskripsi Translasi Teks Algoritma ke dalam Teks Program Bahasa Pascal Tabel
Lebih terperinciBAB III PENGENALAN STRUKTUR BAHASA PASCAL. Kompetensi Dasar : 1. Mahasiswa mengenal dan memahami struktur bahasa Pascal
BAB III PENGENALAN STRUKTUR BAHASA PASCAL Kompetensi Dasar : 1. Mahasiswa mengenal dan memahami struktur bahasa Pascal Indikator : 1. Mahasiswa mampu membedakan komponen struktur bahasa Pascal. 2. Mahasiswa
Lebih terperinciKesalahan Program Penanganan Kesalahan Reaksi Compiler Pada kesalahan Error Recovery Error repair
ERROR HANDLING Error Handling Kesalahan Program Penanganan Kesalahan Reaksi Compiler Pada kesalahan Error Recovery Error repair Kesalahan Program Kesalahan Program dapat berupa Kesalahan leksikal Kesalahan
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II
PENGANTAR KOMPUTER & SOFTWARE II PERULANGAN 2 (WHILE & DO-WHILE) Tim Pengajar KU1202 - Institut Teknologi Sumatera Tujuan Kuliah 1. Mahasiswa memahami pengulangan (while dan do-while) dan penggunaannya
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 terperinciHubungan antara rencana pengujian dan proses pengembangan system. Tim RPL 1 3
Pertemuan 10-11 Rencana Pengujian Proses testing Deskripsi fase-fase utama dalam pengujian Pelacakan Kebutuhan Semua kebutuhan user diuji secara individu Item yg diuji Menspesifikasi komponen sistem yang
Lebih terperinciMK. PEMROGRAMAN SISTEM Semester/SKS : 6/3 COMPILER. Jurusan Sistem Komputer S1 Universitas Gunadarma
MK. PEMROGRAMAN SISTEM Semester/SKS : 6/3 COMPILER Jurusan Sistem Komputer S1 Universitas Gunadarma Aspek Kompilasi Programmer dengan High Level Languange (HLL) vs. Komputer dengan Machine Language Untuk
Lebih terperinciAlgoritma Pemrograman 2B (Pemrograman C++)
Algoritma Pemrograman 2B (Pemrograman C++) Jurusan Sistem Komputer Dr. Lily Wulandari Materi 3 PERCABANGAN DAN PERULANGAN PADA C++ 1 Outline - If - if else. - Else if - Switch case - Statement for, while,
Lebih terperinci1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar?
1 of 14 2/21/2008 2:34 PM Waktu Sisa : 0:43:58 1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar? 2 of 14 2/21/2008 2:34 PM 2. Pernyataan manakah yang benar mengenai
Lebih terperinciBab 4 Perintah Perulangan
Bab 4 Perintah Perulangan Proses perulangan (loop) adalah proses yang mengerjakan satu atau lebih statement lainnya secara berulang-ulang. Pada bahasa BASIC terdapat beberapa perintah untuk proses perulangan
Lebih terperinciLearning Outcomes. akan mampu : (C3) perancangan compiler yang paling optimal (C4)
Pembangkit Kode 1 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat menunjukkan hasil code genarator dari suatu kasus kompilasi program (C3) Mahasiswa dapat
Lebih terperinciPertemuan 4 ELEMEN-ELEMEN BAHASA PEMROGRAMAN
Pertemuan 4 ELEMEN-ELEMEN BAHASA PEMROGRAMAN I. Elemen-Elemen Dalam Bahasa Pemrograman Berikut adalah elemen-elemen pada bahasa pemrograman: Berikut adalah element-element pada bahasa pemrograman: 1. Aturan
Lebih terperinciStruktur Data. Belajar Struktur Data Menggunakan Pascal Pertemuan-1
Struktur Data Belajar Struktur Data Menggunakan Pascal Pertemuan-1 I n W a h y u W i d o d o e m a i l @ r i n g k e s. c o m Identifier, Konstanta dan Variabel Identifier (sebutan / pengenal) Identifier
Lebih terperinciOPERASI PERNYATAAN KONDISI
OPERASI PERNYATAAN KONDISI A. Pernyataan IF pernyataan if mempunyai pengertian, jika kondisi bernilai benar, maka perintah dikerjakan dan jiak tidak memenuhi syarat maka diabaikan. Dapat dilihat dari diagram
Lebih terperinciKOMPILASI. Assembler Bahasa Rakitan Bahasa Mesin Compiler (Kompilator) Bahasa Tingkat Tinggi Bahasa tingkat rendah
KOMPILASI Translator (penerjemah) adalah sebuah program yang menerjemahkan sebuah program sumber ( source program) menjadi program sasaran ( target program) Proses translasi suatu program dari bentuk syntax
Lebih terperinciIF IF ELSE. ELSE IF SWITCH CASE STATEMENT F NT OR, W HILE D O WHILE I 2
PERCABANGAN DAN PERULANGAN PADA C++ IF IF ELSE. ELSE IF SWITCH CASE STATEMENT FOR, WHILE DO WHILE 2 Sebuah pernyataan C++ sederhana adalah setiap instruksi individual dari sebuah program, seperti deklarasi
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-7 (Pengulangan atau Looping [2]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Struktur WHILE Struktur REPEAT S1 Teknik Informatika-Unijoyo 2 Struktur
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER STMIK AMIKOM YOGYAKARTA
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER STMIK AMIKOM YOGYAKARTA S1-TI ALGORITMA & PEMROGRAMAN MODUL V STRUKTUR KONTROL PERULANGAN SEM I WAKTU 100 MNT I. STRUKTUR PERULANGAN Salah satu kelebihan
Lebih terperinciTeknik Kompilasi Dosen: Utami Dewi W.,S.Kom
Teknik Kompilasi Dosen: Utami Dewi W.,S.Kom Sebuah kompilator akan sering menemui program yang mengandung kesalahan. Oleh karena itu, kompilator harus memiliki strategi yang dapat dilakukan untuk menangani
Lebih terperinciUniversitas gunadarma. pascal. Bab 4- bab 10. Hana Pertiwi S.T
Universitas gunadarma pascal Bab 4- bab 10 Hana Pertiwi S.T 14 PASCAL Struktur Perulangan WHILE-DO Struktur Perulangan REPEAT-UNTIL REPEAT UNTIL 1. Struktur Perulangan FOR 2. Penggunaan gabungan struktur
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level bahasa pemrograman: 1. Bahasa tingkat rendah 2. Bahasa
Lebih terperinciPengenalan Algoritma dan Pemrograman Pascal
Diktat Pelatihan Olimpiade Komputer Oleh Fakhri Pertemuan ke 1 : Pengenalan Algoritma dan Pemrograman Pascal 1.1 Pengenalan Algoritma Algoritma adalah deretan instruksi dalam memecahkan suatu permasalahan.
Lebih terperinciPerulangan. Bentuk Proses. 1. Perulangan For positif contoh 1 : perulangan positif untuk satu statement :
Perulangan Bentuk bentuk Perulangan Dalam hampir setiap program yang kompleks mutlak memerlukan suatu perulangan. Tujuan perulangan disini adalah untuk mengulang statement atau blok statement berulang
Lebih terperinciA. Putting a Program Together
A. Putting a Program Together Oleh : Fiftin Noviyanto Pada pertemuan sebelumnya telah dibahas bagian inisialisasi bahasa pemrograman. Seperti, memberi nama, mendeklarasikan dan memberikan nilai pada variabel,
Lebih terperinciAplikasi Rekursif dalam Analisis Sintaks Program
Aplikasi Rekursif dalam Analisis Sintaks Program Albertus Kelvin / 13514100 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciTeknik Kompiler 12. oleh: antonius rachmat c, s.kom
Teknik Kompiler 12 oleh: antonius rachmat c, s.kom Code Generator Source code Front End Intermedate Code Code Optimizer Intermedate Code Code Generator Target Program Symbol Table Code Generation Persyaratan
Lebih terperinciA. Putting a Program Together
Oleh : Fiftin Noviyanto A. Putting a Program Together Pada pertemuan sebelumnya telah dibahas bagian inisialisasi bahasa pemrograman. Seperti, memberi nama, mendeklarasikan dan memberikan nilai pada variabel,
Lebih terperinciBAB IV STRUKTUR PROGRAM Struktur program pada dasarnya tersusun 3 struktur program utama yaitu : a. Struktur Berurutan (Sequence Structure) b.
BAB IV STRUKTUR PROGRAM Struktur program pada dasarnya tersusun 3 struktur program utama yaitu : a. Struktur Berurutan (Sequence Structure) b. Struktur Seleksi (selection Structure) c. Struktur Perulangan
Lebih terperinciPemrograman Fery Updi,M.Kom
Pemrograman Fery Updi,M.Kom 1 Pokok Bahasan Struktur Kontrol Perulangan (while loop, do-while loop, for loop) Pernyataan Percabangan (break, continue, return) 2 Tujuan Mahasiswa mampu: Menggunakan struktur
Lebih terperinciPEMROGRAMAN VISUAL BASIC.NET ( PERULANGAN / LOOPING )
PEMROGRAMAN VISUAL BASIC.NET ( PERULANGAN / LOOPING ) 1. Struktur For - Struktur For- digunakan untuk mengulang blok perintah dalam jumlah yang sudah ditentukan. Pada struktur ini Anda tidak perlu menuliskan
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Algoritma Pemrograman Bekti Wulandari, M.Pd Kelas B TE 2014 Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) KUG1D1 PRAKTIKUM DASAR ALGORITMA DAN PEMOGRAMAN Disusun oleh: Tim Dosen Dasar Algoritma dan Pemrograman FAKULTAS INFORMATIKA TELKOM UNIVERSITY 1 LEMBAR PENGESAHAN Rencana
Lebih terperinciPerulangan Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan Struktur Data. PT. Elektronika FT UNY
Perulangan Pertemuan 3. Algoritma dan Struktur Data Pendahuluan Digunakan untuk program yang pernyataannya akan dieksekusi berulang-ulang. Instruksi dikerjakan selama memenuhi suatu kondisi tertentu. Jika
Lebih terperinciObyektif : KONTROL ALUR PROGRAM
KONTROL ALUR PROGRAM Obyektif : 1. Mengetahui dan memahami tentang percabangan (seleksi) 2. Mengetahui dan memahami tentang perulangan (iterasi) 3. Dapat membuat program tentang control alur program PERCABANGAN
Lebih terperinciSMA SANTO PAULUS PONTIANAK
SMA SANTO PAULUS PONTIANAK Konsep Dasar Pemrograman Pascal Kelas X Semester 2 Pengayaan Teknologi Informasi dan Komunikasi Oleh : Vianney Alexius, mtb TIK-vianney.mtb 2012 Algoritma Serangkaian langkah
Lebih terperinciAlat bantu (tools) dalam pembuatan parser/ analisis sintaksis. Menggunakan simbol persegi panjang untuk non terminal
Diagram Syntax Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis Menggunakan simbol persegi panjang untuk non terminal Lingkaran untuk simbol terminal Misalnya E T T+E T-E E T + - BNF:
Lebih terperinciSesi/Perkuliahan ke: VI Tujuan Instruksional Khusus : 4. Pokok Bahasan : Deskripsi singkat : Referensi :
Sesi/Perkuliahan ke: VI Tujuan Instruksional Khusus : 1. Mahasiswa dapat menjelaskan mengenai pengiriman parameter secara nilai. 2. Mahasiswa dapat menjelaskan mengenai pengiriman parameter secara acuan.
Lebih terperinciIMPLEMENTASI PERANGKAT LUNAK
IMPLEMENTASI PERANGKAT LUNAK TUJUAN 1. Mengetahui aktivitas pada tahapan implementasi Perangkat Lunak 2. Mengetahui standar pemrograman 3. Mengetahui konsep modularitas program 4. Mengetahui konsep abstraksi
Lebih terperinciPENGUJIAN PERANGKAT LUNAK
PENGUJIAN PERANGKAT LUNAK (DPH2C2) PROGRAM STUDI D3 MANAJEMEN INFORMATIKA UNIVERSITAS TELKOM SEMESTER GENAP TAHUN AKADEMIK 2016-2017 PERTEMUAN 7 MATERI : BASIS PATH WORKSHEET Hanya digunakan di lingkungan
Lebih terperinciDasar-Dasar Pengujian Perangkat Lunak. Fakultas Ilmu Komputer dan Teknologi Informasi Jurusan Sistem Informasi Univesitas Gunadarma
Dasar-Dasar Pengujian Perangkat Lunak Fakultas Ilmu Komputer dan Teknologi Informasi Jurusan Sistem Informasi Univesitas Gunadarma Tujuan Pembelajaran Memahami langkah awal untuk melakukan pengujian terhadap
Lebih terperinciPercabangan & Perulangan
Struktur Dasar Java Percabangan & Perulangan Object-oriented Programming (OOP) with JAVA 2011/2012 Macam-macam Percabangan if (...) if ( ) else ( ) if ( ) else if ( ) else ( ) switch ( ) Percabangan :
Lebih terperinciTPI4202 e-tp.ub.ac.id. Lecture 5
TPI4202 e-tp.ub.ac.id Lecture 5 Struktur percabangan memungkinkan kita melakukan aksi jika suatu syarat dipenuhi. Suatu aksi akan dikerjakan atau dieksekusi oleh program apabila kondisi yang didefinisikan
Lebih terperinciKENDALI PROSES. Untuk mengatur arus program, pemrograman java menyediakan struktur perulangan (looping), kondisional, percabangan, dan lompatan.
KENDALI PROSES Untuk mengatur arus program, pemrograman java menyediakan struktur perulangan (looping), kondisional, percabangan, dan lompatan. PERINTAH KONDISIONAL Pemrograman Java memiliki 2 Decision-making
Lebih terperinciProsedur dan Fungsi ALGORITMA DAN PEMROGRAMAN [IS ] Dosen: Yudha Saintika, S.T., M.T.I
Prosedur dan Fungsi ALGORITMA DAN PEMROGRAMAN [IS6110102] Dosen: Yudha Saintika, S.T., M.T.I Sub-Capaian Pembelajaran MK Mahasiswa mampu menerapkan konsep prosedur dan fungsi dalam program. Peta Capaian
Lebih terperinciPEMROGRAMAN DASAR ( PASCAL ) PERTEMUAN I
PEMROGRAMAN DASAR ( PASCAL ) PERTEMUAN I I. Pengertian Algoritma Algorithm sebenarnya berasal dari kata algorism yang berarti proses menghitung dengan angka Arab. Perencanaan dan perancangan program komputer
Lebih terperinciSUB PROGRAM : PROSEDUR & FUNGSI. Konsep Pemrograman
SUB PROGRAM : PROSEDUR & FUNGSI Konsep Pemrograman Di saat program kita sudah menjadi besar kita akan mengalami kesulitan dalam mengatur kode program, jika semua kode tersebut disatukan. Untuk mengatasi
Lebih terperinciMODUL 6 PERULANGAN. A. String. 1. Instansiasi dan Inisialisasi. M0601xxyyy.jar
MODUL 6 PERULANGAN Topik-topik yang dibahas pada modul ini adalah mengenai kelas String, kelas Random, dan konsep perulangan. Pertanyaan-pertanyaan yang dijawab dalam bentuk teks harus Anda kumpulkan dengan
Lebih terperinci24/09/2017 PERCABANGAN
1 PERCABANGAN STATEMENT IF Pernyataan if akan menentukan sebuah pernyataan (atau blok kode) yang akan dieksekusi jika dan hanya jika persyaratan bernilai benar (true). 2 BENTUK PERNYATAAN IF atau 3 PENJELASAN
Lebih terperinciPEMROGRAMAN BERORIENTASI OBJEK. Pengulangan. Budhi Irawan, S.Si, M.T
PEMROGRAMAN BERORIENTASI OBJEK Pengulangan Budhi Irawan, S.Si, M.T PENGULANGAN Pengulangan adalah suatu proses yang melakukan perulangan statement-statement dalam sebuah program secara terus-menerus sampai
Lebih terperinciMateri. Definisi Test Case White Box Testing Blackbox Testing Teknik Testing yang Lain Penggunaan Metode Tes
Disain Test Case Materi Definisi Test Case White Box Testing Blackbox Testing Teknik Testing yang Lain Penggunaan Metode Tes Jenis Testing Dengan berdasarkan pada fungsi yang dispesifikasikan dari produk,
Lebih terperinciBAHASA SUMBER. DEFINISI bahasa sumber
BAHASA SUMBER DEFINISI bahasa sumber Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah unit terkecil komponen bahasa yang tidak bisa dipisah-pisahkan lagi. Kalimat-kalimat : Seekor
Lebih terperinciTeori Algoritma. Struktur Algoritma
Alam Santosa Teori Algoritma Runtunan Struktur Algoritma Seperti telah dijelaskan sebelumnya, sebuah algoritma terbagi tiga bagian, yaitu: Judul Deklarasi Deskripsi Judul Judul program digunakan untuk
Lebih terperinciALGORITMA (KOMPUTER) : ATURAN PENULISAN DAN STRUKTUR DASARNYA
ALGORITMA (KOMPUTER) : ATURAN PENULISAN DAN STRUKTUR DASARNYA I. Pendahuluan Algoritma dapat ditulis dalam notasi apapun asalkan mudah dimengerti dan dipahami. Algoritma dapat ditulis dalam bahasa natural/bahasa
Lebih terperinciTurbo C adalah tool yang dipakai untuk membuat code program dalam bahasa C ataupun C++. Berikut adalah jendela utama Turbo C
1. Pendahuluan Lingkungan Turbo C++ 4.5 Turbo C++ 4.5 adalah tool yang dipakai untuk membuat code program dalam bahasa C ataupun C++. Berikut adalah jendela utama Turbo C++ 4.5. 1 2 3 4 1 : Menu Utama
Lebih terperinciBAB 6 METODE PENGUJIAN
BAB 6 METODE PENGUJIAN Metode pengujian adalah cara atau teknik untuk menguji perangkat lunak, mempunyai mekanisme untuk menentukan data uji yang dapat menguji perangkat lunak secara lengkap dan mempunyai
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 terperinciBAB-2 : TIPE DATA, VARIABEL DAN OPERATOR
BAB-2 : TIPE DATA, VARIABEL DAN OPERATOR Setelah selesai pembahasan pada bab ini, diharapkan Anda dapat : Mengenal dan dapat menggunakan tipe data Mengenal dan menggunakan variable Mengenal dan menggunakan
Lebih terperinciProgram pendek dan simple = mudah dihandle. Program besar, banyak dan kompleks = tidak
Modular Programming Program pendek dan simple = mudah dihandle. Program besar, banyak dan kompleks = tidak mudah dihandle. dl Kesulitan: sulit mencari dan mengingat variabel-variabel aiabel yang sudah
Lebih terperinciTUGAS PEMROGRAMAN DASAR PENGULANGAN WHILE
TUGAS PEMROGRAMAN DASAR PENGULANGAN WHILE 10115220 Ikhsan Darmawan 10115238 Setiadi Zainal Muttaqin 10115249 Moch Agung Gumelar TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA TAHUN 2016 KATA PENGANTAR
Lebih 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 terperinciV. PENGULANGAN. while (kondisi) { Pernyataan ; } Copyright PIK Unsri Agustus 2006
V. PENGULANGAN Sebuah / kelompok instruksi diulang untuk jumlah pengulangan tertentu. Baik yang terdifinisikan sebelumnya ataupun tidak. Struktur pengulangan terdiri atas dua bagian : 1. Kondisi pengulangan
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-6 (Pengulangan atau Looping [1]) 1 Sub Pokok Bahasan Pendahuluan Struktur Pengulangan Pengulangan tanpa kondisi dan dengan kondisi Struktur FOR (menaik dan menurun) 2
Lebih terperinciControl Structure. Dasar Pemrograman C Mikrokontroler AVR. Hendawan Soebhakti Oktober 2009
Control Structure Dasar Pemrograman C Mikrokontroler AVR Hendawan Soebhakti Oktober 2009 Kategori Control Structure Bahasa C menyediakan empat kategori control structures: sequential, selection, iteration
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-2 (Teks Algoritma) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Judul Algoritma Deklarasi Deskripsi Translasi
Lebih terperinciStart. Baris Program. Baris Program. Baris Program. Selesai. Contoh Program Struktur berurutan menghitung luas empat persegi panjang
ANALISA STRUKTUR PROGRAM LANJUTAN I. Struktur Program A. Struktur Berurutan (Sequence Structure) Struktur Berurutan adalah struktur program yang paling sederhana. Setiap baris program akan dikerjakan secara
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-7 (Pengulangan atau Looping [2]) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Struktur WHILE Struktur REPEAT WHILE vs REPEAT
Lebih terperinciStructure dasar dari bahasa pemrograman arduino adalah sederhana yang
Structuer Pemrograman 1. Structure Structure dasar dari bahasa pemrograman arduino adalah sederhana yang hanya terdiri dari dua bagian. void setup( ) // Statement; void loop( ) // Statement; Dimana setup
Lebih terperinciIT132 Dasar-Dasar Pemrograman. Ramos Somya, S.Kom., M.Cs.
IT132 Dasar-Dasar Pemrograman Ramos Somya, S.Kom., M.Cs. Dalam program yang kompleks kode program panjang. Sulit dalam memahami program (jalannya program). Solusi: memecah program tersebut menjadi modul-modul
Lebih terperinci3/17/16 Testing dan Audit Perangkat Lunak - Universitas Mercu Buana Yogyakarta
Dosen Pengampu: Anief Fauzan Rozi, S.Kom., M.Eng. Phone/WA: 0856 4384 6541 PIN BB: 29543EC4 Email: anief.umby@gmail.com Website: http://anief.mercubuana- yogya.ac.id 3/17/16 Testing dan Audit Perangkat
Lebih terperinciPENGULANGAN Bagian 1 : Notasi. Tim Pengajar KU1071 Sem
PENGULANGAN Bagian 1 : Notasi Tim Pengajar KU1071 Sem. 1 2009-2010 1 Tujuan Mahasiswa memahami jenis-jenis pengulangan dan penggunaannya serta memahami elemenelemen dalam pengulangan. Mahasiswa dapat menggunakan
Lebih terperinciTesting is the exposure of a system to trial input to see wheter it produces corect output Adalah proses eksekusi suatu program dengan maksud
Testing is the exposure of a system to trial input to see wheter it produces corect output Adalah proses eksekusi suatu program dengan maksud menemukan kesalahan Elemen kritis dari jaminan kualitas perangkat
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 terperinci6 Maret Structure of Java [Penyeleksian Kondisi]
6 Maret 2012 Structure of Java [Penyeleksian Kondisi] Input User Menggunakan JOptionPane (GUI). Import.javax.swing. String, Int, harus di rubah Menggunakan Scanner (Dos). Import.java.util Scanner, objek
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-8 (Prosedur) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Modularisasi Program Pendefinisian Prosedur Nama Global dan Nama Lokal Parameter
Lebih terperinciAlgoritma dan Pemrograman. Loop control structures: WHILE. Loop control structures: WHILE Perhatikan potongan program berikut: 12/29/2011
Algoritma dan Pemrograman WHILE while (kondisi) statement; FALSE kondisi? TRUE statement Pernyataan (statements) di dalam struktur WHILE akan diproses minimum NOL kali. Mengapa? WHILE Perhatikan potongan
Lebih terperinciPROSEDUR. Jadi, setiap prosedur harus : - Didefinisikan (dibuat spesifikasinya) dan dituliskan kode programnya - Dipanggil, pada saat eksekusi
PROSEDUR Definisi : Prosedur adalah sederetan instruksi algoritmik yang diberi nama, dan akan menghasilkan efek neto yang terdefinisi. Prosedur menyatakan suatu aksi dalam konsep algoritma yang dibicarakan
Lebih terperinciCRITICAL REGIONS DAN MONITORS
CRITICAL REGIONS DAN MONITORS Oleh Sergio (1203001052) - Tedi Kurniadi (1203001109) - Copyright 2004 Sergio - Tedi Kurniadi silahkan menggunakan, memodifikasi,
Lebih terperinciMODEL KOMPILATOR FUNGSI UMUM BAGIAN KOMPILATOR. Dosen Pengampu: Utami Dewi Widianti,S.Kom
MODEL KOMPILATOR FUNGSI UMUM BAGIAN KOMPILATOR Dosen Pengampu: Utami Dewi Widianti,S.Kom (1) Program Sumber Deretan simbol berupa huruf, digit, atau simbol tertentu seperti +, -, dan, Program sumber memuat
Lebih terperinci