1

Algoritma Pemrograman

2

Algoritma

Algorithm berasal dari kata algoritmi, namalatin seorang cendikiawan muslim dari Uzbekistanyang bernama Abu Ja’far Muhammad bin MusaAl-Khwarizmi.

3

Sebuah perangko yang diterbitkanpada 6 Sept 1983 oleh Uni Sovyet,untuk memperingati 1.200 tahunAl-Khwarizmi.

4

Apa itu Algoritma?

Definisi :

Algoritma adalah urutan logis langkah-langkahpenyelesaian masalah

5

Apa Hubungan Algoritma & ProgramKomputer?

Program komputer adalah realisasi teknis darisebuah algoritma.

6

Belajar Bahasa Pemrograman

Belajar bahasa pemrograman berarti belajar memakaisuatu bahasa pemrograman, aturan tata bahasanya,instruksinya, tata cara pengoperasian kompilernyadan memanfaatkan istruksi tersebut untuk membuatprogram yang ditulis dalam bahasa tersebut.

7

Belajar Memprogram

Belajar memprogram berarti belajar tentangmetodologi pemecahan masalah, kemudianmenuangkan algoritma pemecahan masalah dalamsuatu notasi algoritmik

Tahapan Pembuatan Program

• Mendefinisikan masalah dan menganalisanya.Mencakup : tujuan pembuatan program, parameter yang digunakan,fasilitas yang disediakan, algoritma yang diterapkan dan bahasa programyang digunakan.

• Merealisasikan dengan langkah-langkah sebagai berikut :

8

9

Notasi Algoritmik

Notasi algoritmik bersifat independen terhadap bahasapemrograman sehingga dapat diterjemahkan ke dalamberbagai bahasa pemrograman.

Ada dua notasi yang umum digunakan:

1. Flow chart (diagram alir)

2. Pseudo-code (menyerupai notasi bahasa pemrogramantingkat tinggi)

Algoritma

Adalah inti dari ilmu komputer.

Algoritma adalah urutan-urutan dari instruksiatau langkah-langkah untuk menyelesaikan suatumasalah.

Algoritma adalah blueprint dari program.

Sebaiknya disusun sebelum membuat program.

Kriteria suatu algoritma:

– Ada input dan output

– Efektivitas dan efisien

– Terstruktur

10

Contoh Algoritma 1

Mengirim surat kepada teman:

1. Tulis surat pada secarik kertas surat.

2. Ambil sampul surat.

3. Masukkan surat ke dalam sampul.

4. Tutup sampul surat menggunakan perekat.

5. Jika kita ingat alamat teman tersebut, maka tulisalamat pada sampul surat.

6. Jika tidak ingat, lihat buku alamat, kemudian tulisalamat pada sampul surat.

7. Tempel perangko pada surat.

8. Bawa surat ke kantor pos untuk diposkan.

11

Contoh Algoritma 2

Mencari akar bulat positif dari bilanganbulat (integer) positif a:1. Masukkan bilangan bulat positif a2. Berikan harga awal x sama dengan 13. Hitung y sebesar x * x4. Jika y sama dengan a maka cetak x sebagai

akar dari a. Selesai 5. Tambah nilai x dengan 16. Pergi ke langkah 3.

12

Contoh Algoritma 3

Menentukan apakah suatu bilangan merupakan

bilangan ganjil atau bilangan genap.

1. Masukkan sebuah bilangan sembarang

2. Bagi bilangan tersebut dengan bilangan 2

3. Hitung sisa hasil bagi pada langkah 2.

4. Bila sisa hasil bagi sama dengan 0 makabilangan itu adalah bilangan genap tetapi bilasisa hasil bagi sama dengan 1 maka bilanganitu adalah bilangan ganjil.

13

Flowchart

Bagan-bagan yang mempunyai arus yangmenggambarkan langkah-langkah penyelesaian suatumasalah.

Merupakan cara penyajian dari suatu algoritma. Ada 2 macam Flowchart :

– System Flowchart urutan proses dalam systemdengan menunjukkan alat media input, output sertajenis media penyimpanan dalam prosespengolahan data.

– Program Flowchart urutan instruksi yangdigambarkan dengan symbol tertentu untukmemecahkan masalah dalam suatu program.

14

Contoh Program Flowchart

15

Start

Print Judul

READ

Data

Akhir

file ?End

Kode = "P"

PRINT

Nama, Alamat

"Perempuan"

Ya

Tidak

Ya

Tidak

JENIS-JENIS FLOWCHART

Flowchart terbagi atas lima jenis, yaitu :

Flowchart Sistem (System Flowchart)

Flowchart Paperwork / Flowchart Dokumen (Document Flowchart)

Flowchart Skematik (Schematic Flowchart)

Flowchart Program (Program Flowchart)

Flowchart Proses (Process Flowchart)

FLOWCHART SISTEM

Flowchart Sistem merupakan bagan yangmenunjukkan alur kerja atau apa yang sedangdikerjakan di dalam sistem secara keseluruhandan menjelaskan urutan dari prosedur-proseduryang ada di dalam sistem.

Dengan kata lain, flowchart ini merupakandeskripsi secara grafik dari urutan prosedur-prosedur yang terkombinasi yang membentuksuatu sistem.

Flowchart Sistem terdiri daridata yang mengalir melaluisistem dan proses yangmentransformasikan data itu.

Data dan proses dalam flowchartsistem dapat digambarkansecara online (dihubungkanlangsung dengan komputer) atauoffline (tidak dihubungkanlangsung dengan komputer,misalnya mesin tik, cash registeratau kalkulator).

FLOWCHART PAPERWORK / FLOWCHART DOKUMEN Flowchart Paperwork menelusuri alur dari data

yang ditulis melalui sistem.

Flowchart Paperwork sering disebut juga denganFlowchart Dokumen.

Kegunaan utamanya adalah untuk menelusurialur form dan laporan sistem dari satu bagian kebagian lain baik bagaimana alur form dan laporandiproses, dicatat dan disimpan.

FLOWCHART SKEMATIK

Flowchart Skematik mirip dengan Flowchart Sistem yangmenggambarkan suatu sistem atau prosedur. FlowchartSkematik ini bukan hanya menggunakan simbol-simbolflowchart standar, tetapi juga menggunakan gambar-gambar komputer, peripheral, form-form atau peralatanlain yang digunakan dalam sistem.

Flowchart Skematik digunakan sebagai alat komunikasiantara analis sistem dengan seseorang yang tidak familiardengan simbol-simbol flowchart yang konvensional.Pemakaian gambar sebagai ganti dari simbol-simbolflowchart akan menghemat waktu yang dibutuhkan olehseseorang untuk mempelajari simbol abstrak sebelumdapat mengerti flowchart.

FLOWCHART PROGRAM

Flowchart Program dihasilkan dari FlowchartSistem.

Flowchart Program merupakan keterangan yanglebih rinci tentang bagaimana setiap langkahprogram atau prosedur sesungguhnyadilaksanakan. Flowchart ini menunjukkan setiaplangkah program atau prosedur dalam urutanyang tepat saat terjadi.

Programmermenggunakan flowchartprogram untukmenggambarkan urutaninstruksi dari programkomputer.

Analis Sistemmenggunakan flowchartprogram untukmenggambarkan urutantugas-tugas pekerjaandalam suatu proseduratau operasi.

FLOWCHART PROSES

Flowchart Proses merupakan teknik penggambaranrekayasa industrial yang memecah danmenganalisis langkah-langkah selanjutnya dalamsuatu prosedur atau sistem.

Simbol-simbol Flowchart

Flow Direction Symbols (Simbol penghubung alur)

Processing Symbols (Simbol proses).

Input-output Symbols (Simbol input-output)

25

Simbol-simbol Flowchart

26

Simbol-simbol Flowchart

27

Pembuatan Flowchart

Tidak ada kaidah yang baku. Flowchart = gambaran hasil analisa suatu

masalah Flowchart dapat bervariasi antara satu

pemrogram dengan pemrogram lainnya. Secara garis besar ada 3 bagian utama:

– Input– Proses– Output

28

Pembuatan Flowchart

Hindari pengulangan proses yang tidak perludan logika yang berbelit sehingga jalannyaproses menjadi singkat.

Jalannya proses digambarkan dari atas kebawah dan diberikan tanda panah untukmemperjelas.

Sebuah flowchart diawali dari satu titik STARTdan diakhiri dengan END.

29

Contoh 1 Flowchart

30

Contoh 2 Flowchart

31