ATPS

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ógico de 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 pelo seu 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 da teoria 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 percorridos ao 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ão da 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 as competê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 em especificidades 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 custo entre 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.
Nesse desafio, propõe-se que