Amanda-Serpa-14deabril.zip

UNIVERSIDADE FEDERAL DE MINAS GERAIS
Curso de graduação em Engenharia de Controle e Automação

TRABALHO PRÁTICO DE ALGORITMOS E ESTRUTURAS DE DADOS I

Amanda Serpa
Tássia Dias
Úrsula Delucca

Belo Horizonte
Junho/2013

Sumário:
1. Introdução................................................................................................................03
2. O programa..............................................................................................................04
3. Descrição das funções...........................................................................................05
4. Verificação e testes.................................................................................................06

Introdução
O trabalho prático de Algoritmos e Estruturas de Dados I consiste na elaboração de um programa que verifique se a solução de um Sudoku está correta. Nesse sentido, o programa deveria atender as restrições básicas de um Sudoku, que são:
• Em cada linha do sudoku deve aparecer, somente uma vez, cada um dos números de um (1) a nove (9);
• Em cada coluna do sudoku deve aparecer, somente uma vez, cada um dos números de um (1) a nove (9);
• Em cada um dos nove quadrados de 3x3 do sudoku deve aparecer, somente uma vez, cada um dos números de um (1) a nove (9). De acordo com a especificação do trabalho devem ser recebidos 81 números que serão lidos e passarão por testes. Posteriormente, a frase “solução atende as regras” seria devolvida se as restrições anteriores fossem cumpridas, ou a frase “ solução nao atende as regras” se uma delas ou mais falhasse.

O Programa
O programa

RESUMO DO PROGRAMA..
PARA ISSO NÓS FIZEMOS AS FUNÇÕES.....

DESCRIÇÃO DAS FUNÇÕES
1. VERIFICALINHA....
2. VERIFICACOLUNA.....
3.