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