Ciência da Computação - Matemática Discreta - Aula 23/04/2018 - 1º TP

1º Trabalho Prático - 25 pontos

Baixe aqui o nosso 1º Trabalho Prático, no valor de 25 pontos. O trabalho é individual.

Ciência da Computação - Algoritmos e Estruturas de Dados III - Aula 23/04/2018 - 1º TP

1º Trabalho Prático - 25 pontos

Baixe aqui o nosso 1º Trabalho Prático, no valor de 25 pontos. O trabalho é individual.

Ciência da Computação - Algoritmos e Estruturas de Dados III - Aula 02/03/2018

Ordenação Buble Sort

Segue o algoritmo que usamos na aula:

#include <iostream>
#include <ctime>
#include <cstdlib>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

const int MAX = 10;

int aleatorio(int menor, int maior) {
    return rand() % (maior - menor + 1) + menor;
}

void printV(int V[], int n) {
printf("\nVetor: ");
for(int i = 0; i < n; i++)
printf("%3d ", V[i]);
printf("\n");
}

int bubleSort(int V[], int n) {
int i, j;
int aux, ncomp = 0, ntrocas = 0;

printV(V, MAX);

for(i = 0; i < n - 1; i++)
for(j = i + 1; j < n; j++) {
ncomp++; /* Calcula numero de comparacoes */
if(V[i] > V[j]) {
aux = V[i];
V[i] = V[j];
V[j] = aux;
ntrocas++; /* Calcula numero de trocas efetuadas */
printV(V, MAX);
}
}

printV(V, MAX);
printf("Comparacoes: %d, Trocas: %d\n\n", ncomp, ntrocas);
}

void inicializa(int V[], int n) {
srand((unsigned)time(0)); //para gerar números aleatórios reais.
for(int i = 0; i < n; i++)
V[i] = aleatorio(100, 500);
}

int main(int argc, char** argv) {
int vetor[MAX];

inicializa(vetor, MAX);
//printV(vetor, MAX);
bubleSort(vetor, MAX);
//printV(vetor, MAX);

return 0;
}

O algoritmo foi desenvolvido usando o compilador Dev-C++ configurado para C++.

Ciência da Computação - Algoritmos e Estruturas de Dados II - 30/04/2017 - 2º Trabalho Prático

2º Trabalho Prático

A descrição do segundo trabalho prático encontra-se aqui aqui.

Ciência da Computação - Matemática Discreta - 30/04/2017 - 1º Trabalho Prático

1º Trabalho Prático

A descrição do trabalho prático encontra-se aqui.

Ciência da Computação - Matemática Discreta - Aula 29/03/2017

Métodos de Prova - Prova Direta

O material da aula pode ser baixado aqui.

Ciência da Computação - Matemática Discreta - Aula 24/03/2017

Métodos de Prova - Introdução e Prova Direta

O material da aula pode ser baixado aqui.

Ciência da Computação - POSCOMP - Aula 29/03/2017

Soluções Comentadas de Algumas Questões do POSCOMP 2014, 2015 e 2016

Em uma aula especial hoje, comentei algumas questões de lógica e matemática discreta e também questões de autômatos finitos.

O conteúdo da aula pode ser baixado aqui.

Ciência da Computação - Matemática Discreta - Aula 15/03/2017

Teoria dos Conjuntos

O material da aula está aqui.

Ciência da Computação - Matemática Discreta - Aula 22/03/2017

1º TVC

Hoje tivemos nosso primeiro Teste de Verificação de Conhecimentos.

Infelizmente alguns alunos sequer tentaram responder algumas questões.

Este teste valeu 25 pontos.

Semana que vem já teremos os resultados.