FP 305

DATA STRUCTURE

BY : SUZILA YUSOF

Pengenalan kepada Struktur Data dan Algoritma

Pengenalan

Kajian Sains Komputer

MATEMATIK

SAINS

KEJURUTERAAN

Samb…

Ahli Sains Komputer

pakar membuat rumusan matematik

tahu kaedah saintifik dan sistematik

berfikir secara kreatif untuk merekabentuk algoritma dan memilih struktur data

yang sesuai

Samb…

Penyelesaian Masalah Berkomputer

ALGORITMA

STRUKTUR DATA

Pe

milih

an s

truktu

r da

ta &

alg

oritm

a yg sesuai p

en

ting

= ke

berke

san

an p

eny. m

asala

h : ru

an

g s

toran

& m

asa

larian

Pengenalan Kepada Algoritma

siri tatacara yg tersusun, langkah demi langkah

utk menyelesaikan masalah

kaedah utk menyusun data yg akan

diproses oleh komputer

Algoritma Data struktur

Dlm bidang SK, algoritma adalah suatu turutan arahan kepada komputer yang memberi penyelesaian logik bagi suatu masalah.

Ia melibatkan operasi ke atas koleksi data-data.

Samb…

Algoritma Berstruktur

mudah utk dibaca, difahami, dikaji dan diperbetulkan (ralat)

→berkesan

Jujukan : Setiap langkah dilaksanakan secara berturutan selangkah

demi selangkah

Pilihan : Satu drp beberapa pilihan perlaksanaan akan dipilih dan dilaksanakan

Ulangan / gelung : Satu @ lebih langkah dilaksanakan berulangkali

Samb…

Algoritma ditulis dalam pelbagai bentuk : bahasa tabii manusia, kod pseudo, carta alir@

bahasa pengaturcaraan seperti Pascal ,C, C++ dan sebagainya

Samb…

Ciri Penting Algoritma

Penyelesaian masalah yg terhingga) ada penamat(

Setiap arahan adalah jelas

Mempunyai input, utk memulakan perlaksanaan

Mempunyai output, hasil perlaksanaan

Boleh dilarikan (run) apabila diimplimen atau berkesan

Kajian Kes

Algoritma :→Membanding dua no. utk mendapatkan nilai

terbesar.Penyelesaian menggunakan :1. Bahasa Tabii Manusia2. Cartalir

Masalah utk menentukan dan mencetak nombor terbesar di antara dua nombor yg dibaca drp papan kekunci .

Bahasa Tabii

1. Baca nombor1 dan nombor2 2. Jika nombor1 lebih besar drp nombor2

2.1 Cetak mesej nombor1 lebih besar drp nombor2 3. Jika nombor2 lebih besar drp nombor1

3.1 Cetak mesej nombor2 lebih besar drp nombor1 4. Jika syarat ‘2’ dan ‘3’ tidak benar

4.1 Cetak mesej nombor1 dan nombor2 adalah sama nilainya

5. Tamat

CartalirMULA

BACA nombor1 ,nombor2

JIKANombor1>nombor2

JIKANombor2>nombor1

CETAK “nombor1 = Nombor2”

TAMAT

CETAK “nombor2 > Nombor1”

CETAK “nombor1 > Nombor2”

YA

TIDAK

TIDAK

YA

Pengenalan Kepada Struktur Data

siri tatacara yg tersusun, langkah demi langkah

utk menyelesaikan masalah

kaedah utk menyusundata yg akan

diproses oleh komputer

Algoritma Data struktur

Gabungan nilai data yg disusun berasaskan struktur yang akan membentuk susunan data

Beberapa set operasi boleh dilakukan ke atas susunan data tsb .

Samb…

STRUKTURDATA

Struktur storan

Struktur keadaan

Struktur pautan

Struktur hubungan

Struktur Storan

mengawal reka letak data pd ingatan secara terus Ia dibahagikan kepada dua jenis :

•Tatasusunan (array) •Rekod atau struktur (structure)

Struktur Pautan

Utk menghubungkan suatu nod (satu struktur susunan data, biasanya dlm bentuk rekod) dgn

nod yg lain. Pautan nod blh dilakukan secara linear @ tidak linear .

Contoh •Senarai berpaut (linked list)

•Pepohon (tree) •Graf (graph)

Struktur Keadaan

Utk menggambarkan tugas yg berlaku di dlm sesuatu proses yg berlaku di dunia sebenar .

Contoh •Tindanan (stack)

•Baris gilir (queue)

Struktur Hubungan

Melaksanakan hubungan antara kekunci capaian dan data yg lain utk memudahkan operasi carian .

Contoh •Jadual (table)

•Pepohon carian (search tree)

Jenis Data

Jenis Data

Data Asas

Data Niskala

•Data mudah )Simple data types (

•Data penuding (Pointer) •Data berstruktur

Pemilihan Jenis Data

Pemilihan Jenis Databergantung kpd

nilai yg hendak diwakilkan oleh pembolehubah

Nilai umur → jenis data integer Nama pelajar → pembolehubah tatasusunan

berjenis aksara

Jenis Data Mudah

Jenis data yang hanya boleh menyimpan satu nilai .Terbahagikan kepada dua jenis, iaitu :

•Pre-define data types Jenis data yang ditakrifkan oleh bahasa pengaturcaraan seperti int: data berjenis integer ,char : data berjenis aksara dan sebagainya .

•User-define data types Data takrifan pengguna ialah jenis data yang ditakrifkan oleh pengaturcara seperti data jenis bernombor

(enumerated data types .)

Jenis Data Penuding

Jenis data takrifan pengguna yang bergantung kepada jenis data yang dituding oleh pembolehubah penuding

) yang ditentukan oleh pengguna.(

Jenis Data Berstruktur

Jenis data yang boleh ditakrifkan oleh pengguna. Contohnya; tatasusunan, struktur.

Jenis Data Niskala (Abstract Data Types)

Memodelkan suatu operasi objek dari duniasebenar. Daripada model ini, struktur data dibina oleh pengaturcara dengan menggunakan beberapa jenis data yang sedia ada .

Contoh; senarai berpaut, tindanan, giliran dan pepohon .