BAB I PENDAHULUAN Tertia Avini, S. Kom tertiaavini. wordpress BAB I PENDAHULUAN Tertia Avini, S.Kom tertiaavini.wordpress.com alvinitanadia@yahoo.co.id UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

BAB I Pendahuluan Salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian Komputer adalah Data. Data ditransformasikan menjadi Informasi. Informasi sangat penting karna menjadi dasar dalam mengambil keputusan. Data berhubungan dengan Algoritma. Algoritma dan data akan menentukan hasi dari pelaksanaan Program. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

I.1. Pengertian Algoritma Algoritma adalah urutan dari barisan langkah – langkah atau instruksi guna menyelesaikan masalah. Algoritma bisa dipresentasikan dalam bentuk : Notasi Algoritmik Flowchard UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

I.1. Pengertian Algoritma Ciri Algoritma yang baik : Ada output dan input Efektif dan efesien Jumlah langkah berhingga Berakhir Terstruktur Jadi dapat disimpulkan algoritma yang baik adalah algoritma yang menghasilkan output yang tepat (efektif) dalam waktu yang relatif singkat dalam penggunaan memori (efesien) dengan langkah berhingga dan proses harus berakhir baik dalam keadaan diperoleh solusi atau tidak. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

I.2. Pengertin Struktur data Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh suatu organisasi serta operasi yang didefenisikan terhadapnya. Data dapat dikatagorikan menjadi : Type data sederhana terdiri atas Data sedehana tunggal Contoh: integer, real,boolean,karakter Data sederhana majemuk Contoh : string Struktur data terdiri atas Struktur data sederhana Contoh type data sederhana, type terstruktur, matrik, array, record UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

I.2. Pengertin Struktur data Struktur data majemuk terdiri atas : * Linier Contoh linked list,stack (tumpukan), queue (antrian) * Non linier Contoh pohon binary (binary tree), pohon cari binar (Binary search tree), pohon cari M Way (M Way search) , general tree, graph UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

I.3. Pembuatan Struktur data Ada 3 Tingkatan struktur data dalam merepresentasikan ke bentuk Abtrak yaitu 1. Defenisi fungsional Adalah pendefenisian struktur data dan operator yang berlaku pada struktur data tersebut. Pendefenisian type pada hakekatnya adalah pendefenisian struktur data. 2. Struktur Logik Adalah spesifikasi dari struktur data yang menyangkut nama type dan spesifikasi semua operator. Tidak bergantung pada memori komputer untuk memudahkan pemrograman untuk merancang data dan algoritma. 3. Struktur fisik Adalah spesifikasi dari struktur sesuai dengan mplementasinya dalam memori komputer UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

I.3. Pembuatan Struktur data Ada 2 macam implementasi struktur data : Representasi fisik kontigu /statik/sekuen Adalah sekumpulan data yang penempatannya dalam memori benar-benar secara fisik adalah kontigu, setiap elemen diletakkan secara berurutan dengan elemen lain. Untuk mencapai elemen yang berikutnya melalui sukesor alamat yang sedang current. Struktur ini dikatakan struktur yang statis. Representasi fisik bekait Adalah struktur data yang penempatanya dalam memori terpencar-pencar, namun dapat ditelusuri dengan adanya infomasi yang berupa alamat. Alamat ini yang menghubungkan alamat elemen satu dengan elemen yang lain. Pemakaian memori dalam alokasi alamat baru dapat dikembalikan bila tak terpakai lagi. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

I.4 Tujuan Struktur data Tujuan dari struktur data adalah Perubahan implementasi struktur data tidak mengubah teks program yang menggunakan struktur data tersebut bila interface (cara panggil terhadap procedure dan fungsi) pada struktur data itu telah dirancang secara bagus sehingga tidak berubah. Pemakaian dan pembuatan struktur data dapat dilakukan secara terpisah, yang perlu hanya kesepakatan mengenai interface pemakaian struktur data. Struktur data merupakan sarana pemrograman modular dan menjadi landasan terbentuknya tim pemrograman UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id