Topic outline
Algoritma dan Pemrograman (SCMA601400/3 SKS)
Drs. Gatot F. Hertono, M.Sc., Ph.D.
Dr.rer.nat. Hendri Murfi, M.Kom.
Dr. Drs. Suryadi, M.T.
gatot-f1@ui.ac.id hendri@ui.ac.id yadi.mt@sci.ui.ac.id
Dhian Widya, S.Si., M.Kom.
Gianinna Ardaneswari, M.Si.dhian.widya61@ui.ac.id gianinna@ui.ac.id
Selamat datang rekan-rekan mahasiswa Universitas Indonesia.Melalui mata kuliah ini, mahasiswa akan mempelajari mengenai konsep dasar algortima dan prinsip-prinsip pemograman komputer terutama di dalam menyelesaikan masalah saintifik. Dengan mengikuti kuliah ini, diharapkan mahasiswa memiliki dasar menyusun algoritma dengan baik dan benar. Mahasiswa mampu menyusun program (melalui praktikum) yang dengan alur logika bersyarat dan berulang dan menggunakan struktur data larik (array), serta subprogram untuk menyelesaikan masalah saintifik yang memiliki struktur larik seperti matrik atau vektor serta penggunaan dan penyelesaian fungsi-fungsi numerik. Bahasa yang digunakan dalam pembelajaran ini adalah Bahasa Indonesia.
Setelah mengikuti mata kuliah ini, mahasiswa mampu menjelaskan konsep dasar algoritma dan pemrograman.
Selamat mengikuti perkuliahan ini, semangat selalu!
Salam,
Tim Dosen Algoritma dan Pemrograman
Topik 1 - Konsep Algoritma dan Pemrograman
Pada topik ini, Anda diminta untuk :
Orientasi : (40%) Melihat video lecturing via EMAS
Latihan : (30%) Latihan menyusun algoritma sederhana
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/Ms. Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (280 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
- Pertemuan Virtual (Sinkron: 1x50 menit).
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 1: Menjelaskan konsep algoritma dalam menyelesaikan suatu masalah sederhana tentang saintifik.Konsep Algoritma dan Pemrograman
a. Definisi algoritma
b. Komponen program
Topik 2 - Representasi Algoritma
Pada topik ini, Anda diminta untuk :
Orientasi : (40%) Melihat video lecturing via EMAS
Latihan : (30%) Latihan menyusun algoritma dengan menggunakan pseudocode atau flowcharts
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (330 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 2: Merepresentasikan algoritma dalam bentuk pseudocode atau flowcharts.Representasi Algoritma
a. Pseudocode
b. Flowcharts
Topik 3 - Data dan Ekspresi
Pada topik ini, Anda diminta untuk :
Orientasi : (50%) Melihat video lecturing via EMAS
Latihan : (20%) Quiz di EMAS
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (330 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 3: Menggunakan data (numerik, boolean, teks), variablel, pernyataan dan operasi (aritmatika, teks dan boolean).Data dan Ekspresi
- Data numerik
- Data boolean
- Data string/alphanumerics
- Ekspresi numerik
- Ekspresi boolean
- Ekspresi stringKuis ini akan diadakan pada hari Senin, 28 September 2020, pukul 13.00-13.25 waktu server Emas.
Kuis akan berlangsung selama 15 menit dengan soal sebanyak 8 buah yang sesuai dengan Sub-CPMK 1 dan 2.
Selamat mengerjakan.
Topik 4 - Pernyataan
Pada topik ini, Anda diminta untuk :
Orientasi : (40%) Melihat video lecturing via EMAS
Latihan : (30%) Praktikum menyusun ekspresi dan pernyataan dengan berbagai jenis data dalam bahasa pemrograman (Python/Matlab)
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (330 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 3: Menggunakan data (numerik, boolean, teks), variablel, pernyataan dan operasi (aritmatika, teks dan boolean).Pernyataan
- Pernyataan Sederhana
- Pernyataan Bersyarat
- Pernyataan Berulang
Topik 5 - Alur Logika
Pada topik ini, Anda diminta untuk :
Orientasi : (30%) Melihat video lecturing via EMAS
Latihan : (40%) Menyusun algoritma yang memuat berbagai alur logika dengan menggunakan pseudocode atau flowcharts
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/Ms. Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (280 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
- Pertemuan Virtual (Sinkron: 1x50 menit).
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 4: Menggunakan alur logika yang berupa: a) struktur sederhana, b) struktur bersyarat, c) struktur berulang.Topik 6 - Larik (Array)
Pada topik ini, Anda diminta untuk :
Orientasi : (30%) Melihat video lecturing via EMAS
Latihan : (40%) Menyusun algoritma yang memuat data larik pseudocode atau flowcharts dan Praktikum menyusun program yang memuat data larik (Python/Matlab)
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/Ms. Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (280 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
- Pertemuan Virtual (Sinkron: 1x50 menit).
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 5: Menggunakan struktur data larik (array).Larik (Array)
a. Struktur larik 1 dimensi (vektor)
b. Struktur larik 2 dimensi (matriks)
UTS
Ujian Tengah Semester
UTS dilaksanakan pada hari Senin, 2 November 2020 pukul 13.00 - 14.00 waktu server Emas (selama 60 menit).
Terdiri dari 20 soal pilihan ganda dengan materi sesuai Sub-CPMK 1 sampai 5.
Selamat mengerjakan.
Topik 7 - Subprogram
Pada topik ini, Anda diminta untuk :
Orientasi : (30%) Melihat video lecturing via EMAS
Latihan : (40%) Latihan menyusun algoritma yang memuat fungsi dan prosedur; Praktikum menyusun program yang memuat fungsi dan prosedur (Python/Matlab)
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/Ms. Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (280 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
- Pertemuan Virtual (Sinkron: 1x50 menit).
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 6: Menggunakan subprogram (prosedur dan fungsi).Subprogram (Prosedur dan Fungsi)
a. Mendefinisikan Fungsi
b. Fungsi Rekursif
Topik 8 - Fungsi Rekursif
Pada topik ini, Anda diminta untuk :
Orientasi : (50%) Melihat video lecturing via EMAS
Latihan : (20%) Quiz di EMAS
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/Ms. Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (330 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 6: Menggunakan subprogram (prosedur dan fungsi).Subprogram (Prosedur dan Fungsi)
a. Mendefinisikan Fungsi
b. Fungsi Rekursif
Topik 9 - Sorting
Pada topik ini, Anda diminta untuk :
Orientasi : (40%) Melihat video lecturing via EMAS
Latihan : (30%) Praktikum: menyusun program sederhana yang memuat masalah saintifik (Python/Matlab)
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/Ms. Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (280 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
-
Pertemuan Virtual (Sinkron: 1x50 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 7: Menyusun algoritma untuk masalah saintifik.Topik 10 - Searching
Pada topik ini, Anda diminta untuk :
Orientasi : (40%) Melihat video lecturing via EMAS
Latihan : (30%) Praktikum: menyusun program sederhana yang memuat masalah saintifik (Python/Matlab)
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/Ms. Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (280 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
-
Pertemuan Virtual (Sinkron: 1x50 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 7: Menyusun algoritma untuk masalah saintifik.Topik 11 - Kompleksitas Algoritma
Pada topik ini, Anda diminta untuk :
Orientasi : (40%) Melihat video lecturing via EMAS
Latihan : (30%) mengukur kompleksitas waktu berdasarkan order of growth
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (330 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 8: Mengukur kompleksitas algoritma.Kompleksitas Algoritma
a. Definisi Kompleksitas Waktu
b. Order of Growth
Topik 12 - Notasi Asymptot
Pada topik ini, Anda diminta untuk :
Orientasi : (40%) Melihat video lecturing via EMAS
Latihan : (30%) mengukur kompleksitas waktu berdasarkan order of growth
Umpan balik : (30%) Diskusi & klarifikasi (Asinkron: Forum EMAS; Sinkron: Zoom/MS Teams)
dengan pembagian waktu sebagai berikut:
- Belajar mandiri (280 menit)
- Belajar Terstruktur (Diskusi asinkron: 3x60 menit)
-
Pertemuan Virtual (Sinkron: 1x50 menit)
Setelah mempelajari topik ini, Anda akan mampu:
Sub-CPMK 8: Mengukur kompleksitas algoritma.Notasi Asymptot
a. Definisi Kompleksitas Waktu
b. Order of Growth
UAS
Ujian Akhir Semester
Evaluasi Akhir