Minggu 01 S Data

Assalamualaikum..
kali ini saya akan memposting kasus pada minggu pertama tentang dasar-dasar pemrograman c++

Kasus 1.1


Kasus 1.2


Kasus 1.3



Kasus 1.4



Kasus 1.5


Kasus 1.6


Jadi pada minggu ini kita belajar dsar pemrograman c++ walaupun dengan cara berbeda tapi hasilnya tetap sama.
Sekian semoga dapat bermanfaat Wassalamualaikum..

Minggu 12 Link list

Assalamualaikum..
Kali ini saya akan memposting contoh link list dengan c++, aplikasi yang saya gunakan kali ini adalah Dev C++ dan berikut adalah langkah-langkah membuat programnya.

1.Mengerti Masalah
Permasalahannya adalah mebuat data dengan menggunakan link list

2.Input dan Output
Inputannya adalah memasukkan data mahasiswa sedangkan outputnya adalah banyaknya data yang telah diinputkan

3.Algoritma

Procedure Membuat Daftar Berantai(output Ptr_Kepala : PMhs)
Deklarasi
Type PMhs = ^Mhs
Mhs = Record <
Nama : String[20]
Nim : String[10]
berikut : PMhs >
Ptr_Baru : pMhs
Deskripsi
Ptr_Kepala 􀃅 NULL
NEW(Ptr_Baru)
Ptr_Baru->Nama 􀃅 'ANI'
Ptr_Baru->Nim 􀃅 '101'
Ptr_Baru->berikut 􀃅 Ptr_Kepala
Ptr_Kepala 􀃅 Ptr_Baru
Jika masih menambah simpul, kembali kelangkah 2;

4.C++

#include <iostream>


/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
class Mhs {
public:
void Buat_berikut_list();
char Nama[20];
char Nim[10];
Mhs *berikut;
};
void Mhs::Buat_berikut_list(){
Mhs *Ptr_Kepala = NULL;
Mhs *Ptr_Baru;
string lagi;
do {
Ptr_Baru = new Mhs;
cout << "\nNama Mahasiswa : ";
cin >> Ptr_Baru->Nama;
cout << "Nim Mhs : ";
cin >> Ptr_Baru->Nim;
Ptr_Baru->berikut = Ptr_Kepala;
Ptr_Kepala = Ptr_Baru;
cout << "Tambah (y/t) : ";cin>>lagi;
} while (lagi=="y");
cout << "\nAnda telah memasukkan data : ";
Mhs *cetak = Ptr_Kepala;
// mencetak isi link list
while (cetak != NULL) {
cout << "\nNama Mahasiswa : " << cetak->Nama;
cout << "\tNim Mhs : " << cetak->Nim;
cetak = cetak->berikut;
}
}
int main(int argc, char** argv) {
Mhs *simpul;
simpul->Buat_berikut_list();
return 0;
}

5.Program

Minggu 11 Perkalian Antara Matriks dan Vektor

Assalamualaikum..
Kali ini saya akan memposting program sederhana untuk mengalikan matriks dengan vektor. Bahasa yang saya gunakan adalah bahasa c++. berikut adalah enam langkah pengembangan programmnya

1.Mengerti Maslah

Menentukan perkalian antara matriks dan vektor
2,Input dan Output

Yang akan kita inputkan adalah isi baris dan kolom dari matriks dan juga isi dari vektor. Sedangkan outputnya dalah hasil perkalian antara matriks dan vektor
3.Analisis

Matriks dan vektor dapat dikalikan apabila baris dan kolom memiliki jumlah yang sama
4.Algoritma

Int matriks(int arr[20][20], int baris,int kolom)
Deklarasi:
I,j,x[kolom],y,N :integer


Dekskrpsi:
For(i=1;i<=baris;i++)
For(j=1;j<=kolom;j++)
For(y=1;y<=kolom;y++)
N=arr[i][j]*x[y]
Write N
End for
End for
End for
End


















5.code c++

#include <iostream>


/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int matriks(int arr[20][20], int kolom, int baris){
int i,j;
for(i=1;i<=baris;i++){
for(j=1;j<=kolom;j++){
cout<<"masukkan baris ke "<<i<<" kolom ke "<<j<<" ";cin>>arr[i][j];cout<<endl;
}
}
cout<<"matriks\n";
for(i=1;i<=baris;i++){
for(j=1;j<=kolom;j++){
cout<<arr[i][j]<<" ";
}
cout<<endl;
}
int x[kolom],n;
cout<<"berapa variabel ? ";cin>>x[kolom];
for(int y=1;y<=kolom;y++){
cout<<"masukkan data ke "<<y<<" ";cin>>x[y];cout<<endl;
}
cout<<"vektor\n";
for(int y=1;y<=kolom;y++){
cout<<x[y]<<endl;
}
cout<<"perkalian matriks dan vektor"<<endl;
for(int i=1;i<=baris;i++){
for(int j=1;j<=kolom;j++){
for(int y=1;y<=kolom;y++){
n=arr[i][j]*x[y];
cout<<n<<" ";
}
}
cout<<endl;
}
}


int main(int argc, char** argv) {
int array[20][20],a,b;
cout<<"\t=Program perkalian matriks dan vektor="<<endl;
cout<<"\t--------------------------------------"<<endl<<endl;
cout<<"masukkan jumlah kolom matriks ";cin>>a;cout<<endl;
cout<<"masukkan jumlah baris matriks ";cin>>b;cout<<endl;
matriks(array,a,b);
return 0;
}
6.Program

sekian dulu ya.. semoga bermanfaat
Wassalamualaikum..

Minggu 10 Binary Search

Assalamualaikum..
Kali ini saya akan memposting program tentang binary search. aplikasi yang saya gunakan adalah bahasa c++. dan berikut adalah langkah-langkahnya.

1.Mengerti Masalah

Mencari angka dari sejumlah data yang terurut dengan binary search
2.Input, Output

Inputnya adalah angka yang akan dicari dari sejumlah data yang terurut dengan menentukan nilai tengahnya. Outputnya adalah angka yang dicari ditemukan pada indeks ke berapa
3.Algoritma

function pencarianBiner(input aray : larik; kunci, low, high : integer) : integer
Deklarasi
ketemu : boolean
i, middle : integer
Deskripsi
ketemu 􀃅 false
while (low <= high) and (not ketemu) do
middle 􀃅 (low+high) div 2
if (kunci = aray[middle]) then ketemu 􀃅 true { data pencarian = data ditengah }
else if (kunci < aray[middle]) then high 􀃅 middle – 1 {data akan dicari lagi di sebelah kiri}
else low 􀃅 middle + 1 {data akan dicari lagi di sebelah kanan}
endif
endwhile
if ketemu then pencarianBiner := middle
else pencarianBiner := -1;
endif
4.Kode c++

#include <iostream>


/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int binari(int array[6],int awal, int akhir, int tengah, int kunci){
while(awal<=akhir){
tengah=(awal+akhir)/2;
if(kunci>array[tengah]){
awal=tengah+1;
}
else if(kunci<array[tengah]){
akhir=tengah-1;
}
else{
awal=akhir+1;
}
}
if(kunci==array[tengah]){
cout<<"data ditemukan pada elemen "<<tengah+1;
}
else{
cout<<"data tidak ditemukan";
}
}
int main(int argc, char** argv) {
int a[6]={1,2,3,4,5,7,};
int b=1,c=6,d,e,i;
cout<<"data = ";
for(i=0;i<6;i++){
cout<<a[i]<<",";
}
cout<<"\nmasukkan data yang dicari ";cin>>e;cout<<endl;
binari(a,b,c,d,e);
return 0;
}
5.Program
















Sekian Dulu ya teman-teman,semoga dapat bermanfaat. Wassalamualaikum..

Minggu 10 Linier Search

Assalamualaikum..
Kali ini saya akan memposting program tentang linier search. bahasa yng saya gunaka adalah bahasa c++. dan berikut adalah langkah-langkah untuk membuatnya.

1.Mengerti masalah

Mencari angka dari sejumlah data yang tidak terurutkan
2.input, output

Inputannya adalah mencari angka dari data-data yang belum terurut, kemudian dari jumlaha data yang belum terurut tersebut akan dicek. Outputnya adalah setelah ditemukan maka akan ditulis angka tersebut ada pada indeks ke berapa, kalau tidak maka akan ditulis angka tersebut tidak ada.
3,Algoritma

function pencarianLinier(input aray : ; kunci, ukuran : integer) : integer
Deklarasi
ketemu : boolean
i, n : integer
Deskripsi
ketemu 􀃅 false;
n 􀃅 1
while ((n < ukuran) do
if (aray[n] = kunci) then
ketemu 􀃅 true { data ketemu }
i 􀃅 n { pada posisi ke-i }
endif
else n 􀃅 n+1 { cek data berikutnya }
endwhile
if ketemu then pencarianLinier 􀃅 i { data ketemu pada posisi ke-i }
else pencarianLinier 􀃅 -1 { data tidak ketemu }
endif
ednd
4.Kode c++

#include <iostream>


/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int Linier(int array[20], int kunci, int ukuran)
{ int i,s=0;
for(i=1;i<=ukuran;i++){
if(array[i]==kunci){
cout<<"data ditemukan pada elemen ke "<<i;
s=1;
break;
}
}
if(s==0){
cout<<"data tidak ditemukan";
}
}
int main(int argc, char** argv) {
int a[20],x,cari,n;
cout<<"masukkan jumlah data ";cin>>n;cout<<endl;
for(x=1;x<=n;x++){
cout<<"masukkan data ke "<<x<<" ";cin>>a[x];cout<<endl;
}
cout<<"\ndatanya = ";
for(x=1;x<=n;x++){
cout<<a[x]<",";
}
cout<<"\ndata yang dicari ";cin>>cari;cout<<endl;
Linier(a,cari,n);
return 0;
}
5.Program
















Sekian..program dari saya semoga dapat bermanfaat. Wassalamualaikum..

Mengurutkan Deret Bilangan Dengan Selection Sort

Assalamualaikum..
Kali ini saya akan memposting program dengan selection sort.

1. Mengerti masalah
untuk mengurutkan bilangan menggunakan selection sort
6 1 91  4 26 18 8 2
1 6 91 4 26 18 8 2
1 2 6 91 4 26 18 8
1 2 4 6 91 26 18 8
1 2 4 6 8 91 26 18
1 2 4 6 8 18 91 26 
1 2 4 6 8 18 26 91 

2.Mengidentifikasi input,proses,output.
menginputkan data yang belum terurut, terus prosesnya nanti akan dicek lalu dibandingkan dengan semua data apabila ada angka yang terkecil ditandai lalu dipindahkan ke indeks pertama lalu outputnya bilangan yang telah terutkan

3.Algoritma
procedure selection_sort(input/output data, integer n)

Deklarasi:
angka =char
i,t,j,p,a,b =integer

Deskripsi:
for(i=1;i<=n;i++)
for(i=1;i<=n-1;i++)
p=i
for(j=i+1;j<=n;j++)
if(angka[j]<angka[p])
p=j
if(p!=1)

t=angka[b];
angka[b]=angka[a];
angka[a]=t;

 4.code c++
#include <iostream>


/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int angka[100];
int n;
void tukar(int a,int b){
int t;
t=angka[b];
angka[b]=angka[a];
angka[a]=t;
}
void seleksi(){
int p,i,j;
for(i=1;i<=n-1;i++){
p=i;
for(j=i+1;j<=n;j++){
if(angka[j]<angka[p])p=j;
}
if(p!=1)tukar(p,i);
}
}
int main(int argc, char** argv) {
cout<<"\t\tProgram selection"<<endl<<endl;
cout<<"Masukkan jumlah data ";cin>>n;cout<<endl;
for(int i=1;i<=n;i++){
cout<<"masukkan data ke-"<<i<<" ";cin>>angka[i];cout<<endl;
}
cout<<"data sebelum di sort: ";
for(int i=1;i<=n;i++){
cout<<angka[i]<<" ";
}
cout<<endl;
seleksi();
cout<<"data setelah di sort: ";
for(int i=1;i<=n;i++){
cout<<angka[i]<<" ";
}
return 0;
}

5.Program


berikut link dari teman
1 https://c96net.blogspot.co.id/2016/05/mengurutkan-deret-bilangan-dengan.html
2 http://lempuingfc.blogspot.co.id/2016/05/program-mengurutkan-deret-bilangan.html





Latihan 2 PPT Minggu 7

Assalamulauikum..
Kali ini saya akan memposting program pada PPT minggu 7 Latihan 2. berikut adalah kodingannya

#include <iostream>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
    int i,x;

char kal[100];

cout<<"Masukan sembarang kalimat:\n";
cin.getline(kal,100); //membaca spasi

//mengubah huruf awal menjadi huruf kapital
if((kal[0]>='a')&& (kal[0]<='z'))
kal[0]=(char)kal[0]-32;


//mengubah huruf setelah huruf awal menjadi huruf kecil
x=1;int d=0;
for(i=0;i<(int)strlen(kal);i++)
{
    if(i%2==0){
  
if((kal[x]>='A')&& (kal[x]<='Z'))
kal[x]=(char)kal[x]+32;
x++;}
}

//mengubah huruf setelah spasi menjadi huruf kapital
for(i=1;kal[i]!='\0';i++)
{
    if(kal[i]==' ') d++;
if((i-1-d)%2==0)
{
if(kal[i+1]>='a' && kal[i+1]<='z')
kal[i+1]=(char)(kal[i+1]-32);
}
}


cout<<"Hasil Akhir : "<<kal<<endl;
    return 0;
}
Dan berikut adalah hasil kompilenya