PEMBAHASAN UAS ASD 1

(2015)
1. Arjuna Sang Politikus
#include <iostream>

2. Democrazy
#include <iostream>
using namespace std;
int main() {

using namespace std;

long int sample [100000];

int main () {

int calon [100];

long int x;

long int n;

cout<< "Masukkan nilai yang Anda cari ";

int m,i,k;

cin>> x;

cout<< "Masukkan jumlah sample: ";

long int A[100000];

cin>> n;

long int awal=0;

cout<< "Masukkan jumlah calon: ";

long int akhir=99999;

cin>> m;

int ketemu = 0;

for (i=1;i<=n;i++) { cin >> sample [i]; }

int jumlah = 0;

for (int i=1; i<=m;i++) { calon[i]=0; }

long int tengah;

for (int i=1;i<=n;i++) {

for (long int i=0;i<100000; i++) {

for (int j=1;j<=m;j++){

A[i]=i+1;

if (sample[i]==j){

calon[j]= calon[j]+1;

while (ketemu == 0 & awal<=akhir) {

break; }

jumlah= jumlah +1;

tengah = (awal+akhir)/2;

if (x==A[tengah])

int terbesar1=0;

{ ketemu=1; }

for (int i=1;i<=m;i++){

else if (x <A[tengah]){

if (calon[i]>terbesar1)

akhir= tengah-1;}
else awal = tengah +1; }
if (ketemu ==1) {

int terbesar2=0;

{ terbesar1 = calon[i]; }
}
for (int i=1;i<m;i++){

cout << jumlah; }

if (terbesar1>calon[i]) {

return 0;

if (calon[i]>terbesar2)

terbesar2=calon[i]; }
}

for (int i=1;i<=m;i++){

if (terbesar2==calon[i])
cout<< i; }

b. Insertion Sort (n-1 perbandingan)

for (int i=1;i<N;i++){
int j=i-1;

return 0;

s=A[i];

while (j>=0&&A[j]>s){

3. Panggilan

A[j+1]=A[j];

#include <iostream>

j--;

using namespace std;

int main() {

A[j+1]=s;

int h,m,k,l;

cin>>h >> m >> k;

(Perhatikan while)

if ((m+k)>=60){
l= (m+k)/60;

PEMBAHASAN UAS ASD I

m = (m+k)-60;
h = h + l;}

(2010)
1. 12, 8, 6, 9, 1, 7, 21, 30

else { m = m+k; h= h; }

2. 32767

cout<< h << " " << m;

3. ikutin aja alurnya.

return 0;

4. N data mahasiswa

a. nilai ipk maksimum

4. N data terurut naik (masih belum yakin, help!)

a. Selection Sort = N! (Perhatikan penggunaan for)
for (int i=0; i<N; i++){

#include <iostream>
using namespace std;
struct biodata {

int maks=i;

string nama;

for (int j=i; j<N; j++){

string nim;

if (nilai[maks]<nilai[j]){

string prodi;

maks=j; }

float ipk;

};

int t=nilai[i];

int main(int argc, char** argv) {

nilai[i]=nilai[maks];

int n;

nilai[maks]=t;

cout << "masukkan banyaknya mahasiswa= ";

cin >> n;

biodata mahasiswa[10];

b. Standar deviasi IPK mahasiswa

for (int i=1; i<=n; i++)

#include <iostream>

#include <cmath>

cout<< "Data Mahasiswa "<<i<<endl;

using namespace std;

cout << "Nama: ";

cin>>mahasiswa[i].nama;

struct biodata {

cout<< "NIM: ";

string nama;

cin>>mahasiswa[i].nim;

string nim;

cout<< "Prodi: ";

string prodi;

cin>>mahasiswa[i].prodi;

float ipk;

cout<< "IPK: ";

cin>> mahasiswa[i].ipk;

};

cout<<endl;

int main(int argc, char** argv) {

int n;

cout << "masukkan banyaknya mahasiswa= ";

cin >> n;

float max = 0;

biodata mahasiswa[10];

int j;

for (int i=1; i<=n; i++)

for (int i=1;i<=n;i++)

cout<< "Data Mahasiswa "<<i<<endl;

if (mahasiswa[i].ipk>max)

cout << "Nama: ";

cin>>mahasiswa[i].nama;
max = mahasiswa[i].ipk;

cout<< "NIM: ";

j=i;

cin>>mahasiswa[i].nim;

cout<< "Prodi: ";

cin>>mahasiswa[i].prodi;

cout<< "Nilai IPK tertinggi adalah

cout<< "IPK: ";

"<<mahasiswa[j].ipk;

cin>> mahasiswa[i].ipk;
cout<<endl;

return 0;
}

float jumlah=0;

cin >> n;

float sigma=0;

biodata mahasiswa[10];

for (int i=1; i<=n;i++){

for (int i=1; i<=n; i++)

jumlah= jumlah + mahasiswa[i].ipk;

cout<< "Data Mahasiswa "<<i<<endl;

float rerata;

cout << "Nama: ";

rerata = jumlah/n;

cin>>mahasiswa[i].nama;

for (int i=1; i<=n;i++){

cout<< "NIM: ";

sigma= sigma + ((mahasiswa[i].ipk -

cin>>mahasiswa[i].nim;

rerata)*(mahasiswa[i].ipk - rerata));

cout<< "Prodi: ";

cin>>mahasiswa[i].prodi;

float sd= sqrt(sigma/(n-1));

cout<< "IPK: ";

cout<<"standar deviasi nilai ipk mahasiswa

cin>> mahasiswa[i].ipk;

adalah: "<<sd;

cout<<endl;

return 0;
}

c. Searching by nim
#include <iostream>

cout<< "Masukkan nim mahasiswa ";

#include <cmath>

string nim;

using namespace std;

cin>> nim;
int ketemu;

struct biodata {

int i;

string nama;

i=0;

string nim;

ketemu = 0;

string prodi;

while (ketemu == 0 && i<n)

float ipk;

{
if (nim==mahasiswa[i].nim)

};

int main(int argc, char** argv) {

ketemu=1;

int n,j;
cout << "masukkan banyaknya mahasiswa= ";

j=i;
}

else {
i=i+1;
}
}
if (ketemu ==1)
{
cout<< "Data Mahasiswa "<<j<<endl;
cout << "Nama: "<<mahasiswa[j].nama<<endl;
cout<< "Prodi: "<<mahasiswa[j].prodi<<endl;
cout<< "IPK: "<< mahasiswa[j].ipk;
}
else cout<< "tidak ketemu";
return 0;
}