Prof Silvano Oliveira Introdução a Algoritmos Apresentação Carga Horária: 80h

Apresentação em tema: "Prof Silvano Oliveira Introdução a Algoritmos Apresentação Carga Horária: 80h"— Transcrição da apresentação:

1 Prof Silvano Oliveira Introdução a Algoritmos Apresentação Carga Horária: 80h prof.silvano.oliveira@gmail.com

2 Prof Silvano Oliveira Ementa Introdução aos algoritmos, tipos básicos, variáveis e constantes; Introdução aos algoritmos, tipos básicos, variáveis e constantes; Operadores aritméticos, lógicos e relacionais; Operadores aritméticos, lógicos e relacionais; Comandos de atribuição, entrada e saída de dados; Comandos de atribuição, entrada e saída de dados; Estruturas de controle: Estruturas de controle: sequencial, condicional e de repetição; sequencial, condicional e de repetição; Variáveis compostas (Vetores e Matrizes); Variáveis compostas (Vetores e Matrizes); Modularização de algoritmos; Modularização de algoritmos; Algoritmos de busca e ordenação. Algoritmos de busca e ordenação. Algoritmos2

3 Prof Silvano Oliveira Bibliografia CORMEN, T. H, Leiserson C. E., Rivest, R. L. e Stein, C.Algoritmos - Teoria e Prática, Editora Campus, 2ª Edição, 2002. 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. 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. 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. 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. 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. WIRTH, N. Algoritmos e Estruturas de dados. Prentice-Hall do Brasil, Rio de Janeiro, 1989. Algoritmos3

4 Prof Silvano Oliveira Objetivo ao fim da Disciplina Compreender os conceitos fundamentais de algoritmos como forma de solução de problemas; 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; Desenvolver o raciocínio lógico afim de que se possa resolver problemas cotidianos; Aplicar as técnicas de desenvolvimento de algoritmos; Aplicar as técnicas de desenvolvimento de algoritmos; Elaborar e implementar algoritmos em diferentes linguagens de programação. Elaborar e implementar algoritmos em diferentes linguagens de programação. Algoritmos4

5 Prof Silvano Oliveira DESAFIOS MATEMÁTICOS Algoritmos5

6 Prof Silvano Oliveira Torre de Hanói Algoritmos6 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 sobre outro de diâmetro mais pequeno.

7 Prof Silvano Oliveira 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,... Algoritmos7 Desafio 01

8 Prof Silvano Oliveira A) 17. 0s números começam pela letra D. 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. 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. C)18. O resultado é obtido somando-se os dois valores anteriores. Algoritmos8 Respostas Desafio 01

9 Prof Silvano Oliveira 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 ? Se a única irmã do único irmão da tua mãe tem um filho único, que parentesco tem essa criança contigo ? Algoritmos9 Desafio 02

10 Prof Silvano Oliveira Essa criança é você mesma. Essa criança é você mesma. Algoritmos10 Resposta Desafio 02

11 Prof Silvano Oliveira 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? 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? Algoritmos11 Desafio 03

12 Prof Silvano Oliveira 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. 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. Algoritmos12 Resposta Desafio 03

13 Prof Silvano Oliveira 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? 2 pais e 2 filhos foram num bar e pediram 3 refrigerantes. Cada um deles tomou um refrigerante inteiro. Como isso é possível? Algoritmos13 Desafio 04

14 Prof Silvano Oliveira Os três são Avô, Pai e Filho. Os três são Avô, Pai e Filho. Algoritmos14 Resposta Desafio 04

15 Prof Silvano Oliveira 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? 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? Algoritmos15 Desafio 05

16 Prof Silvano Oliveira 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. 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. Algoritmos16 Resposta Desafio 05

17 Prof Silvano Oliveira 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!!! 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!!! Algoritmos17 Desafio 06

18 Prof Silvano Oliveira 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 é 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 2[2(2x - 20) - 20] - 20 = 0 Algoritmos18 Resposta Desafio 06