Bienvenido

Espero que les sirva esta Informacion.
Suerte

lunes, 4 de abril de 2011

ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS

Tipos De Datos
Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como ‘b’, un valor entero tal como 35. El tipo de dato determina la naturaleza del conjunto de valores que puede tomar una variable.
Tipos de Datos Simples
Datos Numéricos: Permiten representar valores escalares de forma numérica, esto incluye a los números enteros y los reales. Este tipo de datos permiten realizar operaciones aritméticas comunes.
 Datos Lógicos: Son aquellos que solo pueden tener dos valores (cierto o falso) ya que representan el resultado de una comparación entre otros datos (numéricos o alfanuméricos).
 Datos Alfanuméricos (String): Es una secuencia de caracteres alfanuméricos que permiten representar valores identificables de forma descriptiva, esto incluye nombres de personas, direcciones, etc. Es posible representar números como alfanuméricos, pero estos pierden su propiedad matemática, es decir no es posible hacer operaciones con ellos. Este tipo de datos se representan encerrados entre comillas.
Expresiones
Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales.

Por ejemplo: x + (y+ 3)/z

Cada expresión toma un valor que se determina tomando los valores de las variables y constantes implicadas y la ejecución de las operaciones indicadas.
Una expresión consta de operadores y operandos. Según sea el tipo de datos que manipulan, se clasifican las
expresiones en:
                                                                     -Aritméticas
-Relaciónales
                                                                     -Lógicas

Operadores y Operandos
Operadores: Son elementos que relacionan de forma diferente, los valores de una o mas variables y/o constantes. Es decir, los operadores nos permiten manipular valores.
Operadores Aritméticos: Los operadores aritméticos permiten la realización de operaciones matemáticas con los valores (variables y constantes).
Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales. Si ambos son enteros.
Simples estructurados
(definidos por el usuario)
                                                                  Numéricos
                                                                  Lógicos
       Alfanuméricos (string)
                 Arreglos (vectores, matrices)
                                                                  Registros
                                                                  Archivos
                                                                 Apuntadores
                                                           Aritméticos
                                                           Relacionales
                                                           Lógicos
Tipos de operadores:

Resultado es entero; si alguno de ellos es real, el resultado es real.

+ Suma
- Resta
           * Multiplicación
  / División

Mod Modulo (residuo de la división entera)
^ Exponenciación
Ejemplos:
Expresión Resultado

7 / 2 3
        12 mod. 7 5
         4 + 2 * 5 14

Prioridad de los Operadores Aritméticos
Todas las expresiones entre paréntesis se evalúan primero. Las expresiones con paréntesis anidados se evalúan de dentro a fuera, el paréntesis mas interno se evalúa primero.
Funciones
Dentro de una misma expresión los operadores se evalúan en el siguiente orden.

1.- ^ Exponenciación
                                      2.- *, /, mod. Multiplicación, división, modulo.
 3.- +, - Suma y resta.

Los operadores en una misma expresión con igual nivel de prioridad se evalúan de izquierda a derecha.
Ejemplos:

4 + 2 * 6 = 22
23 * 2 / 5 = 9
3 + 5 * (10 - (2 + 4)) = 3 + 5 * (10 - 6) = 3 + 5 * 4 = 3 + 20 = 23
3.5 + 5.09 - 14.0 / 4.0 = 3.5 + 5.09 - 3.5 = 8.59 - 3.5 = 5.09
2.1 * (1.5 + 3.0 * 4.1) = 2.1 * (1.5 + 12.3) = 2.1 * 13.8 = 28.98

Función Descripción
ABS(x) Valor Absoluto
        COS(x),SIN(x) Coseno,Seno
TRUNC(x) Parte entera
                           ROUND Redondea al entero más cercano
LN(x) Logaritmo natural
EXP(x) Exponencial (ex)
SQRT(x) Raíz cuadrada
            LEN(x) Longitud de una cadena



Operadores Relacionales:
Se utilizan para establecer una relación entre dos valores.
Compara estos valores entre si y esta comparación produce un resultado de certeza o falsedad (verdadero o falso).
Operando Operador Operando  Valor,(constante o variable)
Los operadores relacionales comparan valores del mismo tipo (numéricos o cadenas)
Tienen el mismo nivel de prioridad en su evaluación.
Los operadores relaciónales tiene menor prioridad que los aritméticos.
                                                     > Mayor que
                                                     < Menor que
   >= Mayor o igual que
  <= Menor o igual que
                                                     <> != Diferente
                                                     = Igual
Ejemplos:

Si a = 10 b = 20 c = 30
a + b > c Falso
a - b < c Verdadero
a - b = c Falso
a * b < > c Verdadero
Ejemplos incorrectos:
a < b < c
10 < 20 < 30
T < 30 (no es lógico porque tiene diferentes tipos de operandos)

O peradores Lógicos:
Estos operadores se utilizan para establecer relaciones entre valores lógicos.
Estos valores pueden ser resultado de una expresión relacional.
And Y
OR O
Not Negación
Tablas de verdad
AND OR NOT
T T T T T T T F
T F F T F T F T
                                                      F T F F T T
                                                      F F F F F F

Ejemplos:
(a < b) and (b < c)
(10<20) and (20<30)
T and T
T

Prioridad de los Operadores Lógicos
Not
And
OR

Prioridad de los Operadores en General
1. ( )
2. ^
3. *, /, Mod
4.+, -
5. >, <, > =, < =, < >, =
6. Not
7. And
8. Or


Ejemplos:

a = 10 b = 12 c = 13 d =10
1) ((a > b) or (a < c)) and ((a = c) or (a > = b))
((10>12) or (10<13)) and ((10 = 13) or (10 >= 12))
( F or T) and ( F or F)
T and F F

2) ((a > = b) or (a < d)) and (( a > = d) and (c > d))
((10 >=12) or (10<10)) and ((10 >=10) and (13 > 10)
( F or F) and (T and T)
F and T F

3) not (a = c) and (c > b)
not (10= 13) and (13 > 12)
not ( F) and T
T and T T

2.4 identificadores
Los identificadores representan los datos de un programa (constantes, variables, tipos de datos). Un identificador es
una secuencia de caracteres que sirve para identificar una posición en la memoria de la computadora, que nos
permite acceder a su contenido.
Ejemplo:Nombre  Num_hrs   Calif2

Reglas para formar un identificador

Debe comenzar con una letra (A a Z, mayúsculas o minúsculas) y no deben contener espacios en blanco.
Letras, dígitos y caracteres como la subraya ( _ ) están permitidos después del primer carácter.
La longitud de identificadores puede ser de hasta 8 caracteres.

Constantes y Variables
Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa.
Ejemplo:
di = 3.1416
Variable: Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante
la ejecución de un proceso, su contenido puede cambia durante la ejecución del programa. Para poder reconocer
una variable en la memoria de la computadora, es necesario darle un nombre con el cual podamos identificarla
dentro de un algoritmo.
Ejemplo:
área = pi * radio ^ 2
Las variables son : el radio, el área y la constate es pi




Clasificación de las Variables
Por su Contenido
Variable Numéricas: Son aquellas en las cuales se almacenan valores numéricos, positivos o negativos, es decir almacenan números del 0 al 9, signos (+ y -) y el punto decimal. Ejemplo:

iva =0.15 pi=3.1416 costo =2500

Variables Lógicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos representan el resultado de una comparación entre otros datos.
Variables Alfanuméricas: Esta formada por caracteres alfanuméricos (letras, números y caracteres especiales).
Ejemplo:
letra= ’a’ apellido= “López” dirección = “Av. Libertad #190”
Por su Uso
Variables de Trabajo: Variables que reciben el resultado de una operación matemática completa y que se usan normalmente dentro de un programa. Ejemplo:
Suma =a + b/c
Contadores: Se utilizan para llevar el control del numero de ocasiones en que se realiza una operación o se cumple una condición. Con los incrementos generalmente de uno en uno.

Acumuladores: Forma que toma una variable y que sirve para llevar la suma acumulativa de una serie de valores que se van leyendo o calculando progresivamente.

ALGORITMOS DE TRANSPORTE

INTRODUCCIÓN

Trabajaremos las técnicas utilizadas para el desarrollo de algoritmos de transporte, asignación de CPM-PERT en la solución de problemas de aplicación.

*Ciertos problemas se describen fácilmente a través de la programación lineal.
* Muchos problemas pueden aproximarse a modelos lineales.
* La salida generada por el programa que resuelve el modelo de programación lineal entrega información útil para responder nuevas condiciones sobre el “qué pasa si”.

*PL busca la MEJOR forma de asignar recursos limitados a diferentes actividades que compiten por esos recursos.
* Los recursos disponibles pueden generar “muchas” combinaciones de actividades, pero solo una ó unas será(n) óptima(s), es decir, alcanzarán el mejor beneficio deseado.

* Muchos problemas comerciales pueden ser resueltos a través de modelos redes
* El resultado de un problema de redes garantiza una solución entera, dada su estructura matemática. No se necesitan restricciones adicionales para obtener este tipo de solución.
* Problemas de redes pueden ser resueltos por pequeños algoritmos, no importando el tamaño del problema, dada su estructura matemática.
Entidades Primitivas Para El Desarrollo De Algoritmos

Entidades primitivas para el desarrollo de algoritmos.
Tipos De Datos .
Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como ‘b’, un valor entero tal como 35. El tipo de dato determina la naturaleza del conjunto de valores que puede tomar una variable.

Tipos de Datos Simples

Datos Numéricos:
Permiten representar valores escalares de forma numérica, esto incluye a los números enteros y los reales. Este tipo de datos permiten realizar operaciones aritméticas comunes.

Datos lógicos:
Son aquellos que solo pueden tener dos valores (cierto o falso) ya que representan el resultado de una comparación entre otros datos (numéricos o alfanuméricos).

Datos alfanuméricos (string):
Es una secuencia de caracteres alfanuméricos que permiten representar valores identificables de forma descriptiva, esto incluye nombres de personas,
direcciones, etc. Es posible representar números como alfanuméricos, pero estos pierden su propiedad matemática, es decir no es posible hacer operaciones con ellos. Este tipo de datos se representan encerrados entre comillas.

Identificadores

Los identificadores representan los datos de un programa (constantes, variables, tipos de datos). Un identificador es una secuencia de caracteres que sirve para identificar una posición en la memoria de la computadora, que permite acceder a su contenido.
Ejemplo:

» Nombre

» Num_hrs

» Calif2




Reglas para formar un identificador
  * Debe comenzar con una letra (A a Z, mayúsculas o minúsculas) y no deben contener espacios en blanco.
  * Letras, dígitos y caracteres como la subraya ( _ ) están permitidos después del primer carácter.
  * La longitud de identificadores puede ser de varios caracteres. Pero es recomendable una longitud promedio de 8 caracteres.
  * El nombre del identificador debe dar una idea del valor que contiene.

METODOS DETERMINISTICOS

INTRODUCCIÓN
Trabajaremos las técnicas utilizadas para el desarrollo de algoritmos de transporte, asignación de CPM-PERT en la solución de problemas de aplicación.
*Ciertos problemas se describen fácilmente a través de la programación lineal.
* Muchos problemas pueden aproximarse a modelos lineales.
* La salida generada por el programa que resuelve el modelo de programación lineal entrega información útil para responder nuevas condiciones sobre el “qué pasa si”.

*PL busca la MEJOR forma de asignar recursos limitados a diferentes actividades que compiten por esos recursos.
* Los recursos disponibles pueden generar “muchas” combinaciones de actividades, pero solo una ó unas será(n) óptima(s), es decir, alcanzarán el mejor beneficio deseado.

* Muchos problemas comerciales pueden ser resueltos a través de modelos redes* El resultado de un problema de redes garantiza una solución entera, dada su estructura matemática. No se necesitan restricciones adicionales para obtener este tipo de solución.
* Problemas de redes pueden ser resueltos por pequeños algoritmos, no importando el tamaño del problema, dada su estructura matemática.


OBJETIVOS

    • Manejar diferentes métodos para la consecución de problemas de Transporte, Asignación y CPM-PERT
    • Conocer algoritmos heurísticos para la consecución de problemas a través de la programación lineal.
    • Ampliar nuestra visión acerca de los problemas que se presentan en la logística y buscar las herramientas adecuadas para solucionarlos de la manera optima.

1 comentario:

  1. http://webdelprofesor.ula.ve/nucleotrujillo/frank_delgadillo/file/tipodedatos.pdf

    ResponderEliminar