8f29ee 08b473f1b0f04c55b0d997ad6f8df491
-
Upload
angelica-berrio -
Category
Documents
-
view
189 -
download
0
Transcript of 8f29ee 08b473f1b0f04c55b0d997ad6f8df491
Ihr Logo
INTRODUCCIÓN A LOS
ALGORITMOS
Tecnología e Informática –
Objetivo: Familiarizar a las estudiantes con los conceptos
básicos de Algoritmos para iniciar en el análisis y
programación de computadores .
Your Logo Here comes your footer Page 2 Tecnología e Informática
¿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]
Your Logo Here comes your footer Page 3 Tecnología e Informática
Rol de un Algoritmo
Un computador
necesita ser
programado para
poder funcionar. Aquí
es donde el algoritmo
juega un importante
papel.
Hardware
Software
Computador
Your Logo Here comes your footer Page 4 Tecnología e Informática
Un Algoritmo es..
Una serie de
pasos lógicos
para dar
solución a un
problema.
Inicio
Fin
Paso 1
Paso 2
.
.
.
Paso n
Your Logo Here comes your footer Page 5 Tecnología e Informática –
¿CUÁLES SON LAS CARACTERÍSTICAS DE UN
ALGORITMO?
Ser Definido
Ser Finito
Tener cero o
más entradas
Tener una
o más salidas
Efectividad
Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar.
La serie de pasos lógicos, debe tener un fin.
Los datos que alimentan el proceso
Los datos resultado de un proceso
Tiempo y esfuerzo debe ser preciso y evitar coste computacional.
Your Logo Here comes your footer Page 6 Tecnología e Informática – Amalia Dávila Gómez
¿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ía e Informática –
Your Logo Here comes your footer Page 7
¿QUÉ ES UN SISTEMA?
Tecnología e Informática –
Your Logo Here comes your footer Page 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)
Tecnología e Informática –
Your Logo Here comes your footer Page 9
USUARIOS ESPECIALIZADOS: son los que desarrollan aplicaciones
avanzadas como sistemas expertos, reconocimientos de imágenes,
procesamiento de señales, entre otros.
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.
Personas de un
sistemas
Tecnología e Informática –
Your Logo Here comes your footer Page 10
Tipo de Algoritmos
Existen dos tipos
Son aquellos en
los que se
describen los
pasos utilizando
palabras
Son aquellos en
los que se
utilizan cálculos
numéricos para
definir los pasos
del proceso
Cualitativos Cuantitativos
Tecnología e Informática –
Your Logo Here comes your footer Page 11
Ejemplo de Algoritmos
Cualitativos
Cuantitativos
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
Inicio
var N entero
Lea N
si N mod 2 <> 0 entonces
“Par”
si no
“Impar”
Fin
Preparar un arroz tradicional
Saber si un número es par o impar
Tecnología e Informática –
Your Logo Here comes your footer Page 12
Lenguaje de Algoritmos
serie de símbolos y reglas que se utilizan para describir de manera
explícita un proceso.
Diagrama
de Flujo
Pseudocódigo Diagramas de
Nassi-schneiderman
INICIO
Edad: Entero
Lea Edad
SI Edad <18 entonces
Imprima “Es menor de Edad”
FINSI
FIN
INICIO
FIN
Lea Edad
Edad <18
Tecnología e Informática –
Your Logo Here comes your footer Page 13
Metodología para la solución de problemas
por medio de computadora
Tecnología e Informática –
Your Logo Here comes your footer Page 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.
Tecnología e Informática –
Your Logo Here comes your footer Page 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.
Tecnología e Informática –
Your Logo Here comes your footer Page 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
Tecnología e Informática –
Your Logo Here comes your footer Page 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.
Tecnología e Informática –
Your Logo Here comes your footer Page 18
EJEMPLO: PRUEBA DE ESCRITORIO
Inicio
var N entero
Lea N
si N mod 2 <> 0 entonces
“N Par”
si no
“N Impar”
Fin
Algoritmo Prueba
Pasos Memoria Pantalla
1 N=0 Nada
2 N=5 (el usuario lo ingresa) Nada
3 5/2 (Sobra 1) “Impar”
Tecnología e Informática –
Your Logo Here comes your footer Page 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
Tecnología e Informática –
Your Logo Here comes your footer Page 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.
Tecnología e Informática –
Your Logo Here comes your footer Page 21
Seleccione la opción correcta:
¿CUÁL ES EL ORDEN CORRECTO PARA LA
SOLUCIÓN DE UN ALGORITMO?
Tecnología e Informática –