Algoritmica y Programacion Clase - II PDF

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

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

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

Caractersticas esenciales de los Algoritmos
Validez: resuelve el problema pedido.
Eficiencia: lo hace en un tiempo aceptable.

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.

Partes de un Algoritmo

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.

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.

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

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

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.

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

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.

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

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.

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

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

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

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.

Simbologa para disear Diagramas de Flujo

Conector
Proceso
Entrada de
Datos
Decisin
Inicio/Fin
Ciclo For
Salida Pantalla
Repeticion
Salida
Impresora
C. Fuera
Pag.

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

Algoritmica y Programacion Clase - II PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algoritmica y Programacion Clase - II PDF

Uploaded by

Copyright:

Available Formats

INSTITUTO UNIVERSITARIO DE TECNOLOGA

JOS ANTONIO ANZOTEGUI

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Condiciones que deben cumplir:

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Condiciones que deben cumplir:

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Caractersticas esenciales de los Algoritmos

Validez: resuelve el problema pedido.

Eficiencia: lo hace en un tiempo aceptable.

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Pasos para realizar un Algoritmo

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

es un conjunto de instrucciones u ordenes basadas en un

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Fases del Proceso de Programacin

1. Comprensin del problema

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Formas de Representar Algoritmos

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Lenguaje Natural: Ejemplo

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Reglas para elaborar Diagramas de Flujo

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

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

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Ventajas de usar Diagramas de Flujo

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Desventajas de usar Diagramas de Flujo

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Simbologa para disear Diagramas de Flujo

Ing. Carlos Sifontes

INSTITUTO UNIVERSITARIO DE TECNOLOGA

Datos del Problema:

You might also like