Atps estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 9 (2044 palavras )
  • Download(s) : 0
  • Publicado : 19 de outubro de 2011
Ler documento completo
Amostra do texto
ATIVIDADES PRÁTICAS SUPERVISIONADAS
Sistemas de Informação
3ª Série Estrutura de Dados
A atividade prática supervisionada (ATPS) é um método de ensino ensinoaprendizagem desenvolvido por meio de um conjunto de atividades

programadas e supervisionadas e que tem por objetivos: Favorecer a aprendizagem. Estimular a co co-responsabilidade do aluno pelo aprendizado eficiente e prendizado eficaz.Promover o estudo, a convivência e o trabalho em grupo. Desenvolver os estudos independentes, sistemáticos e o autoaprendizado. Oferecer diferenciados ambientes de aprendizagem. Auxiliar no desenvolvimento das competências requeridas pelas Diretrizes requeridas Curriculares Nacionais dos Cursos de Graduação. Promover a aplicação da teoria e conceitos para a solução de problemas relativos àprofissão. Direcionar o estudante para a emancipação intelectual. Para atingir estes objetivos as atividades foram organizadas na forma de um desafio, que será solucionado por etapas ao longo do semestre letivo. Participar ativamente deste desafio é essencial para o desenvolvimento das competências e habilidades requeridas na sua atuação no mercado de trabalho. requeridas Aproveite esta oportunidade deestudar e aprender com desafios da vida profissional.

AUTORIA: Jaqueline Brigladori Pugliesi
Faculdade Anhanguera de Valinhos

Jeanne Dobgenski
AESA

Marcelo Augusto Cicogna
Faculdade Anhanguera de Valinhos aculdade

Sistemas de Informação – 3ª Série – Estrutura de Dados

Pág. 2 de 7

COMPETÊNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio você terá desenvolvidoas competências e habilidades descritas a seguir. Competência para identificar, analisar e documentar oportunidades, problemas e necessidades passíveis de solução via computação, e para empreender na concretização desta solução. Capacidade de abstração, representação, organização e viabilização de soluções de software para diferentes domínios de aplicação. Habilidade em tomar decisões e saberimplementá-las.

DESAFIO
Várias áreas da ciência da computação usam domínios simples e abstratos para estudos analíticos e empíricos. Por exemplo, algumas das primeiras pesquisas de inteligência artificial nas áreas de planejamento e robótica usavam o mundo dos blocos, no qual um braço de robô realizava tarefas envolvendo a manipulação de blocos. Este desafio consiste em modelar um Mundo dos Blocosbem simples, que vai funcionar de acordo com certas regras e restrições. O problema consiste em analisar uma série de comandos que instruem um braço de robô em como manipular os blocos que estão sobre uma mesa. Inicialmente, existem n blocos sobre a mesa (numerados de 0 a n-1), como mostra a figura a seguir.

0

1

2

3

4

...

n-1

O problema começa com cada bloco na sua posiçãoinicial sobre a mesa e, depois de uma série de comandos válidos, deve terminar em uma configuração final. Na figura a seguir é apresentado um exemplo para 5 blocos (n=5), sendo (a) a configuração inicial e (b) a configuração final. 2 0 1 2 (a) 3 4 0 (b) 1 3 4

Os comandos válidos para o braço de robô manipular os blocos são listados a seguir. Usa-se a para indicar o bloco em movimento e b comobloco de referência. mover a acima b: move o bloco a para cima do bloco b retornando eventuais blocos que já estiverem sobre a ou b para as suas posições originais. mover a topo b: coloca o bloco a no topo do monte onde está o bloco b retornando eventuais blocos que já estiverem sobre a às suas posições originais. empilhar a acima b: coloca o bloco a juntamente com todos os blocos que estiveremsobre ele em cima do bloco b, retornando eventuais blocos que já estiverem sobre b as suas posições originais.
Jaqueline Brigladori Pugliesi, Jeanne Dobgenski, Marcelo Augusto Cicogna

Sistemas de Informação – 3ª Série – Estrutura de Dados

Pág. 3 de 7

empilhar a topo b: coloca o bloco a juntamente com todos os blocos que estiverem sobre ele no topo do monte onde está o bloco b. encontrar...
tracking img