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 menon-
menghubungkan titik
smartphone memang ton video, mendengarkan musik,
A dan titik B
perangkat yang cerdas. dan melihat gambar.
 Notasi Algoritma

• Penulisan algoritma tidak tergantung dari spesifikasi

bahasa pemrograman dan komputer yang mengek-
sekusinya.
• Notasi algoritma bukan notasi bahasa pemrograman
tetapi dapat diterjemahkan ke dalam berbagai bahasa
pemrograman.
 Notasi Algoritma
1.Uraian kalimat deskriptif (narasi)
Contoh:
Algoritma Kelulusan_mhs
Diberikan nama dan nilai mahasiswa, jika nilai tersebut
lebih besar atau sama dengan 60 maka mahasiswa
tersebut dinyatakan lulus 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
Keteran-
gan
 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 penje-
lasan (spesifikasi) tentang algoritma tersebut. Nama
sebaiknya singkat dan menggambarkan apa yang
dilakukan oleh algoritma tersebut.
 Deklarasi
Bagian untuk mendefinisikan atau mendeklarasikan
semua apa yang digunakan atau dibutuhkan dalam
pemrograman.
 Deskripsi
Bagian ini berisi uraian langkah-langkah penyelesaian
masalah.
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 oth-
erwise 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.. 