Algoritmos I

Enviado por Tiago Madeira


1. O que é um algoritmo?

Eu disse aí há uns dois posts atrás que eu ia começar a escrever artigos explicativos para quem está iniciando em áreas que eu já conheço há mais tempo como GNU/Linux, PHP/MySql, linguagem C e algoritmos. Então, resolvi começar pelo último. Esse é o primeiro de uma série de artigos que eu pretendo fazer e onde pretendo abordar:

  • O que é um algoritmo?
  • Como representar um algoritmo?
  • Qual a utilidade do algoritmo?
  • Exemplos de algoritmos simples
  • Comparação entre algoritmos de ordenação de vetores
  • Algoritmos gulosos
  • Algoritmos em grafos
  • Programação Dinâmica
  • Algoritmos Geométricos

Os últimos eu faço questão de colocar até porque eu quero revisar pra Olimpíada desse ano (aliás, quero ir pro México pra Olimpíada Internacional de Informática nesse ano!). Eles são meio complicadinhos, mas a gente chega lá.

Hoje vou começar com o primeiro item: O que é um algoritmo?

 

Um algoritmo é um procedimento computacional definido que recebe um ou mais valores (entrada) e produz um ou mais valores (saída). O algoritmo é aquela fórmula matemática, aquele pedaço de código, que fica ali no meio da entrada e da saída para transformar o primeiro no segundo.

Vamos supôr por exemplo que temos a função:

A sua entrada é o x e a sua saída é o y (ou f(x), o valor que a função retorna).

O algoritmo aqui seria o seginte:

  1. Entrada: Receber o valor X.
  2. Elevar X ao quadrado e guardar o número resultante como Z.
  3. Dividir Z por 3 e guardar o número resultante como Y.
  4. Saída: Imprimir o valor Y.

Página seguinte 


As opiniões expressas em todos os documentos publicados aqui neste site são de responsabilidade exclusiva dos autores e não de Monografias.com. O objetivo de Monografias.com é disponibilizar o conhecimento para toda a sua comunidade. É de responsabilidade de cada leitor o eventual uso que venha a fazer desta informação. Em qualquer caso é obrigatória a citação bibliográfica completa, incluindo o autor e o site Monografias.com.