Algoritmos e estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 60 (14805 palavras )
  • Download(s) : 0
  • Publicado : 18 de setembro de 2011
Ler documento completo
Amostra do texto
Algoritmos e Estrutura de Dados

Sumário
Apresentação ........................................................................................4
Conhecendo o Volume 1 ......................................................................5
Capítulo 1 – História do conceito de algoritmo .................................6
1. O que é um algoritmo?...................................................................6
2. De onde vem a ideia de algoritmo? ................................................8
3. Algoritmos versus programas .......................................................10
Capítulo 2 – Exemplos de algoritmos ...............................................16
1. O algoritmo de Euclides................................................................17
2. Alinguagem Portucal ....................................................................20
Capítulo 3 – Algoritmos recursivos...................................................39
1. O conceito de recursão.................................................................39
2. Deve-se sempre usar recursão? ..................................................43
Capítulo 4 – Análise de um algoritmo...............................................47
1. Uma experiência: eficiência de soma-subconjunto ......................48
2. Análise assintótica ........................................................................55
Considerações Finais ........................................................................63
Conheça os Autores...........................................................................65

Apresentação
Caro(a) cursista Seja bem-vindo(a) ao primeiro módulo do curso Algoritmos e Estruturas de Dados. Nele, teremos nosso primeiro contato com o conceito de algoritmo, que é fundamental em Computação, pois algoritmos são a essência de qualquer programa em execução num computador real. Começaremos esse volume com um pouco de História. Veremos que algoritmos jáeram utilizados por civilizações da Antiguidade e que a formalização desse conceito foi uma das descobertas mais importantes do século vinte para a Computação. Vamos, logo em seguida, estudar nossos primeiros algoritmos. Veremos que podemos descrever algoritmos com uma linguagem bastante simples e natural, e não muito distante das linguagens de programação populares. Também descobriremos que umalgoritmo pode, em sua execução, iniciar uma nova execução de si mesmo, e que esse recurso é bastante poderoso. Tais algoritmos são chamados de algoritmos recursivos. Finalmente, consideraremos o fato de que, normalmente, podemos resolver um problema de diversas maneiras, ou seja, usando uma variedade de algoritmos. Contudo, perceberemos que certos algoritmos podem ser mais eficientes do que outros.Para isso, vamos introduzir uma ferramenta para medir a eficiência de algoritmos, a análise de complexidade. Bons estudos! Professores Rodrigo de Souza e Hugo Rodrigues

Algoritmos e Estrutura de Dados

Conhecendo o Volume 1
Neste primeiro volume, você irá encontrar o módulo 01 da disciplina Algoritmos e Estruturas de Dados. Para facilitar seus estudos, veja a organização deste primeiromódulo. Módulo 1 – Noções básicas de algoritmos Carga horária do Módulo 1: 15h/aula Objetivo do Módulo 1: Introduzir os conceitos de algoritmo e algoritmo recursivo. Fixar uma notação para apresentação de algoritmos. Introduzir elementos de análise de algoritmos. Conteúdo Programático do Módulo 1 • História do conceito de algoritmo • Exemplos de algoritmos • Algoritmos recursivos • Noções de análise dealgoritmos, notação assintótica

5

Algoritmos e Estrutura de Dados

Capítulo 1 – História do conceito de algoritmo
Vamos conversar sobre o assunto? Você provavelmente já usou um computador para alguma tarefa cotidiana – escrever uma carta, comunicar-se por e-mail, calcular suas despesas, orientar-se através de um GPS de bordo... Talvez já tenha precisado buscar uma palavra num texto,...
tracking img