ALGORITHM & DATA STRUCTURE BY : SUZILA YUSOF

Presentasi berjudul: "ALGORITHM & DATA STRUCTURE BY : SUZILA YUSOF"— Transcript presentasi:

1 ALGORITHM & DATA STRUCTURE BY : SUZILA YUSOF

2 Pengenalan kepada Struktur Data dan Algoritma
MATEMATIK Kajian Sains Komputer SAINS KEJURUTERAAN

3 Samb… pakar membuat rumusan matematik
tahu kaedah saintifik dan sistematik Ahli Sains Komputer berfikir secara kreatif untuk merekabentuk algoritma dan memilih struktur data yang sesuai

4 Samb… = keberkesanan peny. masalah & algoritma yg sesuai penting
: ruang storan& masa larian Pemilihan struktur data Penyelesaian Masalah Berkomputer STRUKTUR DATA

5 Pengenalan Kepada Algoritma
Data struktur siri tatacara yg tersusun, langkah demi langkah utk menyelesaikan masalah kaedah utk menyusun data yg akan diproses oleh komputer 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.

6 Samb… Jujukan : Setiap langkah dilaksanakan
secara berturutan selangkah demi selangkah Algoritma Berstruktur Pilihan : Satu drp beberapa pilihan perlaksanaan akan dipilih dan dilaksanakan mudah utk dibaca, difahami, dikaji dan diperbetulkan (ralat) →berkesan Ulangan / gelung : lebih langkah dilaksanakan berulangkali

7 Samb… Algoritma ditulis dalam pelbagai bentuk :
bahasa tabii manusia, kod pseudo, carta bahasa pengaturcaraan seperti Pascal, C, C++ dan sebagainya

8 Samb… Penyelesaian masalah yg terhingga (ada penamat)
Setiap arahan adalah jelas Ciri Penting Algoritma Mempunyai input, utk memulakan perlaksanaan Mempunyai output, hasil perlaksanaan Boleh dilarikan (run) apabila diimplimen atau berkesan

9 Kajian Kes Algoritma : →Membanding dua no. utk mendapatkan nilai
terbesar. Penyelesaian menggunakan : Bahasa Tabii Manusia Cartalir Masalah utk menentukan dan mencetak nombor terbesar di antara dua nombor yg dibaca drp papan kekunci.

10 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

11 Cartalir MULA BACA nombor1, nombor2 JIKA Nombor1> nombor2
YA CETAK “nombor1 > Nombor2” TIDAK JIKA Nombor2> nombor1 CETAK “nombor2 > Nombor1” YA TIDAK CETAK “nombor1 = Nombor2” TAMAT

12 Pengenalan Kepada Struktur Data
Algoritma Data struktur siri tatacara yg tersusun, langkah demi langkah utk menyelesaikan masalah kaedah utk menyusun data yg akan diproses oleh komputer Gabungan nilai data yg disusun berasaskan struktur yang akan membentuk susunan data Beberapa set operasi boleh dilakukan ke atas susunan data tsb.

13 Samb… Struktur storan STRUKTUR DATA Struktur pautan Struktur hubungan
keadaan

14 Struktur Storan mengawal reka letak data pd ingatan secara terus
Ia dibahagikan kepada dua jenis: • Tatasusunan (array) • Rekod atau struktur (structure)

15 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)

16 Struktur Keadaan Utk menggambarkan tugas yg berlaku di dlm
sesuatu proses yg berlaku di dunia sebenar. Contoh • Tindanan (stack) • Baris gilir (queue)

17 Struktur Hubungan Melaksanakan hubungan antara kekunci capaian
dan data yg lain utk memudahkan operasi carian. Contoh • Jadual (table) • Pepohon carian (search tree)

18 Jenis Data Data Asas Jenis Data Data Niskala • Data mudah
(Simple data types) • Data penuding (Pointer) • Data berstruktur Data Asas Jenis Data Data Niskala

19 diwakilkan oleh pembolehubah
Pemilihan Jenis Data Pemilihan Jenis Data bergantung kpd nilai yg hendak diwakilkan oleh pembolehubah Nilai umur → jenis data integer Nama pelajar → pembolehubah tatasusunan berjenis aksara

20 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).

21 Jenis Data Penuding Jenis data takrifan pengguna yang bergantung kepada jenis data yang dituding oleh pembolehubah penuding (yang ditentukan oleh pengguna).

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

23 Jenis Data Niskala (Abstract Data Types)
Memodelkan suatu operasi objek dari dunia sebenar. Daripada model ini, struktur data dibina oleh pengaturcara dengan menggunakan beberapa jenis data yang sedia ada. Contoh; senarai berpaut, tindanan, giliran dan pepohon.