Está en la página 1de 21

INSTITUTO UNIVERSITARIO DE TECNOLOGA

JOS ANTONIO ANZOTEGUI


EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Algoritmos
Conjunto finito de reglas que dan una secuencia de operaciones para
resolver todos los problemas de un tipo dado. De forma ms sencilla,
podemos decir que un algoritmo es un conjunto de pasos que nos
permite obtener un dato
Es una formula para resolver un problema. Es un conjunto de acciones
o secuencia de operaciones que ejecutadas en un determinado orden
resuelven el problema.
Es una secuencia ordenada de instrucciones que
resuelve un problema en concreto.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Condiciones que deben cumplir:


Finitud: el algoritmo debe acabar tras un nmero finito de
pasos. Es ms, es casi fundamental que sea en un
nmero razonable de pasos.
Definibilidad: el algoritmo debe definirse de forma precisa
para cada paso, es decir, hay que evitar toda ambigedad
al definir cada paso. Puesto que el lenguaje humano es
impreciso, los algoritmos se expresan mediante un
lenguaje formal, ya sea matemtico o de programacin
para un computador.

Algoritmos

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Condiciones que deben cumplir:


Entrada: el algoritmo tendr cero o ms entradas, es decir,
cantidades dadas antes de empezar el algoritmo. Estas
cantidades pertenecen adems a conjuntos especificados
de objetos.
Salida: el algoritmo tiene una o ms salidas, en relacin
con las entradas.
Efectividad: se entiende por esto que una persona sea
capaz de realizar el algoritmo de modo exacto y sin ayuda
de una mquina en un lapso de tiempo finito.
Algoritmos

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Caractersticas esenciales de los Algoritmos

Validez: resuelve el problema pedido.

Eficiencia: lo hace en un tiempo aceptable.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Pasos para realizar un Algoritmo


1.Anlisis del problema:
Requiere la clara definicin del problema donde se indique que va
hacer el programa y cual ve a ser el resultado.
2.Diseo del algoritmo.
Anlisis de proceso implica que hace el programa, como se hace o
realiza la tarea (problema) solicitado
3. Verificacin y refinamiento.
Implica verificar los resultados y optimizar los procesos.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Partes de un Algoritmo

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Programas
Es una serie de instrucciones que le indican a la computadora
cules son las tareas que tiene que realizar para lograr un fin
especfico. Debe tener una estructura y organizacin
determinadas, y quien lo ejecuta tiene que seguir una secuencia
de acciones para que el resultado sea el deseado.

es un conjunto de instrucciones u ordenes basadas en un


lenguaje de programacin que una computadora interpreta para
resolver un problema o una funcin especifica.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Lenguaje Algortmico
Es aquel por medio del cual se realiza un anlisis previo del
problema a resolver y encontrar un mtodo que permita
resolverlo.

Lenguaje de Programacin
Lenguaje utilizado para comunicarnos con un ordenador e
imponerle la realizacin concreta de un conjunto de rdenes.
Es un lenguaje diseado para describir el conjunto de acciones
consecutivas que un equipo debe ejecutar. Por lo tanto, un
lenguaje de programacin es un modo prctico para que los seres
humanos puedan dar instrucciones a un equipo.
Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Fases del Proceso de Programacin

1. Comprensin del problema


2. Plantear la lgica
3. Codificar el programa
4. Traducir el programa a lenguaje mquina
5. Probar el problema
6. Evaluar la solucin
7. Utilizar el programa. Llevarlo a ejecucin
Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Formas de Representar Algoritmos


Son la diferentes tcnicas o herramientas disponible para lograr
la esquematizacin y representacin de las posibles soluciones a
un determinado problema.
Entre las mas utilizadas tenemos:
1. Lenguaje Natural (Descripcin Narrada)
2. Pseudocodigo
3. Diagramas de Flujo
4. Diagramas N-S

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Lenguaje Natural
Este algoritmo es caracterizado porque sigue un proceso de
ejecucin comn y lgico, describiendo textualmente paso a paso
cada una de las actividades a realizar dentro de una actividad
determinada.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Lenguaje Natural: Ejemplo


Enunciado: Realice un algoritmo para asistir a clase. (Turno
Diurno)

1. Levantarse
2. Baarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Tomar el autobs
8. Llegar al IUTJAA
9. Buscar el aula
10.Ubicarse en un asiento
Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Pseudocodigo
No es realmente un cdigo sino una imitacin y una versin
abreviada de instrucciones reales para las computadoras. Es una
tcnica para diseo de programas que permite definir las
estructuras de datos, las operaciones que se aplicarn a los datos
y la lgica que tendr el programa de computadora para
solucionar un determinado problema. Utiliza un pseudolenguaje
muy parecido a nuestro idioma, pero que respeta las directrices y
los elementos de los lenguajes de programacin.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Pseudocodigo: Ejemplo
Disear un algoritmo que lea cuatro variables y calcule
e imprima su producto, suma y media aritmtica.

inicio
leer (a, b, c, d)
producto <-- (a * b * c * d)
suma <-- (a + b + c + d)
media <-- (a + b + c + d) / 4
escribir (producto, suma, media)
fin
Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Diagramas de Flujo
Son la representacin grfica de la solucin algortmica de un
problema. Para disearlos se utilizan determinados smbolos o
figuras que representan una accion dentro del procedimiento.
Utilizan unos smbolos normalizados, con los pasos del algoritmo
escritos en el smbolo adecuado y los smbolos unidos con
flechas, denominadas lneas de flujo, que indican el orden en que
los pasos deben ser ejecutados.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Reglas para elaborar Diagramas de Flujo


1. Se escribe de arriba hacia abajo y de izquierda a
derecha
2. Siempre se usan flechas verticales u horizontales, jams
curvas
3. Evitar cruce de flujos
4. En cada paso expresar una accin concreta

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Secuencia de Flujo / Pasos del D.F1. Tiene un inicio


2. Una lectura o entrada de datos
3. El proceso de datos
4. Una salida de informacin
5. Un final

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Ventajas de usar Diagramas de Flujo


1. Rpida comprensin de las relaciones
2. Anlisis efectivo de las diferentes secciones del
programa
3. Pueden usarse como modelos de trabajo en el diseo
de nuevos programas o sistemas
4. Comunicacin con el usuario
5. Documentacin adecuada de los programas
6. Codificacin eficaz de los programas
7. Depuracin y pruebas ordenadas de programas
Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Desventajas de usar Diagramas de Flujo


1. Diagramas complejos y detallados suelen ser laboriosos
en su planteamiento y diseo
2. Acciones a seguir tras la salida de un smbolo de
decisin, pueden ser difciles de seguir si existen
diferentes caminos.
3. No existen normas fijas para la elaboracin de los
diagramas de flujo que permitan incluir todos los
detalles que el usuario desee introducir.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Simbologa para disear Diagramas de Flujo


Conector

Proceso

Entrada de
Datos

Decisin

Inicio/Fin

Ciclo For

Salida Pantalla

Repeticion

Salida
Impresora
C. Fuera
Pag.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA


JOS ANTONIO ANZOTEGUI
EXTENSIN PUERTO LA CRUZ
COORDINACIN DEL PNF EN INFORMTICA

ALGORTMICA Y PROGRAMACIN
UNIDAD I: ALGORITMOS Y PROGRAMAS

Ejemplo:
Disear un algoritmo que lea
cuatro variables y calcule e
imprima su producto, suma y
media aritmtica.

Datos del Problema:


Entrada: a, b, c, d
Salida: Producto, Suma, Media
Condiciones: Ninguna
Ing. Carlos Sifontes