Algoritma dan Pemrograman II

Introduction
Indah Permatasari, M.Kom.
Pengenalan Mata Kuliah
• Algoritma dan Pemrograman II
• Deskripsi:
• Matakuliah lanjutan yang membahas mengenai algoritma dalam
pengembangan sistem komputer.
• Pada matakuliah lanjutan ini akan memberikan pemahaman dan
penalaran antara permasalah, algoritma dan pemrograman dapat
selaras sehingga memberikan solusi atas permasalaan dalam bentuk
program komputer.
• Matakuliah ini akan membahas mengenai Teknik-teknik Bahasa
pemrograman, dasar logika, struktur data, dan bentuk penyajian
berdasarkan pada teoris.

Indah Permatasari, M.Kom. 2

Course Calendar : Algoritma dan Pemrograman II
Every Monday at 8 – 11.20 AM and 5 – 8.20 PM
Meeting to Estimation date Agenda/Topic
1 8 February 2021 Konsep algoritma dan pemrograman 2
2 15 February 2021 Teknik-teknik bahawa pemrograman
3 22 February 2021 Memori dan variable

4 1 March 2021 QUIZ 1

5 8 March 2021 Struktur data elementary

6 15 March 2021
Struktur data Binary search tree
7 22 March 2021
8 29 March 2021 Mid Test
9 5 April 2021 Aljabar Boolean (Operasi Logika)
10 12 April 2021
Induksi Matematik
11 19 April 2021
12 26 April 2021 QUIZ 2
Indah Permatasari, M.Kom. 3
Course Calendar : Algoritma dan Pemrograman II
Every Monday at 8 – 11.20 AM and 5 – 8.20 PM
Meeting to Estimation date Agenda/Topic
13 3 May 2021
Logika Proporsional
14 10 May 2021
15 17 May 2021 Cuti Bersama Hari Raya Idul Fitri

16 24 May 2021
Flowchart dalam algoritma
17 31 May 2021
18 7 June 2021 Summary
19 14 June 2021 Final Test

Indah Permatasari, M.Kom. 4

Pengajar
• Nama : Indah Permatasari, M.Kom.
• Email : indah@uigm.ac.id
• WA : +62 857-5876-8897
• Pendidikan:
• S1 Ilmu Komputer, Universitas Indonesia (2013)
• S2 Ilmu Komputer, Universitas Indonesia (2019)
• S3 <<draft ☺>>
• Interest : Human Computer Interaction (UI/UX), Software Engineering, e-
Learning
• Mengampu matakuliah TA 2020/2021 Semester Genap:
• Algoritma dan Pemrograman II
• Pemrograman Visual

Indah Permatasari, M.Kom. 5

Kesepakatan Kelas
Penilaian
• 30% UAS • Presensi kehadiran dilakukan via
• 30% UTS Gform:
• 20% Tugas https://forms.gle/DNbztAH4xuSfBkYq
• 10% Presensi
6
• 10% Quiz • Input hanya dilakukan untuk 15 menit
pertama kelas. Lebih dari waktu
Nilai Presensi: tersebut dianggap terlambat.
• Hadir = 100 • Bagi yang izin atau sakit, mohon
• Terlambat = 50 menyertakan surat
• Izin/Sakit = 50 (jika dengan surat) keterngan/informasi yang jelas/valid.
• Tanpa keterangan = 10

Indah Permatasari, M.Kom. 6

Referensi
• BUKU WAJIB
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, “Introduction to
Algorithms”, 3rd Edition, The MIT Press, 2009
• Rosa A.S., “Logika Algoritma dan Pemrograman Dasar”, Modula, Bandung, 2018

• BUKU PELENGKAP
• Rinaldi Munir, Leony Lidya, “Algoritma dan Pemrograman dalam Bahasa Pascal, C, dan C++”,
Edisi Keenam, Informatikan, Bandung, 2016
• Samiaji sarosa, Metodologi Pengembangan Sistem Informasi, Indeks, Jakarta, 2017

Indah Permatasari, M.Kom. 7

What are algorithms?

Indah Permatasari, M.Kom. 8

Algorithms
• Informally, an algorithm is any well-defined computational procedure that takes
some value, or set of values, as input and produces some value, or set of values,
as output.
• an algorithm as a tool for solving a well-specified computational problem
• For example, we might need to sort a sequence of numbers into nondecreasing
order. This problem arises frequently in practice and provides fertile ground for
introducing many standard design techniques and analysis tools. Here is how we
formally define the sorting problem:

Indah Permatasari, M.Kom. 9

What kinds of problems are solved by
algorithms?
• The Human Genome Project has made great progress toward the
goals of identifying all the 100,000 genes in human DNA, determining
the sequences of the 3 billion chemical base pairs that make up
human DNA, storing this information in databases, and developing
tools for data analysis. Each of these steps requires sophisticated
algorithms.
• The Internet enables people all around the world to quickly access
and retrieve large amounts of information. With the aid of clever
algorithms, sites on the Internet are able to manage and manipulate
this large volume of data.

Indah Permatasari, M.Kom. 10

Programming Language
• a notation for writing programs, which are specifications of a
computation or algorithm.
• Generation of Programming Language:
• Machine Language (1st G): the numeric codes for the operations that a
particular computer can execute directly.
• Assembly/low-level Language (2nd G) consisting mostly of symbolic
equivalents of a particular computer’s machine language.
• Older high-level Language (3rd G): a programming language with strong
abstraction from the details of the computer.
• 4GL (4th G): are closer to human language than other high-level languages and
are accessible to people without formal training as programmers.

Indah Permatasari, M.Kom. 11

Konsep Algoritma dan Pemrograman

Indah Permatasari, M.Kom. 12

Kriteria Algoritma
• Tepat, benar, sederhana, standar dan efektif
• Logis, terstruktur dan sistematis
• Semua operasi terdefinisi
• Semua proses harus berakhir setelah sejumlah langkah dilakukan
• Ditulis dengan bahasa yang standar dengan format pemrograman
agar mudah untuk diimplementasikan dan tidak menimbulkan arti
ganda

Indah Permatasari, M.Kom. 13

Proses Penyelesaian

Masalah Aloritma Solusi

Indah Permatasari, M.Kom. 14

Proses dengan Analisis

Masalah Model Algoritma

Hasil Eksekusi Program

Indah Permatasari, M.Kom. 15
Memetakan Algoritma ke Bahasa
Pemrograman
• Deklarasi
• Tahapan mendeklarasikan terkait permasalahan
• Inisialisasi
• Tahapan mempersiapkan proses yang akan dikerjakan untuk menyelesaikan
masalah
• Proses Penyelesian Masalah
• Tahapan penyelesaian untuk memenuhi tujuan sebuah algoritma
• Finalisasi
• Tahap bersih-bersih atau tahap akhir

Indah Permatasari, M.Kom. 16

Teknik dalam Algoritma
• Teknik Penyelesaian
• Top-Down : menyelesiakan dengan konsep pemahaman dari atas (top) menuju ke bawah
(down)
• Bottom-Up : menyelesaikan dengan konsep sebaliknya dari bawah ke atas
• Teknik Penulisan
• English structure : menggambarkan suatu algoritma yang akan dikomunikasikan dengan
pemakai
• Pseudocode :
• menyerupai pemrograman
• Diperuntukan programmer
• Teknik Gambar
• Structure chart
• Hierarchy plus input proses output
• Flowchart
• Nassi Schneiderman chart

Indah Permatasari, M.Kom. 17

Kegagalan Pemahaman
• Kegagalan yang sering dialami dalam memperlajari algoritma dan
pemrograman
• Tidak mampu atau tidak sesuai bidang minat
• Tidak memahami tujuan
• Kode program hanya diketik tanpa memahami
• Tidak mampu bahasa pemrograman
• Tidak memahami sama sekali
• Hasil pembelajaran algoritma yang kurang tepat
• tipe pola
• tipe pengunduh dan modifikasi
• tipe asal program jalan

Indah Permatasari, M.Kom. 18

Paradigma Pemrograman
• Jenis-jenis paradigma pemrograman
• Imperative paradigm: sesuatu yang sangat penting atau tidak boleh dikuasai
• Functional paradigm: fungsi yang ada dalam matematika
• Logic paradigm: logika berbass pada pencarian jawaban pertanyaan dengan
mencari jawaban dari beberapa solusi yang didefinisikan
• Object oriented paradigm: pengelompokan aspek pemrograman

Indah Permatasari, M.Kom. 19