algoritmos



ALGORITMIA

En las asignaturas precedentes (Introducción a la Programación, Estructuras de Datos y de la Información), se han introducido los elementos básicos para confeccionar programas:gestión del control de los programas, y diseño de las estructuras de datos más adecuadas para gestionar la información con que trabajan. En esta asignatura nos concentramos en el paso siguiente: eldiseño de algoritmos eficientes.

El objetivo de esta asignatura es que el alumno conozca y aplique los métodos de diseño de algoritmos que, de forma consciente o inconsciente ha utilizado hasta elmomento, y también aquellos otros que, por su complejidad, todavía no conoce. Estos métodos se presentan ordenados por creciente dificultad y complejidad computacional, abarcando estrategias como losalgoritmos de avance rápido, la técnica de divide y vencerás, la programación dinámica, o las estrategias de vuelta atrás y ramificación y poda.


ALGORITMO

En matemáticas, lógica, ciencias de lacomputación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) es un conjunto prescrito de instrucciones o reglas biendefinidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.2 Dados un estado inicial y una entrada, siguiendo lospasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia
















DIAGRAMA DE FLUJO

Definición

ElDiagrama de Flujo es una representación gráfica de la secuencia de pasos
que se realizan para obtener un cierto resultado. Este puede ser un producto,
un servicio, o bien una combinación de ambos.Características principales
A continuación se comentan una serie de características que ayudan a
comprender la naturaleza de la herramienta.

Capacidad de Comunicación

Permite la...