algoritma?!?
DESCRIPTION
Algoritma?!?. Flowchart ?!?#. DASAR PEMROGRAMAN. Setelah pertemuan ini, mahasiswa:. CLUE. PROGRAM PEMROGRAMAN BAHASA PEMROGRAMAN PROGRAMMER ALGORITMA FLOWCHART. Pemrograman why should I care?. Karena manusia hidup dengan masalah yang melingkupinya. - PowerPoint PPT PresentationTRANSCRIPT
Algoritma?!?
Flowch
art
?!?#
DASAR PEMROGRAMAN
Setelah pertemuan ini, mahasiswa:
Mampu menjelaskan tentang pemrogramanMemahami definisi dan kegunaan bahasa pemrograman
Mengerti tentang algoritma.Membuat algoritma dari suatu permasalahan.Mengerti tentang flowchart.
Membuat flowchart dari suatu permasalahan.
CLUE...
PROGRAM PEMROGRAMAN BAHASA PEMROGRAMAN PROGRAMMER ALGORITMA FLOWCHART
Pemrograman why should I care? Karena manusia hidup
dengan masalah yang melingkupinya.
Misalnya masalah kebutuhan komunikasi yang tidak dibatasi ruang dan waktu.
Terciptalah teknologi telepon,sms, email, facebook, web blog, dst..
Sms, email, facebook lahir dari kegiatan pemrograman.
Pemrograman sudah menjadi kegiatan yang penting di era teknologi informasi
Pemrograman
Program Komputer
Yang membuat komputer layak disebut hebat dan berdaya
guna bagi individu
Dapat menyelesaikan proses-proses
yang selama ini dikerjakan
secara manual.
Contoh masalah Diberikan setumpuk
kartu pasien di sebuah tempat praktek dokter yang tersusun secara acak. Setiap kartu mempunyai nomor registrasi pasien. Bagaimana mengurutkan kartu tersebut dari registrasi kecil ke besar?
Diberikan daftar nama pejabat baru beserta jumlah kekayaannya. Tentukan pejabat mana yang paling ‘gemerincing’ kekayaanya?
ALGORITMAUntuk masalah dengan kartu yang sedikit kita dapat menemukan solusinya secara cepat.
Bagaimana jika data
kartu yang diurutkan berjumlah ribuan??
Butuh prosedur yang berisi langkah-langkah pengurutan sehingga prosedur tersebut dapat dijalankan oleh sebuah pemroses (komputer, robot, manusia,mesin, etc).
ALGORITMA
Langkah-langkah untuk menyelesaikan masalah = Algoritma
Kita fokuskan pemroses algoritma pada komputer
DEFINISI ALGORITMA
Sejarah Algoritma•Asal kata Algoritma (algorism – algorithm) berasal dari nama Abu Ja’far Muhammad ibn Musa Al-Khuwarizmi Ilmuan Persia yang menulis kitab “al jabar w’al-muqabala” (rules of restoration and reduction – aturan pemugaran dan pengurangan) Tahun 825 M• Berasal dari Iran• Algoritma masuk Indonesia tahun 1980-an
Algoritma dlm bentuk tulisan
Resep masakan Panduan registrasi Panduan pembukaan tabungan Panduan instalasi software Panduan pemasangan suatu
perangkat
Semuanya menggunakan bahasa manusia
Contoh algoritma dalam sehari-hari
PROGRAM DAN PEMROGRAMAN
Algoritma baru efektif jikaDijalankan oleh pemroses dalamHal ini difokuskan pada komputer
Komputer membaca setiap instruksi di dalamAlgoritma lalu mengerjakannya.
So, algoritma harus ditulis dalam bahasa khusus yangdimengerti komputer
Bahasa yang dimengerti komputer
IF2031-Algoritma dan Struktur Data/Hamonangan Situmorang 15
ST 1,[801]ST 0,[802]
TOP: BEQ [802],10,BOT
INCR [802]MUL [801],2,
[803]ST [803],
[801]JMP TOP
BOT: LD A,[801]CALL PRINT
00000000001001011101001100000000000000000010010011010100000000000000000010001010010010011111000000000000010001000101010000000000000000000100100010100111101000110000000011100101101010110000001000000000001010010000000000000000000000001101010100000000000000000000000011010100101010000000000000000000100100010100010000000000
x=1;
i=0;
while (i!=10) {
i++;
x=x*2;
}
printf("%d",x);
Bahasa C Bahasa Assembly Bahasa Mesin
Program
“Algoritma yang ditulis dalam bahasa komputer”
Program komputer : kumpulan perintah yang diberikan pada komputer agar dapat mengerjakan perintah yang dikehendaki oleh programmer.
Bahasa Pemrograman
• “Bahasa komputer yang digunakan dalam menulis program”
• Macam Bahasa Pemrograman :C, C++, Java, PHP, Visual basic, dll
Perbedaan: cara memberikan instruksi (sintaks)
Persamaan: bertujuan menghasilkan output yang sama Orang yang membuat program disebut pemrogram
Pemrograman
“Kegiatan merancang dan menulis program”
Di dalam pemrograman ada aktivitas menulis kode program ( coding)
Belajar Memprogram VS Belajar Bahasa Pemrograman
BELAJAR MEMPROGRAM Mempelajari
metodologi pemecahan masalah, kemudian menuliskan algoritma pemecahan masalah dalam bahasa tertentu
BELAJAR BAHASA PEMROGRAMAN Belajar memakai
suatu bahasa pemrograman, aturan tata bahasanya, instruksi-instruksinya, compilernya
Di dalam pemrograman, kita lebih menekankan pada pemecahan masalah. Sedangkan menulis kode program adalah aktivitas terakhir
Karena belajar memprogram yang baik bukanlah belajar membuat programYang penting hasilnya benar.
Paradigma Pemrograman• Pemrograman Terstruktur– Persoalan diselesaikan dengan
menentukan langkah per langkah• Pemrograman Berorientasi Objek– Penyelesaian persoalan dilakukan
dengan membagi menjadi objek-objek• Pemrograman Deklaratif/Fungsional– Persoalan diselesaikan dengan
mengekspresikan logika persoalan20
Tahapan pembuatan program
Mengerti permasalahan yang akan diselesaikan.
– Input layout– Proses-proses– Output layout
Menganalisa penyelesaian masalah.Membuat algoritma dan flowchart.Menulis program.Melakukan testing program selesai.Membuat dokumentasi
Contoh Pembuatan Algoritma Soal:
Menghitung luas lingkaran dengan masukanberupa R petunjuk: Luas Lingkaran dapat dihitungdengan rumus L =πR2
Jawab:1. Tentukan kostanta phi = 3.142. Masukkan R3. Hitung Luas Lingkaran4. cetak Luas Lingkaran
Soal: Menukar dua buah bilangan X = 10 dan Y = 2, ditukar
menjadi X = 2 dan Y = 10, Bagaimana caranya? Jawab 1:
1. X = X + Y2. Y = X – Y3. X = X – Y
Jawab 2:1. tampung = X2. X = Y3. Y = tampung
Contoh Pembuatan Algoritma
Latihan
Buatlah algoritma untuk mencari nilai rata-rata dari 3 bilangan?
Jawab: 1. Mulai 2. Masukkan nilai a, b, c 3. Hitung rata-rata = (a+b+c)/3 4. Tampilkan nilai rata-rata 5. Selesai
Latihan
Buatlah algoritma untuk mencari nilai terbesar dari 2 bilangan?
Jawab: 1. Mulai 2. Input a,b 3. Cek apakah a > b 4. Jika langkah 3 benar tampilkan bilangan
terbesar a 5. Kalau salah tampilkan bilangan terbesar b Selesai
Latihan
Buatlah algoritma untuk menampilkan 10 bilangan positif pertama?
Jawab: 1. Mulai 2. Tentukan i =1, n = 10 3.Selama i<= n lakukan langkah 4 kalau
tidak lakukan langkah 6 4.Tampilkan nilai i 5. i = i+1 6. Selesai
FlowchartAdalah suatu bentuk penggambaran algoritma berupa diagram alir yang menggunakan simbol khusus untuk menggambarkan alur kerja dari sebuah program.
Tujuan : untuk memudahkan programmer dalam memahami alur program yang akan dibuat.
Fungsi Flowchart
Sebelum pembuatan program
Mempermudah programmer dalam menentukan alur logika program
Sesudah pembuatan program
Menjelaskan alur program kepada orang lain
Pedoman pembuatan Flowchart Sebaiknya digambar dari atas ke bawah dan dimulai
dari bagian kiri suatu halaman Kegiatan dlm Flowchart harus ditunjukkan dengan
jelas Harus ditunjukkan kegiatan mulai dan selesai Masing2 kegiatan dalam Flowchart sebaiknya
menggunakan suku kata yang mewakili pekerjaan Masing2 kegiatan dalam Flowchart harus dalam
urutan yang tepat Kegiatan yang terpotong dan akan disambungkan ke
tempat lain harus ditunjukkan dengan simbol penghubung
Gunakan simbol-sinmol alir yang standar
SIMBOL NAMA FUNGSI
TERMINATOR Permulaan/akhir program
GARIS ALIR(FLOW LINE) Arah aliran program
PREPARATION Proses inisialisasi/pemberian harga awal
PROSES Proses perhitungan/proses pengolahan data
INPUT/OUTPUT DATA Proses input/output data, parameter, informasi
PREDEFINED PROCESS (SUB PROGRAM)
Permulaan sub program/proses menjalankan sub program
DECISIONPerbandingan pernyataan, penyeleksian
data yang memberikan pilihan untuk langkah selanjutnya
ON PAGE CONNECTOR Penghubung bagian-bagian flowchart yang berada pada satu halaman
OFF PAGE CONNECTOR Penghubung bagian-bagian flowchart yang berada pada halaman berbeda
KONSTRUKSI DASAR ALGORITMA Sebuah algoritma dibangun dengan tiga
buah konstruksi : a. Struktur Runtunan (sequence)b. Struktur Pemilihan (selection)c. Struktur Pengulangan (repetition)
Selection
Contoh : Algoritma untuk menentukan apakah
suatu bilangan merupakan bilangan genap atau bilangan ganjil.
Bentuk flowchart-nya sbb :
Y
T
Start
Input Bilangan
Bulat
Hitung sisa bagi antara
bilangan dengan 2
A
A
ApakahSisa = 0
Cetak Genap
Cetak Ganjil
End
Latihan
Buatlah Flowchart untuk masing-masing latihan tadi..
Next Topic
Pengenalan Bahasa C Plus Praktikum