PENGENALAN

   PERTEMUAN 1 

                             

• PENGENALAN 

Nilai :

UAS 25%, UTS 20%, Tugas 25%, Kehadiran 15%, Quiz 15%

 Pemahaman masalah secara menyeluruh dan persiapan data.

Keputusan operasi-operasi yang dilakukan terhadap data.

Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien.

STRUKTUR DATA

Struktur data adalah pengaturan data di dalam memori komputer.

MANFAAT 

Agar diperoleh sebuah pemprograman lebih efisien, mudah, dan elegan.

Supaya data yang disimpan dapat lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut.

 

CONTOH MASALAH

Perhatikan program untuk menghitung jumlah kemunculan angka 1 sampai 500 dalam sebuah file:

if (a ==   1) c001++;

if (a ==   2) c002++;

...

if (a == 500) c300++;

Program di atas >300 baris.

Program di atas benar walaupun tidak efisien, sangat besar (300 lines of code), dan sulit dipelihara.

SOLUSI

Solusi sederhana: gunakanlah array integer yang terdiri dari 300 elemen:

int c[300];

c[a]++;

MACAM" OPERASI

Record, Array, Set, List, Stack, Queue, Deque, Tree, Graph, String.

ALGORITMA

 Deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis. 

CIRI-CIRI ALGORITMA

Input: masukan, terdapat nol masukan atau lebih yang diberikan.

Output: keluaran, sedikitnya terdapat satu keluaran yang dihasilkan.

Definite: jelas, harus secara sempurna menyatakan apa yang dilakukan.

DATA 

Data adalah informasi yang sering kita jumpai, yang menggambarkan entitas baik fisik atau tidak dari sesuatu objek.

CONTOH 

Data pribadi seorang mahasiswa:

NIM

Nama

Alamat

Tanggal lahir

dll

DASAR PEMOGRAMAN YANG BAIK

Analisis dan spesifikasi masalah.
Perancangan sistem.
Pengkodean atau pemrograman, serta integrasi.
Verifikasi dan validasi.

PEMELIHARAAN SISTEM

ANALISIS DAN SPESIFIKASI MASALAH

PERANCANGAN SISTEM

PENGKODEAN DAN PEMROGRAMAN

VERIFIKASI DAN VALIDASI