Algoritma dan Struktur data

Transkripsi

1 Pertemuan 2, Algoritma dan Struktur data Tenia wahyuningrum & Sisilia Thya Safitri

2 VISI ST3 TELKOM Menjadi Perguruan Tinggi yang Unggul di Bidang Teknologi Telematika dan membentuk insan yang berkarakter di Indonesia Sumber Gambar : mangidis.blogspot.com

3 MISI ST3 TELKOM 1. Menyelenggarakan pendidikan, penelitian dan pengabdian masyarakat dibidang Teknologi Telematika yang berkualitas 2. Meningkatkan kinerja institusi dengan menerapkan Sistem Penjaminan Mutu Perguruan Tinggi 3. Membentuk insan yang berkarakter dengan meningkatkan kompetensi soft skill Visi Misi Tujuan

4 VISI S1 IF Menjadi Program Studi Informatika unggulan dalam pengembangan Teknologi Informasi yang mampu menghasilkan Sarjana Komputer beretika profesi Sumber Gambar : mangidis.blogspot.com

5 MISI S1 IF 1. Menyelenggarakan sistem pendidikan yang akuntabel dan berkelanjutan di bidang Informatika melalui proses pendidikan yang menumbuhkan kreatifitas, inovasi, semangat dan daya juang yang tinggi 2. Menyelenggarakan penelitian dan pengembangan di bidang Informatika untuk kemajuan ilmu pengetahuan dan teknologi 3. Menyelenggarakan pengabdian masyarakat di bidang Informatika untuk membantu pemecahan masalah masyarakat dan industri Visi 4. Mewujudkan civitas akademika yang profesional dan beretika profesi Misi Tujuan

6 Data dan Struktur data

7 Latar Belakang Struktur data menjadi dasar dalam langkah awal perancangan program

8 ALgoritma Program Struktur Data

9 Manfaat 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.

10 Membuat program lebih ringkas, lebih bersih, lebih elegan, lebih mudah dan lebih mampu berkinerja tinggi (karena efisien dalam penggunaan memori dan waktu). Program berjalan membutuhkan waktu beberapa detik, di mana struktur yang lain mungkin akan membutuhkan ribuan detik.

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

12 Perbedaan Tipe Data, Obyek Data & Struktur Data

13 Tipe Data Standar Tipe data standar merupakan tipe data yang tersedia pada kebanyakan komputer sebagai built-in features.

14 Tipe data standar yaitu : Tunggal - Integer - Real - Boolean - Char Majemuk - String

15 Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu. Mis: integer mengacu pada obyek data s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf

16 Struktur Data cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien

17 Struktur Data Struktur Data, meliputi : a. Struktur data dasar/sederhana, yaitu array, record/struct dan himpunan b. Struktur data lanjut/majemuk, yang terdiri dari : - Linier : Stack, Queue, serta List dan Multilist - Non Linier : Pohon Biner dan Graph

18 example int nilai[3][3]; Struktur data Tipe data Obyek data?

19 Aktivitas Struktur Data Di dalam struktur data kita berhubungan dengan 2 aktivitas: Mendeskripsikan kumpulan obyek data yang sesuai dengan tipe data yang ada Menunjukkan mekanisme kerja operasioperasinya Contoh: integer ( s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >,!= dsb. Struktur data = obyek data + [operasi manipulasi data]

20 Hubungan SD dan memory Setiap tipe data dan struktur data yang dipilih, membutuhkan ruang penyimpanan di memory Programmer harus tahu, seberapa besar alokasi memory yang digunakan untuk menampung data Pemborosan ruang di memory akan menyebabkan performa program berjalan lambat

21 Memory yang dimaksud adalah RAM

22 Memory internal : RAM Bersifat sementara = volatile Berisi program dan data yang sedang diproses oleh prosesor akses terhadap lokasi-lokasi di dalamnya dapat dilakukan secara acak (random), bukan secara berurutan (sekuensial) RAM=main memory

23 Perhatikan ilustrasi tentang pemrosesan instruksi berikut!

24 PC Address bus MAR Address bus MM ALU IR MDR A + B Data bus A + B 2 3 ACCU OR CU 5 Data bus balasan baca 400= A+B 401=A=2 402=B=3 405= tulis

25 Tabel type data dan range * * Ukuran variabel mungkin berbeda dari yang ditunjukkan pada tabel di atas, tergantung pada compiler dan komputer yang Anda gunakan.

26 Type Typical Bit Width Typical Range char 1byte -127 to 127 or 0 to 255 unsigned char 1byte 0 to 255 signed char 1byte -127 to 127 int 4bytes to unsigned int 4bytes 0 to signed int 4bytes to short int 2bytes to unsigned short int Range 0 to 65,535 signed short int Range to long int 4bytes -2,147,483,648 to 2,147,483,647 signed long int 4bytes same as long int unsigned long int 4bytes 0 to 4,294,967,295 float 4bytes +/- 3.4e +/- 38 (~7 digits) double 8bytes +/- 1.7e +/- 308 (~15 digits) long double 8bytes +/- 1.7e +/- 308 (~15 digits) wchar_t 2 or 4 bytes 1 wide character

27 Size of

28 Hubungan SD dan Algoritma Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.

29 Ciri Algoritma Ciri algoritma yang baik menurut Donald E.Knuth: Input: ada minimal 0 input atau lebih Ouput: ada minimal 1 output atau lebih Definite: ada kejelasan apa yang dilakukan Efective: langkah yang dikerjakan harus efektif Terminate: langkah harus dapat berhenti (stop) secara jelas

30 Materi Pengantar Struktur Data Array Structure / Record(Rekaman) Stack (Tumpukan) Linked list (Senarai Berantai) Queue (Antrian) Pointer Tree

31

32 selesai