Oleh :

Adri Gabriel Sooai

Algoritma dan Pemrograman 1

Program Studi S1 Teknik Informatika

Universitas Katolik Widya Mandira

Kontrak Kuliah1. Keterlambatan maks. 15 mnt

2. Penilaian :- Keaktifan 10%- Tugas 20%- UTS 20%- UAS 20%

- PRAKTEK 30%1. Dilarang gaduh dikelas2. Hp di setting diam / getar3. Untuk mengikuti UAS

minimal kehadiran 75%

Setelah menyelesaikan bab ini, anda diharapkan dapat:

• Mengerti tentang algoritma.• Membuat algoritma dari suatu permasalahan.• Mengerti tentang flowchart.

Algoritma

Adalah inti dari ilmu komputer.

Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.•Kata logis merupakan kata kunci dalam

algoritma. •Algoritma adalah urutan-urutan dari

instruksi atau langkah-langkah untuk menyelesaikan suatu masalah.

Algoritma adalah blueprint dari program.

Sebaiknya disusun sebelum membuat program.

Kriteria suatu algoritma:

– Ada input dan output

– Efektif dan efisien

– Terstruktur

Algoritma adalah blueprint dari program.

Sebaiknya disusun sebelum membuat program.

Kriteria suatu algoritma:

– Ada input dan output

– Efektif dan efisien

– Terstruktur

Algoritma

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma.

Algoritma juga digunakan dalam kehidupan sehari-hari, contohnya resep makanan. Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma.

Algoritma dalam keseharian

Algoritma dalam keseharian

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

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

tulis alamat pada sampul surat.7. Tempel perangko pada surat.8. Bawa surat ke kantor pos untuk diposkan.

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genap.1. Masukkan sebuah bilangan sembarang2. Bagi bilangan tersebut dengan bilangan 23. Hitung sisa hasil bagi pada langkah 2.4. Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.

Contoh Algoritma 2

Buatlah Algoritma apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap.

1. Masukkan sebuah bilangan sembarang2. Bagi bilangan tersebut dengan bilangan 23. Hitung sisa hasil bagi pada langkah 2.4. Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.

Contoh Soal

Flowchart

• Bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah.

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

– System Flowchart urutan proses dalam system dengan menunjukkan alat media input, output serta jenis media penyimpanan dalam proses pengolahan data.– Program Flowchart urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.

Simbol-simbol Flowchart

•Flow Direction Symbols (Simbol penghubung alur)

•Processing Symbols (Simbol proses).• Input-output Symbols (Simbol input-

output)

Simbol-simbol Flowchart

Simbol-simbol Flowchart – Cont.

Pembuatan Flowchart

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

suatu masalah •Flowchart dapat bervariasi antara satu

pemrogram dengan pemrogramlainnya.

•Secara garis besar ada 3 bagian utama:

– Input– Proses– Output

Pembuatan Flowchart – cont.

•Hindari pengulangan proses yang tidakperlu dan logika yang berbelit sehinggajalannya proses menjadi singkat.

•Jalannya proses digambarkan dari ataske bawah dan diberikan tanda panahuntuk memperjelas.

Selalu dimulai dengan BEGIN:

Begin

Jangan lupa menggambar garis

End

Pembuatan Flowchart

Begin

Input/output

Jangan lupa garis

Mungkin anda ingin berkomunikasi dengan pemakai

Input / Output

Pembuatan Flowchart

Begin

Input

Proses

Proses

Anda dpt melakukan perhitungan di dlm proses

Pembuatan Flowchart

Begin

Input

Proses

Output

End

Anda dapat menampilkan hasil di output

Pembuatan Flowchart

Contoh Flowchart

Gbr.

Contoh SoalBuatlah Flowchart apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap.

Contoh SoalAlgoritma Bilangan_Maksimum dalam flow char

Flowchart KonversiTerdapat tiga sub bagian (menu) dari program konversi. Pertama,konversi nilai dolar ke rupiah. Nilai tukar dan jumlah dolar diinputdari piranti masukan. Kedua, konversi Kilo meter (KM) ke meter (m).Nilai kilometer diinput dari piranti masukan. Ketiga, konversiCelcius ke Fahrenheit. Nilai celcius diinput dari piranti masukan.Ketiga nilai diolah dengan masing-masing rumus yang berbeda.Hasilnya dicetak ke piranti keluaran.