YOHANA NUGRAHENI yohana_biz@yahoo.com Pengantar Algoritma YOHANA NUGRAHENI yohana_biz@yahoo.com
Materi Konsep algoritma Compiler bahasa pemrograman Pernyataan aritmatika Operator dalam C++ Struktur kontrol kondisional (percabangan) Struktur perulangan (lompatan) Array & String Function Rekursi File & Stream Pointer Struct
Referensi Rinaldi Munir, Algoritma dan Pemrograman dalam Bahasa Pascal dan C, Informatika Bandung, 2007 Antony Pranata, Pemrograman Borland C++, Andi Offset Yogyakarta Online Reading : www.cplusplus.com
KONTRAK KULIAH Absensi : 15% Tugas : 20% Quis : 10% UTS : 25% UAS : 30% Tugas : perorangan & kelompok menggunakan Borland/Turbo C++ (program & laporan)
Masalah Manusia Analisa Masalah Brainware Pemecahan Program Software Komputer Hardware
APA ITU Algoritma ? Definisi Urutan langkah-langkah untuk memecahkan masalah Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah Algoritma diwujudkan dalam bentuk Program Komputer
Istilah Program berisi urutan langkah-langkah penyelesaian masalah. Program ditulis dengan menggunakan bahasa pemrograman. Orang yang membuat program disebut pemrogram (programmer). Kegiatan merancang dan menulis program disebut pemrograman.
Ciri Algoritma Finiteness Definiteness Jumlah langkah dalam algoritma harus terbatas Definiteness Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous) Input Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan Output Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input Effectiveness Setiap algoritma diharapkan miliki sifat efektif
Belajar bahasa pemrograman Belajar memprogram ≠ Belajar bahasa pemrograman
Bahasa Pemrograman Berdasarkan aplikasi kegunaannya, bahasa pemrograman dibagi menjadi 2 : Bhs pemrograman bertujuan khusus. Contoh : Cobol, Fortran, Prolog, Assembly Bhs pemrograman bertujuan umum. Contoh : Pascal, Basic, C, C++
Bahasa Pemrograman Berdasarkan bentuk bahasanya, bahasa pemrogaman dibagi menjadi 2 : Bahasa Tingkat Rendah Bahasa ini bersifat primitif, sulit dimengerti oleh manusia. Contoh : Bahasa mesin Bahasa Tingkat Tinggi Bahasa ini lebih mudah dipahami, lebih menyerupai bahasa manusia Contoh : Pascal, Cobol, Basic, Fortran, C, C++
Tahapan Pelaksanaan Pembuatan Program Algoritma Interpretasi Program dlm Bahasa Tingkat Tinggi Kompilasi + lingking Program dlm Bahasa Mesin Interpretasi oleh CPU Operasi (baca, tulis, hitung, perbandingan, dsb)
Penyusunan Algoritma Dasar penyusunan algoritma : Secara prinsip tidak ada standar baku untuk menyusun algoritma. Tiga cara menyusun algoritma : Bahasa manusia Pseudocode Diagram Alir
Contoh Penyusunan Algoritma Buatlah algoritma untuk menghitung Luas Lingkaran ! Menggunakan Bahasa Manusia Inputkan nilai jari-jari lingkaran Hitung luas lingkaran menggunakan rumus : 3,14 x jari-jari x jari-jari Tampilkan nilai luas lingkaran
Contoh Penyusunan Algoritma Buatlah algoritma untuk menghitung Luas Lingkaran ! Menggunakan Pseudocode Input jari-jari luas 3,14 x jari-jari x jari-jari Output luas
Contoh Penyusunan Algoritma Menggunakan Flowchart Mulai Masukkan nilai Jari-jari Luas 3,14 x jari-jari x jari-jari Tampilkan Luas Selesai