4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
IPRJ – PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 13  
1) Considerando a seguinte grade curricular:  
http://www.inf.puc-rio.br/wp-content/uploads/2009/07/grade-cc-20091-20090626.pdf  
a) Implemente uma estrutura de grafo direcionado para representar a grade  
curricular.  
b) Implemente o algoritmo de ordenação topológica baseado na eliminação de  
vértices (algoritmo de Kahn) para gerar uma sequência válida para cursar todas as  
disciplinas do curso.  
c) Implemente o algoritmo de ordenação topológica baseado na busca em  
profundidade para gerar uma sequência válida para cursar todas as disciplinas do  
curso.