Algoritma dan Pemrograman

Topic outline

• 

  Algoritma dan Pemrograman (SCMA601400/3 SKS)

  • Pengumuman Forum
  • 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

  • ---

  • Evaluasi Hasil Pembelajaran Page
  • Daftar Pustaka Page
  • Materi Algoritma dan Pemrograman Book
• 

  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

  • Konsep Algoritma dan Pemrograman File
  • Materi Pendukung/Pengayaan Topik 1 Page
  • Forum Diskusi Konsep Algoritma
• 

  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

  • Representasi Algoritma File
  • Materi Pendukung/Pengayaan Topik 2 Page
  • Forum Diskusi Representasi Algoritma
• 

  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 string

  • Data dan Ekspresi File
  • Forum Diskusi Data dan Ekspresi
  • Materi Pendukung/Pengayaan Topik 3 Page
  • Kuis 1 Quiz

    Kuis 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 4 - Pernyataan File
  • Pernyataan File
  • Forum Diskusi Pernyataan
  • Praktikum 1 - Pendahuluan URL
• 

  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.

  • ---

  • Alur Logika a. Struktur sederhana b. Struktur bersyarat c. Struktur berulang

     

  • Alur Logika File
  • Materi Pendukung/Pengayaan Topik 5 - Struktur Bersyarat Page
  • Materi Pendukung/Pengayaan Topik 5 - Struktur Berulang Page
  • Forum Diskusi Alur Logika
• 

  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)

  • Larik (Array) File
  • Materi Pendukung/Pengayaan Topik 6 Page
  • Praktikum 2 - List dan Array URL
  • Forum Diskusi Larik (Array)
• 

  UTS

  Ujian Tengah Semester

  • ---

  • Ujian Tengah Semester (UTS) Quiz

    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

  • Subprogram File
  • Praktikum 3 - Pendefinisian Fungsi URL
  • Forum Diskusi Subprogram
• 

  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

  • Fungsi Rekursif File
  • Forum Diskusi 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.

  • ---

  • Sorting File
  • Forum Diskusi Sorting
• 

  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.

  • ---

  • Forum Diskusi Searching
  • Searching File
• 

  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

  • Kompleksitas Algoritma File
  • Forum Diskusi Kompleksitas Algoritma
• 

  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

  • Notasi Asymptot File
  • Forum Diskusi Notasi Asymptot
• 

  UAS

  Ujian Akhir Semester

  • ---

• 

  Evaluasi Akhir