SUPERVISIONADAS
Engenharia da Computao
1 Srie
Algoritmos e Programao
AUTORIA:
Paulo Csar Barreto da Silva
Faculdade Anhanguera de Santa Barbara
Pg. 2 de 10
COMPETNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio, voc ter desenvolvido as competncias
e habilidades descritas a seguir.
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.
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.
Pg. 3 de 10
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
tamanho e peso), que so fracionadas em bobinas menores de 250 kg a 1.000 kg (Bobinas
Filhas2).
A bobina produzida na forma bruta, com 5.000 kg aproximadamente, possui como
peso tara3 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.
BOBINA JUMBO
1,60 mm
2.450 mm
5.000 kg
Figura 1 Bobina Jumbo
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.
3
Peso Tara - peso de embalagem ou base onde um produto est acondicionado; diferena entre o peso lquido e o peso
bruto.
Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 4 de 10
BOBINA JUMBO
BOBINA
FILHA
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.
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;
Pg. 6 de 10
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.
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.
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:
Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 7 de 10
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);
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.
Pg. 8 de 10
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
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.
Pg. 9 de 10
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.
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/notas27_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{...};)
Paulo Csar Barreto da Silva, Thiago Salhab Alves
Pg. 10 de 10