Programación lógica y funcional. Conceptos fundamentales

                                   [pic 1][pic 2]

                                                                                                                                                                                                                          Página  de [pic 3]

Programación lógica y funcional                          Examen (Ordinario)                  Calificación: ________

Unidad 1   Tema: Conceptos fundamentales.

Ing. Orlando Fernández Garza                                  Fecha Examen: 24/Febrero/ 2022   09:00 hrs.

Nombre: ___Mario Alberto Mares Delgado___                    No. Control: 18480767_____

Resolver el siguiente cuestionario:

1.-        Definir los diversos estilos de programación, muestre ejemplos.                        (20 pts.)

1.- Programación Imperativa

La programación imperativa es el estilo que más se acerca a la arquitectura del computador, pues los programas imperativos son un conjunto de instrucciones que indican al ordenador como proceder al realizar una tarea.

Ejemplo

Procedimiento para calcular el factorial de un número natural en Modula-2

PROCEDURE factorial(n:CARDINAL;VAR F:CARDINAL);

BEGIN

F := 1;

WHILE n>0 DO

F:= n*F;

n:= n-1

END

END factorial;

2.- Programación lógica

La programación lógica forzosamente implica el uso de hechos y relaciones para poder representar la información y las deducciones para responder a las consultas. Este tipo de programación gira en torno al concepto de la relación entre elementos.

Ejemplo

Función para calcular el factorial de un número natural en Prolog:

factorial(0,1).

factorial(N,F):- diferencia(N,1,N1),

                        factorial(N1,F1),

                        producto(N,F1,F).

3.- Programación Funcional

La programación funcional corresponde al patrón de programación declarativa basado en la utilización de funciones aritméticas que no maneja datos de estado o mutables. En este tipo de programación a diferencia de otros tipos que obedecen a un estado local, el resultado solo depende de los parámetros que se inserten en una función.

Ejemplo

Función para calcular el factorial de un número natural en Haskell

factorial 0 = 1

factorial (n+1) = (n+1)*(factorial n)

4.- Programación Declarativa

En la programación declarativa la solución es obtenida mediante mecanismos de control internos, sin especificar exactamente como llegar a esta solución. En otras palabras, programación declarativa consiste en decirle a un programa lo que tiene que hacer en lugar de decirle cómo debería hacerlo.

Ejemplo

Suponga que se necesita un programa que sume los números del 1 al 100. Una posible solución procedural podría ser un programa similar al siguiente:

int suma = 0;

 for (int i = 1 to 100)

    suma += i;

 return suma;

En programación declarativa podría ser simplemente:

suma = Sum(1, 100)

5.- Programación Estructurada

La programación estructurada está orientada a mejorar la claridad, calidad y el tiempo de desarrollo de un programa recurriendo a subrutinas, así mismo hace uso de tres estructuras básicas: secuencia, selección e iteración.

Ejemplo

Programa para sumar la resistencia total

[pic 4]

2.-         Definir los conceptos básicos de la programación representativa.                        (10 pts.)

1.- Un lenguaje de programación es una notación sistemática que define procesos computacionales

2.-El lenguaje de programación debe ser universal, es decir, cualquier problema debe tener una solución programable y dicha solución debe poder ser implementada en cualquier computador.

3.- El lenguaje de programación debe ser implementable en una computadora, es decir, debe ser posible ejecutar algún programa en cualquier computadora.

4.- Cada lenguaje de programación tiene sintaxis y semántica.

5.- Los lenguajes de programación pueden clasificarse en:

...