ATIVIDADES PRTICAS

SUPERVISIONADAS
CST em Mecatrnica Industrial
2 Srie
Algoritmos e Programao
A atividade prtica supervisionada (ATPS) um procedimento metodolgico de
ensino-aprendizagem desenvolvido por meio de um conjunto de etapas
programadas e supervisionadas e que tem por objetivos:

Favorecer a aprendizagem.

Estimular a corresponsabilidade do aluno pelo aprendizado eficiente e
eficaz.

Promover o estudo, a convivncia e o trabalho em grupo.

Desenvolver os estudos independentes, sistemticos e o autoaprendizado.

Oferecer diferentes ambientes de aprendizagem.

Auxiliar no desenvolvimento das competncias requeridas pelas Diretrizes
Curriculares Nacionais dos Cursos de Graduao.

Promover a aplicao da teoria e conceitos para a soluo de problemas
prticos relativos profisso.

Direcionar o estudante para a busca do raciocnio crtico e a emancipao
intelectual.
Para atingir estes objetivos a ATPS prope um desafio e indica os passos a
serem percorridos ao longo do semestre para a sua soluo.
A sua participao nesta proposta essencial para que adquira as
competncias e habilidades requeridas na sua atuao profissional.
Aproveite esta oportunidade de estudar e aprender com desafios da vida
profissional.

AUTORIA:
Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 2 de 10
.

COMPETNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio, voc ter desenvolvido as
competncias e habilidades que constam nas Diretrizes Curriculares Nacionais descritas a
seguir.

Conceber, projetar e analisar sistemas, produtos e processos.

Desenvolver e/ou utilizar novas ferramentas e tcnicas.
Identificar, formular e resolver problemas de Engenharia.
Avaliar a viabilidade econmica de projetos de Engenharia.

Produo Acadmica

Relatrio parcial: 1 bimestre. Algoritmo, listagem de cdigo-fonte e arquivo

compilado do programa evoludo na Etapa 2.
Relatrio final: 2 bimestre. Relatrio Gerencial, Listagem de cdigo-fonte e
arquivo compilado do programa finalizado com as argumentaes subsidiadas
pelos resultados do programa finalizado na Etapa 4.

Participao
Para a elaborao desta atividade, os alunos devero previamente organizar-se em
equipes e entregar seus nomes, RAs e e-mails ao professor da disciplina. Essas equipes sero
mantidas durante todas as etapas.

Padronizao
O material escrito solicitado nesta atividade deve ser produzido de acordo com as
normas da ABNT1, com o seguinte padro:

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;

espaamento de 1,5 entre linhas;

se houver citaes com mais de trs linhas, devem ser em fonte tamanho 10, com
um recuo de 4cm da margem esquerda e espaamento simples entre linhas;

com capa, contendo:

nome de sua Unidade de Ensino, Curso e Disciplina;

nome e RA de cada participante;

ttulo da atividade;

nome do professor da disciplina;

cidade e data da entrega, apresentao ou publicao;

DESAFIO
Voc acaba de se formar no curso de Tecnologia em Mecatrnica Industrial e foi aceito
recentemente no programa de trainees de uma importante cervejaria que atua no mercado
nacional. A companhia quer aproveitar o momento atual em que o Governo reduziu as

Consulte o Manual para Elaborao de Trabalhos Acadmicos. Unianhanguera. Disponvel em:

<http://issuu.com/normalizacao/docs/normaliza____o_de_trabalhos_acad__m >.

Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 3 de 10

tarifas de energia eltrica do setor industrial para renovar parte de seu maquinrio das linhas
de envasamento que j esto bastante desgastados. Com economias girando em torno de 32%
sobre a conta mensal de energia, a cervejaria deseja investir o montante potencial a ser
economizado na reconfigurao de seu parque industrial por meio da aquisio de mquinas
de envase mais modernas. No entanto, antes de comprometer seu capital, a presidncia da
cervejaria requereu um estudo de viabilidade que lhe assegure que a capacidade produtiva
da cervejaria no ser impactada negativamente com a substituio das mquinas de envase
antigas pelo novo maquinrio. Em face desta situao, voc, como trainee recm-contratado, e
diante da oportunidade de se destacar na companhia, apressa-se para propor um novo
arranjo s linhas de envasamento adequado ao oramento da cervejaria, e que ultrapasse as
expectativas de produo.

Objetivo do desafio
Apresentar uma proposta de aquisio do novo maquinrio para modernizar as linhas
de envasamento da cervejaria, de modo que a produo resultante de sua implantao, em
termos de unidades envasadas por hora, seja superior capacidade atual. Para subsidiar a
elaborao de sua proposta, desenvolva uma programao que, dada a capacidade produtiva
das mquinas de envase atuais e o limite mximo de capital a ser desprendido para compra
do novo maquinrio, determine o arranjo ideal dos equipamentos a serem adquiridos de
modo que a produo seja maximizada fazendo o melhor uso possvel dos recursos
financeiros disponibilizados.

ETAPA 1 (tempo para realizao: 10 horas)

Aula-tema: Programao Estruturada.
Esta atividade importante para que voc sedimente os conceitos de programao
estruturada vistos em aula, e exercite a anlise de problemas e elaborao de algoritmos
utilizando estruturas fundamentais de controle, operadores, dados e variveis.
Para realiz-la, devem ser seguidos os passos descritos.

PASSOS
Passo 1 (Equipe)
Definir a formao da equipe. Em seguida, cada equipe, sob orientao do professor da
disciplina, dever realizar a anlise do problema a ser resolvido (reconfigurao das linhas
de envasamento da cervejaria para maximizao da produo), considerando a seguinte
situao:

A cervejaria possui parques de produo em 9 cidades brasileiras.

Cada parque de produo equipado, dentre outros setores, por duas grandes linhas
de envasamento: uma linha de latas e outra de garrafas retornveis.

Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 4 de 10

As linhas de envasamento de latas so compostas, cada qual, por duas mquinas de

envase distintas: uma que faz o envase da cerveja em latas de at 350 ml; e outra que
envasa latas acima de 350 ml (com limite de at 480 ml).

As linhas de envasamento de garrafas retornveis compem-se, cada uma, por um

conjunto de trs mquinas: uma para o envase em garrafas estilo Long Neck (355
ml); outra para o envase em garrafas de tamanho clssico (600 ml); e uma ltima para
o envase em garrafas tipo litro (acima de 600 ml).

A produo mdia da linha de envasamento de latas em cada parque industrial da

cervejaria por volta de 11.580 unidades por hora; deste total, 8.160 so de latas de at
350 ml, e 3.420 so de latas acima de 350 ml.

A linha de envasamento de garrafas em cada parque industrial produz, em mdia,

9.540 unidades por hora, das quais 3.240 so de garrafas Long Neck; 4.500
correspondem a garrafas de 600 ml; e 1.800 so litres.

Com a queda na tarifa de energia eltrica, a companhia estima economizar R$

43.000.000,00 (quarenta e trs milhes de reais) nos prximos 24 meses, sendo este o
limite mximo estabelecido pela presidncia da cervejaria para modernizao das
linhas de envasamento.

O novo maquinrio, que ir substituir todas as linhas de envasamento da cervejaria,

deve oferecer produo igual ou superior capacidade produtiva atual da companhia.

A produo de uma mquina de envase nova determinada por dois fatores: (1) o
nmero de bicos dosadores que a integram; e (2) a quantidade de lquido que
envasado. A produo dada pelas seguintes expresses:
Se i = 1, ento Pm(i) = i * 60 * k
Se i > 1, ento Pm(i) = P(i-1) + 30 * k
Sendo: i o nmero de bicos dosadores; Pm(i) a produo da mquina m em funo de i
(em unidades por hora); e k a constante de correo determinada pela quantidade de
lquido a ser envasado pela mquina m, conforme a Tabela 1 a seguir:
Tabela 1 Valores para a constante de correo k
Quantidade de lquido a ser
envasado
At 350 ml
De 351 ml a 500 ml
De 501 ml a 600 ml
Acima de 600 ml

Valor de k
8
6
5
4

Fonte:Autor. Dados hipotticos.

O custo total de uma determinada mquina de envase m determinado pelo nmero

de bicos dosadores que a integram. Esse nmero pode ser personalizado conforme as
necessidades da empresa adquirente.

Considere que, de acordo com uma pesquisa de mercado recentemente realizada pelo
departamento de compras da cervejaria a pedido da presidncia, foi levantado que,
em mdia, cada bico dosador agrega R$ 37.000,00 (trinta e sete mil reais) ao custo total
de uma mquina de envase.

Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 5 de 10

Passo 2 (Equipe)
Escrever, em pseudocdigo, fluxograma ou em linguagem indicada pelo professor, um
algoritmo de um programa que, considerando a anlise realizada no Passo 1 desta Etapa,
determine a configurao mnima (i.e., a quantidade de bicos dosadores) que cada nova
mquina de envase de um parque produtivo deve possuir, de modo que sua produo seja
igual produo mdia do maquinrio atual. Na elaborao do algoritmo, a equipe deve
considerar as seguintes orientaes gerais:

o algoritmo dever ter um programa principal responsvel pelo disparo e ordenao

das tarefas;

no incio, o algoritmo dever ler da entrada o nmero correspondente produo

atual dos cinco tipos de mquina que constituem as linhas de envasamento de um
parque produtivo da cervejaria (mquina de envase de lata de at 350 ml; mquina de
envase de lata superior a 350 ml; mquina de envase de garrafas Long Neck;
mquina de envase de garrafa de 600 ml; e mquina de envase de litro);

os nmeros lidos, que devem ser inteiros e positivos, serviro como parmetro de
comparao para a sentinela do lao de repetio que realiza o clculo da quantidade
de bicos dosadores das novas mquinas;

o algoritmo tambm dever ler da entrada a quantidade de parques produtivos

pertencentes cervejaria;

no final, para cada nova mquina, o algoritmo deve imprimir na sada sua
identificao (mquina de lata 350 ml; mquina de Long Neck; etc.) acompanhada
da quantidade mnima de bicos dosadores que lhe assegurem uma produo
equivalente da mquina antiga a que substituir;

tambm dever ser impresso na sada, o custo de cada nova mquina em funo da
quantidade mnima de bicos dosadores obtida;

o valor que cada bico dosador agrega ao custo total de uma nova mquina de envase
deve ser definido como constante no algoritmo;

o algoritmo tambm dever imprimir na sada o custo total da configurao de

maquinrio (i.e., a soma dos custos individuais de cada nova mquina), assim como o
impacto financeiro global para a cervejaria, considerando a replicao da mesma
configurao para todos seus parques produtivos (i.e., o custo total da configurao
multiplicado pela quantidade de parques produtivos).

Passo 3 (Equipe)
Implementar, usando a linguagem de programao e o compilador indicados pelo professor,
o cdigo de um programa que execute as operaes definidas no algoritmo elaborado no
passo anterior.
Sites sugeridos para pesquisa

CACHO, N. A. A.; COELHO, K. J. L. Curso de Lgica de Programao e Algoritmos.

Disponvel em:
<https://docs.google.com/open?id=0B3ChSNQytX9bWlpzLXkxZmxyd1k>. Acesso
em: 19 out. 2012.

Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 6 de 10

MARTINS, A. C. C.; ARANHA, E.; CAVALCANTI, J.; COELHO, K. J. L. Curso de

Programao Estruturada. Disponvel em:
<https://docs.google.com/open?id=0B3ChSNQytX9bMy0zSGQyTFpVNlk>. Acesso
em: 19 out. 2012.

ETAPA 2 (tempo para realizao: 10 horas)

Aula-tema: Vetores e Matrizes.
Esta atividade importante para que voc pratique o uso de estruturas de dados
vetoriais e matriciais, de forma a compreender melhor sua utilidade e aplicabilidade.
Para realiz-la, devem ser seguidos os passos descritos.

PASSOS
Passo 1 (Equipe)
Estender o algoritmo elaborado no Passo 2 da Etapa 1, incorporando uma modificao que
permita que se mantenha registrado em memria a produo de cada mquina de envase
conforme se varia o nmero de bicos dosadores. Na elaborao do algoritmo, a equipe deve
se orientar pelas seguintes restries:

para cada tipo de mquina (mquina de lata 350 ml; mquina de Long Neck; etc.),
deve-se manter registrada a produo com configuraes variando de 1 a 35 bicos
dosadores;

para melhor organizar o registro da produo de cada configurao, utilizar em seu

algoritmo a estrutura de dado vetor;

para cada tipo de mquina, dever ser criado um vetor de 35 posies, conforme
ilustrado na Figura 1; neste caso, a i-sima posio do vetor deve conter a produo
referente configurao da mquina com i bicos dosadores;
Quantidade de bicos
1

...

34

35

...

34

35

...

34

35

...

34

35

...

34

35

Lata at 350 ml
Lata > 350 ml
Long Neck
Garrafa 600 ml
Litro
Figura 1 Uso de vetores como estruturas de dados para armazenamento das informaes de produo de
cada tipo de mquina conforme se varia a quantidade de bicos dosadores
Fonte: Ilustrao prpria.

elaborar um algoritmo eficiente, capaz de executar em tempo aceitvel e que realize o

mnimo possvel de iteraes em laos de repetio para o clculo das produes.

Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 7 de 10

Passo 2 (Equipe)
Concretizar o algoritmo elaborado no passo anterior, codificando-o por meio da linguagem
de programao e do compilador indicados pelo professor da disciplina. Durante a
implementao, reutilizar, tanto quanto possvel, o cdigo j produzido no Passo 3 da Etapa
1.
Passo 3 (Equipe)
Estender o algoritmo elaborado no Passo 1 desta etapa, de modo que tambm seja possvel
manter registrado em memria o custo de cada mquina de envase em funo da quantidade
de bicos dosadores. A equipe deve se atentar s seguintes restries:

para cada tipo de mquina (mquina de lata 350 ml; mquina de Long Neck; etc.),
deve-se manter registrado o custo com configuraes variando de 1 a 35 bicos
dosadores;

para melhor organizar o registro dos custos de cada configurao, utilizar em seu
algoritmo a estrutura de dados matriz;

uma matriz de dimenso 5x35 (cinco linhas por 35 colunas) dever ser criada,
conforme ilustrado na Figura 2; neste caso, cada linha da matriz deve se referir a um
determinado tipo de mquina, de modo que a clula resultante da interseco da linha
m com a coluna i da matriz armazene o custo da mquina referente m-sima linha
com i bicos dosadores;
Quantidade de bicos
1

Lata at 350 ml
Lata > 350 ml
Long Neck
Garrafa 600 ml
Litro

...

34

35

1
2
3
4
5

Figura 2 Uso de matriz como estrutura de dados para armazenamento das informaes de custo de
cada tipo de mquina conforme se varia a quantidade de bicos dosadores
Fonte: Ilustrao prpria.

elaborar um algoritmo eficiente, capaz de executar em tempo aceitvel e que realize o

mnimo possvel de iteraes em laos de repetio para o clculo das produes e
custos totais.

Passo 4 (Equipe)
Concretizar o algoritmo elaborado no passo anterior, codificando-o por meio da linguagem
de programao e do compilador indicados pelo professor da disciplina. Durante a
implementao, reutilizar tanto quanto possvel, o cdigo j produzido no Passo 2 desta
Etapa.
Neste ponto, dever ser entregue ao professor da disciplina: (1) o algoritmo mais evoludo
que foi desenvolvido no Passo 3 desta etapa; e (2) a listagem de cdigo-fonte do programa
mais completo que foi desenvolvido no Passo 4 desta etapa. O trabalho dever ser entregue
na data estipulada pelo professor, devendo seguir, no que couber, o padro de formatao
Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 8 de 10

indicado no item Padronizao deste material. Listagens de cdigos-fonte, pseudocdigos

e descries narrativas, se houverem, devem ser inseridas em quadros no corpo do
documento, com espaamento simples entre linhas, fonte Courrier New tamanho 11, cor preta.
Se existirem fluxogramas, estes devem ser insertos no documento como figuras. Os arquivos
de cdigo-fonte e o programa-objeto compilado podero ser tambm entregues em meio
digital/eletrnico a critrio do professor da disciplina.
Bibliografia complementar

DROZDEK, Adam. Estrutura de dados e algoritmos em C++. 1 ed. So Paulo: Pioneira Thomson Learning, 2005.

TENEMBAUM, Aaron M. Estruturas de Dados Usando C. 1 ed. So Paulo: Pearson,

2010.

ZIVIANI, Nivio. Projeto de Algoritmos: com Implementaes em Pascal e C. 2 ed. So

Paulo: Pioneira - Thomson Learning, 2005.

ETAPA 3 (tempo para realizao: 10 horas)

Aula-tema: Modularizao.
Esta atividade importante para que voc compreenda a importncia de se elaborar
programas modulares, observando as vantagens do uso de sub-rotinas reutilizveis.
Para realiz-la, devem ser seguidos os passos descritos.

PASSOS
Passo 1 (Equipe)
Incorporar ao programa produzido no Passo 4 da etapa anterior uma funcionalidade que
permita determinar as configuraes nas quais cada tipo de mquina possua uma
quantidade de bicos suficientes para que a produo da cervejaria supere a capacidade
produtiva atual. Ao desenvolver seu programa, atente-se para as seguintes orientaes
gerais:

evitar produzir um programa monoltico: organiz-lo de forma modularizada, de

modo que tarefas especficas ou invocadas repetidamente em diferentes partes do
programa estejam encapsuladas em sub-rotinas reutilizveis (procedimento ou
funo);

o programa deve, obrigatoriamente, possuir uma sub-rotina responsvel pela

determinao das configuraes que supere a capacidade produtiva atual de cada tipo
de mquina;

essa sub-rotina dever vasculhar o vetor que armazena as informaes de produo,

identificando, para cada tipo de mquina, as configuraes aceitveis em que o nmero
de bicos dosadores resulte em produes maiores do que as das mquinas que a
cervejaria possui atualmente.

Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Pg. 9 de 10

Passo 2 (Equipe)
Incorporar ao programa produzido no passo anterior uma funcionalidade que permita com
que se chegue a uma configurao tima na qual cada tipo de mquina possua uma
quantidade de bicos suficientes para que a produo da cervejaria supere a capacidade
produtiva atual o mximo possvel, estando dentro dos limites oramentrios definidos pela
presidncia. Atentar-se s seguintes orientaes gerais:

o programa deve, obrigatoriamente, possuir uma sub-rotina responsvel pela

determinao da configurao tima;

a sub-rotina deve usar a sub-rotina elaborada no passo anterior ao mesmo tempo em

que realiza iteraes sobre a matriz de custos de tal forma que: (1) para cada tipo de
mquina, uma configurao dentre as aceitveis seja eleita; e (2) o custo total da
configurao definida para o maquinrio (i.e., a soma dos custos individuais de cada
mquina na configurao escolhida) multiplicada pelo nmero de parques produtivos
seja inferior e se aproxime, tanto quanto possvel, dos R$ 43.000.000,00 disponveis;

a sub-rotina dever ser interrompida quando no for mais possvel acrescentar bicos
dosadores s mquinas sem que o custo total da configurao definida para o
maquinrio exceda o limite oramentrio estabelecido pela presidncia; neste
momento, a sub-rotina ter alcanado a configurao tima, na qual a produo da
cervejaria maximizada fazendo o maior aproveitamento possvel do recurso
financeiro disponvel.

Bibliografia complementar

SCHILDT, Herbert. C Completo e Total. 3 ed. So Paulo: Pearson, 2005.

ETAPA 4 (tempo para realizao: 10 horas)

Aula-tema: Strings e Funes de Manipulao.
Esta atividade importante para que voc pratique o uso de funes de formatao de
cadeias de caracteres (Strings), de modo a produzir programas que apresentem informaes
organizadas e formatadas. Esta atividade tambm valoriza sua capacidade de aplicao do
conhecimento adquirido como ferramenta de anlise e sustentao de ideias, trabalhando a
comunicao e a habilidade de exposio escrita.
Para realiz-la, devem ser seguidos os passos descritos.
Passo 1 (Equipe)
Elaborar uma funo de impresso para o programa elaborado no Passo 2 da etapa anterior
que, ao trmino da execuo da sub-rotina que determina a configurao tima do
maquinrio, exiba na tela o resultado obtido. Na elaborao da funo, buscar utilizar as
funes de formatao de Strings e tabulaes de maneira que a visualizao do resultado se
assemelhe ao formato ilustrado na Figura 3.

Carlos Eduardo Cirilo

CST em Mecatrnica Industrial - 2 Srie - Algoritmos e Programao

Limite Oramentrio
Mquina
Lata at 350 ml
Lata > 350 ml
Long Neck
Garrafa 600 ml
Litro

Quantidade de Bicos
99
999
9
99
9999

Pg. 10 de 10

R$ 999.999.999,00

R$
R$
R$
R$
R$

Custo
9.999,00
9.999,00
99,00
999,00
99.999,00

Custo Total (CT) ......... R$

999.999,00
Parques Produtivos (PP) .........9
IMPACTO FINANCEIRO GLOBAL (CT x PP) >>>>> R$ 999.999.999,00
Figura 3 Ilustrao de exibio de dados na tela
Fonte: Ilustrao prpria.

Passo 2 (Equipe)
Realizar a leitura do seguinte artigo a respeito da escrita de bons relatrios:

Bhaskaran Raman. How to Write a Good Report. 2004. Disponvel em:

<https://docs.google.com/file/d/0B3ChSNQytX9bVS1LTzl3ZUk3TlU/edit?usp=sha
ring>. Acesso em: 11 abr. 2013.

Passo 3 (Equipe)
Confeccionar, tendo como base os resultados obtidos com a execuo do programa finalizado
no Passo 1 desta etapa, um relatrio gerencial, a ser entregue presidncia da cervejaria,
detalhando sua proposta de configurao do novo maquinrio. Na elaborao do relatrio,
aplicar, no que couberem, as diretivas-chave para produo de relatrios descritas no artigo
lido no passo anterior.
Passo 4 (Equipe)
Entregar ao professor da disciplina: (1) a listagem de cdigo-fonte, bem como os arquivos
compilados do programa mais completo elaborado no Passo 1 desta etapa; e (2) o relatrio
confeccionado no Passo 3 desta etapa. A entrega do programa e do relatrio ser na data
estipulada pelo professor e devero seguir, no que couber, a formatao indicada no item
Padronizao deste material. Listagens de cdigos-fonte, pseudocdigos e descries
narrativas devem ser inseridos em quadros no corpo do documento, com espaamento
simples entre linhas, fonte Courrier New tamanho 11, cor preta.

Livro-Texto da disciplina:
MIZRAHI, Victorine Viviane. Treinamento em Linguagem C: mdulo 1 e 2. 1 ed. So Paulo:
Pearson, 2010.

Carlos Eduardo Cirilo