























Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
dasar dasar algoritma pemrograman
Typology: Thesis
1 / 31
This page cannot be seen from the preview
Don't miss anything!
Melakukan perancangan pengumpulan data merupakan modul berisi materi dasar tentang pemahaman prosedur pengumpulan data. Modul ini terdiri dari 3 (tiga) kegiatan belajar. Kegiatan belajar 1 berisi tentang memahami prosedur pengumpulan data/pemetaan data. Kegiatan belajar 2 berisi tentang mempersiapkan pokok-pokok kebutuhan data. Kegiatan belajar 3 berisi tentang melakukan perancangan pengumpulan data.
Modul ini digunakan sebagai bahan ajar untuk menguasai kompetensi Menguasai Algoritma Pemrograman Dasar.
Dengan menguasai modul ini peserta diklat mampu menguasai kompetensi Menguasai Algoritma Pemrograman Dasar.
Modul perancangan pengumpulan data merupakan modul lanjutan pemelajaran maka membutuhkan persyaratan modul yang lain atau kemampuan lain yang harus dimiliki peserta diklat sebelum mempelajari modul ini yaitu modul mengoperasikan PC stand alone dengan sistem operasi berbasis GUI dan mengoperasikan periferal.
Peserta diklat diharapkan dapat berperan aktif dan berinteraksi dengan sumber belajar yang dapat digunakan, karena itu harus memperhatikan hal-hal sebagai berikut :
kegiatan belajar!
belajar sebelum mengerjakan, bila belum jelas tanyakan pada instruktur!
instruktur!
Guna menunjang keselamatan dan kelancaran tugas/ pekerjaan yang harus dilakukan, maka persiapkanlah seluruh perlengkapan yang diperlukan. Beberapa perlengkapan yang harus dipersiapkan adalah: Alat tulis
Peserta diklat mampu membuat program dalam bahasa Pascal maupun bahasa C dengan merancang algoritma terlebih dahulu dan jika diperlukan menggunakan flowchart untuk membantu dalam pembuatan algoritma yang kompleks.
Guru yang akan mengajarkan modul ini hendaknya mempersiapkan diri sebaik-baiknya yaitu mencakup aspek strategi pemelajaran, penguasaan materi, pemilihan metode, alat bantu media pemelajaran dan perangkat evaluasi.
Guru harus menyiapkan rancangan strategi pemelajaran yang mampu mewujudkan peserta diklat terlibat aktif dalam proses pencapaian/ penguasaan kompetensi yang telah diprogramkan. Penyusunan rancangan strategi pemelajaran mengacu pada kriteria unjuk kerja (KUK) pada setiap subkompetensi yang ada dalam GBPP.
berhenti, dan setelah berhenti, algoritma memberi hasil yang benar.
Komputer hanyalah salah satu pemroses. Agar dapat dilaksanakan oleh komputer, algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program. Jadi program adalah perwujudan atau implementasi algoritma yang ditulis dalam bahasa pemrograman tertentu sehingga dapat dilaksanakan oleh komputer. Program ditulis dalam salah satu bahasa pemrograman, dan kegiatan membuat program disebut pemrograman (programmming). Orang yang menulis program disebut pemrogram (programmer). Tiap-tiap langkah di dalam program disebut pernyataan atau instruksi. Jadi, program tersusun atas sederetan instruksi. Bila suatu instruksi dilaksanakan, maka operasi-operasi yang bersesuaian dengan instruksi tersebut dikerjakan oleh komputer.
Secara garis besar komputer tersususn atas empat komponen utama: piranti masukan, piranti keluaran, unit pemroses utama dan memori. Unit pemroses utama ( Central Processing Unit – CPU) adalah “otak” komputer, yang berfungsi mengerjakan operasi-operasi dasar seperti operasi perbandingan, operasi perhitungan, operasi membaca dan operasi menulis. Memori adalah komponen yang berfungsi menyimpan atau mengingat- ingat.Yang disimpan di dalam memeori adalah program (berisi operasi-operasi yang akan dikerjakan oleh CPU) dan data atau informasi (sesuatu yang diolah oleh operasi-operasi). Piranti masukan atau keluaran (I/O devices ) adalah alat yang memasukkan data atau program kedalam memori, dan alat yang digunakan komputer untuk mengkomunikasikan hasil-hasil aktivitasnya. Contoh piranti masukan adalah : keyboard, mouse, scanner dan disk. Contoh alat keluaran adalah : monit or, printer, plottter dan disk.
Gambar 1. Komponen-komponen Utama Komputer
Saat ini kita dapat berkomunikasi dengan komputer dengan menggunakan bahasa yang kita mengerti. Hal ini dapat kita lakukan karena para ahli telah berhasil membuat kamus yang disebut dengan bahasa pemrograman yang akan menterjemahkan bahasa yang kita buat menjadi bahasa mesin, kamus ini disebut dengan Compiler. Proses penterjemahan bahasa manusia ke bahasa mesin disebut dengan kompilasi. Adapaun bahasa-bahasa pemrograman tersebut antara lain :
Bahasa Pemrograman Tipe Dibuat FORTRAN Prosedural 1950 BASIC Prosedural 1960 LISP Fungsional 1950 Prolog Deklaratif 1970 Ada Prosedural 1970 SmalTalk Berorientasi Objek 1970 Pascal Prosedural 1970
C Prosedural 1970 C++ Berorientasi Objek 1980
Pada dasarnya, sebuah algoritma merupakan deskripsi pelaksanaan suatu proses. Algoritma disusun oleh sederetan langkah instruksi yang logis. Tiap langkah instruksi tersebut melakukan suatu tindakan atau aksi. Bila suatu aksi dilaksanakan, maka sejumlah operasi yang bersesuaian dengan aksi itu dikerjakan oleh pemroses. Efek dari pengerjaan suatu aksi dapat diamati dengan membandingkan keadaan pada saat aksi belum dimulai, t0 , dan keadaan pada saat aksi selesai dikerjakan, t.
To : Keadaan sebelum aksi dikerjakan Aksi T1 : Keadaan setelah aksi dikerjakan
Sebagai contoh, tinjau kembali algoritma yang menggambarkan proses mempertukarkan larutan dari dua buah bejana A dan B. Pada setiap pelaksanaan aksi kita amati keadaan awal dan keadaan akhirnya.
To : bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru (bejana C masih kosong). (1) Tuangkan larutan dari bejana A ke dalam bejana C T1 : bejana A kosong, bejana C berisi larutan berwarna Merah
To : bejana A kosong, bejana B berisi larutan berwarna biru. (2) Tuangkan larutan dari bejana B ke dalam bejana A T1 : bejana A berisi larutan berwarna biru, bejana B kosong
To : bejana B kosong, bejana C berisi larutan berwarna merah. (3) Tuangkan larutan dari bejana C ke dalam bejana B T1 : Bejana B berisi larutan berwarna merah, bejana A sudah berisi larutan berwarna biru (bejana C kosong).
Keadaan awal dan keadaan akhir algoritma dapat dijadikan acuan bagi pemrogram dalam merancang suatu algoritma. Keadaan akhir mencerminkan hasil yang diinginkan dari sebuah keadaan awal. Algoritma berisi langkah-langkah pencapaian keadaan akhir dari keadaan awal yang didefinisikan.
Tahap-tahap penyusunan algoritma seringkali dimulai dari langkah yang global lebiha dahulu. Langkah global ini diperhalus sampai ke langkah yang lebih rinci. Pendekatan desain algoritma seperti ini dinamakan perancangan puncak turun ( top-down design ). Cara pendekatan seperti ini angat bermanfaat dalam membuat algoritma untuk masalah yang cukup rumit atau kompleks.
Algoritma berisi langkah-langkah penyelesaian suatu masalah. Langkah-langkah tersebut dapat berupa runtunan aksi, pemilihan aksi dan pengulangan aksi. Ketiga jenis langkah tersebut
mengenal lelah. Struktur pengulangan disebut kalang ( loop ), dan bagian algoritma yang diulang ( aksi ) dinamakan badan kalang ( loop body ).
a) Algoritmik
Algoritma nama_algoritma {kepala algoritma berisi penjelasan seperlunya} Deklaras i {berisi variabel yang terlibat} Deskrips i {berisi detail algoritma}
b) Bahasa Pascal
Program nama_program; [deklarasi label] [deklarasi konstan] [deklarasi tipe] [deklarasi variable] [deklarasi subprogram] Begin Pernyataan; …… Pernyataan End.
c) Bahasa C
#include <stdio.h> [deklarasi subprogram] Main() { [deklarasi variabel] Pernyataan; …… Return 0; }
Variabel (perubah) merupakan suatu nama yang menyiratkan lokasi memori komputer yang dapat digunakan untuk menyimpan nilai, dimana isinya dapat diubah-ubah. Variabel dapatdipandang sebagai abstraksi dari lokasi. Hasil evaluasi dari variabel adalah nilai dari variabel itu. Nilai dari suatu variabel dapat diubah dengan assignment statement. Sebuah assignment statement terdiri dari sebuah variabel di sebelah kirinya dan suatu ekspresi disebelah kanannya.
Algoritmik Bahasa Pascal Bahasa C Deskripsi Jumlah F 0 D FB1 + B2 Jumlah := B1 + B2 Jumlah = B1 + B
Variabel jumlah diubah nilainya menjadi nilai dari ekspresi B1 + B2 setelah dievaluasi. Dalam suatu program Pascal maupun C, setiap variabel yang akan digunakan terlebih dahulu dideklarasikan, dimana setiap variabel harus mempunyai tipe. Deklarasi variabel berguna untuk memberi informasi kepada
compiler serta membantu programmer untuk berpikir secara jelas dan berencana.
Algoritmik Bahasa Pascal Bahasa C Deklarasi B1,B2,jumlah:integer
Var B1,B2,jumlah:integer; Int B1,B2,jumlah;
Aturan penamaan suatu variabel
tidak dibedakan, sedangkan pada bahasa C dibedakan ( Case Sensitif).
huruf, misal :
Umur Sepeda
(karakter _), misal :
Suhu_ruang (boleh) Suhu ruang (tidak boleh) SuhuRuang (boleh)
misal :
Variabel yang mempunyai nilai yang sifatnya tidak bisa diubah, nilai ditentukan pada saat pendefinisian. Misal :
Pada waktu suatu variabel dideklarasikan, maka tipenya sekaligus ditentukan. Tipe dari suatu variabel menyatakan :
variabel tersebut, (membatasi himpunan nilai-nilai yang dapat dipunyai variabel tersebut).
bersangkutan.
Ekspresi matematika adalah kalimat matematika yang akan memberikan nilai jika dievaluasi.
memberikan hasil bertipe angka jika dievaluasi. Operator yang digunakan : +, -, *, /, (, ) Contoh :
Pascal C Arti Sqr Pow Kuadrat Sqrt Sqrt Akar kuadrat Ln Log Logaritma alami Exp Exp eksponensial
Kadang-kadang perlu digambarkan bagaimana arus data dari algoritma yang sudah dibuat, terutama kalau algoritma sudah cukup kompleks. Untuk itu algoritma dapat disajikan dalam bentuk flowchart. Simbol yang diperlukan diantaranya :
No Simbol Makna
algoritma adalah langkah pertama yang harus dilakukan
pemroses
bahasa pascal dan bahasa C?
bilangan bulat dengan flowchart?
buah bilangan dengan flowchart?
Fortran.
dan bahasa C adalah sebagai berikut :
Bahasa Pascal
Program nama_program; [deklarasi label] [deklarasi konstan] [deklarasi tipe] [deklarasi variable] [deklarasi subprogram] Begin Pernyataan; …… Pernyataan End.
Bahasa C
#include <stdio.h> [deklarasi subprogram] Main() { [deklarasi variabel] Pernyataan; …… Return 0; }
flowchart =
Algoritma mencari jumlah 3 buah bilangan bulat
Deklarasi a,b,c : integer jumlah : integer Deskripsi Read(a,b,c) Jumlah F 0 D Fa + b + c Write(jumlah)
Flowchartnya :
Gambar 2. Flowchart Algoritma Mencari Jumlah 3 Buah Bilangan Bulat
dengan flowchart =
Algoritma mencari hasil kali dari dua buah bilangan
Deklarasi a,b : integer
2. Kegiatan Belajar 2 : Mempersiapkan pokok-pokok
kebutuhan data
Setelah mempelajari kegiatan belajar ini peserta diklat mampu menganalisa data sehingga dapat mengidentifikasnya menjadi beberapa tipe data sesuai dengan sifat datanya.
Nama tipe : integer Range nilai : -32.768 sd 32.
Operator binary :
Keterangan :
integer
Contoh :
15 div 3 = 5 15 mod 3 = 0 45 div 4 = 11 45 mod 4 = 1 Operator unary :
Nama tipe : real Range nilai : 2.9x10 -39^ s/d 1.7x10 38 -1.7x10 38 s/d -2.9x10 -
Operator : +, -, *, / : real x real F 0 E 0real : real x integer F 0 E 0real : integer x real F 0 E 0real
Nama tipe : char Range nilai : 1 simbol/karakter dalam tanda petik
Nama tipe : string Range nilai : rangkaian karakter dalam tanda petik Panjang string : 0 s/d 255
Contoh : ‘Suhu ruangan 55^0 C’
Operator : + : string x string F 0 E 0string
Contoh : ‘saya’ + ‘ pergi’ F 0 E 0‘saya pergi’
break; default : aksix;}
Salah satu kelebihan komputer dibandingkan dengan manusia adalah kemempuannya untuk melaksanakan suatu instruksi berulangkali tanpa mengenal lelah dan bosan. Didalam algoritma, pengulangan atau kalang ( repetition atau loop) dapat dilakukan sejumlah kali, atau sampai kondisi berhenti pengulangan tercapai.
Struktur pengulangan terdiri atas dua bagian :
dipenuhi untuk melakukan pengulangan. Kondisi ini ada yang dinyatakan secara eksplisit oleh pemrogram atau dikelola sendiri oleh komputer ( implisit ).
akan diulang.
Bentuk umum struktur while-do adalah : While
Penjelasan :
Aksi akan dilaksanakan berulangkali sepanjang
Bentuk umum struktur repeat-until adalah :
Repeat aksi Until
Penjelasan :
Notasi ini mendasarkan pengulangan pada kondisi berhenti. Aksi didalam badan kalang diulang sampai kondisi berhenti boolean bernilai true. Dengan kata lain, jika kondisi berhenti masih salah, pengulangan masih terus dilakukan. Karena pengulangan harus berhenti, maka didalam badan kalang harus ada aksi yang mengubah harga kondisi.
Struktur repeat-until memiliki makna yang sama dengan while- do , dan dalam beberapa masalah kedua struktur tersebut komplemen satu sama lain. Namun ada perbedaan yang mendasar diantara keduanya. Pada struktur repeat-until , aksi dilakukan minimal satu kali, karena kondisi pengulangan diperiksa pada akhir struktur, sedangkan pada struktur while-do kondisi pengulangan diperiksa pada awal struktur sehingga
memungkinkan pengulangan tidak akan pernah dilaksanakan bila kondisi pengulangan bernilai false.
Struktur for digunakan untuk menghasilkan pengulangan sejumlah kali tanpa penggunaan kondisi apapun. Struktur ini menyebabkan aksi diulangi sejumlah kali (tertentu). Bentuk umum struktur FOR ada 2 macam : menaik ( ascending ) atau menurun ( descending ).
FOR menaik :
for peubah F 0 D Fnilai_awal to nilai_akhir do Aksi endfor
Keterangan :
nilai dari nilai_awal s/d nilai_akhir dengan step1.
peubah
dilakukan
FOR menurun :
for peubah F 0 D Fnilai_akhir downto nilai_awal do Aksi Endfor
Keterangan :
Jika nilai_akhir lebih kecil dari nilai_awal, maka badan pengulangan tidak dimasuki.
peubah secara otomatis berkurang satu setiap kali aksi diulangi, sampai akhirnya nilai peubah sama dengan nilai_awal
nilai_akhir +1.
Dengan mengetahui tipe data dasar pada suatu bahasa pemrograman tertentu maka diharapkan peserta dapat mengidentifikasi suatu data sesuai dengan tipe datanya. Dalam melakukan pemilihan dan perulangan peserta diharapkan mampu memilih jenis-jenis pemilihan dan perulangan yang sesuai.
Bentuk umum struktur repeat-until adalah : Repeat aksi Until
FOR menaik : for peubah F 0 D Fnilai_awal to nilai_akhir do Aksi endfor
FOR menurun :
for peubah F 0 D Fnilai_akhir downto nilai_awal do Aksi endfor
menggunakan perulangan
Algoritma cetak_angka Deklarasi I : integer Deskripsi For i F 0 D F1 to 4 do Write(i) Endfor
Flowchart :
Gambar 5 Flowchat Mencetak Bilangan 1 sampai 4 dengan For Loop
Algoritma cetak_angka Deklarasi I : integer Deskripsi I F 0 D F 1 While(i<=4)do Write(i) I F 0 D Fi+ Endwhile
Flowchart :
Gambar 6 Flowchat Mencetak Bilangan 1 sampai 4 dengan While Loop Perulangan
Algoritma cetak_angka
Deklarasi I : integer Deskripsi I F 0 D F 1 repeat Write(i) I F 0 D Fi+ Until(i>4) Endrepeat
Flowchart :
Gambar 7 Flowchat Mencetak Bilangan 1 sampai 4 dengan Repeat Until
Alat dan Bahan
Seperangkat komputer yang telah diinstal dengan Microsoft Visio dan program turbo pascal dan turbo C.
Kesehatan dan Keselamatan Kerja
kegiatan belajar!
Langkah Kerja
data yang sesuai.
dengan masalah atau data
turbo C