Duniaedukasi

Sam...ari ini kita quiz ya ini soalnya ya...   silahkan dikerjakan ya....!

Salam... Soal quiz aplro ini dikerjakan di Lab B404 Gedung B UTama, sifat Open Book.waktu : 11 -12.40 Soal. Diketahui Tabel Z berisi angka-angka sebagai berikut : 11 5 6 222 3 5 12 7 10 9 4 Soal 1: a). Uraikan langkah-langkahnya dengan konsep DIvide and Conquer dan urutkan dengan metode Merge-Sort b). Uraikan langkah-langkahnya dengan konsep DIvide and Conquer dan urutkan dengan metode Insertion-Sort c). Uraikan langkah-langkahnya dengan konsep DIvide and Conquer dan urutkan dengan metode Quick-Sort d). Uraikan langkah-langkahnya dengan konsep DIvide and Conquer dan urutkan dengan metode Selection-Sort Soal 2: Buat implementasi programnya dalam bahasa C++ (pilih salah poin [a,b,c atau d]). Semoga sukses...!

Sialhkan download materi Alpro 2 disini disni aja

#include <stdio.h> #include <stdlib.h> /* macro to define limits*/ #define MAX_X 4 #define MAX_Y 9 #define END_X 3 #define END_Y 8 /* define structure for one point    with coordinate x and y */ typedef struct P{int x,y;}; /* functions to present path through matrix,    check if next move is valid    with backtrack technique */ void presentPath(P[],int); int tryC(int m[][MAX_Y],int,int); void checkPaths(int m[][MAX_Y],int,int,P[],int); int main() { /* declare start position and    matrix we are searching paths*/   int sX=0, sY=0,       m[MAX_X][MAX_Y]=      {       {0,0,0,1,1,1,0,0,0},       {1,1,0,0,0,0,0,0,0},       {1,0,1,0,0,1,0,1,0},       {0,0,1,1,0,1,1,1,0}      };     /* array that will serve to memorize the each path */   P Path[MAX_X+MAX_Y+1];     /* lets go and look for all paths */   checkPaths(m,sX,sY,Path,0);   return 0; } void presentPath(P   Path[MAX_X+MAX_Y+1],             int k) {   for(int i=0; i<k; i++)     printf("%d, %d",Path[i].x,Path[i].