Copy of Algoritmos y logica de programacion

TECNICAS PARA LA FORMULACIÓN DE ALGORITMOS

PSEUDOCODIGOS

DIAGRAMAS

DE FLUJO

Recordemos que las secciones del algoritmo son:

1. Datos de entrada.

2. Procesamiento de datos

3. Impresion de resultados

Es un conjunto de símbolos, caracteres y reglas (programas) que le permiten a las personas comunicarse con la computadora

¿QUE ES EL LENGUAJE?

ETAPAS EN LA SOLUCION DE

UN PROBLEMA

Lenguaje maquina

VERIFICACION

DEL ALGORITMO

Lenguaje de

bajo nivel

Conjunto de operaciones que permiten comunicar al exterior el o los resultados alcanzados.

Se refiere a las instrucciones directamente entendibles por la computadora y no necesitan traducción posterior.

Se expresan en sistema binario (o,1)

En este tipo de lenguaje las instrucciones se escriben en códigos alfabéticos conocidos como nemotécnicos

CONSTRUCCION DEL ALGORITMO

Conjunto de operaciones secuenciales, cuyo objetivo es obtener la solución al problema.

• ANALISIS PROFUNDO DEL PROBLEMA

Lenguaje de

alto nivel

Son aquellos en los que las instrucciones o sentencias a la computadora son escritas con palabras similares a los lenguajes humanos

Representa la operación o acción que permite el ingreso de los datos del problema

LENGUAJES ALGORITMICOS

TIPOS DE LENGUAJE

• GRAFICOS

NO GRAFICOS

Representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo)

EVALUACION DE UN ALGORITMO

Para evaluar un algoritmo se debe considerar el tiempo que requiere su ejecución, (expresado en términos del número de veces que se ejecuta cada paso)

Como criterios de evaluación se pueden tener:

• Adaptabilidad del algoritmo al computador
• Simplicidad
• Elegancia

ASPECTOS IMPORTANTES DE LOS ALGORITMOS

PSEUDOCODIGO

Los algoritmos deben ser:

• Finitos
• Definidos
• Contener entradas
• Contener salidas
• Efectivo

DIAGRAMAS DE FLUJO

METODOLOGIA PARA LA SOLUCION DE PROBLEMAS POR COMPUTADOR

1. Definición del problema.

2.Analisis del problema.

3.Diseño del algoritmo.

4. Codificacion

5. Prueba y depuracion

6. Documentacion

7. Mantenimiento

Es la representación gráfica de un algoritmo.

Esta representación gráfica se da cuando varios símbolos se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.

ALGORITMOS

• El pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.

• Es una mezcla del lenguaje de programacion y español (o ingles)

DEFINICION 1

DEFINICIÓN 2

ASPECTOS IMPORTANTES

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir.

Para que se pueda ejecutar el algoritmo es preciso, además, que se disponga de las herramientas adecuadas para llevar a cabo cada uno de los pasos.

En un algoritmo se distinguen las siguientes acciones:

Un algoritmo es una secuencia finita de instrucciones cada una de las cuales tiene un significado claro .

ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMO

DATOS SIMPLES

DATOS ESTRUCTURADOS

• ARREGLOS (Vectores, matrices)
• REGISTRO
• ARCHIVO
• APUNTADORES

• ENTRADA: Información de partida que necesita el algoritmo para arrancar.
• PROCESO: Conjunto de todas las operaciones a realizar.
• SALIDA: Los resultados obtenidos.

• NUMERICOS: Representan valores de tipo escalar.
• LOGICOS: Tiene solo dos valores FALSO o VERDADERO.
• ALFANUMERICOS: Permite representan caracteres alfanumericos , siempre entre comillas.

OPERADORES

Son elementos que se relacionan de forma diferente, los valores de una o mas variables y/o constantes.

Pueden ser:

• Aritmeticos: (+, -, *, / , mod)
• Relacionales: (<, >, ≤ , ≥, <>, =)
• Logicos: ( Y, o, Negacion)

Dirección de flujo o línea de unión.

Conecta los símbolos señalando el orden en que se deben realizar las distintas operaciones.

Terminal.

Indica el inicio o terminación del flujo

Archivo.

Representa un archivo común y corriente,

Nota aclaratoria

Disparador.

Indica el inicio de un procedimiento

Operación con teclado.

Línea de comunicación.

Representa la transmisión de información de un lugar a otro.

Operación.

Representa la realizacion de un operacion

Decisión o alternativa.

Indica un punto de dentro del flujo en que son posibles varios caminos

Conector.

Representa una conexión o enlace.

Documento.

Representa cualquier tipo de documento que entre, se utilice, genere o salga del procedimiento.

Conector de pagina.

Conexión o enlace con otra hoja diferente

ALGORITMOS Y LOGICA DE PROGRAMACION

Based on Jim Harvey's speech structures