LOGICA

Y ALGORITMOS

YINETH VEGA
Profesor: GERMAN
 CONTENIDO
 DEFINICION Y CONCEPTOS.
PARTES DE UN DIAGRAMA DE FLUJO.
 CARACTERÍSTICAS DE UN ALGORITMO.
TIPOS DE ALGORITMOS.
OPERADORES.
QUE ES DFD?.
INTERFAZ DE USUARIO.
VIDEO EXPLICATIVO SOBRE PROGRAMACION DE
ALGORITMOS.
SOFTWARE PARA SOLUCION DE DIAGRAMAS DE FLUJO.
EXPERIENCIA CON EL DFD.
 DEFINICION Y CONCEPTOS.

Conjunto de pasos finitos o acciones que se realizan de

manera ordenada para llegar a la solución de un problema.

Conjunto de sentencias/instrucciones en lenguaje

nativo, las cuales expresan la lógica para la resolución de un
problema.

DIAGRAMA DE FLUJO: Es una representación gráfica de un

algoritmo o proceso

ATRAS
Partes de un diagrama de
fl ujo
INICIO/FIN: Representa el comienzo “ inicio” y el final “ fin” de
un diagrama
Entrada(salidas): Cualquier tipo de introducción de datos en la
memoria desde los periféricos de entrada.
Proceso: Cualquier tipo de operación que pueda originar
cambios de valor.
Tema1.thmx

Decisión: Indica operaciones lógicas o de comparación entre

datos (expresiones booleanas).

Salida de Datos: registra la información procesada en el

periférico de salida
Conector: Es utilizado para la unión de procesos de un mismo
planteamiento

ATRAS
 TIPOS DE ALGORITMOS
• Algoritmo Cualitativo: Son los algoritmos descritos
mediante palabras Ej.:

 La elaboración de una receta de cocina.

 El tejido a mano de una chompa.
 Búsqueda de un número telefónico.
 El cambio de una llanta.
 El cambio de un foco quemado.
 TIPOS DE ALGORITMOS
• Algoritmo Cuantitativo: Son los algoritmos que se
basan en cálculos numéricos. Ej.:

• Pasos a seguir para resolver una ecuación e

• segundo grado
• Pasos a seguir para calcular los sueldos de los
Empleados de una empresa

ATRAS
 CARACTERISTICAS DE UN ALGORITMO

Los algoritmos deben tener estas características:

• Indicar un orden a seguir en cada uno de sus
pasos.
• Ser definido (confiable), si se ejecuta dos
veces debe lograrse el mismo resultado.
• Ser finito, es decir terminar en un número
finito de pasos.
OPERADORES
• MATEMATICOS
• + Suma
• - Resta
• * Multiplicación
• / División (retorna siempre en punto flotante)
• // División entera (trunca)
• mod Resto de división
• ** Potenciación.

• RELACIONALES
• > Mayor que
• < Menor que
• >= Mayor o igual que
• =< Menor o igual que
• =:= Aritméticamente igual
• =\= Aritméticamente diferente

Mas Atrás
 CUADRO COMPARATIVO
OPERADORES LENGUAJE JAVA OPERADORES LENGUAJE VISUAL BASIC

Tenemos disponibles otros operadores de asignación: Operadores aritméticos

Operador          Significado Operador ^
a += b              a = a + b Operador *
a -= b                a = a - b Operador /
a *= b                a = a * b \ (Operador)
a /= b                a = a / b Mod (Operador)
a %= b              a = a % b + (Operador) (unario y binario)
a &= b              a = a & b -(Operador) (unario y binario)
a |= b                a = a | b
El otro tipo de operadores aritméticos son los binarios. Operadores de asignación
a + b              Suma de a y b Operador =
a - b               Diferencia de a y b Operador ^=
a * b               Producto de a por b Operador *=
a / b                Diferencia entre a y b Operador /=
a % b             Resto de la división entre a y b \= (Operador)
Los operadores lógicos Operador +=
Operador -=
a && b           true si a y b son verdaderos Operador <<=
a || b               true si a o b son verdaderos Operador >>=
!a                   true si a es false, y false si a es true Operador &=
Los operadores de bits Operadores de desplazamiento
Operador <<
a >> b              Desplaza los bits de a hacia la derecha b Operador >>
veces
a << b              Desplaza los bits de a hacia la izquierda b operadores de comparación
veces < (Operador)
a <<< b            Igual que el anterior pero sin signo <= (Operador)
a & b                Suma lógica entre a y b > (Operador)
a | b                  O lógico entre a y b >= (Operador)
a ^ b                 O exclusivo (xor) entre a y b = (Operador)
~ a                    Negación lógica de a (not) <> (Operador)
 ¿Que es Dfd?
• Dfd es un software diseñado para construir y analizar
algoritmos . Usted puede crear diagramas de flujo de
datos para la representación de algoritmos de
programación estructurada a partir de las herramientas de
edición que para éste propósito suministra el programa.
Después de haber ingresado el algoritmo representado
por el diagrama, podrá ejecutarlo, analizarlo y depurarlo
en un entorno interactivo diseñado para éste fin. La
interfaz gráfica de Dfd, facilita en gran medida el trabajo
con diagramas ya que simula la representación estándar
de diagramas de flujo en hojas de papel.
 Interfaz de Usuario
• Dfd posee una ventana principal que
proporciona el ambiente de trabajo en donde
se pueden construir y analizar algoritmos. Los
componentes básicos de la ventana principal
son: La barra de menú, barras de
herramientas, barras de desplazamiento y el
área de trabajo.
EXPLICACION DEUN ALGORITMO
Para ver el video del software
hacer clic sobre el titulo

SOFTWARE DE ALGORITMOS
2.    Objetos definidos en DFD
DFD permite incluir los objetos básicos de programación estructurada: asignación,
selección, lazos y subprogramas. Cualquier objeto que se inserte en el algoritmo puede
ser editado haciendo doble clic, lo que permite definir los elementos que lo componen.
Esto quiere decir que la EDICIÓN permitirá, por ejemplo, en el caso de:
• Sentencias de salida: indicar la expresión que se va a presentar en pantalla
• Sentencias de entrada: indicar los nombres de las variables donde se guardará la
información
• Sentencias de asignación: indicar las expresiones y los nombres de las variables donde
se guardará el resultado
• Estructuras de selección: indicar la condición

Otra acción interesante sobre los objetos es la SELECCIÓN de los mismos (clic sobre el
objeto), que permite realizar acciones como eliminarlos y cortarlos o copiarlos para
posteriormente pegarlos en otro punto del algoritmo.
Veamos a continuación los aspectos más destacados a este respecto. Para mayor detalle,
remitimos al menú de ayuda de DFD (tecla F1).
 Sentencia de asignación
Se accede a ella con el botón

y su edición permite introducir hasta TRES asignaciones en la misma sentencia:

Para formar expresiones válidas tendremos en cuenta que DFD admite los siguientes elementos,
todos ellos bien documentados en las opciones "Conceptos básicos (Tipos y conceptos de datos)" y
"Referencia de operadores y funciones" del menú de ayuda:
•      Constantes y variables
      de tipo numérico
     de tipo carácter (entre comillas simples)
    de tipo lógico (valores .V. y .F.)
•    Operadores aritméticos habituales (+, -, *, /, ^), junto con otros como el operador módulo
(MOD)
•   Funciones matemáticas: logaritmos y exponenciales, trigonométricas, redondeo y truncamiento
número (ROUND, TRUNC), ...
•   Funciones de manejo de cadenas de caracteres: longitud de una cadena (LEN) y extracción de
subcadenas (SUBSTRING)
 Estructura de selección

Al editar el elemento una vez insertado se puede introducir la condición que se va a evaluar, a través
de la ventana siguiente:

que también permite indicar qué rama (izquierda o derecha) va a corresponder al caso CIERTO de la
condición. Al pulsar ACEPTAR en esta ventana, automáticamente se incluye el punto de confluencia de
ambas ramas (punto de cierre de la estructura), que será el lugar por donde progrese el flujo del
algoritmo una vez ejecutada la rama correspondiente.
Las condiciones en DFD son expresiones lógicas (que o bien son ciertas o bien falsas), que admiten los
operadores habituales:
•       Operadores de comparación: >, <, >=, <=, =, !=
•       Operadores lógicos: AND, OR, NOT
En cada una de las ramas se podrán insertar los objetos que se necesiten, igual que en cualquier otra
parte del programa. En particular, se pueden insertar nuevas estructuras de selección para dar lugar a la
estructura de selección múltiple. En todo momento DFD redibujará la estructura para mantener la
legibilidad de la misma.
 Lazos
DFD permite dos tipos de lazos: el MIENTRAS y el DESDE
(que en DFD se llama ciclo "para"), por lo que el lazo
REPETIR-HASTA QUE debe ser diseñado a partir de los
dos anteriores.
 Lazo desde
La siguiente figura muestra el botón correspondiente al lazo DESDE, junto con su símbolo en
DFD y la ventana de edición correspondiente. Cabe señalar que la representación DFD no
utiliza flechas hacia atrás para indicar el final de la estructura, sino un indicador especial
etiquetado como CIERRE.

La ventana de edición permite indicar en su parte izquierda el nombre de la variable del lazo,
y a la derecha los valores (enteros o reales) de inicio, final e incremento deseados.
 Lazo mientras
En la figura se muestran el botón correspondiente al lazo mientras y su representación en
DFD. La ventana de edición es idéntica a la de la estructura de selección, por lo que ya no la
mencionamos.

El símbolo DFD tampoco utiliza la representación habitual de la flecha hacia atrás, como es
habitual en la representación en DF, sino el símbolo de CIERRE.
 EJERCICIOS
Diseñar y ejecutar un algoritmo que pida dos números a y b al usuario y calcule su suma,
resta y producto. Guardarlo con el nombre asignación.

Modificar el algoritmo asignación para que incluya la división, y que no produzca error de
ejecución cuando b sea igual a cero.

 Diseñar y ejecutar un algoritmo que calcule el factorial de un número n pedido al

usuario por teclado. Guardarlo con el nombre factorial. Probarlo con valores n=‑1, 0, 1, 2 y
100.

Modificar el algoritmo factorial. para utilizar la estructura mientras. Guardarlo con el

nombre factorial 2.
 EXPERIENCIA CON EL DFD

Este software no muestra los símbolos que conocemos y utilizamos,

pero tiene validez para explorar el comportamiento de los Algoritmos
Esta presentación va dirigida para estudiantes
de primer semestre, pues trata pasos básicos
para la solución de Algoritmos.