1. INTRODUCCIÓN A LOS
ALGORITMOS
Objetivo: Familiarizar a las estudiantes con los conceptos
básicos de Algoritmos para iniciar en el análisis y
programación de computadores .
Tecnología e Informática –
Ihr Logo
2. ¿Qué es un Algoritmo?
Secuencia finita de instrucciones, reglas o pasos que describen de forma
precisa las operaciones de un ordenador debe realizar para llevar a cabo
un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
Descripción de un esquema de comportamiento expresado mediante un
reportorio finito de acciones y de informaciones elementales, identificadas,
bien comprendidas y realizables a priori. Este repertorio se denomina
léxico [Pierre Scholl, 1988]
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el
tiempo y formulados con base a un conjunto finito de reglas no ambiguas,
que proveen un procedimiento para dar la solución o indicar la falta de esta
a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Here comes your footer Page 2
Tecnología e Informática
Your Logo
3. Rol de un Algoritmo
Un computador
necesita ser
programado para
poder funcionar. Aquí
es donde el algoritmo
juega un importante
papel.
Here comes your footer Page 3
Hardware
Computador
Software
Tecnología e Informática
Your Logo
4. Un Algoritmo es..
Inicio
Una serie de
pasos lógicos
para dar
solución a un
problema.
Here comes your footer Page 4
Paso 1
Paso 2
.
.
.
Paso n
Fin
Tecnología e Informática
Your Logo
5. ¿CUÁLES SON LAS CARACTERÍSTICAS DE UN
ALGORITMO?
Ser Definido
Ser Finito
Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar.
La serie de pasos lógicos, debe tener un fin.
Tener cero o
más entradas
Los datos que alimentan el proceso
Tener una
o más salidas
Los datos resultado de un proceso
Efectividad
Here comes your footer Page 5
Tiempo y esfuerzo debe ser preciso y evitar coste computacional.
Tecnología e InformáticaLogo
Your –
6. ¿QUÉ ES UN SISTEMA?
Sistema: Un sistema es un conjunto de partes o elementos organizadas y
relacionadas que interactúan entre sí para lograr un objetivo. Los sistemas
reciben (entrada) datos, energía o materia del ambiente y proveen (salida)
información, energía o materia.
Un sistema puede ser físico o concreto (una computadora, un televisor, un
humano) o puede ser abstracto o conceptual (un software)
Cada sistema existe dentro de otro más grande, por lo tanto un sistema puede
estar formado por subsistemas y partes, y a la vez puede ser parte de un
súper sistema.
TecnologíaTecnología e InformáticaLogo Gómez
e Informática – Amalia Dávila
Your –
Here comes your footer Page 6
7. ¿QUÉ ES UN SISTEMA?
Here comes your footer Page 7
Your –
Tecnología e InformáticaLogo
8. ¿CUÁLES SON LOS USUARIOS DE UN
SISTEMA?
Usuario Final: Persona que ve
y utiliza los datos a modo de
información.
Desarrollador de Aplicaciones: es la
persona que desarrolla los
Programas.
DBA: Es el Administrador de Base de Datos,
encargado de garantizar la integridad,
consistencia, redundancia y la seguridad
(realizar mantenimiento a la bases de datos)
Here comes your footer Page 8
Tecnología e InformáticaLogo
Your –
9. Personas de un
sistemas
USUARIOS INGENUOS: interactúan con el
sistema por medio de programas o aplicaciones
USUARIOS SOFISTICADOS: capaces de acceder a la
información por medios de lenguajes de consulta.
PROGRAMADORES :con dominio del DML capaces de
diseñar e implementar nuevos módulos y utilidades para
actualizar las bases de datos.
USUARIOS ESPECIALIZADOS: son los que desarrollan aplicaciones
avanzadas como sistemas expertos, reconocimientos de imágenes,
procesamiento de señales, entre otros.
Here comes your footer Page 9
Tecnología e InformáticaLogo
Your –
10. Tipo de Algoritmos
Existen dos tipos
Cualitativos
Son aquellos en
los que se
describen los
pasos utilizando
palabras
Here comes your footer Page 10
Cuantitativos
Son aquellos en
los que se
utilizan cálculos
numéricos para
definir los pasos
del proceso
Tecnología e InformáticaLogo
Your –
11. Ejemplo de Algoritmos
Cuantitativos
Cualitativos
Preparar un arroz tradicional
Inicio
1.Comprar los Ingredientes
2. Poner agua necesaria a hervir
3. Agregar sal y aceite
4. Medir y Lavar arroz
5. Agregar arroz al agua
6. Verificar que el fuego sea lento
7. Esperar a que esté listo
Fin
Here comes your footer Page 11
Saber si un número es par o impar
Inicio
var N entero
Lea N
si N mod 2 <> 0 entonces
“Par”
si no
“Impar”
Fin
Tecnología e InformáticaLogo
Your –
12. Lenguaje de Algoritmos
serie de símbolos y reglas que se utilizan para describir de manera
explícita un proceso.
Diagrama
de Flujo
Diagramas de
Nassi-schneiderman
INICIO
Edad: Entero
Lea Edad
SI Edad <18 entonces
Imprima “Es menor de Edad”
FINSI
FIN
INICIO
Lea Edad
Edad <18
FIN
Here comes your footer Page 12
Pseudocódigo
Tecnología e InformáticaLogo
Your –
13. Metodología para la solución de problemas
por medio de computadora
Here comes your footer Page 13
Tecnología e InformáticaLogo
Your –
14. DEFINICIÓN
Es la etapa donde se parte del enunciado del problema.
Este necesita estar bien definido (claro y preciso). Se
debe tener conocimiento del problema a solucionar, es
decir que se debe conocer lo que debe hacer la
computadora; si esto no se conoce, o se tienen dudas,
no se debe continuar con la siguiente etapa.
Here comes your footer Page 14
Tecnología e InformáticaLogo
Your –
15. ANÁLISIS
En esta etapa se debe identificar y definir:
Los datos de entrada (información que se debe ingresar - Alimentar)
Los datos de salida (información que se desea producir)
Los métodos y fórmulas que se necesitan para procesar los datos.
Es hacer el ejercicio de ponerse en el lugar del pc y analizar qué es
cuáles son los pasos (órdenes) y en qué secuencia se deben
ejecutar para obtener los resultados esperados.
Here comes your footer Page 15
Tecnología e InformáticaLogo
Your –
16. DISEÑO
En esta etapa se escribe el algoritmo en una serie de
símbolos y reglas que se utilizan para describir de manera
explícita un proceso. Se puede usar:
Diagrama de Flujo
Diagramas de Nassi-schneiderman
Pseudocódigo
Here comes your footer Page 16
Tecnología e InformáticaLogo
Your –
17. ¿QUÉ ES UNA PRUEBA DE ESCRITORIO?
(Test Desk)
Es la forma de comprobar cada paso que hace un algoritmo para saber si las
instrucciones son correctas, para saber si las variables están tomando los
resultados esperados y para saber si los pasos están siguiendo un orden
lógico.
Esta prueba consiste en tomar cada variable involucrada en el algoritmo y
hacer un seguimiento a los valores que toman desde el inicio hasta el fin.
El análisis de estos resultados sirve para saber si el algoritmo está bueno o si
es necesario corregirlo o hacerle cambios.
Here comes your footer Page 17
Tecnología e InformáticaLogo
Your –
18. EJEMPLO: PRUEBA DE ESCRITORIO
Prueba
Algoritmo
Inicio
var N entero
Lea N
si N mod 2 <> 0 entonces
“N Par”
si no
“N Impar”
Fin
Here comes your footer Page 18
Pasos
Memoria
Pantalla
1
N=0
Nada
2
N=5 (el usuario lo ingresa)
Nada
3
5/2
“Impar”
(Sobra 1)
Tecnología e InformáticaLogo
Your –
19. REFERENCIAS
Ricardo Baeza Yates. Computación: de los Juegos a los Algoritmos, y de la
Teoría a la Práctica. Mayo 2003
Ricardo Baeza Yates. Algoritmia. Mayo 1995
Eduardo René Rodríguez Ávila. El Correcto y Completo Desarrollo de un
Algoritmo. Mayo 2004
Wikipedia. Algoritmo. Wikipedia. Junio 2010
Here comes your footer Page 19
Tecnología e InformáticaLogo
Your –
20. ACTIVIDAD DE APRENDIZAJE
Responda Falso o Verdadero según el caso
Definición
Es la etapa donde se parte del enunciado
del problema. Este necesita estar bien
definido (claro y preciso)
Análisis
En esta etapa se analiza el ejercicio por
medio de una prueba de escritorio para
saber si están correctas las instrucciones.
Diseño
Es la etapa donde se identifican las variables
De entrada, de salida y los procedimientos,
Métodos y fórmulas.
Here comes your footer Page 20
Tecnología e InformáticaLogo
Your –
21. ¿CUÁL ES EL ORDEN CORRECTO PARA LA
SOLUCIÓN DE UN ALGORITMO?
Seleccione la opción correcta:
Here comes your footer Page 21
Tecnología e InformáticaLogo
Your –