ATPSS COMPELXIDADE

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

Marcela Cristiani Ferreira

Faculdade Anhanguera de Limeira

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

Marcela Cristiani Ferreira

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.

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

De acordo com Ziviani (2005), um algoritmo pode ser visto como uma sequência de ações executáveis a fim de obter uma solução para um determinado tipo de problema. O objetivo da disciplina de Análise e Complexidade de Algoritmos é atribuir ferramentas que auxiliem na decisão de escolha entre dois ou mais algoritmos, qual é o melhor para resolver determinado problema, levando em consideração o tempo gasto para executar todas as ações e a quantidade de memória utilizada para armazenamento das informações. O estudo da complexidade é feita através de classes assintóticas.

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

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

Marcela Cristiani Ferreira

Pág. 3 de 8

Esse desafio propõe aos alunos fazerem um estudo sobre análise de classes distintas

de algoritmos, sendo elas: algoritmos de ordenação, algoritmos em grafos, algoritmos

iterativos e recursivos e algoritmos gulosos, fazendo uso dos conceitos de medidas de

complexidade vistos na disciplina de Análise e Complexidade de Algoritmos. Essas análises

serão feitas para que o aluno possa aplicá-las em situações de decisão entre dois ou mais

algoritmos que resolvem certos tipos de problemas.

O objetivo do desafio é mostrar ao aluno o funcionamento das classes de algoritmos

citadas acima e, ao final conhecer uma ferramenta que o ajudará na análise de complexidade.

Objetivo do Desafio

Elaborar estudo sobre análise de classes distintas de algoritmos: algoritmos de

ordenação, algoritmos em grafos,