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.
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.
Exercícios
Se x possui o valor 15 e forem executadas as seguintes instruções:
x ← x + 3
x ← x – 6
x ← 3 * X
Qual será o valor armazenado em x?
Resposta: = 6. x ← 5 + 3
x ← 5 – 6
x ← 3 * 5
è Fluxograma ou Diagrama de Blocos
É um tipo de algoritmo que utiliza símbolos gráficos para representar as ações ou instruções a serem seguidas.
É considerado um algoritmo universal por usar figuras.
Exemplo: Somar 3 números.
Nenhum comentário:
Postar um comentário