Indahnya Berbagi: Jawaban Kisi-kisi UTS Praktikum Algoritma

// Jawaban no.1 a,b,c

#include <iostream.h>
#include <conio.h>
void main()
    {
    int bil, sisa;
    cout<<"Bilangan Ganjil Dari 41 Sampai 70 adalah : "<< endl;

    for(bil = 41;bil<=70; bil++)
        {
        sisa = bil % 2;
        if(sisa > 0)
        cout<<bil<<", ";
        }
        cout<<"\n\n";
        cout<<"Bilangan Genap Dari 41 Sampai 70 adalah : "<< endl;

        for(bil = 41;bil<=70; bil++)
        {
        sisa = bil % 2;
        if(sisa == 0)
            cout<<bil<<", ";
        }
        cout<<"\n\n";
        cout<<"Bilangan Asli Dari 41 Sampai 70 adalah : "<< endl;

        for(bil = 41;bil<=70; bil++)
        {
        cout<<bil<<", ";
        }
        getch();
    }

================================

// Jawaban no.2

#include<iostream.h>
int main()
{
char bulan[][10]= {"","Januari","Pebruari","Maret","April","Mei","Juni",
          "July","Agustus", "September","Oktober","Nopember","Desember"};
int kode;
cout<<" Masukan Kode Bulan (1..12)= ";
cin>>kode;
   if(kode>=1&& kode <=12)
   cout<<"\nBulan ke_"<<kode<<" adalah "<<bulan[kode]<<"\n";
     else
     cout<<"Kode bulan harus berada antara 1 s/d 12\n";
return 0;
}

=========================================

// Jawaban no.3 a,b,c,d

/*PROGRAM LINIER SINGLY LINKED LIST */
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <ctype.h>
struct SIMPUL { int INFO; struct SIMPUL *LINK; };
struct SIMPUL *P, *FIRST, *LAST, *T, *Q, *R;

void AWAL(void);
void TAMPIL(void);
void INSERT(void);
void DELETE(void);
int X,PIL;
main( )
{
    cout<<"PROGRAM STRUKTUR DATA DENGAN LINK LIST"<<endl;
    cout<<"======================"<<endl;
    do
        {   clrscr;
            cout<<"\n";
            cout<<"1. MEMBUAT LIST "<<endl;
            cout<<"2. INSERT "<<endl;
            cout<<"3. DELETE "<<endl;
            cout<<"4. TAMPIL "<<endl;
            cout<<"5. Exit"<<endl<<endl;
            cout<<"PILIHAN : "; cin>>PIL;

            switch (PIL)
                {
                    case 1 : AWAL();     break;
                    case 2 : INSERT();     break;
                    case 3 : DELETE();    break;
                    case 4 : TAMPIL();    break;
                    case 5 :
                    cout<<"TERIMA KASIH"; break;
                }
        getch();
        }
    while (PIL<5);
}

void AWAL(void)
{
        clrscr();
        cout<<"MASUKAN ANGKA DATA AWAL : ";
        cin>>X;

        P=(struct SIMPUL*)malloc(sizeof(struct SIMPUL));
        P->INFO=X;
        P->LINK=NULL;
        FIRST=P;
        LAST=P;

        cout<<"Isi DATA AWAL     = "<<P->INFO<<endl;
        cout<<" \nTEKAN SEMBARANG UNTUK MELANJUTKAN ";
}

void INSERT(void)
{
        clrscr();
        cout<<"MASUKAN /INSERT DATA : ";
        cin>>X;
        P=(struct SIMPUL*)malloc(sizeof(struct SIMPUL));
        P->INFO=X;
        P->LINK=FIRST;
        FIRST=P;
        //P->LINK=NULL;

        cout<<" ANDA TELAH MEMASUKAN = "<<P->INFO<<endl;
        cout<<" \nTEKAN SEMBARANG UNTUK MELANJUTKAN ";
}

void DELETE(void)
{     clrscr();
        if (LAST!=NULL)
        {
            P=LAST;
            while(P->LINK!=NULL)
                {
                Q=P;
                P=P->LINK;
                }
            Q=FIRST->LINK;
            X=FIRST->INFO;
            cout<<"DATA YANG AKAN DIHAPUS : "<<X<<endl;
            free(FIRST);
            FIRST=Q;
            cout<<" \nTEKAN SEMBARANG UNTUK MELANJUTKAN ";
            }
        else
            cout<<" DATA KOSONG";
            cout<<" \nTEKAN SEMBARANG UNTUK MELANJUTKAN ";
}

void TAMPIL(void)
{ clrscr();
T=FIRST;
Q=FIRST;
cout<<"ISI DATA = ";
while (T!=NULL)
    {
        X=T->INFO;
        cout<<X<<" ,";
        T=T->LINK;
    }
    cout<<" \nTEKAN SEMBARANG UNTUK MELANJUTKAN ";
}
===========================================

// Jawaban no.4

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

int main()
    { int i,ANGKA[9];

    for(i=1; i<=10; i++)
        {
cout <<"MASUKAN ANGKA ["<<i<<"]= "; cin>>ANGKA[i];
        }
    cout <<"HASIL MASUKAN"<<endl;
    for(i=1; i<=10; i++)
cout <<ANGKA[i]<<" ,";

    }
===========================================

// Jawaban no.5

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

int cari_biner(int array[],int ukuran, int elemen);

void main()
{
const int ukuran=10;
int array[ukuran]={0,6,9,12,20,23,29,32,47,79};
cout<<"isi dari array : "<<endl;
for(int i=0;i<ukuran;i++)
cout<<" "<<array[i];

int elemen;
int tanda;
cout<<"\n masukkan data yang dicari : ";
cin>>elemen;

tanda= cari_biner(array,ukuran,elemen);
if (tanda!=-1)
cout<<"\n data tersebut ditemukan pada posisi : array["<<
tanda<<"],"<<" atau deret ke-"<<(tanda+1);

else
cout<<"\n data tersebut tidak ditemukan ";
getch();

}

int cari_biner(int array[],int ukuran,int elemen)
{
int start=0;
int end=ukuran - 1;
int middle;
int posisi=-1;
middle=(start + end ) / 2;
do
{
if(elemen<array[middle])
end=middle-1;
else if (elemen>array[middle])
start=middle+1;
middle=(start+end)/2;

}
while(start<=end && array[middle]!=elemen);

if(array[middle]==elemen)
posisi=middle;
return posisi;

}