04x uts praktikum struktur data

7/22/2019 04X UTS Praktikum Struktur Data

http://slidepdf.com/reader/full/04x-uts-praktikum-struktur-data 1/3

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER

(STMIK)

STIKOM BALI

UJIAN TENGAH SEMESTER

SEMESTER GENAP TAHUN AKADEMIK 2011/2012

Matakuliah : Praktikum Struktur DataDosen Pengampu : Muhammad Riza Hilmi, ST.Sifat ujian : Take Home Exam

1. Dengan menggunakan struktur data bertipe ARRAY buatlah program menggunakan C++

untuk simulasi “Data Nilai Ujian Mahasiswa”. Dengan ketentuan :

a. Yang diinput oleh user adalah : Jumlah data, Nama Mahasiswa, Nilai UTS, Nilai UAS.

b. Yang dilakukan program secara otomatis: No, Nilai Akhir.

c. Data input akan selalu diulang sebanyak jumlah data yang dimasukkan.

d. Nilai Akhir = (nilaiUTS x 40%) + (nilaiUAS x 60%)

2. Dengan menggunakan struktur data bertipe STACK (TUMPUKAN) buatlah program

menggunakan C++ untuk simulasi “Membalik Kalimat dengan melakukan pembalikan

per kata”, dengan ketentuan kata diinputkan oleh user.

Contoh :

Kata Asli = SAYA SEDANG MENGERJAKAN UJIAN UTS

Kata Terbalik = STU NAIJU NAKAJREGNEM GNADES AYAS

3. Dengan menggunakan struktur data bertipe QUEUE (ANTRIAN) buatlah program

menggunakan C++ untuk simulasi “Antrian kendaraan di gedung parkir”. Dengan

menggunakan sistem Menu untuk proses Enqueue, Dequeue, Tampilkan data dan Exit,

dengan ketentuan user menginputkan Plat No Kendaraan.

4. Diberikan sebuah kasus untuk enkripsi password yang memanfaatkan Linked List,

dengan spesifikasi :

Panjang password 6 digit,

Isi password terserah dari user dan password diinputkan terlebih dahulu.

Enkripsi dilakukan dengan memindahkan 3 node terakhir, menjadi node terdepan.

Kemudian sisipkan 1 karakter baru sebagai kunci (misal karakter @ ) setelah node

ketiga dari yang dipindahkan tersebut.

Contoh tampilan :



A. Gambarkan rangkaian node untuk proses enkripsi diatas dalam double linked list.

B. Buatlah programnya dengan bantuan source tidak lengkap dibawah ini: (Anda

cukup melengkapi beberapa bagian kode beberapa fungsi dibawah ini).

#include <stdio.h>#include <conio.h>#include <stdlib.h>

struct node { // Definisi struct untuk kasus doublelinked list char data; struct node *prev; struct node *next;};typedef struct node node; // memberi nama alias untuk struct nodenode *head, *tail; // deklarasi pointer head dan tail tipe node

void append_node (node *temp)// Fungsi tambah node ke linked list{ if(head==NULL){ temp->prev=NULL;

head=temp;} else{

tail->next=temp; temp->prev=tail;

} temp->next=NULL; tail=temp;}

void tranverse(){ // Fungsi menampilkan semua data linked list……………………………… ? // 1. Lengkapi kode untuk fungsi tranverse !

}

void enkripsi(node *key){ // Fungsi untuk melakukan enkripsi data……………………………… ? // 2. Lengkapi kode untuk fungsi enkripsi !

}

void deleteList(){ // Fungsi menghapus linked list dari memori ……………………………… ? // 3. Lengkapi kode untuk fungsi deleteList !}

int main() { // Fungsi utama node *temp; // variable untuk menyimpan alokasi memori dinamis

node *key; // variable untuk meyimpan karakter kunci enkripsi key->data='@'; // karakter kunci enkripsi for (int i=0; i<=5; i++){ // perulangan memasukkan password

temp=(node *) malloc (sizeof (node)); //alokasi memori dinamis printf("masukkan karakter ke %d :", i+1);scanf("%c", &temp->data);

append_node(temp); // memanggil Fungsi append_node fflush(stdin); } printf("Data sebelum di enkripsi:"); tranverse(); // memanggil Fungsi tranverse enkripsi(key); // memanggil Fungsi untuk enkripsi data printf("Data sesudah di enkripsi:"); tranverse(); // memanggil Fungsi tranverse deleteList(); // memanggil Fungsi deleteList

getch();

return 1;}



Ketentuan Jawaban :

Kumpulkan jawaban dalam bentuk file compress yang ber extension .zip/.rar dengan

nama file UTS.(KELAS).(NAMA-MHS_NIM).(NAMA-MHS_NIM).zip/rar dengan isi di

dalamnya :

1) Listing/coding program C++ dengan file yang berextension .cpp, tidak diperkenankan

mengumpulkan file .exe nya.

2) Penjelasan alur/trace program ketika di running, berikut penjelasan tentang

procedure atau function yang digunakan di dalam program, semakin lengkap dan

jelas semakin baik. Bisa menggunakan file word atau open office/libreoffice, dengan

sampul sesuai ketentuan, dan jangan lupa mencantumkan kode soal.

Jawaban diattachment via email ke : [email protected], paling lambat tanggal 5 Mei

2012 jam 23.59 wita, lebih dari itu akan diTolak.Sekedar saran dari saya, mungkin sebaiknya dikumpulkan sebelum deadline untuk

mengantisipasi file yang rusak atau tidak bisa dibuka, hal ini tidak bisa rekan-rekan

prediksi namun masih bisa diantisipasi.

Format pengiriman email :

Subject : UTS.(KELAS).(NAMA-MHS_NIM).(NAMA-MHS_NIM)

Contoh : Subject : UTS.(M113).(RIZAHILMI_1100XXXX).(ANAKEMAZ_1100XXXX)

Jika ada yang perlu dikonsultasikan/ditanyakan, silahkan disampaikan melalui email

diatas.

-- Selamat mengerjakan, hindari “copy-paste” --

04x uts praktikum struktur data

Documents