Mata kuliah Algoritma dan Struktur Data I membahas konsep dasar algoritma, pemilihan bahasa pemrograman, struktur dasar program, variabel, pengambilan keputusan, perulangan, array, pengolahan file, subrutin, function, record, pointer, dan penanganan kesalahan dalam program.

1. SILABUS MATA KULIAH
Program Studi : Sistem Informasi
Kode Mata Kuliah : MKB - 101
Nama Mata Kuliah : Algoritma dan Struktur Data I
Jumlah SKS : 3 SKS
Semester : 1
Mata Kuliah Pra Syarat : -
Deskripsi Mata Kuliah : Mata kuliah Algoritma dan Pemrograman merupakan pondasi bagi mahasiswa dalam belajar pemrograman
komputer. Mata kuliah ini membahas bagaimana dasar pengkodean bahasa pemrograman sampai ke tingkat penguasaan dasar. Mata kuliah ini
sangat penting ke jenjang pemrograman yang lain seperti mata kuliah Pemrograman Visual, Pemrograman Web, Pemrograman Web Lanjut,
Rekayasa Perangkat Lunak, Pemrograman Berorientasi Obyek, dan Pemrograman Java Enterprise.
Standar Kompetensi
Setelah mengikuti perkuliahan ini pada akhir semester, mahasiswa dapat membuat program komputer sederhana dengan sebuah bahasa
pemrograman dengan logika pemrograman yang benar, ringkas, dan tepat dalam penerapannya di bidang rekayasa (engineering)
Kompetensi Dasar
Indikator Pengalaman Pembelajaran Materi Ajar Waktu
Alat/Bahan/
Sumber
Belajar
Penilaian
Memahami perlunya
dan menguasai
algoritma atau
flowchart dalam
rangka membuat
urut-urutan
penyelesaian
masalah lewat
program dan dapat
Setelah mengikuti kuliah,
mahasiswa dapat menyebut
perlunya algoritma atau
flowchart dalam rangka
membuat urut-urutan
penyelesaian masalah lewat
program dan dapat
membuat algoritma dan
flowchart
- Menunjukkan pentingnya algoritma dan flowchart
dalam merancang urut-urutan langkah penyelesaian
masalah dengan program
- Menjelaskan apa itu program dan kaitan antara
program dengan penyelesaian masalah
- Menjelaskan perlunya urut-urutan logika dalam
membuat program
- Menjelaskan beberapa alat bantu dalam membuat
urut-urutan langkah penyelesaian masalah: algoritma
Program dan
Penyelesaian
Masalah
- Algoritma
- Flowchart
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi

2. Kompetensi Dasar
Indikator Pengalaman Pembelajaran Materi Ajar Waktu
Alat/Bahan/
Sumber
Belajar
Penilaian
membuat algoritma
dan flowchart
dan flowchart
- Menjelaskan aturan dalam membuat algoritma dan
flowchart
- Memberi contoh beberapa permasalahan dan
flowchart serta algoritmanya
Memahami
kelebihan dan
kekurangan
beberapa bahasa
pemrograman, dan
mampu membuat
program sangat
sederhana dengan C
Setelah mengikuti kuliah,
mahasiswa dapat menyebut
kelebihan dan kekurangan
beberapa bahasa
pemrograman, alasan
memilih C dalam
perkuliahan ini dan
membuat program sangat
sederhana dengan C
- Menunjukkan perlunya mengetahui cara memilih
bahasa pemrograman dan mengenal bahasa
- Menjelaskan sekilas Basic, Pascal dan C
- Menjelaskan alasan memilih C dalam Perkuliahan ini
- Menjelaskan dasar program C.
- Memberi contoh program untuk menampilkan suatu
kalimat: printf,scanf
Struktur Dasar
Program
- Memilih bahasa
pemrograman:
Basic, Pascal
dan C
- Struktur Dasar
Program C
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi
Memahami dan
menghafal variabel
dan tipe data yang
sesuai untuk
variabel yang
digunakan.
Setelah mengikuti kuliah,
mahasiswa dapat membuat
program yang
membutuhkan variabel dan
memilih tipe yang sesuai
untuk variabel yang dibuat
- Menjelaskan perlunya pemrogram mengetahui cara
mendeklarasikan variabel dan menentukan tipenya
- Menjelaskan pengertian variabel
- Menjelaskan cara mendeklarasikan variabel dalam C:
tipe variabel;
- Menjelaskan berbagai operator aritmatika, logika
- Menjelaskan tipe-tipe standar yang telah dikenal C:
integer, word, byte, string, char, longint, float, double
- Menjelaskan assignment variabel melalui baris
program dan melalui media input standar: scanf
- Memberi contoh program-program kecil yang
memperlihatkan penggunaan variabel dengan
berbagai tipe
Variabel, operator
dan tipe data
- Cara
mendeklarasika
n variabel
- Tipe-tipe
standar C (yang
tidak perlu
dideklarasikan)
dan operator
- Assignment
variabel melalui
media input
standar
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi

3. Kompetensi Dasar
Indikator Pengalaman Pembelajaran Materi Ajar Waktu
Alat/Bahan/
Sumber
Belajar
Penilaian
Memahami dan
mampu membuat
program yang
mengandung aspek
pengambilan
keputusan.
Setelah mengikuti kuliah,
mahasiswa dapat membuat
program yang mengandung
aspek pengambilan
keputusan dan dapat
memilih perintah
pengambilan keputusan
yang cocok
- Menjelaskan pentingnya pengambilan keputusan
dalam menyelesaikan masalah dan implementasinya
dalam program
- Menjelaskan format perintah IF dan contoh baris
programnya
- Menjelaskan format perintah IF ELSE dan memberi
contoh baris program
- Menjelaskan struktur perintah switch OF dan contoh
baris-baris program nya
- Memberi contoh program yang memerlukan masing-
masing perintah di atas
Pengambilan
Keputusan
- Pengambilan
keputusan
dengan IF
- Pengambilan
keputusan
dengan IF ELSE
- Pengambilan
keputusan
dengan struktur
switch IF
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi
Memahami dan
menguasai
pembuatan program
dengan aspek
perulangan dan
mengerti pemilihan
perintah perulangan
yang cocok.
Setelah mengikuti kuliah,
mahasiswa dapat membuat
program yang mengandung
aspek perulangan dan dapat
memilih perintah perulangan
yang cocok untuk suatu
keperluan
- Menjelaskan perlunya program untuk menyelesaikan
pekerjaan yang berulang-ulang
- Menjelaskan konsep blok untuk mengumpulkan
beberapa perintah yang merupakan satu kesatuan:
begin…end;
- Menjelaskan perintah FOR
- Menjelaskan perintah WHILE
- Menjelaskan perintah do while
- Memberi contoh program yang masing-masing
mengandung perintah perulangan dan program yang
mengandung blok
Perulangan
- Perulangan
dengan FOR
- Perulangan
dengan WHILE
- Perulangan
dengan do while
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi
Mengerti dan
menguasai
kegunaan array
dalam sebuah
program
Setelah mengikuti kuliah,
mahasiswa mampu
membuat program yang
memerlukan array
- Menjelaskan pentingnya array dalam sebuah program
- Menjelaskan makna array (larik)
- Menjelaskan cara deklarasi array dalam Pascal:
V:array[…] of Tipe
- Menjelaskan cara deklarasi konstanta bertipe array:
Array (Larik)
- Deklarasi array
- Deklarasi
konstanta
bertipe array
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi

4. Kompetensi Dasar
Indikator Pengalaman Pembelajaran Materi Ajar Waktu
Alat/Bahan/
Sumber
Belajar
Penilaian
const V : array[..] of Tipe = (…)
- Menjelaskan cara mengisikan entri array: V[1]:=V[2]+4
- Memberi contoh program yang memerlukan array
- Assignment
entri array
Memahami dan
memiliki wawasan
tentang
penyimpanan data
ke file dan
membacanya
kembali
Setelah mengikuti kuliah,
mahasiswa mampu
membuat program yang
dapat menyimpan data ke
file dan membacanya
kembali
- Menjelaskan perlunya program dengan kemampuan
membaca dan menulis ke file
- Menjelaskan pengertian file bertipe, file tidak bertipe
dan file teks
- Menjelaskan pengertian handle: perintah assign(F,…)
- Menjelaskan cara mengakses file teks: readln, writeln
- Menjelaskan cara mengakses file bertipe: read, write,
seek
- Memberi contoh program yang menulis file teks,
membaca file teks, menulis dan membaca file bertipe
Pengolahan file
1. File bertipe
2. File teks
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi
Memahami dan
menguasai teknik
program yang
mengandung
subrutin
Setelah mengikuti kuliah,
mahasiswa mampu
membuat program yang
mengandung subrutin
- Menjelaskan perlunya digunakan subrutin untuk
mengelompokkan baris-baris program
- Menjelaskan makna subrutin
- Menjelaskan cara mendeklarasikan subrutin dalam
Pascal: procedure
- Menjelaskan makna variabel global dan variabel lokal
- Memberi contoh program yang memerlukan subrutin
Subrutin
(procedure)
- Pengertian
Subrutin dan di
mana subrutin
diperlukan
- Deklarasi
subrutin dalam
Pascal dan
perbandinganny
a dengan
deklarasi
program
- Variabel global
dan variabel
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi

5. Kompetensi Dasar
Indikator Pengalaman Pembelajaran Materi Ajar Waktu
Alat/Bahan/
Sumber
Belajar
Penilaian
lokal
Menguasai dan
memiliki wawasan
tentang function
dalam
pemrograman.
Setelah mengikuti kuliah,
mahasiswa mampu
membuat program yang
memerlukan function dan
mampu memilih apakah
akan menggunakan function
atau procedure
- Menjelaskan pentingnya mempelajari function dalam
membuat program yang baik
- Menjelaskan perbedaan function dan procedure
- Menjelaskan cara mendeklarasikan function
- Memberi contoh program yang memerlukan function
Function
- Perbandingan
function dan
procedure
- Deklarasi
function dan
perbandinganny
a dengan
procedure dan
program
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi
Menguasai dan
memiliki wawasan
tentang program
yang mengandung
record dan
mengaitkannya
dengan program
pengolahan file.
Setelah mengikuti kuliah,
mahasiswa mampu
membuat program yang
mengandung record dan
mengaitkannya dengan
program pengolahan file
- Menjelaskan perlunya record untuk menyelesaikan
beberapa permasalahan termasuk basis data
sederhana
- Menjelaskan pengertian record dan field
- Menjelaskan cara mengassign sebuah field dan
mengassign record
- Menjelaskan penggunaan record untuk menyimpan
data ke file bertipe agar menjadi basis data sederhana
- Memberi contoh program yang menggunakan record
termasuk program basis data
Record
- Deklarasi record
- Record dan
pengolahan file
untuk aplikasi
basis data
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi
Menguasai dan
memiliki wawasan
tentang pointer
dalam pemrograman
Setelah mengikuti kuliah,
mahasiswa mampu
membuat program yang
menggunakan pointer dan
dapat menyebut contoh
aplikasi yang sangat
memerlukan pointer
- Menjelaskan perlunya pointer dalam pemrograman
dinamis dan berorientasi objek
- Menjelaskan makna pointer
- Menjelaskan cara assignment variabel bertipe pointer
dan assignment pointer
- Menjelaskan cara memesan dan melepas memori di
heap untuk penyimpanan data dinamis
Pointer
1. Deklarasi pointer
2. Pemrograman
dinamis
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi

6. Kompetensi Dasar
Indikator Pengalaman Pembelajaran Materi Ajar Waktu
Alat/Bahan/
Sumber
Belajar
Penilaian
- Memberi contoh program sederhana dengan pointer
- Memberi contoh program yang menggunakan data
dinamis
Menguasai dan
memiliki wawasan
dalam penanganan
kesalahan sintaksis
dan lojikal dalam
sebuah program
Setelah mengikuti kuliah,
mahasiswa mampu mencari
kesalahan sintaktis dan
lojikal dalam sebuah
program
- Menjelaskan pentingnya mengenali jenis kesalahan
dalam program dan mengetahui cara menemukannya
- Menjelaskan kesalahan sintaktis
- Menjelaskan kesalahan lojikal
- Menjelaskan kemampuan bahasa pemrograman
dalam mengenali kesalahan sintaktis
- Menjelaskan kemampuan bahasa pemrograman
dalam memberi petunjuk kemungkinan kesalahan
lojikal
- Memberi contoh bentuk kesalahan dan pesan yang
dikeluarkan oleh bahasa pemrograman
Kesalahan dalam
program
1. Kesalahan
sintaktis
2. Kesalahan lojikal
150’ OHP,
Projector In
Focus,
Laptop.
Kuis,
Latihan,
Simulasi
Surakarta, September 2011
Ketua Program Studi
Pipin Widyaningsih, S.Kom