PengantarAlgoritma

1
Pengantar Algoritma

• YOHANA NUGRAHENI
• yohana_biz_at_yahoo.com

2
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

3
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

4
KONTRAK KULIAH

• Absensi 15
• Tugas 20
• Quis 10
• UTS 25
• UAS 30
• Tugas perorangan kelompok menggunakan
  Borland/Turbo C (program laporan)

5
Masalah
Analisa Masalah
Brainware
Manusia
Pemecahan
Program
Software
Komputer
Hardware
6
APA ITU Algoritma ?

• Definisi
• Urutan langkah-langkah untuk memecahkan masalah
• Kamus Besar Bahasa IndonesiaAlgoritma adalah
  urutan logis pengambilan putusan untuk pemecahan
  masalah
• Algoritma diwujudkan dalam bentuk Program Komputer

7
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.

8
Ciri Algoritma

• Finiteness
• 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

9
Belajar memprogram ? Belajar bahasa pemrograman
10
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

11
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

12
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)
13
Penyusunan Algoritma

• Dasar penyusunan algoritma
• Secara prinsip tidak ada standar baku untuk
  menyusun algoritma.
• Tiga cara menyusun algoritma
• Bahasa manusia
• Pseudocode
• Diagram Alir

14
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

15
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

16
Contoh Penyusunan Algoritma

1. Menggunakan Flowchart

Mulai
Masukkan nilai Jari-jari
Luas ? 3,14 x jari-jari x jari-jari
Tampilkan Luas
Selesai