Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T04:08:06Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 04.08
Baris 26:		Baris 26:

	== Implementasi algoritme gabung menggunakan MATLAB ==		== Implementasi algoritme gabung menggunakan MATLAB ==

	'''M-File'''		'''M-File'''

Baris 32:		Baris 31:
	% MERGE Penggabungan		% MERGE Penggabungan
	% MERGE(A,B) menggabungkan dua list		% MERGE(A,B) menggabungkan dua list
	'''if''' nargin<2		'''if''' nargin<2
	error('Kekurangan argumen input');		error('Kekurangan argumen input');
	'''end''' % pengecekan error		'''end''' % pengecekan error
Baris 91:		Baris 90:
	* Operasi penyisipan dalam mesin pencarian untuk menghasilkan suatu indeks balikkan.		* Operasi penyisipan dalam mesin pencarian untuk menghasilkan suatu indeks balikkan.
	* Menggabungkan permainan-permainan adalah suatu peranan pusat dalam fungsi pemrograman teknik Dijkstra untuk menghasilkan bilangan-bilangan tetap.		* Menggabungkan permainan-permainan adalah suatu peranan pusat dalam fungsi pemrograman teknik Dijkstra untuk menghasilkan bilangan-bilangan tetap.

	~~== Referensi ==~~
	* <u>[[Donald Knuth]]</u>. ''The Art of Computer Programming,'' Volume 3: ''Sorting and Searching,'' Third Edition. Addison-Wesley, 1997.<u>ISBN 0-201-89685-0</u>. Pages 158–160 of section 5.2.4: Sorting by Merging. Section 5.3.2: Minimum-Comparison Merging, pp. 197–207.
	* <u>Atrinawati, Lovinta Happy</u>. ''Analisis Kompleksitas Algoritme Untuk Berbagai Macam Metode Pencarian Nilai (Searching) dan Pengurutan Nilai (Sorting) pada Tabel''. Program Studi Teknik Informatika, [[Institut Teknologi Bandung]].



	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritma+gabung&oldid=29187989 Wikipedia bahasa Indonesia], revisi 29187989 (2026-05-02T15:36:20Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritma+gabung&oldid=29187989 Wikipedia bahasa Indonesia], revisi 29187989 (2026-05-02T15:36:20Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

			<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187989; atribusi sumber disertakan.

2026-08-23T03:31:23Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187989; atribusi sumber disertakan.

Halaman baru

'''Bagas Dea Rmx Bagas Dea Rmx dengan nama asli Bagas fadhilatul asal Pemalang Jawa tengah. Dengan bakat yang dia miliki Bagas pernah menjadi remixer hebat yang pernah viral pada tahun 2020. YouTube Bagas Dea Rmx, Instagram Bagas Dea Rmx'''

== Pseudocode ==
Suatu implementasi pseudocode sederhana yang tak berulang dari penggabungan dengan dua daftar yang mungkin tertulis sebagai berikut:

'''function''' merge(a, b)
'''var''' ''list'' result
'''var''' ''int'' i, j := 0

'''while''' (i < length(a)) '''and''' (j < length(b))
'''if''' a[i] < b[j]
add a[i] to result
i := i + 1
'''else'''
add b[j] to result
j := j + 1

'''while''' i < length(a)
add a[i] to result
i := i + 1
'''while''' j < length(b)
add b[j] to result
j := j + 1

'''return''' result

== Implementasi algoritme gabung menggunakan MATLAB ==

'''M-File'''

'''function''' p=merge(a,b)
% MERGE Penggabungan
% MERGE(A,B) menggabungkan dua list
'''if''' nargin<2
error('Kekurangan argumen input');
'''end''' % pengecekan error
a=a(:); % meyakinkan bahwa input merupakan vektor baris
b=b(:);
na=length(a); % menemukan panjang a dan b
nb=length(b);
df=a+b; % hasil dari daftar
ndf=length(df);
p=[zeros(1,nb-na) a]+[zeros(1,na-nb) b];

'''Command window'''

>> a=[1 2 3]
a =
1 2 3
>> b=[2 3 4]
b =
2 3 4
>> '''merge'''(a,b)
ans =
3
5
7
>> p=[3 5 7]
p =
3 5 7
>> '''for''' i=1:3
x=a(i)+p(i)
'''end'''
x =
4
x =
7
x =
10
>> '''for''' j=1:3
y=b(j)+p(j)
'''end'''
y =
5
y =
8
y =
11

== Analisis ==
Pada umumnya algoritme gabung berjalan dalam waktu proposional untuk penjumlahan pada panjangnya daftar; Algoritme gabung beroperasi pada bilangan besar dalam daftar yang akan segera mengalikan penjumlahan panjangnya daftar pada saat itu untuk keluaran gambar ''pointers points'' yang mana menunjuk pada item yang paling rendah, yang dapat terpengaruhi dengan suatu ''heap(tumpukan)'' yang didasarkan prioritas antrean dalam O(lg n) waktu, untuk O(''m'' lg ''n'') waktu (di mana ''n'' adalah bilangan pada daftar yang digabungkan, ''m'' adalah penjumlahan panjangnya daftar, dan ''lg'' adalah ''log'' basis 2). Ketika menggabungkan panjang m dua daftar, terdapat suatu perbandingan lompatan yang lebih rendah 2''m''-1 yang ada dalam kasus terburuk.

Keluaran data item Merge klasik (satu yang digunakan dalam urut gabung) dengan kunci yang paling rendah pada langkah masing-masing, memberikan beberapa daftar yang diurutkan, hasil daftar yang diurutkan berisi semua unsur-unsur di dalam daftar input manapun, dan hal itu dilakukan agar waktunya proporsioal untuk input penjumlahan panjangnya daftar.

== Penggunaan ==
Penggabungan dapat juga digunakan untuk berbagai hal:
* Diberikan satu set saldo-saldo rekening yang beredar dan satu set transaksi, kedua-duanya disortir oleh nomor rekening, menghasilkan satu saldo-saldo rekening baru setelah transaksi diterapkan; ini selalu diperlukan untuk mempercepat ”transaksi baru” penunjuk ketika keduanya mempunyai kunci yang sama, dan menambahkan semua angka-angka pada tape yang manapun dengan nomor rekening yang sama untuk menghasilkan saldo yang baru.
* Menghasilkan suatu daftar catatan yang disortir dengan menyajikan kunci disemua daftar ini yang memerlukan outputting kapan saja suatu catatan yang semua kunci p0..n adalah sama.
* Dengan cara yang sama untuk menemukan bilangan besar pada satu tape yang lebih kecil dibandingkan masing-masing nomor pada satu tape yang lainnya (contoh untuk mengeluarkan gambar pengelompokan pajak masing-masing orang di dalamnya).
* Dengan cara yang sama untuk menghitung perbedaan set semua arsip dalam satu daftar dengan arsip yang tidak sesuaian dengan yang lainnya.
* Operasi penyisipan dalam mesin pencarian untuk menghasilkan suatu indeks balikkan.
* Menggabungkan permainan-permainan adalah suatu peranan pusat dalam fungsi pemrograman teknik Dijkstra untuk menghasilkan bilangan-bilangan tetap.

== Referensi ==
* [[Donald Knuth]]. ''The Art of Computer Programming,'' Volume 3: ''Sorting and Searching,'' Third Edition. Addison-Wesley, 1997.ISBN 0-201-89685-0. Pages 158–160 of section 5.2.4: Sorting by Merging. Section 5.3.2: Minimum-Comparison Merging, pp. 197–207.
* Atrinawati, Lovinta Happy. ''Analisis Kompleksitas Algoritme Untuk Berbagai Macam Metode Pencarian Nilai (Searching) dan Pengurutan Nilai (Sorting) pada Tabel''. Program Studi Teknik Informatika, [[Institut Teknologi Bandung]].

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritma+gabung&oldid=29187989 Wikipedia bahasa Indonesia], revisi 29187989 (2026-05-02T15:36:20Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Algoritma gabung - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187989; atribusi sumber disertakan.