Pengenalan Algoritma

MKU Transformasi Digital

 Learning Outcome Indicators

01 Mahasiswa dapat menyebutkan tiga notasi algoritma

02 Mahasiswa dapat membedakan antara konstruk

Sequencing, Selection, & Repetition.
.

03 Mahasiswa dapat menggunakan algoritma yang

sesuai untuk menyelesaikan suatu masalah.
 Hubungan Teknologi & Algoritma?
Algoritma merupakan hal yang sangat penting
yang menjadi landasan dalam perkembangan
teknologi.

Internet
Smartphone
GPS Teknologi ini tercipta sebagai
merupakan hasil dari pembe- pengembangan dari Fast Fourier
dapat menampilkan
lajaran manusia yang menge- Transform Algorithm yang
posisi kita saat itu
nalkan sebuah perangkat ten- berfungsi sebagai pengolah sinyal.
dan bahkan
tang algoritma-algoritma Yang selanjutnya adalah data
menampilkan rute
sehingga menimbulkan compression algorithm yang
terdekat yang
persepsi bahwa memungkinkan kita untuk
menghubungkan titik
smartphone memang menonton video, mendengarkan
A dan titik B
perangkat yang cerdas. musik, dan melihat gambar.
 Notasi Algoritma

• Penulisan algoritma tidak tergantung dari spesifikasi ba

hasa pemrograman dan komputer yang mengeksekusi
nya.
• Notasi algoritma bukan notasi bahasa pemrograman te
tapi dapat diterjemahkan ke dalam berbagai bahasa pe
mrograman.
 Notasi Algoritma
1. Uraian kalimat deskriptif (narasi)
Contoh:
Algoritma Kelulusan_mhs
Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih be
sar atau sama dengan 60 maka mahasiswa tersebut dinyatakan l
ulus jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.

DESKRIPSI :
1. baca nama dan nilai mahasiswa.
2. jika nilai >= 60 maka
3. keterangan  lulus
4. tetapi jika
5. keterangan  tidak lulus.
6. tulis nama dan keterangan
Notasi Algoritma Mulai

2. Flow Chart
Baca
Nama,
nilai

Ya Nilai>=
Keterangan “Lulus”
60

Tidak

Keterangan “Tidak Lulus”

Tulis
Nama,
Selesai
Keteranga
n
 Notasi Algoritma
3. Pseudo Code

Ada 3 bagian: Judul, Deklarasi, Deskripsi.

Algoritma kelulusan
Deklarasi
nama, keterangan : string
nilai : integer
Deskripsi
read (nama, nilai)
if nilai >= 60 then
keterangan  ‘lulus’
else
keterangan  ‘tidak lulus’
write(nama, keterangan)
Aturan Pseudocode
Judul algoritma
Bagian yang terdiri atas nama algoritma dan penjelasan
(spesifikasi) tentang algoritma tersebut. Nama sebaiknya
singkat dan menggambarkan apa yang dilakukan oleh al
goritma tersebut.
Deklarasi
Bagian untuk mendefinisikan atau mendeklarasikan sem
ua apa yang digunakan atau dibutuhkan dalam pemrogra
man.
Deskripsi
Bagian ini berisi uraian langkah-langkah penyelesaian m
asalah.
Three Construct of Algorithm
Computer scientists have defined
three constructs for a structured
program or algorithm.
The idea is that a program must be
made of a combination of only
these three constructs:
1. sequence,
2. selection,
3. repetition (iteration)
 Three Construct
for a structured program or algorithm

Sequence Selection Repetition

 Example of Sequencing
1.Sequencing: 
This means that the
computer will run your
code
in order,one line at a time
from the top to the bottom
of your program.
It will start at line 1, then
execute line 2 then line 3
and so on till it reaches
the last line of your
program.
 Example of Selection
2. Selection: 
Sometimes you only want
some lines of code to be run
only if a condition is met,
otherwise you want the
computer to ignore these
lines and jump over them.
This is achieved using IF
statements.

e.g. If a condition is met

then lines which true
statement is executed
otherwise the
other one will be executed
 Example of Repetition
3. Repetition: 
Sometimes you want the
computer to execute the
same lines of code several
times.
This is done using a loop.
There are three types of
loops: For loops, while loops
and repeat until loops.
That’s handy as it enables,
you not to have to copy the
same lines of code many
times.
Video tambahan bisa diakses:
Link Youtube Video
 Quiz

Quiz 3
Repetition

Quiz 2
Selection

Quiz 1
Sequence
Conclusion
• Algoritma dapat ditulis dalam 3 Notasi:
Resume deskriptif, pseudocode, dan flowchart
• Program komputer terdiri dari tiga konstruksi
dasar: sequence, decision (selection) and
repetition.
• Sequential: default mode. Eksekusi berurutan
dari pernyataan kode (satu baris demi baris) -
seperti mengikuti resep atau fungsi aritmatika
dasar
• Selection and repetition pernyataan biasanya
melibatkan decision steps.
• Langkah-langkah ini bergantung pada kondisi
yang dievaluasi sebagai true or false.
 Thank you
See you next week.. 