TRABALHO PRÁTICO
UFMG/ICEx/DCC Matemática Discreta
Graduação em Ciência da Computação 1oSemestre de 2011
Observações:
1. Comece a fazer este trabalho imediatamente. Você nunca terá tanto tempo para resolvê-lo quanto agora!
2. Este é um trabalho individual.
3. Data de Entrega: até 6 de junho de 2011, às 23:59 horas, ou antes. Após essa data haverá penalização
por atraso: 4d, onde dé o número de dias atrasados.
[MD 2011/1 A1 TP: "seu nome completo"] e como anexo um arquivo zip, descrito abaixo, com o nome
TP_"SeuNomeCompleto".zip onde o string "SeuNomeCompleto" é o seu nome completo sem espaços em
branco.
Exemplo para o aluno Zoroastro Felizardo e Sortudo:
•Assunto: [MD 2011/1 TP: Zoroastro Felizardo e Sortudo]
•Arquivo zip: TP_ ZoroastroFelizardoESortudo.zip
5. O seu trabalho deve ser executado em alguma máquina do ambiente computacional do Departamento de
Ciência da Computação da UFMG, onde os monitores irão avaliá-lo. No arquivo leiame.txt, a ser incluído
no arquivo zip, você deve dizer qual é o ambiente computacional para executar o seu TP bem como todas
as instruções necessárias.
6. Linguagem de programação do trabalho: linguagem C padrão.
Espiral Quadrada
Seja a espiral quadrada como apresentada abaixo. Faça um programa que apresente as coordenadas (x, y)de um
dado ponto ninteiro maior ou igual a zero, a ser fornecido na entrada. Apresente três algoritmos distintos que
executam em:
(a) Θ(1)
(b) Θ(√n)
(c) Θ(n)
x
y
0
12
3
5 6
7
8
9101112
13
14
15
16 17 18 19
4
20
1
