2015 1 Ciencia Da Computacao 7 Analise Complexidade De Algoritmos

ATIVIDADES PRÁTICAS
SUPERVISIONADAS
Ciência da Computação

7ª. Série
Análise e Complexidade de Algoritmos

A Atividade Prática Supervisionada (ATPS) é um procedimento metodológico 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 convivência e o trabalho em grupo.
 Auxiliar no desenvolvimento das competências requeridas para o exercício profissional.  Promover a aplicação da teoria na solução de situações que simulam a realidade.  Oferecer diferenciados ambientes de aprendizagem
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.
Aproveite esta oportunidade de estudar e aprender com desafios da vida profissional. AUTORIA:
Marcela Cristiani Ferreira
Faculdade Anhanguera de Limeira

Ciência da Computação – 7ª Série – Análise e Complexidade de Algoritmos

Pág. 2 de 8

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.
 Competência para identificar, analisar, documentar e solucionar problemas e necessidades passíveis de solução via computação.
 Capacidade de desenvolvimento para a pesquisa científica e tecnológica.
 Aplicação eficiente dos princípios de gerenciamento, organização e busca de informações.  Analisar, organizar, abstrair e relacionar dados e informações.

Produção Acadêmica
Serão produzidos relatórios parciais referentes a cada uma das etapas.

Participação
Para a elaboração dessa atividade, os alunos deverão previamente organizar-se em equipes de 1 a 4 participantes e entregar seus nomes, RAs e e-mails ao professor da disciplina.
Essas equipes serão mantidas durante todas as etapas.

DESAFIO
De acordo com Ziviani (2005), um algoritmo