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

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

 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  Keistimewaan C++ adalah dukungannya terhadap OOP (Object Oriented Programing) – Encapsulation (Data Hiding), Inheritance (Pewarisan), dan Polymorphism.

CC++ Headerstdio.hiostream.h Outputprintfcout Inputscanfcin

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

 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 */

Keterangan: #include : memanggil library stdio.h void: fungsi tidak mengembalikan nilai printf: perintah untuk mencetak ke layar Header Fungsi Utama

 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 : = ; a = a+ 12; dapat diganti : = ; 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

 Materi silahkan unduh di: ramos wordpress.com