MARI BELAJAR: ALGORITMA DAN PEMROGRAMAN

Tampilkan postingan dengan label ALGORITMA DAN PEMROGRAMAN. Tampilkan semua postingan

Jumat, 01 Maret 2013

BAB I (Pengantar Algoritma)

Masalah

Masalah adalah pertanyaan atau tugas yang kitacari jawabannya.
Contoh:

Bagaimana cara memasak nasi goreng.?
Ada data 5,3,2,7,4 ingin diurutkan dari kecil ke besar sehingga menjadi 2,3,4,5,7
Bagaimana cara menghitung lama rental internet dihitung dari jam masuk dan jam keluar.
Ada data mahasiswa di file, bagaimana cara mencari mahasiswa yang bernama “asep”
Dan lain-lain.

Definisi Algoritma

Urutan langkah-langkah untuk memecahkan masalah.[1]
Sekumpulan langkah-langkah yang dapat dikomputasi untuk mencapai sebuah hasil yang diinginkan.[2]
Deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran.[1]

Sejarah Algoritma

“Algoritma” berasal dari nama seorang ahli matematika Persia yang bernama Abu Ja'far Mohammed ibn Mûsâ al-Khowârizmî

Penyajian/Notasi Algoritma

Deskriptif
Algoritma ditulis dalam bentuk yang independen dari spesifikasi bahasa pemrograman apapun. Mudah dibuat/dipahami oleh orang awam.

Flowchart
Algoritma ditulis dalam bentuk bagan alir.

Pseudo-code
Algoritma ditulis dalam bentuk notasi yang mirip dengan bahasa pemrograman (biasanya mirip bahasa Pascal atau C.
Cara Pseudo-code inilah yang akan digunakan dalam perkuliahan ini.

Contoh Masalah

Buatlah sebuah program yang dapat menentukan seseorang mahasiswa lulus disuatu matakuliah atau tidak.
Data yang diinputkan adalah nilai matakuliah mahasiswa yang hanya boleh berisi antara 0 sampai 100.
Seseorang akan disebut lulus jika nilainya lebih besar atau sama dengan 45.

Solusi (Deskriptif)

Masukan nilai.
Ulangi langkah1 jika nilai tidak berada dalam jangkauan 0 s/d 100. Jika nilai sudah berada dalam jangkauan 0 s/d 100, maka lanjutkan kelangkah berikutnya.
Jika nilai lebih besar atau sama dengan 45, maka tampilkan keterangan “Lulus”, jika tidak, tampilkan keterangan “Tidaklulus”.

Simbol Flowchart

Simbolflowchart diMs. Visio 2007

Solusi(Flowchart)

Struktur Teks Algoritma

Definisi Program

Program adalah serangkaian (sequence) instruksi yang ditulis untuk melakukan sebuah pekerjaan dengan komputer.
Program adalah implementasi dari algoritma yang ditulis dengan bahasa pemrograman
Pemrogram/Programmer adalah orang yang membuat program.
Contoh bahasa pemrograman yang populer adalah:

C, C++, C#
Pascal
Java, Javascript
PHP, ASP, JSP
Basic

Solusi (ContohProgram)

Kompilasi

Kompilasi (compile) adalah memeriksa kebenaran sintaks program, dan jika tidak ada kesalahan akan mengubah kode program yang ditulis dalam bahasa pemrograman kebahasa mesin yang siap dieksekusi oleh komputer.

Menjalankan program

Proses ini berguna untuk menjalankan program hasil kompilasi dari source code.

Referensi

Algoritma dan Pemrograman Dalam Bahasa Pascal dan C, Rinaldi Munir, 2007
http://xlinux.nist.gov/dads//HTML/algorithm.html

Senin, 17 Desember 2012

BAB 7 (SUBRUTIN FUNCTION)

Jenis Subrutin ada dua :

Prosedur
Fungsi

Definisi Function (Fungsi)

Blok perintah yang dibuat secara khusus untuk melakukan pekerjaan tertentu dan mengembalikan hasil.
Contoh:

- F(x)= 2x+4 : akan mengembalikan hasil 6 jika x berisi 1

Fungsi

Contoh function

Latihan - latihan

Buatlah Fungsi untuk menghitung jumlah deret dari 1 sampai N. Parameternya adalah N.
Buatlah fungsi untuk menghitung luas persegi panjang, luas segitiga dan luas bujur sangkar.
Buatlah fungsi untuk menghitung sinus dan kosinus. Secara default fungsi untuk menghitung sinus dan kosinus telah ada, tetapi inputnya harus dalam radian bukan dalam bentuk derajat. Buatlah fungsi untuk menghitung situs dan kosinus dengan inputan adalah derajat sudutnya.

Rekursif

Subrutin yang bisa memanggil dirinya sendiri.
Ciri rekursif:

1.Mengandung kriteria
2.Kondisi penghenti rekursif

Contoh Fungsi Rekursif

Rabu, 21 November 2012

Subrutin

Screen Shoot nya :

download materinya disini!

Selasa, 13 November 2012

BAB 5 (STRUKTUR PENGULANGAN)

Page View !!!!

Pengertian Struktur Pengulangan
Struktur Algoritma yang memungkinkan adanya statementyang dijalankan berkali-kalisampai kondisi pengulangannya terpenuhi.

Bagian dalam Struktur Pengulangan
1.Kondisi Pengulangan
2.Badan Pengulangan
3.Inisialisasi
4.Terminasi

3 Konstruksi Struktur Pengulangan
1.FOR
2.WHILE
3.REPEAT

download materinya disini!

Kamis, 18 Oktober 2012

Bab III – Struktur Runtunan

Pengertian Runtunan

1.Struktur algoritma yang paling sederhanadan mendasar.
2.Instruksi diproses secara sekuensial(berkelanjutan).

Ciri Runtunan

1.Tiap baris instruksi dikerjakan satu persatu.
2.Tidak ada pengulangan untuk setiap baris instruksi.
3.Urutan instruksi yang dijalankan sama dengan urutan instruksi di algoritma.
4.Akhir instruksi merupakan akhir algoritma.

download materi selengapnya disini !

Bab IV – Struktur Pemilihan

pengertian Pemilihan
Struktur algoritma yang memungkinkan melakukan statement (pernyataan) jika suatu kondisiterpenuhi

Pemilihan Satu Kasus

Format algoritma:

if kondisi then
statement
endif

Pemilihan Satu Kasus

Format Pascal:

if kondisi then
          statement;

Atau

if kondisi then
begin
          statement 1;
          statement 2;
end;

download materi selengkapnya disini !

Minggu, 07 Oktober 2012

CONTOH :

Program hitung kecepatan

program hitung_kecepatan;
var
   jarak : integer;
   waktu : integer ;
   kecepatan : real ;
begin
    write ('jarak (km) ? '); readln (jarak);
    write ('waktu (jam) ? '); readln (waktu);
    kecepatan:=jarak/waktu;
    writeln ('kecepatan: ' ,kecepatan:8:2,'km/jam,');
    readln;
end.

Program Hitung persegi

program Hitung_persegi ;
var
   panjang : integer;
   lebar : integer;
   luas, keliling : integer;
begin
    write ('panjang (cm) ? '); readln (panjang) ;
    write ('lebar (cm) ? '); readln (lebar) ;
    luas:= panjang*lebar;
    keliling:= 2 * panjang+lebar;
writeln ('luas :',luas,' cm',#253);
writeln ('keliling:',keliling,' cm');
readln;
end.

program keterangan lulus

program keterangan_lulus;
var
   nilai : integer;
begin
     repeat
           write ('Nilai : ') ;
           readln (nilai) ;
     until (nilai>=0) and (nilai<=100) ;
     if nilai>=45 then
            writeln ('hebaaaaaaaaaat,, anda lulus')
     else
            writeln ('maaf anda tidak lulus');
     readln; { menunggu sampai ada penekanan enter }
end.

Jumat, 28 September 2012

Instalasi Software Dev-Pascal

Berikut saya akan mencoba share kembali alias reshare, materi yang saya dapat di kelas dari dosen pak Andri heryandi. yaitu mata kuliah "algoritma dan pemrograman" menggunakan aplikasi dev-pascal, sebelum lebih lanjut ke materi yang lebih mendalam, alangkah baiknya kita mengetahui dulu bagaimana cara instalasi dev-pascal itu sendiri. Berikut saya akan memberikan pemaparan cara mendownload aplikasi dev-pascal dan tatacara installasinya.

Download Installer