Lógica e Algoritmos: abril 2011

Métodos para a Construção de Algoritmos.

Abaixo segue todo o conteúdo que foi visto em aula.

Algoritmos

è Um algoritmo representa um conjunto de regras para a solução de um problema.

Exemplo:

Uma receita de bolo

Definição dos ingredientes e suas quantidades

Execução das instruções

è Da mesma forma, em programação, o algoritmo especifica com clareza e de forma correta as instruções que um software deve conter para que, ao ser executado, forneça resultados esperados.

è Em primeiro lugar, deve-se saber ”qual é o problema a ser resolvido” – o seu objetivo.

Daí deve-se extrair todas as informações a respeito desse problema (dados e operações), relacioná-las com o conhecimento atual que se tem do assunto, buscando eventualmente informações de outras fontes.

è Depois, sabendo como resolver o problema, a tarefa consiste em descrever claramente os passos para se chegar à sua solução.

Os passos por si só não resolvem o problema.

É necessário colocá-los em uma sequência lógica.

è Método para construção de Algoritmos

· Ler atentamente o enunciado, destacando os pontos mais importantes;

· Definir os dados de entrada;

· Definir o processamento (transforma dados de entrada em dados de saída);

· Definir dados de saída;

· Construir o algoritmo;

· Testar o algoritmo realizando simulações.

Exemplo:

Um motorista que necessita efetuar a troca de um pneu furado segue uma sequência de passos:

· Verifica qual pneu está furado

· Posiciona o macaco para levantar o carro

· Pegar o estepe

· Soltar os parafusos

· Substituir o pneu furado

· Recolocar os parafusos

· Descer o carro

· Guarda o macaco e o pneu furado

è Tipos de Algoritmos.

· Descrição narrativa

· Pseudocódigos ou Português Estruturado

· Fluxograma ou Diagrama de Blocos

· Diagrama de Chapin ou Diagrama Nassi-Shneiderman ou Diagrama N-S

è Descrição Narrativa

Utiliza linguagem natural para especificar os passos a serem seguidos para a resolução do problema.

Exemplo: Somar três números

Passo 1 – Receber os três números

Passo 2 – Somar os três números

Passo 3 – Mostrar o resultado obtido

Para pensar!

Faça uma Descrição narrativa de:

· Como fazer um sanduiche?

· Como participar da aula de algoritmos?

è Pseudocódigo, Português Estruturado ou Portugol

Significa “falso código”.

Utiliza linguagem intermediária entre linguagem natural e linguagem de programação.

É utilizado para organizar o raciocínio lógico a ser seguido para resolução de um problema.

Todo algoritmo representado por um pseudocódigo deverá ser, primeiramente identificado.

Para se identificar ou nomear um algoritmo recomenda-se:

Não utilizar espaços entre as letras. O caracter underline ( _ ) pode ser utilizado.
Não iniciar o nome com algarismos (números).
Não utilizar palavras reservadas como var, se, …
Não utilizar caracteres especiais como ?, *, @, …
Não utilizar nomes iguais para representar variáveis diferentes.
Ser sucinto e utilizar nomes coerentes.

Tipos de Dados:

Inteiro – para número inteiros positivos ou negativos.

Real – para números com casas decimais, positivos ou negativos.

Lógico ou booleano – poderá receber verdadeiro (1) ou falso (0).

Literal, texto ou caractere – poderá receber letras, números e símbolos. Obs. Os números armazenados em uma variável cujo tipo de dado é literal não poderão ser utilizados para cálculos.