BUKU PETUNJUK PRAKTIKUM DASAR ALGORITMA DAN PEMROGRAMAN

Transkripsi

1 BUKU PETUNJUK PRAKTIKUM DASAR ALGORITMA DAN PEMROGRAMAN

2

3 BUKU PETUNJUK LABORATORIUM KOMPUTASI DAN JARINGAN JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA MALANG PERATURAN PRAKTIKUM PERATURAN PRAKTIKUM LABORATORIUM KOMPUTASI DAN JARINGAN 1. Semua praktikan wajib mengikuti semua kegiatan praktikum dan asistensi 2. Praktikan wajib datang tepat waktu. 3. Toleransi keterlambatan untuk praktikum dan asistensi 15 menit. 4. Praktikum dan asistensi dimulai sesuai dengan waktu yang telah ditetapkan, tidak harus menunggu seluruh praktikan lengkap. 5. Pada saat praktikum, praktikan harus berpakaian rapi, mengenakan jas praktikum, dan membawa buku petunjuk praktikum. 6. Peserta praktikum wajib mengisi lembar Kartu Peserta Praktikum. 7. Mengerjakan tugas pendahuluan sesuai ketentuan. 8. Selama praktikum atau di dalam ruang praktikum, praktikan dilarang makan minum, dan merokok serta harus menjaga ketertiban. 9. Pada setiap bab dilakukan dua kali praktikum. 10. Waktu asistensi maks. 2x24 jam setelah praktikum hari kedua. 11. Hari sabtu, minggu dan hari libur tidak dihitung sebagai waktu praktikum dan asistensi, kecuali ada kesepakatan antara pihak asisten dan praktikan. 12. Laporan praktikum diisi dengan tinta berwarna biru. 13. Prosedur pemindahan jadwal praktikum diatur di peraturan tambahan. 14. Sanksi terhadap pelanggaran peraturan diatur di peraturan tambahan. 15. Praktikan dapat menggunakan peralatan di laboratorium di luar waktu praktikum selama mendapat ijin dari asisten yang ada dilaboratorium. 16. Setiap pelanggaran akan dikenakan poin sesuai ketentuan yang berlaku. Praktikan akan digugurkan dari praktikum apabila telah mendapat 5 (lima) poin pelanggaran. PERCOBAAN I PENGENALAN BAHASA C TANGGAL PERCOBAAN : ASISTEN PERCOBAAN : NIM : LABORATORIUM KOMPUTASI DAN JARINGAN JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA MALANG Percobaan I - Pengenalan Bahasa C PERCOBAAN I PENGENALAN BAHASA C 1.1 PENDAHULUAN Bahasa pemrograman komputer terbagi atas empat bagian, yaitu : 1. Bahasa Mesin, adalah bahasa pemrograman yang instruksi dan variabelnya direresentasikan dalam bentuk kode bahasa biner yang dimengerti oleh CPU yang spesifik, contohnya Bahasa Pemrograman Tingkat Rendah, atau dikenal

4 dengan istilah bahasa rakitan (Assembly), adalah bahasa pemrograman yang masing-masing instruksinya direpresentasikan dengan kode - kode singkat ( kode mnemonic ), contohnya MOV, SUB, CMP, JMP,JGE, JL, LOOP, dsb. 3. Bahasa Tingkat Menengah, yaitu bahasa komputer yang mendukung fitur dari bahasa tingkat tinggi dan mampu melakukan pengaksesan memori secara langsung. 4. Bahasa Tingkat Tinggi, yaitu bahasa komputer yang memakai instruksi berasal dari ekspresi aljabar ({, },?, <>, &&,, dsb.) dan unsur kata-kata bahasa manusia (dalam kasus ini bahasa inggris), contohnya begin, end, if, for, while, and, or, cout, cin, dsb. Penggolongan ini didasarkan pada kemudahan untuk mempelajari bahasa pemrograman komputer tersebut dan kecepatan eksekusinya. Makin tinggi tingkat suatu bahasa pemrograman komputer, maka bahasa pemrograman komputer tersebut akan semakin dekat dengan bahasa manusia, sehingga makin mudah dipelajari. Dan makin rendah tingkat suatu bahasa pemrograman komputer, maka akan lebih sulit untuk dipelajari namun kecepatan eksekusinya akan semakin tinggi. Bahasa pemrograman C adalah salah satu bahasa pemrograman komputer tingkat menengah. Hal ini dikarenakan bahasa pemrograman C termasuk bahasa pemrograman komputer yang mudah dipelajari. Tetapi bahasa pemrograman C lebih banyak digunakan daripada bahasa pemrograman komputer yang lainnya, karena memiliki kecepatan eksekusi yang cukup tinggi bila dibandingkan dengan bahasa pemrograman komputer tingkat tinggi yang lainnya. Bahasa pemrograman C memiliki keunikan tersendiri dari bahasa pemrograman komputer yang lain, yaitu bersifat case sensitive (membedakan antara huruf kecil dan huruf kapital), dimana hampir semua perintah dalam bahasa pemrograman C menggunakan huruf kecil. Percobaan I - Pengenalan Bahasa C Proses Pembuatan Program dalam Bahasa C Source Code Editor Editing Compiler Compiling Linker Linking Executeable Files

5 Executing Dalam pemrograman bahasa C terdapat empat fase yang paling fundamental, yaitu editing, compiling, linking, dan executing. 1. Editing Editing adalah proses membuat dan memodifikasi C source code sebutan dari program yang programmer tulis dalam IDE (Integrated Development Environment) atau general purpose text editor lainnya. 2. Compiling Compiler mengubah source code ke dalam bentuk bahasa mesin serta mendeteksi dan melaporkan error dalam proses kompilasi. Input dari proses ini adalah source file. Compiler mampu mendeteksi error yang terjadi dikarenakan kode program yang salah atau tidak dikenali, misalnya semicolon (;) yang tidak tercantum, dll, yang menyebabkan bagian program tidak dapat dieksekusi. Output dari proses compiler dikenal dengan sebutan object code dan disimpan dalam file yang disebut object files, yang biasanya memilki ekstensi.obj dalam Microsoft Windows Environment atau.o dalam Linux/UNIX Environment. Percobaan I - Pengenalan Bahasa C 3. Linking Linker berfungsi untuk menggabungkan file-file object yang dihasilkan compiler dengan library yang dipanggil dalam program. Linker mampu untuk mendeteksi dan melaporkan error yang berhubungan dengan definisi fungsi/variabel yang hilang maupun didefinisikan lebih dari satu kali pada source file. Output dari proses linking adalah executable files, dimana dalam Microsoft Windows Environment memiliki ekstensi.exe. 4. Executing Proses Executing / eksekusi adalah proses dimana programmer menjalankan program setelah menyelesaikan semua proses-proses sebelumnya dengan sukses 1.2 STRUKTUR PROGRAM DALAM BAHASA C TUJUAN PERCOBAAN Mengetahui struktur program dalam bahasa C. Mengetahui sifat dan fungsi tiap bagian struktur program dalam bahasa C TEORI DASAR Struktur dasar program dalam bahasa C adalah sebagai berikut : PREPROCESSOR DIRECTIVES DEKLARASI GLOBAL FUNGSI UTAMA Preprocessor directives merupakan baris program yang dimulai dengan # yang berfungsi untuk menyediakan instruksi kepada preprocessor. Preprocessor berfungsi untuk memodifikasi program bahasa C sebelum dilakukan proses compile. Syntax preprocessor directive yang paling sering dipakai adalah #include dan #define. Deklarasi global merupakan bagian program dalam bahasa C yang merupakan tempat pendeklarasian maupun pendefinisian konstanta, variabel, fungsi atau header fungsi, tipe data baru, atau struktur data yang memiliki sifat global. Fungsi utama adalah fungsi pertama yang akan dieksekusi oleh program dalam bahasa C. Program hanya akan mengeksekusi fungsi-fungsi lain apabila dipanggil pada fungsi utama atau yang memiliki hubungan dengan fungsi utama secara tidak langsung.

6 Percobaan I - Pengenalan Bahasa C 1.3. INPUT/OUTPUT TUJUAN PERCOBAAN Memahami penggunaan fungsi input/output pada bahasa C TEORI DASAR Library input/output merupakan library yang berisi fungsi-fungsi input/output. Library ini telah ada di header stdio.h. Dalam bahasa C library I/O yang digunakan adalah stdio.h yang berisi fungsi fungsi seperti printf dan scanf. scanf digunakan untuk memasukan sebuah nilai ke variabel dan printf digunakan untuk mencetak suatu nilai dari variabel maupun konstanta. Syntax dari scanf dan printf adalah sebagai berikut: scanf( string format, &alamat variabel); printf( string format, alamat variabel); Yang dimaksud dengan string format pada fungsi scanf dan printf merupakan kumpulan karakter yang diapit oleh tanda kutip ( ) yang terdiri atas 3 jenis yaitu : 1. karakter Whitespace yang merupakan blank, tab(\t) dan baris baru (\n) 2. Placeholder yang diawali dengan % memiliki format sebagai berikut:. % [field_width precision] tipe_karakter dengan keterangan seperti pada tabel berikut: Komponen Field width Opsional/diperlukan Optional Keterangan Menentukan jumlah kolom yang dipakai untuk menampilkan nilai variabel. Precision Optional Menentukan,jumlah digit di belakang koma yang ditampilkan. Penggunaan khusus pada floating point. Tipe karakter Diperlukan Kode tipe karakter 3. Karakter selain Whitespace dan tanda persen (%) yang merupakan ASCII. Percobaan I - Pengenalan Bahasa C Tabel tipe karakter Tipe data Numerik (integer dan floating point) D,d Bilangan bulat basis 10 bertanda E,e Bilangan pecahan dengn notasi eksponen f

7 Bilangan pecahan dengan notasi normal lf Bilangan pecahan dengan tipe data double Lf Bilangan pecahan dengan tipe data long double G,g Bilangan pecahan dengan notasi normal maupun eksponen o Bilangan bulat basis 8 (octal) i Bilangan bulat basis 10 bertanda, namun akan menganggap bilangan sebagai octal apabila diawali dengan 0, serta menganggap bilangan sebagai hexadecimal apabila diawali dengan 0x. u Bilangan bulat basis 10 tak bertanda X,x Bilangan bulat basis 16 (hexadecimal) Tipe data karakter s String (array karakter) C,c Karakter %

8 Menampilkan karakter % 1.4. PERNYATAAN, VARIABEL, KONSTANTA DAN TIPE DATA TUJUAN PERCOBAAN Memahami pengertian & penggunaan pernyataan, variabel dan konstanta dalam bahasa C. Memahami penggunaan tipe data standar pada bahasa C. Memahami cara pendefinisian tipe data baru pada bahasa C TEORI DASAR Pernyataan dalam bahasa C merupakan serangkaian atau kelompok rangkaian perintah/simbol standar dalam bahasa C, perintah/simbol yang didefinisikan pemrogram, variabel/konstanta, dan atau operator yang diakhiri dengan tanda titik koma / semicolon (;). pernyataan; Percobaan I - Pengenalan Bahasa C Variabel pada bahasa C adalah bagian dari memori yang hanya dapat menampung satu data/informasi pada satu waktu, dimana data/informasi tersebut dapat berubah setelah dideklarasikan selama pengeksekusian program. Variabel dilambangkan dengan simbol yang didefinisikan oleh pemrogram dan variabel harus dideklarasikan terlebih dahulu sebelum dapat digunakan. Pendeklarasian variabel pada bahasa C adalah sebagai berikut : tipe_data nama_variabel; Variabel dapat langsung diberi nilai awal pada saat pendeklarasiannya. Pemberian nilai tersebut dilakukan dengan cara sebagai berikut : tipe_data nama_variabel = nilai_awal; Konstanta merupakan variabel yang data / nilainya tidak dapat diubah setelah dideklarasikan selama pengeksekusian program. Cara mendeklarasikan konstanta adalah sebagai berikut : const tipe_data nama_konstanta = nilai_konstanta; Cara lain untuk mendeklarasikan konstanta adalah dengan mendeklarasikannya sebagai makro, yaitu sebagai berikut : #define nama_makro definisi_makro Besarnya bagian memori yang digunakan oleh variabel atau konstanta untuk menampung data/informasi tergantung dari tipe data/informasi yang digunakan. Tipe-tipe data standar yang terdefinisikan pada bahasa C dapat dilihat di dalam tabel 1.1. Tabel 1.1. Tipe-tipe data standar pada bahasa C. Bilangan bulat Non bilangan bulat char / signed char float unsigned char double int / signed int long double short int / signed short int unsigned int long int / signed long int unsigned long int Percobaan I - Pengenalan Bahasa C

9 Untuk mendefinisikan suatu tipe data baru selain tipe-tipe data standar pada bahasa C, dapat digunakan perintah berikut : typedef tipe_data tipe_data_baru; PERCOBAAN II OPERATOR DAN PENYELEKSI KONDISI TANGGAL PERCOBAAN : ASISTEN PERCOBAAN : NIM : LABORATORIUM KOMPUTASI DAN JARINGAN JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA MALANG Percobaan ii operator dan penyeleksi kondisi PERCOBAAN II OPERATOR DAN PENYELEKSI KONDISI 2.1 OPERATOR TUJUAN PERCOBAAN Memahami penggunaan operator unary, binary, dan ternary pada bahasa C. Memahami prioritas dan urutan pengeksekusian operator pada bahasa C TEORI DASAR Operator unary adalah operator yang menggunakan satu buah operand. Contoh: ++a;, x--; Operator binary adalah operator yang menggunakan dua buah operand. Contoh: a=b+c;, g=b; Operator ternary adalah operator yang menggunakan tiga buah operand. Contoh: (a>b)?m:k; Operator merupakan simbol yang biasa dilibatkan dalam program untuk melakukan sesuatu operasi atau manipulasi. Operand adalah objek dari operator. Operator dan operand akan membentuk ekspresi. Ekspresi ini dapat membentuk suatu pernyataan. Berikut ini penggolongan operator-operator standar yang terdapat dalam bahasa pemrograman C. 1. Operator Aritmatika Operator aritmatika yang disediakan oleh C antara lain perkalian, pembagian, modulus (sisa pembagian), penjumlahan, dan pengurangan, yang berturut-turut diwakili oleh simbol *, /,%,+,-. Contoh Program: 1 #include 2 3

10 int x=10,y=20,z; 4 5 main() 6 { 7 z = x + y; 8 printf( x + y = %i\n,z); 9 } Percobaan ii operator dan penyeleksi kondisi 2. Operator Penugasan Operator penugasan yang berupa simbol sama dengan (=) berfungsi untuk memberikan sebuah nilai ke suatu variabel. 3. Operator Penaikan dan Penurunan Operator ini berhubungan dengan opearsi aritmatika. Operator penaikan (increment) dan operator penurunan (decrement) berturut-turut diwakili oleh simbol ++ dan --. Operator bisa diletakkan di belakang atau di depan operand. Contoh Program : 1 #include 2 3 int x=10; 4 5 int main() 6 { 7 x++;

11 8 printf("x++ = %i\n",x); 9 ++x; printf("++x = %i\n",x); } 4. Operator Bitwise (manipulasi bit) Untuk keperluan manipulasi data dalam bentuk bit, bahasa C menyediakan enam buah operator yaitu geser bit ke kiri (<>), and(&), or( ), xor(^) dan not(~). Contoh Program : 1 #include 2 3 int x=10,y; 4 5 main() 6 { 7 y = x >> 1; 8 printf("y = %i\n",y); 9 } Percobaan ii operator dan penyeleksi kondisi 5. Operator Relasi Operator relasi digunakan untuk membandingkan dua buah operand. Operator yang digunakan: == sama dengan

12 != tidak sama dengan > lebih dari < kurang dari >= lebih dari atau sama dengan <= kurang dari atau sama dengan Contoh Program : 1 #include 2 3 int x; 4 5 int main() 6 { 7 x = 12>3; 8 printf("12>3 = %i\n",x); 9 } 6. Operator Logika Operator logika digunakan untuk menghubungkan dua buah operand menjadi sebuah ungkapan kondisi. Operator yang digunakan: && (and), (or),! (not). Contoh Program : 1

13 #include 2 3 int x=10,y; 4 5 main() 6 { 7 y = (x>10)&&(x<30); 8 printf("(x>10)&&(x<30)\n",y); 9 } Percobaan ii operator dan penyeleksi kondisi 7. Operator Kondisi Operator kondisi digunakan untuk mendapatkan sebuah nilai dari dua buah kemungkinan, berdasarkan suatu kondisi. Bentuk umumnya : operand1? operand2 : operand3 Jika operand1 bernilai benar, maka nilai yang diambil dari operand2. Jika operand1 bernilai salah, maka nilai yang diambil dari operand3. Contoh Program : 1 #include 2 3 int x=10,y=20,z; 4 5 int main() 6 { 7

14 z=x

15