Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

Unidade 2 – Algoritmo 
 
2.1. Definição 
 
O conceito central da programação e da ciência da computação 
é o conceito de algoritmos, ou seja, programar é basicamente 
construir algoritmos. Farrer (1976) conceitua algoritmo como “a 
descrição de um conjunto de comandos que, obedecidos resultam 
numa sucessão finita de ações.” 
O algoritmo é muitas vezes utilizado de forma genérica para 
representar a solução de tarefas independente do desejo de 
automatizá-las. Na computação, contudo, está associado com o 
processamento eletrônico de dados, onde representa o rascunho 
para o desenvolvimento de programas. 
Como qualquer modelo, o algoritmo é uma abstração da 
realidade. Abstração nada mais é que o processo de identificação as 
características relevantes do processo que está sendo modelado. 
Usando um modelo abstrato, pode-se usar somente as 
propriedades relevantes para a tarefa, deixando de lado dados 
irrelevantes. 
Sua linguagem é intermediária à linguagem humana e às 
linguagens de programação. Para que o algoritmo seja compatível 
com as linguagens de programação devem ser impostas algumas 
regras básicas na forma de escrevê-lo, uma vez que o mundo 
computacional possui diversas limitações. 
Em resumo, um algoritmo precisa: 
1. Ter início e fim; 
2. Ser descrito em termos não ambíguos e bem definidos; 
3. Que as ações sigam uma sequência ordenada. 
Vale enfatizar que um algoritmo não é um programa, mas uma 
sequência lógica para realizar uma determinada tarefa. Um 
programa é a formalização de um algoritmo em uma linguagem de 
programação, usando suas regras de sintaxe e semântica de forma a 
permitir que o computador entenda a sequência de ações. 
Observe o exemplo abaixo: 
 
Algoritmo 1: Troca de lâmpada 
 Pegar uma escada 
 Posicionar a escada embaixo da lâmpada 
 Buscar uma lâmpada nova 
 Subir na escada 
 Retirar a lâmpada velha 
 Colocar a lâmpada nova. 
 
Em geral, os algoritmos são capazes de: 
 Avaliar expressões algébricas, relacionais e lógicas; 
 Tomar decisões com base nos resultados das expressões 
avaliadas; 
 Repetir um conjunto de ações de acordo com uma 
condição. 
 
O algoritmo 2 ilustra de forma simples as características 
descritas acima. 
Além do que já foi mencionado, o algoritmo deve ser capaz de 
ler dados, processar dados e escrever dados. 
 
 
 
Algoritmo 2: Pegar ônibus 
 Ir até a parada 
 Enquanto ônibus não chega faça 
o Esperar ônibus 
 Fim-enquanto 
 Subir no ônibus 
 Pegar vale transporte 
 Se não há vale transporte então 
o Pegar dinheiro 
o Pagar o cobrador 
o Troco ← Dinheiro - Passagem 
 Fim-se 
 Sentar 
 etc... 
 
O algoritmo 3 mostra justamente esse processo de entrada, 
processamento e saída de dados. O objetivo das instruções é fazer o 
cálculo da área de um retângulo, ou seja, é necessário o 
conhecimento da base ( ) e da altura ( ) deste retângulo para que o 
cálculo seja possível. As entradas para o algoritmo do cálculo são 
justamente esses dois parâmetros, que serão processados através 
da fórmula da área, e a saída é o resultado do processamento. 
 
Algoritmo 3: Cálculo da área de um retângulo 
 leia b {entrada} 
 leia h {entrada} 
 A ← b * h {processamento} 
 escreva A {saída} 
 
 
 
2.2. Representações de Algoritmos 
 
2.2.1. Descrição Narrativa 
 
Nesta forma de representação os algoritmos são expressos 
diretamente em linguagem natural. São exemplos bastante 
corriqueiros as receitas culinárias e manuais de instruções. O 
algoritmo 4 apresenta mais um exemplo. 
 
Algoritmo 4: Verificar a aprovação de um aluno 
 Obter as notas das provas 
 Calcular a média das notas 
 Se a média for maior ou igual a 5, o aluno foi aprovado 
 Senão o aluno foi reprovado. 
 
Em geral, esse tipo de descrição dá oportunidade a más 
interpretações, ambiguidades e imprecisões, sendo pouco prático o 
seu uso com fins de programação. 
 
2.2.2. Fluxograma 
 
É uma representação gráfica de algoritmos. São formadas de 
caixas contendo as instruções a serem executadas. O fluxo das 
ações é indicado por setas que ligam essas caixas. Algumas caixas 
especiais indicam que o fluxo pode seguir caminhos diferentes, 
dependendo de resultados do processamento do algoritmo. 
Também há representações para o início e fim do algoritmo. Há 
vários padrões que definem as formas geométricas das caixas 
representando cada tipo de instrução, sem que algum se sobressaia 
em relação aos demais. 
Apesar do fluxograma permitir a rápida visualização de 
instruções e fácil entendimento, essa representação não é prática, 
pois algoritmos muitos complexos podem ser extremamente 
trabalhosos de se traduzir em gráficos. Desse modo, o fluxograma é 
pouco usado para o desenvolvimento de algoritmos, apesar que 
essa representação ainda pode ser bastante útil em determinados 
casos. 
Abaixo segue o exemplo a respeito da verificação da aprovação 
de um aluno: 
 
 
 
 
2.2.3. Pseudocódigo 
 
O pseudocódigo utiliza um conjunto restrito de palavras-chave, 
em geral na língua nativa do programador, que tem equivalentes 
nas linguagens de programação. A principal diferença de um 
pseudocódigo para uma linguagem de programação é que o 
primeiro abre mão da rigidez sintática e semântica do segundo. 
Após a construção do algoritmo em pseudocódigo, é 
necessário fazer a transformação para alguma linguagem de 
programação real. O pseudocódigo é independente de compilador e 
pode ser traduzido quase que diretamente para várias linguagens 
de programação diferentes. 
 
Algoritmo 5: Pseudocódigo 
var n1, n2, n3, media: real; 
início 
leia (n1, n2, n3); 
media ← (n1 + n2 +n3)/3; 
se (m < 5) então 
 escreva (“aluno reprovado”); 
senão 
 escreva (“aluno aprovado”); 
fim 
 
 
Exercícios Propostos 
 
1. O que é algoritmo? 
 
2. Qual a diferença de algoritmo para programa? 
 
3. Descreva as formas de representação de um algoritmo. 
 
4. Qual a vantagem da criação de pseudocódigos? 
 
5. Elabore um algoritmo (em todas as representações) para 
calcular a área de um círculo. 
 
6. Imagine que uma pessoa decida ir de táxi a uma reunião de 
negócios. Monte um fluxograma com a sequência de ações 
para que ela chegue ao prédio onde vai ocorrer a reunião, 
usando as ações descritas abaixo: 
 Entrar no prédio da reunião 
 Sair do táxi 
 Acenar para que o táxi pare 
 Perguntar o preço da corrida 
 Informar o destino ao motorista 
 Esperar o táxi 
 Pagar a corrida 
 Entrar no táxi.

Mais conteúdos dessa disciplina