Tampilkan postingan dengan label Algorima dan Pemrograman Terstruktur. Tampilkan semua postingan
Tampilkan postingan dengan label Algorima dan Pemrograman Terstruktur. Tampilkan semua postingan

Jumat, 29 Maret 2013

Pengertian Teknik Switching

Teknik Switching
Tehnik Switching merupakan cara memperpendek jalur proses yang memakai suatu indikator untuk mengantisipasi proses yang akan dilakukan selanjutnya. Indikator ini dimisalkan seperti switch pada tombol lampu yang dapat mengatur dua kondisi yaitu nyala dan padam.

Dalam flowchart, switch merupakan variabel yang diisi dengan dua kondisi yaitu 0 dan 1. Melalui isi variabel tersebut dapat diketahui kondisi proses yang telah dilakukan. Sehingga dapat dilakukan pengalihan proses tanpa memalui proses sebelumnya atau mempersingkat alur proses
.

Contoh :
Suatu perusahaan akan membuat laporan gaji pegawainya berdasarkan golongannya. Data yang dibaca terdiri dari nomor pegawai, nama pegawai, golongan dan gaji bersih. Data yang dibaca sudah urut per golongan yang terdiri dari : golongan 1, 2, 3,4. Jika golongan berubah maka cetak TOTAL GAJI per golongan dan ganti halaman baru serta NOMOR dimulai dari 1.

Kamis, 28 Maret 2013

Kaidah-kaidah Umum Pembuatan Flowchart

Kaidah-kaidah Umum Pembuatan Flowchart
Dalam pembuatan flowchart tidak ada rumus atau patokan yang bersifat mutlak. Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisa suatu masalah dengan komputer. Sehingga flowchart yang dihasilkan dapat bervariasi antara satu pemrogram dengan yang lainnya. 

Namun secara garis besar setiap pengolahan selalu terdiri dari 3 bagian utama, yaitu:
  1. Input,
  2. Proses pengolahan dan
  3. Output
Untuk pengolahan data dengan komputer, urutan dasar pemecahan suatu masalah:
  1. START, berisi instruksi untuk persiapan peralatan yang diperlukan sebelum menangani pemecahan persoalan
  2. READ, berisi instruksi kegiatan untuk membaca data dari suatu peralatan input
  3. PROSES, berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data yang dibaca
  4. WRITE, berisi instruksi untuk merekan hasil kegiatan ke peralatan output
  5. END, mengakhiri kegiatan pengolahan
Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun ada beberapa anjuran:
  1. Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat
  2. Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas
  3. Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END

Rabu, 27 Maret 2013

Pengenalan dan Definisi Flowchart

Pengenalan dan Definisi Flowchart
Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan symbol. Dengan demikian setiap symbol menggambarkan proses tertentu. Sedangkan antara proses digambarkan dengan garis penghubung.
Dua macam flowchart yang menggambarkan proses dengan komputer, yaitu:
A. System flowchart
Bagan yang memperlihatkan urutan prosedur dan proses dari beberapa file dalam media tertentu.
System flowchart menggambarkan :
  1. Hubungan antar suatu file dengan file lainnya
  2. Media yang dipakai untuk setiap file.
B. Program flowchart
Bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program.
FLOWCHART (Diagram Alur)
  1. Langkah awal pembuatan program
  2. Urutan proses di program menjadi lebih jelas

Selasa, 26 Maret 2013

Looping atau Perulangan

Looping adalah proses pengulangan hingga kondisi syarat yang ditentukan tercapai. Ada 3 jenis looping, yaitu  for, while dan repeat.

LOOPING DENGAN FOR
Contoh program :

1: Program ulang_for;
2: var i: Integer;
3: Begin
4:   For i:=1 to 5 do
5:     writeln('ini yang ke ', i);
6: End.


Perhatikan pada baris 4 dan 5. Pada baris tersebut ada satu persyaratan yaitu baris ke 5 akan dieksekusi bila nilai I antara 1 sampai 5, sehingga jika program di Run hasilnya adalah sebagai berikut :

ini yang ke 1
ini yang ke 2
ini yang ke 3
ini yang ke 4
ini yang ke 5

Apabila pernyataan for seperti berikut ini : "For i:=10 downto 1 do". Pernyataan itu akan menghitung mundur dari 10 sampai 1.

LOOPING DENGAN WHILE
Contoh program :

1: Program ULANG_while;
2: var i: Integer;
3: Begin
4:   i:=1;
5:   while i < 5 do
6:   begin
7:     writeln('ini yang ke ', i);
8:     i:=i+1;
9:   end;
10: End.


Apa perbedaan mendasar while dengan for? di while dibutuhkan counter (diprogram ini adalah i). Jadi, baris ke-7 dan 8 akan dieksekusi (dijalankan) apabila nilai i < 5. Coba perhatikan baris ke 6, di sana ada "begin" dan "end;" sebagai pasangannya (dibaris ke 9). Bila ada lebih dari satu pernyataan harus di mulai dengan begin untuk kondisi if, case, looping. Jika tidak hanya baris pertama saja yang dieksekusi.
Jika program tersebut di eksekusi maka bagaimanakah outputnya ?
Berikut adalah outputnya :

ini yang ke 1
ini yang ke 2
ini yang ke 3
ini yang ke 4

Dari listing program diatas apabila baris ke 8 diganti dengan "i:=i-1;" apa yang terjadi? Coba jalankan. Hasilnya aadalah akan terjadi looping terus menerus karena kondisinya memenuhi syarat terus (i selalu kurang dari lima). Tekan control break untuk menghentikannya. Hal inilah yang disebut invinitive loop.

LOOPING DENGAN REPEAT

Contoh program :


1: Program Tutorial3_while;
2: var pilih: char;
3: Begin
4:   i:=1;
5:   repeat
6:     writeln('ini yang ke ',i);
7:     i:=i+1;
8:   until i<0;
9: End.

Apa outputnya? Hasilnya hanya satu (1) yaitu, "ini yang ke 1". Hal ini disebabkan karena pada baris ke 8 tidak memenuhi persyaratan i<0. Memang tidak  memenuhi persyaratan itu, tapi ini adalah keistemewaan repeat. Ia akan mengeksekusi sekali dulu baru dicek persyaratan yang ada dibawah. Gunakan jenis looping yang ada sesuai kebutuhan.

Konsep Algoritma

Konsep Algoritma
Penyelesaian permasalahan dengan menggunakan alat bantu sistem komputer paling tidak akan melibatkan lima tahapan, yaitu:
  1. Analisis masalah, analisis masalah merupakan langkah paling awal untuk mengetahui lebih jauh tentang permasalahan yang akan diselesaikan dengan menggunakan alat bantu sistem komputer. Langkah ini bertujuan untuk menemukan ide-ide kemungkinan solusi terhadap permasalahan
  2. Merancang algoritma, merancang algoritma dilakukan dengan tujuan utama sebagai berikut:
  • Menentukan ide solusi
  • Menyatakan algoritma
  • Memvalidasi algoritma
  • Menganalisis algoritma
Pada dasarnya tidak ada aturan yang baku tentang cara menuliskan solusi dalam bentuk algoritma. Namun demikian, agar solusi bentuk algoritma dapat digunakan dengan baik, maka umumnya dapat dinyatakan dalam dua kemungkinan bentuk, yaitu:
  1. Bentuk uraian / deskriptif atau pseudocode
  2. Bentuk gambar, yaitu menggunakan simbol-simbol grafis dalam bentuk bagan alir (flowchart)
Contoh Pseudocode :
mencari bilangan terbesar dari dua bilangan yang diinputkan
Solusi Pseudo-code :
  1. Masukkan bilangan pertama
  2. Masukkan bilangan kedua
  3. Jika bilangan pertama > bilangan kedua maka kerjakan langkah 4, jika tidak, kerjakan langkah 5.
  4. Tampilkan bilangan pertama
  5. Tampilkan bilangan kedua
Solusi Algoritma :
  1. Masukkan bilangan pertama (a)
  2. Masukkan bilangan kedua (b)
  3. if a > b then kerjakan langkah 4
  4. print a
  5. print b
Contoh Flowchart :

3. Membuat program komputer(coding)
4. Menguji hasil program komputer (dbuging)
5. Dokumentasi

Senin, 25 Maret 2013

Pengertian Algoritma dan Pemrograman

Pengertian Algoritma & Pemrograman
a. Algoritma
Asal  usul  kata  algoritma  dapat  Anda  baca  dalam  buku  “The  Art  of  Computer Programming Second Edition Volume I” yang ditulis oleh Donald E. Knuth (1973, p1- ).

Menurut  Donald  E.  Knuth  (1973,p4),  algoritma  dalam  penger tian  modern mempunyai kemiripan dengan istilah  resep ,  proses, metode, teknik, prosedur, rutin . Algoritma  adalah  sekumpulan  aturan-aturan  berhingga  yang  memberikan  sederetan operasi-operasi untuk menyelesaikan suatu jenis masalah yang khusus. Menurut  Rinaldi  Munir,  algoritma  adalah  urutan  langkah-langkah  logis penyelesaian masalah yang disusun secara sistematis. Berdasarkan dua pengertian algoritma di atas, dapat disimpulkan bahwa algor itma merupakan suatu istilah yang luas, yang tidak hanya berkaitan dengan dunia komputer.

b. Pemrograman

Pemrograman berasal dar i kata  program  yang diberi awalan pe– dan akhiran –an. Dalam buku ini, program berarti progr am komputer. Pengertian   program   computer menurut John M. Zelle,  Ph.D.  dalam bukunya  yang  berjudul “Python  Programming: An  Introduction to  Computer  Science”  (2002,  p1)  adalah  sekumpulan  instruksi langkah per langkah yang member itahukan mengenai yang harus dilakukan computer secara  tepat.   Pemrograman   adalah  segala  kegiatan  pembuatan  program  computer.

Kemudian  terdapat  pula  istilah   bahasa  pemrograman   yang  berarti  bahasa  yang digunakan dalam pembuatan program komputer. Berdasarkan  pengertian  algoritma  dan  pemrograman,  maka  dapat  dikatakan bahwa  program  merupakan  hasil  penerapan  dari  algoritma- algoritma.