Algoritmica y Programacion Clase_II.pdf

8/18/2019 Algoritmica y Programacion Clase_II.pdf

1/21

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA

Ing. Carlos Sifontes

Algoritmos

UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN

Conjunto finito de reglas que dan una secuencia de operaciones pararesolver todos los problemas de un tipo dado. De forma más sencilla,podemos decir que un algoritmo es un conjunto de pasos que nospermite obtener un dato

Es una formula para resolver un problema. Es un conjunto de accioneso secuencia de operaciones que ejecutadas en un determinado ordenresuelven el problema.

Es una secuencia ordenada de instrucciones queresuelve un problema en concreto.


2/21


Ing. Carlos SifontesAlgoritmos


Finitud : el algoritmo debe acabar tras un número finito depasos. Es más, es casi fundamental que sea en unnúmero razonable de pasos.

Definibilidad : el algoritmo debe definirse de forma precisapara cada paso, es decir, hay que evitar toda ambigüedadal definir cada paso. Puesto que el lenguaje humano esimpreciso, los algoritmos se expresan mediante un

lenguaje formal, ya sea matemático o de programaciónpara un computador.

Condiciones que deben cumplir:


3/21


Ing. Carlos SifontesAlgoritmos


Entrada : el algoritmo tendrá cero o más entradas, es decir,cantidades dadas antes de empezar el algoritmo. Estas

cantidades pertenecen además a conjuntos especificadosde objetos.

Salida : el algoritmo tiene una o más salidas, en relacióncon las entradas.

Efectividad : se entiende por esto que una persona seacapaz de realizar el algoritmo de modo exacto y sin ayudade una máquina en un lapso de tiempo finito.

Condiciones que deben cumplir:


4/21



Características esenciales de los Algoritmos


•Validez: resuelve el problema pedido.

•Eficiencia: lo hace en un tiempo aceptable.


5/21



Pasos para realizar un Algoritmo


1.Análisis del problema:

Requiere la clara definición del problema donde se indique que vahacer el programa y cual ve a ser el resultado.

2.Diseño del algoritmo.

Análisis de proceso implica que hace el programa, como se hace orealiza la tarea (problema) solicitado

3. Verificación y refinamiento.

Implica verificar los resultados y optimizar los procesos.


6/21



Partes de un Algoritmo



7/21



Programas


Es una serie de instrucciones que le indican a la computadoracuáles son las tareas que tiene que realizar para lograr un finespecífico. Debe tener una estructura y organizacióndeterminadas, 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 programación que una computadora interpreta pararesolver un problema o una función especifica.


8/21



Lenguaje Algorítmico


Es aquel por medio del cual se realiza un análisis previo delproblema a resolver y encontrar un método que permitaresolverlo.

Lenguaje utilizado para comunicarnos con un ordenador eimponerle la realización concreta de un conjunto de órdenes.

Es un lenguaje diseñado para describir el conjunto de accionesconsecutivas que un equipo debe ejecutar. Por lo tanto, unlenguaje de programación es un modo práctico para que los sereshumanos puedan dar instrucciones a un equipo.

Lenguaje de Programación


9/21



Fases del Proceso de Programación


1. Comprensión del problema2. Plantear la lógica

3. Codificar el programa

4. Traducir el programa a lenguaje máquina5. Probar el problema

6. Evaluar la solución

7. Utilizar el programa. Llevarlo a ejecución


10/21



Formas de Representar Algoritmos


Son la diferentes técnicas o herramientas disponible para lograrla esquematización y representación de las posibles soluciones aun determinado problema.

Entre las mas utilizadas tenemos:

1. Lenguaje Natural (Descripción Narrada)

2. Pseudocodigo

3. Diagramas de Flujo4. Diagramas N-S


11/21



Lenguaje Natural


Este algoritmo es caracterizado porque sigue un proceso deejecución común y lógico, describiendo textualmente paso a pasocada una de las actividades a realizar dentro de una actividaddeterminada.


12/21



Lenguaje Natural: Ejemplo


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

Diurno)

1. Levantarse2. Bañarse

3. Vestirse4. Desayunar5. Cepillarse los dientes6. Salir de casa

7. Tomar el autobús8. Llegar al IUTJAA9. Buscar el aula10.Ubicarse en un asiento


13/21



Pseudocodigo


No es realmente un código sino una imitación y una versiónabreviada de instrucciones reales para las computadoras. Es unatécnica para diseño de programas que permite definir lasestructuras de datos, las operaciones que se aplicarán a los datosy la lógica que tendrá el programa de computadora para

solucionar un determinado problema. Utiliza un pseudolenguajemuy parecido a nuestro idioma, pero que respeta las directrices ylos elementos de los lenguajes de programación.


14/21



Pseudocodigo: Ejemplo


Diseñar un algoritmo que lea cuatro variables y calculee imprima su producto, suma y media aritmética.

inicioleer (a, b, c, d)producto


15/21



Diagramas de Flujo


Son la representación gráfica de la solución algorítmica de unproblema. Para diseñarlos se utilizan determinados símbolos ofiguras que representan una accion dentro del procedimiento.Utilizan unos símbolos normalizados, con los pasos del algoritmo

escritos en el símbolo adecuado y los símbolos unidos conflechas, denominadas líneas de flujo, que indican el orden en quelos pasos deben ser ejecutados.


16/21



Reglas para elaborar Diagramas de Flujo


1. Se escribe de arriba hacia abajo y de izquierda aderecha

2. Siempre se usan flechas verticales u horizontales, jamáscurvas

3. Evitar cruce de flujos

4. En cada paso expresar una acción concreta


17/21



Secuencia de Flujo / Pasos del D.F-


1. Tiene un inicio

2. Una lectura o entrada de datos

3. El proceso de datos

4. Una salida de información

5. Un final


18/21



Ventajas de usar Diagramas de Flujo


1. Rápida comprensión de las relaciones

2. Análisis efectivo de las diferentes secciones delprograma

3. Pueden usarse como modelos de trabajo en el diseñode nuevos programas o sistemas

4. Comunicación con el usuario

5. Documentación adecuada de los programas6. Codificación eficaz de los programas

7. Depuración y pruebas ordenadas de programas


19/21


20/21



Simbología para diseñar Diagramas de Flujo


Entrada deDatos

Entrada deDatos

DecisiónDecisión

ProcesoProceso

ConectorConector

Salida PantallaSalida Pantalla

C. FueraPag.

C. FueraPag.

RepeticionRepeticion

Inicio/FinInicio/Fin Ciclo ForCiclo For

Salida

Impresora


21/21



Ejemplo:


Diseñar un algoritmo que leacuatro variables y calcule eimprima su producto, suma ymedia aritmética.

Datos del Problema:

Entrada: a, b, c, d

Salida: Producto, Suma, Media

Condiciones: Ninguna

Documents

Algoritmica y Programacion Clase_II.pdf