Pages

Senin, 18 Februari 2013

Pengenalan Algoritma dan Struktur data

Pengenalan Algoritma dan Struktur Data


 
A.      Pengertian Struktur Data
Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunianyata. Fakta atau keterangan tentang kenyataan yangdisimpan, direkam atau direpresentasikan dalambentuk tulisan, suara, gambar, sinyal atau simbol. 
Struktur Data, meliputi:
  • Struktur data sederhana, misalnya: Array dan Record
  •  Struktur data majemuk, yang terdiri
Linier         : Stack, Queue, serta List dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat,sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang  standar  yang biasanya digunakan dibidang informatika adalah :
  • List linier (Linked List) dan variasinya
  • MultilistStack (Tumpukan)
  • Queue (Antrian)
  • Tree ( Pohon )
  • Graph ( Graf ) 
B.      Ciri-Ciri Algoritma
Ciri algoritma yang baik menurut Donald E.Knuth:
  • Input: ada minimal 0 input atau lebih
  • Ouput: ada minimal 1 output atau lebih
  • Definite: ada kejelasan apa yang dilakukan
  • Efective: langkah yang dikerjakan harus efektif
  • Terminate: langkah harus dapat berhenti (stop) secara jelas 
C.      Perbedaan Tipe Data, Objek Data dan Struktur Data
Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer. Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan: 
  1. Deklarasi terhadap variabel tipe data tersebut
  2. Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
  • Jenis obyek data yang mungkin
  • Contoh tipe data di C? Java? Pascal? .NET?
             Secara garis besar type data dapat dikategorikan Menjadi :
Type data sederhana
  • Type data sederhana tunggal, misalnyaInteger, real, boolean dan karakter
  • Type data sederhana majemuk, misalnya string
             Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu. 
Mis: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan   karakter maks 255 huruf
 
Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.
Di dalam struktur data kita berhubungan dengan 2 aktivitas:
  • Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
  • Menunjukkan mekanisme kerja operasi-operasinya
Contoh: integer (-32768 s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb.
·                 Struktur data = obyek data  + [operasi manipulasi data]
      D. Hubungan Struktur Data dan Algoritma
Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
Tidak semua struktur data baik dan sesuai.  Contoh untuk problem data bank: pengupdate-an harus cepat, sedangkan penambahan/penghapusan data boleh lebih lambat.

0 komentar:

Posting Komentar

UIB BATAM

UIB BATAM
KAMPUS SAYA SIAHKAN KLIK GAMBAR !!!

CALENDER

Diberdayakan oleh Blogger.

Popular Posts

ABOUT ME

Nama saya Randi Perdana Arman
NPM 1231050
Prodi Sisteminformasi di Universitas intenational Batam
Boleh Komen dan Copy isi Blog saya :D
semua ini Untuk share dan belajar bersama :)


VISITORS

Randy|
Perdana Arman

Followers

PROFIL LENGKAP KU

Unknown
Lihat profil lengkapku
Visitors
Locations of Site Visitors

Featured Posts

animasi bergerak naruto dan onepiece
HELICOPTER
Guitar
SistemInformasidanKomunikasi © 2013