1. Fundamentos de
Algoritmia
Institución Educativa Nuestra Señora del Rosario
Nilson Negrete Quiroz
Fundamentos de Algoritmia -
Tecnología e Informática
1
2. Que es un Algoritmo?
• Es una sucesión de instrucciones que permiten a un
computador llevar a cabo un trabajo para solucionar un
determinado problema.
• Es un conjunto de pasos, instrucciones o acciones que se
deben seguir y realizar ordenadamente para llegar a un
fin determinado (Solución de un problema, obtención de
una repuesta intermedia o realización de una tarea).
Problema Algoritmo Programa
Fundamentos de Algoritmia -
Tecnología e Informática
2
3. Clases de Algoritmos…
Cualitativos: son pasos o instrucciones descritos solamente
mediante palabras.
• Buscar una palabra en el diccionario.
• Buscar una dirección
• Buscar un libro en una biblioteca
Cuantitativos: Son pasos o instrucciones que involucran
operaciones o cálculos matemáticos y lógicos.
• Sumar dos números
• Calcular la nota definitiva de un alumno.
• Liquidar la nomina de un empresa
Fundamentos de Algoritmia -
Tecnología e Informática
3
4. Representación Algorítmica
• La representación algorítmica es la forma como mostramos el
algoritmo con todos sus componentes, esta representación se
puede hacer de muchas maneras, pero solo destacaremos
dos.
Seudocódigo
Diagrama de Flujo
1
2
Fundamentos de Algoritmia -
Tecnología e Informática
4
5. Que es el Seudocódigo?
• El pseudocódigo es una herramienta algorítmica que permite
escribir pseudoprogramas (una imitación de un programa real)
utilizando un lenguaje de pseudoprogramación que es una
imitación de los lenguajes de programación de alto nivel.
• Así, un pseudocódigo es una combinación de símbolos (+, -, *,
/, %, >, >=, <, <=, !=, ==, y, o, no), términos (Lea, Escriba, Abrir,
Cerrar, Para, Mientras, Repita, Si, etc.) y otras características
comúnmente utilizadas en uno o más lenguajes de alto nivel.
Fundamentos de Algoritmia -
Tecnología e Informática
5
6. Como funciona Seudocódigo…
• Es la representación escrita en lenguaje natural, se expresan
de manera escrita todos los elementos de un algoritmo.
• La estructura a seguir para su realización es:
Cabecera
Programa
Modulo
Tipo de datos
Variables
Constantes
Cuerpo
Inicio
Instrucciones
Final
Fundamentos de Algoritmia -
Tecnología e Informática
6
7. Estructura de seudocódigo
Tipo de Elemento Contenido
Programa Titulo del Programa
Variables Bloque de declaración de variables
Constantes
Bloque de declaración de constantes
Inicio
A partir de aquí comienzan a desarrollar
los procesos, esta sección es llamada el
cuerpo del programa
• Instrucciones de asignación
• Sentencias condicionales
• Sentencias repetitivas
Instrucciones que permiten desarrollar el
algoritmo conforme a su estructura
Final Aquí finaliza el programa
Fundamentos de Algoritmia -
Tecnología e Informática
7
8. Ejemplo de seudocódigo
Programa Area_cuadrado;
Variables Area, Base, Altura:entero;
Inicio
lea(Base);
lea(altura);
Area:= Base*Altura;
escriba('El área de este cuadrado es: ', Area);
Fin.
Fundamentos de Algoritmia -
Tecnología e Informática
8
10. Identificador…
Es un nombre con el que se hace referencia al contenido de una zona de
la memoria (variable o constante).
• Un identificador se forma con una secuencia de letras (Letras de la A a
la Z y dígitos del 0 al 9).
• El carácter subrayado o underscore (_) se considera como una letra
más.
• Un identificador no puede contener espacios en blanco, ni otros
caracteres distintos de los citados, como por ejemplo (*,;.:-+, etc.).
• El primer carácter de un identificador debe ser siempre una letra o un
(_), es decir, no puede ser un dígito.
• No se hace distinción entre letras mayúsculas y minúsculas. Así, Masa
es considerado como el mismo identificador que masa y MASA.
• Se permiten definir identificadores de hasta 32 caracteres de longitud.
• No puede ser una palabra reservada del lenguaje.
Fundamentos de Algoritmia -
Tecnología e Informática
10
11. Constantes…
Se denominan constantes a todos aquellos valores que no
cambian durante la ejecución de un programa. Según el tipo de
dato podemos tener constantes enteras, constantes reales,
constantes lógicas y constantes de cadena.
Tipo de Constante Ejemplo de Valores
Enteras 12, 20300, -15, …
Reales 3.1416, -2345.456,…
Lógicas verdadero, falso
Cadenas ‘a’, ‘B’, ‘Hola’, ‘Algoritmos Computacionales’, …
Fundamentos de Algoritmia -
Tecnología e Informática
11
12. Declarar Constantes…
Constantes
Pi = 3,1416;
nombres_persona = ‘Jean Carlos López’;
mayoria_de_edad = 18;
Fundamentos de Algoritmia -
Tecnología e Informática
12
13. Variables…
• Una variable es una localización en la memoria principal que
almacena un dato que puede cambiar a lo largo de la
ejecución del programa.
• Una variable tiene asociada dos cosas fundamentales:
Identificador Tipo de Dato
El determina de manera única
la localización de memoria
donde se almacena el dato.
Especifica la naturaleza del
dato que puede almacenar la
variable.
Fundamentos de Algoritmia -
Tecnología e Informática
13
14. Declarar Variables…
Variables
EDAD: entero;
NOMBRE_ALUMNO: cadena;
PROMEDIO: real;
MAYOR_DE_EDAD: logico;
Fundamentos de Algoritmia -
Tecnología e Informática
14
15. Diagramas de Flujo…
• Esta forma de representar un algoritmo puede ser mas fácil de
entender ya que esta compuesta por figuras geométricas que
representan cada uno de los elementos y procesos del
algoritmo.
Fundamentos de Algoritmia -
Tecnología e Informática
15