TEE 2103

Algoritma dan Pemrograman

Pendahuluan
Dosen: Abdillah, MIT
Hp: 0853 6581 8665
Email: abdill01@gmail.com
Website: www.abdill01.wordpress.com

Tujuan Mata Kuliah

Menguasai dasar bahasa pemrograman
komputer yang sesuai dengan standar
algoritma pemrograman bahasa C.

Tata Tertib Perkuliahan

Mahasiswa dan dosen berpakaian sopan sesuai
peraturan UIN Suska Riau.
Mahasiswa menyiapkan proyektor dan absen sebelum
kuliah dimulai. Jumlah kehadiran total minimal 75%.
Jika mahasiswa terlambat > 30 menit, maka tidak
diperbolehkan mengisi absen, namun tetap
diperbolehkan mengikuti kuliah.
Jika dosen terlambat > 30 menit, maka mahasiswa
diperbolehkan pulang. Jika dosen berhalangan hadir,
maka harus diberitahukan kepada kosma.

Tata Tertib Perkuliahan

Mahasiswa membawa handout materi kuliah ke
ruang kelas untuk digunakan sebagai catatan
kuliah. Jika ada keterangan tambahan, maka
tambahkan catatan kaki di handout tersebut.
Handout materi kuliah dapat di-download di situs
www.abdill01.wordpress.com/download/

Penting!
Sebelum kuliah, pelajari sekilas materi
kuliah dari buku referensi dan tandai
materi yang tidak dipahami.
Datang tepat waktu, simak penjelasan
dosen tentang materi yang tidak dipahami,
dan bertanya jika masih belum paham.
Setelah kuliah, jangan lupa latihan menulis
algoritma dan program sesuai standard
bahasa C, dengan atau tanpa komputer.

Penting!
Umumnya dosen mengajar lebih cepat
dan tidak memberi waktu khusus untuk
bertanya. Oleh sebab itu bertanyalah
langsung ketika ada yang tidak paham.
Agar dapat mengikuti kuliah dengan baik,
Anda harus belajar sebelum kuliah.
Agar dapat belajar sebelum kuliah,
Anda harus memiliki buku referensi.

Buku Referensi
Kernighan & Ritchie, The C
Programming Language,
Prentice Hall, Inc. 2011.
Dapat di-download gratis di
www.abdill01.wordpress.
com/download/

Buku Referensi
Rinaldi Munir
Algoritma dan Pemrograman
dalam bahasa Pascal dan C
Informatika, 2009.

Silabus Mata Kuliah

Pekan 1: Pendahuluan
Tujuan Mata Kuliah
Tata Tertib Perkuliahan
Buku Referensi & Silabus Mata Kuliah
Penilaian
Tugas Mandiri dan Tugas Terstruktur
Pengenalan bahasa C

Silabus Mata Kuliah

Pekan 2: Tipe Data
Nama Variabel
Tipe Data dan Ukuran
Konstanta
Deklarasi

Silabus Mata Kuliah

Pekan 3: Operator dan Ekspresi
Operator Aritmetika
Operator Logika dan Relasional
Konversi Tipe Data
Operator Menaik dan Menurun
Operator dan Ekspresi Penugasan
Ekspresi Bersyarat

Silabus Mata Kuliah

Pekan 4: Pemilihan
Statement dan Block
If-Else
Else-If
Switch

Silabus Mata Kuliah

Pekan 5: Pengulangan
While dan For
Do dan While
Break dan Continue
Goto dan Labels

Silabus Mata Kuliah

Pekan 6: Fungsi
Functions Returning Non-Integers
Variabel Eksternal
Aturan Scope
File Header
Variabel Statis
Variabel Register

Silabus Mata Kuliah

Pekan 7: Struktur Program
Struktur Block
Inisialisasi
Rekursi
Preprosesor C
Inklusi File
Substitusi Makro
Inklusi Bersyarat

Silabus Mata Kuliah

Pekan 8 : Ujian Tengah Semester
Materi Pekan 2 s/d 7

Silabus Mata Kuliah

Pekan 9: Pointer
Alamat
Argumen Fungsi
Aritmetika Alamat
Pointer Karakter dan Fungsi

Silabus Mata Kuliah

Pekan 10: Array
Array Pointer
Array Multidimensi
Inisialisasi Array Pointer
Argumen Command-line
Pointer ke Fungsi
Deklarasi Kompleks

Silabus Mata Kuliah

Pekan 11: Struktur
Dasar-dasar Struktur
Struktur dan Fungsi
Array Struktur
Pointer ke Struktur
Struktur Referensi Sendiri

Silabus Mata Kuliah

Pekan 12: Struktur
Lookup Tabel
Typedef
Unions
Bit-fields

Silabus Mata Kuliah

Pekan 13: Input dan Output
Standar Input dan Output
Format Output
Format Input
Error Handling
Input dan Output Garis

Silabus Mata Kuliah

Pekan 14: Berbagai Fungsi Lain
Operasi String
Character Class Testing
Ungetc
Storage Management
Fungsi Matematika
Random Number Generation

Silabus Mata Kuliah

Pekan 15: Ujian Akhir Semester
Materi Pekan 9 s/d 14

Penilaian
Aktifitas

Persentase

Tugas Mandiri

15

Tugas Terstruktur

15

Ujian Tengah Semester

35

Ujian Akhir Semester

35

Total

100

Tugas Mandiri
Bobot Total 15 %
Quiz berdurasi 15 menit dan openbook.
Diberikan dua kali: sebelum mulai kuliah
pekan ke-6 dan ke-12.
Berupa satu soal algoritma dan program.
Diambil dari contoh-contoh algoritma dan
program yang telah dibahas di ruang kuliah.

Tugas Terstruktur
Bobot Total 15 %
Ditulis rapi di kertas putih polos ukuran
A4, plus cover tugas dan tidak perlu dijilid.
Diberikan dua kali: pekan ke-5 dan ke-11,
dikumpulkan pekan ke-7 dan ke-13.
Berupa satu soal algoritma dan program.
Pengembangan dari contoh-contoh
algoritma dan program yang telah dibahas
di ruang kuliah.

Pengenalan
Bahasa C
C adalah bahasa pemrograman
komputer yang dibuat tahun 1972
oleh Dennis Ritchie di perusahaan
Bell Laboratories.
C menjadi inspirasi untuk hampir semua bahasa
tingkat tinggi paling populer yang tersedia saat ini,
seperti Java, C++, C#, PHP, Perl dan Python.
Sistem operasi Unix, Microsoft Windows, Linux,
Sun Solaris, FreeBSD, AIX, HP-UX dan Mac OS X
semuanya dibuat dengan bahasa C.

Referensi Bahasa C
Pada tahun 1978 Dennis Ritchie
dan Brian Kernighan menerbitkan
edisi pertama buku yang berjudul
The C Programming Language.
Versi bahasa C dalam buku ini
kemudian dikenal sebagai K&R C.
Pada tahun 1989 American National Standard Institute
membuat standar C yang dikenal sebagai ANSI C.
Edisi kedua The C Programming Language meliputi
ANSI C. Hingga sekarang buku ini merupakan
referensi utama seorang yang mempelajari bahasa C.

Belajar Bahasa C
Cara terbaik mempelajari bahasa C adalah dengan
menulis program dalam bahasa tersebut. Program
pertama untuk ditulis adalah mencetak tulisan
Hello, world
Untuk itu Anda harus dapat melakukan hal berikut:
1. Menulis program (coding)
2. Mengompilasi program (compiling)
3. Menjalankan program (running)
Untuk melakukannya diperlukan dua buah aplikasi,
yakni teks editor dan kompilator.

Menulis Program
Program dapat ditulis dengan teks editor seperti
MS-DOS Editor. Dari layar Command Prompt,
sebuah file hello.c dapat dibuat dengan perintah
edit hello.c
Program untuk mencetak Hello, world! adalah
#include <stdio.h>
main()
{
printf(Hello, world\n");
}

Mengompilasi Program
Program dapat dikompilasi dengan kompilator
sederhana seperti djgpp.
Dari layar Command Prompt, program dapat
dikompilasi dengan perintah:
gcc hello.c o hello.exe
Jika tidak terdapat kesalahan pada program,
proses kompilasi akan berlangsung hening dan
menghasilkan sebuah file hello.exe

Menjalankan Program
Dari layar Command Prompt, program hello.exe
dapat dijalankan dengan perintah:
hello
maka perintah itu akan mencetak tulisan:
Hello, world
Pada kompilator lain, cara mengompilasi dan
menjalankan program akan berbeda.

Latihan
Tulislah program hello.c menggunakan MS-Editor
pada layar Command Prompt dengan perintah edit
hello.c
Kompilasi program dengan kompilator djgpp
dengan perintah gcc hello.c o hello.exe
Jalankan program hello.exe dengan perintah hello

Penjelasan Program
Baris pertama program
#include <stdio.h>
memerintahkan kompilator untuk menyertakan file
stdio.h yang berisi pustaka standar untuk proses
input dan output (standard input/output library).
Standard library dijelaskan lengkap dalam bab 7
dan Appendix B buku referensi.

Penjelasan Program
Sebuah program C terdiri atas fungsi dan variabel.
Fungsi mengandung statement yang menentukan
operasi komputasi yang dilakukan. Sedangkan
variabel menyimpan nilai yang digunakan selama
proses komputasi. Dalam contoh program terdapat
sebuah fungsi bernama main.
Setiap program harus memiliki satu fungsi main,
karena sebuah program dieksekusi mulai dari
baris pertama fungsi main.
Fungsi main biasanya memanggil fungsi lain untuk
membantu mengerjakan tugasnya, sebagian fungsi
harus dibuat sendiri dan yang lainnya dari library
yang tersedia.

Penjelasan Program
Salah satu cara komunikasi data antar fungsi
adalah dengan memberi argumen pada fungsi
yang dipanggil.
Argumen ditulis dalam tanda kurung () setelah
nama fungsi.
Dalam contoh program, fungsi main() didefinisikan
sebagai fungsi yang tidak memiliki argumen dan
diindikasikan dengan tanda kurung kosong().

Penjelasan Program
Statement dari sebuah fungsi ditulis dalam kurung
kurawal { }. Dalam contoh kita, fungsi main hanya
mengandung satu statement
printf(Hello, world\n");
Sebuah fungsi dipanggil dengan namanya, diikuti
dengan argumen dalam tanda kurung ().
Dalam contoh, fungsi main memanggil fungsi printf
dengan argumen Hello, world\n".
printf adalah fungsi pustaka yang mencetak
output, dalam hal ini string karakter antara tanda
petik ganda ().

Penjelasan Program
Sebuah deret karakter dalam tanda petik ganda
Hello, world\n"
disebut string karakter atau konstanta string.
Tanda \n dalam string adalah notasi untuk baris
baru.
Selain \n, bahasa C menyediakan beberapa
karakter lain seperti \t untuk tab, \n untuk
backspace, \ untuk tanda petik ganda dan \\
untuk backslash itu sendiri. Daftar lengkapnya bisa
dilihat di Section 2.3 buku referensi.

Latihan
Edit program hello.c dan lakukan eksperimen
dengan menghilangkan sebagian dari program
untuk melihat error message apa yang muncul.
Lakukan eksperimen pada string argumen fungsi
printf untuk melihat apa yang terjadi ketika \n
diganti dengan \c.