A maratona de programação é um evento da socied...a maratona de programação é um evento da sociedade brasileira de computação e destina-se a estudantes de cursos de graduação e início de pós-graduação na área de computação e afins. a maratona nasceu das competições regionais classificatórias para as finais mundiais do concurso de programação da acm, o acm international collegiate programming contest (icpc), e é parte da regional sulamericana do concurso. a maratona de programação promove nos estudantes a criatividade, a capacidade de trabalho em equipe, a busca de novas soluções de software e a habilidade de resolver problemas sob pressão. os times são compostos por três estudantes, que tentarão resolver durante 5 horas o maior número possível dos 10 ou mais problemas que são entregues no início da competição. os competidores do time devem colaborar para descobrir os problemas mais fáceis, projetar os testes, e construir as soluções que sejam aprovadas pelos juízes da competição. assim, este projeto de extensão visa desenvolver o raciocínio lógico e a criatividade dos alunos, e também prepará-los para resolver problemas da maneira mais apropriada e eficiente. além disso, o projeto tem como foco preparar os alunos para participar de competições de programação, tais como a olimpíada brasileira de informática e a maratona de programação, com foco maior nesta última. assim, o este projeto de extensão é indicado tanto para alunos de informática (ciência da computação/sistemas de informação) quanto para alunos de matemática e outras áreas afim. o projeto será realizado durante o ano letivo, em encontros presenciais com intervalos de no mínimo uma semana entre cada encontro. o número limite de alunos participantes do projeto será de trinta alunos. o conteúdo programático será uma continuação (e revisão) de disciplinas relacionadas a algoritmos e estruturas de dados, envolvendo tópicos como técnicas de projeto de algoritmos, ordenação, estruturas de dados, teoria dos grafos, teoria dos números, algoritmos geométricos, strings, teoria dos jogos e combinatória. embora o projeto não tenha um pré-requisito, é desejável que o interessado em participar já tenha um conhecimento razoável de algoritmos e estruturas de dados. a proposta de plano de ensino para o projeto, com ementa, objetivos, conteúdo programático, cronograma, metodologia, avaliação e referências é apresentada nos anexos (plano de trabalho).