Download
1 / 40
452 likes | 821 Views
Algoritma Pemrograman dan Pengantar Pemrograman Bahasa C. Algoritma dan Struktur Data. Algoritma Pemrograman. Algoritma adalah kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. (wikipedia) Contoh
E N D
AlgoritmaPemrogramandanPengantarPemrogramanBahasa C AlgoritmadanStruktur Data
Algoritma Pemrograman • Algoritma adalah kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. (wikipedia) • Contoh penjumlahan 2 angka : • Masukkan angka 1 • Masukkan angka 2 • Hitung penjumlahan angka 1 dan angka 2 • Tampilkan hasil penjumlahan
Kriteria Algoritma • Input: algoritmadapatmemilikinolataulebihinputandariluar. • Output: algoritmaharusmemiliki minimal satubuah output keluaran. • Definiteness (pasti): algoritmamemilikiinstruksi-instruksi yang jelas. • Finiteness (adabatas): algoritmaharusmemilikititikberhenti (stopping role). • Effectiveness (tepatdanefisien): algoritmasebisamungkinharusdapatdilaksanakandanefektif. Contohinstruksi yang tidakefektifadalah: A = A + 0 atau A = A * 1
Sifat Algoritma • Sifat-sifat Algoritma pada umumnya: • Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman • Tidak tergantung pada suatu bahasa pemrograman • Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun
Flowchart • Definisi : • Bentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial • Kegunaan : • Mempermudah programmer dalam menentukan alur logika program • Untuk mempresentasikan program kepada orang lain • Maka, flowchart harus dapat merepresentasikan komponen-komponen dalam bahasa pemrograman
Menghitung Penjumlahan 2 bilangan. Algoritma : Masukkan bilangan pertama (a) Masukkan bilangan kedua (b) Hasil = a + b Cetak Hasil Contoh Flowchart Mulai Masukkan a Masukkan b Hasil = a + b Cetak Hasil Selesai
ContohSederhana Program dengan C Keterangan: #include<stdio.h> : memanggil library stdio.h void : fungsi tidak mengembalikan nilai printf : perintah untuk mencetak ke layar Header FungsiUtama
Deklarasi Variabel • Namavariabeltidakbolehmenggunakanspasi. • Diawalidenganhurufataugarisbawahdanselanjutnyadiikutiolehhurufataugarisbawahatauangka. • Panjangvariabel max 32 karakter. • Tidakbolehmenggunakan keyword. • Format penulisanvariabeltipe_data<spasi>nama_variabelcontoh :int a;char b;char nama [10];
… • Pada C kita bisa menuliskan variabel saat kita membutuhkan, berbeda dengan Pascal yang harus mendefinisikan semua variabel sebelumnya.
Konstanta • Identifier yang memiliki nilai tetap. • Pada bahasa C, deklarasi konstanta membutuhkan alokasi memory. • Untuk mendeklarasikan konstanta, bisa dilakukan dengan preprosesor #define atau dengan keyword const • Contoh: const float phi = 3.14; #define phi 3.14;
Operator • Operator adalahsimbol yang digunakanuntukmengolahnilaipada operand danmenghasilkansuatunilaibaru. • Operator dapatdibedakanmenjadi 2 berdasarkanjumlah operand-nya, yaitu Unary Operator dan Binary Operator. • Berdasarkanjenisoperasinya, operator dalambahasa C dapatdibedakanmenjadi: • Operator Aritmatika • Operator Logika • Operator Relasi • Operator Bitwise
Combined Operator Ekspresi berbentuk : <Variabel> = <Variabel> <0perator> <Exp> ; a = a + 12; dapat diganti : <Variabel> <0perator> = <Exp>; a += 12;
Statement Input • Adalah statement atau fungsi yang digunakan untuk membaca masukan data dari keyboard. • Fungsi-fungsi yang bisa digunakan adalah: • getchar() untuk membaca data yang bertipe karakter, pergantian baris secara otomatis • getche() untuk membaca data yang bertipe karakter, tanpa pergantian baris secara otomatis • gets() memasukkan data bertipe karakter dan tidak dapat digunakan untuk memasukkan data numerik • scanf() untuk menginput data berupa data numerik, karakter dan string secara terformat
… • Kode penentu format : • %c : Membaca sebuah karakter • %s : Membaca sebuah string • %i, %d : Membaca sebuah bilangan bulat (integer) • %f, %e : Membaca sebuah bilangan pecahan (real) • %o : membaca sebuah bilangan octal • %x : Membaca sebuah bilangan heksadesimal • %u : Membaca sebuah bilangan tak bertanda
Statement Output • Statement ini digunakan untuk mencetak informasi ke layar. • Beberapa fungsi yang bisa digunakan: • puts() -> menampilkan string dan otomotis di akhiri pindah baris • putchar() -> menampilkan sebuah karakter • printf() -> menampilkan semua jenis data (numeric dan karakter) header: stdio.h
… • Karakter Khusus • \a : untuk bunyi bell (alert)\b : mundur satu spasi (backspace)\f : ganti halaman (form feed)\n : ganti baris baru (new line)\r : ke kolom pertama, baris yang sama (carriage return)\v : tabulasi vertical\0 : nilai kosong (null)\’ : karakter petik tunggal\” : karakter petik ganda\\ : karakter garis miring
… • Mengatur tampilan bilangan pecahan (float). Bentuk umum :printf(“%m.nf”, argument); • m : menyatakan panjang range. • n : menyatakan jumlah digit di belakang koma. • argument : nilai atau variable yang akan ditampilkan. Contoh :printf(“%5.2f”, nilai);
Percabangan • Struktur 1 kondisi • if (kondisi) { statement1; statement2; …} • if (kondisi) statement; -> jika hanya menjalankan 1 statement
… • Struktur 2 kondisi • if (kondisi) { statement_jika_dipenuhi; } else { statement_jika_tidak_dipenuhi; }
… • Struktur 3 kondisi atau lebih • if (kondisi1) { statement_jika_kondisi1_dipenuhi; } else if (kondisi2) { statement_jika_kondisi2_dipenuhi; } else if (kondisi3) { statement_jika_kondisi3_dipenuhi; }…else { statement_jika_semua_kondisi_tidak_dipenuhi; }
… • Kata Kunci switch • switch (ekspresi) { case nilai1 : statement_statement; break; case nilai2 : statement_statement; break; … case nilaiN : statement_statement; break; default : statement; }
Perulangan • for • for (variabel = nilai_awal; kondisi; variabel++/variabel--) { statement_yang_diulang;}
… • while • while (kondisi) { statement_yang_diulang;} • do..while • do { statement_yang_diulang;} while (kondisi);
Quiz • Buatlah flowchart untuk membuat****** ** ** ******
