KUG1A3-Algoritma dan Pemrograman

Universitas Telkom

Deskripsi

Mata kuliah mempelajari pembuatan algoritma untuk program komputer, sekaligus berisi teknik membuat program dasar. Algoritma diberikan mulai dari pengertian, komponen algoritma dalam notasi algoritma, konsep variabel, instruksi input-output, prosedur, fungsi, array dan penggunaan array ( pencarian dan pengurutan), serta penggunaan file. Pemrograman diberikan dalam bentuk program Pascal, yang digunakan untuk implementasi algoritma dalam program.

Pemula Menengah Mahir

Capaian Mata Kuliah

  • Memahami komponen algoritma
  • Mampu membuat algoritma untuk masalah sederhana menggunakan komponen yang ada
  • Mampu memahami algoritma pencarian, pengurtan dan penggunaan file.
  • Mampu membuat program Pascal sesuai dengan sintaks dan semantik yang ditetapkan.

Pokok Bahasan




Mg
Pert.
Materi
Gambaran Umum Materi
Kompetepnsi Yang Diharapkan


Topik
Sub Topik


1
1
Pendahuluan
1. Aturan Perkualiahan
Hal-hal terkait dengan pengetahuan dari matakuliah
Memahami aturan perkuliahan, mengerti sistem komputer dan perangkat lunak


2.Sistem Komputer &  Perangkat Lunak
Gambaran umum sistem komputer dan perangkat lunak


 
3. Algoritma
Pengertian algoritma, dan penggunaan dalam program dan kehidupan
Memahami konsep algoritma, dan memahami bagian-bagian dari algoritma


2
4. Bagian algoritma
Komponen pembentuk algoritma


2
3
Tipe dan ekspresi
6. Tipe dasar
Definisi tipe, dan tipe dasar yang ada dalam algoritma / program
Memahami tipe dasar, tipe bentukan dan ekspresi aritmatika


7. Tipe bentukan
Pembuatan tipe bentukan / record, dan cara mengkasesnya


4
8. Ekspresi aritmatika
Operasi dan operator aritmatika untuk tipe numerik


9. Ekspresi  boolean
Operasi dan operator aritmatika untuk tipe boolean
Memahami ekspresi boolean, assigment dan input/output, dan dapat membuat dalam notasi algoritma


10. Assignment
Pengisian harga ke dalam varaibel


3
5
Analisa Kasus
11. If ..then..else
Pengertian analisa kasus, struktur if..then..else dan inf..then..
Memahami analisa kasus if..then dan dapat menggunakan if then pada notasi algoritma dan Pascal




6
12. Depend on../
 Case ..of..
Struktur depend on.. dalam algoritma dan program
Memahami jenis dan notasi analisa kasus case..of dan dapat menggunakan case..of..pada notasi algoritma dan Pascal
c. Dapat menggunakan analisa kasus dalam program Pascal


4
7
13. Masalah Analisa Kasus
Contoh persoalasan menggunakan analisa kasus
Dapat menggunakan analisa kasus dan dapat memadukan analisa kasus dengan tipe bentukan


14. Analisa kasus dan tipe bentukan
Penggunaan analisa kasus dengan tipe bentukan


8
Pengulangan I
15. Konsep pengulangan
Pengertian dan pentingnya loop dalam algoritma dan program
Memahami arti penting pengulangan dalam kehidupan sehari-hari dan memahami konsep pengulangan repeat n times


16. Repeat n times
Struktur pengulangan berdasarkan jumlah pengulangan


5
9
17. Traversal
Struktur pengulangan berdasarkan pencacah
Memahami konsep pengulangan traversal dan while..do dan dapat menggunakan pengulangan traversal dan while..do  dalam Pascal


18. While..do
Struktur pengulangan dengan pengujian kondisi di awal


10
19. Repeat..until
Struktur pengulangan dengan pengujian kondisi di akhir
Memahami konsep pengulangan repeat..until.. dan iterate..stop dan memahami pemakaian pengulangan repeat..until dalam Pascal


20. Iterate..stop
Struktur pengulangan dengan 2 aksi


6
11
Pengulangan II
21. Pengulangan Ganda
Struktur pengulangan dalam struktur pengulangan lain
Memahami konsep pengulangan ganda dan memahami pembuatan pengulangan ganda dalam Pascal


12
22.Hubungan berulang / sekuensial
Proses berturutan / sekuensial 
Menggunakan pengulangan dalam permasalahan sekuensial dan membuat sekuensial dalam program Pascal


7
13
Kombinasi
23.Pengulangan dan analisa kasus
Kombinasi antara struktur pengulangan dan analisa kasus
Memahami analisa kasus dalam permasalahan kombinasi dengan pengulangan


 


14
24.Beberapa gabungan pengulangan
Permasalahan yang melibatkan semua komponen program
Dapat menggunakan pengulangan dan kasus secara bersamaan


UTS




8
15
Prosedur
25. Definisi prosedur
Konsep prosedur, dan petingnya proedur dalam program
Mamahami definisi prosedur, mampu membuat prosdur dan memanggilnya


26. Cara pembuatan dan cara pemanggilan prosedur
Pembuatan dan pemanggilan prosedur


16
28. Parameter
Pengertian parameter, jenis dan penanggilan parameter
Mampu memamahami konsep parameter
dan  memahami konsep variabel lokal dan global


29. Variabel lokal & global
Pengetian globalitas variabel, dan konsekuensinya


9
17
Fungsi
25. Definisi fungsi
Konsep fungsi dan perbedaan dengan prosedur
Memahami fungsi dan pembuatannya, memahami paramater dan jenis variabel, memahami cara menggunakan fungi


26. Cara pembuatan dan cara pemanggilan fungsi
Pembuatan dan pemanggilan fumgsi


18
28. Pembuatan fungsi dan prosedur dalam Pascal
Prosedur dan fungsi dalam Pascal
Dapat membuat prosdur dan fungsi dalam Pascal


10
19
Tabel
29. Konsep tabel
Konsep variabel array dalam pemrograman
Memahami struktur tabel dan dapat mendeklarasikan dan menggunakan tabel dalam program


30.Pembuatan Tabel
Deklarasi variabel array, dan penggunaan dalam program


20
31.Penggunaan table : minmax
Pencarian nilai ekstrim ( minimal dan maksimal )
Dapat menggunakan tabel dalam mencari nilai min & max dan memahami konsep pencarian


32. Konsep pencarian
Konsep pencarian dalam program


11
21
Algoritma  Pencarian
32.Sequential search
Pencarian dengan metode sekuensial
Memahami beberapa algoritma pencarian sekuensial dan biner dan dapat membuat algortima tersebut dalam Pascal


33.Binary Search
Pencarian data dengan metode binar


22
34. Masalah pencarian data
Penggunaan algoritma pencarian dalam program
Memahami beberapa algoritma pencarian dalam persoalan pemrograman


12
23
Algoritma pengurutan
35.Konsep Sorting
Pengerian pengurutan dan proses yang terjadi
Memahami konsep algoritma pengurutan, dapat mamahami algoritma count sort, dan menggunakan algortima count sort dalam Pascal


36. Count Sort
Pengurutan menggunakan metode counting sort


24
37. Bubble Sort
Pengurutan menggunakan bubble sort dan modifikasinya
Dapat mamahami algoritma bubble sort dan menggunakan algortima bubble  sort dalam Pascal


13
25
38.Selection sort
Pengurutan menggunakan selection ( min-max)
Dapat mamahami algoritma selection sort dan menggunakan algortima selection sort dalam Pascal


26
39. Insertion sort
Pengurutan menggunakan insertion sort
Membuat program Pascal untuk masalah pengurutan


14
27
Pengolahan file dalam Pascal
40.Konsep File
Penggunaan file dalam program
Memahami konsep file dan membuat, menulis dan membaca file


41. File Sekuensial
Konsep penyimpanan data dalam file sekuensial
 


28
42.File dalam Pascal
Penggunaan file dalam program Pascal
Dapat membedakan file teks dan sekuensial dan menggunakan file dalam permasalahan


43. Review Bahan UAS
Review semua bahan yang diajarkan
 




 

Course

Durasi Kuliah
Instructor: BURHANUDDIN DIRGANTORO
Max. students: 100
Attending: 0