Agenda

1 Algoritmo
………………………………
2 ………………………………
Definición de Algoritmo
3 ………………………………
Partes de un Algoritmo
4 Elementos para la construcción de un Algoritmo
………………………………
5 ………………………………
Asignación

6 ………………………………
Funciones Predefinidas
7 Herramientas para el Diseño de Algoritmos
………………………………

Mg. Carlos A. Lozano Zapata

 1. Algoritmo

“Un algoritmo es una descripción de los pasos

básicos a seguir para cumplir determinada tarea”.

Toda actividad que realiza el ser humano, responde a

un algoritmo, existen dos tipos:

 Los que se realizan para ser ejecutados por una

computadora llamados algoritmos
computacionales, y
 Los que son ejecutados por el ser humano,
algoritmos no computacionales.

Mg. Carlos A. Lozano Zapata

 Algoritmo para preparar una limonada

• Entrada
Agua, jarra, azúcar, limón
• Proceso
1. Agregar agua en una jarra.
2. Agregar azúcar, limón a la jarra.
3. Batir hasta diluir el azúcar.
• Salida
Limonada

Podemos agregarle muchos detalles a este algoritmo,

sin embargo estos pasos que hemos listado son los
adecuados para tener la idea de algoritmo. Cuando
se llegue a los algoritmos computacionales tenemos
que ser mas precisos.

Mg. Carlos A. Lozano Zapata

 2. Definición y Características de un
algoritmo

Un algoritmo es un conjunto de pasos precisos,

definidos y finitos que conducen a la solución de
un problema.

• Preciso: indica un orden de realización de cada

paso a realizar.
• Definido: Si se sigue un algoritmo más de una
vez se obtiene el mismo resultado.
• Finito: todo algoritmo tiene un inicio y un fin, es
decir debe tener un número finito de pasos.

Mg. Carlos A. Lozano Zapata

 3. Partes de un algoritmo

Todo algoritmo tiene tres partes: Entrada,

Proceso y Salida (E-P-S).

Entrada Proceso Salida

Entrada: datos necesarios que requiere el proceso

para ofrecer los resultados esperados.
Proceso: Pasos necesarios para obtener la
solución del problema a partir de los datos de
entrada.
Salida: Resultados obtenidos por el proceso.

Mg. Carlos A. Lozano Zapata

 Algoritmo: Sumar dos números

¿Qué ¿Cómo se les

necesito? ¿Cómo lo hago? denomina?

E: Dos números numero1, nro1, Datos

a,b,
numero2 nro2 (variables o
constantes)

suma ← numero1 + numero2

P: Calcular la Operando y
suma ← a+b
operación suma Operadores
suma ← nro1 + nro2

S: Mostrar el
resultado suma

Mg. Carlos A. Lozano Zapata

 4. Elementos para la construcción de un
Algoritmo

Dado que un algoritmo es un conjunto de

instrucciones elaboradas con la finalidad de
resolver un problema, a continuación se
describen los elementos que se utilizan en la
construcción de un algoritmo:

Mg. Carlos A. Lozano Zapata

4.1. Datos

Los datos son símbolos que se convierten en

condiciones, hechos, situaciones o valores. Un
dato puede significar un número, una letra, un
signo ortográfico o cualquier símbolo que
represente una cantidad, una medida, una palabra
o una descripción.

Mg. Carlos A. Lozano Zapata

 4.1.1. Clasificación de Datos

a. Identificador
Un identificador es un nombre que puede darse a una
variable o a una constante, que representen los datos de un
algoritmo. Un identificador debe de seguir las siguientes
reglas:
El primer carácter debe ser una letra, y puede contener casi
cualquier combinación de letras, números, y guiones bajos.
No puede comenzar con un número, ni tener espacios en
blanco.

Identificador Validez Explicación

calculo1 Contiene un número
Ejemplos: Salario Neto Contiene espacio en blanco
2edad Comienza con un número

Mg. Carlos A. Lozano Zapata Valido invalido

 El identificador puede ser:

a.1. Variable
Se define como un identificador, que se utiliza para
almacenar datos. Se puede modificar su valor
durante la ejecución de un algoritmo.

a.2. Constante
Es aquélla que no cambia de valor durante la
ejecución de un algoritmo.

Mg. Carlos A. Lozano Zapata

 4.1.2. Tipos de Datos

• Como se describió anteriormente, un dato es un

campo que puede convertirse en información.

• Los datos son los siguientes:

- Numéricos (Reales, Enteros)
- Lógicos (Verdadero, Falso)
- Alfabético (Caracter, Cadena)

Mg. Carlos A. Lozano Zapata

 Tipos de Datos

Numéricos Lógicos Alfabético

enteros reales Verdadero Falso caracter cadena

Mg. Carlos A. Lozano Zapata

• Los datos numéricos pueden ser enteros o decimales
Enteros: no tiene parte decimal, ejemplo: 4, -5
Decimales: tiene parte decimal, por ejemplo: 4.5, -8.3

• Los caracteres representan un solo carácter y debe de

estar entre apostrofes, por ejemplo: ‘a’, ‘9’.

• Las cadenas representan información textual y debe de

estar delimitada por comillas dobles. Por ejemplo:
“Puerto Malabrigo”.

• Los datos lógicos o booleanos son aquellos que puede

tomar un solo valor verdadero o falso.

Mg. Carlos A. Lozano Zapata

 4.2. Expresión

Es una combinación de variables, constantes, paréntesis,

operadores que se forman para representar las
operaciones aritméticas, relacionales y lógicas.

Operador y Operando
Un operador es el símbolo que determina el tipo de
operación o relación que habrá de establecerse entre los
operandos para alcanzar un resultado.
                     
• Los operadores se clasifican en tres grupos:
▫ Aritméticos.
▫ Relacionales. 
▫ Lógicos.

Mg. Carlos A. Lozano Zapata

 4.2.1. Operadores Aritméticos

Operador Operación
• Son aquéllos que
permiten la + Suma

realización de - Resta
cálculos aritméticos. * Multiplicación

/ División real
• Ejemplos:
div División entera
10 / 3 = 3.333
10 div 3 = 3 mod Residuo
10 Mod 3 = 1 ^ Exponenciación

Mg. Carlos A. Lozano Zapata

 4.2.2. Operadores Lógicos

• Una expresión lógica o booleana es un conjunto

de variables y/o constantes unidas mediante
operadores relacionales y operadores lógicos.

• Una expresión lógica solo puede tomar uno de

dos valores: verdadero o falso.

• Las expresiones lógicas son ampliamente

utilizadas en las estructuras selectivas y las
estructuras repetitivas.

Mg. Carlos A. Lozano Zapata

 Operadores Lógicos

Operador Significado
and conjunción

or disyunción

not negación
Variables Operador

x y x and y x or y not x

true true true true false

true false false true false

false true false true true

false false false false true

Mg. Carlos A. Lozano Zapata

 4.2.3. Operadores Relacionales

Operador Significado
> Mayor
< Menor
>= Mayor igual
<= Menor igual
= Igual
<> Diferente

Mg. Carlos A. Lozano Zapata

 4.2.3. Ejemplos de expresiones lógicas

Enunciado Expresión Lógica

a mayor que b a >b
a es diferente de b
a <> b
a es par (un numero es par cuando
su residuo es igual a cero) a Mod 2 = 0
a comprendido entre 200 y 800
( 200 ≤ a ≤800) a >=200 and a<=800
x es 2 o 3 o 4
x = 2 or x=3 or x= 4
a mayor que b y a mayor que c
a>b and a>c

Mg. Carlos A. Lozano Zapata

 ………

Enunciado Expresión Lógica

a igual a cero a =0
a es positivo a>0
a es negativo
a<0
El promedio de tres números
y guardarlo en la variable x x  (a + b + c)/3
5 ≤ x ≤ 15 x >= 5 and x <= 15
Un numero es impar a Mod 2 =1

Mg. Carlos A. Lozano Zapata

 5. Asignación
• La operación de asignación es el modo de darle valores a una variable. La
operación de asignación se representa por el símbolo 

• El formato general de asignación es: nomVariable  Expresión

Donde Expresión puede ser una   variable o constante, operación, función.

La asignación es destructiva

• A 5
Significa que la variable A se le ha asignado el valor 5. La acción de
asignar es destructiva, ya que el valor que tuviera la variable antes de la
asignación se pierde y se reemplaza por el nuevo valor.  Así en la
secuencia de operaciones:

                                    A  562
                                     A  8
                                     
• Cuando se ejecutan, el último valor que toma A será 8, ya que los valores
anteriores a este han desaparecido.
Mg. Carlos A. Lozano Zapata
 6. Funciones Predefinidas

Función Descripción

Raiz(x) Raíz cuadrada

Absoluto(x) Valor absoluto
Cos(x) Coseno de x
Sen(x) Seno de x
entero(x) Parte entera de x
Ln(x) Logaritmo natural de x
Log(x) Logaritmo decimal
Redondeo(x) Redondear un numero

Mg. Carlos A. Lozano Zapata

 7. Herramientas para el Diseño de
Algoritmos

• Pseudocódigo
• Diagrama de flujo (flowchart)
• Diagrama N- S (Nassi-Schneiderman)

Mg. Carlos A. Lozano Zapata

 7.1 Pseudocódigo

• Es una mezcla de los lenguajes naturales (español,

ingles, etc.) y los lenguajes formales (lenguajes de
programación), que nos permite representar la
secuencia lógica de las acciones de un algoritmo.

• Así, un pseudocódigo es una combinación de

símbolos (+, -, *, /, mod, >, >=,<, <=, <>, =, and, or,
not), términos (inicio, fin, leer, escribir, Mientras,
desde, etc) y otras características comúnmente
utilizadas en un lenguajes de programación.

Mg. Carlos A. Lozano Zapata

 Inicio
//Definir variables
Entero: nro1, nro2, suma
//Lectura
// comentario
Escribir ("Ingresar dos números")
Leer (nro1, nro2)
//Proceso
suma  nro1 + nro2
//Salida
Escribir (”la suma es “, suma)
Fin

Mg. Carlos A. Lozano Zapata

Leer

• Se utiliza para que un usuario introduzca los datos

requeridos por un algoritmo.

• Se representa por la palabra Leer la cual, está seguida

por el nombre de la variable delimitado entre paréntesis:
Leer (nombreVariable)

• Cuando se leen más de una variable es necesario

separarlas por comas:
Leer (nombreVariable1, nombreVariable2,...)

• Por ejemplo para leer las variables a, b, c, se tiene:

Leer (a, b, c)
Mg. Carlos A. Lozano Zapata
Escribir

• Se utiliza para mostrar al usuario los resultados obtenidos.

• Se representa por la palabra Escribir, la cual está seguida por el nombre
de la variable delimitado entre paréntesis:
Escribir (nombreVariable)

Cuando se escriben más de una variable es necesario separarlas por

comas:
Escribir (nombreVariable1, nombreVariable2,...)
• El nombre de variable puede ser de dos tipos: constantes alfanuméricas
o variables.
• Los mensajes se escriben entre comillas dobles " ". Si una variable es
escrita entre comillas, se mostrará el nombre de la variable
correspondiente, y si la variable es escrita sin comillas se mostrara el
contenido de la variable.

• Por ejemplo para imprimir el M.C.D. de dos números, se tiene:

Escribir (“El M.C.D es ”, m)
Mg. Carlos A. Lozano Zapata
7.2. Diagrama de Flujo

• Representación de algoritmos utilizando

símbolos gráficos unidos por flechas, que
indican la secuencia de ejecución.

Mg. Carlos A. Lozano Zapata

 Símbolos de Diagrama de Flujo

Terminal: Indica comienzo y final de todo

algoritmo

Entrada / Salida: indica lectura o

impresión, dentro del paralelogramo se
debe de especificar lo que se va a leer o
escribir.

Proceso: indica una actividad o una

operación aritmética.

Mg. Carlos A. Lozano Zapata

 Decisión:

No Dentro del rombo se puede escribir:

- Una interrogación o pregunta
- Una comparación entre dos valores.
Si En función al resultado determina cual
de los caminos debe seguir.

Dirección del flujo o línea de flujo.

Indica la dirección que sigue el
diagrama de flujo.
Mg. Carlos A. Lozano Zapata
 Conector: Continuación del flujo
dentro de la misma página

Conector: Continuación del flujo

en páginas diferentes.

Mg. Carlos A. Lozano Zapata

 7.3. Nassi - Schneiderman

• Es como un diagrama de flujo en el que se omiten

las flechas de unión y las cajas son continuas.

• Un algoritmo se representa con un rectángulo en

el que cada banda es una acción a realizar.

Mg. Carlos A. Lozano Zapata

Mg. Carlos A. Lozano Zapata