IT234 - Algoritma dan Struktur Data Ramos Somya
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: 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 dua 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
Struktur data adalah sebuah skema organisasi, seperti struktur dan array, yang diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasioperasi 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.
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 R1, R2 o High Level: misal: Pascal, C/C++, Java, Basic, dsb. contoh sintaks: writeln( saya ); dalam Pascal printf( saya ); dalam C.
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
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.
C C++ Header stdio.h iostream.h Output printf cout Input scanf cin
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 (casesensitive). Setiap statement diakhiri dengan semi-colon (titik koma(;)). Bahasa C terdiri dari fungsi-fungsi.
Fungsi bisa diletakkan diatas atau dibawah fungsi "main". Fungsi yg tidak mengembalikan nilai, tipe (returntype)nya adalah "void". Komentar dibatasi oleh pasangan /* dan */
Header Fungsi Utama Keterangan: #include<stdio.h> void printf : memanggil library stdio.h : fungsi tidak mengembalikan nilai : perintah untuk mencetak ke layar
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;
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.
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
Ekspresi berbentuk : <Variabel> = <Variabel> <0perator> <Exp> ; a = a + 12; dapat diganti : <Variabel> <0perator> = <Exp>; a += 12;
Assignment operator : = Pointer operator : & (address of) * (value of)
Statement ini digunakan untuk mencetak informasi ke layar. Beberapa fungsi yang bisa digunakan: puts() putchar() printf() header: stdio.h
Hasil:
Hasil:
Adalah statement atau fungsi yang digunakan untuk membaca masukan data dari keyboard. Fungsi-fungsi yang bisa digunakan adalah: getchar(); getche(); getch(); gets(); scanf();
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>
Materi silahkan unduh di: ramos672006005.wordpress.com