Terkadang bosan...dalam menghadapi banyaknya tugas-tugas yang diberikan dosen kepada kita ,mengeluh ...mungkin itu hal yang sering kali kita lakukan.Tapi yang paling menyakitkan adalah ketika kita terus berusaha,berfikir dan bekerja keras untuk mengerjakan tugas itu tetapi hasil yang kita peroleh tidak maksimal sungguh rasanya begitu sangat kecewa.Semester yang lalu memberikan ku banyak pelajaran berharga mulai dari jangan terlambat masuk kuliah,jangan mengerjakan kuliah dengan sistem SKS (Sistem Kebut Semalam) dan jangan mudah menyerah :).
ingattttttttt jangan mudah menyerah ...!!!
Rabu, 14 Agustus 2013
Jumat, 31 Mei 2013
Tugas Struktur data
1.Simple Data Type (Jenis Data Sederhana)
–
Item data
individual
Data Structures / data aggregates (struktur data)
–
Kombinasi dari
item data individual
–
Membentuk item
data lain
2.Identifier merupakan konstanta jika ia selalu dikaitkan
dengan nilai data yang sama
Identifier akan merupakan variabel jika nilai datanya yang
terkait bisa berubah
3
- Character merupakan bagian data yang terkecil, dapat berupa karakter numerik, huruf ataupun karakter-karakter khusus (special characters) yg membentuk suatu item data / field
- Field merepresentasikan suatu atribut dari record yang menunjukkan suatu item dari data, seperti misalnya nama, alamat dan lain sebagainya. Kumpulan dari field membentuk suatu record.Contoh field yaitu nama seseorang, jumlah barang yang dibeli, dan tanggal lahir seseorang.
- Record Kumpulan dari field membentuk suatu record Sebagai contoh, nama, alamat, tanggal lahir, dan jenis kelamin dari seseorang menyusun sebuah record.
- File file terdiri dari record-record yang menggambarkan satu kesatuan data yang sejenis. Misalnya file mata pelajaran berisi data tentang semua mata pelajaran yang ada. Sebagai contoh, data pribadi dari semua pegawai disimpan dalam sebuah tabel.
- Data Base Kumpulan dari file / tabel membentuk suatu basis data Sebagai contoh, basis data akademis mengandung tabel-tabel yang berhubungan dengan data mahasiswa, data jurusan, data mata kuliah, data pengambilan mata kuliah pada suatu semester, dan nilai yang diperoleh mahasiswa
- Tipe data : jenis data yang mampu ditangani bahasa pemrograman pada komputer. Objek data : adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu
- Struktur data : adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien
5. jelaskan mengenai Built-in,UDT dan ADT
- Built-in : sudah tersedia oleh bahasa pemrograman tersebut,Tidak berorientasi pada persoalan yang dihadapi
- UDT : User Defined Type, dibuat oleh pemrogram.
•
Mendekati penyelesaian persoalan yang dihadapi
•
Contoh: record pada Pascal, struct pada C, class
pada Java
- ADT : Abstract Data Type
•
memperluas konsep UDT dengan menambahkan
pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bisa
dilakukan terhadap kelas tersebut.
•
Contoh: class pada Java
#include <vcl.h>
#pragma hdrstop
#include<stdio.h>
#include<conio.h>
#pragma argsused
typedef int angka;
typedef float pecahan;
void main()
{
angka r,t;
pecahan luas,volume;
printf("jari-jari=");scanf("%d",&r);
printf("tinggi=");scanf("%d",&t);
luas=2*3.14*r*t;
volume=3.14*r*r*t;
printf("luas permukaan tabung=%2.2f,luas");
printf("volume tabung=%2.2f",volume);
getch();
}
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include<vcl.h>
#pragma argsused
#pragma hdrstop
typedef int angka;
typedef char huruf;
void main()
{
clrscr();
angka npm;
huruf jk;
struct{char
nama[20],jurusan[50];}k;
printf("masukkan
npm anda : ");scanf("%d",&npm);
printf("npm anda
adalah %d",npm);
printf("\nmasukkan
jenis kelamin(laki-laki=L/perempuan=P):");jk=getche();
printf("\njenis
kelamin anda anda %c",jk);
printf("\nmasukkan
nama : ");scanf("%s",k.nama);
printf("Nama anda
%s",k.nama);
printf("\nmasukkan jurusan :
");scanf("%s",k.jurusan);
printf("Jurusan
anda %s",k.jurusan);
getch();
}
• \
6.
ADT adalah tipe data yang dibuat oleh programmer sendiri yang memiliki suatu
nama
tertentu.
- ADT dapat berupa
tipe data dasar namun diberi nama baru atau berupa kumpulan tipe
data berbeda yang
diberi nama baru.
- Untuk pembuatan ADT digunakan keyword typedef
7.array
adalah sekumpulan tipe data sejenis yang terindeks
#include <iostream.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include<vcl.h>
void input(int x[],int n)
{
for (int i=1;i<=n;i++)
{cout<<"Masukan Nilai
"<<i<<" : ";cin>>x[i];}
}
void tinggi(int x[],int n)
{
int max,min;
max = x[1];
min = x[1];
for (int i=2;i<=n;i++)
{
if (max < x[i])
max = x[i];
if (min > x[i])
min = x[i];
}
cout<<"nNilai tertinggi =
"<<max<<"\n";
cout<<"Nilai terendah =
"<<min<<"\n";
}
double rata(int x[],int n)
{
double a,b;
a = 0;
for (int i=1;i<=n;i++)
{
a = a + x[i];
}
b = a/n;
cout<<"Rata-Rata :
"<<a<<"/"<<n<<" = "<<b;
}
void main()
{
int p[50],N;
cout<<"Banyaknya Data : ";cin>>N;
cout<<endl;
input(p,N);
tinggi(p,N);
rata (p,N);
getch();
}
8. Struct adalah tipe data bentukan yang berisi
kumpulan variabel-variabel yang bernaung dalam satu nama yang sama dan memiliki
kaitan satu sama lain.
CONTOH
PROGRAM :
#include
<vcl.h>
#pragma
hdrstop
#include<stdio.h>
#include<conio.h>
#pragma
argsused
int
main(int argc, char* argv[])
{
int
biayapndftaran,notlpn,ktrngn;
struct{char
npm[9],nama[50],noid[50];}data_seminar;
printf("nama
peserta:");gets(data_seminar.nama);
printf("npm:");gets(data_seminar.npm);
printf("nama
noid:");gets(data_seminar.noid);
printf("masukan
notlpn:");scanf("%d",¬lpn);
printf("keterangan(1=mhswasttg/2=luarsttg):");scanf("%d",&ktrngn);
if(ktrngn==1){biayapndftaran=100000;}
else
if(ktrngn==2){biayapndftaran=125000;}
printf("keterangan:%d\n",biayapndftaran);
printf("____________________________________________________________________\n");
printf("|
Nama | nip | noid
|notlpn | ktrngn |biayapndftaran|\n");
printf("|======|==========|==========|==========|==========|==============\n");
printf("|%s |%s
|%s | %d
| %d |
%d
|",data_seminar.nama,data_seminar.npm,data_seminar.noid,notlpn,ktrngn,biayapndftaran);
printf("\n--------------------------------------------------------------------");
getch();
}
Tugas Struktur data
1.Simple Data Type (Jenis Data Sederhana)
–
Item data
individual
Data Structures / data aggregates (struktur data)
–
Kombinasi dari
item data individual
–
Membentuk item
data lain
2.Identifier merupakan konstanta jika ia selalu dikaitkan
dengan nilai data yang sama
Identifier akan merupakan variabel jika nilai datanya yang
terkait bisa berubah
3
- Character merupakan bagian data yang terkecil, dapat berupa karakter numerik, huruf ataupun karakter-karakter khusus (special characters) yg membentuk suatu item data / field
- Field merepresentasikan suatu atribut dari record yang menunjukkan suatu item dari data, seperti misalnya nama, alamat dan lain sebagainya. Kumpulan dari field membentuk suatu record.Contoh field yaitu nama seseorang, jumlah barang yang dibeli, dan tanggal lahir seseorang.
- Record Kumpulan dari field membentuk suatu record Sebagai contoh, nama, alamat, tanggal lahir, dan jenis kelamin dari seseorang menyusun sebuah record.
- File file terdiri dari record-record yang menggambarkan satu kesatuan data yang sejenis. Misalnya file mata pelajaran berisi data tentang semua mata pelajaran yang ada. Sebagai contoh, data pribadi dari semua pegawai disimpan dalam sebuah tabel.
- Data Base Kumpulan dari file / tabel membentuk suatu basis data Sebagai contoh, basis data akademis mengandung tabel-tabel yang berhubungan dengan data mahasiswa, data jurusan, data mata kuliah, data pengambilan mata kuliah pada suatu semester, dan nilai yang diperoleh mahasiswa
- Tipe data : jenis data yang mampu ditangani bahasa pemrograman pada komputer. Objek data : adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu
- Struktur data : adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien
5. jelaskan mengenai Built-in,UDT dan ADT
- Built-in : sudah tersedia oleh bahasa pemrograman tersebut,Tidak berorientasi pada persoalan yang dihadapi
- UDT : User Defined Type, dibuat oleh pemrogram.
•
Mendekati penyelesaian persoalan yang dihadapi
•
Contoh: record pada Pascal, struct pada C, class
pada Java
- ADT : Abstract Data Type
•
memperluas konsep UDT dengan menambahkan
pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bisa
dilakukan terhadap kelas tersebut.
•
Contoh: class pada Java
#include <vcl.h>
#pragma hdrstop
#include<stdio.h>
#include<conio.h>
#pragma argsused
typedef int angka;
typedef float pecahan;
void main()
{
angka r,t;
pecahan luas,volume;
printf("jari-jari=");scanf("%d",&r);
printf("tinggi=");scanf("%d",&t);
luas=2*3.14*r*t;
volume=3.14*r*r*t;
printf("luas permukaan tabung=%2.2f,luas");
printf("volume tabung=%2.2f",volume);
getch();
}
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include<vcl.h>
#pragma argsused
#pragma hdrstop
typedef int angka;
typedef char huruf;
void main()
{
clrscr();
angka npm;
huruf jk;
struct{char
nama[20],jurusan[50];}k;
printf("masukkan
npm anda : ");scanf("%d",&npm);
printf("npm anda
adalah %d",npm);
printf("\nmasukkan
jenis kelamin(laki-laki=L/perempuan=P):");jk=getche();
printf("\njenis
kelamin anda anda %c",jk);
printf("\nmasukkan
nama : ");scanf("%s",k.nama);
printf("Nama anda
%s",k.nama);
printf("\nmasukkan jurusan :
");scanf("%s",k.jurusan);
printf("Jurusan
anda %s",k.jurusan);
getch();
}
• \
6.
ADT adalah tipe data yang dibuat oleh programmer sendiri yang memiliki suatu
nama
tertentu.
- ADT dapat berupa
tipe data dasar namun diberi nama baru atau berupa kumpulan tipe
data berbeda yang
diberi nama baru.
- Untuk pembuatan ADT digunakan keyword typedef
7.array
adalah sekumpulan tipe data sejenis yang terindeks
#include <iostream.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include<vcl.h>
void input(int x[],int n)
{
for (int i=1;i<=n;i++)
{cout<<"Masukan Nilai
"<<i<<" : ";cin>>x[i];}
}
void tinggi(int x[],int n)
{
int max,min;
max = x[1];
min = x[1];
for (int i=2;i<=n;i++)
{
if (max < x[i])
max = x[i];
if (min > x[i])
min = x[i];
}
cout<<"nNilai tertinggi =
"<<max<<"\n";
cout<<"Nilai terendah =
"<<min<<"\n";
}
double rata(int x[],int n)
{
double a,b;
a = 0;
for (int i=1;i<=n;i++)
{
a = a + x[i];
}
b = a/n;
cout<<"Rata-Rata :
"<<a<<"/"<<n<<" = "<<b;
}
void main()
{
int p[50],N;
cout<<"Banyaknya Data : ";cin>>N;
cout<<endl;
input(p,N);
tinggi(p,N);
rata (p,N);
getch();
}
8. Struct adalah tipe data bentukan yang berisi
kumpulan variabel-variabel yang bernaung dalam satu nama yang sama dan memiliki
kaitan satu sama lain.
CONTOH
PROGRAM :
#include
<vcl.h>
#pragma
hdrstop
#include<stdio.h>
#include<conio.h>
#pragma
argsused
int
main(int argc, char* argv[])
{
int
biayapndftaran,notlpn,ktrngn;
struct{char
npm[9],nama[50],noid[50];}data_seminar;
printf("nama
peserta:");gets(data_seminar.nama);
printf("npm:");gets(data_seminar.npm);
printf("nama
noid:");gets(data_seminar.noid);
printf("masukan
notlpn:");scanf("%d",¬lpn);
printf("keterangan(1=mhswasttg/2=luarsttg):");scanf("%d",&ktrngn);
if(ktrngn==1){biayapndftaran=100000;}
else
if(ktrngn==2){biayapndftaran=125000;}
printf("keterangan:%d\n",biayapndftaran);
printf("____________________________________________________________________\n");
printf("|
Nama | nip | noid
|notlpn | ktrngn |biayapndftaran|\n");
printf("|======|==========|==========|==========|==========|==============\n");
printf("|%s |%s
|%s | %d
| %d |
%d
|",data_seminar.nama,data_seminar.npm,data_seminar.noid,notlpn,ktrngn,biayapndftaran);
printf("\n--------------------------------------------------------------------");
getch();
}
Langganan:
Postingan (Atom)