Anda di halaman 1dari 25

MERGE SORT

SALMA IFFATUNNISA 10 IPS 1


APA ITU MERGE SORTING?

Merge Sorting adalah menggabungkan 2 teknik yaitu merge dan sorting

merge yang artinya menggabungkan dan sorting mengurutkan

Dalam merge sort, data dalam bentuk array (variabel yang mempunyai

indeks sehingga dapat menyimpan sejumlah data yang bertipe sama) di bagi

menjadi dua bagian seperti struktur pohon biner


Pertama buatlah angka yang tidak berurut
contoh seperti berikut

13 7 28 5 19 36 4
selanjutnya rayy dengan 7 elemen tersebut di bagi 2 yaitu mejadi 4 dan 3 kemudian
letakkan bagian rayy dengan jumlah yang blh banyak di sisi kiri sebagai berikut

13 7 28 5 19 36 4
langkah selanjutnya bagi terus menerus rayy sampai satu rayy itu di hanya di tempati satu
nilai saja seperti berikut
13 7 28 5 19 36 4

13 7 28 5 19 36 4

13 7 28 5 19 36 4

13 7 28 5 19 36 4
leftcald rightcald leftcald rightcald leftcald rightcald
Setelah masing-masing rayy sudah terdapat satu elemen saja langkah selanjutnya barulah
bisa di lakukan sorting dan merge yaitu dengan cara membandingkan elemen pertama
lefcald dan elemen rightcald bandingkan mana yang plg kecil

7 13 5 28 19 36 4
7 dgn 13 lbh kecil 7 maka 7 di tulis lbh awal dan jika urutan yang di atas nya yang di tulis lbh dahulu yang
besar makan perlu di swap angkanya maka angka yang lbh di tulis lbh dahulu adalah 7 ,28 dgn 5 lbh kecil
5 maka urutan yang di atas perlu di swap ,19 dgn 36 lbh kecil 19 maka tdk perlu dilakukan swap dan
karena 4 tidk mempunyai angka untuk di bandingkan maka angka nya turunkan saja

7 13 5 28 19 36 4
LEFTCALD 1 RIGHTCALD 1 LEFTCALD 2 RIGHTCALD 2
Langkah berikutnya adalah melakukan sorting antara leftcald dan rightcaldnya di
masing-masing elemennya
1 2 1 2 1 2
1

7 13 5 28 19 36 4
LEFTCALD RIGHTCALD LEFTCALD RIGHTCALD
kemudian bandingkan leftcald 1dgn right 1manakah yang blh kecil kemudian masukkan ke rayy
baru dan bandingkan leftcald2 dgn rightcald2 manakah yang yang lbh kecil lalu msukkan ke rayy
langkah selanjutnya bandingkan leftcald1 dgn rightclad 1 karena rightclad hanya ada satu maka leftcald
2akan di urutkan setelah mereka sebagi berikut
1 2 3 4 2
1 3

5 7 13 28 4 19 36
LEFTCALD RIGHTCALD
kemudian tahap terakhir bandingkan leftcald 1 dgn rightclad 1manakah yang yang lbh kecil jika rightclad1 lbh kecil
maka taruh di rayy yang baru kemudian selajutnya bandingkan leftclad 2 dgn rightclad 2 kemudian seterusnya hingga
berurut dari yang terkecil

4 5 7 13 19 28 36
Cabang Matematika

GEOMETRI ALJABAR
Presentasi adalah alat komunikasi yang dapat Presentasi adalah alat komunikasi yang dapat

digunakan sebagai media penyampaian peragaan. digunakan sebagai media penyampaian peragaan.

TRIGONOMETRI KALKULUS
Presentasi adalah alat komunikasi yang dapat Presentasi adalah alat komunikasi yang dapat

digunakan sebagai media penyampaian peragaan. digunakan sebagai media penyampaian peragaan.
85%
SISWA BERJUANG DI TINGKAT YANG

LEBIH TINGGI

15%
MEMPERTAHANKAN NILAI DI ATAS B+
APA YANG BISA
Tantangan DIKEMBANGKAN

Kami
Presentasi adalah alat komunikasi

yang dapat digunakan sebagai

media penyampaian peragaan.


10%
NILAINYA MENINGKAT

Presentasi adalah alat komunikasi yang dapat digunakan sebagai media penyampaian kuliah.
PROYEKSI
ANGKA 125

100

75

50
PENINGKATAN YANG
INGIN KAMI CAPAI 25

Presentasi adalah alat komunikasi yang dapat

digunakan sebagai media penyampaian peragaan.


0
Item 1 Item 2 Item 3 Item 4
Yang Menjadi Perhatian

KESULITAN MINAT LAMARAN RETENSI

Presentasi adalah alat Presentasi adalah alat Presentasi adalah alat Presentasi adalah alat

komunikasi yang dapat komunikasi yang dapat komunikasi yang dapat komunikasi yang dapat

digunakan sebagai media digunakan sebagai media digunakan sebagai media digunakan sebagai media

penyampaian peragaan. penyampaian peragaan. penyampaian peragaan. penyampaian peragaan.


BAHAN

Komputer Kalkulator Papan Tulis Putih


RENCANA
PENGAJARAN UTAMA
HAL-HAL YANG AKAN KAMI COBA TAHUN AKADEMIK INI
TAHUN INI

KUARTAL KUARTAL LIBUR AKHIR KUARTAL

PERTAMA KEDUA TAHUN KETIGA

Presentasi adalah alat Presentasi adalah alat Presentasi adalah alat Presentasi adalah alat

komunikasi yang dapat komunikasi yang dapat komunikasi yang dapat komunikasi yang dapat

digunakan sebagai media digunakan sebagai media digunakan sebagai media digunakan sebagai media

penyampaian peragaan. penyampaian peragaan. penyampaian peragaan. penyampaian peragaan.


Rencana 3 Bagian

BAGIAN SATU BAGIAN DUA BAGIAN TIGA

Presentasi adalah alat Presentasi adalah alat Presentasi adalah alat

komunikasi yang dapat komunikasi yang dapat komunikasi yang dapat

digunakan sebagai media digunakan sebagai media digunakan sebagai media

penyampaian peragaan. penyampaian peragaan. penyampaian peragaan.


Presentasi adalah alat

komunikasi yang dapat

digunakan sebagai media

penyampaian peragaan,

kuliah, ceramah, laporan,

dan lainnya.
TUJUAN KAMI

APLIKASI DAYA INGAT BANTUAN

PRAKTIS LEBIH BAIK TAMBAHAN

Presentasi adalah alat Presentasi adalah alat Presentasi adalah alat

komunikasi yang dapat komunikasi yang dapat komunikasi yang dapat

digunakan sebagai media digunakan sebagai media digunakan sebagai media

penyampaian peragaan. penyampaian peragaan. penyampaian peragaan.


BAGAIMANA KITA
BERKEMBANG?
BICARA PADA MURID DAN DENGARKAN

KEBUTUHAN MEREKA.
Di dalam Kelas
Presentasi adalah alat komunikasi yang dapat digunakan

sebagai media penyampaian peragaan, kuliah, dan laporan.


HENNY TAN
GURU MATEMATIKA

LATAR BELAKANG

Presentasi adalah alat komunikasi yang dapat

digunakan sebagai media penyampaian peragaan.

METODE MENGAJAR

Presentasi adalah alat komunikasi yang dapat

digunakan sebagai media penyampaian peragaan.


TERBUKA UNTUK
MENCOBA HAL
BARU.
Presentasi adalah alat komunikasi

yang dapat digunakan sebagai

media penyampaian peragaan.


Guru Kami

RINO PAHLEVI JENI NARADA PRISKA RAHMAN

Kepala Departemen Asisten Departemen Guru Pelatih


TANYA JAWAB

METODE & STRATEGI

Presentasi adalah alat komunikasi yang dapat digunakan sebagai media penyampaian kuliah.

PERALATAN & MATERI

Presentasi adalah alat komunikasi yang dapat digunakan sebagai media penyampaian kuliah.

PERILAKU & SIKAP

Presentasi adalah alat komunikasi yang dapat digunakan sebagai media penyampaian kuliah.
PETUNJUK TAMBAHAN

11 STRATEGI PRAKTIK UNTUK 9 STRATEGI UNTUK

MENGAJAR MENGAJAR MEMOTIVASI

MATEMATIKA MATEMATIKA SMA SISWA

www.situssangathebat.co.id www.situssangathebat.co.id www.situssangathebat.co.id

Anda mungkin juga menyukai