Algoritmos (Conceptos)

 Qué es un algoritmo

En informática, un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a cabo ciertos proceso y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un problema o tomar una decisión.


Los algoritmos no tienen que ver con los lenguajes de programación, dado que un mismo algoritmo o diagrama de flujo puede representarse en diversos lenguajes de programación, es decir, se trata de un ordenamiento previo a la programación.

 


Partes de un algoritmo

Todo algoritmo debe constar de las siguientes partes:

  • Input o entrada. El ingreso de los datos que el algoritmo necesita para operar.
  • Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido del input.
  • Output o salida. Los resultados obtenidos del proceso sobre el input, una vez terminada la ejecución del algoritmo.

sirve para resolver paso a paso un problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado.

En las Ciencias de la computación, no obstante, los algoritmos constituyen el esqueleto de los procesos que luego se codificarán y programarán para que sean realizados por el computador.

Tipos de algoritmos

Existen cuatro tipos de algoritmos en informática:

  • Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
  • Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
  • Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
  • Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.

 


Características de los algortimos
Los algoritmos presentan las siguientes características:



  • Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a la vez.
  • Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es decir, no pueden ser ambiguos o subjetivos.
  • Ordenados. Los algoritmos se deben establecer en la secuencia precisa y exacta para que su lectura tenga sentido y se resuelva el problema.
  • Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no puede prolongarse hasta el infinito.
  • Concretos. Todo algoritmo debe ofrecer un resultado en base a las funciones que cumple.
  • Definidos. Un mismo algoritmo ante los mismos elementos de entrada (input) debe dar siempre los mismos resultados.

Ejemplos de algoritmos

Un par de ejemplos posibles de algoritmo son:

Algoritmo para elegir unos zapatos de fiesta:

  1. INICIO
  2. Entrar a la tienda y buscar la sección de zapatos de caballero.
  3. Tomar un par de zapatos.
  4. ¿Son zapatos de fiesta?

     SI: (ir al paso 5) – NO: (volver al paso 3)

  1. ¿Hay de la talla adecuada?

     SI: (ir al paso 6) – NO: (volver al paso 3)

  1. ¿El precio es pagable?

     SI: (ir al paso 7) – NO: (volver al paso 3)

  1. Comprar el par de zapatos elegido.
  2. FIN

Algoritmo para calcular el área de un triángulo rectángulo:

  • INICIO
  • Hallar las medidas de la base (b) y altura (h)
  • Multiplicar: base por altura (b x h)
  • Dividir entre 2 el resultado (b x h) / 2
  • FIN


Comentarios

Publicar un comentario

Entradas populares de este blog

Estructura de control - Alternativas - Repetitivas

Imagen
  Estructura de control Las estructuras de control, son instrucciones que permiten romper la secuencialidad de la ejecución de un programa; esto significa que una estructura de control permite que se realicen unas instrucciones y omitir otras, de acuerdo a la evaluación de una condición.     ¿Qué es una estructura alternativa? Es aquella en la que únicamente se realiza una alternativa dependiendo del valor de una determinada condición o predicado. Las estructuras alternativas también llamadas condicionales. pueden ser de tres tipos: Simple, doble o múltiple Alternativa simple : Son aquellas en donde la existencia o cumplimiento de la condición implica la ruptura de la secuencia y la ejecución de una determinada acción.   Alternativa doble Es aquella que permite la elección entre dos acciones o tratamientos en función de que se cumpla o no determinada condición. Alternativa múltiple Se adopta cuando la condición puede tomar n valores enteros ...
Leer más

Sentencias basicas - Asignación - entrada y salida

Imagen
  Sentencias basicas  Son las unidades ejecutable más pequeña de un programa, en otras palabras una línea de código escrita es una sentencia. Especifican y controlan el flujo y orden de ejecución del programa. Una sentencia consta de palabras clave o reservadas como (cout, cin, for, while, if ... else,etc.), expresiones, declaraciones, o llamadas a funciones.   Sentencia de asignación Utilice las sentencias de asignación para asignar un valor a una variable. La variable actualmente puede estar desasignada (es decir, ninguna sentencia de asignación, sentencia o ninguna otra sentencia que asigna valores a variables le ha asignado ningún valor) o tener un valor antiguo que debe sustituirse. El valor asignado puede ser una constante o una expresión. Puede ser cualquier tipo de datos (es decir, numérico, serie de caracteres o valor nulo). Utilice los operadores += , -= y := para cambiar el valor de una variable. El operador += suma el valor de  expresión ...
Leer más

SENTENCIA SELECTIVA FOR

Imagen
 SENTENCIA SELECTIVA FOR  La instrucción  "for" , es una tercera estructura de control repetitiva, su principal característica radica en el hecho de que dentro de sÍ misma, constan la inicialización de variables, así como también las variables de incremento/decremento, necesarias en un ciclo. En este ciclo la secuencia de acciones se realiza mientras un valor inicial llega a un valor final.   PSEUDOCÓDIGO Para  variable_numerica<-valor_inicial  Hasta  valor_final  Con Paso  paso  Hacer secuencia_de_acciones Fin Para Se lee de la siguiente forma: Para la variable_numérica que empieza en valor_inicial, hasta que llegue al valor_final, incrementándose o decrementándose en el valor de "paso" haga la secuencia de acciones. Gráficamente se vería así:   DIAGRAMA DE FLUJO DE DATOS PseInt Genérica     LENGUAJE DE PROGRAMACIÓN JAVA for (Inicialización; expresión_lógica; incremento/decremento) { secuencia de acciones; } En esta in...
Leer más