INTRODUCCIN A LOS ALGORITMOS

Objetivo: Familiarizar a las estudiantes con los conceptos bsicos de Algoritmos para iniciar en el anlisis y programacin de computadores .

Tecnologa e Informtica Ihr Logo

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] Descripcin 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 lxico [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 solucin o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]

Here comes your footer Page 2

Tecnologa e Informtica Your Logo

Rol de un Algoritmo

Un computador necesita ser programado para poder funcionar. Aqu es donde el algoritmo juega un importante papel.

Hardware

Computador

Software

Here comes your footer Page 3

Tecnologa e Informtica Your Logo

Un Algoritmo es..
Inicio

Una serie de pasos lgicos para dar solucin a un problema.

Paso 1 Paso 2 . . . Paso n

Fin

Here comes your footer Page 4

Tecnologa e Informtica Your Logo

CULES SON LAS CARACTERSTICAS DE UN ALGORITMO?

Ser Definido
Sin ambigedad, cada paso del algoritmo debe indicar la accin a realizar.

Ser Finito
Tener cero o ms entradas Tener una o ms salidas Efectividad

La serie de pasos lgicos, 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.

Here comes your footer Page 5

Tecnologa e Informtica Your Logo

QU ES UN SISTEMA?
Sistema: Un sistema es un conjunto de partes o elementos organizadas y relacionadas que interactan entre s para lograr un objetivo. Los sistemas reciben (entrada) datos, energa o materia del ambiente y proveen (salida) informacin, energa o materia.

Un sistema puede ser fsico o concreto (una computadora, un televisor, un humano) o puede ser abstracto o conceptual (un software)
Cada sistema existe dentro de otro ms grande, por lo tanto un sistema puede estar formado por subsistemas y partes, y a la vez puede ser parte de un sper sistema.

Here comes your footer Page 6

TecnologaTecnologa e Informtica e Informtica Amalia Dvila Gmez Your Logo

QU ES UN SISTEMA?

Here comes your footer Page 7

Your Logo Tecnologa e Informtica

CULES SON LOS USUARIOS DE UN SISTEMA?

Usuario Final: Persona que ve y utiliza los datos a modo de informacin.
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

Tecnologa e Informtica Your Logo

Personas de un sistemas

USUARIOS INGENUOS: interactan con el sistema por medio de programas o aplicaciones

USUARIOS SOFISTICADOS: capaces de acceder a la informacin por medios de lenguajes de consulta. PROGRAMADORES :con dominio del DML capaces de disear e implementar nuevos mdulos y utilidades para actualizar las bases de datos.

USUARIOS ESPECIALIZADOS: son los que desarrollan aplicaciones avanzadas como sistemas expertos, reconocimientos de imgenes, procesamiento de seales, entre otros.

Here comes your footer Page 9

Tecnologa e Informtica Your Logo

Tipo de Algoritmos
Existen dos tipos

Cualitativos

Cuantitativos Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso

Son aquellos en los que se describen los pasos utilizando palabras

Here comes your footer Page 10

Tecnologa e Informtica Your Logo

Ejemplo de Algoritmos
Cualitativos Cuantitativos

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

Saber si un nmero es par o impar

Inicio var N entero Lea N si N mod 2 <> 0 entonces Par si no Impar Fin

Here comes your footer Page 11

Tecnologa e Informtica Your Logo

Lenguaje de Algoritmos
serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso. Diagrama de Flujo
INICIO

Diagramas de Nassi-schneiderman

Pseudocdigo

Lea Edad

Edad <18

INICIO Edad: Entero Lea Edad SI Edad <18 entonces Imprima Es menor de Edad FINSI FIN

FIN

Here comes your footer Page 12

Tecnologa e Informtica Your Logo

Metodologa para la solucin de problemas por medio de computadora

Here comes your footer Page 13

Tecnologa e Informtica Your Logo

DEFINICIN
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

Tecnologa e Informtica Your Logo

ANLISIS
En esta etapa se debe identificar y definir: Los datos de entrada (informacin que se debe ingresar - Alimentar) Los datos de salida (informacin que se desea producir) Los mtodos y frmulas que se necesitan para procesar los datos. Es hacer el ejercicio de ponerse en el lugar del pc y analizar qu es cules son los pasos (rdenes) y en qu secuencia se deben ejecutar para obtener los resultados esperados.

Here comes your footer Page 15

Tecnologa e Informtica Your Logo

DISEO

En esta etapa se escribe el algoritmo en una serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso. Se puede usar: Diagrama de Flujo Diagramas de Nassi-schneiderman Pseudocdigo

Here comes your footer Page 16

Tecnologa e Informtica Your Logo

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 estn tomando los resultados esperados y para saber si los pasos estn siguiendo un orden lgico. 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 anlisis 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

Tecnologa e Informtica Your Logo

EJEMPLO: PRUEBA DE ESCRITORIO

Algoritmo Prueba

Inicio var N entero Lea N si N mod 2 <> 0 entonces N Par si no N Impar Fin

Pasos 1 2 3

Memoria N=0 N=5 (el usuario lo ingresa) 5/2

(Sobra 1)

Pantalla Nada Nada Impar

Here comes your footer Page 18

Tecnologa e Informtica Your Logo

REFERENCIAS

Ricardo Baeza Yates. Computacin: de los Juegos a los Algoritmos, y de la Teora a la Prctica. Mayo 2003

Ricardo Baeza Yates. Algoritmia. Mayo 1995

Eduardo Ren Rodrguez vila. El Correcto y Completo Desarrollo de un Algoritmo. Mayo 2004

Wikipedia. Algoritmo. Wikipedia. Junio 2010

Here comes your footer Page 19

Tecnologa e Informtica Your Logo

ACTIVIDAD DE APRENDIZAJE
Responda Falso o Verdadero segn el caso
Definicin Es la etapa donde se parte del enunciado del problema. Este necesita estar bien definido (claro y preciso)

Anlisis En esta etapa se analiza el ejercicio por medio de una prueba de escritorio para saber si estn correctas las instrucciones. Diseo Es la etapa donde se identifican las variables De entrada, de salida y los procedimientos, Mtodos y frmulas.

Here comes your footer Page 20

Tecnologa e Informtica Your Logo

CUL ES EL ORDEN CORRECTO PARA LA SOLUCIN DE UN ALGORITMO?

Seleccione la opcin correcta:

Here comes your footer Page 21

Tecnologa e Informtica Your Logo