Dokumen ini membahas tentang array berdimensi dua dalam C++. Array berdimensi dua dapat digunakan untuk menyimpan data tabel dengan baris dan kolom, dimana setiap elemen dapat diakses menggunakan subscript baris dan kolom. Contoh aplikasinya adalah program penjumlahan matriks 3x3 menggunakan array berdimensi dua. Beberapa operasi umum menggunakan array adalah mencari nilai maksimum, minimum, mencari data,
Given a list of n integer, find the first and last occurrences of the largest integer in the list. Given an ordered list of n distinct integers, determine the position of an integer in the list using a binary search. Given a list of n integers, sort then using an insertion sort. Given the starting and editing times of n talks, use the appropriate greedy algorithm to schedule the most talks possible in a single lecture hall. Given a list of n integers, determine the number of comparisons used by the bubble sort and by the insertion sort to sort this list
Given a list of n integer, find the first and last occurrences of the largest integer in the list. Given an ordered list of n distinct integers, determine the position of an integer in the list using a binary search. Given a list of n integers, sort then using an insertion sort. Given the starting and editing times of n talks, use the appropriate greedy algorithm to schedule the most talks possible in a single lecture hall. Given a list of n integers, determine the number of comparisons used by the bubble sort and by the insertion sort to sort this list
02.15. Jarak Dua Titik Dalam Diagram Cartesius Menggunakan Bahasa Pemrograman...BayuYudhaSaputra
Jarak dua titik dalam dIagram Cartesius menggunakan bahasa pemrograman C++ akan dibahas dalam artikel ini. Contoh bahasa pemrograman c++ ini termasuk contoh program c++ sederhana, contoh program c++ perhitungan, contoh program c++ matematika, contoh program c++ aritmatika serta contoh program c++ dan hasil.
Masalah yang akan diselesaikan adalah menentukan jarak dua titik dalam diagram cartesius menggunakan bahasa pemrograman C++. Pengguna menginput absis dan ordinat titik pertama serta titik kedua. Langkah-langkah menyelesaikan masalah ini adalah sebagai berikut:
Langkah 1. Input absis titik pertama;
Langkah 2. Input ordinat titik pertama;
Langkah 3. Input absis titik kedua;
Langkah 4. Input ordinat titik kedua;
Langkah 5. Hitung jarak titik pertama dengan titik kedua;
Langkah 6. Tampilkan hasil perhitungan jarak titik pertama dengan kedua.
Masalah ini dirujuk dari buku pada tautan berikut:
Liang. 2014. Introduction to Programming with C++ 3rd Edition. London: Pearson Education yang bisa diakses pada tautan berikut:
https://www.pearson.com/en-us/subject-catalog/p/Liang-Companion-Website-for-Introduction-to-Programming-with-C-Access-to-Videonotes-3rd-Edition/P200000003422/978013338026
Baris kode ini bisa diakses pada tautan berikut:
https://github.com/bayuYudhaSaputra/introduction-programming-CPP-liang/blob/main/02.15.DistanceTwoPoint.cpp
Oleh : #bayuyudhasaputra
2. Array Berdimensi Dua
C++ menyediakan array berdimensi dua
dan dapat digunakan untuk berbagai
keperluan.
Misalnya untuk menyimpan data
seperti berikut :
Jurusan / Tahun 1992 1993 1994 1995
Teknik Informatika 35 45 80 120
Manajemen Informatika 100 110 70 101
Teknik Komputer 10 15 20 17
3. Array Berdimensi Dua
Bentuk tabel diatas dapat dituangkan
dalam bentuk array berdimensi dua
dengan pendefinisian sebagai berikut :
Pada pendefinisian diatas :
◦ 3 menyatakan jumlah baris (mewakili
jurusan)
◦ 4 menyatakan jumlah kolom (mewakili
tahun kelulusan)
int data_lulus[3][4];
4. Array Berdimensi Dua
Masing-masing elemen dalam array
berdimensi dua dapat diakses dengan
bentuk :
nama_array[subscript_baris][subscript_kolom];
5. Array Berdimensi Dua
Contoh pengaksesan :
Artinya, memberikan nilai 5 ke baris 1
kolom 2 (baris dan kolom dimulai dari 0).
Artinya, menampilkan elemen data_lulus
dengan subscript pertama (baris) berupa
1 dan subscript kedua (kolom) berupa 2.
cout<<data_lulus[1][2];
data_lulus[1][2] = 5;
9. Beberapa Operasi Menggunakan
Array
Operasi yang umumnya dilakukan
menggunakan array adalah :
◦ Mencari bilangan terbesar / terkecil.
◦ Mencari suatu data pada array.
◦ Mengurutkan data.
10. Mengurutkan Data Pada Array
Ada berbagai teknik untuk
mengurutkan data, salah satunya
adalah metode bubble sort.
Pengurutan dilakukan dengan
membandingkan setiap elemen array
dengan seluruh elemen yang terletak
sesudah posisinya.
11. Mengurutkan Data Pada Array
//program41.cpp
#include <iostream.h>
#include <conio.h>
void main()
{
int data[10];
int i, j, tmp;
cout<<"Program Mengurutkan Data"<<endl;
cout<<"Dengan Metode Bubble Sort"<<endl;
for(i=0; i<10; i++)
{
cout<<"Masukkan data ke "<<(i+1)<<" : ";
cin>>data[i];
}
clrscr();
cout<<"Data sebelum diurutkan : "<<endl;
for(i=0; i<10; i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
for(i=0; i<9; i++)
{
for(j=i+1; j<10; j++)
{
if(data[i]>data[j])
{
tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
}
}
cout<<"Data setelah diurutkan : "<<endl;
for(i=0; i<10; i++)
{
cout<<data[i]<<" ";
}
getch();
}