1 / 23

FP 305

FP 305. DATA STRUCTURE BY : SUZILA YUSOF. Pengenalan kepada Struktur Data dan Algoritma. Pengenalan. MATEMATIK. Kajian Sains Komputer. SAINS. KEJURUTERAAN. Samb…. pakar membuat rumusan matematik. tahu kaedah saintifik dan sistematik. Ahli Sains Komputer.

dustin
Download Presentation

FP 305

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. FP 305 DATA STRUCTURE BY : SUZILA YUSOF

  2. Pengenalan kepada Struktur Data dan Algoritma Pengenalan 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… ALGORITMA Pemilihan struktur data & algoritma yg sesuai penting = keberkesanan peny. masalah : ruang storan& masa larian Penyelesaian Masalah Berkomputer STRUKTUR DATA

  5. Pengenalan Kepada Algoritma 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 : Satu @ lebih langkah dilaksanakan berulangkali

  7. Samb… Algoritma ditulis dalam pelbagai bentuk : bahasa tabii manusia, kod pseudo, carta alir @ 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 Masalah utk menentukan dan mencetak nombor terbesar di antara dua nombor yg dibaca drp papan kekunci. Algoritma : →Membanding dua no. utk mendapatkan nilai terbesar. Penyelesaian menggunakan : • Bahasa Tabii Manusia • Cartalir

  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 Struktur 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 mudah (Simple data types) • Data penuding (Pointer) • Data berstruktur Data Asas Jenis Data Data Niskala

  19. 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.

More Related