Skip to content Skip to sidebar Skip to footer

Widget Atas Posting

Soal dan Jawaban Tugas Pendahuluan & Tugas Akhir Sorting Lanjut 2 (Struktur Data)

Struktur Data adalah salah satu mata kuliah di Universitas Pamulang Viktor. Saya saat belajar struktur data hanya mencatat dan membuat tugas dan alhamdulilah tugasnya gampang-gampang termasuk Uts dan Uasnya dan alhamdulilah nya lagi di akhir semester mendapatkan nilai A.


Disini saya akan membagikan soal dan jawaban struktur data baik soal pendahuluan atau tugas akhir (soal coding) dari struktur data tersebut di bagian "Sorting Lanjut 2".


Soal dan Jawaban Tugas Pendahuluan Sorting Lanjut 2

1. Jelaskan kekurangan menggunakan metode Shell Sort dan Insertion Sort dengan metode-metode Sorting lainnya!
  • Kekurangan Metode Shell Sort, membutuhkan method tambahan dan sulit untuk membagi masalah.
  • Kekurangan Metode Insertion Sort, Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik dan membutuhkan waktu O(n2) pada daya yg tidak terurut.
2. Jelaskan perbedaan program Sorting dengan menggunakan antara metode Shell Sort dan Insertion Sort!
  • Shell Sort, pengurutan yang hampir sama dengan insertion sort dimana pada setiap nilai i dalam n/1 item diurutkan pada setiap pergantian nilai, i dikurangi sampai 1 sebagai nilai terakhir.
  • Insertion Shell, dengan cara menyisipkan/insert. Pada dasarnya memiliki data yang akan diurutkan menjadi dua bagian yang belum diurutkan dan yang sudah diurutkan. 
3. Jelaskan tahapan-tahapan Sorting menggunakan metode Shell Sort!
Menentukan jarak mula-mula dari data yang akan dibandingkan, yaitu n/2. Data pertama dibandingkan dengan data jarak n/2. Apabila data pertama lebih besar darin data ke n/2 maka kedua data tersebut ditukar. Kemudian data kedua dibandingkan dengan jarak yang sama yaitu n/2. Demikian seterusnya sampai seluruh data dibandingkan sehingga semua data ke-j selalu lebih kecil daripada data ke(j+n/2)
4. Jelaskan tahapan-tahapan Sorting menggunakan metode Insertion Sort!
Dalam pengurutan datanya. Jika data sudah ada maka pengurutan dimulai dengan data-data yang ada didepannya. Jika data yang diambil memenuhi syarat perbandingan maka data tersebut akan diletakkan didepan data yang dibandingkan, kemudian data-data yang dibandingkan akan bergeser mundur.

Soal dan Jawaban Tugas Akhir Sorting Lanjut2

1. Buatlah program untuk mengurutkan sederatan data: suka, aku, sama, kamu, dulu, sampai, dari, sekarang. Dengan menggunakan salah satu metode Shell Sort dan Insertion Sort!


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
int sort_function(const void *a, const void *b);
char list[8][9]={"aku","suka","sama","kamu","dari","dulu","sampai","sekarang"};
int main(void)
{
 int x,y;
 cout<<"Nama : Nandaka Arga Wijaba\nKelas : 04TPLP010\n\n";
 printf("\t\t**Susun Kata**\n\n");
 printf("Kata Sebelum di Susun : \n");
  for(y=0;y<8;y++)
 printf("%s ",list[y]);
 printf("\n\nKata Setelah di Susun : \n");
 qsort((void *)list, 8, sizeof(list[0]), sort_function);       
  for(x=0;x<8;x++)
 printf("%s\n",list[x]);
return 0;
}
int sort_function(const void *a, const void *b)
{
 return (strcmp((char *)a, (char *)b));
                      }

Maka hasil outputnya:


output sorting lanjut 2
output sorting lanjut 2
Semoga bermanfaat dan jangan lupa share teman sekelas ya agar bisa dapat nilai A. Masuk bareng lulus juga harus bareng, jangan pelit ilmu antara teman sekelas. Terimakasih!
 
Jangan lupa kunjungi maswijaba untuk artikel bermanfaat lainnya.

Post a Comment for "Soal dan Jawaban Tugas Pendahuluan & Tugas Akhir Sorting Lanjut 2 (Struktur Data)"