Documents

2011_1_ciencia_da_computacao_7_analise_e_complexidade_de_algoritmos-1

Description
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 método de ensinoaprendizagem desenvolvido por meio de um conjunto de atividades 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
Categories
Published
of 7
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
  A TIVIDADES P RÁTICAS S UPERVISIONADAS   Ciência da Computação 7ª Série Análise e Complexidade de Algoritmos   A atividade prática supervisionada (ATPS) é um método de ensino-aprendizagem desenvolvido por meio de um conjunto de atividadesprogramadas e supervisionadas e que tem por objetivos:    Favorecer a aprendizagem.    Estimular a corresponsabilidade do aluno pelo aprendizado eficiente eeficaz.    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 DiretrizesCurriculares Nacionais dos Cursos de Graduação.    Promover a aplicação da teoria e conceitos para a solução de problemasrelativos à profissão.    Direcionar o estudante para a emancipação intelectual.Para atingir esses objetivos, as atividades foram organizadas na forma deum desafio, que será solucionado por etapas ao longo do semestre letivo.Participar ativamente desse desafio é essencial para o desenvolvimento dascompetências e habilidades requeridas na sua atuação, no mercado de trabalho.Aproveite essa oportunidade de estudar e aprender com desafios da vidaprofissional. 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 7 COMPETÊNCIAS E HABILIDADES   Ao concluir as etapas propostas neste desafio, você terá desenvolvido as competênciase habilidades descritas a seguir:    Competência para identificar, analisar, documentar e solucionar problemas enecessidades 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 deinformações.    Analisar, organizar, abstrair e relacionar dados e informações. DESAFIO De acordo com Ziviani (2005), um algoritmo pode ser visto como uma sequência deações executáveis a fim de obter uma solução para um determinado tipo de problema. Oobjetivo da disciplina de Análise e Complexidade de Algoritmos é atribuir ferramentas queauxiliem na decisão de escolha entre dois ou mais algoritmos, qual é o melhor para resolverdeterminado problema, levando em consideração o tempo gasto para executar todas as açõese a quantidade de memória utilizada para armazenamento das informações. O estudo dacomplexidade é feita através de classes assintóticas.Esse desafio propõe aos alunos fazerem um estudo sobre análise de classes distintasde algoritmos, sendo elas: algoritmos de ordenação, algoritmos em grafos, algoritmositerativos e recursivos e algoritmos gulosos, fazendo uso dos conceitos de medidas decomplexidade vistos na disciplina de Análise e Complexidade de Algoritmos. Essas análisesserão feitas para que o aluno possa aplicá-las em situações de decisão entre dois ou maisalgoritmos que resolvem certos tipos de problemas.O objetivo do desafio é mostrar ao aluno o funcionamento das classes de algoritmoscitadas acima e, ao final conhecer uma ferramenta que o ajudará na análise de complexidade. 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 emequipes 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 asnormas da ABNT 1 , 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; 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 7 ã   espaçamento duplo entre linhas; ã   se houver citações com mais de três linhas, devem ser em fonte tamanho 10, comum 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. ETAPA № 1    Aula-tema: Medidas de Complexidade, análise assintótica de limites decomplexidade.  Essa atividade é importante para que você conheça as medidas assintóticas decomplexidade, considerando que os algoritmos são representados, muitas vezes, por funçõesmatemáticas, assim, faz-se um estudo sobre o comportamento assintótico dessas funções.Para realizá-la, é importante seguir os passos descritos. PASSOS Passo 1 Ler o Capítulo 1 – “Introdução”: Seção 1.3; subseções 1.3.1, 1.3.2, do livro do Ziviani (2005). Passo 2 Definir, de acordo com o texto lido no passo 1, as medidas de complexidade Ômicron ( Ο ),Ômega ( Ω ) e Theta ( Θ ). Passo 3 Usar as medidas de complexidade descritas acima e fazer as seguintes atividades:1.   Comparar uma função linear f(n) com uma função quadrática g(n) e mostre que f(n) é Ômicron (g(n)), determinando constantes n 0 natural e c real positivo; 2.   Comparar uma função exponencial f(n) com uma função cúbica g(n) e mostre que f(n) éÔmega (g(n)), determinando constantes n 0 natural e d real positivo; 3.   Comparar duas funções quadráticas f(n) e g(n) e mostre que f(n) é Theta (g(n)),determinando constantes c, d reais positivos e n 0 natural. Passo 4 Criar um algoritmo que tenha pelo menos dois elementos que sejam comuns a maioria dosalgoritmos como, por exemplo, atribuições simples, declarações, laços, laços aninhados, If-Then-Else . Entregar ao professor o Relatório 1 com todos os passos descritos nessa etapa.  Ciência da Computação – 7ª Série – Análise e Complexidade de Algoritmos Marcela Cristiani Ferreira Pág. 4 de 7 ETAPA № 2    Aula-tema:   Análise de desempenho de alguns algoritmos clássicos de busca,ordenação e sobre grafos .Essa atividade é importante para que você aprenda a analisar algoritmos de ordenaçãopor seleção e por inserção . Para realizá-la, é importante seguir os passos descritos. PASSOS   Passo 1 Citar as vantagens e desvantagens dos algoritmos de ordenação por seleção e de ordenaçãopor inserção. Explicar o funcionamento de cada um deles. Passo 2 Criar um algoritmo de ordenação por inserção e um de ordenação por seleção para ordenarum vetor de tamanho n. Passo 3 Explicar o funcionamento, passo a passo, dos algoritmos criados no passo 2 dessa etapa. Passo 4 Escrever a complexidade, linha a linha, de cada um dos algoritmos criados no passo 2 dessaetapa. Entregar ao professor o Relatório 2 com todos os passos descritos nessa etapa. ETAPA № 3    Aula-tema:   Análise de desempenho de alguns algoritmos clássicos de busca,ordenação e sobre grafos .Essa atividade é importante para que você aprenda a representar grafos através delistas de adjacência e matriz de adjacência . Para realizá-la, é importante seguir os passos descritos. PASSOS Passo 1 Criar um grafo com no mínimo 5 vértices, represente-o através da matriz de adjacência eatravés da lista de adjacência e faça um algoritmo que dê o grau de cada um de seus vértices,usando as duas maneiras representadas. Apresentar a complexidade dos algoritmos criados.

Tributacao

Aug 16, 2017

Filo Arthropoda

Aug 16, 2017
Search
Similar documents
View more...
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks