ALGORITMOS

Definición
En general, no hay una definición formal de algoritmo. Muchos autores los
señalan como listas de instrucciones que permiten resolver un problema
abstracto, es decir, que un número finito de pasos convierten los datos de un
problema (entrada) en una solución (salida).

Medios de expresión de un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación
entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y
extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades
del lenguaje natural. Dichas expresiones son formas más estructuradas para
representar algoritmos; no obstante, se mantienen independientes de un
lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:

Descripción de alto nivel. Se establece el problema, se selecciona un modelo

matemático y se explica el algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
Descripción formal. Se usa pseudocódigo y/o diagrama de flujo para describir la
secuencia de pasos que encuentran la solución.
Implementación. Se muestra el algoritmo expresado en un lenguaje de
programación específico o algún objeto capaz de llevar a cabo instrucciones.

Pseudocódigo
Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de
programación pero con algunas convenciones del lenguaje natural (de ahí que
tenga el prefijo pseudo, que significa falso). Tiene varias ventajas con respecto a
los diagramas de flujo, entre las que se destaca el poco espacio que se requiere
para representar instrucciones complejas. El pseudocódigo no está regido por
ningún estándar.

Ejemplo de pseudocódigo
Diagrama de Flujo
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos
conectados con flechas para indicar la secuencia de instrucciones.

Ejemplo de Diagrama de Flujo

Estructuras Algorítmicas y su simbología en el diagrama de flujo

Todo algoritmo tiene INICIO y FIN y se representan con un círculo:

I F

Estructuras Secuenciales

Entrada Asignación Salida

Estructuras Condicionales

Simple Doble Múltiple

Estructuras Cíclicas

Para Mientras
Inicio

Pseudocódigo INICIO
Diagrama de flujo

JavaScript
PHP

Fin

Pseudocódigo FIN
Diagrama de flujo

JavaScript
PHP

Estructuras Secuenciales
Las instrucciones se siguen en una secuencia fija que normalmente viene dada por
el número de renglón. Es decir que las instrucciones se ejecutan de arriba hacia
abajo. Las instrucciones se ejecutan dependiendo de la condición dada dentro del
algoritmo.

Entrada

Pseudocódigo LEER NOMBRE

Diagrama de flujo

JavaScript
PHP
Asignación

Pseudocódigo TOTAL = N1 + N2
Diagrama de flujo

JavaScript
PHP

Salida

Pseudocódigo IMPRIMIR TOTAL

Diagrama de flujo

JavaScript
PHP

Estructuras Condicionales
Las instrucciones condicionales son aquellas que pueden o no ejecutarse, según el
cumplimiento de una prueba lógica denominada condición.

Simple

Pseudocódigo SI EDAD >= 18

INGRESAR
Diagrama de flujo
JavaScript

PHP

Doble

Pseudocódigo SI EDAD >= 18

INGRESAR
SINO
VOLVER
Diagrama de flujo

JavaScript

PHP

Múltiple - Casos

Pseudocódigo SELECCIONAR SEXO

CASO “F”:
IMPRIMIR “FEMENINO”
CASO “M”:
 IMPRIMIR “MASCULINO”
EN OTRO CASO:
IMPRIMIR “DESCONOCIDO”
FIN SELECCIONAR
Diagrama de flujo

JavaScript

PHP

Estructuras cíclicas
Bucle Para
Se usa cuando se desea iterar un número conocido de veces, empleando como
índice una variable que se incrementa.

Pseudocódigo PARA N=1, SI N<=10, INCREMENTAR N

IMPRIMIR N
FIN PARA
Diagrama de flujo

JavaScript

PHP

Bucle Mientras
El bucle se repite mientras la condición sea cierta, si al llegar por primera vez al
bucle mientras la condición es falsa, el cuerpo del bucle no se ejecuta ninguna
vez.

Pseudocódigo N=1
MIENTRAS N<=10
IMPRIMIR N
INCREMENTAR N
FIN MIENTRAS
Diagrama de flujo
JavaScript

PHP

Comenzamos a programar
La computadora es una máquina que por sí sola no puede hacer nada, necesita
ser programada, es decir, introducirle instrucciones u órdenes que le digan lo que
tiene que hacer. Un programa es la solución a un problema inicial, así que todo
comienza allí: en el Problema. El proceso de programación es el siguiente: Dado
un determinado problema el programador debe idear una solución y expresarla
usando un algoritmo (aquí es donde entra a jugar); luego de esto, debe codificarlo
en un determinado lenguaje de programación y por último ejecutar el programa
en el computador el cual refleja una solución al problema inicial. Esto es a grandes
rasgos lo que hace el programador.

Constantes, variables y expresiones

Una constante es un dato numérico o alfanumérico que no cambia durante la
ejecución del programa.

Ejemplo:
pi = 3.1416

Variables
Una variable es un espacio en la memoria de la computadora que permite
almacenar temporalmente un dato durante la ejecución de un proceso. Su
contenido puede cambiar durante la ejecución del programa.
Para poder reconocer una variable en la memoria de la computadora, es
necesario darle un nombre con el cual podamos identificarla dentro de un
algoritmo.

Ejemplo:
area = pi * radio ^ 2

Las variables son : radio, area y la constate es pi

Clasificación de las variables

Cada variable se clasifica según el tipo de dato con el que se trabaja. Es decir, no
es lo mismo almacenar un número que un texto, o que un valor booleano.

Variables numéricas
Son aquellas en las cuales se almacenan valores numéricos, positivos o negativos,
es decir almacenan números del 0 al 9, signos (+ y -) y el punto decimal.

Ejemplo:
costo = 2500

Variables lógicas
Son aquellas que solo pueden tener dos valores (cierto o falso). Estos valores
pueden representan el resultado de una comparación entre otros datos.

Ejemplo:
mayor = false

Variables alfanuméricas
Está formada por caracteres alfanuméricos (letras, números y caracteres
especiales).

Ejemplo:
domicilio = “Av. del libertador 6967 PB”
Expresiones
Las expresiones son combinaciones de constantes, variables, símbolos de
operación, paréntesis y nombres de funciones especiales.

Ejemplo:
resultado = a * pi /2 + (b+c)

Operadores y operandos

Operadores aritméticos

Operadores relacionales
Se utilizan para establecer una relación entre dos valores. Luego compara estos
valores entre si y esta comparación produce un resultado de certeza o falsedad
(verdadero o falso).
Los operadores relacionales comparan valores del mismo tipo (numéricos o
cadenas). Estos tienen el mismo nivel de prioridad en su evaluación.
Tipos de operadores relacionales

Operadores lógicos
Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos
valores pueden ser resultado de una expresión relacional.
Tipos de operadores lógicos

Tablas de verdad

Tabla AND
ELEMENTO 1 ELEMENTO 2 RESULTADO
V V V
V F F
F V F
F F F

Tabla OR
ELEMENTO 1 ELEMENTO 2 RESULTADO
V V V
V F V
F V V
F F F

Tabla NOT
ELEMENTO RESULTADO
V F
F V

Funciones y procedimientos
Muchas personas prefieren distinguir entre funciones y procedimientos. Una
función, al igual que una función matemática, recibe uno o varios valores de
entrada y regresa una salida mientras que un procedimiento recibe una entrada y
no genera ninguna salida.
Vamos a definir que es una función:
Una función es un mecanismo que permite básicamente la reutilización de código
ya que están pensadas para aquellos casos en que una operación se usa
frecuentemente. Y además permiten tener un código más ordenado.
Las funciones están pensadas para recibir uno o varios parámetros en su entrada
y devolver un valor como salida.

Estructura de una función

Toda función debe tener un nombre que la identifique, un cuerpo que contenga
sus instrucciones, y además retornar un valor como salida.
Tanto en JavaScript cono en PHP, el encabezado de la función se inicia con la
palabra reservada function, seguido su nombre y entre paréntesis los parámetros
de entrada, separados por comas. El cuerpo de la función está encerrado entre
llaves, y dentro de él su retorno especificado con la instrucción return.

Se puede decir que en el ejemplo anterior, la función SumarDosValores se

encuentra definida. Eso no quiere decir que se deba utilizar; su utilización se
realiza al ser invocada, desde cualquier parte del programa y tantas veces sea
necesario utilizarla.

Funciones dentro de funciones

También es posible llamar a una función desde el cuerpo de otra función: