Introducción a la programación
- 1. Introducción a la Programación Profesor : Jorge E. Mariño I e-mail : jemarinoi@gmail.com
- 2. Resolución de un problema Respuesta = ‘2’ Problema a Resolver Ordenamientode las Ideas Creación del Algoritmo Codificación Compilación Ejecución y obtención de resultados Análisis Diseño Test Correcciones Fin
- 3. Resolución de un problema Para resolver un problema se debe seguir los siguientes pasos: Análisis del problema Diseño del Algoritmo Codificación (Programación) Ejecución y Validación
- 4. Algoritmo Definiciones: Es el proceso de descomponer una TAREA, en forma secuencial y ordenada, en un conjunto de acciones elementales que manipulan y transforman los datos de entrada, y por medio de algunas secuencias básicas de control, se obtiene una salida que es el objetivo de la tarea. Acciones <---> Sentencias Datos <---> Declaraciones y delimitaciones. Las sentencias se componen de instrucciones que son acciones concretas que deben realizar la máquina.
- 5. Algoritmo Características: Debe ser preciso e indicar un orden de realización de cada paso. Debe ser definido, es decir, si se repite varias veces, debe de dar el mismo resultado. Debe ser finito, es decir, debe terminar en algún momento.
- 6. ¿Cómo generar un Algoritmo? Los pasos que se deben seguir para la obtención de un algoritmo a partir del problema en estudio son los siguientes: 1. Determinación del Objetivo del problema. 2. Estipulación escrita del problema 3. Identificación de los datos de entrada y salida. 4. Determinación del proceso y de los datos integrantes del algoritmo. 5. Identificación de las variables interna. 6. Dividir el proceso en acciones atómicas 7. Determinación de los cursos de acción 8. Determinación de la secuencialidad de las acciones en cada uno de los cursos de acción. 9. Incorporación de estructuras de control para la unificación de los cursos de acción. 10. Generación del algoritmo
- 7. Algoritmo Ejemplos: 1.- Realizar un algoritmo que indique los pasos a seguir para usar una calculadora 2.- Realizar un algoritmo que permita calcular el área y volumen de una esfera.
- 8. Generación de un Algoritmo
- 9. Datos Existen datos simples y compuestos. Simples: Carácter, entero, real, letras, números, símbolos, datos lógicos. Compuestos: Matrices, Registros. Existen datos que son constantes o variable. Constantes: Son aquellos datos cuyos valores no cambian durante la ejecución de un programa. Variables: Son datos que cambian durante la ejecución.
- 10. Datos Ejemplo: 3.- Leer el radio de un círculo y calcular e imprimir su superficie y circunferencia.
- 11. Programación Estructurada Definición: Conjunto de técnicas que incorpora un diseño descendente (top-down), recursos abstractos y estructuras básicas. Recursos Abstractos: Consiste en descomponer acciones en forma cada vez más simples. Estructuras Básicas : Consiste en ir refinando los niveles. Un programa puede ser escrito utilizando 3 estructuras de control: Secuenciales, selectivas y repetitivas.
- 12. Es aquella en la cual una acción sigue a otra en forma secuencial. Estructuras de Control Secuencial Inicio acción 1; acción 2; … . acción n; Fin Diagrama de Flujo Diagrama NASSI-SCHNEIDERMANN acción 1 acción n acción 2 … . acción 2 acción 1 acción n
- 13. Estructuras de Control Secuencial Ejemplo: 4.- Calcular la suma y el producto de 2 números.
- 14. Estructuras de Control Selectivas Selectivas: Permiten realizar difurcación del programa a través de una toma de decisión. Pueden ser simples, dobles o múltiples.
- 15. Simple (si/entonces) Estructuras de Control Selectivas SI condición ENTONCES acción; FIN SI SI condición ENTONCES acción_1; … . acción_n; FIN SI Diagrama de Flujo Diagrama NASSI-SCHNEIDERMANN acción condición sí no condición V F acción
- 16. Estructuras de Control Selectivas Ejemplo: 5.- Escribir los número positivos que son ingresados.
- 17. Estructuras de Control Selectivas Doble (si/entonces/sino) SI condición ENTONCES acción_1; SINO acción_2; FIN SI Diagrama de Flujo Diagrama NASSI-SCHNEIDERMANN acción 1 condición sí no condición V F acción 1 acción 2 acción 2
- 18. Estructuras de Control Selectivas Ejemplo: 6.- Determinar si un número entero es par o impar 7.- Buscar el mínimo de 3 números enteros ingresados
- 19. Estructuras de Control Repetitivas Repiten la ejecución de un grupo de acciones una cierta cantidad de veces.
- 20. Estructuras de Control Repetitivas Mientras MIENTRAS condición HACER acción FIN MIENTRAS MIENTRAS condición HACER acción_1; … acción_n; FIN MIENTRAS Diagrama de Flujo Diagrama NASSI-SCHNEIDERMANN acción condición sí no acción mientras condición
- 21. Estructuras de Control Repetitivas Ejemplo: 10.- Calcular la potencia de un número 11.- Calcular la sumatoria de los primeros 20 naturales. 12.- Contar los números positivos introducidos por el teclado.
- 22. Estructuras de Control Repetitivas Desde/Para: Cuando se conoce de antemano el número de veces que se quiere repetir el ciclo. DESDE variable=inicio HASTA valor_final HACER acción; FIN DESDE Diagrama de Flujo Diagrama NASSI-SCHNEIDERMANN acción acción mientras condición Variable:= inicio,condición,incremento Variable:= inicio, condición,incremento
- 23. Repetición Ejemplo: 13.- Calcular la suma de los primero 20 naturales.