Resolución de problemas mediante algritmos Fundamentos De Informatica PDF

Preview

Summary

resolucion algoritmica...

Description

Resolución de problemas mediante algoritmos

Metodología de resolución 1.Planteamiento del problema a)Datos de entrada y de salida b)Algoritmo conceptual básico

2.Diseño del algoritmo (pseudocódigo) 3.Prueba con ejemplos Ejemplo: Algoritmo para generar coste de una factura mensual telefónica Datos de entrada Cálculo Salida Resolución algorítmica

2

Elementos principales de un algoritmo ●

Variables, constantes y expresiones

●

Sentencias –

Asignación

–

Entrada/Salida

–

Estructuras de selección Estructuras de repetición

–

Resolución algorítmica

3

Variables, constantes y valores constantes Variable: elemento del algoritmo que posee un valor, es conocido por un nombre o identificador y pertenece a un tipo de dato.

a

Constante: elemento del algoritmo similar a una variable, pero cuyo valor no cambia a lo largo del algoritmo.

PI 3.1416

Un valor constante o constante literal es un valor de cualquier tipo que se utiliza como tal. Resolución algorítmica

2.79

5.38 “Hola” 4

Expresiones

Expresión: combinación de variables, constantes, valores constantes, operadores y funciones que al evaluarla en el orden correcto tiene un valor concreto cos(2*PI*r)  Dato numérico

Las expresiones más representativas son las numéricas y las lógicas

Resolución algorítmica

5

Representación de algoritmos Pseudocódigo ALGORITMO nombre del algoritmo ENTRADA descripción de los datos de entrada al algoritmo SALIDA descripción de los datos de salida del algoritmo VARIABLES lista de variables con sus tipos INICIO sentencias

FIN 6

Representación de algoritmos ●

Asignación –

almacena un valor en una variable

–

operador asignación:

Variable ●

Expresión

Entrada/Salida –

Lectura o entrada: permite introducir datos desde disp. externos (teclado) o desde ficheros

–

Leer lista de variables separadas por comas

–

Salida o escritura: permite visualizar datos en disp. externos (pantalla, impresora) o almacenarlos en ficheros

–

Escribir lista de variables o expresiones separadas por comas

7

ALGORITMO área de un triángulo ENTRADA su base y altura SALIDA el área del triángulo VARIABLES base, altura, area: reales INICIO Escribir “Base del triángulo: “ Leer base Escribir “Altura del triángulo: “ Leer altura

codificación en C++

Ejemplo: área de un triángulo #include using namespace std; main() { float base,altura,area; coutbase; coutaltura;

area ← base*altura/2

area = base*altura/2;

Escribir “El área es “, area

FIN

cout...