TECNOLOGIA DA INFORMAÇÃO

ATIVIDADES PRÁTICAS
SUPERVISIONADAS
CST em Gestão da Tecnologia da Informação
2ª. Série
Algoritmos e Estrutura de Dados
A Atividade Prática Supervisionada (ATPS) é um procedimento metodológicode ensino-aprendizagem desenvolvido por meio de etapas acompanhadas pelo professor, e que tem por objetivos:
 Favorecer a autoaprendizagem do aluno.
 Estimular a corresponsabilidade do aluno peloseu aprendizado.
 Promover o estudo, a convivência e o trabalho em grupo.
 Auxiliar no desenvolvimento das competências requeridas para o exercício profissional.
 Promover a aplicação dateoria na solução de situações que simulam a realidade.  Oferecer diferenciados ambientes de aprendizagem
Para atingir estes objetivos, a ATPS propõe um desafio e indica os passos a serem percorridosao longo do semestre para a sua solução.
Aproveite esta oportunidade de estudar e aprender com desafios da vida profissional. AUTORIA:
Jeanne Dobgenski
Anhanguera Educacional

CST em Gestãoda Tecnologia da Informação - 2ª. Série - Algoritmos e Estrutura de Dados

Pág. 2 de 10

.

COMPETÊNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio, você terá desenvolvido ascompetências e habilidades que constam, nas Diretrizes Curriculares Nacionais, descritas a seguir.
 Compreender tecnologias relacionadas à comunicação e processamento de dados e informações. Desenvolver sistemas informatizados desde a especificação de requisitos até os testes de implantação, bem como as tecnologias de comutação, transmissão, recepção de dados podem constituir-se emespecificidades desse eixo.

DESAFIO
Existem diversos problemas que são considerados clássicos em computação. Um deles é o problema do menor caminho e que consiste em encontrar um percurso de menor custoentre dois pontos dentro de um cenário especificado. Esse problema tem diversas aplicações práticas e muitos algoritmos que retornam a melhor solução para o problema.