Review Algoritma Pemrograman dan Pengantar Pemrograman Bahasa C

Presentasi berjudul: "Review Algoritma Pemrograman dan Pengantar Pemrograman Bahasa C"— Transcript presentasi:

1 Review Algoritma Pemrograman dan Pengantar Pemrograman Bahasa C
IT234 - Algoritma dan Struktur Data Review Algoritma Pemrograman dan Pengantar Pemrograman Bahasa C Ramos Somya

2 Algoritma Asal kata Algoritma berasal dari nama seorang ilmuan Persian yang bernama Abu Ja’far Mohammed lbn Musa al-Khowarizmi, yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction). Algorithmi de numero Indorum. istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab.

3 … Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan.

4 Definisi Algoritma Definisi Algoritma:
Urutan langkah logis tertentu untuk memecahkan suatu masalah ( Microsoft Press Computer and Internet Dictionary 1997,1998) Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. (Dari Algoritma dan Struktur Data dengan C, C++, dan Java oleh Moh Sjukani) Kumpulan perintah untuk menyelesaikan suatu masalah (Wikipedia) Dari tiga definisi di atas dapat disimpulkan bahwa: Algoritma harus mengikuti suatu urutan aturan tertentu dan tidak boleh melompat-lompat Algoritma seseorang dengan yang lain dapat berbeda-beda karena mempunyai alur pikir yang berbeda-beda pula Algoritma dapat berupa kalimat, gambar atau tabel tertentu

5 Definisi Struktur Data
Struktur data adalah sebuah skema organisasi, seperti struktur dan array, yang diterapkan pada data sehingga data dapat diinterprestasikan dan operasi-operasi spesifik dapat dilaksanakan pada data tersebut. Wikipedia: struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

6 Bahasa pemrograman  program komputer. Jenis bahasa pemrograman:
Merupakan bahasa yang digunakan untuk menulis instruksi yang dimengerti oleh komputer. Bahasa pemrograman  program komputer. Jenis bahasa pemrograman: Bahasa Mesin: tersusun dari kode biner (1 dan 0) Low Level: misal bahasa rakitan/Assembly. contoh sintaks: ADD R1, R2 High Level: misal: Pascal, C/C++, Java, Basic, dsb. contoh sintaks: writeln(“saya”);  dalam Pascal printf(“saya”);  dalam C.

7 …

8 Bahasa Pemrograman Tingkat Tinggi
Disebut juga sebagai the 3rd Generation Programming Language Dibandingkan dengan bahasa mesin dan assembly, bahasa tingkat tinggi ini lebih mudah dipelajari karena lebih dekat dengan bahasa manusia Memberi banyak fasilitas kemudahan dalam pembuatan program, mis.: variabel, tipe data, konstanta, struktur kontrol, loop, fungsi, prosedur, dll. Contoh pemograman bahasa tingkat tinggi, yaitu: Pascal, Basic, C, C++, Java (+) : Mudah dipelajari, mendekati permasalahan yang akan dipecahkan, kode program pendek (-) : Eksekusi lambat

9 Compiler Supaya perintah dalam bahasa pemrograman yang digunakan (Assembly maupun bahasa tingkat tinggi) dapat dipahami oleh komputer dan dapat dijalankan oleh microprosessor, maka perintah-perintah tersebut harus diterjemahkan terlebih dahulu ke bahasa mesin  proses kompilasi (compiling). Program atau software yang digunakan untuk proses kompilasi disebut compiler. Untuk bahasa pemrograman Pascal, compiler yang bisa digunakan adalah Turbo Pascal dan Free Pascal, untuk bahasa C compiler yang bisa digunakan adalah Turbo C++ 4.5, Microsoft Visual C++ dan Codeblocks (freeware).

10 Bahasa C Bahasa C dibuat oleh Brian W. Kernighan dan Dennis M. Ritchie tahun 1972, dan C++ merupakan superset dari C, dibuat oleh Bjarne Stroustrup tahun 1983. Keistimewaan C++ adalah dukungannya terhadap OOP (Object Oriented Programing) – Encapsulation (Data Hiding), Inheritance (Pewarisan), dan Polymorphism.

11 Beberapa perbedaan antara C dengan C++ :
Header stdio.h iostream.h Output printf cout Input scanf cin

12 Struktur Bahasa C C adalah salah satu bahasa pemrograman yang terstruktur. Tidak ada perbedaan antara prosedur dengan fungsi. Setiap program C mempunyai satu fungsi utama dengan nama "main" (program utama). Program akan dieksekusi dimulai dari statement pertama pada fungsi "main" tsb. Huruf besar dengan huruf kecil diartikan berbeda (case-sensitive). Setiap statement diakhiri dengan semi-colon (titik koma(;)). Bahasa C terdiri dari fungsi-fungsi.

13 … Fungsi bisa diletakkan di atas atau di bawah fungsi "main".
Fungsi yg tidak mengembalikan nilai, tipe (return-type)nya adalah "void". Komentar dibatasi oleh pasangan /* dan */

14 Contoh Sederhana Program dengan C
Keterangan: #include<stdio.h> : memanggil library stdio.h void : fungsi tidak mengembalikan nilai printf : perintah untuk mencetak ke layar Header Fungsi Utama

15 Variabel Variable merupakan identifier yang digunakan untuk menampung data atau informasi. Format deklarasi variabel dalam C: tipe_data nama_variabel; tipe_data nama_variabel = initial_value; Contoh: int a, b, c; float x = 20;

16 Syarat penulisan variabel
Nama variabel tidak boleh menggunakan spasi. Diawali dengan huruf atau garis bawah dan selanjutnya diikuti oleh huruf atau garis bawah atau angka. Panjang variabel max 32 karakter. Tidak boleh menggunakan keyword.

17 Contoh

18 Tipe Data

19 …

20 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;

21 Operator Operator adalah simbol yang digunakan untuk mengolah nilai pada operand dan menghasilkan suatu nilai baru. Operator dapat dibedakan menjadi 2 berdasarkan jumlah operand-nya, yaitu Unary Operator dan Binary Operator. Berdasarkan jenis operasinya, operator dalam bahasa C dapat dibedakan menjadi: Operator Aritmatika Operator Logika Operator Relasi Operator Bitwise

22 …

23 …

24 Combined Operator Ekspresi berbentuk : <Variabel> = <Variabel> <0perator> <Exp> ; a = a + 12; dapat diganti : <Variabel> <0perator> = <Exp>; a += 12;

25 …

26 …

27 …

28 … Assignment operator : = Pointer operator : & (address of)
* (value of)

29 Statement Output Statement ini digunakan untuk mencetak informasi ke layar. Beberapa fungsi yang bisa digunakan: puts() putchar() printf() header: stdio.h

30 Contoh Hasil:

31 …

32 Contoh Hasil:

33 Statement Input Adalah statement atau fungsi yang digunakan untuk membaca masukan data dari keyboard. Fungsi-fungsi yang bisa digunakan adalah: getchar(); getche(); getch(); gets(); scanf();

34 Contoh

35 Penempatan Kursor · Layar dibagi dalam kolom dan baris, umumnya digunakan ukuran kolom = 80 dan baris = 25. · Layar dapat dihapus dengan menggunakan fungsi : clrscr(); · Kursor dapat dipindahkan ke posisi manapun di dalam layar monitor dengan menggunakan fungsi : gotoxy(col,row); di mana col = kolom dan row = baris. · Sebagian dari baris, mulai posisi kursor hingga akhir baris (end of line) dapat dihapus dengan fungsi clreol(); · Fungsi prototype untuk fungsi gotoxy(), clrscr(), clreol() pada turbo C terdapat pada header file <conio.h>

36 Peta Layar Monitor 80 x 25

37 …

38 … Materi silahkan unduh di: ramos wordpress.com

39 See You Next Week