Logika & Algoritma Tugas Pertemuan 11

SEMESTER 1

LOGIKA & ALGORITMA

TUGAS TELOMPOK PERTEMUAN 11

# KELOMPOK SILENT TEAM #

1. HARIS SYAEFUL AMRI      [NIM : 13190183]
2. PATAR SAMUEL                 [NIM : 13190497]

3. IKHWAN HAFIZH                [NIM : 13190090]

4. MULYANSYAH YUSUF       [NIM : 13190088]

5. SOLIKIN                              [NIM : 13190515]

KELAS           : 13.1B.07

JURUSAN      : TEKNIK KOMPUTER

1. Algoritma untuk mencari elemen  MaxMin :

int i,n, A [n], max,min

max ← min ← A[0]

FOR i ← 1 To n

IF A[i] > max; max ← A[i];

ELSE IF A[i] < min ; min ← A[i] ENDIF

ENDIF

REPEAT

END STRAITMAXMIN

Contoh Soal

Terdapat deret angka : 34,67,12,40,66,18,90

Buat algoritma untuk mencari Nilai Maximal dan Minimal dengan teknik Strait Maxmin dan tentukan

pula Jumlah operasi perbandingannya.

Jawab :

34,67,12,40,66,18,90

Max =Min=34

For i = 2 to 7

1. If A[2]> max

    A[2]>34

    67>34 ? ya max = 67

2. If A[3]> max

    A[3]>67

   12>67 ? tidak, max = 67

3. else If A[3]<min

   12<34 ? ya, min = 12

4. If A[4]>max

    40>67 ? tidak, max =67

5. else If A[4]<min

    40<12 ? tidak, min = 12

6. If A[5]>max

    66>67 ? tidak, max=67

7. else If A[5]<min

    66<12 ? tidak, min=12

8. If A[6]>max

    18>67 ? tidak , max=67

9. else If A[6]<min

    18<12 ? tidak , min=12

10. If A[7]>max

    90>67 ? ya, max=90(pencarian selesai)

Jadi, Max= 90 Min=12 , dan Jumlah operasi

perbandingannya sebanyak 10 kali  

2. Program Menentukan Nilai MAX/MIN Pada Himpunan Array

Tehnik Pencarian MAXMIN Searcing dengan Tehnik STRAITMAXMIN Menentukan / mencari elemen max & min. Pada Himpunan yg berbentuk array linear. Waktu tempuh/time complexity yg digunakan untuk menyelesaikan pencarian hingga mendapatkan solusi yg optimal terbagi atas best case,average case dan worst case.

Program Menggunakan Borland c++ 5.02

Input Script :

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
main()
{
int angka,jmlh,min,max;

clrscr();
cout<<"       # KELOMPOK SILENT TEAM # "<<endl;
cout<<" ===================================="<<endl;
cout<<" |NO| NAMA               | NIM      |"<<endl;
cout<<" ===================================="<<endl;
cout<<" |1 | HARIS SYAEFUL AMRI | 13190183 |"<<endl;
cout<<" |2 | PATAR SAMUEL       | 13190497 |"<<endl;
cout<<" |3 | IKHWAN HAFIZH      | 13190090 |"<<endl;
cout<<" |4 | MULYANSYAH YUSUF   | 13190088 |"<<endl;
cout<<" |5 | SOLIKIN            | 13190515 |"<<endl;
cout<<" ===================================="<<endl;
cout<<" KELAS        : 13.1B.07 "<<endl;
cout<<" JURUSAN      : TEKNIK KOMPUTER "<<endl;
cout<<" TAHUN AJARAN : 2019/2020 "<<endl;
cout<<endl;
cout<<"========================================"<<endl;
cout<<"| PROGRAM C++ MENENTUKAN NILAI MAX/MIN |"<<endl;
cout<<"========================================"<<endl;
cout<<"Masukan Banyak Data : ";
cin>>jmlh;
   cout<<endl;
    for(int i=1;i<=jmlh;i++)
      {
       cout<<"Masukan data ke-"<<i<<"   : ";
        cin>>angka;
          if(i==1)
            {
             min=angka;
             max=angka;
            }
            else if (min>angka)
            {
             min=angka;
            }
            else if (max<angka)
            {
             max=angka;
            }
            else{}
      }

   cout<<endl;
   cout<<"MAX dari data       : "<<max<<endl;
   cout<<"MIN dari data       : "<<min<<endl;
   cout<<endl;
   cout<<"Terima Kasih";
getch();
}

Output Program :