TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Atps Análise E ComplexidaDe De Algoritmos

Monografias: Atps Análise E ComplexidaDe De Algoritmos. Pesquise 859.000+ trabalhos acadêmicos

Por:   •  23/5/2013  •  4.840 Palavras (20 Páginas)  •  882 Visualizações

Página 1 de 20

FACULDADE ANHANGUERA TAUBATÉ II

Curso de Ciência da Computação

ATPS DE ANALISE E

COMPLEXIDADE DE ALGORITMOS

Taubaté-SP

Março/2013

FACULDADE ANHANGUERA TAUBATÉ II

Curso de Ciência da Computação

ATPS DE ANALISE E

COMPLEXIDADE DE ALGORITMOS

Atps de Análise e complexidade de algoritmos, apresentado como requisito do Curso de Ciência da Computação da Faculdade Anhanguera II de Taubaté, sob a orientação do Professora Giselle.

Taubaté-SP

Março/2013

RESUMO

Os algoritmos fazem parte do dia-a-dia das pessoas. As instruções para o uso de medicamentos, as indicações de como montar um aparelho qualquer, uma receita de culinária são alguns exemplos de algoritmos. Um algoritmo pode ser visto como uma seqüência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema. Segundo Dijkstra (1971) um algoritmo corresponde a uma descrição de um padrão de comportamento, expresso em termos de um conjunto finito de ações. Ao executarmos a operação a + b percebemos um mesmo padrão de comportamento, mesmo

que a operação seja realizada para valores diferentes de a e b. Estruturas de dados e algoritmos estão intimamente ligados. Não se pode estudar estruturas de dados sem considerar os algoritmos associados a elas, assim como a escolha dos algoritmos em geral depende da representação e da estrutura dos dados. Para resolver um problema é necessário

escolher uma abstração da realidade, em geral através da definição de um conjunto de dados que representa a situação real. A seguir deve ser escolhida a forma de representar estes dados. (ref.Nivio Ziviani).

ABSTRACT

The algorithms are part of day-to-day lives. Instructions for the use of medications, directions on how to build a device no one recipe for cooking are some examples of algorithms. An algorithm may be seen as a sequence of executable actions to obtain a solution for a given problem. According to Dijkstra (1971) algorithm corresponds to a description of a pattern, expressed in terms of a finite set of actions. When we execute the operation a + b realize the same pattern of behavior, even the operation is performed for different values of a and b. Data structures and algorithms are closely linked. One can not study data structures without considering the algorithms associated with them as well as the choice of algorithms generally depend on the structure and representation of the data. To solve a problem it is necessary choose an abstraction of reality in general by defining a set of data that represents the actual situation. The following should be chosen the way of representing this data. (Ref.Nivio Ziviani).

ÍNDICE

Metodologias de Desenvolvimento

Etapa nº 1

Introdução . .........................................................................................................................05

Descrição do Desafio Proposto............................................................................................06

Passo 1.................................................................................................................................06

Passo 2.................................................................................................................................06

Passo 3.................................................................................................................................08

Passo 4 ................................................................................................................................08

Relatório 01: .......................................................................................................................09

Etapa nº 2

Descrição da etapa 2.............................................................................................................10

Passo 1..................................................................................................................................10

Passo 2..................................................................................................................................11

Passo 3..................................................................................................................................12

Relatório 02: ........................................................................................................................13

Introdução

Desde o inicio dos tempos, o ser humano com sua capacidade infinita de arrumar e resolver seus problemas usa algoritmos para isso, o simples fato de acender uma fogueira ou construir um abrigo, já o deixa um nível acima de outros animais, pois sem essa capacidade de colocar na seqüência

...

Baixar como (para membros premium)  txt (21.1 Kb)  
Continuar por mais 19 páginas »
Disponível apenas no TrabalhosGratuitos.com