Algoritmo - Aula 1

Algoritmos e
Estruturas de Dados
AULA 1

EMENTA
• Desenvolvimento de algoritmos e estruturas de dados básicas
• Desenvolvimento de programação em uma linguagem de alto nível
• Metodologia de desenvolvimento de programas: refinamento sucessivos,
modulariação e
testes básicos

Objetivos
• GERAL
 Fixar o conceito de algoritmo e introduzir algoritmos eficientes para manipulação de dados
 Apresentar estruturas de dados fundamentais

• ESPECÍFICOS
• Fornecer ao aluno uma noção da história e da importância da noção de algoritmo, bem como rudimentos de análise de complexidade e correção de algoritmos, facultando-o a discernir entre possibilidades diversas para a solução de um problema computacional e habilitando-o a desenvolver algoritmos eficientes.
• Introduzir e analisar algoritmos clássicos de busca e ordenação.
• Apresentar estruturas de dados fundamentais, bem como suas operações básicas e algoritmos associados.

Apresentação
Na disciplina de Algoritmos e Estruturas de Dados. 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.
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 XX para a computação. Logo em seguida, estudaremos nossos primeiros algoritmos. Veremos que podemos descrever algoritmos com uma linguagem bastante simples e natural.

História do Algoritmo
• Você provavelmente já usou um computador para alguma tarefa cotidiana – escrever uma carta, comunicar-se por e-mail, calculadora.....
• Já parou para pensar como o computador encontra a solução para esses problemas?
• Ou então já se perguntou se os computadores podem resolver qualquer problema?

História do Algoritmo
• Desde a Antiguidade, o homem executa algoritmos, e é possível que cada um de nós tenha