TUGAS PENDAHULUAN

PRAKTIKUM STRUKTUR DATA

MODUL 2 & 3
ARRAY & STRUCT

Oleh :
Nama Praktikan :
Yudi Ari Widodo S 0934015031
............................................................................
Nama Asisten :
DUDY HERIYANTO 0834010190
AGUS 0834010152

LABORATORIUM STRUKTUR DATA

TEKNIK INFORMATIKA FTI
UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JATIM
2010
 LEMBAR PENGESAHAN

Tugas Pendahuluan ini telah diperiksa dan disetujui :

Praktikum : Struktur Data

Modul : 2&3
Judul : Array & Struct
Rombongan : TF SORE
Group : 1B

Surabaya, ... April 2010

Mengetahui,
Asisten

.............................................
DASAR TEORI
Array
Array adalah suatu struktur yang terdiri dari sejumlah elemen yang
memiliki tipe data yang sama. Elemen-elemen array tersusun secara sekuensial
dalam memori komputer. Array dapat berupa satu dimensi, dua dimensi, tiga
dimensi ataupun banyak dimensi (multi dimensi).
Array adalah variabel dengan sifat khusus yaitu mampu menyimpan nilai
lebih dari satu dalam waktu yang bersamaan. Setiap nilai ini disimpan pada alamat
tertentu yang biasa disebut indeks. Ingat indeks selalu dimulai dari 0 (nol).
Membuat program menggunakan array sudah pernah dijelaskan sebelumnya,
namun kelamahan dari pendekatan ini adalah kita harus sangat memperhatikan
berapa jumlah data yang disimpan ke dalam array. Jika data yang dimasukkan ke
dalam array melebihi kemampuan yang disediakan maka akan menimbulkan
masalah buffer overflow.
Pada tulisan ini diperkenalkan bagaimana membuat array menggunakan
salah satu tipe data yang disebut vector. Dengan menggunakan tipe data ini, jumlah
data yang dimasukkan sangat fleksibel, tergantung dari keinginan kita. Kita tidak
perlu mendeklarasikan secara eksplisit berapa jumlah data yang bisa disimpan ke
dalam array. Tipe data ini menyediakan sebuah fungsi yang bisa dipakai untuk
mengetahui sebarapa banyak jumlah data yang telah tersimpan, disebut size().
Terdapat juga fungsi yang digunakan untuk menambahkan data ke dalam array,
disebut push_back().
Struct
Structure (struct) adalah kumpulan elemen data yang digabungkan menjadi
satu kesatuan atau bisa diartikan koleksi referensi variabel yang dikemas ke dalam
satu nama. Structure merupakan cara yang nyaman untuk menjaga informasi.
Biasanya penamaan antar variabel di dalam struct saling berkaitan dan mendukung
satu gagasan.
Struktur mempunyai persamaan dengan array yaitu pengalokasian memori
untuk elemen-elemennya sudah di tentukan sebelum program dijalankan.
Perbedaannya,
Array : tipe data dari elemen-elennya harus sama dan elemen-elemennya diakses
menggunakan indeks
Struktur : tipe data dari elemen-elennya tidak harus sama dan elemen-elemennya
diakses menggunakan identifier atau nama variabel.

Contoh deklarasi structure:

struct data {
char nim[10];
char nama[30];
char kelas[6];
float nilai;
};
Apabila terdapat field-field yang mempunyai tipe yang sama maka bisa dituliskan
sebagai berikut :
struct data {
char nim[10],char nama[30],char kelas[6];
float nilai;
};

SOAL
1. Buat Program yang mempunyai menu untuk melakukan:
a. Penambahan record baru
b. Penghapusan record tertentu berdasarkan isi datanya
c. Merubah record tertentu berdasarkan isi datanya
d. Manampilkan record secara keseluruhan
ALGORITMA
Soal 1.
Start
Masukkan inputan

FLOWCHART
Soal 1.

SOURCE CODE
Soal 1.
#include<iostream>
using namespace std;
void MenaraHanoi(int N, char asal, char bantu, char tujuan);
int main()
{
int piringan;
cout<< "\nPROGRAM MENARA HANOI\n";
cout<< "--------------------\n\n";
cout<< "Banyaknya piringan: ";
cin >> piringan;
cout<< endl;
MenaraHanoi(piringan,'A','B','C');
return 0;
}
void MenaraHanoi(int N, char asal, char bantu, char tujuan)
{
if(N == 1)
cout<<"Piringan 1 dari "<<asal<< " ke " << tujuan <<endl;
else
{
MenaraHanoi(N-1,asal,tujuan, bantu);
cout<<"Piringan " << N <<" dari " << asal << " ke " << tujuan<<endl;
MenaraHanoi(N-1, bantu, asal, tujuan);

}
}

OUTPUT
Soal 1.