Temas del da

OPERADORES DE LGICA O
BOOLEANOS

DEFINICIN DE ALGORITMOS: CARACTERSTICAS O REGLAS DE LOS ALGORITMOS.

Operadores de lgica o Booleanos Compuertas lgicas.

TABLAS DE VERDAD TABLA AND ( Y ) - CONJUNCIN EL VALOR C ESTA DETERMINADO POR LAS TABLAS DE MULTIPLICACIN. UNA COMPUERTA ( C ) ES VERDAD SI Y SOLO SI ESTA ( A ) Y AQUELLA ( B ) SON VERDAD

A 1 1 0 0

B 1 0 1 0

C 1 0 0 0

Representacin fsica - circuito elctrico serie

S1 1 1 0 0

S2 1 0 1 0

B 1 0 0 0

Compuerta Lgica AND

TABLA OR ( O ) - Disyuncin inclusiva Una compuerta ( C ) es verdad si y solo si ESTA ( A ) o AQUELLA ( B ) o AMBAS son verdad

A 1 1 0 0

B 1 0 1 0

C 1 1 1 0

Representacin fsica - circuito elctrico paralelo

S1 1 1 0 0

S2 1 0 1 0

B 1 1 1 0

TABLA NOT ( NO ) - Negacin Una compuerta ( C ) es verdad si y solo si ESTA ( A ) es verdad y viceversa
A
1 0

C
0 1

Definicin de algoritmos: DISEO Y ANLISIS DE ALGORITMOS CONCEPTOS BASICOS.

Una posible definicin de algoritmo es un conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas. Otra definicin sera, algoritmo es una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita de esfuerzo en un tiempo finito. Ha de tener las siguientes caractersticas: Legible, correcto, modular, eficiente, estructurado, no ambiguo.

Caractersticas de un algoritmo de computador: Ser algoritmo: Tiene que consistir en una secuencia de instrucciones claras y finitas. Ser correcto: El algoritmo ha de resolver el problema planteado en todas sus facetas. Ser legible. Ser eficiente: Es relativa porque depende de la maquinas en la que lo ejecutemos. Existen ejemplos de algoritmos eficientes que ocupan demasiado espacio para ser aplicados sin almacenamiento secundario lento, lo cual puede anular la eficiencia. Un algoritmo eficiente pero complicado puede ser inapropiado porque posteriormente puede tener que darle mantenimiento otra persona distinta del escritor.

2. DISEO DE ALGORITMOS.
Fases de diseo de algoritmos.
1. Diseo: se dan las especificaciones en lenguaje natural y se crea un primer modelo matemtico apropiado. La solucin en esta etapa es un algoritmo expresado de manera muy informal.

2. Implementacin: El programador convierte el algoritmo en cdigo, siguiendo alguna de estas 3 metodologas.

TOP-DOWN se alcanza el programa sustituyendo las palabras de las palabras del pseudocdigo por secuencias de proposiciones cada vez mas detalladas, en un llamado refinamiento progresivo.

B. BOTTON-UP parte de las herramientas ms primitivas hasta que se llega al programa. C. TAD'S modularizacin dependiendo de los recursos. Tenemos unas estructuras abstractas implementadas, y una serie de conocimientos asociados a esos recursos. 3. Pruebas: Es un material que se pasa al programa para detectar posibles errores. Esto no quiere decir que el diseo no tenga errores, puede tenerlos para otros datos. 3. COMPLEJIDAD DE ALGORITMOS. La eficiencia de un determinado algoritmo depende de la maquina, y de otros factores externos al propio diseo. Para comparar dos algoritmos sin tener en cuenta estos factores externos se usa la complejidad. Esta es una media informativa del tiempo de ejecucin de un algoritmo, y depende de varios factores

Los datos de entrada del programa. Dentro de ellos, lo ms importante es la cantidad, su disposicin, etc. La calidad del cdigo generado por el compilador utilizado para crear el programa. La naturaleza y rapidez de las instrucciones empleados por la mquina y la propia mquina. La propia complejidad del algoritmo base del programa.

Ejercicio sobre compuertas 2. Si el numero ingresado (desde arriba hacia abajo) es 1011 0101 CUAL ES LA SALIDA ?