03 Ago

¿Qué es un Algoritmo?

Un algoritmo es una serie de pasos organizados que describen un proceso a seguir para dar solución a un problema específico.

Definición de Problemas

Esta fase está definida por el enunciado del problema, el cual requiere una definición clara y precisa. Es crucial comprender qué se espera que la computadora realice; sin esta comprensión, no se puede avanzar a la siguiente etapa.

Análisis del Problema

Una vez comprendido el objetivo para la computadora, es necesario definir:

  • Los datos de entrada
  • La información de salida deseada
  • Los métodos y fórmulas para producir los resultados

Diseño del Algoritmo

Un algoritmo eficiente presenta las siguientes características:

  • Un punto de inicio definido
  • Claridad y ausencia de ambigüedades
  • Generalidad para abordar variantes del problema
  • Tamaño y tiempo de ejecución finitos
  • Superación de pruebas de escritorio y depuración

Tipos de Algoritmos

Existen dos tipos principales, clasificados por su naturaleza:

Algoritmos Cualitativos

Describen los pasos utilizando lenguaje natural (palabras).

Algoritmos Cuantitativos

Utilizan cálculos numéricos para definir los pasos del proceso.

Lenguajes Algorítmicos

Un lenguaje algorítmico consiste en un conjunto de símbolos y reglas que se utilizan para describir un proceso de manera explícita.

Tipos de Lenguajes Algorítmicos

Gráficos

Representan gráficamente las operaciones de un algoritmo, como en un diagrama de flujo.

No Gráficos

Describen las operaciones del algoritmo de forma textual, como en el pseudocódigo.

Diagramas de Flujo

Herramienta común en el diseño de algoritmos, proporciona una representación gráfica detallada del flujo del proceso en la computadora. Símbolos específicos representan diferentes operaciones, interconectados por líneas que indican el orden de ejecución.

Operadores

Los operadores relacionan valores de variables o constantes de diversas maneras.

Tipos de Operadores

Aritméticos

Realizan operaciones matemáticas:

  • ^ (Exponenciación)
  • / (División)
  • * (Multiplicación)
  • + (Suma)
  • – (Resta)
Prioridad de Operadores Aritméticos
  1. Paréntesis (de adentro hacia afuera)
  2. Exponenciación
  3. Multiplicación y División (de izquierda a derecha)
  4. Suma y Resta (de izquierda a derecha)
Relacionales

Establecen relaciones entre valores, resultando en verdadero (V) o falso (F):

  • > (Mayor)
  • = (Igual)
  • >= (Mayor o igual)
  • (Diferente)
Lógicos

Establecen relaciones entre valores lógicos:

  • AND (Y)
  • OR (O)
  • NOT (Negación)

Recomendaciones para el Diseño de Diagramas de Flujo (DDF)

  • Usar líneas de flujo horizontales o verticales
  • Evitar el cruce de líneas (usar conectores)
  • Usar conectores solo cuando sea necesario
  • Conectar todas las líneas de flujo
  • Permitir la lectura de arriba a abajo y de izquierda a derecha
  • Escribir texto claro y conciso dentro de los símbolos

Pseudocódigo

Combina lenguaje de programación con lenguaje natural para diseñar programas. Representa narrativamente los pasos del algoritmo.

Constantes

Datos numéricos o alfanuméricos que no cambian durante la ejecución del programa. Ejemplo: PI = 3.1416

Variables

Espacios en la memoria de la computadora que almacenan temporalmente datos, cuyo contenido puede cambiar durante la ejecución del programa. Se identifican con nombres únicos.

Ejemplo: AREA = PI * RADIO ^ 2

Clasificación de Variables

Por su Contenido
  • Numéricas: Almacenan valores numéricos. Ejemplo: IVA = 0.21, COSTO = 2500, TEMP = -15
  • Alfanuméricas: Almacenan caracteres alfanuméricos. Ejemplo: DIRECCION =»SAN MARTIN Nº 38″
  • Lógicas: Almacenan valores verdadero o falso. Representan resultados de comparaciones.
Por su Uso

: Variables de trabajo: son variables que reciben el resultado de una operacion matematica completa y que usan dentro de un programa, ej: SUMA=a*b/c. Variables contadores: se utilizan para llevar el control del numero de ocasiones en que se realiza una operacion o se cumple una condicion. Con los incrementos de uno en uno. Ej: CONT+1. Variables acumuladores: forma que toma una variable y que sirve para llevar la suma acumulativa de una serie de valores que se van leyendo o calculando progresivamente. Ej: ACUM=ACUM+SUMA.

Deja un comentario