Programando melhor: Revisão

Olá pessoal!

Como a prova da primeira fase da OBI é amanhã resolvi fazer esse post para uma revisão rápida de vocês sobre algumas questões importantes.

Primeiramente, quero avisá-los para termos bastante atenção com a quantidade de loops feitos, pois diversos loops encadeados podem fazer você não passar em alguns dos testes feitos (normalmente passará nos mais simples, contudo não conseguirá a pontuação completa).

Segundo vim trazer mais um assunto possível para a prova, o qual explicarei posteriormente na aula sobre grafos, no entanto colocarei um exemplo de fácil entendimento da seção pratique da OBI, do nível 2, Batuíra (código resolvido abaixo):
#include

#define INF 1000000;

int main()
{
/* Batuíra */
int num = 1; /* Número do teste */
int n, x, y, z; /* Quantidade de pontos e variáveis para distância */
int dist[110][110]; /* Grafo para distância dos pontos */
int i, j, k; /* Contadores para loop for */

/* O Grafo dist[110][110] representa as distâncias entre os pontos de
repouso. Por exemplo, o valor de dist[i][j] é a distância entre os pontos
i e j */

/* Entrada do número de pontos */
scanf (“%d”, &n);

while (n != 0)
{
/* Coloca a distância padrão entre os pontos */
for (i = 1; i <= n; i++)
{
for (j = 1; j <= n; j++)
{
if (i == j)
{
dist[i][j] = 0; /* A distância para o próprio
ponto de repouso é zero */
}
else
{
dist[i][j] = INF; /* Diz que a distância entre os pontos
é “infinita”, ou seja, não há ligação entre eles */
}
}
}

/* Lê os pontos e a distância entre eles */
scanf (“%d %d %d”, &x, &y, &z);
/* A distância do ponto x ao ponto y é igual a z */

while (x != 0) /* Quando qualquer valor for zero é o fim da
entrada dos pontos */
{
/* Coloca as distâncias nas duas direções */
dist[x][y] = z;
dist[y][x] = z;

/* Lê os pontos e a distância entre eles */
scanf (“%d %d %d”, &x, &y, &z);
}

/* Algoritmo de Floyd-Warshall */
for (k = 1; k <= n; k++)
{
for (i = 1; i <= n; i++)
{
for (j = 1; j <= n; j++)
{
/* Se houver um ponto de repouso entre i e j com uma
menor distância, então o valor de pontos[i][j] é
substituído pelo de (dist[i][k] + dist[k][j]) */
if ((dist[i][k] + dist[k][j]) < dist[i][j])
{
dist[i][j] = dist[i][k] + dist[k][j];
dist[j][i] = dist[i][k] + dist[k][j];
}
}
}
}

/* Depois desse laço principal o valor de dist[1][n] é a menor
distância entre o ponto inicial e o final, a qual representa o valor
pedido pelo problema */

/* Saída de dados */
printf (“Teste %d\n%d\n\n”, num, dist[1][n]);

/* Incremento para o próximo caso de teste */
num++;

/* Entrada para o próximo caso de teste */
scanf (“%d”, &n);
}

return (0);
}

Fiquem bem atentos a parte de grafo, além do famoso algoritmo de Floyd-Warshall, o qual é suficientemente eficiente para esse problema.

Serão colocados comentários com dicas para os problemas “The Trip”, em Exercícios 1 (Parte I) e “Jolly Jumpers”, na Aula 2, pois foram resolvidos por mim no site do UVa Online Judge (finalmente).

Por fim, boa sorte a todos os que irão participar da competição amanhã (OBI), tomara que seja uma boa prova! Eu também participarei, esperando um bom resultado, se Deus quiser.

Posts interessantes:

• Programando melhor: Aula 4 – Ordenação
• OBI vem aí!
• Programando melhor: Aula 3 – Strings
• Programando melhor: Aula 1 – Começando

E você, como se preparou para a OBI? Ah, quando a prova terminar, postem suas opiniões aqui e vamos discutir as questões! Comentem!

Helton de Melo Duarte

“Entrega o teu caminho ao Senhor, confia nEle e Ele tudo fará.” Salmos 37.5

“O meu escudo está com Deus, que salva os retos de coração.” Salmos 7.10

OBI vem aí!

Fiquem atentos, pessoal!

Para aqueles os quais ainda não sabem, a OBI (Olimpíada Brasileira de Informática) é uma competição realizada pela Sociedade Brasileira de Computação e Fundação Carlos Chagas com o objetivo de estimular o estudo da ciência da computação nos estudantes brasileiros de ensino fundamental e médio.

Ela é dividida em diversas modalidades e níveis, de acordo com a escolaridade do participante:

Modalidade Iniciação: não envolve conhecimentos em liguagens de programação propriamente ditas, apenas lógica para problemas diversos (para aqueles que não sabem o RN está tendo um desempenho muito bom nessas categorias nos últimos anos, tendo até um 2º lugar nacional, o Leon Deharbe, do CEI, no nível 1).

• Nivel 1: alunos até o sétimo ano (sexta série) do Ens. Fund.
• Nível 2: alunos até o nono ano (oitava série) do Ens. Fund.

Modalidade Programação: problemas que devem ser desenvolvidos em C, C++ ou Pascal e avaliados apenas pelo seu resultado, não havendo “meio certo”.

• Nível Júnior: alunos do Ens. Fund.
• Nível 1: alunos do 1º e 2º anos do Ens. Médio.
• Nível 2: alunos do 3º ano do Ens. Médio ou que terminou-o até o ano passado (2008).

Os melhores colocados de cada nível (de acordo com sua modalidade) irão para a Unicamp (uma referência em computação em todo o Brasil), participar de um curso sobre Introdução à Programação (Iniciação), Programação Intermediária (Prog. Nível Júnior) e Programação Avançada (Prog. Níveis 1 e 2). Além disso, os alunos do nível 2 de Programação irão realizar uma seletiva (durante o período do curso) para a IOI (Olimpíada Internacional de Informática, em português), sendo 4 classificados do Brasil.

O cadastro das escolas (e de seus competidores) deverá ser feito até o dia 23 de março de 2009, pelo professor responsável. Informo também aos alunos do IF-RN (antigo CEFET-RN) que devem encaminhar um e-mail para o professor Leonardo Minora (minora@cefetrn.br), manifestando interesse em participar, para que ele possa contabilizar o número de inscritos e os dê mais orientações. Também precisará ser preenchido um formulário de inscrição, o qual será entregue ao professor, de acordo com sua idade. Veja: Menores de 18 anos; 18 anos ou mais.

As datas de realização das provas podem ser vistas no próprio site da OBI. Assim como qualquer dúvida pode ser tirada aqui mesmo ou por meio do site.

Blz pessoal? Lembrando que estou realizando nesse mesmo blog um curso preparatório para competições de programação, denominado “Programando melhor”, vejam!

Tirem suas dúvidas ou digam suas experiências em OBIs passadas! Vamos lá, comentem!

PS: Esse post foi criado a pedidos do professor Leonardo Minora, do IF-RN, para o aviso a todos os interessados na competição.

Posts interessantes:

• Programando melhor: Aula 3 – Strings
• Programando melhor: Aula 2 – Estruturas de Dados
• Programando melhor: Aula 1 – Começando
• Olimpíadas do conhecimento

Helton de Melo Duarte

“Oh! Quão bom e quão suave é que os irmãos vivam em união.” (Salmos 133.1)

“Em paz também me deitarei e dormirei, poruqe só tu, SENHOR, me fazes habitar em segurança.” (Salmos 4.8)

Programando melhor: Aula 1 – Começando

Finalmente pessoal!

Hoje irá iniciar o curso de programação focado em competições existentes em todo o mundo. O curso terá como título “Programando melhor” e será composto de aulas iniciantes até programação pesada! Vamos embarcar comigo nessa empreitada!

Aula 1 – Começando

Conteúdo: introdução a competições de programação, assim como dicas iniciais e cuidados a serem tomados na criação de soluções para os problemas apresentados.

Existem por aí alguns sites que podem nos ajudar a exercitar nossos conhecimentos, pois disponibilizam juízes online para testar a eficiência do seu programa. Os principais sites para esse tipo de exercício são o da Universidad de Valladolid, o da Olimpíada Brasileira de Informática e o do livro Programming Challenges (base para o desenvolvimento desse curso). Cadastre-se neles (com excessão do site da OBI, que não precisa de cadastro) e comece a testar soluções para os mais diversos programas encontrados, inclusive para os exercícios que serão propostos aqui.

Como primeiro passo rumo a sua vitória em diversas dessas competições, você precisará primeiramente escolher em qual linguagem desenvolverá seus programas. Eu recomendo o C, pois é de fácil entendimento (sem a orientação a objeto presente no C++/Java) e é aceito em praticamente todas as competições. Pascal é uma boa recomendação apenas para quem está no ensino médio e deseja participar da OBI (pois é uma das únicas que ainda permite essa linguagem); Java é desagradável pela sua POO (programação orientada a objeto), algo bastante desagradável quando não se vai trabalhar com programas grandes os quais precisariam de reaproveitamento de algumas partes; C++ é aconselhável a programadores mais experientes, desejosos de participar do TopCoder (não aceita o C).

É preciso também tomar cuidados com algumas práticas do nosso dia-a-dia na programação que não devem ser praticadas por um competidor. Primeiramente, as entradas e saídas do seu programa devem ser exclusivamente as padrões, ou seja, não é permitida a abertura de arquivos ou funções desse estilo durante a programação. Já para programadores Java funções de internet e threads não são permitidas, além de nada poder ser público, até mesmo o Main, contudo pacotes como math, util e similares são possíveis.

Dicas de programador para programador:

• Comece seu programa e cada uma das funções criadas comentando cada passo a ser realizado, pois isso facilitará seu entendimento do problema (se você não conseguir fazer isso, então não está entendendo o que é preciso fazer no programa). Esse esforço extra irá ajudar muito no futuro…
• Faça o mesmo para cada variável, explicando qual será sua “função” no programa (não é preciso colocar nomes gigantes, como ModuloDoQuadradoDoVetorResultante, apenas comente bem (não é Elomar e Bryan? hehehehehe).
• Crie, sempre que possível, constantes para representar números bastante utilizados no programa, como PI, TAMVETOR, etc., isso irá prevenir erros futuros e deixará BEM mais legível seu código (ajudando a encontrar bugs que possam aparecer).
• Eficácia. Essa é a base para competições de progração (e para sua vida de programador). Evite ao máximo códigos redundantes, como
  • if (x == ‘A’) Código
  • else if (x == ‘B’) Código quase igual;
• Além do mais (nunca pensei que iria falar isso na minha vida xD ): evite GAMBIARRAS! Você pode achar o máximo quando você faz uma daquelas bem grotescas, todavia isso pode lhe causar um belo de um “Time Limit Exceeded”, ou seja, seu programa pode ficar lento e não ser executado no tempo máximo permitido (é, existe um tempo máximo!). ^^
• Por fim, é de extrema importância o conhecimento na arte de “DEBUGGAR”, ou seja, conheça o sistema de Debug do seu compilador ou faça isso manualmente (mandando imprimir o valor de certa variável em um determinado local – CUIDADO com doideras no código ao fazer isso). Esse item é muito bom caso receba alguma mensagem de erro do sistema de correção.

Um bom caminho a seguir é o de evitar tipos de dados não elementares, como POO, e até a utilização excessiva de ponteiros em C, o que pode gerar erros inesperados, sendo sempre bom recorrer aos bons e velhos Vetores. Tome também cuidados com Records/Structs/Registros, pois eles podem gerar uma grande dor de cabeça na hora de precisar alterar o seu código.

Bem, gostaria de finalizar esse post com um alerta para aqueles os quais desejam participar da OBI, pois durante a competição você não tem o acesso ao juiz dizendo se o seu programa passou nos testes ou não, isso só é disponibilizado na seção Pratique do site, portanto é necessária a sabedoria para você mesmo criar testes que poderiam dar erro em um programa, ok?

Os exercícios seguem no próximo post e eles estão todos disponibilizados no UVa Online Judge, para serem testados. Eles correspondem aos problemas do Capítulo 1 do livro Programming Challenges, de autoria de Miguel Revilla e Steven Skiena.

Posts interessantes:

• Programando melhor: Exercícios 1 (Parte I)
• Programando melhor: Exercícios 1 (Parte II)
• Curso de Programação – Confirmado!
• Cursos grátis na Internet – MIT
• Top Coder Marathon Matches
• Olimpíadas do Conhecimento

E você, o que achou dessas dicas? Está pronto para começar essa jornada e se tornar um competidor dos mais fortes? Deixe seu comentário e tire as suas dúvidas!

Helton de Melo Duarte

“Porém o SENHOR disse a Samuel: Não atentes para a sua aparência, nem para a altura da sua estatura, porque o tenho rejeitado; porque o SENHOR não vê como vê o homem. Pois o homem vê o que está diante dos olhos, porém o SENHOR olha para o coração.” (1 Samuel 16.7)

Curso de Programação – Confirmado!

Olá pessoal!!! =D

Eu venho aqui não para falar do novo Google Earth, como vocês poderiam imaginar, já que ele saiu hoje (apesar de ser uma boa falar dele)…mas para comunicá-los sobre uma novidade que eu já havia prometido para vocês leitores a algumas semanas, porém só foi confirmada hoje, após contatar Miguel Revilla e Steven Skiena (a nata da programação).

O curso de programação preparatório para competições desse assunto está confirmado no meu blog! Após resolver algumas pendências que poderiam vir, como direitos autorais e coisas do tipo, confirmei agora a pouco com os autores do livro Programming Challenges a elaboração desse meu projeto!

Livro para competições de programação

O curso consistirá basicamente de um abordagem sobre os assuntos desse livro citado (considerado a bíblia das competições de programação), para facilitar o acesso a esse tipo de assunto. O livro é completamente em inglês e, por isso, irei fazer esse resumo em português para vocês, além de abordar os exemplos em C e Pascal (pois no livro é apenas em C). Outro ponto importante que gostaria muito da colaboração de todos é a disponibilização de soluções para os problemas da seção Pratique, no site da OBI, as quais serão feitas por mim e por qualquer um que deseje colaborar conosco (mande as soluções para meu e-mail, em hm_duarte@hotmail.com , para que passe pela devida avaliação e, então seja postada também no blog, com seus devidos direitos ao autor). OBS: pode ser em C, C++ ou Pascal.

Peço a todos os leitores desse post para divulgarem esse assunto de toda a forma possível, pois espero que esse curso possa ajudar muitos a crescer como programadores, assim como lutar por sonhos que possam parecer distantes, como vencer esse tipo de competição.

PS: O direcionamento principal desse curso é para a participação na OBI (Olimpíada Brasileira de Informática), porém irá formar um programador completo, auxiliando, portanto, a OAH (Olimpíada de Algoritmo Hostnet), a ACM (ou online-judge, da Universidad de Valladolid) e TopCoder.

PS2: O objetivo do curso não é ensinar a linguagem C ou Pascal e sim métodos que possam auxiliar a resolver diversos problemas comuns em competições de programação e presentes no dia-a-dia, portanto tem-se como pré-requisitos desse curso o conhecimento em algoritmos e nas linguagens C ou Pascal.

Helton de Melo Duarte

“Um Vencedor respeita aqueles que são superiores a ele e tenta aprender alguma coisa com eles. Um Perdedor ressente-se daqueles que são superiores a ele e faz racionalizações a respeito de suas conquistas.

Um Vencedor explica; um Perdedor justifica.

Um Vencedor diz: ‘Vamos descobrir uma saída’; um Perdedor diz: ‘não há nenhuma saída’.

Um Vencedor enfrenta o problema; um Perdedor tenta contorná-lo.

Um Vencedor diz: ‘Deve haver um jeito melhor de fazer isso’; um Perdedor diz: ‘Isso sempre foi feito assim’.

Um Vencedor mostra que lamenta o fato de ter de compensar por algo; um Perdedor diz: ‘Eu lamento’, mas ele continua a fazer a mesma coisa.

Um Vencedor sabe pelo que lutar e com o que se comprometer; um Perdedor compromete-se com o que não deveria e luta por aquilo que não vale a pena lutar.

Um Vencedor trabalha mais duro que o Perdedor, e tem mais tempo; um Perdedor está sempre ‘muito ocupado’ para fazer o que é necessário.

Um Vencedor não tem medo da derrota; um Perdedor secretamente teme a vitória.

Um Vencedor compromete-se; um Perdedor faz promessas.”

GEORGE, Jim. Um Jovem segundo o coração de Deus, p. 159-160. CPAD, 2008.

Top Coder Marathon Matches

Vamos programar pra valer?

É isso aí pessoal, para quem é bom programador e gosta de participar de competições desse tipo, venho aqui lhes anunciar o começo da Marathon Match 48, uma das competições de programação lançadas pelo site TopCoder.com. Bem, oficialmente só pode participar quem é cidadão americano ou mora lá com visto permanente, no entanto se nós brasileiros participarmos constantemente desse tipo de competição, então poderão liberar a nossa entrada (eu sou cadastrado no site e consegui entrar na competição, portanto só não será possível o recebimento de prêmio no caso de conseguir boa colocação…no entanto, espero que essa discriminação seja temporária e que consigamos mostrar nossa qualidade em desenvolver algoritmos).

Essa competição permite programação nas linguagens C++, Java, C#.NET, VB.NET ou Python e tem como característica a longa durabilidade, pois irá ocorrer desde hoje (14/01/2009) até 28/01/2009, ou seja, duas semanas com diversos problemas sendo disponibilizados e que você precisará submetê-los para uma correção automatizada. Venham pessoal e vamos fazer o Brasil chegar no topo da programação mundial!

Estou publicando esse post justamente para incentivá-los a querer participar, pois se o Brasil começar a mostrar sua força em TI logo iremos conseguir nosso respeito ao redor do mundo. Para que vocês possam ter noção do quanto são importantes essas competições, primeiramente o TopCoder Open (outra disputa do mesmo site) já foi patrocinado por empresas como AOL, AMD, Microsoft, Yahoo!, Sun e Intel, além de fornecer prêmios de até US$2500,00 para o vencedor (como é o caso desse Marathon Match 48).

Top Coder 2008

Bem, é isso pessoal, vamos lutar para vencer!

Helton de Melo Duarte

“Ouve o conselho e recebe a correção, para que sejas sábio nos teus últimos dias.” Provérbios 19.20

Olimpíadas do Conhecimento

Olá pessoal!

Primeiramente, gostaria de pedir desculpas pelo tempo ausente do blog, porém quero dizer que estou de volta e, agora que ficarei de férias do CEFET (até março), pretendo trazer conteúdos muito interessantes para vocês conhecerem.

Hoje venho falar de um assunto muito interessante para todos nós, na verdade venho analisar aquela reportagem do jornal do CEFET-RN que trouxe para vocês. Iremos falar da magníficas oportunidades de tornar-se um “Atleta Olímpico”, mas não aqueles vistos na TV, os que ainda possuem pouca divulgação, contudo podem ser o futuro da nação. Você pode ter se desanimado pelo fato de ter pouca divulgação isso que irei mostrar-lhes, mas quero dizer que os ganhos obtidos na vida de algum participante deste tipo de competição possui um valor inestimado, pois não trata apenas de conhecimento, e sim de uma experiência de vida!

Se ainda não é do conhecimento de vocês, existem por aí diversas olimpíadas do conhecimento, como o título do post fala, como as Olimpíadas de Matemática, Física, Química, Astronomia, além das mais voltadas para a área de TI, como a OAH (Olimpíada de Algoritmo Hostnet), a OBI (Olimpíada Brasileira de Informática), a Maratona de Programação e competições menos conhecidas, como TopCoder e ImagineCup. Posso falar por experiência própria que vale MUITO a pena você se dedicar a competições de programação (para você que é desenvolvedor) e, para quem ainda não é, participar de OBM, OBF, etc., gera um diferencial em você para trabalhar em qualquer área, pois são provas que buscam o raciocínio lógico, não somente aqueles exercícios mecânicos vistos em sala de aula, fazendo a matéria parecer mais interessante e fazendo com que muitos comecem a gostar dessas disciplinas.

Agora você deve estar falando: “Ah, mas essas competições ganham só os Nerds, eu não tenho a mínima chance”. Pois saiba que isso não é verdade. É claro que sem esforço nada é possível conquistar, entretanto sua experiência neste tipo de competição irá mudar sua vida. Sempre gostei desses desafios, mas no meu colégio de ensino fundamental os professores não ligavam muito para isso, contudo, ao chegar no CEFET-RN, vi a oportunidade chegando novamente e resolvi participar das competições. (Irei contar minha experiência de vida para estimular vocês,  ^^) No meu 1º ano fiz a prova da OBMEP e não passei nem da primeira fase, fiquei um pouco abatido, mas resolvi estudar um pouco mais. Quando chegou no 2º ano eu consegui conquistar uma medalha de bronze e resolvi que faria a OBI no 3º ano, pois havia aprendido a programar. Na OBI minha colocação foi mais do que 100º, não lembro muito bem, contudo já consegui ser 4º lugar do RN em Matemática e acredito que possuo boas chances de ganhar medalha em outra OBMEP (não saiu o resultado ainda). Agora no finalzinho do ano passado, surgiu a oportunidade de participar da OAH, aí vi minha redenção em programação, pois fui campeão nacional juntamente com meus colegas Elomar França e Bryan Souza, com o apoio do professor Leonardo Minora (competição em equipe), prova essa que me rendeu um notebook de graça, como prêmio xD (vejam meu post sobre a competição). Agora digam: devo parar? Nunca! Esse ano irá acontecer novamente a OBI e estarei estudando para uma melhor colocação e, é claro, para obter mais conhecimento, pois nem sempre podemos ganhar, além disso vou participar de outras, como OBM, OBMEP, OBF, OBQ e, quem sabe, não me arrisco na OBA e até no TopCoder.

Agora chegou a parte de falar com os professores, porque acredito que já estimulei os alunos o suficiente. Como foi visto na reportagem do jornal do CEFET-RN, no Brasil existem grandes alunos, com uma capacidade enorme, no entanto o apoio a esse tipo de competição é quase nulo, principalmente da parte dos professores, os quais só inscrevem as escolas, muitas vezes, a pedidos dos próprios estudantes. Monte um projeto na sua escola e acredite em nossos jovens, pois o estímulo é fundamental para o desenvolvimento futuro do estudante brasileiro. Apenas algumas horas por semana e você estará fazendo um bem ENORME a sociedade!

Bem pessoal, espero ter plantado uma semente importante para o Brasil, pois acredito que as competições internacionais precisam estar repletas de nossos estudantes! Vejam esses links: FATEC SJC, Blog do Glebe Jr.

PS: pretendo montar um curso durante essas férias, preparatório para competições de programação, baseado no livro Programming Challenges, de Steven S. Skiena e Miguel A. Revilla. Em breve trarei mais detalhes.

Até a próxima!

Helton de Melo Duarte

“A Vida de um indivíduo só faz sentido se ajuda a tornar as vidas das demais criaturas mais nobres e mais belas.” Albert Einstein

Reportagem Jornal do CEFET-RN

Olá pessoal,

Venho aqui apenas para apresentar uma reportagem divulgada no Jornal do CEFET-RN nesse mês de dezembro/2008. Ela está escrita totalmente na íntegra, até com alguns erros que achei no meio xD Em pouco tempo estarei publicando outro post analisando o panorama das competições acadêmicas no Brasil e, especialmente, dentre as escolas de Natal-RN.

REPORTAGEM DO JORNAL DO CEFET-RN

Meninos de ouro

A trajetória vitoriosa que os alunos do CEFET-RN percorrem no caminho da Educação de Qualidade

Algoritmo, Matemática, Física, Química. Se você estava imaginando que o título remetia a competições familiares como as tradicionais Olimpíadas, você pode ter começado a resolver parte da equação, mas encontrar o “x” do problema não será tarefa simples. É que as competições dos nossos meninos vão além dos testes físicos exigidos nas tradicionais Olimpíadas que encantam o mundo, elas testam a capacidade de elucidação de questões tão complexas que muito treinamento por parte do atleta não é garantia de chegar ao pódio. É necessário equilíbrio emocional, estudo e principalmente ensino de qualidade para se classificar e vencer nas fases probatórias do conhecimento.

Quanto conhecimento por metro quadrado cabe no coração do CEFET-RN? Poderia ser mais um problema difícil de resolver, mas não é o que provado o estudo reconhecidamente de alto nível desenvolvido pelos alunos, que são o coração da Instituição, juntamente com a equipe de professores dos mesmos. Por trás de cada menino com sua medalha dourada, prateada ou de bronze, existe uma história de dedicação e esforço pessoal. “A sensação de que meu esforço valeu a pena e de que eu estou realmente preparado e progredindo nos meus estudos me faz perceber que tenho mais chances no campo profissional e no mercado de trabalho”, afirmou Frankswell Mackson, aluno premiado com medalha de Bronze na Olimpíada Brasileira de Matemática das Escolas Públicas (OBMEP).

“É um trabalho de formiguinha. Não é fácil, tem dias que a gente desanima, mas o importante é nunca desistir. Temos que estimulá-los a estudar. Levá-los para o nosso grupo de estudo fora da sala de aula e fazê-los ver que o estudo tem que ser contínuo e sistemático”, diz o professor de matemática Antônio Roberto da Silva. O trabalho de formiguinha tem dado resultados de giagantes, afinal não é de hoje que os alunos do CEFET-RN ocupam lugares de destaque nas diversas áreas do saber.

Colegas de turma, os estudantes do 3º ano de Informática, Anderson Dias Viana (Bronze na OBMEP e Menção Honrosa na OQRN), Frankswell Mackson Soares (Bronze na OBMEP), Helton de Melo Duarte (Ouro na OAH, Bronze na OBMEP e 4º lugar na OMRN), Itanildo Augusto Sinnésio (Prata OBMEP), Jocekleyton Ramalho da Silva (Bronze na OBMEP, 3º lugar na OMRN e 1º lugar na Estadual de Física) e Moizaniel de Silva Melo (Prata na OBMEP e 1º lugar na OMRN) conseguiram lugares de destaque em competições estaduais e nacionais, nas Olimpíadas de Matemática, Física, Química e de Algoritmo.

“Eu sabia que tinha chance, mas não esperava tanto. Nossos prêmios são livros e medalhas e isso nos estimula a continuar estudando para ganhar mais em diferentes áreas”, afirmou Moizaniel da Silva, 1º lugar na Olimpíada Estadual de Matemática. A premiação da 3ª Olimpíada Brasileira de Matemática das Escolas Públicas (OBMEP 2007) aconteceu no auditório da Biblioteca Central Zila Mamede, na UFRN. O CEFET-RN foi a Instituição com o maior número de alunos premiados no Estado, tendo obtido 4 medalhas de prata, 14 de bronze e 58 menções honrosas. As provas da 3ª OBMEP foram realizadas nos meses de agosto e outubro de 2007.

Os alunos premiados com medalhas de prata e de bronze – 18 no total – receberão bolsas de Iniciação Científica Júnior, no valor de cem reais, durante 1 ano, além de um curso de matemática oferecido pelo Instituto de Matemática Pura e Aplicada (IMPA), dentro de um programa de Iniciação Científica, cujas aulas acontecem no CEFET-RN, aos sábados, e são ministradas por professores de Matemática da UFRN. O resultado da competição de 2008 está previsto para ser divulgado em fevereiro de 2009.

“A minha satisfação é muito grande, porque é um investimento que você só vê os frutos a médio e longo prazo. É muito gratificante e prazeroso. Alunos que não gostavam de matemática passaram a vê-la de outra forma. Perceberam que a matemática está no jogo, no quebra-cabeça. As questões precisam ser criativas para estimular os alunos a ver de outra forma, aa entender o porquê das coisas e não simplesmente fazer por fazer”, disse o professor de matemática do CEFET-RN, Antônio Roberto da Silva.

Em algoritmo não foi diferente. A equipe do CEFET-RN composta por três alunos do Curso Técnico Integrado em Informática, Bryan (estudante do 2º ano), Helton (aluno do 3º ano) e Elomar (aluno do 4º ano), venceu a Olimpíada Nacional de Algoritmo.

A fase final da competição aconteceu no dia 31/10, na cidade de Foz do Iguaçu e consistiu em uma prova com quatro problemas a serem resolvidos pelos membros das equipes finalistas. “Nossa equipe foi a única a fechar prova. Essa Olimpíada foi promovida por uma empresa privada do Rio de Janeiro. O treinamento da equipe consistiu nas próprias disciplinas do curso. Por isso, temos que parabenizar aos alunos e também aos professores de Algoritmo Alicsson, George e Alexandre. Gostaríamos também de agradecer ao CEFET-RN e ao professor Belchior por proporcionar toda a infra-estrutura solicitada para os alunos”, disse o professor e orientador da equipe, Leonardo Minora.

A Olimpíada de Algoritmo teve sua primeria fase realizada na Unidade Sede do CEFET-RN, em Natal, com a participação de mais de 70 equipes inscritas, de escolas públicas e privadas. Nesta fase inicial, apenas o CEFET-RN, dentre as Instituições potiguares, conseguiu se classificar, alcançando a 3ª posição.

Em Química, os alunos da Instituição também conseguiram êxito e se classificaram para a etapa Norte/Nordeste 2009, o que fez despertar, no professor Cláudio Braga, planos para o ano de 2009. “Foi uma sensação de muita alegria saber do resultado e é por mérito deles, porque se esforçaram. Nós temos a pretensão de criar um Grupo de Estudos permanente para que isso se concretize a para que possamos consolidar isso no CEFET-RN. A minha proposta é criar a Olimpíada dentro do CEFET-RN para depois, de forma mais expansiva, entre os CEFETs.”

“Foi bem gratificante ter sido 1º lugar nas Olimpíadas de Física do RN, até a 2ª fase, principalmente porque envolveu todos os colégios do Estado, públicos e particulares.” disse Jocekleyton Ramalho. Os bons resultados têm estimulado os alunos a estudarem mais e têm incentivado os professores a formarem grupos de estudo sistematizados para o acompanhamento dos estudantes. De acordo com o professor Calistrato Câmara, 2009 será um ano promissor. “Para 2009, está prevista uma seleção interna, através de uma prova, para classificarmos 20 alunos por ano. Esses alunos terão aulas específicas e orientação através de um estudo dirigido e acompanhamento”, explicou.

A cada ano, o CEFET-RN, através de seus alunos, sobe novos degraus no pódio da Educação e tem todas as ferramentas necessárias para chegar ao ano do Centenário com muitas medalhas no peito.

Valeu e até a próxima! (Analisando a situação apresentada nessa reportagem)

Helton de Melo Duarte

“A Vida de um indivíduo só faz sentido se ajuda a tornar as vidas das demais criaturas mais nobres e mais belas.”  Albert Einstein

OAH 2008

[Post de helton-duarte.spaces.live.com no dia 17-11-2008]

Olá pessoal!

Estou inaugurando essa página do blog com esse post e uma notícia muito agradável para todo o Nordeste, para desmentir aqueles que pensam ser essa região do país muitas vezes atrasada, só possuir misérias e não ser possível se desenvolver, contudo guardarei a informação para o final…

Nos dias 30/10, 31/10 e 01/11, houve a realização da 2ª fase da Olimpíada de Algoritmo Hostnet 2008 (II OAH) www.oah.com.br, na qual participaram inicialmente 74 escolas de ensino técnico de todo o Brasil, porém classificaram-se apenas 15 dessas para a fase final. Tive a oportunidade de participar dessa competição, juntamente com meus colegas Bryan Souza e Elomar França, representando o CEFET – RN e apoiados pelo professor Leonardo Minora.

Essa fase da competição foi realizada em Foz do Iguaçu – PR e todos os competidores estiveram lá, juntamente com o acontecimento do maior evento de software livre da América Latina, o Latinoware 2008. Nós tivemos a oportunidade de conhecer a gigantesca usina binacional de Itaipu (Brasil/Paraguai) e as belíssimas Cataratas do Iguaçu, além das equipes que chegaram no dia 30/10 poderem ter presenciado a Iluminação Monumental da usina, a qual nós do CEFET – RN não pudemos ver, pois chegamos de viagem apenas na madrugada do dia 31.

Mas vamos à parte acadêmica: a prova foi composta de 4 questões de lógica, as quais eram para ser desenvolvidas em Portugol e no papel (isso mesmo, no papel, sem nenhum compilador, o que foi um dos grandes desafios). Nelas era preciso o competidor ter um bom conhecimento de manipulação de strings, além do fato de em alguns casos ser necessário que fossem desenvolvidas funções normalmente já disponibilizadas nas linguagens estruturadas, algo bem interessante, porque podíamos entender o que o compilador realiza por trás do código.

No final de tudo, a parte a qual eu citei ser boa para o Nordeste é porque tivemos 3 equipes participantes – CEFET/RN, CEFET/BA e SENAI/PE – e, graças a Deus, nossa equipe potiguar foi agraciada com o 1° lugar nacional na OAH! Além disso os bahianos ficaram muito perto de um troféu, chegando ao 4° e os pernambucanos em 10°. Nós ainda tivemos a incrível oportunidade de conhecer Gustavo Guanabara (www.guanabara.info) e Luli Radfahrer (www.luli.com.br), grandes pessoas que fizeram palestras para os participantes (tenho que ressaltar: foram MUITO BOAS as palestras!).

É imprescindível agradecer ao Kauê Linden, diretor de marketing da Hostnet, ao Ramiro, ao Eudes, à Lisane, enfim, a todos os que participaram de forma direta ou indireta nessa competição. Espero que a III OAH possa acontecer próximo ano para dar a oportunidade a mais jovens alunos de algoritmos de todo o país. Aproveitando o espaço também gostaria de divulgar a realização da OBI (Olimpíada Brasileira de Informática), outra competição de programação realizada pela Sociedade Brasileira de Computação, Fundação Carlos Chagas e Unicamp-SP (olimpiada.ic.unicamp.br).

Bem, encontro vocês no próximo post!

Helton de Melo Duarte
Medalha de Bronze OBMEP 2007
Campeão nacional da OAH 2008
4° lugar OBM-RN 2008
(Em busca de uma medalha na OBI 2009!)

“A Vida de um indivíduo só faz sentido se ajuda a tornar as vidas das demais criaturas mais nobres e
mais belas.” Albert Einstein