Apuntes sofware

Bloque 2: Programación q g

Javier Sánchez Pérez
Fundamentos de Informática

Bloque 2. Programación 2
Tema 5: Introducción y conceptos básicos Tema 6: Estructuras de control Tema 7: Programación modular Tema 8: Conjuntos dimensionados

Tema 5: Introducción y conceptos básicos
1. 2. 3. 4. 4 5. 6. 7.

Conceptos generales de algorítmica Estructura general de un p g g programa Datos ytipos de datos Constantes y variables Expresiones Entrada y salida de información Escritura de algoritmos

1. 1 Conceptos generales de algorítmica
Fases en la resolución de problemas:
Análisis Diseño Implementación p Compilación y ejecución Depuración Mantenimiento

1. 1 Conceptos generales de algorítmica
Análisis A áli i
Definir lo que debe hacer el programa Establecer las entradasDeterminar las salidas Estudiar distintas posibilidades y casos p

Diseño
Especificar cómo se resuelve el problema Diseño descendente (top-down) Módulo – Programación Modular Programación estructurada

1. 1 Conceptos generales de algorítmica
Programación modular
Módulos: Programa principal y Submódulos
Raíz

Módulo 1

Módulo 2

Módulo 3

Módulo 1 1 1.1

Módulo 2 1 2.1

Módulo 2 22.2 Módulo 2 2 2 2.2.2

Módulo 2 2 1 2.2.1

1. 1 Conceptos generales de algorítmica
Programación estructurada
Recursos abstractos Diseño descendente Estructuras de control
Secuencial Alternativa Repetitiva

1. 1 Conceptos generales de algorítmica
Estructuras de control – Secuencial
Acción 1; Acción 2; Acción 3; …; Acción N

Acción 1 Acción 2 Acción 3 … Acción N

1. 1 Conceptosgenerales de algorítmica
Estructuras de control – Secuencial
Diagrama de Flujo
Acción 1 Acción 2 Acción 3

Acción N

1. 1 Conceptos generales de algorítmica
Estructuras de control – Alternativa
Pseudocódigo P d ódi Diagrama d Fl j Di de Flujo

si condición entonces Acción finsi

F

Condición

V

Acción

1. 1 Conceptos generales de algorítmica
Estructuras de control –Alternativa
Pseudocódigo P d ódi Diagrama d Fl j Di de Flujo
V F

si condición entonces Acción 1 sino Acción 2 finsi

Condición

Acción 1

Acción 2

1. 1 Conceptos generales de algorítmica
Estructuras de control – Repetitiva
Pseudocódigo P d ódi Diagrama d Fl j Di de Flujo

mientras condición hacer Acción A ió finmientras

F

Condición

V

Acción

1. 1 Conceptos generales dealgorítmica
Herramientas de diseño de algoritmos
Pseudocódigo
Algoritmo Nombre variables reales a b a, leer(a, b) si a < 0 entonces escribir (‘Error’) sino c a*b escribir ( ) (c) finsi finalgoritmo

1. 1 Conceptos generales de algorítmica
Herramientas de diseño de algoritmos
Diagrama de Flujo
Proceso P Inicio/Fin

Condición

Proceso definido

Entrada/Salida

Línea de flujo fl j

1.1 Conceptos generales de algorítmica
Diagrama de Flujo
Inicio
Leer a,b V

a< 0

F

Escribir ‘Error’

C

a*b

Escribir c

Fin

1. 1 Conceptos generales de algorítmica
Definición Algoritmo:
Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema (RAE) Descripción general y no-ambigua de los pasos que deben realizarse para resolver un p pproblema de una clase en un tiempo finito

Origen:
Mohammed al-Khowârizmî Matemático Persa Siglo IX

1. 1 Conceptos generales de algorítmica
Características de los algoritmos:
Ordenado No-ambiguo Finito

Algoritmos eficientes:
Tiempo Espacio

1. 1 Conceptos generales de algorítmica
Ejemplos de algoritmos:
1. Algoritmo para lavar la ropa blanca
Algoritmo LavarRopaBlanca Separar ropablanca Meter ropa en la lavadora Colocar el detergente en la cubeta Seleccionar programa de lavado Encender la lavadora finalgoritmo

Est. Secuencial

1. 1 Conceptos generales de algorítmica
Ejemplos de algoritmos:
2. Algoritmo para decidir si coger el paraguas
Algoritmo CogerParaguas g g g Observar el tiempo si está lloviendo o muy nublado entonces Coger Paraguas finsi finalgoritmo

Est....