Upload
kev-adi
View
43
Download
0
Embed Size (px)
DESCRIPTION
Definisi Algoritma beserta penjabarannya
Citation preview
DISUSUN OLEH:
Gregorius Kevin Adinugroho,1201140108Olvita Kirana Syifarani,1201140058Sindy Sinthia Dewi 1201140168
PRESENTASIPENGENALAN ALGORITMA DAN PEMROGRAMAN
Disusun untuk Menyelesaikan Tugas Mata KuliahAlgoritma dan Praktek Pemrograman
ALGORITMA
PEMOGRAMAN
&
ALGORITMA?
“Algoritma adalah urutan logis pengambilan putusan untuk
pemecahan masalah”
- Kamus Besar Bahasa Indonesia-
ALGORITMA
APA FUNGSI ALGORITMA?
Algoritma memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah.
TUJUAN ALGORITMADALAM TEKNIK INDSUTRI
Mahasiswa diharapkan memahami dasar algoritma dan pemrograman sehingga memiliki kemampuan, keterampilan membuat dan menyusun program komputer dalam bahasa Visual Basic untuk menyelesaikan masalah-masalah teknik dan industri.
MENGAPA ALGORITMA?
Tidak tergantung pada bahasa pemograman manapun.
Notasinya dapat diterjemahkan ke dalam berbagai bahasa pemograman.
Apapun bahasa pemogramannya, output yang akan dikeluarkan sama, karena algoritmanya sama.
Ciri Algoritma
Menurut Donald E. Knuth, penulis buku algoritma yang menyatakan bahwa ada beberapa ciri algoritma, yaitu :
Algoritma mempunyai awal dan akhirSetiap langkah harus didefinisikan dengan
tepatMemiliki inputMemiliki outputHarus efektif
Sifat Algoritma
Input
Output
Definitenes
Finiteness
Effevtivenes
Generality
SYARAT ALGORITMA YANG BAIK
REALIBILITY
LOW COST
GENERAL
EXPANDABLE
UNDERSTANDABLE
PORTABILITY
PRECISE
EFECTIVE
TERMINATE
CORRECT RESULT
Algoritma
Algoritma terdiri dari;
Judul/Header: bagian teks algoritma yang digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks tersebut adalah program, prosedur, fungsi.
contoh
Algoritma
Bagian Deklaraasi
Bagian teks algoritma sebagai tempat untuk
mendefinisikan;1.Nama type2.Nama konstanta3.Nama variabel4.Nama fungsi5.Nama prosedur
contoh
Algoritma
Bagian Deskripsi
Memuat langkah-langkah penyelesaian masalah, termasuk beberapa perintah seperti baca data, tampilkan, ulangi, yang mengubah data input menjadi output.
contoh
Contoh Gabungan
Menghitung luas sebuah luas lingkaran dengan input jejari lingkaran tersebut. Luas lingkaran adalah phi*jari*jari.
Algoritma Luas_lingkaran
{Menghitung sebuah luas lingkaran apabila jari-jari tersebut diberikan}
Deklarasi
{Definisi nama tetapan}
Const phi = 3.14;
{Definisi nama peubah/variabel}
Real jari-jari, Luas; Deskripsi
Read(jari-jari);
Luas = phi * jari-jari * jari_jari;
Write(Luas);
PENYAJIAN ALGORITMA
Bentuk penyajain untuk algoritma dibagi menjadi 3 bentuk, yaitu:
Algoritma dengan struktur Bahasa Indonesia
Algoritma dengan PseudocodeAlgoritma dengan Flowchart
Struktur Bahasa Indonesia
Tidak menggunakan simbol atau sintaks dari suatu bahasa pemograman.
Tidak tergantung pada suatu bahasa pemograman.
Notasi-notasinya dapat digunakan untuk seluruh bahasa apapun.
Sifat :Umum
Struktur Bahasa Indonesia
Contoh:
Menghitung Rata-rata tiga buah data
Algoritma dengan struktur bahasa Indonesia:1. Baca bilangan a, b, dan c,2. Jumlahkan ketiga bilangan tersebut,3. Bagi jumlah tersebut dengan 3,4. Tulis hasilnya.
Pseudo-Code
Penyajian algoritma dengan pseudocode berarti menggunakan kode yang mirip dengan kode pemograman yang sebenarnya. Pseudocode lebih rinci dari English/Indonesia Structure.
Pseudo-Code
Contoh:
Menghitung Rata-rata Tiga Buah Data
Algoritma dengan struktur pseudocode:1. Input (a, b, c,)2. Jml = a+b+c3. Rerata = Jml/34. Output (Rerata)
Flowchart
Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program.
Mengapa flowchart?
Fungsi flowchart:Mendesain programMempresentasikan program
Mengapa Flowchart
a. Relationship: Flowchart memberi gambaran yang efektif, jelas, dan ringkas tentang prosedur logic.
b. Analysis: Pembaca dapat dengan mudah melihat permasalahan atau memfokuskan perhatian pada area-area tertentu sistim informasi karena pengungkapannya yang jelas.
c. Communication: Flowchart merupakan alat bantu yang sangat efektif dalam mengkomunikasikan dan mendokumentasikan logika suatu masalah karena simbol-simbol yang digunakan mengikuti suatu standar yang sudah diakui sencara umum.
Lambang Flowchart
STRUKTUR DASAR ALGORITMA
1. Sequence Process (Runtunan) Terdiri dari satu atau lebih “instruksi” yang dilaksanakan sesuai dengan urutan penulisannya.
2. Selection Process (Pemilihan)Jika terpenuhi, salah satu aksi akan dilaksanakan dan aksi kedua diabaikan.
3. Iteration Process (Pengulangan)Digunakan untuk program yang pertanyaannya akan dieksekusi berulang-ulang.
Pemrograman
APA ITU PROGRAM/PEMOGRAMAN?
PROGRAM = ALGORITMA + BAHASA
Langkah Pembuatan Program
1. MENDEFINISIKAN MASALAH
a. Kondisi awal, input yang tersediab. Kondisi akhir, output yang tersediac. Data lain yang tersediad. Operator yang tersediae. Syarat atau kendala yang harus dipenuhi.
Langkah Pembuatan Program
2. BUAT ALGORITMA DAN STRUKTUR CARA PENYELESAIAN
3. MENULIS PROGRAM
4. MENCARI KESALAHANa. Kesalahan sintaks (penulisan)b. Kesalahan pelaksanaan (semantik, logika,
ketelitian)
Langkah Pembuatan Program
5. UJI DAN VERIFIKASI PROGRAM
6. DOKUMENTASI PROGRAM
7. PEMELIHARAAN PROGRAM
Pemrograman
Secara definitif dapat dikatakan sebagai proses mengimplementasikan urutan langkah untuk menyelesaikan
suatu masalah dengan menggunakan suatu bahasa pemrograman. Dalam hal ini Bahasa Pemrograman merupakan prosedur / tata cara penulisan program
Sedangkan program adalah kata, ekspresi, pernyataan atau kombinasi yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan dengan menggunakan bahasa Pemrograman sehingga dapat dieksekusi oleh komputer.
Paradigma Pemrograman
1. Pemrograman prosedural Berdasarkan urutan-urutan Program adalah prosedur untuk memanipulasi data.
Prosedur adalah intruksi berurutan Harus mengingat prosedur mana yang sudah dipanggil dan
apa yang sudah diubah
2. Pemrograman Fungsional Berdasarkan teori fungsi matematika Fungsi merupakan dasar utama program
3. Pemrograman terstruktur Berurutan dan terstruktur Dapat dibagi menjadi prosedur dan fungsi Contoh : PASCAL dan C
4. Pemrograman modular Membentuk banyak modul. Modul merupakan kumpulan prosedur
dan fungsi yang berdiri sendiri. Contoh : MODULA-2 atau ADA
5. Pemrograman berorientasi objek Berdasarkan prinsip obyek yang memiliki data dan prosedur yang
dapat dimanipulasi Contoh : C++, Objek Pascal, dan Java
6. Pemrograman berorentasi fungsi Berfokus pada suatu fungsi tertentu saja Sangat bergantung padatujuan pembuatan bahasa pemrograman Contoh : SQL, HTML, XML, dll.
7. Pemrograman deklaratif Mendeskripsikan suatu masalah dngan pernyataan daripada
memecahkan masalah dengan implementasi algoritma Contoh : PROLOG
Paradigma Pemrograman
Berdasarkan terapannya, bahasa pemrograman dapat digolongkan atas dua
kelompok besar:
1. Bahasa pemrograman bertujuan khususContoh : COBOL, Fortran, bahasa rakitan, prolog, Dll.
2. Bahasa pemrograman bertujuan umum, yang dapat digunakan untuk berbagai aplikasi. Contoh : Pascal, Basic dan C.
Berdasarkan pada apakah notasi bahasa pemrograman lebih dekat ke mesin atau ke bahasa
manusia
1. Bahasa tingkat rendah. Bahasa jenis ini dirancang agar setiap instruksinya langsung dikerjakan oleh komputer, tanpa harus melalui penerjemah (translator).
Contohnya adalah bahasa mesin.
Berdasarkan pada apakah notasi bahasa pemrograman lebih dekat ke mesin atau ke bahasa
manusia
2. Bahasa tingkat tinggiyang membuat pemrograman menjadi
lebih mudah untuk dipahami, lebih manusiawi dan berorientasi ke bahasa manusia (bahasa inggris).
Hanya saja, program dalam bahasa tingkat tinggi tidak dapat langsung dilaksanakan oleh komputer. Ia perlu diterjemahkan terlebih dahulu oleh sebuah translator bahasa (compiler atau interpreter) ke dalam bahasa mesin sebelum akhirnya dieksekusi oleh CPU.
Tahapan Penyusunan Program
1. Definisi Masalah2. Analisis Kebutuhan3. Penyusunan Algoritma4. Pengkodean/Pemrograman5. Testing dan Debugging6. Pemeliharaan7. Dokumentasi