ATPS Algoritimo

ATIVIDADES PRÁTICAS SUPERVISIONADAS

Engenharia da Computação

1ª Série

Algoritmos e Programação

A atividade prática supervisionada (ATPS) é um procedimento metodológico 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 convivência e o trabalho em grupo.

 Desenvolver os estudos independentes, sistemáticos e o autoaprendizado.

 Oferecer diferentes ambientes de aprendizagem.

 Auxiliar no desenvolvimento das competências requeridas pelas Diretrizes Curriculares Nacionais dos Cursos de Graduação.

 Promover a aplicação da teoria e conceitos para a solução de problemas práticos relativos à profissão.

 Direcionar o estudante para a busca do raciocínio crítico e a emancipação intelectual.

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.

A sua participação nesta proposta é essencial para que adquira as competências e habilidades requeridas na sua atuação profissional.

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

AUTORIA:

Paulo César Barreto da Silva

Faculdade Anhanguera de Santa Barbara

Thiago Salhab Alves

Faculdade Anhanguera de Santa Barbara

Engenharia da Computação - 1ª Série - Algoritmos e Programação

Paulo César Barreto da Silva, Thiago Salhab Alves

Pág. 2 de 10

COMPETÊNCIAS E HABILIDADES Ao concluir as etapas propostas neste desafio, você terá desenvolvido as competências 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 técnicas.

 Atuar em equipes multidisciplinares.

Produção Acadêmica Relatório 1 – Conceitos Fundamentais de Programação. Relatório 2 – Programação Estruturada. Relatório 3 – Vetores e Matrizes. Modularização. Relatório 4 – Strings e Tipos Estruturados (Registros).

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 de 2 a 4 participantes; entregar seus nomes, RAs e e-mails ao professor da disciplina e observar, no decorrer das etapas, as indicações: Aluno e Equipe.

Padronização

O material escrito solicitado nesta atividade deve ser produzido de acordo com as normas da ABNT1, com o seguinte padrão: 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.

1 Consultar o Manual para Elaboração de Trabalhos Acadêmicos. Unianhanguera. Disponível em: <http://www.unianhanguera.edu.br/anhanguera/bibliotecas/normas_bibliograficas/index.html>.

Engenharia da Computação - 1ª Série - Algoritmos e Programação

Paulo César Barreto da Silva, Thiago Salhab Alves

Pág. 3 de 10

DESAFIO Um dos objetivos do Engenheiro da Computação na indústria de papel e celulose é desenvolver soluções tecnológicas de software que aperfeiçoem seus processos industriais. Para isso, convidamos você e sua a participarem de um projeto de informatização de uma indústria de papel e celulose, cabendo a vocês a responsabilidade pelo módulo de otimização de corte de bobinas de papel. Esta solução de software deve maximizar a utilização da Bobina Jumbo reduzindo a perda por Refugo Comercial (parte da bobina que não é utilizada para comercialização. As perdas na indústria de papel representam cerca de 2,5% de seus custos de produção e por isso é maior alvo quando se trata de redução de custos no processo de fabricação. A maximização do corte das Bobinas Jumbo pode representar a viabilidade de produção de um pedido para um cliente. Dependendo do volume de perda gerada pela não utilização completa da bobina, um gerente de produção pode optar por descartar esta fabricação e atender a outras que permitam uma otimização do corte (maior aproveitamento da largura de bobina disponível). Para definir quais os pedidos possuem as características adequadas para utilização máxima 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 definição completa do problema a ser resolvido e as informações que devem ser consideradas na decisão.

Uma empresa da área de papel e celulose produz diariamente 300.000 kg de papel. A produção é feita em bobinas de 5.000 kg cada (Bobinas Jumbo, recebem esse nome pelo seu tamanho e peso), que são 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 dimensões desta bobina, denominada na indústria de papel e celulose como Bobina Jumbo.

Figura 1 – Bobina Jumbo

2 Bobina Filha - bobinas com dimensões menores extraídas de bobinas jumbo. As Bobinas