Semana 1

2,922 views

Published on

  • Be the first to comment

Semana 1

  1. 1. FACILITADOR: ING. DE SISTEMAS ALBER ROMERO C. CORREO DE CONTACTO: leng3eval@hotmail.com
  2. 2. PLAN DE EVALUACIONSEMANA UNIDAD TIPO DE CONTENIDO PROGRAMATICOS % EVALUACIÓN 1 I Algoritmo y Programas. Conceptos Lenguaje algorítmico y de programación. Partes, Características y elementos para construir un algoritmo. 1 Formas de representar un algoritmo: Lenguaje Natural, pseudocódigo y TALLER diagrama de flujo. 10 Traza de un algoritmo (corrida en frío). 2 II Estándares de Calidad en el Diseño de Algoritmos y Construcción de Programas 2,3 III Datos y Entidades Primitivas. Concepto y diferencia entre dato e información, tipos de datos. Los Operadores: Concepto y tipos de operadores. EVALUACION Las Expresiones: concepto, tipos y evaluación de expresiones, Los 10 ESCRITA Identificadores: Concepto, Reglas de escritura, las variables: clasificación de variables según su contenido. 3 IV Metodología para el Análisis y Planteamiento de Problemas. Identificación del Problema. Identificación de entradas, proceso y salidas. 3 V Programación Estructurada. Teoremas de la programación estructurada. Estructuras de decisión: concepto, tipos y sintaxis. 20 Evaluación 4 V Estructura de decisión simples, dobles. Práctica 5,6 V Estructura de decisión múltiples, anidadas y selectiva. 7,8 V Estructuras de control iterativas: Concepto y tipos, Ciclo Para: Sintaxis. 20 Eva. Práctica 9,10 V Ciclo Mientras y Repetir: sintaxis y métodos para salir del ciclo. Ciclos 20 Eva. Práctica anidados 11,12 VI Programación Modular. Funciones y procedimientos: Definición y Evaluación Declaración.Ámbito de variables: Datos locales y globales.Llamada de una 20 Práctica función y pase de parámetros.
  3. 3. UNIDAD 1 ALGORITMO Y PROGRAMAS algorítmicaProblema Resolución “Computadora” programas
  4. 4. UNIDAD 1 ALGORITMO Y PROGRAMAS algoritmo ProgramasEs una serie de pasos,instrucciones o decisiones Un programa es unorganizados, que describe el conjunto de instruccionesproceso que debe seguir, para dar que ejecutadassolución a un problema específico. ordenadamente resuelven un problema.Características:•Tiene que ser preciso. Las instrucciones pueden•Tiene que estar bien definido. ser: E/S,aritmético-lógicas,•Tiene que ser finito. selectivas, repetitivas•Producir un resultado. Una instrucción es cada paso de un algoritmo, pero que lo ejecuta el computador
  5. 5. UNIDAD 1 ALGORITMO Y PROGRAMAS Lenguaje Algorítmico Es aquel por medio del cual se realiza un análisis previo del problema a resolver y encontrar un método que permita resolverlo. Lenguaje de programación Lenguaje utilizado para comunicarnos con un ordenador e imponerle la realización concreta de un conjunto de ordenes. Es un lenguaje diseñado para describir el conjunto de acciones consecutivas que un equipo debe ejecutar. Por lo tanto, un lenguaje de programación es un modo práctico para que los seres humanos puedan dar instrucciones a un equipo.
  6. 6. UNIDAD 1 ALGORITMO Y PROGRAMASAlgoritmosConjunto finito de reglas que dan una secuencia deoperaciones para resolver todos los problemas de un tipo dado.De forma más sencilla, podemos decir que un algoritmo es unconjunto de pasos que nos permite obtener un datoEs una formula para resolver un problema. Es un conjunto deacciones o secuencia de operaciones que ejecutadas en undeterminado orden resuelven el problema.Es una secuencia ordenada de instrucciones queresuelve un problema en concreto.
  7. 7. UNIDAD 1 ALGORITMO Y PROGRAMAS Condiciones que deben cumplir: Finitud: el algoritmo debe acabar tras un número finito de pasos. Es más, es casi fundamental que sea en un número razonable de pasos. Definibilidad: el algoritmo debe definirse de forma precisa para cada paso, es decir, hay que evitar toda ambigüedad al definir cada paso. Puesto que el lenguaje humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador
  8. 8. UNIDAD 1 ALGORITMO Y PROGRAMAS Condiciones que deben cumplir: 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 especificados de objetos. Salida: el algoritmo tiene una o más salidas, en relación 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 máquina en un lapso de tiempo finito.
  9. 9. UNIDAD 1 ALGORITMO Y PROGRAMAS Características esenciales de los Algoritmos• Secuencia de pasos lógicos. Deben enumerarse los pasos.•Debe tener las palabra inicio y fin.• Los algoritmos deben expresarse de manera gráfica para una mejorcomprensión (DFD)•Deben ser aplicable a todos los elementos de una misma clase, esdecir, Por ejemplo en el caso del algoritmo de una multiplicación, nosólo se realizará el procedimiento de resolución parte para lamultiplicación de 4 x 4, sino que el mismo algoritmo podrá aplicarse acualquier multiplicación.•El algoritmo deberá llegar a un resultado específico.
  10. 10. UNIDAD 1 ALGORITMO Y PROGRAMAS Pasos para realizar un Algoritmo 1.Análisis del problema: Requiere la clara definición del problema donde se indique que va hacer el programa y cual ve a ser el resultado. 2.Diseño del algoritmo. Análisis de proceso implica qué hace el programa, como se hace o realiza la tarea (problema) solicitado 3. Verificación y refinamiento. Implica verificar los resultados y optimizar los procesos.
  11. 11. UNIDAD 1 ALGORITMO Y PROGRAMAS Partes de un Algoritmo •Entrada de datos: Son los datos necesarios que el algoritmo necesita para ser ejecutado. •Proceso: Es la secuencia de pasos para ejecutar el algoritmo. •Salida de resultados: Son los datos obtenidos después de la ejecución del algoritmo
  12. 12. UNIDAD 1 ALGORITMO Y PROGRAMAS Formas de Representar Algoritmos Son las diferentes técnicas o herramientas disponibles para lograr la esquematización y representación de las posibles soluciones a un determinado problema. Entre las más utilizadas tenemos: 1. Lenguaje Natural (Descripción Narrada) 2. Pseudocódigo 3. Diagramas de Flujo
  13. 13. UNIDAD 1 ALGORITMO Y PROGRAMAS Lenguaje Natural Este lenguaje es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar para resolver un problema determinada.
  14. 14. UNIDAD 1 ALGORITMO Y PROGRAMAS Lenguaje Natural: Ejemplo Enunciado: Realice un algoritmo para asistir a clase. (Turno Diurno) 1. Levantarse 2. Bañarse 3. Vestirse 4. Desayunar 5. Cepillarse los dientes 6. Salir de casa 7. Tomar el autobús 8. Llegar al IUTE 9. Buscar el aula 10.Ubicarse en un asiento
  15. 15. UNIDAD 1 ALGORITMO Y PROGRAMAS Pseudocódigo No es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras. Es una técnica para diseño de programas que permite definir las estructuras de datos, las operaciones que se aplicarán a los datos y la lógica 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 programación.
  16. 16. UNIDAD 1 ALGORITMO Y PROGRAMAS Pseudocódigo: Ejemplo Diseñar un algoritmo que lea cuatro variables y calcule y muestre su producto, suma y media aritmética. 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
  17. 17. UNIDAD 1 ALGORITMO Y PROGRAMAS Diagramas de Flujo Son la representación gráfica de la solución algorítmica de un problema. Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del procedimiento. Utilizan unos símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos con flechas, denominadas líneas de flujo, que indican el orden en que los pasos deben ser ejecutados.
  18. 18. UNIDAD 1 ALGORITMO 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, jamás curvas 3. Evitar cruce de flujos 4. En cada paso expresar una acción concreta
  19. 19. UNIDAD 1 ALGORITMO Y PROGRAMAS SIMBOLOS UTILIZADOS EN LA ELABORACION DE DIAGRAMAS DE FLUJO DE DATOS INICIO/FIN CONECTOR SALIDA POR PANTALLA PROCESO DECISION CONECTOR FUERA DE PAGINA ENTRADA DE DATOS
  20. 20. UNIDAD 1 ALGORITMO Y PROGRAMAS EJEMPLO DE DIAGRAMA DE FLUJO DE DATOS (DFD) Diseñar un DFD que lea cuatro variables y calcule e imprima su producto, suma y media aritmética. Datos del Problema: Entrada: a, b, c, d Salida: Producto, Suma, Media Condiciones: Ninguna
  21. 21. UNIDAD 1 ALGORITMO Y PROGRAMAS Traza de un Algoritmo La traza de un Algoritmo se puede definir como la ejecución manual de forma secuencial de las sentencias que lo componen. Así, la traza del algoritmo es el valor que van adoptando las variables a medida que se va ejecutando un programa. Función de la Traza de un Algoritmo La función principal es la de comprobar que éste funciona correctamente o para realizar la etapa de depuración en la que se intenta corregir errores, simplificar el algoritmo al máximo e incrementar su eficacia y velocidad.
  22. 22. UNIDAD 1 ALGORITMO Y PROGRAMAS Ejercicio: Realice un algoritmo que solicite como entrada dos números y al final muestre por pantalla la suma de los dos números. PSEUDOCODIGO TRAZA Algoritmo Suma (corrida en frio) Inicio Inicio Variable Entera a,b,c a=5 Escribir “Indique el Primer Sumando” b=4 Leer a c=4+5=9 Escribir “Indique el Segundo c=9 Sumando” Fin Leer b c=a+b Escribir “El Resultado es “; c Fin
  23. 23. UNIDAD 1 ALGORITMO Y PROGRAMAS Ejercicio: Calcular el salario neto de un trabajador en función del número de horas trabajadas, precio de la hora de trabajo y considerando que al sueldo bruto se le descuento un 15% por conceptos de impuestos.. TRAZA PSEUDOCODIGO (corrida en frio) Algoritmo salario Inicio Inicio nombre = Maria Variable Flotante horas, precio, horas = 40 s_bruto, precio = 10 s_neto, impuestos s_bruto = 40 * 10 = 400 Variable Cadena nombre impuestos = 0,15 x 400 =60 Leer nombre, horas, precio s_neto = 400 – 60 = 340 s_bruto = horas * precio Resultado: Maria, 340 impuestos = 0,15 * s_bruto Fin s_neto = s_bruto - impuestos Escribir “Resultados:”; nombre, s_neto Fin

×