Mergesort Divideix i venç

Professor de pràctiques: ANTONI BARDERA REIG

Modul 2
Algorismica 2

Natàlia Mordvaniuk
3er – ETIG
Grup C divendres de 15.00-17.00

Índice de contenidoEnunciat................................................................................................................................................3Solució..................................................................................................................................................3Gràfiques..............................................................................................................................................6
Makefile..............................................................................................................................................10
Probesd'execució...............................................................................................................................10

Enunciat
Implementar en C++ una classe que permeti resoldre cadascundels problemes que s’indiquen en el
següent apartat. A cada problema la classe creada ha de tenir mètodes per:
• una operació per resoldre el problema utilitzant una tècnica “clàssica”.
• unaoperació per resoldre el problema utilitzant una tècnica de divideix i venç (cal tenir en
compte les particularitats de la tècnica que ha indicat el professor de laboratori).
• una operació perinicialitzar les dades abans de l’execució (valors, taules,...).
• cal poder variar el llindar de l’algoritme de divideix i venç.
• qualsevol altra operació per realitzar aspectes addicionals necessaris perresoldre el problema.
L’execució del programa ha de ser automàtica de manera que es puguin obtenir fàcilment els
resultats per pantalla amb una interacció mínima per part de l’usuari.
L'enunciatparticular del nostre grup consisteix en MergeSort: fer un algoritme d’ordenació d’una taula
d’enters utilitzant una tècnica clàsica (inserció directa, selecció directa o bombolla) i la tècnica...