Algoritmica y Programacion Clase_II.pdf
-
Upload
domingo-galvis -
Category
Documents
-
view
223 -
download
0
Transcript of 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.
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
2/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos SifontesAlgoritmos
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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:
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
3/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos SifontesAlgoritmos
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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:
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
4/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Características esenciales de los Algoritmos
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
•Validez: resuelve el problema pedido.
•Eficiencia: lo hace en un tiempo aceptable.
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
5/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Pasos para realizar un Algoritmo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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.
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
6/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Partes de un Algoritmo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
7/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Programas
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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/18/2019 Algoritmica y Programacion Clase_II.pdf
8/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Lenguaje Algorítmico
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
9/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Fases del Proceso de Programación
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y 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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
10/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Formas de Representar Algoritmos
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
11/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Lenguaje Natural
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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.
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
12/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Lenguaje Natural: Ejemplo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
13/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Pseudocodigo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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.
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
14/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Pseudocodigo: Ejemplo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
Diseñar un algoritmo que lea cuatro variables y calculee imprima su producto, suma y media aritmética.
inicioleer (a, b, c, d)producto
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
15/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Diagramas de Flujo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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.
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
16/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Reglas para elaborar Diagramas de Flujo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
17/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Secuencia de Flujo / Pasos del D.F-
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
18/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Ventajas de usar Diagramas de Flujo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
19/21
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
20/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Simbología para diseñar Diagramas de Flujo
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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
-
8/18/2019 Algoritmica y Programacion Clase_II.pdf
21/21
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA“JOSÉ ANTONIO ANZOÁTEGUI”EXTENSIÓN PUERTO LA CRUZCOORDINACIÓN DEL PNF EN INFORMÁTICA
Ing. Carlos Sifontes
Ejemplo:
UNIDAD I: ALGORITMOS Y PROGRAMASALGORÍTMICA Y PROGRAMACIÓN
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