Você está na página 1de 10

ATIVIDADES PRTICAS

SUPERVISIONADAS

Engenharia de Produo
1 Srie
Algoritmos e Programao

A Atividade Prtica Supervisionada (ATPS) um procedimento metodolgico 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 convivncia e o trabalho em grupo.
Auxiliar no desenvolvimento das competncias requeridas para o exerccio
profissional.
Promover a aplicao da teoria na soluo de situaes que simulam a
realidade.
Oferecer diferenciados ambientes de aprendizagem

Para atingir estes objetivos, a ATPS prope um desafio e indica os passos a
serem percorridos ao longo do semestre para a sua soluo.

Aproveite esta oportunidade de estudar e aprender com desafios da vida
profissional.



AUTORIA:
Paulo Csar Barreto da Silva
Faculdade Anhanguera de Santa Barbara
Thiago Salhab Alves
Faculdade Anhanguera de Santa Barbara




Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 2 de 10

COMPETNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio, voc ter desenvolvido as competncias
e habilidades descritas a seguir.
Conceber, projetar e analisar sistemas, produtos e processos.
Identificar, formular e resolver problemas de Engenharia.
Desenvolver e/ou utilizar novas ferramentas e tcnicas.
Atuar em equipes multidisciplinares.
Produo Acadmica
Relatrio 1 Conceitos Fundamentais de Programao.
Relatrio 2 Programao Estruturada.
Relatrio 3 Vetores e Matrizes. Modularizao.
Relatrio 4 Strings e Tipos Estruturados (Registros).
Participao
Esta atividade ser, em parte, desenvolvida individualmente pelo aluno e, em parte,
pelo grupo. Para tanto, os alunos devero:
organizar-se, previamente, em equipes de 2 a 4 participantes;
entregar seus nomes, RAs e e-mails ao professor da disciplina e
observar, no decorrer das etapas, as indicaes: Aluno e Equipe.

DESAFIO
Um dos objetivos do Engenheiro da Computao na indstria de papel e celulose
desenvolver solues tecnolgicas de software que aperfeioem seus processos industriais.
Para isso, convidamos voc e sua a participarem de um projeto de informatizao de
uma indstria de papel e celulose, cabendo a vocs a responsabilidade pelo mdulo de
otimizao de corte de bobinas de papel. Esta soluo de software deve maximizar a utilizao
da Bobina Jumbo reduzindo a perda por Refugo Comercial (parte da bobina que no
utilizada para comercializao. As perdas na indstria de papel representam cerca de 2,5%
de seus custos de produo e por isso maior alvo quando se trata de reduo de custos no
processo de fabricao.
A maximizao do corte das Bobinas Jumbo pode representar a viabilidade de
produo de um pedido para um cliente. Dependendo do volume de perda gerada pela no
utilizao completa da bobina, um gerente de produo pode optar por descartar esta
fabricao e atender a outras que permitam uma otimizao do corte (maior aproveitamento
da largura de bobina disponvel).
Para definir quais os pedidos possuem as caractersticas adequadas para utilizao
mxima da Bobina Jumbo, as empresas do segmento de papel e celulose adotam tecnologias
computacionais (softwares) que tem a capacidade de combinar as possibilidades de corte
baseado nos formatos solicitados nos pedidos. A seguir a definio completa do problema a
ser resolvido e as informaes que devem ser consideradas na deciso.
Uma empresa da rea de papel e celulose produz diariamente 300.000 kg de papel. A
produo feita em bobinas de 5.000 kg cada (Bobinas Jumbo, recebem esse nome pelo seu
Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 3 de 10

tamanho e peso), que so fracionadas em bobinas menores de 250 kg a 1.000 kg (Bobinas
Filhas
1
).
A bobina produzida na forma bruta, com 5.000 kg aproximadamente, possui como
peso tara
2
de 800 kg referentes ao eixo onde o papel est enrolado. A Figura 1 apresenta as
dimenses desta bobina, denominada na indstria de papel e celulose como Bobina Jumbo.












Figura 1 Bobina Jumbo

Dos 2.450 mm produzidos, apenas 2.400 mm so teis. Os 50 mm restantes so
chamados de Refile Tcnico, no sendo possvel a sua venda.

Dado ao tamanho e ao peso de uma Bobina Jumbo, nenhum cliente compra uma
Bobina Jumbo devido a seu peso e tamanho. O custo para movimentao e estocagem da
Bobina Jumbo exige grandes equipamentos e investimentos que no so viveis aos clientes.
Por esta razo s clientes compram apenas bobinas que atendam as seguintes restries:
De 100 mm a 1.500 mm de largura.
De 400 mm a 700 mm de raio.
De 250 kg a 1.000 kg.

As dimenses de bobinas dos clientes so definidas atendendo ao modelo de negcio
de seu segmento de atuao. O segmento de atuao identificado nesses clientes de
categoria indstria grfica.
Bobinas que no atendem as especificaes do cliente so descartadas do processo
sendo classificadas como Refugo Comercial. A Figura 2 apresenta em destaque uma bobina
cujas medidas no atendem as especificaes do cliente e ser considerada perda do
processo.
No processo da indstria de papel e celulose, uma das maiores perdas decorre das
bobinas descartadas por no atenderem as especificaes de medida do cliente.





1
Bobina Filha - bobinas com dimenses menores extradas de bobinas jumbo. As Bobinas Filhas possuem dimenses que
podem ser utilizadas pelo cliente da indstria de papel e celulose, facilitando sua logstica de transporte, movimentao e
consumo.
2
Peso Tara - peso de embalagem ou base onde um produto est acondicionado; diferena entre o peso lquido e o peso
bruto.


BOBINA JUMBO
2.450 mm
160 mm
5.000 kg
Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 4 de 10


















Figura 2 Processo de Otimizao do Corte das Bobinas
Objetivo do Desafio
Elaborar um software para aprimorar o corte das bobinas, considerando que as larguras
das bobinas podem variar, bem como a quantidade solicitada pelos clientes. Esta atividade
requer relatrios que devero ser entregues medida que as etapas forem concludas.

Livro Texto da Disciplina
A produo desta ATPS fundamentada no livro-texto da disciplina, que dever ser
utilizado para soluo do desafio:
MIZRAHI, Victorine Viviane. Treinamento em Linguagem C: mdulos 1 e 2. 1 ed. So Paulo:
Pearson Education: Valinhos: Anhanguera Educacional, 2008.

ETAPA 1 (tempo para realizao: 2 horas)
Aula-tema: Conceitos Fundamentais de Programao.
Esta atividade importante para que voc conhea os fundamentos de Programao,
como Noes de Algoritmo, Pseudo Linguagem, Estrutura de um Programa, Representao
de Dados e Variveis e Operadores.
Para realiz-la, devem ser seguidos os passos descritos.


BOBINA JUMBO





BOBINA
FILHA

Est bobina no atende as
especificaes de venda.
Refugo Comercial (perda).
Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 5 de 10

PASSOS
Passo 1 (Aluno)
1. Fazer a leitura individual de: Introduo Programao de Computadores para Cursos de
Engenharia e de Automao. Disponvel em:
<https://docs.google.com/a/aedu.com/file/d/0Bx2ZnHfyWt9QTzluaU4yX1JRYTg/pre
view>. Acesso em: 17 set. 2012. Buscar compreender os princpios da Construo de
Algoritmos.
2. Fazer a leitura individual de: Algoritmos Computacionais (Programas). Disponvel em:
<https://docs.google.com/a/aedu.com/file/d/0Bx2ZnHfyWt9QMnFjLXd4OHZ3V28/p
review>. Acesso em: 17 set. 2012. Buscar compreender os princpios da Representao de
Dados e variveis.
3. Fazer a leitura individual do captulo 1: Introduo do livro texto da disciplina de
Algoritmos e Programao (MIZRAHI, Victorine Viviane. Treinamento em Linguagem C. 1
ed. So Paulo: Pearson, 2007. p. 2 a 26) focando a leitura em Conceitos Fundamentais de
Programao em Linguagem C.
Passo 2 (Equipe)
Fazer a discusso do contedo do texto lido, e registrar as informaes referentes ao
contedo do texto lido e registrar em um relatrio os programas e anlises de qualidade e
complexidade, com destaque para:
Noo de Algoritmos.
Pseudo Linguagem.
Estrutura de um Programa.
Tipos Primitivos para representao de Dados e Variveis.
Operadores Aritmticos, Lgicos e relacionais.
Caractersticas do ambiente de desenvolvimento C.
Passo 3 (Equipe)
Realizar as seguintes atividades:
1. Desenvolver uma funo matemtica que resuma o clculo do peso terico de uma
Bobina Filha. Frmula:
Peso = Largura x (Dimetro externo / 1000) x Peso por metro linear:
i. Peso = 660 x (1000 / 1000) x 0,610;
ii. Peso = 660 x 1 x 0,610;
iii. Peso = 402,60 403 Kg;

a. Bobinas com Dimetro total externo de 1000 mm peso por metro linear 0,610:
iv. Exemplo Largura de 660 peso igual a 403 Kg;
b. Bobinas com Dimetro total externo de 1150 mm peso por metro linear 0,678:
v. Exemplo Largura de 660 peso igual a 515 Kg;
c. Bobinas com Dimetro total externo de 1200 mm peso por metro linear 0,725:
vi. Exemplo Largura de 660 peso igual a 574 Kg;
d. Bobinas com Dimetro total externo de 1500 mm peso por metro linear 0,933:
vii. Exemplo Largura de 660 peso igual a 924 Kg.

Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 6 de 10

2. Descrever as variveis que armazenaro as informaes que sero solicitadas para que o
clculo do peso terico possa ser realizado. Exemplo:

float PesoTeorico;
int largura, comprimento;
Passo 4 (Equipe)
Elaborar e entregar ao professor um relatrio com o nome
Relatrio 1 - Conceitos Fundamentais de Programao contendo as atividades
desenvolvidas nos passos anteriores desta etapa.
ETAPA 2 (tempo para realizao: 3 horas)
Aula-tema: Programao Estruturada.
Esta atividade importante para que voc conhea os conceitos aplicados na
Programao Estruturada. So trabalhados os conceitos de Desenvolvimento de Algoritmos e
Estruturas de Controle.
Para realiz-la, devem ser seguidos os passos descritos.
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura individual de: Introduo Programao de Computadores para Cursos de
Engenharia e de Automao. Disponvel em:
<https://docs.google.com/a/aedu.com/file/d/0Bx2ZnHfyWt9QMnFjLXd4OHZ3V28/p
review>. Acesso em: 17 set. 2012. Buscar compreender os princpios do Desenvolvimento
de Algoritmos e Estruturas de Controle.
2. Fazer a leitura individual dos captulos 2: Operadores, 3: Laos e 4: Comandos de Deciso do
livro texto da disciplina de Algoritmos e Programao (MIZRAHI, Victorine Viviane.
Treinamento em Linguagem C. 1 ed. So Paulo: Pearson, 2007. p. 27 a 105) focando a leitura
em Definio dos Operadores, Comandos de Desvio de Fluxo e Repetio Condicional.
Passo 2 (Equipe)
Fazer a discusso do contedo do texto lido, e registrar as informaes pertinentes que sero
utilizadas para produzir relatrio com programas e anlises de qualidade e complexidade,
com destaque para:
Desenvolvimento de Algoritmo utilizando a Linguagem C.
Aplicao dos conceitos de Estrutura de Controle para anlise de condies.
Desenvolvimento de Laos de Repetio.
Passo 3 (Equipe)
Utilizar os conceitos de Algoritmos, desenvolver um algoritmo em Linguagem C que seja
capaz de realizar a conjugao baseada nos parmetros e fazer o clculo de aproveitamento
da Bobina Jumbo:
Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 7 de 10

a. Criar uma funo para receber os pedidos: quantidade em quilos, largura das bobinas
e altura das bobinas (unidade de medida milmetros).
b. Criar uma funo que combine a informao de largura de todos os pedidos
informados e resulte em um valor que determine qual o total que ser usado da
Bobina Jumbo.
c. Apresentar o volume de produo necessrio para atendimento dos pedidos
recebidos. Exemplo:
float nBobinasJumbo = somaQuantidadePedido / PesoBobinaJumbo;
printf("O nmero de Bobinas Jumbo com 2.450 mm e' %.2f", nBobinasJumbo);

d. Apresentar o usurio da largura total que ser utilizada da Bobina Jumbo. A largura
total ser a soma de todas as larguras dos pedidos que foram informados pelo usurio.
Exemplo:
printf("A largura total utilizada e' %.2f", totalLarguraBobinasFilhas);

e. Informar ao usurio a porcentagem da bobina jumbo que no ser utilizada. Esta
informao o Total de Perda Comercial (Refugo Comercial). O usurio dever ser
consultado se est conjugao ser aprovada ou se ser descartada, sendo assim o
pedido no ser aceito para produo.
Exemplo:
float perdaComercial = 1-(totalLarguraBobinasFilhas / 2450);
printf("O nmero de Bobinas Jumbo com 2.450 mm e' %.2f /%", nBobinasJumbo);
Passo 4 (Equipe)
Elaborar e entregar ao professor um relatrio com o nome
Relatrio 2 Programao Estruturada contendo as atividades desenvolvidas nos passos
anteriores desta etapa.
ETAPA 3 (tempo para realizao: 2 horas)
Aula-tema: Vetores e Matrizes. Modularizao.
Esta atividade importante para que voc conhea os conceitos de vetores, matrizes,
operao com vetores e matrizes, conceitos de modularizao de programas atravs de
funes.
Para realiz-la, devem ser seguidos os passos descritos.
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura individual de: Tipos Estruturados. Disponvel em:
<https://docs.google.com/a/aedu.com/file/d/0Bx2ZnHfyWt9QN1JyTy0xaU9tVTA/pr
eview>. Acesso em: 17 set. 2012. Buscar compreender os princpios de utilizao e
operao de Vetores e Matrizes.
2. Fazer a leitura individual de: Introduo Programao de Computadores para Cursos de
Engenharia e de Automao. Disponvel em:
<https://docs.google.com/a/aedu.com/file/d/0Bx2ZnHfyWt9QRTM1bVBOYllSYlk/pr
Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 8 de 10

eview>. Acesso em: 17 set. 2012. Buscar compreender os princpios de Modularizao e
Decomposio de Programas.
3. Fazer a leitura individual dos captulos 5: Funes e 7: Matrizes e Strings do livro texto da
disciplina de Algoritmos e Programao (MIZRAHI, Victorine Viviane. Treinamento em
Linguagem C. 1 ed. So Paulo: Pearson, 2007. p. 106 a 155; p. 185 a 215) focando a leitura
em Modularizao de programas, Declarao de Funes e Declarao de Matrizes.
Passo 2 (Equipe)
Fazer a discusso do contedo do texto lido e registrar as informaes pertinentes, para
serem utilizadas na produo do relatrio, com programas e anlises de qualidade e
complexidade, com destaque para:
Definio de Vetores e a sua utilizao na soluo de problemas de armazenamento de
valores de mesmo tipo.
Implementao de Vetores e Matrizes em Linguagem C.
Vantagens e Limitaes da utilizao de Vetores e Matrizes.
Modularizao e Decomposio de Programas.
Passagem de parmetros para Funes.
Passo 3 (Equipe)
Utilizar os conceitos de Vetores e Funes:
1. Modificar a soluo implementada na Etapa 2 para que manipule os dados por meio de
vetores.
Criar uma matriz para armazenagem dos dados do pedido do cliente.
Criar um Vetor para armazenar a sequencia de corte das bobinas dos pedidos.

2. Modularizar seu programa criando as seguintes funes
Leitura dos dados de pedido.
Armazenagem dos dados em vetores.
Otimizao do corte da Bobina Jumbo.
Clculo da largura utilizada da Bobina Jumbo.
Apresentao dos resultados do processo de otimizao do corte da Bobina
Jumbo.
Impresso dos resultados de otimizao: largura em milmetros utilizada e
porcentagem de utilizao da rea total da Bobina Jumbo.
Passo 4 (Equipe)
Elaborar e entregar ao professor um relatrio com o nome
Relatrio 3 Vetores e Matrizes. Modularizao contendo as atividades desenvolvidas nos
passos anteriores desta etapa.
Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 9 de 10

ETAPA 4 (tempo para realizao: 3 horas)
Aula-tema: Strings e Funes de Manipulao. Tipos Estruturados (Registros).
Esta atividade importante para que voc conhea os conceitos de Strings e Estruturas
e possa implementar uma soluo mais elaborada para o problema do desafio, no que tange
a organizao dos dados representados.
Para realiz-la, devem ser seguidos os passos descritos.
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura individual dos captulos 7: Matrizes e Strings e 9: Estruturas do livro texto
da disciplina de Algoritmos e Programao (MIZRAHI, Victorine Viviane. Treinamento em
Linguagem C. 1 ed. So Paulo: Pearson, 2007. p. 106 a 155; p. 215 a 236) focando a leitura
em Declarao de Strings, Construo de Registros e Manipulao de Registros.
2. Fazer a leitura individual de: Linguagem C - Notas de Aula. Disponvel em
<http://www.inf.ufpr.br/nicolui/grad/ci067/Docs/NotasAula/notas-
27_Estruturas.html>. Disponvel tambm no Google Docs em:
<https://docs.google.com/open?id=0B9e1nJ9U5ACjcTFWUVNmbVdOZXc>. Acessos
em: 18 set. 2012. Buscar compreender os conceitos fundamentais de Estruturas.
Passo 2 (Equipe)
Fazer a discusso do contedo do texto lido que ser utilizado para produzir o relatrio com
programas e anlises de qualidade e complexidade, com destaque para:
Representao de Strings em Linguagem C.
Manipulao de Strings: Funes nativas da Linguagem C.
Definio de Estruturas.
Construo e Implementao de Estruturas em Linguagem C.
Modelagem e utilizao de Funes que manipulam Estruturas.
Passo 3 (Equipe)
Adotar o conceito visto nas aulas de Algoritmos e Programao e as leituras realizadas,
implementar uma soluo que integre todos os passos anteriores, considerar:
1. Conceitualmente todos os candidatos a se tornarem uma estrutura, exemplo, Bobina
Jumbo.
2. Vetores de estruturas que considerem as informaes anteriormente descritas em vetores
separados. Exemplo:
Vetor para armazenagem dos dados do pedido do cliente (struct
pedidoCliente{...};)
3. Modularizar o seu programa criando as seguintes funes para manipulao de
estruturas (registros).
Escrita dos dados de pedido.
Escrita dos dados de cliente.
Escrita dos dados de sequncia de corte.
Impresso dos dados de pedido.
Engenharia de Produo - 1 Srie - Algoritmos e Programao

Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 10 de 10

Impresso dos dados de cliente.
Impresso dos dados de sequencia de corte.
As demais funes elaboradas na Etapa 3 devem ser mantidas.
Passo 4 (Equipe)
Elaborar e entregar ao professor um relatrio com o nome
Relatrio 4 Strings e Tipos Estruturados(Registros) contendo as atividades desenvolvidas
nos passos anteriores desta etapa.


Padronizao

O material escrito solicitado nesta atividade deve ser produzido de acordo com as
normas da ABNT, com o seguinte padro (exceto para produes finais no 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;
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.

Para consulta completa das normas ABNT, acesse a Normalizao de Trabalhos Acadmicos
Anhanguera. Disponvel em:
<http://issuu.com/normalizacao/docs/normaliza____o_de_trabalhos_acad__m>. Acesso
em: 13 maio 2014.