Carrera: Licenciatura en Sistemas

Introduccin a la Informtica
Parte 2

Universidad Nacional de Entre Ros

Algoritmos y programacin

Conceptos Bsicos

Universidad Nacional de Entre Ros

Algunas Definiciones

Computadora:

Dispositivo electrnico utilizado para procesar datos y obtener Informacin. Los datos se pueden introducir en la computadora como entrada y a continuacin se procesan para producir una salida de informacin.

Datos

PROCESO

Informacin

Universidad Nacional de Entre Ros

Arquitectura de una Computadora

C.P.U.
Unidad de Control
Dispositivo de Entrada

Unidad Aritmtica y Lgica

Dispositivo de Salida

MEMORIA

Memoria Auxiliar

Universidad Nacional de Entre Ros

Algunas Definiciones

Qu es un Lenguaje ?

Qu es un Lenguaje de Programacin ?
Qu es un Lenguaje Algortmico ?

Universidad Nacional de Entre Ros

Definicin de Lenguaje

Lenguaje:
Es una serie de smbolos que sirven para transmitir uno o ms mensajes (ideas) entre dos entidades diferentes.

La comunicacin es un proceso complejo que trata la problemtica de la transmisin de mensajes Elementos:

Emisor Receptor Medio de Comunicacin Mensaje.

Universidad Nacional de Entre Ros

Definicin de Lenguaje

Lenguajes de Programacin
Es un conjunto de smbolos, caracteres y reglas que le permiten a las personas comunicarse con la computadora.

Los lenguajes de programacin son un conjunto de instrucciones que nos permiten realizar operaciones de entrada/salida, clculo, manipulacin de textos, lgica, comparacin, almacenamiento y recuperacin de datos e informacin.
Universidad Nacional de Entre Ros

Definicin de Algoritmo

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema especfico.

Es un conjunto de instrucciones secuencial y finito, cuya ejecucin conduce a la realizacin de un acto o accin (o conjunto de ellos) por parte de un ejecutor, con el objeto de solucionar un problema.
Universidad Nacional de Entre Ros

Caractersticas

Debe tener un punto particular de inicio. Debe ser perfectamente definido, es decir no debe permitir dobles interpretaciones ni contener ambiguedades Debe ser general, es decir, soportar la mayora de las variantes que se puedan presentar en la definicin del problema. Debe ser finito en tamao y tiempo de ejecucin.
Universidad Nacional de Entre Ros

Un ejemplo
Cmo se escribe un algoritmo que detalle dar dos pasos ?
1. 2. 3. 4. 5. 6. Levantar el pi izquierdo Adelantar el pi izquierdo Apoyar el pi izquierdo en el suelo Levantar el pi derecho Adelantar el pi derecho Apoyar el pi derecho en el suelo

Universidad Nacional de Entre Ros

Soluciones algortmicas
Debe comenzar aqu

Debe terminar aqu

Universidad Nacional de Entre Ros

Una Clasificacin
Segn el Ejecutor:
a) Normales o No Computacionales
Detallan acciones destinadas a una persona.

b) Computacionales
Detallan acciones destinadas a una computadora.
Universidad Nacional de Entre Ros

Lenguaje Algortmico

Lenguaje Algortmico: Es una serie smbolos y reglas que se utilizan para describir de manera explcita un proceso. Lenguaje Algortmico Grfico Las operaciones se representan en forma grfica (diagrama de flujo) Lenguaje algortmico No Grfico Las operaciones se representan en forma descriptiva (pseudocdigo)
Universidad Nacional de Entre Ros

Lenguaje Algortmico
Ejemplo: Ingresar el valor de cuatro nmeros, imprimir el resultado, de su producto, de su suma y la media.
Solucin Grfica Solucin No Grfica

Inicio Ingresar a, b, c, d Producto = a * b * c * d Suma = a + b+ c+ d Media = Suma / 4 Imprimir Producto Imprimir Suma Imprmir media Fin

El Algoritmo codificado
Program Ejercicio; Var producto, suma, media : real; a, b, c, d : integer; Begin a := readkey; b := readkey; c := readkey; d := readkey; producto := a * b * c * d; suma := a + b + c + d; media := suma / 4; writeln (El producto es igual a : producto); writeln (La suma es igual a : suma); writeln (La media es igual a : media; end.
Universidad Nacional de Entre Ros

Ejemplo de Algoritmo
Tarea: Adquirir la gua de Trabajos Prcticos en la Fotocopiadora Algoritmo:
1. 2. 3. 4. Ir a la fotocopiadora de la Facultad Solicitar al empleado la Gua de Trabajos Prcticos Abonar el importe de las fotocopias Retirarse de la fotocopiadora de la Facultad
Universidad Nacional de Entre Ros

Elementos
Ejecutor:
Es toda entidad capaz de interpretar una instruccin o accin y realizar la tarea descripta en la misma.

Entorno:
El conjunto de todos los recursos necesarios para poder ejecutar una tarea.

Accin:
Es un evento que modifica el entorno.
Universidad Nacional de Entre Ros

Acciones y Procesos
Accin:
Una accin es un hecho o acontecimiento que es producido por un ente o actor llamado tambin ejecutor. Tiene una duracin limitada en el tiempo y produce un efecto o resultado perfectamente definido.

Proceso:

Un proceso es una accin que se puede descomponer en otras acciones mas simples.
Se puede expresar que un proceso es un conjunto de acciones elementales que forman un acontecimiento.
Universidad Nacional de Entre Ros

Metodologa
- El nivel de detalle de las acciones. - Inteligencia del ejecutor.

Accin Primitiva:
Es toda instruccin que es entendida por el ejecutor o procesador sin necesidad de mayor informacin.

Mtodo de Refinamiento Sucesivo:

Dividir el problema en partes mas simples
Universidad Nacional de Entre Ros

Abstraccin
Abstraer consiste en dar importancia solamente a los aspectos importantes de un tema dejando de lado los detalles que pueden considerarse secundarios. La abstraccin puede ser: a) Aplicada a las operaciones necesarias para resolver un problema, en cuyo caso se denomina abstraccin funcional o abstraccin de procesos Aplicada a la representacin de los datos necesarios para resolver un problema, en cuyo caso se denomina abstraccin de datos.
Universidad Nacional de Entre Ros

b)

Ejemplo
Problema: T Retirar dinero de un Cajero Automtico. Entorno: - Hay varios cajeros, al menos uno est abierto. El ejecutor:
- Conoce la ubicacin de varios cajeros. - Nunca oper con un cajero. - Conoce la clave de acceso de la tarjeta. - Sabe caminar pero esta cansado.

Universidad Nacional de Entre Ros

Ejemplo
Primer Nivel de refinamiento: t1. - Ir al lugar de algn cajero. t2. Retirar el dinero.

Dificultad: puede ir caminando pero no quiere

porque esta cansado.

Universidad Nacional de Entre Ros

Ejemplo
Segundo Nivel de refinamiento:
t1. - Ir al lugar de algn cajero t1.1. Parar un taxi en la calle t1.2. Subir al taxi t1.3. - Indicar la direccin de un lugar donde existe un cajero t1.4. - Pagar el viaje t1.5. Bajar del taxi t2. Retirar el dinero

Dificultad: No sabe como operar con el cajero.

Universidad Nacional de Entre Ros

Ejemplo
Tercer Nivel de refinamiento:
t1. - Ir al lugar de algn cajero t1.1. Esperar un taxi t1.2. Subir al taxi t1.3. - Indicar la direccin de un lugar donde est un cajero t1.4. - Pagar el viaje t1.5. Bajar del taxi t2. Retirar el dinero t2.1. Ingresar al cajero t2.2. Insertar la tarjeta en la ranura t2.3. Digitar la clave acceso t2.4. Seleccionar la opcin de extraccin t2.4. Digitar la cifra a extraer t2.5. Guardar el dinero que entrega el cajero t2.6. Retirar la tarjeta t2.7. Salir del cajero

Dificultad:

Qu hacer si el cajero no entrega dinero. Universidad Nacional de Entre Ros

Ejemplo
Cuarto Nivel de Refinamiento:
t2. Retirar el dinero t2.1. Ingresar al cajero t2.2. Insertar la tarjeta en la ranura t2.3. Digitar la clave acceso t2.4. Seleccionar la opcin de extraccin t2.5. Digitar la cifra a extraer Si el cajero entrega el dinero t2.5.1. Guardar el dinero que entrega el cajero t2.6. Retirar la tarjeta t2.7. Salir del cajero

Dificultad:

Que hacer si el cajero no funciona

Universidad Nacional de Entre Ros

Ejemplo
Quinto Nivel de refinamiento:
t1. - Ir al lugar de algn cajero
REPETIR SI CORRESPONDE: t1.1. Esperar un taxi t1.2. Subir al taxi t1.3. - Indicar la direccin de un lugar donde est un cajero t1.4. - Pagar el viaje t1.5. Bajar del taxi HASTA ENCONTRAR UN CAJERO HABILITADO
Universidad Nacional de Entre Ros

Ejemplo completo
t1. - Ir al lugar de algn cajero REPETIR SI CORRESPONDE: t1.1. Esperar un remis t1.2. Subir al remis t1.3. - Indicar la direccin de un lugar donde est un cajero t1.4. - Pagar el viaje t1.5. Bajar del remis HASTA ENCONTRAR UN CAJERO HABILITADO t2. Retirar el dinero t2.1. Ingresar al cajero t2.2. Insertar la tarjeta en la ranura t2.3. Digitar la clave acceso t2.4. Seleccionar la opcin de extraccin t2.5. Digitar la cifra a extraer Si el cajero entrega el dinero t2.5.1. Guardar el dinero que entrega el cajero t2.6. Retirar la tarjeta t2.7. Salir del cajero
Universidad Nacional de Entre Ros

Esquemas para construir algoritmos

Esquemas bsicos

Secuencial

Control

Repetitivo

Selectivo

Universidad Nacional de Entre Ros

Ciclo de Vida del Sofware

1. Definicin del Problema
2.Anlisis del Problema

3. Diseo del Algoritmo 4. Codificacin 5. Prueba y Depuracin 6. Documentacin 7. Mantenimiento

Universidad Nacional de Entre Ros

Ciclo de Vida del Software

Definicin del Problema

Anlisis del Problema

Diseo del Algoritmo

Codificacin
Prueba y Depuracin Documentacin Mantenimiento
Universidad Nacional de Entre Ros

Problema Solicitar un libro en la biblioteca.

Ambiente:
La biblioteca est abierta. Hay una persona que atiende (la bibliotecaria), y varias personas esperando ser atendidas haciendo cola.

Acciones Recibir el libro Avanzar un lugar en la cola Ingresar a la biblioteca Solicitar el libro a la bibliotecaria Ubicarse en el ltimo lugar de la cola Firmar el comprobante de prstamo Salir de la biblioteca

Condiciones Llegar al mostrador El libro est disponible

Universidad Nacional de Entre Ros

Solucin del Problema

Inicio Ingresar a la biblioteca Ubicarse en el ltimo lugar de la cola Repetir Avanzar un lugar en la cola Hasta que Llegar al mostrador Solicitar el libro a la bibliotecaria Si Libro disponible Recibir el libro Firmar el comprobante de prstamo Retirarse de la biblioteca Fin
Universidad Nacional de Entre Ros

Problema Cambiar una lmpara quemada por una nueva.

Ambiente:
La lmpara quemada se encuentra a una altura que requiere subirse a una escalera. El ejecutor posee una lmpara nueva y una escalera para alcanzar la quemada. Acciones Subir un escaln de la escalera Bajar un escaln de la escalera Colocar la escalera debajo de la lmpara Girar la lmpara hacia la derecha Guardar la escalera Girar la lmpara hacia la izquierda Interrumpir la energa elctrica Conectar la energa elctrica Condiciones Alcanzar el suelo Alcanzar la lmpara La lmpara est ajustada La lmpara est suelta

Universidad Nacional de Entre Ros

Solucin

Inicio Interrumpir la energa elctrica Colocar la escalera debajo de la lmpara Repetir Subir un escaln de la escalera Hasta que Alcanzar la lmpara Repetir Girar la lmpara hacia la izquierda Hasta que La lmpara est suelta Repetir Girar la lmpara hacia la derecha Hasta que La lmpara est ajustada Repetir Bajar un escaln de la escalera Hasta que Alcanzar el suelo Guardar la escalera Conectar la energa elctrica Fin

Resolver
Defina un problema y resulvalo mediante un algoritmos, teniendo en cuenta las siguientes pautas. a) Explicitar el ambiente, las acciones y las condiciones. b) El algoritmo debe tener al menos 10 acciones. c) El algoritmo debe tener al menos una estructura repetitiva y una selectiva.

Universidad Nacional de Entre Ros

FIN
MUCHAS GRACIAS Y

HASTA LA PRXIMA
Universidad Nacional de Entre Ros