Senin, 28 Mei 2012

algoritma dan struktur data

Pengantar Algoritma dan Pemrograman
- Apa itu algoritma
- Kegunaan dan contoh
- Apa yang akan dipelajari selama kuliah
Flowchart dan Bahasa Pemrograman
- Flowchart
- Bahasa Pemrograman 3 GL dan Contohnya
- Mengenal C++ dan C#
Tipe Data, Keyword, Operator dan Kondisi (Percabangan)
- Tipe Data dan keyword
- Operator dan Derajatnya
- IF tunggal, bertingkat
- Multiple Conditions
- Switch Case
- Contoh-contoh dan latihan!
Perulangan (looping)
- For, While, DoWhile
- Break dan Continue
- Nested Loop
- Contoh kasus dan latihan!
Array 1 : Array 1 dimensi dan operasinya
- Definisi dan deklarasi
- Kegunaan, sifat-sifat Array 1 dimensi
- Contoh-contoh : add, search, edit, delete
Array 2 dimensi dan Manipulasi String
- Apa itu String
- Berbagai hal menarik tentang String
Prosedur dan Fungsi
- Procedure (void)
- Function (non-void)
- Parameter: formal dan aktual
- Latihan
ADT (Abstract Data Type) dan Stack dengan Array
- Definisi dan Deklarasi
- Kegunaan, sifat-sifat
- Contoh-contoh
- Stack dan kegunaanya
Struktur Data Antrian dengan Array
- Pengertian Antrian dan sifatnya
- Deklarasi
- Contoh penggunaan
Sorting dan Searching Array
- Bubble Sort
- Selection Sort
- Insertion Sort
- Quick Sort
- Searching sekuensial
Function by Reference
- Pengertian dan sifat-sifat
- Contoh-contoh


Kriteria Program Algoritma dalam Bidang Komputer

Pada dasarnya, komputer adalah mesin digital, artinya komputer hanya bisa mengenal kondisi ada arus listrik (biasanya dilambangkan dengan 1) dan tidak ada arus listrik (biasanya dilambangkan dengan 0). Dengan kata lain, kita harus menggunakan sandi 0 dan 1 untuk melakukan pemrogaman komputer. Bahasa pemrogaman yang menggunakan sandi 0 dan 1 ini disebut bahasa mesin. Karena bahasa mesin sangat susah, maka muncul ide untuk melambangkan untaian sandi 0 dan 1 dengan singkatan kata yang lebih mudah difahami manusia biasa disebut dengan mnemonic code. Bahasa pemrogaman yang menggunakan singkatan kata ini disebut bahasa assembly.
Program algoritma harus komplit, nyata, dan jelas. Meskipun tugas algoritma tidak menghasilkan solusi, tetapi proses harus berakhir hal ini disebut dengan semi algorithm (prosedur akan berjalan terus atau biasa disebut dengan perulangan). Intinya kita tidak boleh menambah masalah, akan tetapi kita harus mampu menyelesaikan masalah untuk mendapat hasil yang tepat.



Definisi Algoritma dan Struktur data

Definisi Algoritma:
Urutan langkah logis tertentu untuk memecahkan suatu masalah (Microsoft Press Computer and Internet Dictionary 1997,1998)
Alur pemikiran dalam menyelesaikan suatu pekerjaanyang dituangkan secara tertulis.(Dari Algoritma dan Struktur Data dengan C, C++, dan Java oleh MohSjukani)
Kumpulan perintah untuk menyelesaikan suatu masalah(Wikipedia)
Dari dua definisi diatas 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 sehingga operasi operasi spesifik dapat dilaksanakan pada data tersebut.
Wikipedia: struktur data adalah cara penyimpanan, penyusunan dan pengaturan data didalam 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:
Bahasa Mesin : tersusun dari kode biner (1 dan 0)
Low Level : misal bahasa rakitan / Assembly.
Contoh sintaks : ADDR1,R2
High Level : misa l :Pascal , C/C++, Java, Basic,dsb.
Contoh sintaks : writeln(“saya”);
Dalam Pascal printf (“saya”); dalamC.
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, tipedata, 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
¡