T.P. Algoritma Pemrograman | Operasi File | Searching | Sorting

Nama Tim : TIM 06A

Kelas : A

Nama Anggota Tim :

1. [2000018059] [D.A.Rosi Arsida Wardani]

2. [2000018031] [Wahyu Saputri]

3. [2000018040] [Dinda Putri Dwi Yanti]

---

Tanggal : 5 Juni 2021

Durasi keseluruhan : 08:02 - 22:33

---

Algoritma dan Program Operasi File

Algoritma :

Program Operasi File

#include <fstream>
#include <cstdlib>

using namespace std;
 
int main () {
	
    string kalimat;
    
    ofstream outfile;
    outfile.open("contoh.txt", ios::app);
    cout<<"===============================\n";
    cout<<"\tOPERASI FILE\n";
    cout<<"===============================\n\n";
    cout<<"ps. tekan 'q' sebagai tanda selesai\n\n";
    
    cout<<"Masukkan data"<<endl;
    while(true){
    	int i;
        cout<<i+1<<". ";
        getline(cin, kalimat);
        if(kalimat == "q") 
		break;
        outfile<<kalimat<<endl;
        i++;
    }
    outfile.close();
    
 	system("cls");
 	
    ifstream infile;
    infile.open("contoh.txt");
 
    cout<<endl<<"Data yang dimasukkan : "<<endl;
    if (infile.is_open()){
    	int i=0;
        while (getline (infile, kalimat)){
        	cout<<i+1<<". ";
            cout<<kalimat<<'\n';
            i++;
        }
        infile.close();
    }
    else cout<<"File tidak bisa dibuka";
    
    return 0;
}

Hasil run program :

---

Algoritma dan Program Linear Search

Algoritma linear

Program Linear Search

#include<iostream>
#include <string.h>
using namespace std;

void cari_linier (char array[50][50], int n, char nama[20]){
    bool ketemu = false;
    cout<<nama<<" ada di index ";
    for(int i=0;i<n;i++){
        if (strcmp(nama, array[i]) == 0){
        	cout<<i<<"\t";
        	ketemu = true;	
		}
    }
    if(ketemu==false){
        cout<<"data tidak ditemukan";
    }
}

int main(){
    int n,i;
    char array[50][50],nama[20];
    
    cout<<"masukkan jumlah\n";
    cin>>n;
    cout<<"masukkan nama-nama\n";
    for(i=0;i<n;i++){
        cin>>array[i];
    }
    cout<<"masukkan nama yang akan dicari\n";
    cin>>nama;
    cari_linier (array, n, nama);	
    return 0;
}

Hasil run program

---

Algoritma dan Program Binary Search

Algoritma binary

Program Binary Search

#include<iostream>
using namespace std;

int cari_binary (int input[], int jam, int n){
	int posisiTerendah, posisiTertinggi, posisiTengah;
	posisiTerendah = 0;
 	posisiTertinggi = n-1;
 	while (posisiTerendah <= posisiTertinggi){
 		posisiTengah = (posisiTerendah + posisiTertinggi) / 2;
 		if (jam > input[posisiTengah]){
			posisiTerendah = posisiTengah + 1;
		}
 		else if(jam < input[posisiTengah]){
 			posisiTertinggi = posisiTengah - 1;
 		}else{
 			posisiTerendah = posisiTertinggi + 1;
	 	}
	}
	if (jam == input[posisiTengah]){
    	cout<<"Data Di Temukan Pada Urutan Ke-"<<posisiTengah + 1<<endl;
 	}else{
  		cout<<"Data Yang Anda Cari Tidak Ada."<<endl;
 	}
}

 int main(){
 	int i, n, jam;
 	cout<<"masukkan jumlah \n";
	cin>>n;
	int input[n];
	cout<<"masukkan jam\n";
	for(i=0;i<n;i++){
        cin>>input[i];
    }
 	cout<<"masukkan jam yang akan dicari\n";
    cin>>jam;
    cari_binary(input, jam, n);
 }

Hasil run program

---

Algoritma dan Program Bubble Sort

Algoritma sorting

Program Bubble Sort

#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;

void proses(char** tujuan, int n){
	int i, j;

	for (i = 0; i < n - 1; i++){
		for (j = 0; j < n - i - 1; j++){
			if (strcmp(tujuan[j], tujuan[j + 1]) > 0) {
				char* temp;
				temp = (char*)calloc(30, sizeof(char));
				strcpy(temp, tujuan[j]);
				strcpy(tujuan[j], tujuan[j + 1]);
				strcpy(tujuan[j + 1], temp);
			}	
		}	
	}
}

int main(){
	char** tujuan;
	int n, i;
	cout<<"Masukkan jumlah tujuan : ";
	cin>>n;
	cout<<endl;
    cout<<"Masukkan data tujuan : \n";
	tujuan = (char**)calloc(n, sizeof(char*));
	
	for (i = 0; i < n; i++)
	{
		tujuan[i] = (char*)calloc(30, sizeof(char));
		cin>>tujuan[i];
	}
	proses(tujuan, n);

	cout<<"\nData terurut : \n";
	for (i = 0; i < n; i++)
		cout<<tujuan[i]<<endl;

	return 0;
}

Hasil run program