2020.2

Author: lucasvianav

Atv-01/Makefile

@@ -0,0 +1,4 @@
+all:
+	gcc -Wall -Werror -std=c99 main.c -o SortingAlgorithms
+run:
+	./Sortingalgorithms

Atv-01/SortingAlgorithms

@@ -0,0 +1,135 @@
+/** AUTORES:
+ * Felipe Moura Madureira - 10748646
+ * Lucas Viana Vilela - 10748409
+ * Lucas Henrique Sant'Anna - 10748521
+*/
+
+#include <stdio.h>
+#include <string.h>
+
+
+/* Copia oS elemntos do vetor InputVector para o outputVector */
+void copyVector(int vectorSize, int inputVector[], int outputVector[]){
+    for(int i = 0; i < vectorSize; i++){
+        outputVector[i] = inputVector[i];
+    }
+
+    return;
+}
+
+/* Realiza a troca do número em vector[index1] com o do vector[index2] */
+void swapElements(int vector[], int index1, int index2){
+
+    /** Usar ou não usar 'if(index1 != index2){}'?
+     * PRO: Utilizar tornaria essa uma versão mais otimizada; 
+     * PRO: O arquivo fornecido para teste indicou que deve ser usado;
+     * CON: A versão mostrada em aula não utilizava;
+     * 
+     * Como a saída deve corresponder com o esperado( e também como o arquivo de 
+     * teste de caso fornecido), então provavelmente é melhor utilizar.
+    */
+
+   if(index1 != index2){
+        int tmp; /* variável auxiliar */
+
+        printf("T %d %d\n", index1, index2); /* T = Troca */
+
+        tmp = vector[index1];
+        vector[index1] = vector[index2];
+        vector[index2] = tmp;
+   }
+    
+
+    return;
+}
+
+void bubbleSort(int vectorSize, int vector[], int output[]){
+    int hasSwapped; /* Ocorreu uma troca na passagem anterior? 1 = sim / 0 = não */
+    int lastSwapped; /* O último elementro trocado nessa passagem' index */
+    int sentinella = vectorSize; /* O índice do último elemento desordenado */
+
+    copyVector(vectorSize, vector, output);
+
+    do{
+        hasSwapped = 0; /* Uma nova passagem se inicio quando não há trocas */
+
+        for(int i = 1; i < sentinella; i++){ /* Loops através do vetor */
+            printf("C %d %d\n", i-1, i); /* C = Comparação */
+
+            if(output[i-1] > output[i]){ /* Se a posição subsequente tiver um elemento de menor número em comparação a atual, então os elementos trocarão de posição */
+                swapElements(output,i-1,i);
+
+                hasSwapped = 1; /* A troca aconteceu */
+                lastSwapped = i;
+            }
+        }
+
+        sentinella = lastSwapped; /* Sentinella é colocado no último elemento que foi trocado na passagem */
+    }while(hasSwapped == 1); /* O vetor é considerado ordenado quando uma passagem apresenta nenhuma troca*/
+
+    return;
+}
+
+
+void selectionSort(int vectorSize, int vector[], int output[]){
+    int unsortedSubvector; /* Índice do primeiro elemento do vetor não ordenado */
+    int lowestValueIndex; /* Índice do elemento de menor valor do vetor não ordenado */
+
+    copyVector(vectorSize, vector, output);
+
+    /* Loop por todo o vetor (cada final do loop incrementa unsortedSubvector em 1) */
+    for(unsortedSubvector = 0; unsortedSubvector < vectorSize; unsortedSubvector++){
+        /* No início do loop o elemento atual é usado como referência para o menor valor */
+        lowestValueIndex = unsortedSubvector; 
+
+        for(int i = unsortedSubvector+1; i < vectorSize; i++){ /* Loop pelo vetor não ordenado */
+            printf("C %d %d\n", lowestValueIndex, i); /* C = Comparação */
+
+            /* Se o elemento de referência é maior que o elemento atual, então lowestValueIndex recebe o índice do elemento de menor valor */
+            if(output[i] < output[lowestValueIndex]){
+                lowestValueIndex = i;
+            }
+        }
+
+        swapElements(output, unsortedSubvector, lowestValueIndex);
+    }
+}
+
+int main(){
+    char method[7]; /* "bolha" or "selecao" */
+    int vectorSize; /* Tamanho do vetor */
+
+    scanf("%s",method); /* Lê o método de ordenação do usuário */
+    scanf("%d",&vectorSize); /* Lê o número de valores a ser digitado pelo usuário */
+    
+    int input[vectorSize]; /* Vetor não ordenado de números */
+    int output[vectorSize]; /* Vetor ordenado de números */
+
+    /* Lê os valores do usuário */
+    for(int i = 0; i < vectorSize; i++){
+        scanf("%d", &input[i]);
+    }
+
+    /* Se method == "bolha", o método de ordenação utilizado é o bubbleSort */
+    if(strcmp(method,"bolha") == 0){
+        bubbleSort(vectorSize,input,output);
+    }
+
+    /* Se method == "selecao", o método de ordenação utilizado é o selectionSort */
+    else if(strcmp(method,"selecao") == 0){
+        selectionSort(vectorSize,input,output);
+    }
+
+    /* Se o usuário não digitou nenhum dos métodos acima relatados, o programa é fechado com erro */
+    else{
+        return 1;
+    }
+
+    /* Imprime o vetor com os valores ordenados (output) */
+    for(int i = 0; i < vectorSize; i++){
+        printf("%d ", output[i]);
+    }
+    printf("\n");
+
+    return 0;
+}

Atv-01/main.c

@@ -0,0 +1,82 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+void preencheVetor(int n, int *vetor){
+    int i;
+    for(i=0;i<n;i++){
+        scanf("%d",&vetor[i]);
+    }
+}
+
+void imprimeVetor(int n, int *vetor){
+    int i;
+    for(i=0;i<n;i++){
+        printf("%d",vetor[i]);
+        if(i!=n-1){
+            printf(" ");
+        }
+        else {printf("\n");}
+    }
+}
+
+void bolha(int tamanhoVetor, int *vetor){
+    int restam,i,aux;
+    for(restam = tamanhoVetor-1; restam>0; restam--){
+        for(i=0;i<restam;i++){
+            printf("C %d %d\n",i,i+1);
+            if(vetor[i]>vetor[i+1]){
+                printf("T %d %d\n",i,i+1);
+                aux=vetor[i];
+                vetor[i]=vetor[i+1];
+                vetor[i+1]=aux;
+            }
+        }
+    }
+}
+
+void selecao(int tamanhoVetor, int *vetor){
+    int i,j,candidato,posicaoCandidato,aux;
+    for(i=0;i<(tamanhoVetor-1);i++){
+        candidato=vetor[i];
+        posicaoCandidato=i;
+        for(j=i+1;j<tamanhoVetor;j++){
+            printf("C %d %d\n",posicaoCandidato,j);
+            if(vetor[j]<candidato){
+                candidato=vetor[j];
+                posicaoCandidato=j;
+            }
+        }
+        if(posicaoCandidato==i){
+            continue;
+        }
+        printf("T %d %d\n",i,posicaoCandidato);
+        aux = vetor[i];
+        vetor[i] = candidato;
+        vetor[posicaoCandidato] = aux;
+    }
+}
+
+int main(){
+    char tipo[10], moldeBolha[10]="bolha", moldeSelecao[10]="selecao";
+    int tamanhoVetor, *vetor;
+
+    //strcpy(moldeBolha,"bolha");
+    //strcpy(moldeSelecao,"selecao");
+    scanf("%s",tipo);
+    scanf("%d",&tamanhoVetor);
+    vetor=(int*)malloc(tamanhoVetor*sizeof(int));
+    preencheVetor(tamanhoVetor,vetor);
+    if(strcmp(moldeBolha,tipo)==0){
+        bolha(tamanhoVetor,vetor);
+    }
+    else if(strcmp(moldeSelecao,tipo)==0){
+        selecao(tamanhoVetor,vetor);
+    }
+    else{
+        return 0;
+    }
+    imprimeVetor(tamanhoVetor,vetor);
+    free(vetor);
+    return 0;
+}

Atv-01/saudavel

@@ -0,0 +1,5 @@
+3
+4 8 16
+3 6 5 2
+4 8 2 1 9 0 2 3
+1 3 2 7 5 5 2 7 2 9 3 0 8 3 1 4

Atv-01/saudavel.c

@@ -0,0 +1,4 @@
+2
+4 8
+60 77 26 184
+58 94 96 32 49 180 11 21