Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sumário
1 Introdução
2 Formas de representação
Descrição Narrativa
Fluxograma Convencional
Pseudocódigo
3 Resumo
Sumário
1 Introdução
2 Formas de representação
Descrição Narrativa
Fluxograma Convencional
Pseudocódigo
3 Resumo
Conceito de algoritmo
O que é um algoritmo?
Conceito de algoritmo
O que é um algoritmo?
Conceito de algoritmo
O que é um algoritmo?
Caracterı́sticas de um algoritmo
Aplicabilidade de um algoritmo
Aplicabilidade de um algoritmo
Aplicabilidade de um algoritmo
Aplicabilidade de um algoritmo
Aplicabilidade de um algoritmo
Exemplo não computacional de um algoritmo
Aplicabilidade de um algoritmo
Torre de Hanoi – 1 Disco
Aplicabilidade de um algoritmo
Torre de Hanoi – 1 Disco
Aplicabilidade de um algoritmo
Torre de Hanoi – 1 Disco
OK
Aplicabilidade de um algoritmo
Torre de Hanoi – 2 Discos
1
2
Aplicabilidade de um algoritmo
Torre de Hanoi – 2 Discos
2 1
Aplicabilidade de um algoritmo
Torre de Hanoi – 2 Discos
1 2
Aplicabilidade de um algoritmo
Torre de Hanoi – 2 Discos
1
2
Aplicabilidade de um algoritmo
Torre de Hanoi – 2 Discos
OK
1
2
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
1
2
3
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
2
3 1
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
3 2 1
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
1
3 2
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
1
2 3
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
1 2 3
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
2
1 3
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
1
2
3
Aplicabilidade de um algoritmo
Torre de Hanoi – 3 Discos
OK
1
2
3
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
2
3
4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
2
3
4 1
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
3
4 1 2
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
3 1
4 2
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
4 3 2
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
4 3 2
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1 2
4 3
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
2
4 3
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
2
3 4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
2 1
3 4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
2 3 4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
2 3 4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1 3
2 4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
3
2 1 4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
2
3
1 4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
1
2
3
4
Aplicabilidade de um algoritmo
Torre de Hanoi – 4 Discos
OK 1
2
3
4
Aplicabilidade de um algoritmo
Torre de Hanoi – 5 Discos
1
2
?
3
4
5
Propriedades de um algoritmo
Valores de entrada
Todo algoritmo deve possuir zero, uma ou mais entradas
de dados
Valores de saı́da
Todo algoritmo possui uma ou mais saı́das, que
simboliza(m) seu(s) resultados(s)
Finitude
Toda tarefa a ser realizada possui um inı́cio, meio e fim.
Passos elementares
Um algoritmo computacional deve ser explicitado por meio
de operações elementares.
Correção
Deve permitir que, com sua execução, se chegue a saı́da
desejada.
Ivanovitch Silva Introdução à Algoritmos e Programação
Introdução Formas de representação Resumo
Propriedades de um algoritmo
Valores de entrada
Todo algoritmo deve possuir zero, uma ou mais entradas
de dados
Valores de saı́da
Todo algoritmo possui uma ou mais saı́das, que
simboliza(m) seu(s) resultados(s)
Finitude
Toda tarefa a ser realizada possui um inı́cio, meio e fim.
Passos elementares
Um algoritmo computacional deve ser explicitado por meio
de operações elementares.
Correção
Deve permitir que, com sua execução, se chegue a saı́da
desejada.
Ivanovitch Silva Introdução à Algoritmos e Programação
Introdução Formas de representação Resumo
Propriedades de um algoritmo
Valores de entrada
Todo algoritmo deve possuir zero, uma ou mais entradas
de dados
Valores de saı́da
Todo algoritmo possui uma ou mais saı́das, que
simboliza(m) seu(s) resultados(s)
Finitude
Toda tarefa a ser realizada possui um inı́cio, meio e fim.
Passos elementares
Um algoritmo computacional deve ser explicitado por meio
de operações elementares.
Correção
Deve permitir que, com sua execução, se chegue a saı́da
desejada.
Ivanovitch Silva Introdução à Algoritmos e Programação
Introdução Formas de representação Resumo
Propriedades de um algoritmo
Valores de entrada
Todo algoritmo deve possuir zero, uma ou mais entradas
de dados
Valores de saı́da
Todo algoritmo possui uma ou mais saı́das, que
simboliza(m) seu(s) resultados(s)
Finitude
Toda tarefa a ser realizada possui um inı́cio, meio e fim.
Passos elementares
Um algoritmo computacional deve ser explicitado por meio
de operações elementares.
Correção
Deve permitir que, com sua execução, se chegue a saı́da
desejada.
Ivanovitch Silva Introdução à Algoritmos e Programação
Introdução Formas de representação Resumo
Propriedades de um algoritmo
Valores de entrada
Todo algoritmo deve possuir zero, uma ou mais entradas
de dados
Valores de saı́da
Todo algoritmo possui uma ou mais saı́das, que
simboliza(m) seu(s) resultados(s)
Finitude
Toda tarefa a ser realizada possui um inı́cio, meio e fim.
Passos elementares
Um algoritmo computacional deve ser explicitado por meio
de operações elementares.
Correção
Deve permitir que, com sua execução, se chegue a saı́da
desejada.
Ivanovitch Silva Introdução à Algoritmos e Programação
Introdução Formas de representação Resumo
Propriedades de um algoritmo
Valores de entrada
Todo algoritmo deve possuir zero, uma ou mais entradas
de dados
Valores de saı́da
Todo algoritmo possui uma ou mais saı́das, que
simboliza(m) seu(s) resultados(s)
Finitude
Toda tarefa a ser realizada possui um inı́cio, meio e fim.
Passos elementares
Um algoritmo computacional deve ser explicitado por meio
de operações elementares.
Correção
Deve permitir que, com sua execução, se chegue a saı́da
desejada.
Ivanovitch Silva Introdução à Algoritmos e Programação
Introdução Formas de representação Resumo
Sumário
1 Introdução
2 Formas de representação
Descrição Narrativa
Fluxograma Convencional
Pseudocódigo
3 Resumo
Descrição Narrativa
Descrição Narrativa
A linguagem natural
Descrição Narrativa
Descrição Narrativa
A linguagem natural
Fluxograma Convencional
Fluxograma Convencional
Introdução
Fluxograma Convencional
Fluxograma Convencional
Introdução
Fluxograma Convencional
Fluxograma Convencional
Introdução
Fluxograma Convencional
Fluxograma Convencional
Introdução
Fluxograma Convencional
Fluxograma Convencional
Definição
Fluxograma Convencional
Fluxograma Convencional
Definição
Fluxograma Convencional
Fluxograma Convencional
Definição
Fluxograma Convencional
Fluxograma Convencional
Definição
Fluxograma Convencional
Fluxograma Convencional
Definição
Fluxograma Convencional
Fluxograma Convencional
Definição
Fluxograma Convencional
Fluxograma Convencional
Sı́mbolos de fluxogramas
Fluxograma Convencional
Fluxograma Convencional
Fluxograma mı́nimo
Fluxograma Convencional
Fluxograma Convencional
Fluxograma com comandos sequenciais
Fluxograma Convencional
Fluxograma Convencional
Fluxograma com comandos de decisão
Fluxograma Convencional
Fluxograma Convencional
Fluxograma com comandos de decisão
√
−B± B 2 −4AC
x= 2A
Informações adicionais
Os valores de A, B, e C são conhecidos
O algoritmo apenas encontra raı́zes de equações de
segundo grau
As raı́zes são apenas números reais
Fluxograma Convencional
Fluxograma Convencional
Fluxograma com comandos de decisão
Fluxograma Convencional
Fluxograma Convencional
Fluxograma com comandos de repetição
Pseudocódigo
Pseudocódigo
Introdução
Pseudocódigo
Pseudocódigo
Introdução
Pseudocódigo
Pseudocódigo
Introdução
Pseudocódigo
Pseudocódigo
Introdução
Pseudocódigo
Pseudocódigo
Forma geral de representar um algoritmo
Pseudocódigo
Pseudocódigo
Um exemplo - cálculo da média
Sumário
1 Introdução
2 Formas de representação
Descrição Narrativa
Fluxograma Convencional
Pseudocódigo
3 Resumo
Sı́ntese
Sı́ntese
Sı́ntese