Algoritmo em Ciência da Computação

Informática

2022

Explicamos o que é um algoritmo de computador e para que serve. Características e partes de um algoritmo. Exemplos práticos.

Basicamente, um algoritmo é usado para resolver um problema passo a passo.

O que é um algoritmo?

Dentro Informática, um algoritmo é uma sequência de instruções sequenciais, graças às quais certas tarefas podem ser realizadas. processos e responder a certas necessidades ou decisões. São conjuntos ordenados e finitos de passos, que nos permitem resolver um problema. questão qualquer tomar uma decisão.

Algoritmos não têm nada a ver com linguagens de programação, dado que o mesmo algoritmo ou diagrama de fluxo pode ser representado em várias linguagens de programação, ou seja, é uma ordenação anterior à programação.

Visto desta forma, um programa nada mais é do que uma complexa série de algoritmos ordenados e codificados usando uma linguagem de programação para posterior execução em um computador.

Os algoritmos também são comuns em matemática e a lógica, e são a base para a fabricação de manuais de usuário, brochuras de instruções, etc. Seu nome vem do latim algoritmos e este sobrenome do matemático persa Al-Juarismi. Um dos algoritmos mais conhecidos da matemática é o atribuído a Euclides, para obter o máximo divisor comum de dois inteiros positivos, ou o chamado "método de Gauss" para resolver sistemas de equações lineares.

Partes de um algoritmo

Todo algoritmo deve consistir nas seguintes partes:

  • Entrada ou entrada. A renda do dados que o algoritmo precisa para operar.
  • Processo. Esta é a operação lógica formal que o algoritmo realizará com o que é recebido da entrada.
  • Saída ou saída.Os resultados obtidos do processo na entrada, uma vez finalizada a execução do algoritmo.

Para que serve um algoritmo?

Simplificando, um algoritmo é usado para resolver um problema passo a passo. questão. É uma série de instruções ordenadas e sequenciadas para orientar um determinado processo.

nas ciências de InformáticaNo entanto, os algoritmos constituem o esqueleto dos processos que serão posteriormente codificados e programados para serem realizados pelo computador.

Tipos de algoritmos

Existem quatro tipos de algoritmos em ciência da computação:

  • Algoritmos computacionais. Algoritmo cuja resolução depende de computação e que pode ser executado por uma calculadora ou computador sem dificuldade.
  • Algoritmos não computacionais. Aqueles que não requerem os processos de um computador para resolver, ou cujas etapas são exclusivas para a resolução por computador. ser humano.
  • Algoritmos qualitativos. É um algoritmo cuja resolução não envolve cálculos numéricos, mas sequências lógicas e/ou formais.
  • Algoritmos quantitativos. Pelo contrário, é um algoritmo que depende de cálculos matemáticos para encontrar sua resolução.

Características dos algoritmos

Um algoritmo deve oferecer um resultado baseado em suas funções.

Os algoritmos têm as seguintes características:

  • Sequencial. Os algoritmos operam em sequência, devem ser processados ​​um de cada vez.
  • Exato. Os algoritmos devem ser precisos em sua abordagem do assunto, ou seja, não podem ser ambíguos ou subjetivos.
  • Organizado. Os algoritmos devem ser definidos na sequência precisa e exata para que seus leitura faz sentido e resolve o problema.
  • Finitos. Cada sequência de algoritmos deve ter um propósito específico, não pode ser estendida ao infinito.
  • Concreto. Todo algoritmo deve oferecer um resultado baseado nas funções que executa.
  • Definiram.O mesmo algoritmo antes dos mesmos elementos de entrada deve sempre fornecer os mesmos resultados.

Exemplos de algoritmos

Alguns exemplos de algoritmos possíveis são:

Algoritmo para escolher sapatos de festa:

  1. COMEÇO
  2. Entre na loja e procure a seção de calçados masculinos.
  3. Pegue um par de sapatos.
  4. São sapatos de festa?

SIM: (ir para o passo 5) – NÃO: (voltar para o passo 3)

  1. Existe o tamanho certo?

SIM: (ir para o passo 6) – NÃO: (voltar para o passo 3)

  1. O preço é pago?

SIM: (ir para o passo 7) – NÃO: (voltar para o passo 3)

  1. Compre o par de sapatos escolhido.
  2. FINALIZAR

Algoritmo para calcular a área de um triângulo retângulo:

  • COMEÇO
  • Encontre as medidas da base (b) e da altura (h)
  • Multiplicar: base vezes altura (b x h)
  • Divida por 2 o resultado (b x h) / 2
  • FINALIZAR
!-- GDPR -->