122172 1444
TRANSCRIPT
![Page 1: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/1.jpg)
Algoritmos e Lógica de Programação
LAUREATE INTERNATIONAL UNIVERSITIES*
Conceitos Básicos
Profa. MSc. Ana Carolina Costa de Oliveira
![Page 2: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/2.jpg)
Apresentação
• Introdução
• Por que precisamos de algoritmos
• Características
• Formas de representação
• Estruturas chaves da construção de algoritmos
![Page 3: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/3.jpg)
Introdução
Para que exista comunicação é necessário estabelecer padrões e
regras que podem ser:regras que podem ser:
Falados, Escritos, Desenhados e/ouFalados, Escritos, Desenhados e/ouRepresentados em símbolos.Representados em símbolos.
![Page 4: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/4.jpg)
Introdução
Regras de comunicação
SujeitoPredicado
Sujeito composto
João Maria
Verbo transitivo
foram
preposição
ao
Substantivo
cinema
![Page 5: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/5.jpg)
Linguagem de programação
A comunicação com o computadortambém é feita através de umconjunto de regras, originando auma: Linguagem de Programaçãouma: Linguagem de Programação
Exemplos de linguagens deprogramação:
PASCAL, C, CLIPPER, BASIC,COBOL, Python, C#, PHP,JAVA, AJAX, HTML, ASP , etc.
![Page 6: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/6.jpg)
Definição de programas
Programas ou software
são seqüências finitas deordens que têm o objetivo deordens que têm o objetivo deresolver um problema,apresentar uma figura, calcularvalores, tomar ou auxiliardecisões.
![Page 7: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/7.jpg)
Lógica de programação
Para se programar em uma linguagem é necessário possuir
Lógica de Programação.
Lógica de Programação consiste emcompreender claramente os
diversos passos e funções que são realizados na execução
de um programa.
![Page 8: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/8.jpg)
ALGORITMOS
![Page 9: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/9.jpg)
ALGORITMOS
É uma seqüência de instruções organizadas de forma lógica e
estruturada (sem desvios), expressas em linguagem natural expressas em linguagem natural (Português estruturado), que tem
por finalidade resolver um problema ou descrever uma
tarefa.
![Page 10: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/10.jpg)
ALGORITMOS
Um conjunto finito de regras que provê uma seqüência de
operações para resolver um tipo de problema específico”
[KNUTH]
“Seqüência ordenada, e não ambígua, de passos que levam à “Seqüência ordenada, e não ambígua, de passos que levam à
solução de um dado problema”
[TREMBLAY]
“Processo de cálculo, ou de resolução de um grupo de
problemas semelhantes, em que se estipulam, com
generalidade e sem restrições, as regras formais para a
obtenção do resultado ou da solução do problema”
[AURÉLIO]
![Page 11: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/11.jpg)
ALGORITMOS
Algoritmo não é a solução de um problema, pois, se assim fosse, cada problema teria um único algoritmo.
Algoritmo é um caminho para a Algoritmo é um caminho para a solução de um problema, e em geral,
os caminhos que levam a uma
solução são muitas.
![Page 12: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/12.jpg)
ALGORITMOS
• O aprendizado de algoritmos não seconsegue a não ser através de muitosexercícios.
• Algoritmos não se aprende:• Algoritmos não se aprende:
– Copiando Algoritmos
– Estudando Algoritmos
• Algoritmos só se aprendem:
– Construindo Algoritmos
– Testando Algoritmos
![Page 13: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/13.jpg)
Exercício Exercício
![Page 14: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/14.jpg)
Neste jogo dos sapinhos, o objetivoé inverter os sapos de lado, ou seja,os que estão na esquerda devemser levados para a direita. Cada
Sapo
ser levados para a direita. Cadasapo só pode pular para a pedra àfrente ou saltar um sapo do timeoposto. Clique no sapo para que elepule.
![Page 15: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/15.jpg)
Você Só libertará o prisioneiro secolocar 6 litros de água na balança.click no balde para tirar água dacacimba. click na boca da garrafa
Libertará o prisioneiro
cacimba. click na boca da garrafapara mudar de uma para outra.click na rolha para esvaziar agarrafa. boa sorte..
![Page 16: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/16.jpg)
Jogo Travessia do Rio : O objetivo do jogo éatravessar todos os integrantes para o outro lado dorio.As regras são as seguintes: 1 - Somente o pai, a mãe e o policial sabem pilotar o barco 2 - A mãe não pode ficar sozinha com os filhos
Jogo Travessia do Rio
2 - A mãe não pode ficar sozinha com os filhos 3 - O pai não pode ficar sozinho com as filhas 4 - O prisioneiro não pode ficar sozinho com nenhum integrante da família 5 - O barco só pode transportar 2 pessoas por vez6 - Você pode ir e vir com as pessoas quantas vezes precisar
![Page 17: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/17.jpg)
On-linehttp://www.leoakio.com/jogos.html
Padres e Canibais: Lógica - Não deixe que o número de canibais seja maior que o número de padres em nenhuma das margens.Pingüins: Lógica - Ajude os pingüins a atravessarem para o outro iceberg.para o outro iceberg.Ponte Escura: Lógica - Ajude as pessoas atravessarem a
ponte.
![Page 18: 122172 1444](https://reader030.vdocuments.net/reader030/viewer/2022013121/558b850fd8b42ab93b8b4768/html5/thumbnails/18.jpg)
ALGORITMOS E LÓGICA DE ALGORITMOS E LÓGICA DE PROGRAMAÇÃO
Ana Carolina Costa de Oliveira