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.

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

Métodos de Prova

O material com o conteúdo da aula está aqui.

Paralisação 15/03/2017

 A seção sindical do SINASEFE de Rio Pomba comunica que em assembleia geral realizada no dia 13 de março de 2017 foi deliberado, por unanimidade dos presentes, a adesão ao Dia Nacional de Paralisação a ser realizado na próxima quarta-feira, 15/03 em consonância com a agenda dos trabalhadores de outras categorias contra a Reforma da Previdência.

Técnico em Manutenção e Suporte em Informática - Montagem e Manutenção de Computadores I - Aula 24/02/2017

Logisim

Logisim é um simulador lógico em tempo real que permite o projeto e a simulação de circuitos lógicos digitais através de uma interface gráfica simples de usar. Lançado sob a GNU General Public License, o Logisim é um software livre multiplataforma. Seu código é inteiramente em Java, com a utilização da biblioteca de interface gráfica Swing. O desenvolvedor Carl Burch trabalhou no Logisim desde o início em 2001.

O programa é usado por estudantes do curso de Ciência da Computação para projetar e experimentar com circuitos digitais em simulações.

O software é gratuito e pode ser baixado aqui.

Ciência da Computação - Algoritmos e Estruturas de Dados II - Aula 24/02/2017

LISTAS

Listas encadeadas, Alocação estática encadeada, Alocação dinâmica encadeada

O material com o conteúdo da aula está aqui.

Técnico em Manutenção e Suporte em Informática - Montagem e Manutenção de Computadores I - Aula 23/02/2017

Aritmética Digital: Operações e Circuitos

O material da aula está aqui.

Ciência da Computação - Algoritmos e Estruturas de Dados II - Aula 22/02/2017

LISTAS

Listas lineares sequenciais, Alocação sequencial e Alocação encadeada

O material com o conteúdo da aula está aqui. (Se você baixou esse material antes de 11/03/2017, baixe novamente, pois foi atualizado.)

1ª Avaliação

Nossa avaliação consiste no desenvolvimento de um aplicativo em C/C++ (Pode escolher outra linguagem, como Java, mas avise antes ao professor). A descrição da avaliação, bem como data de entrega está aqui. Este mesmo arquivo também está no SAAC.

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

Métodos de Prova

O material com o conteúdo da aula está aqui.

Técnico em Manutenção e Suporte em Informática - Montagem e Manutenção de Computadores I - Aula 17/02/2017

Aritmética Digital: Operações e Circuitos

O material com o conteúdo da aula de hoje está aqui.

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

Fundamentos da Lógica Formal

Bem-vindos à disciplina de Matemática Discreta. O material com o conteúdo da aula de hoje está aqui.

Ciência da Computação - Algoritmos e Estruturas de Dados II - Aula 17/02/2017

Tipos Estruturados de Dados (TAD)

O material com o conteúdo da aula está aqui. Tentem implementar o TAD matriz exemplificado no material e testá-lo. Tente entender como a matriz foi implementada fisicamente como vetor.