TUGAS TEORI

ALGORITMA & STRUKTUR DATA

Untuk Memenuhi Tugas Teori Algoritma & Struktur Data

Oleh :

Nama : Jesha Nova Fitriyanda

NPM 4522210132
Materi : Struktur Data Linier
[SDL] - Linked List

Universitas Pancasila
Fakultas Teknik
Program Studi Teknik Informatika
1. Diskusikan apa perbedaan perintah struct dan typedef
Jawab : Struct adalah perintah yang dapat di gunakan
untuk
membuat struktur dari record, sedangkan typedef berguna untuk membuat
alias dari suatu tipe data.
2. Diskusikan setelah Anda selesai membaca slide 12, 13 ( Buat
ALGORITMA nya (Soal untuk yang NIM nya GENAP) )

ALGORITMA
1. Pendefinisian type angka
2. Pendefinisian type pecahan
3. Pendefinisian type huruf[30]
4. Mendefinisikan objek umur pada type angka atau membuat objek umur
dari type angka atau membuat objek umur dari ADT angka
5. Mendefinisikan objek pecah pada type pecahan
6. Mendefinisikan objek nama pada type huruf
7. Mendefinisikan objek karakter pada type huruf
8. Memasukkan isi data objek umur
9. Mencetak/menampilkan isi data objek umur
10. Memasukkan isi data objek pecah
11. Mencetak/menampilkan isi data objek pecah
12. Memasukkan isi data objek h
13. Mencetak/menampilkan isi data objek h
14. Memasukkan isi data objek nama
3. Diskusikan setelah Anda selesai membaca slide 15, 16 ( Buat PSEUDOCODE
nya (Soal untuk yang NIM nya GENAP) )

PSEUDOCODE
Algoritma Contoh ADT
KAMUS/ DEKLARASI VARIABEL

angka pecahan : int

huruf[30] : float
: char

ALGORITMA/DESKRIPSI
typedef angka typedef pecahan typedef huruf [30] angka umur
pecah pecahan huruf nama huruf karakter
input (umur) ; print (umur)
input (pecah) ; print (pecah) input (nama) ; print (nama)
input (karakter) ; print (karakter)

4. Diskusikan apa perbedaan perintah struct, typedef dan class(Soal untuk

yang NIM nya GANJIL dan GENAP)
Jawab :
 Struct: Struktur tidak memiliki accesss specifier (penentu akses)
 Typedef : Memberikan nama lainatau alias dari type data
 Class : Kelas mempunyai access specifier (penentu akses)
5. Diskusikan setelah Anda selesai membaca slide 31, 32 ( Buat ALGORITMA nya
(Soal untuk yang NIM nya GENAP) )

ALGORITMA
1. Deklarasi class ( class Mahasiswa { NPM [9], nama[30], ipk} )
dengan penentu akses secara public
2. Mendefinisikan obyek ( Mahasiswa mhs )
3. Masukkan anggota struktur ( mhs.NPM )
4. Masukkan anggota struktur ( mhs.nama )
5. Masukkan anggota struktur ( mhs.ipk )
6. Mencetak / menampilkan nilai mhs. NPM
7. Mencetak/ menampilkan nilai mhs.nama
8. Mencetak/ menampilkan nilia mhs.ipk
9. Selesai

6. Diskusikan apa perbedaan linear single linked list, linear double linked list(Soal
untuk yang NIM nya GANJIL dan GENAP)
Jawab :
 Single Linked list Merupakan linked list lurus dengan pointer tunggal, Dalam
struktur simpul hanya ada satu clemen/field/variabel yang bertipe pointer yang
isinya adalah alamat simpul berikutnya atau next node
 Double Linked list Linear Double Linked List adalah doubly linked list lurus
dengan pointer ganda yaitu ada dua buah pointer, Jadi dalam struktur simpul ada
dua elemen/field/variabel yang bertipe pointer. Yang pertama menunjuk atau
berisi alamat simpul sebelumnya atau perivious node, dan yang kedua menunjuk
simpul berikutnya atau next node