UAS Struktur Data Teknik Elektro

UJIAN AKHIR SEMSTER

STRUKTUR DATA

JURUSAN TEKNIK ELEKTRO

Soal:

Buatlah program secara berkelompok tentang program di bawah ini:

Kelompok 1  : Perpustakaan

Kelompok 2  : Kasir Penjualan

Kelompok 3  : Rental Mobil

Kelompok 4  : Rental Komputer

Kelompok 5  : Warnet

Kelompok 6  : Rental Film (VCD/DVD)

Kelompok 7  : Parkir Motor/Mobil

Kelompok 8  : Wartel

Keterangan:

1. Laporan dibuat tertulis (print out) dengan format minimal terdiri dari: Cover (cantumkan judul program dan anggota kelompok, Tujuan dan Manfaat program, User Guide (Panduan Penggunaan Program) berikut tampilan, Listing Program (source code).

2. File program setiap kelompok diserahkan ke kosma dan diburning dalam 1 CD (1 kelas 1 CD).

3. Laporan tertulis diserahkan ke kosma (tidak perlu dijilid) untuk dijilid menjadi sebuah buku.

4. Laporan nomor 2 & 3 diserahkan paling lambat hari Kamis tanggal 6 Januari 2011 pukul 09.00 WIB di LabComp.

5. Program dibuat sesuai tema di atas, pengembangannya terserah interpretasi dan kemampuan kelompok. 

Keterangan Kelompok:

Kelompok 1:

Ikhlas & Sabar

SUKSES adalah harapan setiap insan...

Menapaki jalan SUKSES tidaklah semudah yang dibayangkan...

Perlu keIKHLASan dan keSABARan yang tinggi...

TIDAK IKHLAS hanyalah menimbulkan KEJENUHAN dan KEHAMPAAN tak berujung...

TIDAK SABAR hanya akan melahirkan KELUH KESAH dan PENYESALAN tiada akhir...

Tetaplah IKHLAS dan SABAR atas ketentuan-Nya...^^

Cipaku Cikelet; Memori KKN tak terlupakan

Pada bulan Februari-Maret tahun 2010 saya bareng temen" KKN (Kuliah Kerja Nyata) pergi ke suatu desa namanya desa Pamalayan yang terletak di Kecamatan Cikelet Kabupaten Garut. Leataknya jauuuuuhh banget, harus menempuh perjalanan sekitar 6 jam dari Bandung.

Naah, salah satu tempat yang takan terlupakan di desa itu yaitu sebuah dusun di desa itu yang bernama dusun cipaku yang letaknya jauuuuhh banget dari desanya. Bayangkan aja untuk menuju dusun cipaku bisa ditempuh selama kurang lebih 3 jam jalan kaki. Jauh banget kan..
Kenapa memilih jalan kaki, karena kalo naek mobil jalannya jeleeeek banget. Liat aja ni foto-fotonya:

 

Succes vs Failure

Kegagalan ataupun kesuksesan yang kita alami bukanlah isyarat untuk berhenti, berhenti berkarya...
Karena kegagalan bukanlah tanda kehinaan, dan kesuksesan bukanlah bukti kemuliaan...
Hanya niat tulus karena Allah lah yang menjadi tolak ukur berhasil atau gagalnya sebuah karya...

VS





Gagal itu biasa, terus berusaha itu baru LUAR BIASA.

Success is journey, not a destination.

The real champion is not just winning the competition, 
but everyone who can stand up for every failure.

Insert Data sebelum NODE tertentu: Single Linked List

Jika kita ingin insert data setelah NODE tertentu, berikut adalah fungsinya:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

void insertBeforeNode(int databaru) {    int x, y;    NodBaru(databaru);    if(isEmpty() == 1)    {       head = baru;       tail = baru;    }    else    {       int count = 0;       bantu = head;       while(bantu != NULL)       {          bantu = bantu->next;          count++;       }

Insert Data setelah NODE tertentu: Single Linked List

Jika kita ingin insert data setelah NODE tertentu, berikut adalah fungsinya:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

void insertAfterNode(int databaru) {    int x, y;    NodBaru(databaru);    if(isEmpty() == 1)    {          head = baru;          tail = baru;    }    else    {       int count = 0;       bantu = head;       while(bantu != NULL)       {             bantu = bantu->next;          count++;       }

Pointer + Struct : untuk Teknik Elektro

Materi untuk minggu ini adalah belajar Pointer dan Struct.

(1) Untuk Pointer, silahkan pelajari dari referensi mana pun tentang pointer. Atau bisa juga dilihat di blog ini postingan tentang Pointer.

(2) Untuk struct, silahkan pelajari dari referensi manapun dan contoh programnya bisa dilihat di bawah ini.

Contoh program struct dengan bahasa Program Borland C++ 5.02.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

main() {      struct dataTgl      {             int tgl;             int bln;             int thn;      };      struct dataMhs      {             int nim;             char nama[20];             dataTgl tglLhr;      };      dataMhs mhs[100];      int jmlMhs;

Single Linked List

Contoh program dengan menggunakan Borland C++ 5.02:

1 2 3 4 5 6 7 8 9 10 11	#include #include #include struct TNode {             int data;             TNode *next; }; TNode *head, *tail, *bantu, *baru, *hapus;
12 13 14 15 16	void init() {             head = NULL; }
17 18 19 20 21 22	int isEmpty() {             if(head == NULL) return 1;             else return 0; }

Rekap UTS T. Elektro

NO	NIM	TANGGAL	WAKTU
1	7016	19/11	23.10
2	7033	20/11	05.06
3	7034	20/11	06.29
4	7041	20/11	09.28
5	7043	20/11	09.30
6	7005	20/11	09.39
7	7032	20/11	09.42
8	7030	20/11	09.45
9	7040	20/11	09.58
10	7007	20/11	10.06

Pointer

Pointer adalah variabel yang bisa menyimpan alamat memory suatu penyimpanan data. Kalau misal kita punya variabel x,

int x;

maka komputer akan menyediakan sebuah tempat penyimpanan data yang bernama x yang bisa diisi oleh data/nilai yang bertipe integer. Pada saat komputer menyediakan tempat x, maka pasti ada alamat memorinya. Naah, variabel yang bisa menyimpan alamat memori dari suatu penyimpanan data disebut dengan variabel pointer.

Untuk mendeklarasikan variabel pointer diawali dengan anda asterik (*). Misal:

int *ptr;

Artinya, kita punya sebuah variabel pointer bernama ptr yang bisa menyimpan alamat memori dari suatu penyimpanan data (variabel) yang bertipe integer.

Analogi sederhana, misalkan kita membangun rumah. Rumah diibaratkan sebagai variabel yang isinya adalah keluarga. Naah, pada saat kita membangun rumah pasti ada alamat dimana rumah kita dibangun. Misal Jl. A.H. Nasution No. 105 Cibiru Bandung. Naah, variabel yang bisa menyimpan alamat itu adalah variabel pointer.
Agar variabel pointer ptr menyimpan alamat variabel x berada, maka harus diarahkan dengan cara:

ptr = &x;

Berikut adalah contoh program pinter:

Ayo tebaak,...(",)

Jika sekarang ibunya 21 tahun lebih tua dari anaknya,

dan 6 tahun kemudian umur ibunya 5 kali lipat umur anaknya.

Pertanyaannya:

"Bapaknya sekarang ada dimana?"

Soal UTS Praktikum Struktur Data T. Elektro

Soal UTS Praktikum Struktur Data

Jurusan Teknik Elektro

Fakultas Sains dan Teknologi

UIN Sunan Gunung Djati Bandung

|-------------------------------------------------------------------------------------------------------|

Soal:

(1) Buatlah program untuk menampilkan tampilan berikut ini:

5
4	5
3	4	5
2	3	4	5
1	2	3	4	5

(2) Buatlah program untuk menampilkan tampilan berikut ini:

				1
			1	3
		1	3	5
	1	3	5	7
1	3	5	7	9

(3) Buatlah program untuk menampilkan bilangan prima dalam renatang 1 - 100!


Catatan:
(1) Jawaban dikirim melalui email ke dianuraiman@gmail.com dengan subjek UTS - NIM paling lambat diterima Sabtu, 20 November 2010 pukul 23.59 WIB.
(2) Jawaban dikirim dalam format file C++ (.cpp)
(3) Dilarang keras Copy Paste.
(4) Jawaban yang telat dikirim tidak akan diterima, dan pastikan subjek email sesuai dengan format di atas.

```Selamat Mengerjakan``` 

Pengumuman: Latihan minggu ini,... (Struktur Data)

Pengumuman ke-1:

Ditujukan kepada mahasiswa IF kelas A, B, C, dan D, sehubungan dengan Hari Raya Idul Adha hari Rabu dan Kamis, 17 - 18 November 2010 tidak ada praktikum Struktur Data. Akan tetapi walaupun libur, belajar jangan libur. Maka untuk latihan minggu ini:

(1) Silahkan lihat postingan contoh program sequential search dan binary search. Kemudian coba. Pahami alur programnya dan sesuaikan dengan konsepnya.

(2) Dari contoh program yang ada tentang sequential search dan binary search, modifikasi menjadi program yang terdiri dari beberapa fungsi (tidak hanya 1 main).

(3) Buat sebuah program yang bisa melakukan sequential dan binary, buatlah menu program. Misal:

1. Input Data

2. Sequential Search

3. Binary Search

4. Exit Program

Catatan:

Program tidak usah dikirim ke email. Tapi nanti bawa program hasil belajar pada pertemuan selanjutnya.

Pengumuman ke-2:

Ditujukan kepada mahasiswa TE, soal UTS Praktikum Struktur Data akan di upload hari Jumat, 19 Nopember 2010 pukul 13.00 WIB. 

 ```Selamat belajar,...```

my Special Date,...(",)

Hari ini tu tgl 17 November 2010, bertepatan dg Hari Raya Idul Adha 1431 H. Hari yang sangat spesial, karena bertepatan pula dengan hari kelahiranku 23 tahun yg lalu. 

Yaa, Selasa 17 - 11 - 1987 itu lah aku dilahirkan. Sebuah tanggal lahir yg unik. Tau kenapa?
Kalau kita liat semua angkanya: 17, 11, dan 1987, semuanya adalah bilangan prima, yaitu bilangan yg hanya habis dibagi oleh bilangan itu sendiri (begitulah kata orang matematika) dan kebetulan aku memang orang matematika. Yaa, semoga saja keunikan tanggal lahirku mencerminkan keunikan orangnya, tentu saja keunikan dalam kebaikan. Amiin.

Tak ada kata yang paling indah selain mengucapkan "Alhamdulillahirabbil 'alamin", puji dan syukur yang tiada terhingga kupanjatkan kepada Ilahi Rabbi yang telah memberikan limpahan rahmat dan kasih sayang-Nya. Aku ingin berdoa: "Ya Allah, pada hari ini Kau masih berikan aku kesempatan untuk hidup, maka berilah aku kekuatan di sisa umurku ini agar senantiasa berada dalam rahmat dan petunjuk-Mu. Berilah aku kesehatan dan kemampuan untuk menggapai mimpiku. Amin yaa Rabbal 'Alamiin."

Thanks to:

(1) Buat kedua orang tuaku terima kasih banyak atas doa yang tulus ikhlas dan kasih sayangnya selama ini. Semoga keduanya senantiasa berada dalam kesehatan dan kasih sayang-Nya. "Yaa Allah, sayangilah keduanya sebagaimana mereka menyayangiku sejak kecil. Amin yaa Rabbal 'Alamiin." Juga buat adik-adiku tersayang: Asep Mulyadi, Nisa Istiqomah, dan Hasna Nisrina

met hari raya Idul Adha ... (",)

Tiada kesabaran terbesar melebihi kesabaran Nabi Ibrahim AS yang menyatakan dengan tegas menyetujui titah Tuhan-Nya untuk menyembelih putra kesayangannya.

Dan tiada keikhlasan murni melebihi ikhlasnya Nabi Ismail AS ketika menyerahkan seluruh jiwanya untuk diabdikan kepada Allah SWT.

Selamat Hari Raya Idul Adha 1431 H.

Semoga kita senantiasa dapat mengambil hikmah kesabaran Nabi Ibrahim AS dan keikhlasan Nabi Ismail AS. Amin yaa Rabbal 'Alamin.

Selamat berkurban!

Binary Search

Contoh Program Binary Search

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

main() {    //deklarasi variabel    int A[100], i, j, k, n, temp, top, bottom, middle, tm;    //masukkan jumlah data    cout << "Masukkan banyaknya data : ";         cin >> n;    cout << endl;    //input data    for(i = 0; i < n; i++)    {         cout << "Data ke-" << (i+1) << " : ";         cin >> A[i];    }    cout << endl;    //pengurutan data    for(i = 0; i < n; i++)    {       for(j = 0; j < n; j++)       {           if(A[j] > A[j+1])           {               temp = A[j];                A[j] = A[j+1];                A[j+1] = temp;           }       }    }