Diseño de algoritmos

Objetivo de la materia
Brindar al alumno las herramientas metodológicas necesarias para el desarrollo de programas, mediante los conocimientos y la elaboración de algoritmos.

CONCEPTOS BÁSICOSUn algoritmo es una serie finita de pasos para resolver un problema Un algoritmo es una serie de instrucciones que realizadas en orden conducen a la solución de un problema.

CONCEPTOS BÁSICOSPARTES DE UN ALGORITMO

Proceso
•Datos necesarios que requiere el proceso para ofrecer los resultados esperados •Pasos necesarios para obtener la solución del problema o la situación planteada.•Resultados obtenidos por el proceso como solución.

Entrada

Salida

CONCEPTOS BÁSICOS

EJEMPLO
El cálculo del área del rectángulo:
Entrada: datos (base, altura) Proceso: cálculo del área(base x altura) Salida: datos (resultado de la operación)

A=bxa b

a

CONCEPTOS BÁSICOS

CARÁCTERÍSTICAS FUNDAMENTALES

Precisos

Definidos

Finitos

CONCEPTOS BÁSICOSREPRESENTACIÓN DE UN ALGORITMO
Pseudocódigo
PSEUDOCÓDIGO QUE CALCULE EL AREA DE UN TRIANGULO
Inicio Variables base, altura, área Escribir “dame la base” Leer base Escribir “dame la altura” Leer alturaÁrea=base*altura/2 Imprimir área Fin.

Diagrama de Flujo

CONCEPTOS BÁSICOS

Algoritmo

PROGRAMA

Lenguaje de programación

PLANTEAMIENTO DE PROBLEMAS DE RAZONAMIENTO Y LÓGICA

Conocerperfectamente el problema antes de comenzar con su resolución

Saber de que información, datos se dispone, cual es su significado

PASOS PARA LA SOLUCIÓN DE UN PROBLEMA ALGORITMO

PROBLEMA

Análisisdel problema

Construcción del algoritmo

Verificación del algoritmo

PLATEAMIENTO DE PROBLEMAS SENCILLOS Y SU SOLUCIÓN
• Entrada: ingredientes y trastes a utilizar • Proceso: Llenar unajarra con un litro de agua, echar el jugo de tres limones, añadir cuatro cucharadas de azúcar, remover el agua hasta disolver completamente el azúcar • Salida: Limonada

Preparar una limonada....