Algoritmos

Ing. Joel Jara LLajaruna

 Tema 1
Conceptos Generales
 Indice
• Datos vs Información vs Conocimiento
• Tipos de Información
• Sistema de Información
• Concepto de computador
• Elementos básicos de un Computador
• Arquitectura Von Newmann.
• Programa. Lenguaje de Programación.
• Algoritmos. Tipos. Partes.

Algoritmos 3
 Datos vs Información vs Conocimiento

• Datos
– Hechos recogidos en la organización y sin procesar.
– Representados por letras, números, etc. que reflejan valores o
resultados de mediciones.
• Información
– Se obtiene después de procesar, agregar y presentar datos de
manera adecuada para que sean útiles.
– Son datos dotados de relevancia y propósito
• Conocimiento
– Es la información que tienen las personas en su cerebro

Algoritmos 4
 Datos vs Información vs Conocimiento

Algoritmos 5
 Datos vs Información vs Conocimiento

• Datos
– Símbolos que representan a objetos materiales o inmateriales:
– La edad de Pepe es 25 años.
– El importe de la factura 12345 es 548 soles.
• Información
– Datos transformados para ser útiles a nuestros objetivos:
– A Pepe se le puede hacer un contrato de prácticas porque tiene
menos de 26 años.
• Conocimiento
– Yo sé que a Pepe le puedo hacer un contrato de prácticas
porque tiene menos de 26 años

Algoritmos 6
 Tipos de Información

• Según su organización, la información puede ser:

– Muy estructurada: tablas o listas.
– Poco estructurada: textos, sonidos, videos, etc.
• Según las acciones que podemos realizar con ella,
puede ser:
– Texto.
– Números.
– Fechas.
– Sonido.
– Imagen estática.
– Imagen en movimiento (video) …

Algoritmos 7
 Tipos de Información

• La información Multimedia combina todos los tipos

de información anteriores: texto, números, sonido,
imagen, etc.
• La información Hipermedia es información poco
estructurada que incluye ayudas para “moverse dentro
de ella” (navegar).
• La combinación de ambas opciones tiene un gran
potencial: WEB.

Algoritmos 8
 Sistemas de Información

• Definición
– Conjunto de elementos (personas, tecnología,
procedimientos, etc.) que permiten capturar, procesar,
almacenar y distribuir la información que necesita una
organización.
• Tipos principales
– Soporte a las actividades operativas (planillas,
contabilidad, gestión de stocks).
– Soporte a la toma de decisiones y el control de gestión.
Desde las aplicaciones de gestión o específicas

Algoritmos 9
 Sistemas de Información

Algoritmos 10
 Concepto de computador
• Máquina que acepta datos de entrada, efectúa con ellos
unas operaciones aritméticas y/o lógicas y produce
resultados de salida, todo ello sin intervención de un
operador humano

• Actualmente se habla de computador electrónico digital

– Electrónico: se basa en tecnología electrónica
– Digital: la información se representa con un sistema
digital de tipo binario
Algoritmos 11
 Elementos básicos de un computador

• Unidad Central de Procesamiento (CPU) ,

formada por
– Unidad de Control (UC)
– Unidad Aritmetico-Lógica (ALU)
– Registros internos y buses
• Memoria Central o Principal (MM)
• Periféricos:
– Memoria masiva o secundaria (discos duros, CDs, ..)
– Unidades de entrada (teclado, ratón,…)
– Unidades de salida (monitor, impresoras,…)

Algoritmos 12
 Arquitectura Von Neumann
• Arquitectura Von Neumann (1945):
– Memoria à almacena programas y datos
– varias unidades funcionales independientes conectadas
permanentemente y controladas por una unidad ideada
para tal fin
– Los programas pasan a ser almacenados (no
cableados)
• Esta idea sigue vigente, aunque con algunas
modificaciones. Von Neumann establece 5 unidades
funcionales básicas:
– Unidad de Control (UC) - Unidad Aritmético Lógica(ALU)
– Unidad de Entrada - Unidad de Salida
– Unidad de Memoria

Algoritmos 13
 Arquitectura Von Neumann

Algoritmos 14
 Arquitectura Von Neumann. Unidades
funcionales
• Unidad de entrada
– Recibe datos e instrucciones desde el “mundo exterior”
• Unidad de salida
– Devuelve los resultados al “mundo exterior”
• Unidad de memoria
– Almacena datos e intrucciones necesarios para la ejecución del
programa actual
• Unidad aritmético–lógica, ALU (Aritmetic–Logic Unit)
– Realiza operaciones aritméticas (sumas, restas) y lógicas (y, o,
desplazamientos)
• Unidad de control
– Recibe señales de estado del resto de unidades
– Emite señales de control al resto de unidades
Algoritmos 15
 Programa

– Es el conjunto de instrucciones escritas en algún

lenguaje de programación y que ejecutadas
secuencialmente resuelven un problema específico.

Algoritmos
 Lenguaje de Programación

– Es un conjunto de símbolos, caracteres y reglas que le

permiten a las personas comunicarse con las
computadoras.
– Los lenguajes de programación tienen un conjunto de
instrucciones que nos permiten realizar operaciones de
entrada/salida, cálculo, manipulación de textos,
lógica/comparación y almacenamiento/comparación.

Algoritmos
 Definición de Algoritmo

• Definición de Algoritmo:
– Un algoritmo es una serie de pasos organizados que
describe el proceso que se debe seguir, para dar
solución a un problema específico.

Ejemplos:
– La realización del cálculo de la ecuación de segundo
grado.
– La emisión de una planilla de pago de empleados.
– El cálculo de promedios de notas de Estudiantes de la
Filial Trujillo.
Algoritmos
 Ejemplo de Algoritmo
Algoritmo para comprar los boleto de entrada al cine.
1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película
Si la hay
8. Entregar el dinero
9. Esperar por los boletos y la diferencia de pago
10. Retirarse
Si no hay la película
11. Escoger otra película o retirarse
12. Fin
Algoritmos 19
 Tipos de Algoritmo

Existen dos tipos de algoritmos:

● Algoritmos computacionales.
● Algoritmos no computacionales.
• Los que se realizan para ser ejecutados por una
computadora son llamados algoritmos computacionales
• y los que son ejecutados por el ser humano se
denominan algoritmos no computacionales (como el
ejemplo de la compra de boletos del cine

Algoritmos 20
 De Algoritmo a Programa

• Cuando un algoritmo deba ser ejecutado por una

computadora, se necesita expresar el algoritmo en
instrucciones comprensibles por la computadora; para
esto se utilizan los lenguajes de programación.
• Al algoritmo expresado en un determinado lenguaje de
programación, se le denomina programa

Algoritmos 21
 Partes de un Algoritmo

• Todo algoritmo debe obedecer a la estructura básica de

un sistema, es decir: entrada, proceso y salida

Donde:
• ENTRADA Corresponde al insumo, a los datos necesarios que requiere
el proceso para ofrecer los resultados esperados.
• PROCESO Pasos necesarios para obtener la solución del problema o
la situación planteada.
• SALIDA Resultados arrojados por el proceso como solución

Algoritmos 22
 Partes de un Algoritmo
Tomando como ejemplo el algoritmo de la sumatoria de los dos
números

Tenemos que:
• ENTRADA
• ● Valores de las variables A y B.
• PROCESO
• ● Asignar a la variable Suma, el valor de A mas el valor de B.
• SALIDA
• ● Impresión del valor de la variable Suma, que contiene la sumatoria
de los valores de A y B.
Algoritmos 23
 Características de los Algoritmos

• Precisión
Indica el orden de realización de cada paso dentro del
proceso.
• Definición
Indica la exactitud y consistencia de los pasos descritos en el
proceso, si el algoritmo se prueba dos veces, en estas dos
pruebas, se debe obtener el mismo resultado.
• Finitud
Indica el número razonable de pasos, los cuales deben
conllevar a la finalización del proceso y producir un resultado
en un tiempo finito

Algoritmos 24
 FIN

Algoritmos 25