Refleksi 6-7

Assalamualaikum Wr. Wb.,

Disini saya akan membahas tentang Berbagai macam link list

Berikut merupakan macam – macam linked list :

–         Singly Linked List :

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data.

Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list.

–          Double Linked List :

Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk ke pointer berikutnya, 1 field pointer yang menunjuk ke pointer sebelumnya dan field yang berisi data dari node tersebut. Pointer next dan prev-nya menunjuk ke null.

–           Single Circular Linked List :

Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya.

–           Double Circular Linked List :

Double Linked List yang pointer next dan prev-nya menunjuk ke dirinya sendiri secara circular.

Jika dilihat pengaksesannya, Linear dan Circular Linked List dapat dibedakan sebagai berikut :

Linear Linked List	Circular Linked List
Tail.next dihubungkan ke null	Tail.next dihubungkan ke head
Pada perulangan, akan break pada now = null	Pada perulangan, akan break pada now = null
Method lebih sederhana	Method lebih sulit debandingkan dengan Linear linked list
Algoritma akan lebih sulit jika kita melakukan penyelesaian masalah dengan menggunakan konsep circular queue	Akan lebih mudah pada konsep – konsep tertentu salah satunya seperti konsep queue.

Wassalamualaikum Wr. Wb.,

Continue Reading..

Refleksi 5

Assalamualaikum Wr. Wb.,

Linked list merupakan salah satu struktur data fundamental dalam membangun program. Sesuai namanya, linked list terdiri dari deretan node (yang berisikan data) dan link ke_node_lainnya.

Merupakan suatu struktur data pengembangan dari konsep ADT (Abstrak Data Type) yang bersifat dinamis. Linked List dapat dimanfaatkan secara effektif sesuai dengan keperluan. Linked List juga dapat benar – benar dihapus / dibersihkan dari memory.Linked List sebenarnya merupakan suatu typedata tersendiri. Ciri – ciri utama dari Linked List adalah, dia mempunyai minimal dua elemen utama. Elemen – elemen itu adalah data dan pointer untuk menunjukkan ke list berikutnya.

Linked List

Kita akan lebih efektif jika kita menggunakan konsep Linked List jika kita memerlukan suatu pengaksesan pada struktur data yang lebih dinamis. Konsep yang lebih cocok menggunakan linked list adalah : Stack, Queue, Tree, dan Graph.

Hal ini dikarenakan oleh sifat dinamis dari Linked List. Kita tidak perlu untuk mengetahui berapa block memory yang akan kita akses. Jadi, jika kita butuh block baru pada memory, tinggal menyisipkan pada kanan atau kiri list yang telah ada.

Untuk deretan node yang memiliki satu link ke node lain, kita menyebutnya sebagai singly-linked list, atau single linked list. Singly-linked list bisa diilustrasikan dengan barisan di mana setiap anggota barisan (node) berbaris menghadap ke satu arah dan anggota barisan memegang bahu anggota di depannya (link). Anggota paling depan cukup memegang udara kosong (null).

Untuk deretan node yang memiliki dua link ke node-node lain, kita menyebutnya sebagai doubly-linked list atau double linked list. Doubly-linked list bisa diilustrasikan dengan deretan orang di mana tangan kiri setiap anggota memegang tangan kanan anggota di sebelah kiri, dan tangan kanannya memegang tangan kiri anggota di sebelah kanan. Tangan kiri anggota paling kiri memegang udara kosong. Demikian juga dengan anggota paling kanan yang memiliki nasib sama: tangan kanannya memegang udara kosong.

Linked list bisa disusun linear atau circular. Ketika disusun circular, pada singly-linked list, anggota barisan yang tadi kita bahas tidak lagi memegang udara kosong, namun memegang bahu anggota paling belakang. Jadi, tidak pegel. Untuk circular doubly-linked list (atau doubly circularly linked list), nasib anggota paling kiri dan paling kanan juga berubah. Tangan kanan anggota paling kanan memegang tangan kiri anggota paling kiri.

Struktur data fundamental ini sangat berguna. Jadi, mahasiswa ilmu komputer yang mempelajari struktur data ini harus sungguh-sungguh mempelajarinya, walaupun harus berpusing-pusing. Linked list sendiri sudah berumur cukup tua dan dikembangkan_sejak_tahun_1955-56.

Wassalamualaikum Wr. Wb.,

Continue Reading..

Refleksi 4

Assalamualaikum Wr. Wb.,
 Disini saya akan membahas tentang Representasi Data Array J Type data terdiri dari:·         Data Tunggal : Integer, Real, Boolean, Karakter
·         Data majemuk : String
Struktur data meliputi:·         Struktur data sederhana : array dan record
·         Struktur data majemuk :
·         Linier              : Stack, Queue, linier Link List
·         Non Linier      : Tree, Binary Tree, Binary Search Tree
Integer atau var a (dalam bahasa pemrograman pascal) : Data Numerik yang tidak mengandung pecahan, dan disajikan dalm memori komputer sebagai angka bulat. Operasi yang dapat dilakukan Penambahan, Pengurangan, perkalian, pembagian integer, dan pemangkatan.
Real : Data numerik yang mengandung pecahan digolongkan dalam jenis data real. Operasi yang berlaku pada bilangan integer juga berlaku pada bilangan ral. Sealin itu ada operasi lainya seperti INT (membulatkan bilagan real)
Boolean  ( Logical Data Types) : digunakan untuk melakukan pengecekan dalam suatu program. Elemen datanya hanya da dua yaitu True  dan False. Biasanya dinyakan pula sebagai  1 dan 0
Karakter dan StringTipe karakter mempunyai elemen seperti (0,1,2,3,……9,A,B,C,….Z,?,”,!,..)String merupakan barisan hingga simbol yang diambil dari himpunan karakter.Operasi yang berlaku terhadap string:·         Length : Menghitung panjang suatu string
·         Concat : Menyambung 2 string atau lebih
·         Substr : Pengambilan beberapa karakter dari suau string untuk menjadi string baru
·         Insert : Menyisipkan suatu string pada string lain di posisi tertentu
·         Delete : Menghapus beberapa string
·         Index : mencari posisi awal suatu string pada string lain.
SISTEM BILANGANSistem bilangan dalam komputer terbagi menjadi 4 yaitu: Bilangan Desimal, Bilangan Binary, Bilangan Oktal, dan Bilangan hexadesimal.Bilangan Desimalmerupakan bilangan berbasis 10 dengan simbol 0 s.d. 9, Bentuk nilai ini dapat berupa integer desimal atau pecahan.Integer desimal :adalah nilai desimal yang bulat, misalnya 8598 dapat diartikan :8 x 10³             = 80005 x 10²            =   5009 x 10¹            =      908 x 10⁰            =        88598Pecahan desimal :Adalah nilai desimal yang mengandung nilai pecahan dibelakang koma, misalnya nilai 183,75 adalah pecahan desimal yang dapat diartikan :1 x 10 ²            = 1008 x 10 ¹            =  803 x 10 ⁰            =    37 x 10 ^–1           =    0,75 x 10 ^–2           =    0,05183,75Bilangan Binarymenggunakan 2 macam symbol bilangan berbasis 2digit angka, yaitu 0 dan 1.Contoh bilangan 1001 dapat diartikan :1 0 0 11 x 2 ⁰  = 10 x 2 ¹  = 00 x 2 ² = 01 x 2 ³   = 810 ₍₁₀₎Bilangan OktalSistem bilangan Oktal menggunakan 8 macam symbol bilangan berbasis 8 digit angka, yaitu 0 ,1,2,3,4,5,6,7.Position value system bilangan octal adalah perpangkatan dari nilai 8.Contoh :12₍₈₎ = …… ₍₁₀₎2 x 8 ⁰ = 21 x 8 ¹   =8 10Jadi 10 ₍₁₀₎Bilangan HexadesimalSistem bilangan Oktal menggunakan 16 macam symbol bilangan berbasis 8 digit angka, yaitu 0 ,1,2,3,4,5,6,7,8,9,A,B,C,D,Edan FDimana A = 10, B = 11, C= 12, D = 13 , E = 14 dan F = 15Position value system bilangan octal adalah perpangkatan dari  nilai 16.Contoh :C7₍₁₆₎ = …… ₍₁₀₎7 x 16 ⁰            =     7C x 16 ¹             =  192              199Jadi 199 ₍₁₀₎KONVERSI BILANGANKonversi bilangan adalah suatu proses dimana satu system bilangan dengan basis  tertentu akan dijadikan  bilangan dengan basis yang lain.Konversi dari bilangan  Desimal ke binerYaitu dengan cara membagi bilangan desimal dengan dua kemudian diambil sisa pembagiannya.Contoh :45 (10) = …..(2)45 : 2 = 22 + sisa 122 : 2 = 11 + sisa 011 : 2 =   5 + sisa 15 : 2 =   2 + sisa 12 : 2 =   1 + sisa 0               101101(2) ditulis dari  bawah ke atasKonversi bilangan Desimal ke OktalYaitu dengan cara membagi bilangan desimal dengan 8 kemudian diambil sisa pembagiannyaContoh :385 ( 10 ) = ….(8)385 : 8 = 48 + sisa 148 : 8 =   6 + sisa 0601 (8)Konversi bilangan Desimal ke HexadesimalYaitu dengan cara membagi bilangan desimal dengan 16 kemudian diambil sisa pembagiannyaContoh :1583 ( 10 ) = ….(16)1583 : 16 = 98  + sisa 1596 : 16 =   6 + sisa 262F (16)Konversi bilangan biner ke desimalYaitu dengan cara mengalikan masing-masing bit dalam bilangan dengan position valuenya.Contoh :1 0 0 1                                                            1 x 2 ⁰ = 10 x 2 ¹ = 00 x 2 ² = 01 x 2 ³ = 810 ₍₁₀₎Konversi bilangan biner ke OktalDapat dilakukan dengan mengkonversikan tiap-tiap tiga buah digit biner yang dimulai dari bagian belakang.Contoh :11010100 (2) = ………(8)11   010   1003          2          4diperjelas :100 = 0 x 2 ⁰  = 00 x 2 ¹ = 01 x 2 ² = 44Begitu seterusnya untuk yang lain.Konversi bilangan biner ke HexademialDapat dilakukan dengan mengkonversikan tiap-tiap empat buah digit biner yang dimulai dari bagian belakang.Contoh :110101001101    0100D             4 Wassalamualaikum Wr. Wb.,
  

Continue Reading..

Refleksi 3

Assalamualaikum Wr. Wb.,

Disini saya akan membahas tentang Class dan Rekursi

Class adalah suatu tipe data yang didalamnya berisi data ( element variable ) dan sebuah fungsi ( element functions dalam sebuah struktur yang sama. Jika suatu class mendefinsikan class yang sudah ada maka class baru tersebut disebut class turunan.

Sebuah class dikatakan sebagai class turunan jika class berisikan data dan fungsi anggota yang sama pada class dasar. Beberapa class dasar yang tidak durunkan yaitu destructor, constructor, dan beberapa fungsi lainnya yang menyebabkan overlord operator assignment. Untuk lebih jelasnya pahami gambar dibawah ini : 

Dari situ sudah terlihat jelas bukan bahwa suatu kendaraan dibagi menjadi kelasnya masing - masing.

Bentuk Class secara umum :

class NamaClass{
private:
members1;
protected:
members2;
public:
members3;
};

·                     Private : Sebuah class yang hanya dapat diakses oleh class yang sama.

·                     Public : Sebuah class yang dapat diakses oleh class yang sama bisa juga oleh turunannya.

·                     Protected : Sebuah class yang dapat diakses oleh class manapun.

 Rekursi adalah definisi yang menggunakan konsep atau sebagian dari definisi tersebut menjadi definisi yang komplit. Misalnya : "keturunan" bisa berarti anak atau keturunan dari anak. "Kalimat" bisa berarti dua kalimat yang digabung dengan kata hubung "dan". "Direktori" adalah bagian pada hard disk yang berisi file dan direktori. Dalam matematika, "himpunan" adalah koleksi elemen, di mana elemen tersebut bisa berupa himpunan. "Pernyataan" pada Java misalnya pernyataan while yang didalamnya terdapat kata while, kondisi bernilai boolean dan pernyataan lainnya.

Definisi rekursi bisa menjelaskan situasi yang sangat kompleks dalam beberapa kata. Definisi istilah "keturunan" tanpa menggunakan rekursi bisa jadi "anak, cucu, cicit, dan seterusnya". Akan tetapi mengatakan "dan seterusnya" bukan arti "keturunan" secara lengkap.
Kita juga akan kesulitan jika kita mencoba mendefinisikan "direktori" sebagai "file yang berisi daftar file, dimana beberapa file bisa berisi daftar file, di mana beberapa file tersebut bisa berisi daftar file, dan seterusnya". Mencoba untuk menjelaskan pernyataan Java tanpa menggunakan rekursi dalam definisinya akan sulit dilakukan.

Rekursi bisa digunakan dalam teknik pemrograman. Subrutin rekursif adalah subrutin yang memanggil dirinya sendiri, baik langsung maupun tak langsung. Subrutin tersebut memanggil dirinya sendiri secara tidak langsung yaitu jika ia memanggil subrutin lain yang akhirnya memanggil subrutin pertama (baik langsung maupun tak langsung).
Suatu subrutin rekursi bisa menyelesaikan tugas kompleks dalam beberapa baris perintah.

Continue Reading..

Refleksi 2

Assalamu'alaikum Wr. Wb.,

Struct dan Class

Disini saya akan membahas tentang Struct dan Class serta perbedaannya :) 

Definisi Struct

Struct adalah tipe data yang dapat melakukan penyimpanan beberapa data dengan default public. Pembuatan tipe data baru dalam C dilakukan dengan menggunakan kata kunci struct, yang merupakan kependekan dari structure (struktur). Struktur bermanfaat untuk mengelompokan sejumlah data dengan tipe yang berlainan.

Definisi Class

Class hampir sama seperti struck namun Class defaultnya itu private, jadi jika objek anggota dari class itu sendiri ingin dipublikasikan, maka harus menggunakan (public :) 

Perbedaan antara Class dan Struct: 

– Class adalah sesuatu yang mempunyai data (sifat) dan fungsi (kelakuan) untuk mendeskripsikan suatu objek. 

– Struct mendefinisikan tipe data dan memberitahukan kepada Visual C++ untuk memperlakukan koleksi tipe data dasar sebagai satu kesatuan tipe data, yang darinya dapat mendefinisikan variabel dan array variabel. 

 

 Perbedaan antara Private dan Publik : 

– Private : berguna untuk memberikan hak akses data hanya kepada kelas yang bersangkutan saja. Artinya kelas-kelas turunan ataupun lingkungan luar di dalam program tidak diizinkan untuk mengakses data tersebut. Dalam C++, untuk menentukan data tersebut bersifat private, maka kita harus menggunakan keyword private.

– Public : berfungsi untuk memberikan hak akses secara umum (public) kepada kelas-kelas turunannya maupun terhadap lingkungan luar di dalam program.

Wassalamu'alaikum Wr. Wb.,

Continue Reading..

Refleksi 1

Assalamu'alaikum Wr. Wb., 

Struktur data adalah adalah cara menyimpan dan data - data pada memori komputer maupun file secara efektif sehingga dapat digunakan dengan efisien, termasuk operasi operasi didalamnya.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yag tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi.

Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga  ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis.

Contoh :

- Struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet),

-  Pangkal-data (database)

-  Pengolahan kata

- Citra yang dipampat (dikompres)

-  juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data

Wassalamu'alaikum Wr. Wb., 

Continue Reading..

Tugas Kelompok Mencari IPK

Assalamualaikum Wr. Wb., 

Disini saya akan berbagi contoh program mencari nilai IPK mahasiswa yang saya kerjakan tadi bersama kelompok saya yaitu Betty Ratna Sari dan Dina Lisiana Putri :)

Menggunakan metode 6 tahap :

1. Mengitung IPK mahasiswa

2. Analisis

- Input jumlah sks dan nilai dalam bentuk huruf [A-E]

- Output nilai IPK berdasarkan jumlah sks dan nilai huruf

3. Algoritma

 Procedure IPK (input/output matkul[50] ::char , jmk :: integer, bsks::integer)
                    Deklarasi
                         x -> integer
                         bernilai[100]->integer
                         mutu[100]->integer
                     Deskripsi
                           for(x=1;x<=jmk;x++):
                                read(matkul[i]);
                                    if (matkul[i]=='A') then bnilai[i]=4;
                                  else if (matkul[i]=='B') then bernilai[i]=3;
                                  else if (matkul[i]=='C') then bernilai[i]=2;
                                 else if (matkul[i]=='D') then bernilai[i]=1;
                                  else if (matkul[i]=='E') then bernilai[i]=0;
                                     endif
                               read(bsks[x]);
                                        if(bsks[x]>=1 && bsks[x]<=4) then bsks[x]= bsks[x];
                                        endif
                                     mutu[x]=bernilai[x]*bsks[x];
                                      endfor

                                  float tmutu=0, tbobot=0;
                                 for(y=1; y<=jmk; y++):
                                 tmutu+=mutu[y];
                                          tbobot+=bsks[y];
                                           endfor
                                    float ipk;
                                  ipk=tmutu/tbobot;
                                   write(ipk).

4. Program C++

#include <iostream>
#include <conio.h>
#include <string.h>
#include <cstdlib>

using namespace std;
class mahasiswa{
public:
int masuk ();
int element();
private:
int semua;
};
struct mhs{
char nama[20];
char nim[10];
char fakultas[25];
char prodi[20];
char alamat[40];
};

class makul{
public:
int input();
private:
int id[10];
string kuliah[50];
char wp[5];
int sks[10];
string nilai[5];
};
int mahasiswa :: masuk (){
mhs daftar;
cout<<"Nama : "; cin>>daftar.nama;
cout<<"Nim : "; cin>>daftar.nim;
cout<<"Fakultas : "; cin>>daftar.fakultas;
cout<<"Prodi : "; cin>>daftar.prodi;
cout<<"Alamat : "; cin>>daftar.alamat;
}

int makul::input(){
cout<<endl;
cout<<"===============INPUTKAN HASIL STUDI================"<<endl<<endl;
int semua;
cout<<"Masukkan jumlah matakuliah : "; cin>>semua;

string A,a,B,b,C,c,D,d,E,e;
int kali,jumlah=0,jumsks=0;
int x=0;
while(x<semua){
cout<<"Kode : ";cin>>id[x];
cout<<"matakuliah : "; cin>>kuliah[x];
cout<<"W/P : "; cin>>wp[x];
cout<<"SKS : "; cin>>sks[x];
cout<<"nilai: "; cin>>nilai[x];
cout<<endl;

if(nilai[x]=="A"||nilai[x]=="a"){
kali=4*sks[x];
}else if(nilai[x]=="B"||nilai[x]=="b"){
kali=3*sks[x];
}else if(nilai[x]=="C"||nilai[x]=="c"){
kali=2*sks[x];
}else if(nilai[x]=="D"||nilai[x]=="d"){
kali=1*sks[x];
}else if(nilai[x]=="E"||nilai[x]=="e"){
kali=0*sks[x];
}else{
cout<<"Nilai hanya sampai A-E"<<endl;
break;
}

kali=kali+kali;
jumsks=jumsks+sks[x];
x++;
}
float ipk=kali/jumsks;
cout<<endl;
cout<<"******************"<<endl;
cout<<"jumlah sks yang diambil :"<<jumsks<<endl;
cout<<"jumlah mata kuliah yang diambil : "<<semua<<endl;
cout<<"IPK : "<<endl;
cout<<"*******************";
}
int main(){
mahasiswa panggil;
panggil.masuk();

makul data;
data.input();
return 0;
}

5. Hasil Running

Continue Reading..