Ecuaciones

Fundamentos de programación
Objetivo: Traducir nuestras ideas a un nuevo lenguaje de programación para resolver un problema.

Problema

Método de resolución

Lenguaje (C++)

¿dónde está ladificultad?

Solución!!

....en encontrar el método que permita resolver el problema
1

Algoritmos
Algoritmo: conjunto ordenado de operaciones que nos permite resolver un problema.Características que debe cumplir:
Número finito de pasos. Tiempo finito. Definición precisa de todas las operaciones. Interacción con el entorno. Tiene como mínimo una salida y puede tener entradas. ∃?Problema

Solución
2

Ejemplo 1: Ganar 6000 euros Posible solución: utilizando los juegos de azar Entradas: una cantidad mínima de dinero (50 euros) Salidas: 6000 euros 1. Ir al bingo. 2. Comprar uncartón y jugar al bingo. 3. Si no tengo 6000 euros y puedo comprar un cartón volver al paso 2. 4. Salir del bingo.

¿Es esto un algoritmo??? ¿Resuelve el problema???

3

Ejemplo2: Número deapariciones de un nombre en una lista Entrada: lista de nombres, nombre a verificar Salida: número de apariciones (contador) 1. Poner el contador a cero. 2. Hacer lo siguiente para cada nombrei de la lista.1. Comparar el nombre a verificar con el nombrei 2. Si son iguales incrementar el contador. 3. El resultado será el contador.

4

El orden de las operaciones en un algoritmo es muy importante Laespecificación del orden = CONTROL del programa Estructuras de CONTROL de nuestros programas Secuenciales: Las instrucciones se ejecutan una detrás de otra
Paso1 Paso2

Selección (condicionales):Se toman decisiones dentro del algoritmo (romboide = decisión)

false
Imprime “Suspenso”

Nota > 5

true
Imprime “Aprobado”

PasoN
5

Estructuras de CONTROL de nuestros programasRepetición : Repetir un proceso … ¿cuantas veces?

prud < 1000

true

prod = 2 * prod

false … que hace este DFD?
6

Problema: Soluciones de una ecuación de primer grado A x + B =0 Entrada: Los...