Algoritmos

OBJETIVO.

QUE EL PARTICIPANTE ADQUIERA HABILIDADES Y DESTREZAS QUE LE PERMITAN CREAR ALGORITMOS Y SUS REPRESENTACIONES EN PSEUDOCÓDIGO Y DIAGRAMA DE FLUJO PARA AUXILIARLO EN LA CODIFICACIÓN DE PROGRAMAS DE PROCESAMIENTO DE DATOS.

Temario:


1. Algoritmos

1. Problema y Tipos de Problema

2. Definición de Algoritmo

3. Constitución de un Algoritmo

4. Característicasde un Algoritmo

5. Propiedades de Un Algoritmo

6. Tipos de Datos

1. Variables y Constantes

2. Operaciones entra tipos de dato

7. Campos

1. Procesos entre campos

2. Campos de Grupo y campos elementales

8. Registro.

1. Lógico y Áreas de entrada Salida

2. Registro Fin de Archivo ( EOF)

9. Ejemplos de algoritmos2. Representación de Algoritmos

1. Diagrama de Sistema

2. Pseudocódigo

3. Pruebas de Escritorio

4. Diagrama de Flujo

5. Ejemplos de Diagramas de Flujo

3. Ejercicios Propuestos






ALGORITMOS
PROBLEMA.

Un problema es un determinado asunto o punto discutible que requiere de una solución.


TIPOS DE PROBLEMA.

Los problemas se dividen en :SOLUBLES, INSOLUBLES e INDECIBLES

• SOLUBLES.- Son de los cuales de sabe de antemano que existe una solución. Estos se dividen a su vez en:

o Problemas Algorítmicos.- Se puede determinar un algoritmo que permite darle solución.

o Problemas NO Algorítmicos.- No existe Algoritmo que permita dar solución al problema.

• INSOLUBLE.- Son los que se sabe que no existesolución para el problema.

• INDECIBLE.- No se sabe si EXISTE o NO una solución para el.



DEFINICIÓN DE ALGORITMO:

Un Algoritmo es un Conjunto de pasos ( Instrucciones y/o proposiciones) ordenados y finitos de tal forma que permitan resolver un problema abstracto, es decir, convierten los datos (entrada) de un problema en una solución (salida).

[ En un algoritmo, cada paso sedebe describir sin ambigüedad y sin hacer referencia a una computadora en particular, la ventaja de utilizar un algoritmo es que se puede construir independientemente de un lenguaje de programación, pues al momento de llevarlo a un código de computadoras se puede hacer en cualquier lenguaje. como ejemplos de algoritmos podemos tomar: recetas de cocina, manual de usuario de un aparato, algoritmopara encontrar el cociente de dos números, algoritmo para obtención de numero de días entre 2 fechas conocidas etc.


CONSTITUCIÓN DEL ALGORITMO.

En esencia un algoritmo esta constituido por tres elementos: DATOS, INSTRUCCIONES Y PROPOSICIONES



algoritmo recibe, procesa y entrega como resultado.

INSTRUCCIONES.- Acciones o procesos que el algoritmo realiza sobre los datos querecibe.

PROPOSICIONES. Estructuras que determinan el orden en que se ejecutarán las instrucciones del Algoritmo.


CARACTERÍSTICAS DE LOS ALGORITMOS.

Un algoritmo debe cumplir con ciertas características para su mejor comprensión, estas son:

Debe ser Preciso.- Debe e indicar el orden de la realización de cada paso.

Debe estar definido.- Si se sigue el algoritmo 2 veces se debe obtener elmismo resultado

Debe ser finito.- El algoritmo debe tener un punto de terminación.

Debe ser Legible.- El texto debe ser claro, tal que permita entenderlo claramente.

Debe definir tres partes: Entrada, Proceso, Salida. Ejemplo: el Algoritmo de receta de cocina tendra:

• Entrada: Ingredientes y Utensilios

• Proceso: Receta de cocina

• Salida: Plato terminadoALGORITMOS
PROPIEDADES DE UN ALGORITMO.

Son puntos a seguir para la elaboración de un algoritmo que nos permite solucionar mejor el problema.

1. Enunciado del Problema. Debemos enunciar el problema en forma clara y completa, debemos saber perfectamente lo que se quiere que haga el computador, mientras no se comprenda, no tiene caso la siguiente etapa.

2. Análisis de una solución...