Algoritmos e Estruturas de Dados I

Prof. Marcos V. O. de Assismvoassis@gmail.commarcos.assis@ufpr.br

http://mvoassis.wordpress.com

Objetivos• Algoritmos. • Representação de dados. • Introdução a uma linguagem de programação.• Solução de problemas com algoritmos

computacionais.

Avaliações• 2 provas• 2 trabalhos• Atividades EaD

Nf P1*0,6 T1*0,3EaD*0,1 (P2*0, 45T2*0, 45EaD*0,1)

2

Algoritmos!

Algoritmos!• Algoritmo• Algarismo

• Esses dois termos são parecidos mas, embora derivem da mesma origem, são diferentes!

Algoritmos!• Mas afinal, o que são algoritmos?

Algoritmos!• Algo complicado envolvendo cálculos difíceis e

avançados...

Algoritmos!• Na verdade, são conceitos muito simples

utilizados por todos nós em nosso dia a dia..

• Exemplos... ?– Busca na internet;– Ler e-mails;– Acessar redes sociais;– Fazer compras on-line;

Algoritmos!• Isso e muito mais…

Algoritmos!• Não acabou ainda..

– Com um celular, podemos:• Conversar com pessoas• Compartilhar experiências• Encontrar locais e rotas por aplicativos de GPS

– Com uma Smart TV, podemos:• Acessar conteúdos interativos e on demand;• Dar comandos com gestos de mão ou voz;

Algoritmos!• Definição de MANZANO:

– Algoritmos são conjuntos de passos finitos e organizados que, quando executados, resolvem um determinado problema.

– Dessa forma, algoritmos podem ser aplicados a tudo no mundo!

Algoritmos!• Com algoritmos, podemos medir inclusive a

quantidade de beleza de algo...– Proporção Áurea!

• O conceito de proporção Áurea é muito simples, e é baseado na letra grega phi

• Phi, por convenção, tem o valor de: 1,618

Algoritmos!• Ser humano simétrico

a/b = Phi = 1,618

Proporção áurea

Proporção áurea

Proporção áurea

Algoritmos!• Rotina do nosso cotidiano

– Ex1: Atravessar a ruaAlgoritmo AtravessarRua Olhar para a direita Olhar para a esquerda Se estiver vindo carro Não Atravesse senão Atravesse Fim-seFim-Algoritmo

Algoritmo AtravessarRua Olhar para a esquerda Olhar para a direita Se não estiver vindo carro Atravesse senão Não atravesse Fim-seFim-Algoritmo

Algoritmos!• Rotina do nosso cotidiano

– Ex1: Atravessar a ruaAlgoritmo AtravessarRua Olhar para a direita Olhar para a esquerda Se estiver vindo carro Não Atravesse senão Atravesse Fim-seFim-Algoritmo

Algoritmo AtravessarRua Atravesse Se estiver vindo carro Olhar para a direita senão Olhar para a esquerda Fim-se Não atravesseFim-Algoritmo

Algoritmos!• Outros exemplos de algoritmos no cotidiano:

– Fazer um bolo;– Fazer ligação usando telefone;– Fazer um saque no caixa eletrônico;– Cancelar uma TV por assinatura;

Algoritmos em computadores• Um programa de computador é feito para

suprir uma necessidade– Resolver um problema

• Equações do segundo grau!– E se eu tivesse um robô para resolver meus

problemas?– Assim que os algoritmos funcionam!

Algoritmos em computadores• Você tem um problema...• Você conhece o padrão para resolver esses

problemas...

• Então, ao invés de resolve-los manualmente, você constrói um algoritmo para que o computador os resolva para você.

Dúvidas?