Struktur Data Ali Mustopa, S.KOM.

Presentasi berjudul: "Struktur Data Ali Mustopa, S.KOM."— Transcript presentasi:

1 Struktur Data Ali Mustopa, S.KOM

2 Deskripsi Matakuliah Matakuliah ini mengajarkan sistem pengorganisasian data pada memori komputer maupun file (berkas) pada suatu media penyimpanan dengan menggunakan struktur data array, struct, tree, dan file menggunakan teknik-teknik seperti stack, queue, dan linked list serta hashing. Matakuliah ini juga mengajarkan teknik-teknik manipulasi data seperti tambah, hapus, edit, pencarian dan pengurutan, yang dilakukan dengan menggunakan bahasa pemrograman generasi ketiga (Bahasa C).

3 Aturan Praktikum Datang dan mengilkuti praktikum dengan tertib dan teratur Bila ada halangan hubungi asisten yang bersangkutan Penilaian dari praktikum adalah Responsi Tugas Presensi

4 Aturan Lain Tidak ada ujian susulan Presensi minimal 75%
Menggunakan pakaian yang sopan dan rapi.

5 STRUKTUR DATA

6 Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data dan metode pemrograman paling umum yang terkait dengan struktur tersebut. Mengetahui metode dan notasi yang digunakan untuk menspesifikasi apa-apa yang perlu dikerjakan oleh program dan bagaimana program ini melakukan pekerjaan tersebut.

7 Jenis/Tipe Data (Data Type)
Terdiri dari Set nilai data Set operasi yang bisa diterapkan pada nilai tersebut

8 Klasifikasi Jenis Data
Simple Data Type (Jenis Data Sederhana) Item data individual Data Structures / data aggregates (struktur data) Kombinasi dari item data individual Membentuk item data lain

9 Jenis Data Sederhana Numerik, terdiri dari : Karakter, terdiri dari :
Numerik integer (bilangan bulat) Numerik real (bilangan riil) Karakter, terdiri dari : Alfabet : a .. z, A .. Z Angka : Simbol khusus : + ? ‘ ! [ ] { } … dll Boolean (logika), terdiri dari : True False

10 Identifier Dalam bahasa pemrograman, item data diidentifikasi menurut namanya, bukan menurut alamat lokasinya dalam memori Identifier akan merupakan konstanta jika ia selalu dikaitkan dengan nilai data yang sama Identifier akan merupakan variabel jika nilai datanya yang terkait bisa berubah Literal, nilai data yang tertera dalam program namun bukan sebagai identifier

11 Deklarasi Data Jenis data konstanta dan variabel harus didefinisikan dalam program sehingga : operasi yang tepat dapat dijalankan pada nilai data dan Jumlah ruang penyimpanan yang tepat bisa ditentukan Statement untuk mendefinisikan jenis data disebut declarative statement Beberapa bahasa pemrograman memiliki sintaks pendeklarasian yang berbeda Beberapa contoh program (pendeklarasian data) yang akan diberikan ditulis dalam pseudo-code

12 Contoh Constants pi = 3.141592654 Variables i, qty : integer
harga_satuan, harga_beli : real status : boolean nama : character(25)

13 Refresh C++ Bahasa C dibuat pada tahun 1978 untuk Sistem Operasi Unix oleh Bell Labs (Ken Thompson dan Dennis M. Ritchie). Buku The C Programming Language Bahasa C merupakan salah satu bahasa pemrograman yang paling sering dipakai oleh pemrogram di seluruh dunia, terutama karena bahasa C memperbolehkan pengakses memori secara manual. (dengan POINTER) Bahasa C menjadi dasar bahasa C++. Bahasa C seringkali dipakai untuk membuat bahasa-bahasa pemrograman yang lain. Distandarisasi ANSI tahun 1989

14 Identifier & Tipe Data C
Identifier adalah pengingat tempat penyimpanan data di dalam memori komputer. Variabel : bisa diubah Konstanta : bersifat tetap

15 Some programmer jargon
Beberapa istilah: Source code: kode program yang ditulis programmer. Compile (build): pengubahan source code ke dalam object code (bisa bahasa mesin / assembly) Executable: program dalam bahasa mesin yang siap dieksekusi. Language: bahasa pemrograman. Library: fungsi-fungsi yang digunakan pada pembuatan program. Preprocessor Directive Dimulai dengan tanda # Header file: file yang berekstensi .h yang disertakan pada pembuatan program.

16 Structure of C Consists mainly of: Preprocessor Directive
Function Definitions Data Structures Code programs Function Body #include <….> #define …. int coba(); void main() { int a; printf(“Hello, world!\n”); a = coba(); } int coba(){ …..

17 More about Hello World Preprocessor Comments are good
main() means “start here” Library command Return 0 from main means our program finished without errors Brackets define code blocks

18 What is a function? The function is one of the most basic things to understand in C programming. A function is a sub-unit of a program which performs a specific task. We have already (without knowing it) seen one function from the C library – printf. We need to learn to write our own functions. Functions take arguments (variables) and may return an argument. Formal parameter Actual parameter

19 Type of function Void : tidak mengembalikan nilai
Non-void : mengembalikan nilai

20 An example function Prototype the function Call the function
function header The function itself

21 The main Function function main() dibutuhkan agar program C dapat dieksekusi! Tanpa function main, program C dapat dicompile tapi tidak dapat dieksekusi (harus dengan flag parameter –c, jika di UNIX) Pada saat program C dijalankan, maka compiler C pertama kali akan mencari function main() dan melaksanakan instruksi-instruksi yang ada di sana.

22 int main() Berarti di dalam function main tersebut harus terdapat keyword return di bagian akhir fungsi dan mengembalikan nilai bertipe data int, Mengapa hasil return harus bertipe int juga? karena tipe data yang mendahului fungsi main() diatas dideklarasikan int Tujuan nilai kembalian berupa integer adalah untuk mengetahui status eksekusi program. jika “terminated successfully” (EXIT_SUCCESS) maka, akan dikembalikan status 0, sedangkan jika “terminated unsuccessfully” (EXIT_FAILURE) akan dikembalikan nilai status tidak 0, biasanya bernilai 1 Biasanya dipakai di lingkungan UNIX

23 Contoh Program Untuk Menyegarkan Pikiran Anda COba sekarang anda buat sebuah program mencari nilai maksimal dari data berikut 34,23,56,42,46,45,32,54 Clue: Gunakan semua kemampuan mengingat anda!!!! Good Luck

24 Contoh Program #include <stdio> #include <conio>
int main(){ int Data[8]={34,23,56,42,46,45,32,54}; int Tmp=0; for (int i=0;i<8;i++){ if (Data[i]>=Tmp){ Tmp=Data[i]; } printf("Nilai Tertinggi dari deret : %i",Tmp); getch();