Algoritmos e Estruturas de Dados I

MAC0121 | Aulas | Tarefas | Alunos | Notas

MAC0121 (2015): Tarefas de programação

Teremos um certo número (cerca de 10 talvez) de tarefas de programação.  As tarefas são estritamente individuais. Você pode trocar ideias gerais com seus colegas e com a Internet mas não deve nunca trocar código.  Todos os envolvidos em plágio ou qualquer outro tipo de fraude serão reprovados na disciplina.  Veja a página Plágio++ de Arnaldo Mandel.

Lista de tarefas

• Tarefa A (layout)
• Tarefa B (filtro limpa-texto simples)
• Tarefa C (piso de log)
• Tarefa D (lista de palavras distintas)
• Tarefa E (busca palavras em um texto)
• Tarefa F (intercalação múltipla)
• Tarefa G (biblioteca de ordenação)
• Tarefa H (ordenação digital versus heapsort)
• Tarefa I (índice remissivo)
• Tarefa J (pilha de execução)

Como fazer uma tarefa

• Não fique procurando soluções das tarefas na Internet e em livros. É muito melhor inventar sua própria solução e escrever seu próprio programa!
• Não use codificação UTF-8. Use codificação ISO-8859-1, também conhecida como ISO-Latin-1.  (Recorra ao iconv se for necessário.)  Melhor ainda, use codificação ASCII (ou seja, somente os caracteres 0 a 127 da tabela ISO-8859-1).
• Procure trabalhar no sistema GNU/Linux. Evite a todo custo trabalhar com Windows.
• Não use a convenção Windows \r\n de fim de linha. Use apenas a convenção \n do UNIX/Linux.
• Não use tabulação (tecla tab, que gera o caractere \t) no seu programa.
• Use uma cópia do arquivo gabarito.c para começar a escrever todos os seus programas.
• Escreva seus programas em linguagem C padrão ANSI.
• Para transformar o seu programa-fonte xxx.c no programa executável xxx,  diga

  gcc -Wall -Wno-unused-result -ansi -pedantic -O0 xxx.c -o xxx
  

  Consulte minha página Como organizar, compilar e depurar um programa em C.

• Se você usa o sistema operacional MAC, sugiro que tente compilar e executar a versão final do seu programa no sistema Linux. Faça isso antes de entregar a tarefa ao Paca.  (Infelizmente o compilador gcc do MAC parece ser um pouco diferente do gtcc no Linux, o que pode causar problemas durante a correção da tarefa.)

Como entregar uma tarefa

• Corrija todos os erros e warnings apontados pelo compilador gcc.
• Crie um diretório (= pasta) com nome igual à sua sigla, digamos ABCDEFGH.
• O diretório ABCDEFGH não pode ter subdiretórios.
• Coloque no diretório ABCDEFGH todos os arquivos da tarefa (em geral, arquivos do tipo .c, .h e .txt).
• Não coloque arquivos supérfluos (como arquivos executáveis ou de backup) no diretório.
• Diga  tar -cvf ABCDEFGH.tar ABCDEFGH  para transformar o conteúdo do diretório ABCDEFGH em um arquivo ABCDEFGH.tar.
• Não compacte o arquivo, ou seja, não faça  tar -cvzf .
• Envie o arquivo ABCDEFGH.tar ao Paca.