IT 234 Algoritma dan Struktur Data Review Algoritma

IT 234 - Algoritma dan Struktur Data Review Algoritma Pemrograman dan Pengantar Pemrograman Bahasa C Ramos Somya

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.

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

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

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.

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

Bahasa Pemrograman Tingkat Tinggi Disebut juga sebagai the 3 rd 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

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).

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.

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

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

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

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

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;

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.

Contoh

Tipe Data

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

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

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

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

Contoh Hasil:

Contoh Hasil:

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();

Contoh

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>

Peta Layar Monitor 80 x 25

… Materi silahkan unduh di: ramos 672006005. wordpress. com

See You Next Week