Introdução a Algoritmos

Apresentação
Carga Horária: 80h

prof.silvano.oliveira@gmail.com

Prof Silvano Oliveira

Ementa

•Introdução aos algoritmos, tipos básicos, variáveis e constantes;

•Operadores aritméticos, lógicos e relacionais;
•Comandos de atribuição, entrada e saída de dados;
•Estruturas de controle:
•sequencial, condicional e de repetição;
•Variáveis compostas (Vetores e Matrizes);
•Modularização de algoritmos;
•Algoritmos de busca e ordenação.

Prof Silvano Oliveira Algoritmos 2

Bibliografia

•CORMEN, T. H, Leiserson C. E., Rivest, R. L. e Stein, C.Algoritmos - Teoria e

Prática, Editora Campus, 2ª Edição, 2002.
•FARRER, H. Algoritmos Estruturados. Guanabara, LTC editora, 3ª edição, Rio
de Janeiro, 1999.
•FORBELLONE, A. L. V. e Eberspächer, H. F. Lógica de Programação. A
construção de algoritmos e estruturas de dados. Makron Books, São Paulo,2
edição, 2000.
•PEREIRA, S. L. Estruturas de dados fundamentais, Editora Érica, 1996.
•SZWARCFITER, J. L. e Markenzon, L. Estruturas de Dados e seus algoritmos,
Ed. Livros Técnicos e Científicos, 1994.
•WIRTH, N. Algoritmos e Estruturas de dados. Prentice-Hall do Brasil, Rio de
Janeiro, 1989.

Prof Silvano Oliveira Algoritmos 3

Objetivo ao fim da Disciplina

•Compreender os conceitos fundamentais de algoritmos como forma de

solução de problemas;
•Desenvolver o raciocínio lógico afim de que se possa resolver
problemas cotidianos;
•Aplicar as técnicas de desenvolvimento de algoritmos;
•Elaborar e implementar algoritmos em diferentes linguagens de
programação.

Prof Silvano Oliveira Algoritmos 4

 DESAFIOS MATEMÁTICOS

Prof Silvano Oliveira Algoritmos 5

 Torre de Hanói

O objetivo deste jogo consiste em

deslocar todos os discos da haste
onde se encontram para uma haste
diferente, respeitando as
seguintes regras: deslocar um disco
de cada vez, o qual deverá ser o do
topo de uma das três hastes; cada
disco nunca poderá ser colocado
A B C sobre outro de diâmetro mais
pequeno.

Prof Silvano Oliveira Algoritmos 6

 Desafio 01
Matemáticos gostam de usar sequências de números inteiros que
seguem várias leis de formação interessantes. Por exemplo, 0, 1, 4, 9,
16, ... é a sequência dos quadrados dos números consecutivos 0, 1, 2, 3,
4, ... . Nos problemas a seguir serão dadas algumas sequências de
números e você deverá descobrir o número que falta, indicado por
uma interrogação.

a) 2, 10, 12, 16, ?, 18, 19

b) 5, 11, 19, 29, ? , 55, ...
c) 2, 1, 3, 4, 7, 11, ?, 29, 47, 76, 123, ...

Prof Silvano Oliveira Algoritmos 7

 Respostas Desafio 01

•A) 17. 0s números começam pela letra D.

•B) 41. A partir do primeiro valor soma-se pares consecutivos

começando por 6.

•C)18. O resultado é obtido somando-se os dois valores anteriores.

Prof Silvano Oliveira Algoritmos 8

 Desafio 02
Grau de Parentesco

•Se a única irmã do único irmão da tua mãe tem

um filho único, que parentesco tem essa criança
contigo ?

Prof Silvano Oliveira Algoritmos 9

 Resposta Desafio 02

•Essa criança é você mesma.

Prof Silvano Oliveira Algoritmos 10

 Desafio 03

A Maria e Manuel

• A Maria e o Manuel disputaram um jogo no qual são atribuídos 2

pontos por vitória e é retirado um ponto por derrota. Inicialmente cada
um tinha 5 pontos. Se o Manuel ganhou exatamente 3 partidas, e a
Maria no final ficou com 10 pontos, quantas partidas eles disputaram?

Prof Silvano Oliveira Algoritmos 11

 Resposta Desafio 03

•Se o Manuel ganhou exatamente 3 partidas, a Maria perdeu três

pontos. Como no final a Maria ficou com 10 pontos é porque ganhou 8
pontos, logo 4 partidas. Realizaram portanto 3+4=7 partidas.

Prof Silvano Oliveira Algoritmos 12

 Desafio 04
Dois pais e dois filhos

•2 pais e 2 filhos foram num bar e pediram 3 refrigerantes. Cada

um deles tomou um refrigerante inteiro. Como isso é possível?

Prof Silvano Oliveira Algoritmos 13

 Resposta Desafio 04

•Os três são Avô, Pai e Filho.

Prof Silvano Oliveira Algoritmos 14

 Desafio 05
Desafio da Balança

•Tenho 9 bolas, sendo uma mais pesada que as demais. Tenho

também uma balança daquelas de prato, mas só posso usá-la 2
vezes. Como fazer para descobrir qual a bola mais pesada?

Prof Silvano Oliveira Algoritmos 15

 Resposta Desafio 05

•Pese três bolas de cada lado, onde estiver a bola mais pesada o
prato irá tender, pegue as três bolas restante e pese duas, se os
pratos se equilibrarem a que estiver na sua mão é a mais
pesada. Se um dos pratos pender aquela será a mais pesada.

Prof Silvano Oliveira Algoritmos 16

 Desafio 06
•Encontrei três mágicos, e falei para o primeiro:
- Se você dobrar meu dinheiro, eu te dou 20 reais!!
Ele dobrou e eu dei 20 reais para ele.
Cheguei no segundo e falei:
- Se você dobrar meu dinheiro, te dou 20 reais!!
Ele dobrou e eu dei 20 reais para ele.
Então fui até o terceiro e falei a mesma coisa. Ele também dobrou meu dinheiro, e eu dei 20
reais para ele.
Mas ao final, quando coloquei a mão no bolso, não tinha mais nada!!!

Prof Silvano Oliveira Algoritmos 17

 Resposta Desafio 06
Resposta obtida fazendo caminho reverso.
•Antes de pagar ao terceiro mágico, "eu" estava com 20 reais;
portanto, ele me dobrou os 10 que tinha. Antes de pagar ao
segundo, estava com trinta; pois ele me dobrou os quinze. E
antes de pagar ao primeiro, estava com trinta e cinco: dobro de
17,50. A equação matemática que a resolve é
• 2[2(2x - 20) - 20] - 20 = 0

Prof Silvano Oliveira Algoritmos 18