ATIVIDADES PRÁTICAS

SUPERVISIONADAS

CST em Gestão da Tecnologia da Informação

1ª. 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 - 1ª. 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 esse problema seja estudado para uma aplicação prática e
que seja elaborada pela equipe uma forma de solução que deverá ser apresentada num
algoritmo.
Considerações importantes:
 cada ponto é chamado de nó e cada conexão entre os pontos (nós) é chamado de
aresta;
 o valor associado ao nó é chamado de peso;
 graficamente um nó é representado por um círculo com sua identificação e uma
aresta é uma linha que liga um nó ao outro, indicando que há uma conexão entre
aqueles nós;
 a forma de solução apresentada pela equipe não precisa encontrar a melhor
solução para o problema, apenas uma solução válida;
 a equipe poderá pesquisar algoritmos para a resolução do problema, mas deverá
propor uma solução própria;
 a solução deverá ser apresentada em pseudo-linguagem, seguindo as
especificações das etapas do desafio.

Problema Prático

A Figura 1 mostra as conexões de uma rede de computadores que está sendo proposta a
uma Universidade. Cada nó é um computador e cada ligação é um cabo de fibra ótica. Os
projetistas devem, agora, decidir como os e-mails serão roteados a partir do gateway da
internet, que é o nó A, para/ou a partir de todos os outros nós.
Os números sobre os nós, indicados na figura, representam o tempo mínimo
necessário para o computador correspondente transmitir ou receber um pacote de
mensagem em centésimos de segundo.
O tempo pra enviar um pacote por meio de qualquer conexão da rede é o máximo
dos tempos de recebimento e envio para o computador associado.

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 3 de 10

Por exemplo, um e-mail para o nó H pode ser transmitido por meio do nó A para o nó B,
então, repetido por meio do nó B para o nó E e, finalmente, repetido por meio do nó E
para o nó H. O tempo total gasto nessa transmissão é 27 milissegundos = 6 (nó A transmite
para nó B) + 4 (recebimento pelo nó B) + 4 (transmissão nó B para nó E) + 5 (recebimento
pelo nó E) + 5 (transmissão de E para H) + 3 (recebimento por H).
5
E
4 3
B H

6 4 4 6
A C F J

D G I
5 2 4

Figura 1 – Grafo que representa a conexão entre computadores.

Fonte: desenvolvido pela autora.

O desafio proposto implica em estudar e propor uma solução para o problema,

seguindo as especificações que são apresentadas nas etapas a seguir.

Objetivo do Desafio
Analisar e resolver uma aplicação prática do problema do menor caminho, apresentando
um conjunto de relatórios sobre o estudo efetuado, com o propósito de compreender como
desenvolver algoritmos e utilizar estruturas de dados.

Livro Texto da Disciplina

A produção desta ATPS é fundamentada no livro-texto da disciplina, que deverá ser
utilizado para solução do desafio.

FORBELLONE, A. L. Lógica de Programação. 1ª ed. São Paulo: Pearson, 2008.

Participação
Esta atividade será, em parte, desenvolvida individualmente pelo aluno e, em parte, pelo
grupo. Para tanto, os alunos deverão:
 organizar-se, previamente, em equipes cuja quantidade de participantes será
definida pelo professor da disciplina;
 entregar seus nomes, RAs e e-mails ao professor da disciplina e
 observar, no decorrer das etapas, as indicações: Individual e Equipe.

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 4 de 10

ETAPA 1 (tempo para realização: 10 horas)

 Aula-tema: Instruções e programas: pseudo-linguagem. Algoritmos. Dados e

variáveis. Construções básicas: atribuição, leitura e escrita. Desenvolvimento de
algoritmos: análise e resolução de problemas, técnicas top-down.
Desenvolvimento de algoritmos: análise e resolução de problemas, técnicas top-
down.
Esta atividade é importante para que você desenvolva a capacidade de
compreender e solucionar problemas por meio do emprego de conceitos, técnicas e
recursos computacionais, construindo algoritmos corretamente.
Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Individual)
Fazer as atividades apresentadas a seguir.

1. Estudar na bibliografia recomendada ao final desse passo os capítulos que se referem

aos conteúdos de Desenvolvimento de Algoritmos – técnica Top-Down, Lógica de
Programação, Tópicos Preliminares e Estruturas de Controle.

2. Assistir ao vídeo: VisuALG - Aula 01 (Princípios Básicos). Disponível em:

<http://www.youtube.com/watch?v=dZq7l9Oj-
_c&list=PLE88CDBBDB041CC82&index=1>. Disponível também em:
<https://drive.google.com/file/d/0ByrqRhRetWzENHA1enp2NlZKb00/edit?usp=s
haring>. Acessos em: 30 abr. 2014.

3. Ler o manual do VisualALG. Disponível em:

<https://drive.google.com/file/d/0ByrqRhRetWzEM21obmNuZDRfdk0/edit?usp=
sharing>. Acesso em: 30 abr. 2014.

Bibliografia Complementar

 PIVA JUNIOR, Dilermando (org.). Algoritmos e Programação de Computadores. 1ª

ed. Vila Flor: Elsevier, 2012.
 MANZANO, José Augusto N. Garcia. Algoritmos: Lógica para Desenvolvimento
de Programação de Computadores. 21ª ed. São Paulo: Érica, 2008.
 GOMES ASCENCIO, Ana Fernanda; CAMPOS, Edilene A. V. de. Fundamentos da
Programação de Computadores: algoritmos, pascal e C/C++. 1ª ed. São Paulo:
Pearson, 2003.
 CORMEN, Thomas H. Algoritmos: Teoria e Prática. 3ª ed. Rio de Janeiro: Campus -
Elsevier, 2012.
 SALVETTI, Dirceu Douglas; BARBOSA, Lisbete M. Algoritmos. 1ª ed. São Paulo:
Makron Books, 2004.

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 5 de 10

Passo 2 (Equipe)
Pesquisar sobre o Problema do Menor Caminho e fazer uma síntese sobre sua importância
em aplicações práticas.

Passo 3 (Equipe)
Realizar as atividades apresentadas a seguir.

1. Analisar o problema e identificar quais são os dados e variáveis que possui.

2. Propor um algoritmo inicial, utilizando a técnica top-down: identificar partes ou etapas

na estratégia de resolução do problema, apresentando inicialmente um esboço da
solução.

Dica: o processo será refinado no decorrer das etapas, então nesse passo apresentar
uma solução macro, sem detalhar como será feita a armazenagem de qual nó está
disponível para seguir, por exemplo. Uma sugestão é seguir o exemplo apresentado
na Figura 2 que mostra uma solução para encontrar a média final.

Algoritmo 1 – Calcular Média Final

Passo 1 – Obter a média do 1º bimestre.
Passo 2 – Obter a média do 2º bimestre.
Passo 3 – Obter o peso do 1º bimestre.
Passo 4 – Obter o peso do 2º bimestre.
Passo 5 – Efetuar o cálculo da média final ponderada com os dados obtidos nos
Passos 1 a 4.
Passo 6 – Apresentar o resultado do cálculo realizado no Passo 5.

Figura 2 – Algoritmo que mostra o cálculo da média final.

Fonte: desenvolvido pela autora.

Passo 4 (Equipe)
Fazer o Relatório 1 – Estudos preliminares e entregar ao professor da disciplina, contendo
os resultados das tarefas desenvolvidas nos Passos 2 e 3, incluindo uma solução numérica
para mostrar o funcionamento do algoritmo.

ETAPA 2 (tempo para realização: 10 horas)

 Aula-tema: Desenvolvimento de algoritmos: análise e resolução de problemas,

técnicas top-down. Estruturas de controle: seleção.
Esta atividade é importante para que aprenda a analisar e resolver problemas
apresentando sua solução por meio da estruturação de um algoritmo, especificando-o de
forma detalhada e realizando testes que o validem.
Para realizá-la, devem ser seguidos os passos descritos.

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 6 de 10

PASSOS

Passo 1 (Individual)
Fazer as atividades apresentadas a seguir.

1. Buscar nas referências Bibliográficas Complementares - apresentadas na Etapa 1,

subsídios para auxiliá-lo no detalhamento do algoritmo proposto.

2. Assistir ao vídeo: VisuALG - Aula 02 (Se, Conectivos, Lógico). Disponível em:

<http://www.youtube.com/watch?v=4VZtEtjI-rI>. Disponível também em:
<https://drive.google.com/file/d/0ByrqRhRetWzEUUp6SlYtaVpTS1E/edit?usp=sh
aring >. Acessos em: 30 abr. 2014.

3. Assistir ao vídeo: VisuALG - Aula 03 (Caso, Aleatório, Repita). Disponível em:

<http://www.youtube.com/watch?v=xBPkA7H3ZzI>. Disponível também em:
<https://drive.google.com/file/d/0ByrqRhRetWzEblpGNUp5VHJoLUk/edit?usp=s
haring>. Acessos em: 30 abr. 2014.

Passo 2 (Equipe)
Realizar as atividades apresentadas a seguir.

1. Detalhar o algoritmo apresentado na Etapa 1, indicando os dados, variáveis e como

será selecionado cada nó para completar o percurso. Veja o exemplo dado pelo
algoritmo na Figura 3.

Algoritmo 2 – Programa para Calcular Média Final – variável

//Declaração dos dados
valor real
M_1B // média do 1º bimestre
M_2B // média do 2º bimestre
MF // média final
valor inteiro
P_1B // peso do 1º bimestre
P_2B // peso do 2º bimestre
//Instruções do Programa: Entrada → Processamento → Saída
LEIA (M_1B) // Passo 1 no Algoritmo 1
LEIA (M_2B) // Passo 2
LEIA (P_1B) // Passo 3
LEIA (P_2B) // Passo 4
MF  ( (M_1B * P_1B) + (M_2B * P_2B) ) / (P_1B + P_2B) // Passo 5
ESCREVA (MF) // Passo 6
//Observações:
// O símbolo “//” foi usado para indicar um comentário no programa. Não serão
// considerados os caracteres que estiverem após esse símbolo na linha em que ele
// aparecer.
// “” símbolo de atribuição.
// “*” símbolo usado para indicar multiplicação.
// “/” símbolo usado para indicar divisão.
// Parênteses foram usado para indicar ordem de precedência nas operações
// aritméticas.

Figura 3 – Algoritmo detalhado e que foi apresentado na Figura 2.

Fonte: desenvolvido pela autora.

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 7 de 10

2. Utilizar o VisuALG para apresentar o algoritmo.

Passo 3 (Equipe)
Testar o algoritmo pelo VisuALG, utilizando como base um percurso saindo da estação A
para a H, como apresentado no enunciado do desafio.

Passo 4 (Equipe)
Fazer o Relatório 2 – Testes propostos e entregar ao professor da disciplina, contendo o
que está relacionado a seguir.
a. Resultados das tarefas desenvolvidas nos Passos 2 e 3.
b. Anexar o código desenvolvido e os testes realizados (percurso e tempo total).

Socialização de resultados parciais

Cada equipe deve elaborar uma apresentação de acordo com os resultados obtidos nas
etapas 1 e 2, que contenha as dificuldades encontradas e possíveis soluções propostas. O
professor organizará as equipes para que todas apresentem este trabalho parcial, em sala
de aula, aos demais colegas, para compor o Seminário Final desta ATPS.
Esta atividade tem o propósito de socializar as dinâmicas de trabalho encontradas por
cada equipe, bem como, trocar experiências a respeito dos resultados obtidos.

ETAPA 3 (tempo para realização: 10 horas)

 Aula-tema: Estruturas de controle: Iteração. Estruturas de dados compostas:

vetores. Estruturas de dados compostas: matrizes.
Esta atividade é importante para que você desenvolva sua habilidade em trabalhar
com vetores e matrizes como estruturas de dados.
Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Individual)
Fazer as atividades apresentadas a seguir.

1. Estudar, em alguma bibliografia complementar - apresentada na Etapa 1, os capítulos

referentes às variáveis compostas unidimensionais e multidimensionais.

2. Assistir o vídeo: VisuALG - Aula 04 (Porcentagem, Substituir, Breakpoint).

Disponível em: <http://www.youtube.com/watch?v=nh4hbb0FiFk>. Disponível também
em:
<https://drive.google.com/file/d/0ByrqRhRetWzEcGYyazFXOWdpb3M/edit?usp=
sharing>. Acessos em: 30 abr. 2014.

3. Assistir o vídeo: VisuALG - Aula 07 (Vetores). Disponível em:

<http://www.youtube.com/watch?v=DE0GtQJ9EFg>. Disponível também em:

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 8 de 10

<https://drive.google.com/file/d/0ByrqRhRetWzEV0FiXzM5SGJZV0k/edit?usp=sh
aring>. Acessos em: 30 abr. 2014.

Passo 2 (Equipe)
Estudar e atualizar o algoritmo proposto utilizando de arrays unidimensionais (vetores).
Explicar as estruturas de dados definidas para utilizar no algoritmo.

Passo 3 (Equipe)
Implementar e testar o algoritmo atualizado com a utilização de vetores. Comentar sobre a
alteração lógica ocorrida no programa.

Passo 4 (Equipe)
Fazer o Relatório 3 – Algoritmo com array unidimensional e entregar ao professor da
disciplina, os resultados das tarefas desenvolvidas nos Passos 2 e 3.

ETAPA 4 (tempo para realização: 10 horas)

 Aula-tema: Estruturas de dados compostas: vetores. Estruturas de dados

compostas: matrizes.
Esta atividade é importante para que você consolide sua habilidade em trabalhar
com vetores e matrizes sabendo qual usar corretamente nas aplicações encontradas.
Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Individual)
Realizar as atividades apresentadas a seguir.

1. Retomar o estudo, em alguma bibliografia complementar - apresentada na Etapa 1,

dos capítulos referentes às variáveis compostas unidimensionais e
multidimensionais.

2. Assistir ao vídeo: VisuALG - Aula 08 (Matrizes). Disponível em:

<http://www.youtube.com/watch?v=gmtZSoyy0UI>. Disponível também em:
<https://drive.google.com/file/d/0ByrqRhRetWzEN2FJUmoweDA4Y0k/edit?usp=
sharing>. Acessos em: 30 abr. 2014.

Passo 2 (Equipe)
Realizar as atividades apresentadas a seguir.

1. Estudar e atualizar o algoritmo proposto utilizando de array multidimensional

(matriz).

2. Explicar como essas estruturas de dados podem ser utilizadas no algoritmo.

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 9 de 10

3. Implementar no VisuALG essa alteração e repetir os testes.

Passo 3 (Equipe)
Verificar as alterações de conexões efetuadas e apresentadas na Figura 4. Incluir essas
alterações na atual estrutura de dados do algoritmo e repetir os testes.

5
E
4 3
B H

6 4 4 6
A C F J

D G I
5 2 4

Figura 4 – Grafo que apresenta as novas conexões entre computadores.

Fonte: desenvolvido pela autora.

Passo 4 (Equipe)
Fazer o Relatório 4 – Versão final do algoritmo e entregar ao professor da disciplina,
contendo o que está relacionado a seguir.
a. Resultados das tarefas desenvolvidas nos Passos 2 e 3 – códigos e testes.
b. Considerando a alteração ocorrida no Passo 3, comentar como foi realizada essa
alteração com o uso de matrizes e considerar qual seria o trabalho se estivessem
usando vetores.

Seminário de Conclusão

Com o objetivo de apresentar os resultados obtidos por meio da ATPS, o Seminário Final
pretende proporcionar aos estudantes a socialização das variações de resultados, bem
como, o debate a respeito das dificuldades e soluções encontradas para a finalização do
desafio.
Cada equipe deverá realizar uma apresentação de vinte minutos, contendo até vinte
slides.
Esta apresentação deverá contemplar a seguinte estrutura:
 Introdução: base teórica utilizada para solução do desafio.
 Desenvolvimento: a partir da apresentação parcial elaborada na etapa 2,
descrever as soluções encontradas para a resolução final do desafio.
 Conclusão: explicar como as soluções encontradas para a resolução final do
desafio, poderão contribuir efetivamente em sua vida profissional.
A apresentação do Seminário Final de cada curso deverá ocorrer em sua unidade,
em local e data a serem definidos pelo professor da disciplina e o coordenador de curso.

Jeanne Dobgenski
CST em Gestão da Tecnologia da Informação - 1ª. Série - Algoritmos e Estrutura de Dados Pág. 10 de 10

Padronização

O material escrito solicitado nesta atividade deve ser produzido de acordo com as
normas da ABNT, com o seguinte padrão (exceto para produções finais não textuais):
 em papel branco, formato A4;
 com margens esquerda e superior de 3cm, direita e inferior de 2cm;
 fonte Times New Roman tamanho 12, cor preta;
 espaçamento de 1,5 entre linhas;
 se houver citações com mais de três linhas, devem ser em fonte tamanho 10,
com um recuo de 4cm da margem esquerda e espaçamento simples entre linhas;
 com capa, contendo:
 nome de sua Unidade de Ensino, Curso e Disciplina;
 nome e RA de cada participante;
 título da atividade;
 nome do professor da disciplina;
 cidade e data da entrega, apresentação ou publicação.

Para consulta completa das normas ABNT, acesse a Normalização de Trabalhos

Acadêmicos Anhanguera. Disponível em:
<http://issuu.com/normalizacao/docs/normaliza____o_de_trabalhos_acad__m>. Acesso
em: 13 maio 2014.

Jeanne Dobgenski