STRUKTUR DATA

KATA PENGANTAR

Puji syukur kepada Tuhan yang Maha Esa kiranya telah diberikan kesehatan dan pembelajaran sehingga penyusunan makalah ini telah selesai berkat pertolongan Tuhan dan kerja keras. Dan kepada Ibu Dosen struktur data tim penulis mengucap syukur sebesar besarnya kiranya telah diberikan pelajaran struktur data hingga tim penulis dapat berpikir dengan matang karena penyusunan makalah ini tim penulis bisa bekerja sama antara sesama mahasiswa hingga kami dapat berbagi ilmu.

Semoga makalah ini dapat berguna pada pada teman-teman mahasiswa tanpa doa teman-teman mungkin makalah ini belum selesai. Tim penulis berterima kasih atas bantuannya tanpa pihak lain mungkin makalah ini tidak selesai.

Mungkin makalah ini jauh diatas sempurna, jadi tim penulis mohon maaf jika ada kesalahan penulisan atau kurang berkenan dihati saudara kami mohon maaf atas kesalahan tersebut. Dan semoga makalah ini membuat ilmu kita bertambah, tim penulis berterimakasih kepada ibu dosen struktur data beserta teman-teman mahasiswa.

Baucau, 05 September 2013

Kelompok I

BAB I

PENDAHULUHAN

1. Latar Belakang

Struktur data merupakan matakuliah yang mempelajari bagaimana membuat program terstruktur. Matakuliah praktikum dengan menggunakan bahasa pemrograman Pascal ini mempelajari materi array, record, prosedur, fungsi, sorting, searching dan file.

1. Perumusan Masalah

1. Apa pengertian struktur, data dan struktur data.
2. Pokok permasalahan adalah bagaimana tahap pembuatan struktur data.

3. Manfaat

Struktur data memberikan manfaat kepada mahasiswa untuk dapat memahami lebih lanjut tentang pemrograman terstruktur. Dengan menggunakan bahasa pemrograman Pasal ini, mahasiswa bisa membuat program untuk memecahkan berbagai macam persoalan dalam kehidupan sehari-hari.

4. Tujuan

Setelah menyelesaikan mata kuliah ini, mahasiswa diharapkan mampu membuat program terstruktur yang kompleks.

BAB II

PEMBAHASAN

2.1. STRUKTUR

Struktur adalah bagaimana bagian-bagian dari sesuatu berhubungan satu dengan lain atau bagaimana sesuatu tersebut disatukan. Struktur adalah sifat fundamental bagi setiap sistem. Identifikasi suatu struktur adalah suatu tugas subjektif, karena tergantung pada asumsi kriteria bagi pengenalan bagian-bagiannya dan hubungan mereka. Karenanya, identifikasi kognitif suatu struktur berorientasi tujuan dan tergantung pada pengetahuan yang ada.

Menurut Prof. Benny H. Hoed, struktur adalah bangun (teoritis) yang terdiri atas unsur-unsur yang berhubungan satu sama lain dalam satu kesatuan. Struktur ada struktur atas, struktur bawah. Struktur mempunyai sifat: Totalitas, Transformatif, Otoregulatif

2.2. Data

Data (/ deɪtə / DAY - tə , / dætə / DA - tə , atau / dɑ ː tə / DAH - tə ) adalah nilai-nilai variabel kualitatif atau kuantitatif, milik satu set item . Data dalam komputasi (atau pengolahan data) yang diwakili dalam struktur, sering tabular (diwakili oleh baris dan kolom), pohon (satu set node dengan hubungan anak orang tua) atau struktur grafik (satu set node saling berhubungan). Data biasanya hasil pengukuran dan dapat divisualisasikan menggunakan grafik atau gambar. Data sebagai konsep abstrak dapat dilihat sebagai tingkat terendah abstraksi dari mana informasi dan kemudian pengetahuan berasal. Data mentah, yaitu, data yang belum diproses, mengacu pada koleksi angka, karakter, dan adalah istilah relatif, pengolahan data biasanya terjadi secara bertahap, dan " data yang diolah" dari satu tahap dapat dianggap sebagai" data mentah" dari berikutnya. Data lapangan mengacu pada data mentah yang dikumpulkan dalam yang tidak terkendali dalam lingkungan in situ. Data eksperimen mengacu pada data yang dihasilkan dalam konteks penyelidikan ilmiah dengan pengamatan dan pencatatan.

Data adalah bentuk jamak dari datum, netral past participle dari berani Latin, "untuk memberi", maka "sesuatu yang diberikan". Dalam diskusi masalah dalam geometri, matematika, teknik, dan sebagainya, istilah kodrat dan data yang digunakan secara bergantian. Penggunaan tersebut adalah asal data sebagai konsep dalam ilmu komputer atau pengolahan data: data angka, kata-kata, gambar, dll, diterima sebagai mereka berdiri.

Meskipun data juga semakin digunakan dalam humaniora (terutama dalam humaniora digital tumbuh), telah menyarankan bahwa sifat sangat interpretatif humaniora mungkin bertentangan dengan etos data sebagai "diberikan". Peter Checkland memperkenalkan CAPTA panjang (dari capere Latin, "untuk mengambil") untuk membedakan antara sejumlah besar data mungkin dan sub-set dari mereka, yang diperhatikan adalah berorientasi. Johanna Drucker berpendapat bahwa sejak humaniora menegaskan produksi pengetahuan sebagai "terletak, parsial, dan konstitutif, "menggunakan data dapat memperkenalkan asumsi yang kontraproduktif, misalnya bahwa fenomena diskrit atau pengamat-independen. Istilah CAPTA, yang menekankan tindakan observasi sebagai konstitutif, ditawarkan sebagai alternatif untuk data untuk representasi visual dalam humaniora.

Dalam bahasa Inggris, kata datum masih digunakan dalam arti umum "item yang diberikan". Dalam kartografi, geografi, resonansi magnetik nuklir dan teknis gambar sering digunakan untuk merujuk pada datum referensi khusus tunggal yang jarak ke semua data lain diukur. Setiap pengukuran atau hasilnya adalah datum, tetapi data titik yang lebih biasa, meskipun mubazir tautologis atau, lebih murah hati. Di satu sisi, datum adalah kata benda hitungan dengan datums jamak (lihat penggunaan dalam artikel datum) yang dapat digunakan dengan angka kardinal (misalnya "80 datums"), data (awalnya jamak Latin) tidak digunakan seperti kata benda hitungan normal dengan angka kardinal, tetapi dapat digunakan sebagai jamak dengan penentu jamak seperti ini dan banyak, selain digunakan sebagai kata benda massa abstrak tunggal dengan kata kerja dalam bentuk tunggal. Bahkan ketika jumlah yang sangat kecil data direferensikan (satu nomor, misalnya) bagian frase data sering digunakan, sebagai lawan datum. Perdebatan atas penggunaan yang tepat sedang berlangsung.

IEEE Computer Society memungkinkan penggunaan data baik sebagai kata benda massa atau jamak berdasarkan preferensi penulis. Beberapa organisasi profesional dan panduan gaya mengharuskan penulis memperlakukan data sebagai kata benda jamak. Sebagai contoh, Angkatan Udara Flight Test Center khusus menyatakan bahwa kata data selalu jamak , tidak pernah tunggal .

Data yang paling sering digunakan sebagai kata benda massa tunggal dalam penggunaan sehari-hari berpendidikan. Beberapa surat kabar besar seperti The New York Times. Menggunakannya baik dalam bentuk tunggal atau jamak. Dalam New York Times frase "data survei masih sedang dianalisis" dan "tahun pertama yang datanya tersedia" telah muncul dalam satu hari. The Wall Street Journal eksplisit memungkinkan ini dalam panduan gaya. The Associated Press panduan gaya mengklasifikasikan data sebagai kata benda kolektif yang mengambil bentuk tunggal bila diperlakukan sebagai sebuah unit, tetapi jamak ketika mengacu pada setiap item ("Data adalah suara", tapi "Data yang telah dikumpulkan dengan hati-hati").

Dalam Data penulisan ilmiah sering diperlakukan sebagai jamak, seperti dalam Data ini tidak mendukung kesimpulan, tetapi juga digunakan sebagai entitas massa tunggal seperti informasi, misalnya dalam komputasi dan disiplin terkait. Penggunaan British sekarang banyak menerima memperlakukan data tunggal dalam bahasa Inggris standar, termasuk penggunaan surat kabar setiap hari setidaknya dalam penggunaan non-ilmiah. Inggris ilmiah penerbitan masih lebih suka memperlakukannya sebagai jamak. Beberapa universitas Inggris panduan gaya merekomendasikan menggunakan data untuk digunakan baik tunggal dan jamak dan beberapa menyarankan mengobati hanya sebagai tunggal dalam kaitannya dengan komputer Artinya data, informasi dan pengetahuan [sunting sumber.

Istilah data, informasi dan pengetahuan yang sering digunakan untuk tumpang tindih konsep. Perbedaan utama adalah dalam tingkat abstraksi yang dipertimbangkan. Data tingkat terendah abstraksi, informasi adalah tingkat berikutnya, dan akhirnya, pengetahuan adalah tingkat tertinggi di antara ketiganya. Data sendiri tidak membawa makna. Untuk data menjadi informasi, harus ditafsirkan dan mengambil makna . Misalnya, ketinggian Mt . Everest umumnya dianggap sebagai "data", sebuah buku tentang Mt. Karakteristik geologi everest dapat dianggap sebagai "informasi", dan laporan yang berisi informasi praktis tentang cara terbaik untuk mencapai Mt. Puncak Everest dapat dianggap sebagai "pengetahuan".

Beynon - Davies menggunakan konsep tanda untuk membedakan antara data dan informasi , data adalah simbol sedangkan informasi terjadi ketika simbol yang digunakan untuk merujuk kepada sesuatu.

Ini adalah orang-orang dan komputer yang mengumpulkan data dan memaksakan pola di atasnya. Pola ini dianggap sebagai informasi yang dapat digunakan untuk meningkatkan pengetahuan. Pola-pola ini dapat diartikan sebagai kebenaran, dan berwenang sebagai kriteria estetika dan etika. Peristiwa yang meninggalkan sisa-sisa dipahami fisik atau virtual dapat ditelusuri kembali melalui data. Marks adalah data yang tidak lagi dianggap sekali hubungan antara tanda dan observasi rusak.

Perangkat komputasi mekanik diklasifikasikan sesuai dengan sarana yang mereka merepresentasikan data. Sebuah komputer analog merupakan datum sebagai tegangan, jarak, posisi, atau kuantitas fisik lainnya. Sebuah komputer digital merupakan datum sebagai urutan simbol yang diambil dari alfabet tetap. Komputer digital yang paling umum menggunakan alfabet biner, yaitu, sebuah alfabet dari dua karakter, biasanya dilambangkan "0" dan "1". Representasi lebih akrab, seperti angka atau huruf, kemudian dibangun dari alfabet biner.

Beberapa bentuk khusus data dibedakan . Sebuah program komputer adalah kumpulan data, yang dapat diartikan sebagai instruksi. Kebanyakan bahasa komputer membuat perbedaan antara program dan data lain yang program beroperasi, namun dalam beberapa bahasa, bahasa terutama Lisp dan serupa, program dasarnya dibedakan dari data lainnya. Hal ini juga berguna untuk membedakan metadata, yaitu: deskripsi dari data lainnya. Sebuah istilah yang sama namun sebelumnya untuk metadata adalah "data tambahan". Contoh prototipikal metadata adalah katalog perpustakaan, yang merupakan gambaran dari isi buku.

Data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta  / variable.

Konstanta digunakan untuk menyatakan nilai tetap sedangkan variable digunakan dalam program untuk menyatakan nilai yang dapat berubah-ubah selang eksekusi berlangsung. Ada empat istilah data, yaitu: Tipe data adalah jenis atau macam data di dalam suatu variable dalam bahasa pemrograman. Objek data mengacu kumpulan elemen, D (domain).

2.3. STRUKTUR DATA

1. Pengertian Struktur Data

struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur dat. Secara garis besar type data dapat dikategorikan menjadi:

Type data sederhana.

• Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
• Type data sederhana majemuk, misalnya String

Struktur Data, meliputi:

• Struktur data sederhana, misalnya array dan record.
• Struktur data majemuk, yang terdiri dari:

Linier: Stack, Queue, sertaList dan Multilist
Non Linier: Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam 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
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

REVIEW RECORD (REKAMAN)

Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.

Rekaman disebut juga tipe terstruktur.

Representasi data : Suatu mapping dari struktur data ‘d’ ke suatu set ke struktur data ‘e’ (d===e) misal bolean di representasikan dalam 0 dan 1.

Struktur data biasa dipakai untuk mengelompokan beberapa  informasi yang terkait menjadi sebuah kesatuan.

Tipe data sederhana terbagi menjadi dua, yaitu:

• Data sederhana tunggal. Misalnya : Integer, real / float, Boolean dan character.
• Data sederhana majemuk. Misalnya : String.

1. TIPE DATA SEDERHANA TUNGGAL

INTEGER:

Anggota dari himpunan bilangan :

{..., -(n+1), -n, ..., -2, -1, 0, 1, 2, ..., n, n+1, ...}

Operasi dasar yaitu : penjumlahan, pengurangan, perkalian, pembagian dan perpangkatan

REAL

Data numerik yang bukan termasuk integer, digolongkan dalam jenis data real.   Ditulis menggunakan titik desimal (atau koma desimal).  Dimasukkan ke dalam memori komputer memakai sistem floating point,  disebut Scientific Notation.  Penyajiannya terdiri dari : mantissa (pecahan) dan eksponen.

Contoh :

Di dalam sistem desimal, 123000 = 0.123 * 10⁶ di sini 0.123 adalah mantissa atau pecahan, sedangkan 6 adalah eksponennya.

Secara umum suatu bilangan real X dituliskan M * R^E di sini : M dijadikan pecahan, R adalah radixnya dan E merupakan eksponennya.

BOOLEAN

Disebut juga jenis data logical.  Anggota { true atau false}.

• Operator Logika, yaitu : AND, OR, NOT
• Operator AND akan menghasilkan nilai true, jika kedua operand bernilai true.
• Operator OR akan menghasilkan nilai true, jika salah satu operand bernilai true
• Operator NOT merupakan “precedence” dari operator AND dan OR.

Dalam suatu ekspresi yang tidak menggunakan tanda kurung, operator NOT harus dievaluasi sebelum operator AND dan OR.

Operator Relasional, yaitu : >, <, >=, <=, <> dan =

            Contoh : 6  < 8 = True

                   9 < 8 = False

KARAKTER

Elemen dari suatu himpunan yang terdiri atas bilangan, abjad dan simbol khusus. (0,1,...,8,9, A, B, ..., Y,Z, +, -,*,Ö, ...}

Ada banyak skema yang digunakan untuk merepresentasikan karakter dalam storage. Pada umumnya skema yang paling banyak digunakan adalah :

1. Extended Binary Coded Decimal Interchange (EBCDIC)

Digunakan kode 8 bit untuk menyatakan sebuah karakter. Jika dihitung, kemungkinan kombinasi seluruhnya : 2⁸ = 256.

2. American Standard Code for Information Interchange (ASCII)

Digunakan kode 7 bit untuk menyatakan sebuah karakter. Jika dihitung, kemungkinan kombinasi seluruhnya : 2⁷ = 128.

2. TIPE DATA MAJEMUK

STRING

Barisan hingga karakter yang dibentuk oleh suatu kumpulan dari karakter. Karakter yang digunakan untuk membentuk suatu string disebut alfabet. Dalam penulisannya, suatu string berada dalam tanda “aphosthrope”.

Contoh :

Misal diberikan himpunan alfabet A = {C,D,1}.

String yang dapat dibentuk dari alfabet di atas di antaranya : ‘CD1’,’CDD’,’DDC’,’CDC1’,... dan sebagainya, termasuk “null string” atau “empty string” Himpunan tak hingga dari string yang dibentuk oleh alfabet A disebut VOCABULARY, Notasi : V_A  atau A* Jika suatu string dibentuk dari alfabet {0,1}, maka string yang terbentuk disebut dengan “Bit String”.

OPERASI	Operator
Jumlah karakter dalam string	LENGTH
Gabungan 2 buah string	CONCAT
Sub bagian dari string	SUBSTR
Menyisipkan string ke dalam string yang lain	INSERT
Menghapus karakter dalam string	DELETE

LENGTH

Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string .

Notasi : LENGTH(S) = N (integer) di sini S = String, N = integer

CONCAT

Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut. Jika S₁ dan S₂ masing-masing adalah suatu string, maka bentuk operasi CONCATENATION dinotasikan dengan : CONCAT(S₁, S₂).

Contoh :          

Misal S₁ = ‘a₁a₂ ... a_N’ dan  S₂  =‘b₁b₂ ... b_M’

Maka CONCAT (S₁, S2) = ‘a₁a₂ ... a_Nb₁b₂ ... b_M’

String S₁ = "Sistem"

String S₂ = "Informasi"

CONCAT (S₁, S₂) = "SistemInformasi"

LENGTH (CONCAT (S₁, S₂)) = 15

LENGTH (S₁) + LENGTH (S₂) = LENGTH (CONCAT (S₁, S₂))

            6              +                  9          =                     15

                                    15         =                     15

SUBSTR

Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yang diketahui.

Notasi : SUBSTR(S, i, j)

di sini : S = string yang diketahui

                  i dan j = integer

                  i = posisi awal substring 1 £  i  £  LENGTH(S)

                  j = banyak karakter yang diambil

                  0 £  j  £  LENGTH(S) dan 0 £  i+j-1  £  LENGTH(S)

INSERT

Operasi ini adalah untuk menyisipkan suatu string ke dalam string lain. Bentuk umumnya adalah : INSERT(S₁, S₂, i). S₁ dan S₂ masing-masing adalah suatu string dan i adalah posisi awal S₂ pada S₁.

Contoh :          

Misalkan : S₁  = ‘a₁a₂ ... a_N’

                    S₂ = ‘b₁b₂ ... b_M’

                    INSERT (S₁, S₂, 3) = ‘a₁a₂b₁b₂ ... b_Ma₃a₄... a_N’

String S₁ = "Sistem"

String S₂ = "Informasi"

INSERT (S₁, S2, 4) = “SisInformasitem”

INSERT (S₂, S1, 4) = “InfSistemormasi”

DELETE

Operasi ini digunakan untuk menghapus sebagian karakter dalam suatu string. Bentuk umumnya adalah : DELETE(S,i,j) ® menghapuskan sebagian karakter dalam string S, mulai dari posisi i dengan panjang j.

Contoh :          

Diberikan string S = ‘a₁a₂ ... a_N’

DELETE(S, 3, 4) = ‘a₁ a₂ a₇a₈ ... a_N’

String S = "Sistem Informasi"

            i = 4, j = 9

            DELETE(S, i, j) = “Sismasi”

            DELETE(S, j, i) = “Sistem Imasi”

String S = “Sistem Informasi”

            DELETE(S, 4, 5) = “Sisformasi”

            DELETE(S, 5, 4) = “Sistformasi”

BAB III

PENUTUP

1. Kesimpulan

Sejauh ini program yang kita buat masih menggunakan data yang bersifat sementara. Artinya, umur atau daur hidup dari data tersebut masih tergantung pada lamanya program bersangkutan dijalankan. Hal ini disebabkan karena data tersebut hanya disimpan di dalam memori komputer sehingga apabila program dihentikan maka alamat memori tempat data-data tersebut disimpan juga akan didealokasikan oleh kompiler secara otomatis, dan ini mengakibatkan data-data yang tersimpan pun akan hilang. Untuk mengatasi kasus tersebut, dalam pemrograman disediakan alat bantu untuk penyimpanan data-data hasil program yang disebut dengan file. Secara fisik, file disimpan di dalam suatu disk.

Apabila kita akan membuat program untuk menyimpan sekumpulan data, misalnya data-data hasil penelitian yang berupa bilangan, dimana jumlah dari data tersebut puluhan, ratusan atau bahkan ribuan, apakah akan menggunakan variabel sebanyak data yang ada? Jawabannya tentu tidak, karena hal tersebut merupakan hal yang sangat tidak efisien. Penggunaan array dalam program akan membuat program lebih efisien dan mudah dipahami.

2. Saran

Berdasarkan hasil penulisan yang telah dipaparkan diatas ada kekurangan makalah ini, maka penulis minta mohon maaf kepada pada para pembaca atas kata-kata, kalimat atau gaya bahasa maka penulis dapat menerima kritikan dan saran yang bersifat positif dan konstruktif demi menyempurnakan makalah ini dan dengan adanya struktur data yang sudah di bahas pada bab sebelumnya, sebaiknya para mahasiswa/I di Universitas Oriental Timor Lorosae khususnya kelas B Baucau agar belajar dan mempraktekkan dengan serius, kiranya semua kritikan, masukan dan saran penulis dapat menerima dengan kedua belah tangan.

DAFTAR FUSTAKA

• Site www.interdoctor.com ©2003 Pediatric Cardiology Medical Group - East Bay, Inc. All Rights Reserved.
• Search Engine www.google.com , “echocardiography””pdf”.
• http://heartcenter.seattlechildrens.org/what_to_expect/echocardiogram.aspEchocardiography
• http://asecho.org/The American Society of Echocardiography
• http://www2.umdnj.edu/~shindler/echo.html  E-chocardiography Journal An Electronic Journal of Cardiac Ultrasound.
• Suarga, Drs, M.Sc.,M.Math.,Ph.D. 2012 “Algoritma dan Pemrograman”. Yogyakarta: Andi.
• Sjukani, Moh.2012“ Struktur Data (Algoritma dan Struktur Data dengan C,C++”. Jakarta: Mitra Wacana Media. 
  http://Google.com. dikutip tanggal 14 Mei 2013.