Overview. Pendahuluan. Pendahuluan. Deskripsi Mata kuliah ini mempelajari :

Transkripsi

1 Pendahuluan Pertemuan : I Oleh : Danang Junaedi Jurusan Teknik Informatika Universitas Widyatama Overview Deskripsi Tujuan Instruksional Kaitan Materi Urutan Bahasan Penilaian Grade Referensi Jurusan Teknik Informatika 1-2 Universitas Widyatama Deskripsi Mata kuliah ini mempelajari : Pendahuluan Review Singkat Bahasa C/C++(Operasi Input/Output, Selection, Looping, Fungsi/Prosedur dan Dasar Pengolahan File Sequential) Implementasi Pengolahan File Sequential (Konsolidasi, Merging, Spliting dan Updating) menggunakan bahasa C/ C++ Implementasi Rekursif menggunakan bahasa C/ C++ Pengenalan implementasi strategi Algoritma (Brute Force, Greedy, Devide & Conquer, Backtracking, Branch & Bound, Dynamic Programming) menggunakan bahasa C/ C++ Implementasi Dasar Pengelolaan List berkait (Tambah Data, Cari Data, Tampil Data, Hapus Data) menggunakan bahasa C/ C++ Jurusan Teknik Informatika 1-3 Universitas Widyatama 1

2 Pendahuluan Tujuan Instruksional tingkat pemahaman : tentang konsep-konsep dan teknik penyelesaian masalah pemrograman dasar (lanjutan), dan tingkat aplikasi : tentang membuat penyelesaian masalah pemrograman, mengeksekusi program tanpa tergantung pada bahasa pemrograman apapun (minimal dapat menggunakan pengetahuannya dalam mengimplementasikan berbagai masalah dengan menggunakan bahasa pemrograman C/C++). Kaitan Materi Terkait dengan Mata Kuliah Algoritma II, dalam hal materi-materi yang akan diimplementasikan dalam bahasa C/C++. Terkait dengan Mata Kuliah Pemrograman I, dalam hal prinsip dasar pemrograman Terstuktur. Jurusan Teknik Informatika 1-4 Universitas Widyatama Pendahuluan Urutan Bahasan Pertemuan Pendahuluan (Susunan Materi, Aturan Perkuliahan, Aturan Penilaian, grade nilai, referensi);review Bahasa C/C++ Review Bahasa C/C++;Pengolahan File Sequential : Konsolidasi (Tanpa Separator) Pengolahan File Sequential : Konsolidasi (Dengan Separator), Merging, Splitting, dan Updating pada File Sequential; Presentasi (optional) Rekursif;Presentasi (optional);review Materi(optional) UTS Materi Jurusan Teknik Informatika 1-5 Universitas Widyatama Pendahuluan Urutan Bahasan Pertemuan Strategi Algoritma (Brute Force, Greedy, Devide & Conquer, Backtracking, Branch & Bound, Dynamic Programming); Presentasi (optional) List Berkait;Presentasi (optional);review Materi (optional) UAS Materi Jurusan Teknik Informatika 1-6 Universitas Widyatama 2

3 Pendahuluan Penilaian Quiz Tugas Presentasi/ Tutorial Praktikum UTS UAS Kehadiran Jumlah 10% 10% 12.5% 20% 22.5% 25% 5% (>80%) 105% Grade Grade A B C D E Range Nilai < 50 Jurusan Teknik Informatika 1-7 Universitas Widyatama Pendahuluan Referensi 1. Deitel, H.M. and Deitel, P.J., C How to Program, 4nd Edition, Prentice Hall, Deitel, H.M. and Deitel, P.J., C++ How to Program, 4nd Edition, Prentice Hall, 2004 Danang Junaedi, Diktat, Handout & Modul Pemrograman Terstruktur I dan Pemrograman Terstruktur II, Teknik Informatika - Universitas Widyatama, 2007 Guntari Sekarwangi;Ocke Kurniandi, Diktat Kuliah Pemrograman I (Terstuktur), Teknik Informatika Universitas Widyatama, Bandung, 2004 Indra Yatini B.; Erliansyah Nasution, Algoritma & Struktur Data dengan C++, Graha Ilmu,Yogyakarta, 2005 Hevi Rilgivia;Guntari Sekarwangi, Diktat Kuliah Algoritma & Pemrograman I dan II, Teknik Informatika Universitas Widyatama, Bandung, Internet dan referensi-referensi lain yang terkait Jurusan Teknik Informatika 1-8 Universitas Widyatama Review Bahasa C/C++ Pertemuan : 1 Disusun oleh : Danang Junaedi Jurusan Teknik Informatika Universitas Widyatama 3

4 Overview Tujuan Instruksional Tipe Data & Operator Variabel & Konstanta Input & Output Selection Looping Fungsi & Prosedur Kelebihan dan Kekurangan C++ Jurusan Teknik Informatika 1-10 Universitas Widyatama Tujuan Instruksional Mahasiswa mampu menjelaskan perbedaan pengertian, dan penggunaan dan perbedaan variabel dan konstanta, serta cara penulisannya dalam program mengunakan Turbo C dan turbo/borland C++ Mahasiswa mampu menjelaskan perbedaan penggunaan tipe data serta operatornya, input dan output, serta cara penulisannya dalam Turbo C dan Turbo/Borland C++ Mahasiswa mampu menjelaskan perbedaan penggunaan tipe data serta operatornya, input & output, Fungsi & Prosedur dalam Turbo C dan Turbo/Borland C++ Jurusan Teknik Informatika 1-11 Universitas Widyatama Struktur Bahasa C++ #include<header file> Fungsi lain() Deklarasi variabel global; Preprocessor directive Prototipe fungsi Pendeklarasian variabel Tipe data/void main() { Deklarasi variabel lokal/statis; statemen-statemen; } Fungsi lain() { Deklarasi variabel lokal/statis; statemen-statemen; } Fungsi/program utama Isi fungsi/program Utama Fungsi lain Isi fungsi lain Jurusan Teknik Informatika 1-12 Universitas Widyatama 4

5 Tipe Data (1) Tipe char int float double void Tipe Data Dasar Ukuran 1 byte 2 byte 8 byte 0 Rentang -128 s.d s.d s.d x10-38 s.d. 3.4x x s.d. 1.7x Format %c %s %d atau %e Platform Win32 Tek bertipe bool 1 byte True/false - Tipe logika (C++ di atas versi 4.5) Jurusan Teknik Informatika 1-13 Universitas Widyatama %f %lf - Keterangan Karakter ASCI string Bilangan real Bilangan real Tipe Data (2) long int Tipe Data Modifikasi long double short int Tipe signed char signed int/signed short int signed long/signed long int Ukuran 10 byte 1 byte 1 byte 2 byte Rentang s.d x s.d. 3.4x s.d s.d s.d s.d Format %ld %Lf %hd Keterangan Bilangan real Jurusan Teknik Informatika 1-14 Universitas Widyatama Tipe Data Modifikasi Tipe unsigned char unsigned int/unsigned short int unsigned long/unsigned long int Ukuran 1 byte 2 byte Tipe Data (3) Rentang 0 s.d s.d s.d Format %u Keterangan Jurusan Teknik Informatika 1-15 Universitas Widyatama 5

6 Tipe Data (4) 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 : union Tanggal { int i; 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; Jurusan Teknik Informatika 1-16 Universitas Widyatama Tipe Data (5) Array 1 dimensi ex : int ArrayA[10]; char Nama[25]; 2 dimensi ex : int ArrayB[10][10]; n dimensi ex : int ArrayC[10][10] [10]; File (dibahas lebih lanjut pada pertemuan ke-3 : Pengolahan file) List/Pointer (dibahas lebih lanjut pada pertemuan ke- 13 : List Berkait) Jurusan Teknik Informatika 1-17 Universitas Widyatama Operator Sifat Operator Unary (Melibatkan sebuah operand, ex : -1) Binary (Melibatkan dua buah operand, ex: 1+2) Ternary (Melibatkan tiga buah atau lebih operand, ex (a>b)?a:b) Jenis Operator Operator Assigment (=) Operator Aritmatika (*, /, %, +, -) Operator Biner/Bitwise (<<, >>, &,, ^, ~) Operator Logika (&&, ) Operator Perbandingan/Relasi (==,!=, >, >=, <, <=) Operator Unary (-, ++, --, ~,!, &, *, sizeof) Operator Assigment Kombinasi/Majemuk (+=, -=, *=, /=, %=, <<=, >>=, &=, =, ^=) Jurusan Teknik Informatika 1-18 Universitas Widyatama 6

7 Input Input dan Output getch(), getche(), getchar(), scanf (bisa digunakan pada C dan C++) cin (hanya bisa digunakan pada C++) Output putchar(), puts(), clrscr(), gotoxy(), printf (bisa digunakan pada C dan C++) cout (hanya bisa digunakan pada C++) Jurusan Teknik Informatika 1-19 Universitas Widyatama Variabel Lingkup Variabel : Variabel Lokal/Otomatis Variabel Global/Eksternal Variabel Statis Konstanta Variabel & Konstanta Konstanta Numerik Integer (ex : 43, 123, -123, dll) Konstanta Numerik Pecahan (ex : ,0.75, 12.34e29, 12.34e-29, dll) Konstanta Karakter (ex : a, b, dll) Konstanta String (ex : bapak, Keren ) Karakter Escape (\a, \b, \f, \n, \r, \t, \v, \0, \, \, \\) Jurusan Teknik Informatika 1-20 Universitas Widyatama if Selection if tunggal 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 );} 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<< Angka ga au ; break;} Jurusan Teknik Informatika 1-21 Universitas Widyatama 7

8 Looping For ex : for(i=1;i<=10;i++) {cout<< angka : <<I<<endl;} While ex :I=1; while(i<=10){cout<< angka : <<I<<endl;i++;} do-while ex :I=1; do{cout<< angka : <<I<<endl;i++;}while(i<=10) Jurusan Teknik Informatika 1-22 Universitas Widyatama Fungsi dan Prosedur Fungsi Tipe_fungsi nama_fungsi(argumen1, argumen2,...) definisi Fungsi { xxxx tubuh Fungsi } ex : double Absolut(double X) { if (X,0) X=-X; return(x);} 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 1-23 Universitas Widyatama Kelebihan Kelebihan dan Kekurangan C++ Banyak fasilitas untuk memanipulasi operator dan fungsi Struktur penulisan bahasa yang terstruktur. Bahasa tingkat tinggi yang mempunyai kemampuan seperti bahasa tingkat rendah (seperti dapat memanipulasi data dalam bentuk bit). Dibandingkan dengan bahasa tingkat tinggi lainya bahasa C++ mempunyai kecepatan eksekusi yang cepat. Mendukung bahasa pemrograman berorientasi obyek Kode yang ditulis menggunakan C++ bersifat reusable Kekurangan Karena bahasa ini sangat fleksibel maka bagi pemula bahasa C++ akan sangat membingungkan. Untuk itu disarankan para pemula tidak terburuburu dalam mempelajari bahasa C++ ini. Bahasa C++ masih tergantung pada operating-sistemnya. Hal ini yang kemudian memicu terciptanya bahasa JAVA, bahasa multiplatform. Jurusan Teknik Informatika 1-24 Universitas Widyatama 8