ALGORITMA PEMROGRAMAN 1A**(PP-011302:S1-KA)Pertemuan 1 & 2

Ahmad hidayat

What is?

2

Komputer Algoritma Program Komputer

Komputer

Alat elektronik untuk menunjang ilmu pengetahuan dan

teknologi yang digunakan untuk memproses dan

menyiapkan data maupun informasi yang cepat dan akurat

dan juga dapat membantu memecahkan masalah.

3

Fokus utama program Komputer secara

umum

4

Algoritma

Algoritma adalah inti/jantung dari ilmu komputer.

Algoritma adalah urutan-urutan dari instruksi langkah-langkah untuk

menyelesaikan suatu masalah.

Algoritma adalah memperinci langkah-langkah proses pelaksanaan

dalam pemecahan suatu masalah.

Disusun sebelum membuat program/aplikasi.

5

1. Banyak instruksinya berhingga

2. Tidak ada keraguan / harus jelas

3. Terstruktur

Rangkaian proses yang berisi langkah-langkah dari suatu

algoritma yang akan diproses harus ditetapkan dengan

pasti, tidak berbelit-belit

4. Batasan dari input dan output Input harus sesuai dengan

jenis algoritma yang bersangkutan dan harus menghasilkan

output yang pasti.

5. Efektivitas & efisien

6. Batasan ruang lingkup

Sifat-sifat Algoritma

CONTOH Algoritma

Algoritma ketika ingin mengirimkan surat kepada teman, yaitu :

1. Tulis surat pada secarik kertas

2. Ambil sampul surat

3. Masukkan surat ke dalam amplop

4. Tutup amplop surat menggunakan perekat

5. Tempel perangko pada surat

6. Bawa surat ke kantor pos untuk di poskan

Contoh Algoritma Program

Prosedur untuk menyelesaikan masalah komputansi akar

bulat positif dari suatu bilangan bulat atau ( integer ) positif

a, yaitu :

Baca a

Masukan x sama dengan 1

Hitung y sebesar X*X

Jika y sama dengan a maka cetak x sebagai akar dari a.

Tambahkan x dengan 1

Pergi ke langkah 3

Prosedur dibentuk ke dalam Program

basic

10 INPUT A

20 X = 1

30 Y = X*X

40 IF Y = A THEN PRINT X : END

50 X = X + 1

60 GO TO 30

Program

sekumpulan instruksi/tugas yang disusun dengan urutan tertentuyang melakukan suatu pekerjaan dan dikenal/dimengerti olehkomputer.

Bahasa Pemrograman

Bahasa yang digunakan untuk membuat program.

Proses penterjemahan dapat dilakukan oleh :– Interpreter– Compiler

Pemrograman

1. Bahasa tingkat rendah (Low level language) : bahasa

yang berorientasi mesin. Ditulis dalam bentuk kode Hexa.

Bahasa mesin (machine language)

Bahasa rakitan (assembly language).

2. Bahasa tingkat tinggi (High level language) : bahasa yang

berorientasi kepada bahasa manusia

BASIC

Pascal

dll

Klasifikasi bahasa pemrograman :

Bagan-bagan/simbol-simbol yang mempunyai arus,

menggambarkan langkah-langkah penyelesaian suatu masalah.

Merupakan cara penyajian dari suatu algoritma.

Flowchart menolong analis dan programmer untuk memecahkan

masalah kedalam segmen-segmen yang lebih kecil dan menolong

dalam menganalisis alternatif-alternatif lain dalam pengoperasian.

Flowchart/Diagram Alir

Menggambarkan suatu tahapan penyelesaian masalah

menggunakan tampilan gambar simbol agar mudah

dipahami.

Secara sederhana, terurai, rapi dan jelas.

Menggunakan simbol-simbol standar.

Tujuan Membuat Flowchat

Jenis Flowchart

Flowchart Sistem (System Flowchart)

Flowchart Paperwork / Flowchart Dokumen

(Document Flowchart)

Flowchart Skematik (Schematic Flowchart)

Flowchart Program (Program Flowchart)

Flowchart Proses (Process Flowchart)

Flowchart Sistem merupakan bagan yang menunjukkan alur

kerja atau apa yang sedang dikerjakan di dalam sistem

secara keseluruhan dan menjelaskan urutan dari prosedur-

prosedur yang ada di dalam sistem.

Tidak digunakan untuk menggambarkan urutan langkah

untuk memecahkan masalah.

Hanya untuk menggambarkan prosedur dalam sistem yang

dibentuk.

Flowchart Sistem(System Flowchart)

Contoh Flowchart Sistem

Flowchart Program dihasilkan dari Flowchart Sistem.

Flowchart Program merupakan keterangan yang lebih rinci tentang

bagaimana setiap langkah program atau prosedur sesungguhnya

dilaksanakan. Flowchart ini menunjukkan setiap langkah program atau

prosedur dalam urutan yang tepat saat terjadi.

Programmer menggunakan flowchart program untuk menggambarkan

urutan instruksi dari program komputer.

Analis Sistem menggunakan flowchart program untuk menggambarkan

urutan tugas-tugas pekerjaan dalam suatu prosedur atau operasi.

Flowchart Program (Program Flowchart)

Conceptual flowchart, menggambarkan alur pemecahan

masalah secara global

Detail flowchart, menggambarkan alur pemecahan

masalah secara rinci

Dua jenis metode penggambaran

program flowchart

Contoh Flowchart Program

1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan.

2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi iniharus dapat dimengerti oleh pembacanya.

3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.

4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsikata kerja, misalkan MENGHITUNG PAJAK PENJUALAN.

5. Setiap langkah dari aktivitas harus berada pada urutan yang benar.

6. Lingkup dan range dari aktifitas yang sedang digambarkan harus ditelusuridengan hati-hati.

Percabangan-percabangan yang memotong aktivitas yang sedang digambarkantidak perlu digambarkan pada flowchart yang sama.

Simbol konektor harus digunakan dan percabangannya diletakan pada halamanyang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitandengan sistem.

7. Gunakan simbol-simbol flowchart yang standar.

Pedoman-pedoman dalam membuatflowchart

1. Flow Direction Symbol Connecting Line symbol

Digunakan untuk menghubungkan simbol satu dengan yang lain

Disebut juga connecting line

2. Processing symbol

Menunjukan jenis operasi pengolahan dalam suatu proses / prosedur

3. Input/Output symbol

Menunjukkan jenis peralatan yang digunakan sebagai media input atau output.

Simbol-Simbol Flowchart

Flow Direction Symbol Connecting Line symbol

Processing symbol

Input/Output symbol

HIPO

(Hierarchy plus Input-Process-Output)

Merupakan alat dokumentasi program yang

dikembangkan dan didukung oleh IBM.

Tetapi kini HIPO juga telah digunakan sebagai alat bantu

untuk merancang dan mendokumentasikan siklus

pengembangan sistem

SASARAN HIPO

HIPO telah dirancang dan dikembangkan secara khusus

untuk menggambarkan suatu struktur bertingkat guna

memahami fungsi-fungsi dari modul-modul suatu sistem.

HIPO dirancang untuk menggambarkan modul-modul

yang harus diselesaikan oleh programer.

tidak digunakan untuk menunjukkan instruksi-instruksi

program yang akan digunakan.

HIPO menyediakan penjelasan yang lengkap dari input

yang akan digunakan, proses yang akan dilakukan serta

output yang diinginkan.

Diagram HIPO

HIPO menggunakan tiga macam diagram untuk masing-

masing tingkatannya, yaitu sebagai berikut :

1. Visual table of contents

2. Overview diagrams

3. Detail Diagram

Visual table of contentsDiagram ini menggambarkan

hubungan dari modul-modul

dalam suatu sistem secara

berjenjang

Overview diagrams

Overview diagrams digunakan untuk menunjukkan secara

garis besar hubungan dari input, proses dan output, dimana

bagian input menunjukkan item-item data yang akan

digunakan oleh bagian proses berisi langkah-langkah yang

menggambarkan kerja dari fungsi atau modul dan bagian

output berisi hasil pemrosesan data.

Detail Diagram Detail Diagram berisi elemen-elemen dasar dari paket yang

menggambarkan secara rinci kerja dari fungsi atau modul

DIA

Pencil

Star UML

Auto Cad

DLL

Aplikasi Pembuat Flowchart

Contoh Soal Flowchart:

Buatlah algoritma untuk menghitung sisa bagi antara

bilangan dengan 2, apakah sisa ataukah tidak sisa,jika sisa

maka maka cetak genap jika tidak sisa maka cetak ganjil.

Flowchart

Buat Kelompok sebanyak 6 buah, @ Kelompok 7-8 Orang

Buatlah Algoritma & Flowchart perhitungan luas, dan

keliling bangun datar.

• Persegi Panjang - Trapesium

• Segitiga - Belah ketupat

• Jajar Genjang - Lingkaran

Dimulai dari inputan hingga cetak hasil.

LATIHAN