Algoritmo em Ciência da Computação

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?

Na computação , um algoritmo é uma sequência de instruções sequenciais , graças às quais certos processos podem ser realizados e receber respostas a certas necessidades ou decisões. São conjuntos ordenados e finitos de etapas, que nos permitem resolver um problema ou tomar uma decisão .

Algoritmos não têm a ver com linguagens de programação , pois o mesmo algoritmo ou fluxograma pode ser representado em diferentes linguagens de programação , ou seja, é uma ordem anterior à programação .

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

Algoritmos também são comuns em matemática e lógica , e são a base da tomada de manuais do usuário, folhetos de instruções, etc . Seu nome vem do algoritmo latino 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 gaussiano” para resolver sistemas de equações lineares.

Veja também: Variável

Partes de um algoritmo

Cada algoritmo deve consistir nas seguintes partes:

  • Entrada ou entrada. A entrada dos dados de que o algoritmo precisa para operar.
  • Processo . É a operação lógica formal que o algoritmo empreenderá 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 . É uma série de instruções ordenadas e sequenciadas para guiar um determinado processo.

Na ciência da computação , entretanto, os algoritmos constituem o esqueleto dos processos que mais tarde serão codificados e programados para serem executados pelo computador.

Tipos de algoritmos

Existem quatro tipos de algoritmos na computação:

  • Algoritmos computacionais. Um algoritmo cuja resolução depende do cálculo e que pode ser desenvolvido por uma calculadora ou computador sem dificuldades.
  • Algoritmos não computacionais. Aquelas que não requerem os processos de um computador para serem resolvidas, ou cujas etapas são exclusivas da resolução por um 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. Ao contrário, é um algoritmo que depende de cálculos matemáticos para encontrar sua resolução.

Características dos algoritmos

Um algoritmo deve fornecer um resultado com base em suas funções.

Os algoritmos possuem as seguintes características:

  • Sequencial. Os algoritmos operam em sequência, eles devem ser processados ​​um de cada vez.
  • Preciso. Os algoritmos devem ser precisos na 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 sua leitura faça sentido e resolva o problema.
  • Finito. 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 com base nas funções que cumpre.
  • Definiram. O mesmo algoritmo antes dos mesmos elementos de entrada (entrada) deve sempre dar 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. Eles são sapatos de festa?

     SIM: (vá para a etapa 5) – NÃO: (volte para a etapa 3)

  1. Existe o tamanho certo?

     SIM: (vá para a etapa 6) – NÃO: (volte para a etapa 3)

  1. O preço é pago?

     SIM: (vá para a etapa 7) – NÃO: (volte para a etapa 3)

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

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 (bxh)
  • Divida por 2 o resultado (bxh) / 2
  • FIM