Lógica de Programação e Introdução à algorítmos

Wellington Evangelista

(Desenvolvimento de Sistemas)

Bibliografia

Algoritmos - definição

Procedimento computacional bem definido que toma um valor, ouconjunto de valores, como entrada e produz um valor, ou conjunto de valores,como saída. Um algoritmo é, portanto, uma sequência de passoscomputacionais que transformam uma entrada em uma saída.

Um algoritmo pode ser definido como uma sequência de passos finitose ordenados que visam atingir um objetivo bem definido.

Banca: Fundep, Ano: 2017, Órgão: UFVJM-MG, Prova: Técnico de laboratório/Informática.

1. Assinale a alternativa que apresenta corretamente a sequência de passoscomputacionais que transforma a entrada na saída, ou seja, procedimentosnecessários para resolver um determinado problema.

a) Algoritmos

b) Arquivos

c) Cases

d) Polinômios

Banca: UPENET/IAUPE, Ano: 2017, Órgão: UPE, Prova: Analista de Sistemas -Desenvolvimento de Web

2. Os estágios de processamento de dados em ordem são:

a) origem, entrada, preparação, processamento e saída.

b) origem, preparação, entrada, processamento e saída.

c) entrada, preparação, processamento, armazenamento e saída.

d) origem, entrada, processamento, armazenamento e saída.

e) origem, preparação, entrada, armazenamento e saída.

Quais tipos de problemas podem ser solucionados por algoritmos?

- Ordenação de números ou caracteres; *

- Projeto Genoma Humano já identificou mais de 100 mil genes do DNAhumano;

- Mecanismos de busca de informações na Internet;

- Comércio eletrônico e Internet banking necessitam de segurança para atroca de informações sigilosas;

- Muitos outros.

Características comuns dos algoritmos:

- Existem diversas soluções para um mesmo problema;

- Uma mesma solução de algoritmo pode ser utilizada na solução dediversos problemas.

Como construir algoritmos?

Para especificar um algoritmo, precisamos utilizar ordem, ou seja "pensar comordem", portanto precisamos utilizar lógica.

Lógica de programação significa o uso correto das leis do pensamento, deprocessos de raciocínio e simbolização formais na programação decomputadores com o objetivo de resolver um problema específico.

Como construir algoritmos? Exemplo de troca de lâmpada:

• posicionar uma escada debaixo da lâmpada;• buscar uma lâmpada nova;• acionar o interruptor;• se a lâmpada não acender, então

• subir na escada;• Trocar a lâmpada queimada pela nova;

Formas de representação – Pseudocódigo

• “Pseudocódigo” significa “falso código”, devido à proximidade entre umalgoritmo escrito dessa forma e a maneira pela qual um programa é escritoem um linguagem de programação;

• Utiliza linguagem estrutura e se assemelha, na forma, a um programaescrito em linguagem de programação;

• É um tipo de algoritmo que utiliza uma linguagem flexível, intermediáriaentre a linguagem natural e a linguagem de programação;

• Não é uma narrativa, existem regras;

• Também conhecido como “Português Estruturado” ou “Portugol”.

Formas de representação – Fluxograma

• Utiliza figuras geométricas para representar as ações realizadas noalgoritmo;

• Cada ação ou instrução é representada por uma figura;

• São fáceis de entender, por isso, são amplamente utilizados.

Início ou fim do fluxo Ação Decisão Direção do fluxo Documento

Pseudocódigo vs Fluxograma

Pseudocódigo Fluxograma

Muito fácil e acessível de se manter, basta escrever. Maior clareza no fluxo de execução por utilizar linguagem visual.

Combina um pouco das características de uma narrativa com a representação visual.

Requer conhecimento das convenções gráficas.

Maior facilidade para identificação de redundâncias ou falta de algum passo relevante.

A riqueza gramatical pode levar à ambiguidades. Dificuldade para manter.

Fluxos grandes e complexos são de difícil entendimento.

Dificuldade na apresentação de detalhes do processo.

Maior facilidade de ficar desatualizado.

Banca: IF-PE, Ano: 2017, Órgão: IF-PE, Prova: técnico de laboratório – informática para internet.

3. No que diz respeito a algoritmos, analise as proposições a seguir:I. Algoritmo é uma sequência de procedimentos que são executados sequencialmentecom o objetivo de resolver um problema específico.II. O comando CASE não deve ser utilizado caso já exista no programa um comando IF.III. Um algoritmo não representa, necessariamente, um programa de computador, e simos passos necessários para realizar uma tarefa.IV. Diferentes algoritmos não podem realizar a mesma tarefa usando um conjuntodiferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros.V. Serve como modelo para programas, pois sua linguagem é intermediária à linguagemhumana e às linguagens de programação, funcionando como uma boa ferramenta navalidação da lógica de tarefas a serem automatizadas.Estão CORRETAS as proposiçõesa) I, III e V b) II, III e IV c) I, III e V d) II, IV e V e) I, II e III

Gabarito:

1. A

2. B

3. C