Download - 122172 1444
Algoritmos e Lógica de Programação
LAUREATE INTERNATIONAL UNIVERSITIES*
Conceitos Básicos
Profa. MSc. Ana Carolina Costa de Oliveira
Apresentação
• Introdução
• Por que precisamos de algoritmos
• Características
• Formas de representação
• Estruturas chaves da construção de algoritmos
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.
Introdução
Regras de comunicação
SujeitoPredicado
Sujeito composto
João Maria
Verbo transitivo
foram
preposição
ao
Substantivo
cinema
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.
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.
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.
ALGORITMOS
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.
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]
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.
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
Exercício Exercício
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.
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..
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
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.
ALGORITMOS E LÓGICA DE ALGORITMOS E LÓGICA DE PROGRAMAÇÃO
Ana Carolina Costa de Oliveira