lucianobajr / tps-paa

Trabalhos Práticos da disciplina de CCF 330 - Projeto e Análise de Algoritmos

TPS-PAA

Trabalhos Práticos da disciplina de CCF 330 - Projeto e Análise de Algoritmos

TPO

Consiste na implementação de um gerador de artes, onde essas artes geradas pelo programa estarão em um quadro que contém 20 linhas e 80 colunas delimitadas por ”|” em suas colunas e ’-’ nas linhas, além disso o programa também conta com um menu onde consta cinco opções, sendo que o usuário poderá escolher apenas uma das três, uma mistrura aleatória das três ou uma obra de arte que foi criada pelo aluno.

Saída

TP1

Projetar um algoritmo com backtracking para encontrar um caminho possível.

Resultado

Mapa

TP2

Implementar, utilizando programação dinâmica, um algoritmo capaz de escolher um caminho que permita que o personagem saia das cavernas em segurança no menor tempo possível.

Caso de Teste

Resolução

TP3

Criar um programa interativo na linguagem C que seja capaz de realizar algumas operações que fazem parte do processo de criptoanálise, e fornecer como saída final a chave de criptografia e o texto decifrado.

Resolução