Konsep Teknologi

SRUKTUR DATA DAN SPESIFIKASI PEMROGRAMAN

NAMA KELOMPOK :

1. ANTON HIDAYAT ( 910070 )
2. BENI AZHAR ( 43E57006095015 )
3. DENDI PRANA YUDHA ( 43E57006095016  )
4. DODI RUKMANA ( 910092 )
5. MUHAMMAD RI’FAI ( 43E57006095032 )
6. ROBI KHAERUDIN ( 43E57006095041)

DOSEN :  Yessy Yanitasari, S.T

TEKNIK INFORMATIKA

2009

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 dunia nyata.Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.
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
- 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
- ADT , Array , Struk
- List linier (Linked List) dan variasinya
- Multilist
- Stack (Tumpukan)
- Queue (Antrian)
- Tree ( Pohon )
- Graph ( Graf )
demikian pengertian dari struktur data dan element – element yang ada di dalamnya.S’moga membantu dalam perkuliahan Struktur Data..

http://kintung05.wordpress.com/2008/11/23/pengertian-struktur-data/

PENDAHULUAN

n  Programer bekerja berdasarkan spesifikasi program

n  Spesifikasi program akan mendefinisikan atau menentukan input, pemrosesan, dan output yang diperlukan.

n  Spesifikasi yang baik biasanya menetapkan pemrosesan apa yang diperlukan dengan cara memberikan hubungan (menunjukkan keterkaitan) yang pasti antara output dan input yang dihasilkan dari pemrosesan itu

n  Spesifikasi program menerangkan sejumlah metode dan notasi yang digunakan untuk menetapkan (menspesifikasikan) program apa yang perlu dilakukan dan sejauh mana metode dan notasi tersebut diperlukan untuk melakukan program

Persyaratan / Keperluan Umum

nBeberapa tujuan desain umum bisa dinyatakan secara eksplisit sebagai bagian dari spesifikasi program

nPersyaratan / keperluan desain program terbagi ke dalam kategori umum berikut :

–Gaya desain program dan presentasinya

–Reliabilitas program

–Efisiensi program

–Waktu pengembangan (pembuatan) program

–Biaya pengembangan program

–Dokumentasi program

Spesifikasi Terinci

nTiga area spesifikasi yang penting :

–Spesifikasi input

–Spesifikasi output

–Spesifikasi pemrosesan

Spesifikasi Input

nDua pertimbangan utamanya adalah definisi (penetapan) :

•Item data yang akan dimasukkan (input)

•Jenis data

•Nilai yang valid untuk item data tersebut

•Tindakan yang akan dilakukan jika pemakai berusaha memasukkan data invalid

–Format yang akan digunakan untuk memasukkan nilai-nilai data input

•Layout layar untuk input à screen layout charts

Spesifikasi Output

nPertimbangan utamanya adalah definisi (penetapan) :

–Data apa yang akan di-output (dihasilkan)

•Bagaimana ia diperoleh dari data input

•Kapan ia akan dihasilkan

•Bagaimana bentuk hasilnya nanti

–Format yang digunakan data yang akan di-output

•Print layout chart

Spesifikasi Proses

nHarus memberikan definisi presisi tentang pemrosesan apa yang diperlukan dengan memberikan (gambaran) hubungan antara data input dan data output.

nBeberapa cara standar penetapan (penspesifikasian) pemrosesan :

–Bahasa inggris

–Pseudo-code

–Flowchart

–Diagram blok struktur program

–Diagram warnier

–Tabel keputusan dan pohon keputusan

Spesifikasi Input

nDua pertimbangan utamanya adalah definisi (penetapan) :

•Item data yang akan dimasukkan (input)

•Jenis data

•Nilai yang valid untuk item data tersebut

•Tindakan yang akan dilakukan jika pemakai berusaha memasukkan data invalid

–Format yang akan digunakan untuk memasukkan nilai-nilai data input

•Layout layar untuk input à screen layout charts

Spesifikasi Output

nPertimbangan utamanya adalah definisi (penetapan) :

–Data apa yang akan di-output (dihasilkan)

•Bagaimana ia diperoleh dari data input

•Kapan ia akan dihasilkan

•Bagaimana bentuk hasilnya nanti

–Format yang digunakan data yang akan di-output

•Print layout chart

Spesifikasi Proses

nHarus memberikan definisi presisi tentang pemrosesan apa yang diperlukan dengan memberikan (gambaran) hubungan antara data input dan data output.

nBeberapa cara standar penetapan (penspesifikasian) pemrosesan :

–Bahasa inggris

–Pseudo-code

–Flowchart

–Diagram blok struktur program

–Diagram warnier

–Tabel keputusan dan pohon keputusan

SPESIFIK PROGRAM

Sebuah catatan permintaan yang berisikan uraian kebutuhan sebuah program, disebut spesifikasi program.

Pada catatan ini akan disertakan informasi-informasi mengenai masukan data (input) yang seperti apakah yang akan diolah, proses yang harus dikerjakan, serta keluaran apa yang harus dihasilkan.

Sebuah aplikasi, akan terdiri dari sejumlah program, yang akan diolah dalam sebuah rangkaian. Masing-masing program akan bekerja satu dengan yang lain, dalam sebuah kesatuan aplikasi tersebut.

Program komputer adalah rangkaian instruksi dalam bahasa yang dipahami oleh komputer, yang disusun sedemikian rupa, sehingga menghasilkan sebuah pengertian proses, sesuai dengan tujuannya. Dengan demikian, pembuatan sebuah program tidak hanya berupa pemahaman mengenai kaidah-kaidah bahasa komputer tertentu, namun juga memahami kebutuhan proses yang bagaimana yang akan dibuatkan programnya tersebut. Pun, harus mengaturnya sedemikian rupa, sehingga aliran proses dalam program tadi bisa bekerja secara efektif, dan efisien, dengan memanfaatkan secara penuh semua kemampuan bahasa dan perangkat keras komputer yang digunakannya tersebut.