ATIVIDADES PRÁTICAS

SUPERVISIONADAS

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

2ª Série Algoritmos e Estrutura de Dados

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:

Vitor Brandi Junior

Faculdade Anhanguera de Santa Bárbara do Oeste

CST em Gestão da Tecnologia da Informação – 2ª Série – Algoritmos e Estrutura de Dados

Vitor Brandi Junior

Pág. 2 de 2

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.

Abranger ações de concepção, desenvolvimento, implantação, operação, avaliação e manutenção de sistemas e tecnologias relacionadas à informática e telecomunicações.

Produção Acadêmica Relatórios parciais, com os resultados produzidos ao final de cada uma das etapas.

Participação Para a elaboração dessa atividade, os alunos deverão previamente organizar-se em

equipes de 4 a 5 participantes e entregar seus nomes, RAs e e-mails ao professor da disciplina. Essas equipes serão mantidas durante todas as etapas.

Padronização O material escrito solicitado nessa 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.

DESAFIO

Um dos bons livros disponíveis atualmente que trata do assunto Algoritmos e Estruturas de Dados é intitulado “Lógica de Programação – A construção de algoritmos e estruturas de dados”, que é de autoria de André Luiz Villar Forbellone e Henri Frederico Eberspächer e está, atualmente, em sua 3ª edição.

Ele está dividido em sete capítulos e os autores, ao longo de cada um desses capítulos, apresentam uma série de exercícios de fixação, para os quais fornecem o gabarito (resolução de cada um desses exercícios) no único Anexo do livro. Ao final de cada um dos capítulos

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>.

CST em Gestão da Tecnologia da Informação – 2ª Série – Algoritmos e Estrutura de Dados

Vitor Brandi Junior

Pág. 3 de 3

também é apresentada uma relação de exercícios propostos, sendo que para esses exercícios os autores não fornecem o respectivo gabarito.

Suponha que você e sua equipe foram contratados pelos autores para auxiliá-los na produção da 4ª edição do livro, sendo que essa nova edição contará com um segundo Anexo, o qual apresentará a resolução de alguns dos exercícios propostos ao final de cada um dos capítulos do livro.

O desafio a ser enfrentado por você e sua equipe consiste em produzir e apresentar a resolução desses exercícios propostos para os quatro primeiros capítulos do livro.

Objetivo do Desafio

Elaborar a resolução de um conjunto de exercícios para um livro sobre Algoritmos e Estruturas de Dados.

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

Aula-tema: Introdução: noção de algoritmo. Instruções e programas: pseudolinguagem.

Essa atividade é importante para praticar os conceitos de lógica de programação apresentados e também para exercitar as diferentes maneiras de se representar os algoritmos.

Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Aluno)

Ler atentamente o capítulo 1 – “Introdução à Lógica de Programação” do livro definido no desafio. Prestar especial atenção aos problemas apresentados nos exercícios de fixação, assim como as respectivas resoluções desses exercícios, que são apresentadas no Anexo do livro. Para complementar as informações apresentadas neste capítulo 1, acesse via Internet a apostila de treinamento disponibilizada pelo Centro de Computação da UNICAMP, intitulada “Lógica de Programação” disponibilizada originalmente em: <ftp://ftp.unicamp.br/pub/apoio/treinamentos/logica/logica.pdf>. Acesso em 29 abr. 2011. Esse material também está disponível no Google Docs em: <https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B8MADeVDJaXpNTM

yMTliNjYtMGY5Yi00ZjYwLWFmY2UtOWFiZmJjODg5Zjgx&hl=en>. Acesso em: 29 abr. 2011. Em seguida, ler os capítulos 1 e 2 dessa apostila.

Passo 2 (Aluno)

Ler e compreender os seguintes exercícios propostos ao final do capítulo 1: 1. Exercício 1 (“No torneio de atletismo, Barnabé...”) 2. Exercício 2 (“João tem três barris...”) 3. Exercício 3 (“Tendo como exemplo os algoritmos...”) 4. Exercício 4 (“A partir do Exercício de fixação 1.3...”).

CST em Gestão da Tecnologia da Informação – 2ª Série – Algoritmos e Estrutura de Dados

Vitor Brandi Junior

Pág. 4 de 4

Passo 3 (Equipe)

Construir a resolução de cada um dos exercícios propostos selecionados no Passo 2 desta Etapa e apresentá-las conforme segue: 1. Para os exercícios 1 e 2, represente a solução através de texto em língua portuguesa

corrente. 2. Para o exercício 3, represente a solução através de Diagrama de Chapin (item a) e

Fluxogramas (itens b e c). 3. Para o exercício 4 apresente a solução em português estruturado, seguindo os mesmos

padrões e regras, usados na resolução dos exercícios de fixação (veja o Anexo do livro).

Passo 4 (Equipe)

Entregar o Relatório da Etapa 1, contendo a solução dos quatro exercícios propostos.

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

Aula-tema: 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.

Essa atividade é importante para compreender o conceito de tipos primitivos, praticar a declaração de variáveis, compreender expressões lógicas, aritméticas e relacionais, compreender e praticar a utilização de blocos de código e de comandos de entrada e saída.

Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Aluno)

Ler atentamente o capítulo 2 – “Tópicos Preliminares” do livro definido no desafio. Prestar bastante atenção aos problemas apresentados nos exercícios de fixação, assim como, as respectivas resoluções desses exercícios, que são encontradas no Anexo do livro.

Passo 2 (Equipe)

Construir a solução de cada um dos seguintes exercícios propostos ao final do capítulo 2: 1. Exercício 1 (“Utilizando o seguinte trecho de algoritmo...”) 2. Exercício 2 (“Citar e discorrer sobre três exemplos...”) 3. Exercício 3 (“Fazer uma analogia de entrada,...”).

Passo 3 (Equipe)

Entregar o Relatório da Etapa 2, contendo a solução dos três exercícios propostos no Passo 2 desta etapa.

CST em Gestão da Tecnologia da Informação – 2ª Série – Algoritmos e Estrutura de Dados

Vitor Brandi Junior

Pág. 5 de 5

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

Aula-tema: Estruturas de Controle: seleção e iteração.

Essa atividade é importante para compreender e praticar a resolução de problemas através da utilização de estruturas de controle: sequencial, seleção e repetição.

Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Aluno)

Ler atentamente o capítulo 3 – “Estruturas de Controle” do livro definido no desafio. Prestar especial atenção aos problemas apresentados nos exercícios de fixação, assim como, as respectivas resoluções desses exercícios, que são apresentadas no Anexo do livro.

Passo 2 (Equipe)

Construir a solução de cada um dos seguintes exercícios propostos ao final do capítulo 3: 1. Exercício 1 (“Construir um algoritmo que calcule a média...”) 2. Exercício 4 (“Ao completar o tanque de combustível...”) 3. Exercício 6 (“Um dado comerciante maluco cobra...”) 4. Exercício 7 (“Escrever um algoritmo que, a partir de um mês...”) 5. Exercício 11 (“Construir um algoritmo que seja capaz de dar a classificação...”) 6. Exercício 12 (“Construir um algoritmo que seja capaz de concluir qual...”) 7. Exercício 17 (“Construir um algoritmo que gere os 20 primeiros...”) 8. Exercício 21 (“Em uma eleição presidencial existem quatro...”) 9. Exercício 30 (“Calcular o imposto de renda de um grupo de dez...”).

Nota Lembre-se de que a representação da solução dos problemas tem de seguir os mesmos padrões e regras que são usados na resolução dos exercícios de fixação (veja o Anexo do livro). Isso significa que, obrigatoriamente, o código deverá estar devidamente comentado, as palavras-chave deverão ser apresentadas em negrito, cada linha do algoritmo deverá conter apenas uma instrução e, finalmente, cada linha deverá ser numerada sequencialmente.

Passo 3 (Equipe)

Entregar o Relatório da Etapa 3, contendo a solução dos nove exercícios propostos.

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

Aula-tema: Estruturas de dados compostas: vetores. Estrutura de dados compostas: matrizes. Estrutura de dados compostas: registros.

Essa atividade é importante para entender o que são estruturas de dados, assim como, compreender e praticar a resolução de problemas que utilizam vetores, matrizes e registros.

Para realizá-la, devem ser seguidos os passos descritos.

CST em Gestão da Tecnologia da Informação – 2ª Série – Algoritmos e Estrutura de Dados

Vitor Brandi Junior

Pág. 6 de 6

PASSOS

Passo 1 (Aluno)

Ler atentamente o capítulo 4 – “Estruturas de Dados” do livro definido no desafio. Ler com atenção os problemas apresentados nos exercícios de fixação, assim como, as respectivas resoluções desses exercícios, que são encontradas no Anexo do livro.

Passo 2 (Equipe)

Construir a solução de cada um dos seguintes exercícios propostos ao final do capítulo 4: 1. Exercício 1 (“Criar um algoritmo que leia um vetor de 30 números...”) 2. Exercício 4 (“Elaborar um algoritmo que leia uma série de 50 notas...”) 3. Exercício 9 (“Dado um vetor com dados de 50 alturas...”) 4. Exercício 10 (“Fazer um algoritmo que preencha uma matriz 5x5...”) 5. Exercício 12 (“Dada uma matriz 5x5, elabore...”) 6. Exercício 14 (“Preparar um algoritmo que seja capaz de ler...”) 7. Exercício 15 (“Uma determinada biblioteca possui obras...”) 8. Exercício 16 (“Para controle de veículos que circulam em uma...”).

Nota A representação da solução dos problemas tem de seguir os mesmos padrões e regras que são usados na resolução dos exercícios de fixação (verificar o Anexo do livro).

Passo 3 (Equipe)

Entregar o Relatório da Etapa 4, contendo a solução dos oito exercícios propostos.

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

Referências Bibliográficas FORBELLONE, André Luiz Villa, EBERSPÄCHER, Henri Frederico. Lógica de programação

– A construção de algoritmos e estruturas de dados. 3ª ed. São Paulo: Prentice Hall. 2008.