Overview Pendahuluan Sesi 01 Dosen Pembina : Danang Junaedi o Deskripsi o Bobot, Prasyarat o Tujuan Instruksional o Ruang Lingkup Materi o Kaitan Materi o Urutan Bahasan o Penilaian & Grade o Referensi o Tata Tertib Perkuliahan Jurusan Teknik Informatika I - 2 Universitas Widyatama Deskripsi Bobot SKS & Prasyarat Mata kuliah ini mengajarkan tentang konsep dan logika berpikir serta teknik penyelesaian masalah, cara analisis masalah dan perancangan solusi dari masalah tersebut, yang kemudian dipecahkan (implementasi) dengan menggunakan teknik pemrograman terstruktur. Selain itu juga diperkenalkan dan diajarkan penggunaan bahasa pemrograman (Bahasa C/C++) sebagai bahasa untuk pemrograman terstruktur serta MinGW sebagai tools untuk mengkompilasi program. o Bobot SKS : 4 SKS (2 SKS Teori, 2 SKS Praktek) o Prasyarat : Algoritma & Pemrograman I o Prasyarat untuk Mata Kuliah : Struktur Data & Pemrograman Lanjut Pemrograman IV(Object I) Artificial Intelligence Jurusan Teknik Informatika I - 3 Universitas Widyatama Jurusan Teknik Informatika I - 4 Universitas Widyatama 1
Tujuan Instruksional Ruang Lingkup Materi o Tujuan Umum Setelah proses perkuliahan, mahasiswa memiliki kemampuan untuk tingkat pemahaman menjelaskan konsep dan logika berpikir serta teknik penyelesaian masalah, prinsip kerja serta jalannya program, analisis masalah dan perancangan solusi, yang kemudian diimplementasikan dengan menggunakan teknik pemrograman terstruktur. tingkat aplikasi mengimplementasikan konsep dan logika berpikir serta teknik penyelesaian masalah, analisis masalah dan perancangan solusi serta membuat penyelesaian masalah dengan menggunakan pemrograman terstruktur, kemudian mengeksekusi dan melakukan pengujian program tanpa tergantung pada bahasa pemrograman apapun (minimal menggunakan bahasa pemrograman C/C++). 1. Pendahuluan serta Review Algoritma & Pemrograman I : Penjelasan Algoritma& Pemrograman II Ruang Lingkup Materi Algoritma& Pemrograman II Keterkaitan dengan Algoritma& Pemrograman I 2. Pemrosesan File Sequential : Konsolidasi, Penggabungan File, Pemisahan File, dan Updating 3. Hubungan Berulang (rekursif) : Konsep rekursif dan penggunaan 4. Strategi Algoritma : Devide & Conquer, Backtracking, Greedy, Branch & Bound 5. List berkait Linear : Pembentukan list, penelusuran, dan penghapusan elemen list Jurusan Teknik Informatika I - 5 Universitas Widyatama I - 6 Jurusan Teknik Informatika I - 6 Universitas Widyatama Kaitan Materi - 1 Kaitan Materi - 2 NO. MATERI ALGORITMA & PEMROGRAMAN I 1. Pendahuluan : pengertian-pengertian dasar, Nama, tipe, operator, harga dan ekspresi 2. Struktur dasar algoritma : berurutan (sequential), analisis, pengulangan 3. Mesin Abstrak : mesin karakter, mesin Integer, Mesin Rekam 4. Array/Larik : satu dimensi, dua dimensi (matriks) KETERKAITAN DENGAN ALGORITMA & PEMROGRAMAN II Akan digunakan pada semua materi Akan digunakan pada semua materi Konsepnya akan digunakan pada : Pemrosesan File Sequential Akan digunakan pada : Strategi Algoritma 5. Searching : sequential, sentinel, dichotomic Konsepnya akan digunakan pada : Pemrosesan File Sequential, Strategi Algoritma, List Berkait 6. Sorting : maksimum-minimum, insert, bubble Konsepnya akan digunakan pada Strategi Algoritma 7. Fungsi dan Prosedur : pendefinisian, pemanggilan/ penggunaan Akan digunakan pada : Rekursif, Strategi Algoritma NO. MATERI ALGORITMA & PEMROGRAMAN II 1. Pemrosesan File Sequential MATERI ALGORITMA & PEMROGRAMAN I YANG TERKAIT Nama, tipe, operator, harga dan ekspresi Struktur dasar algoritma Mesin Abstrak : mesin karakter, mesin Integer, Mesin Rekam 2. Rekursif Nama, tipe, operator, harga dan ekspresi Struktur dasar algoritma Fungsi dan Prosedur 3. Strategi Algoritma Nama, tipe, operator, harga dan ekspresi Struktur dasar algoritma Fungsi dan Prosedur Searching dan Sorting Array/Larik 4. List Berkait Nama, tipe, operator, harga dan ekspresi Struktur dasar algoritma Searching Jurusan Teknik Informatika I - 7 Universitas Widyatama Jurusan Teknik Informatika I - 8 Universitas Widyatama 2
Urutan Pembahasan Penilaian & Grade Pertemuan Materi 1 Pendahuluan (Susunan Materi, Aturan Perkuliahan, Aturan Penilaian, grade nilai, referensi); Introduction; Review materi Algoritma & Pemrograman I 2-5 Pengelolaan File Sequential : Konsolidasi (Tanpa dan Dengan Separator), Merging, Splitting, dan Updating pada File Sequential; Presentasi(optional) 6-7 Rekursif; Presentasi (optional) 8 UTS 9-12 Strategi Algoritma (Direction Solution Strategies, State Space Base Strategies, Top Down Solution Strategies dan Bottom-Up Solution Strategies) 13-15 List Berkait Linear 16 UAS o Penilaian * Quiz/Presentasi 10% Tugas 15% Praktikum 20% UTS 25% UAS 30% Kehadiran 5% (>80%) Jumlah 105% o Grade * Grade Range Nilai A 85 B 75-85 C 60-75 D 45-60 E < 45 *) tergantung performansi kelas Jurusan Teknik Informatika I - 9 Universitas Widyatama Jurusan Teknik Informatika I - 10 Universitas Widyatama Referensi 1. Liem, Inggriani; Diktat KuliahAlgoritma & Pemrograman Prosedural : Bagian I dan Bagian II; Teknik Informatika, ITB, 2001 2. Munir, Rinaldi; Algoritma dan Pemrograman : Jilid II; Informatika Bandung 3. Deitel, H.M. and Deitel, P.J., C++ How to Program, 2nd Edition, Prentice Hall, 1994 4. Juliff, P., Program Design, 3rd Edition, Prentice Hall, 1990 5. Seigel, C., Teach Yourself C, 2nd Edition, MIS Press, 1993. 6. Sekarwangi, Guntari;Kurniandi, Ocke, Diktat Kuliah Pemrograman I (Terstuktur), Teknik Informatika Universitas Widyatama, Bandung, 2004 7. Rilgivia, Hevi;Sekarwangi, Guntari, Diktat Kuliah Algoritma & Pemrograman I, Teknik Informatika Universitas Widyatama, Bandung, 2004 8. Rilgivia, Hevi dan Violina' Sriyani; Diktat Kuliah Algoritma II, Teknik Informatika Universitas Widyatama, Bandung, 2004 9. Danang Junaedi, Diktat, Handout & Modul Pemrograman Terstruktur I dan Pemrograman Terstruktur II, Teknik Informatika - Universitas Widyatama, 2007 10. Yatini B., Indra;Nasution, Erliansyah, Algoritma & Struktur Data dengan C++, Graha Ilmu,Yogyakarta, 2005 11. Sugiyono, Ir., Pemrograman Terstruktur untuk Pelajar & Mahasiswa, Panji Gumilang Press, Kuningan, 2005 12. Wahana Komputer, Seri Buku Pintar Menjadi Seorang Programmer Komputer Andi, Yogyakarta, 2006 13. Joni, I Made; Raharjo, Budi, Pemrograman C dan Implementasinya, Informatika, Bandung, 2006 14. Raharjo, Budi, Pemrograman C++ Mudah dan Cepat Menjadi Master C++ dengan Mengungkap Rahasia- Rahasia Pemrograman dalam C++, Informatika, 2006 15. Shalahuddi, M.;A. S., Rosa, C++ dan Java dari Nol Menjadi Andal, Informatika, 2007 16. http://www.lcusd.net/lchs/dclausen/, Tanggal Akses : 8 Agustus 2007 17. http://www.planetsourcecode.com 18. http://www.programmersheaven.com 19. Herianto, Presentasi Pemrograman Terstruktur.ppt,- 20. Referensi lain yang terkait Review Materi Algoritma & Pemrograman I Sesi 01 Dosen Pembina : Danang Junaedi Jurusan Teknik Informatika I - 11 Universitas Widyatama 3
Overview Tujuan Instruksional o Tujuan Instruksional o Tipe Data & Operator o Variabel & Konstanta o Input & Output o Selection o Looping o Fungsi & Prosedur o Kelebihan dan Kekurangan C++ Mahasiswa mampu o menjelaskan perbedaan penggunaan tipe data serta operatornya, input dan output, Looping, selection, fungsi & prosedur dan fille sequential serta cara penulisannya dalam program mengunakan Bahasa C/C++ o menjelaskan dasar-dasar pengelolaan file (input, baca, output) menggunakan file sequential serta cara penulisannya dalam program mengunakan Bahasa C/C++ Jurusan Teknik Informatika I - 13 Universitas Widyatama Jurusan Teknik Informatika I - 14 Universitas Widyatama Struktur Algoritma Struktur Bahasa C/C++ o Judul: <judul/fungsi dari algoritma> o Kamus: <nama data dan tipe data yang digunakan dalam algoritma> o Algoritma: <urutan aksi/langkah penyelesaian masalah> #include<header file> Fungsi lain() Deklarasi variabel global; Tipe data/void main() { Deklarasi variabel lokal/statis; statemen-statemen; Fungsi lain() { Deklarasi variabel lokal/statis; statemen-statemen; Preprocessor directive Prototipe fungsi Pendeklarasian variabel Fungsi/program utama Isi fungsi/program Utama Fungsi lain Isi fungsi lain Jurusan Teknik Informatika I - 15 Universitas Widyatama Jurusan Teknik Informatika I - 16 Universitas Widyatama 4
o Tipe Data Dasar Integer Real Char String Boolean Tipe Data Algoritma o Tipe Data Bentukan Array 1 Dimensi array[0..n] of Tipe Data Array 2 Dimensi array[0..n, 0..M] of Tipe Data Struktur/Record Record<.> File (dibahas lebih lanjut pada pertemuan ke-2 : Pengolahan file) List/Pointer (dibahas lebih lanjut pada pertemuan ke- 13 : List Berkait) o Tipe Data Dasar Tipe Data Bahasa C/C++(1) Tipe Ukuran Rentang Format Keterangan char 1 byte -128 s.d. 127 %c %s int 2 byte -32768 s.d. 32767 4 byte -2147483648 s.d. 2147483648 %d atau %e Karakter ASCI string Bilangan bulat Platform Win32 float 4 byte -3.4x10-38 s.d. 3.4x10 38 %f Bilangan real double 8 byte -1.7x10-308 s.d. 1.7x10 308 %lf Bilangan real void 0 - - Tek bertipe bool 1 byte True/false - Tipe logika (C++ di atas versi 4.5) Jurusan Teknik Informatika I - 17 Universitas Widyatama Jurusan Teknik Informatika I - 18 Universitas Widyatama Tipe Data Bahasa C/C++(2) o Tipe Data Modifikasi Tipe Ukuran Rentang Format Keterangan long int 4 byte -2147483648 s.d. 2147483648 %ld Bilangan bulat long double 10 byte -3.4x10-4932 s.d. 3.4x10 4932 %Lf Bilangan real short int 1 byte -128 s.d. 127 %hd Bilangan bulat signed char 1 byte -128 s.d. 127 Bilangan bulat Tipe Data Bahasa C/C++ (3) o Tipe Data Modifikasi Tipe Ukuran Rentang Format Keterangan unsigned char 1 byte 0 s.d. 255 Bilangan bulat unsigned int/unsigned short int unsigned long/unsigned long int 2 byte 0 s.d. 65535 %u Bilangan bulat 4 byte 0 s.d. 429467295 Bilangan bulat signed int/signed short int signed long/signed long int 2 byte -32768 s.d. 32767 4 byte -2147483648 s.d. 2147483687 Bilangan bulat Bilangan bulat Jurusan Teknik Informatika I - 19 Universitas Widyatama Jurusan Teknik Informatika I - 20 Universitas Widyatama 5
Tipe Data Bahasa C/C++ (4) o Tipe Data Bentukan Struktur/Record ex: struct Tanggal atau struct{int Hari; int Bulan; { int Hari; int Bulan; int Tahun;; int Tahun;Tanggal; union ex: uniontanggal{ inti;int j;; Struktur Bit-field ex: struct Info_bit{ unsigned bit0:1; unsigned bit1:1;; enum ex: enum Hari{Senin,Selasa,Rabu,Kamis,Jum at,sabtu,minggu; typedef ex: typedef unsigned char Byte; o Array 1 dimensi Tipe Data Bahasa C/C++ (5) ex: int ArrayA[10]; char Nama[25]; 2 dimensi ex: int ArrayB[10][10]; n dimensi ex:intarrayc[10][10] [10]; o File (dibahas lebih lanjut pada pertemuan ke-2 : Pengolahan file) o List/Pointer (dibahas lebih lanjut pada pertemuan ke- 13 : List Berkait) Jurusan Teknik Informatika I - 21 Universitas Widyatama Jurusan Teknik Informatika I - 22 Universitas Widyatama Operator Input dan Output o o Sifat Operator Unary (Melibatkan sebuah operand, ex :-1) Binary (Melibatkan dua buah operand, ex: 1+2) Ternary (Melibatkantigabuahataulebihoperand, ex (a>b)?a:b) Jenis Operator Operator Assigment(=) Operator Aritmatika(*, /,%, +, -) Operator Biner/Bitwise (<<, >>, &,, ^, ~) Operator Logika(&&, ) Operator Perbandingan/Relasi(==,!=, >, >=, <, <=) Operator Unary (-, ++, --, ~,!,&,*, sizeof) Operator AssigmentKombinasi/Majemuk(+=, -=,*=,/=, %=, <<=, >>=, &=, =, ^=) o Input INPUT Nama_data Algoritma getch(), getche(), getchar(), scanf() bisa digunakan padacdanc++ cin>>nama_data hanya bisa digunakan pada C++ o Output OUTPUT Nama_data Algoritma putchar(), puts(), clrscr(), gotoxy(), printf() bisa digunakanpadacdanc++ cout<< Nama_data hanya bisa digunakan pada C++ Jurusan Teknik Informatika I - 23 Universitas Widyatama Jurusan Teknik Informatika I - 24 Universitas Widyatama 6
o o Variabel & Konstanta Variabel Lingkup Variabel: Variabel Lokal/Otomatis Variabel Global/Eksternal Variabel Statis Konstanta KonstantaNumerikInteger(ex:43,123,-123,dll) Konstanta Numerik Pecahan (ex : -123.0,0.75, 12.34e29, 12.34e-29, dll) KonstantaKarakter(ex: a, b,dll) Konstanta String(ex: bapak, Keren ) KarakterEscape(\a,\b,\f,\n,\r,\t,\v,\0,\,\,\\) Selection o if iftunggal ex:if(a=b){printf( a=b ); if-else ex:if(a=b){printf( a=b );else{printf( a b ); if-else-if ex:if(a=b){printf( a=b );else if(a<b){printf( a<b );else{printf( a>b ); o Switch ex : switch(angka){ case 1 : cout<< Angka Atu ;break; case 2 : cout<< Angka Ua ; break; case 3 : cout<< Angka Iga ; break; case 4 : cout<< Angka Empat ; break; default : cout<< Au ah Gelap ; break; Jurusan Teknik Informatika I - 25 Universitas Widyatama Jurusan Teknik Informatika I - 26 Universitas Widyatama Looping (1) o FOR, contoh : FOR i = 1 TO 10 STEP 1 DO.. Algoritma NEXT i for(i=1;i<=10;i++) {. C/C++ o WHILE, contoh : i 1 WHILE (i<=10) DO Algoritma ENDWHILE I=1; while(i<=10){ Bahasa C/C++.; Looping (2) o REPEAT, contoh : i 1 REPEAT Algoritma UNTIL (i>10) I=1; do{ Bahasa C/C++.; while!(i>10); Jurusan Teknik Informatika I - 27 Universitas Widyatama Jurusan Teknik Informatika I - 28 Universitas Widyatama 7
o Fungsi Fungsi dan Prosedur (Algoritma) FUNCTION nama_fungsi(argumen1, argumen2,...) : Tipe_fungsi xxxx tubuh Fungsi END FUNCTION ex : FUNCTION Absolut(X:REAL):REAL if (X<0) X -X Absolut X END FUNCTION o Prosedur definisi Fungsi PROCEDURE nama_prosedur(argumen1, argumen2,...) definisi Prosedur xxxx tubuh Prosedur END PROCEDURE ex : PROCEDURE Tampil(char Nama[15], int Kali) I:Integer; FOR I=0 TO Kali STEP 1 DO OUTPUT Nama; END PROCEDURE Fungsi dan Prosedur (C/C++) o Fungsi Tipe_fungsi nama_fungsi(argumen1, argumen2,...) definisi Fungsi { xxxx tubuh Fungsi ex : double Absolut(double X) { if (X<0) X=-X; return(x); o Prosedur void nama_prosedur(argumen1, argumen2,...) definisi Prosedur { xxxx tubuh Prosedur ex : void Tampil(char Nama[15], int Kali) { int I; for(i=0;i<kali;i++) printf(nama); Jurusan Teknik Informatika I - 29 Universitas Widyatama Jurusan Teknik Informatika I - 30 Universitas Widyatama Jenis File Operasi File o Isi File FileTeks File Biner(bukan teks) o Cara Pengaksesan File File Sequential File Random Catt : Untuk File biner dan file random anda harus mencari referensi sendiri OK!!! o File Berpenyangga (Buffered File) Menggunakan suatu penyangga (buffer) sebagai penampung sementara data Pengaksesan data file dilakukan melalui perantara penyangga (buffer) Header file yang digunakan yaitu stdio.h (C & C++) dan fstream.h(c++) Biasanya digunakan untuk file sequential dan file random o File tidak berpenyangga Tidak menggunakan penyangga(buffer) Pengaksesan data file dilakukan langsung ke file pada disk/media penyimpanan dimana file itu di simpan Header file yang digunakan yaitu stdio.h (C & C++) dan fstream.h(c++) Biasanya digunakan untuk file biner dan menggunakan system operasi UNIX Jurusan Teknik Informatika I - 31 Universitas Widyatama Jurusan Teknik Informatika I - 32 Universitas Widyatama 8
Mengaktifkan atau Membuka File (1) Mengaktifkan atau Membuka File (2) o Header File : stdio.h FILE *Pointer_File; (Buffer untuk file) Pointer_File=fopen(char *Nama_File, char *Mode) atau Pointer_File=fopen( <Nama File>, <Mode File> ); Mode File : r, w, a, t, b, r+, w+, a+, rb, wb, ab, rb+, wb+, ab+ ex : FILE *File_Coba File_Coba=fopen( Coba.Dat, w ); Catt: Coba cari fungsi dari mode file di atas!!! o Header File : fstream.h ofstream Pointer_File; atau (Buffer ofstream Pointer_File( <Nama_File>, <Mode File>); file) Pointer_File.open( <Nama_File> ) atau Pointer_File.open( <Nama File>, <Mode File>); Mode File : ios::app, ios::ate, ios::in, ios::out, ios::nocreate ios::noreplace, ios::true, ios::binary ex : ofstream File_Coba File_Coba.open( Coba.Dat,ios::app); atau bisa juga File_Coba.open( Coba.Dat,ios::app ios::out); Catt: Coba cari fungsi dari mode file di atas!!! Jurusan Teknik Informatika I - 33 Universitas Widyatama Jurusan Teknik Informatika I - 34 Universitas Widyatama Memproses file (1) Memproses file (2) o Header File : stdio.h Menyimpandatakedalamfile Perintah yang digunakan : fputc(), fgetc(), putw(), getw(), fputs(), fgets(), fscanf(), fprintf(), fwrite(), fread() ex : fprintf(file_coba, %d %s %5.2f,Nomor, Nama, Nilai); fscanf(stdin, %d %s %f,&nomor, &Nama, &Nilai); Membaca data Perintah yang digunakan : rewind(), fseek(), ftell(), fread(), fscanf() ex : fread(file_coba, %d %s %5.2f,Nomor, Nama, Nilai); fscanf(file_coba, %d %s %5.2f,Nomor, Nama, Nilai); Catt: Coba cari fungsi dari perintah di atas!!! o Header File : fstream.h Menyimpandatakedalamfile ofstream Pointer_File; atau (Buffer ofstream Pointer_File( <Nama_File>,<Mode File>); file) Pointer_File.put(); atau Pointer_File<<Nama_Data; atau Pointer_File.write((char*)&Rekaman, sizeof(rekaman)); ex : FILE *File_Coba File_Coba=fopen( Coba.Dat, w ); Catt : Cari apa perbedaan perintah put(), <<,write() di atas!!! Jurusan Teknik Informatika I - 35 Universitas Widyatama Jurusan Teknik Informatika I - 36 Universitas Widyatama 9
Memproses file (3) Menutup File o Header File : fstream.h Membaca data int Max=<Jumlah max karakter per baris>; char penyangga[max]; ifstream Pointer_File; atau (Buffer ifstream Pointer_File( <Nama_File>,<Mode File>); file) Pointer_File.get(); atau Pointer_File.getline(penyangga, Max); atau Pointer_File.read((char*)&Rekaman, sizeof(rekaman)); ex : ifstream File_Coba ( Coba.Dat,ios::app ios::out); File_Coba.getline(penyangga, Max); atau File_Coba.read((char*)&Mahasiswa, sizeof(mahasiswa)); Catt : Cari apa perbedaan get(), getline(), read() di atas!!! o Header File : stdio.h fclose(pointer_file); {Menutup sebuah file yang aktif atau fcloseall(pointer_file); {Menutup semua file yang aktif ex : fcose(file_coba); fcloseall(); o Header File : fstream.h offstream Pointer_File; (Buffer untuk file) Pointer_File.close() Jurusan Teknik Informatika I - 37 Universitas Widyatama Jurusan Teknik Informatika I - 38 Universitas Widyatama Referensi Untuk bahan renungan bersama 1. Deitel, H.M. and Deitel, P.J., C++ How to Program, 2nd Edition, Prentice Hall, 1994 2. Sekarwangi, Guntari;Kurniandi, Ocke, Diktat Kuliah Pemrograman I (Terstuktur), Teknik Informatika Universitas Widyatama, Bandung, 2004 3. Rilgivia, Hevi;Sekarwangi, Guntari, Diktat Kuliah Algoritma & Pemrograman I, Teknik Informatika Universitas Widyatama, Bandung, 2004 4. Danang Junaedi, Diktat, Handout & Modul Pemrograman Terstruktur I dan Pemrograman Terstruktur II, Teknik Informatika - Universitas Widyatama, 2007 5. Yatini B., Indra;Nasution, Erliansyah, Algoritma & Struktur Data dengan C++, Graha Ilmu,Yogyakarta, 2005 Apakah anda takut gagal? Sedemikian takutnya sampai anda tidak berusaha untuk mencoba? Coba anda pikirkan kembali, hal tersebut benar-benar tidak masuk akal. Dengan tidak mencoba barang sekalipun, sebenarnya anda SUDAH gagal. Jadi rasa takut gagal adalah penyebab kegagalan yang pasti. Apakah anda merasa takut? Coba perhatikan rasa takut anda. Perhatikan pesan yang berusaha disampaikannya. Rasa takut membuat anda lebih waspada. Rasa takut memberi energi ekstra. Rasa takut membuat anda mampu mengatasi tantangan tersulit. Tidak ada yang mampu mendorong sumber daya dalam diri anda - lebih dari rasa takut. Rasa takut sebenarnya ada untuk mendorong anda maju, bukan untuk menahan anda. Biarkan rasa takut mengajarkan anda. Biarkan rasa takut mempersiapkan anda. Tetapi jangan membuat rasa takut menghentikan anda. Saat rasa takut menahan anda, coba perhatikan baik-baik apa yang menyebabkan rasa takut - dan anda akan menemukan alasan untuk bergerak maju. Kegagalan paling abadi adalah kegagalan untuk mulai bertindak. Bila anda sudah mencoba - dan ternyata gagal, anda memperoleh sesuatu yang bisa dipelajari dan mungkin dicoba kembali. Anda tidak akan pernah gagal bila anda terus berusaha...! Jurusan Teknik Informatika I - 39 Universitas Widyatama Jurusan Teknik Informatika I - 40 Universitas Widyatama 10