#1

PENGANTAR ALGORITMA DAN

PEMROGRAMAN

Inisiasi Tuton 1
Mata Kuliah : Algoritma dan Pemrograman
Program Studi : Sistem Informasi
Fakultas : Fak. Sains dan Teknologi (FST)
Penulis : Kani, M.Kom
Email : kani@ecampus.ut.ac.id
Penelaah : Lintang Patria, M.Kom
Email : lintang@ecampus.ut.ac.id

www.ut.ac.i 1
 Tinjauan Mata Kuliah

• Matakuliah inti pada program studi Sistem Informasi

• Matakuliah membahas Algoritma dan Pemrograman secara
detail
• Merepresentasikan Algoritma dalam bentuk Flowchart dan
Pseudocode
• Bahasa Pemrograman yang digunaan adalah Bahasa
Pemrograman Java
• Tools IDE (Integrated Development Environment) untuk
pembuatan kode program
• Bobot Matakuliah adalah 3 SKS
• Memiliki Praktikum
 OUTLINE

• Kegiatan Belajar 1:
Pengantar Algoritma dan Pemrograman Komputer

• Kegiatan Belajar 2:
Pendekatan Umum Mendesain & Analisis Algoritma
 Kegiatan Belajar 1

Pengantar Algoritma
&
Pemrograman Komputer
 A. Pengertian Algoritma #1

Definisi Algoritma menurut pakar

1. Al-Khawarizmi Algoritma adalah suatu metode khusu untuk
menyelesaikan suatu masalah
2. Donald E. Knuth Algoritma adalah deskripsi dari suatu
prosedur yang berakhir dengan sebuah
output
3. David Bolton Algoritma adalah deskripsi dari suatu
prosedur yang berakhir dengan sebuah
output
 A. Pengertian Algoritma #2

Definisi Algoritma menurut pakar

4. Stone dan Knuth Algoritma adalah suatu seperangkat aturan
yang tepat mendefinisikan urutan operasi
hingga sedemikian rupa sehingga setiap
aturan yang efektif, jelas hingga
sedemikian rupa sehingga urutan berakhir
dalam waktu yang terbatas
5. Andrey Algoritma adalah hal umum untuk dipahami
Andreyevich sebagai suatu keputusan yang tepat untuk
Markov mendefinisikan proses komputasi yang
mengarahkan dari data awal hingga hasil
yang diinginkan
 A. Pengertian Algoritma #3

Algoritma adalah suatu upaya dengan

urutan operasi yang disusun secara logis
dan sistematis untuk menyelesaikan
suatu masalah untuk menghasilkan suatu
output tertentu
 A. Pengertian Algoritma #3

Algoritma adalah suatu upaya dengan

urutan operasi yang disusun secara logis
dan sistematis untuk menyelesaikan
suatu masalah untuk menghasilkan suatu
output tertentu
 A. Pengertian Algoritma #3

Contoh:
 B. Alasan menggunakan Algoritma #1

Algoritma
=
keterampilan
B. Alasan menggunakan Algoritma #2
 C. Pengertian Program dan Bahasa
Pemrograman #1
Program adalah satu set intruksi yang berkode
yang dapat dimengerti oleh komputer untuk
memecahkan masalah atau menghasilkan hasil
yang diinginkan.
 C. Pengertian Program dan Bahasa
Pemrograman #2
Bahasa Pemrograman adalah bahasa formal
yang terdiri set intruksi untuk komputer yang
menghasilkan keluaran.

1
2
3
C. Pengertian Program dan Bahasa
Pemrograman #3

Programmer adalah
orang yang secara
profesional
bertanggung jawab atas
perangkat lunak
(pembuat aplikasi).
D. Penyelesaian masalah dengan Program

1
2
3
 E. Ekspresi (Representasi) Algoritma
Flowchart Pseudocode
1. Mulai
2. Deklarasi Variabel v, a, s, t
3. Masukkan nilai s
4. Masukkan nilai t
5. Hitung: v  s / t
6. Hitung: a  v / t
7. cetak nilai v
8. cetak nilai a
9. selesai

Ekspresi (Representasi) Algoritma akan lebih

dalam di bahas di Tuton kedua
 F. Ciri dan Manfaat belajar Algoritma
Ciri-ciri:
1.Ada input/output
2.Ada Proses.
3.Berpola dan logis dalam menghasilkan output.
4.Prosesnya memiliki intruksi yang jelas
5.Memiliki stopping role (titik berhenti).

Manfaat:
1.Meningkatkan kemampuan berpikir logis
2.Berpikir Sistematis.
3.Mempertajam Analisis
4.Penyelesaian masalah dengan cepat
 G. Pedoman penyusuna Algoritma
tidak ada aturan baku dalam menyusun algoritma, yang ada adalah
syarat ketercapaian sebuah algoritma bila:

1. input
2. output
3. Definiteness
4. Finiteness
5. Effectiveness
 Kegiatan Belajar 2

Struktur Dasar Algoritma

 A. Skuensial
Algoritma Skuensial sebagai berikut:
1. Intruksi dikerjakan secara berurutan
2. Tidak boleh melompati satu langkah perintah
pun
Contoh:
Sebuah algoritma terdapat 20 langkah, maka
semua langkah tersebut dikerjakan berurutan
mulai dari langkah 1 sampai pada langkah 20
tanpa melewatkan satu langkah pun
 A. Skuensial
Contoh dalam flowchart dan Pseudocode:
1. Mulai
2. A 529
3. B 256
4. Hitung: Sum A + B
5. Cetak Sum
6. Selesai
tak ada satu langkah pun
di lompati
 B. Seleksi
Algoritma Seleksi
seleksi digunakan apabila
menemukan/memiliki kasus dua atau lebih
alternatif penyelesaian/keputusan
 B. Seleksi
Contoh dalam flowchart dan Pseudocode:
1. Mulai
2. Input usia
3. if usia > 17 then
cetak “Anda boleh menonton”
4. else //lainnya
cetak “Anda tidak boleh
menonton”
5. Selesai

Sumber Flowchart: http://referensisiswa.blogspot.com/2018/09/algoritma-percabangan-dan-contohnya.html

 C. Perulangan
Algoritma Perulangan
banyak hal di dunia ini dilakukab berulang-
ulang, contoh: mandi setiap hari, makan setiap
hari, menjemur pakaian, dan lain-lain.

Dalam dunia algoritma, banyak hal yang harus

berulang untuk mencapai suatu tujuan.
 C. Perulangan
Algoritma Perulangan
banyak hal di dunia ini dilakukab berulang-
ulang, contoh: mandi setiap hari, makan setiap
hari, menjemur pakaian, dan lain-lain.

Dalam dunia algoritma, banyak hal yang harus

berulang untuk mencapai suatu tujuan.
 C. Perulangan
Contoh dalam flowchart dan Pseudocode:

1. Mulai
2. Deklerasi Var a = 0
3. Deklarasu Var b = 100
4. aa+1
5. if a > b
5.1 ke langkah 7
6. else
6.1 cetak a
6.2 ke langkah 4
7. Selesai
Terima Kasih