Ssma

Disponível somente no TrabalhosFeitos
  • Páginas : 14 (3281 palavras )
  • Download(s) : 0
  • Publicado : 24 de junho de 2012
Ler documento completo
Amostra do texto
2.1 Conceito de Algortimo
Um algoritmo pode ser definido como uma sequência finita de passos (instruções) para resolver um determinado problema. Sempre que desenvolvemos um algoritmo estamos estabelecendo um padrão de comportamento que deverá ser seguido (uma norma de execução de ações) para alcançar o resultado de um problema. Para o desenvolvimento de um algoritmo eficiente é necessárioobedecermos algumas premissas básicas no momento de sua construção:
. Definir ações simples e sem ambigüidade;
. Organizar as ações de forma ordenada
. Estabelecer as ações dentro de uma seqüência finita de passos.
O algoritmo 1 é um exemplo simples de algoritmo (sem condições ou repetições)
Os algoritmos são capazes de realizar tarefas como:
1. Ler e escrever dados;
2. Avaliar expressõesalgébricas, relacionais e lógicas;
3. Tomar decisões com base nos resultados das expressões avaliadas;
4. Repetir um conjunto de ações de acordo com uma condição;
Algoritmo 1 Troca de pneu do carro.
1: desligar o carro
2: pegar as ferramentas (chave e macaco)
3: pegar o estepe
4: suspender o carro com o macaco
5: desenroscar os 4 parafusos do pneu furado
6: colocar o estepe
7: enroscar os 4parafusos
8: baixar o carro com o macaco
9: guardar as ferramentas

No algoritmo 2 estão ilustradas as tarefas anteriormente mencionadas. Nas linhas de 2 a 4 pode-se observar a repetição de uma ação enquanto uma dada condição seja verdadeira, neste caso em específico, o algoritmo está repetindo a ação ’esperar ônibus’ enquanto a condição ’ônibus não chega’ permanecer verdadeira, assim que essacondição se tornar falsa (quando o ônibus chegar) o algoritmo deixará de repetir a ação ’esperar ônibus’, e irá executar a linha 5.
Já nas linhas de 7 a 9, é possível observar um exemplo da execução (ou não execução) de uma uma ação com base na avaliação de uma expressão. Nesse trecho, o algoritmo avalia se a expressão ’não tenho passagem’ é verdadeira e em caso positivo, executa a ação ’pegardinheiro’. Caso a expressão ’não tenho passagem’ seja falsa (ou seja, a pessoa tem passagem) então o algoritmo irá ignorar a ação ’pegar dinheiro’ e irá executar a linha 10.
Estas estruturas de controle serão estudadas em detalhe nos capítulos 6 e 7.
2.2 Partes de Um Algoritmo
Um algortimo quando programado num computador é constituído pelo menos das 3 partes, sendo elas:
1. Entrada de dados;
2.Processamento de dados;
3. Saída de dados;

Na parte de entrada, são fornecidas as informações necessárias para que o algoritmo possa ser executado. Estas informações podem ser fornecidas no momento em que o programa está sendo executado ou podem estar embutidas dentro do mesmo.
Algoritmo 2 Pegar um ônibus.
1: ir até a parada
2: enquanto ônibus não chega faça
3: esperar ônibus
4:fim-enquanto
5: subir no ônibus
6: pegar passagem
7: se não há passagem então
8: pegar dinheiro
9: fim-se
10: pagar o cobrador
11: troco - dinheiro - passagem
12: enquanto banco não está vazio faça
13: ir para o próximo
14: fim-enquanto
15: sentar
16: . . .
2.3 Representações de um Algoritmo
2.3.1 Fluxograma
Os fluxogramas são uma apresentação do algoritmo em formato gráfico. Cada ação ousituação é representada por uma caixa. Tomadas de decisões são indicadas por caixas especiais, possibilitando ao fluxo de ações tomar caminhos distintos. A Figura 2.2 representa um algoritmo na forma de um fluxograma. O início e o fim do algoritmo são marcados com uma figura elíptica; as ações a serem executadas estão em retângulos; sendo que as estruturas de controle condicionais estão em losangos eindicam duas possibilidades de proseguimento do algoritmo, uma para o caso da expressão avaliada (condição) ser verdadeira e outra para o caso de ser falsa.
O algoritmo prossegue para a ação à esquerda ('botar lenha'); caso seja falsa, o algoritmo executa a ação à direita ('acender fogo'). Em seguida, para qualquer um dos casos, a próxima ação a ser executada é ('assar pão').
2.5 Linguagens...
tracking img