TALLER DE RESOLUCION DE PROBLEMAS DE ALGORITMOS EN

PSEUDOCODIGO Y DIAGRAMAS DE FLUJO

APRENDIZ:
EDWIN ALEXANDER OSPINA PENNA

INSTRUCTOR:
JHON MANUEL SOTO CALA

SERVICIO NACIONAL DE APRENDIZAJE - SENA

TECNOLOGO EN ANALISIS Y DESARROLLO DE SOFTWARE
MODALIDAD VIRTUAL
JUNIO, 2023
 INTRODUCCIÓN

Suma importancia saber la historia, y el auge que ha tenido. “La paternidad del
diagrama de flujo es en principio algo difusa. El método estructurado para
documentar gráficamente un proceso como un flujo de pasos sucesivos y
alternativos, el "proceso de diagrama de flujo", fue expuesto por Frank Gilbreth, en
la Sociedad Americana de Ingenieros Mecánicos (ASME), en 1921, bajo el
enunciado de "Proceso de Gráficas-Primeros pasos para encontrar el mejor
modo". Estas herramientas de Gilbreth rápidamente encontraron sitio en los
programas de ingeniería industrial. En la década de 1970 la popularidad de los
diagramas de flujo como método propio de la informática disminuyó, con el nuevo
hardware y los nuevos lenguajes de programación de tercera generación. Y por
otra parte se convirtieron en instrumentos comunes en el mundo empresarial. Son
una expresión concisa, legible y práctica de algoritmos. Actualmente se aplican en
muchos campos del conocimiento, especialmente como simplificación y expresión
lógica de procesos.

Las diversas actividades que se realizan a diario durante el ejercicio de la vida

cotidiana, nos obligan a realizar una serie de pasos, a poner en práctica
conocimientos básicos y a ejecutar diversas tareas para darle una solución a un
problema o llevar a cabo una actividad. Durante nuestro vivir ejecutamos casi de
manera inconsciente en muchos casos, una multiplicidad de pasos para ejecutar
acciones, como bañarnos, trasladarnos a un lugar etc.
Este paso a paso a seguir se aplica como estrategia en el mundo de la
computación donde entran a ser parte los algoritmos que son todos esos
conjuntos de acciones o pasos que de manera ordenada y lógica permiten la
solución de un problema.
El pensamiento algorítmico se basa en la capacidad que se tiene para la
resolución de problemas sobre todo de índole matemático que es muy común que
lo haga una computadora donde se procesan grandes cantidades de datos y
operaciones para darle respuesta a un problema planteado. Como veremos en
esta introducción se plantearán diversas soluciones, unas cortas y precisas; otras
extensas con mayores grados de complejidad, pero todas con una secuencia de
pasos ordenados que se realizaron para alcanzar un objetivo.
A través de los algoritmos los utilizaremos como una herramienta para describir
claramente los pasos a pasos o instrucciones para poder realizar el desarrollo de
nuestro software; con ellos podemos analizar, diseñar, implementar y validar cada
instrucción requerida para poder entregar el producto que se nos ha sido
solicitado.
 ¿QUE SON OPERADORES LÓGICOS?
Este tipo de operadores permite obtener solo dos resultados, por lo que se conocen
también como booleanos, porque hacen uso de los principios del álgebra de
Boole. Los resultados son Verdadero o Falso. Los operadores lógicos también se
pueden definir como nexos o conectores que son utilizados para enlazar dos o más
proposiciones las cuales son frases a las que se les puede asignar el valor lógico de
verdadero o falso. Entre los operadores lógicos tenemos:

Negación (no) Conjunción

(y) Disyunción (o)
Condicional (entonces)
Bicondicional (si y solo sí)

CONECTOR SIGNIFICADO PROPOSICION COMPUESTA NOMBRE EN LOGICA

∧ Y p∧q Conjunción
v O pvq Disyunción
¬ NO ¬p Negación
⇒ Si…entonces p⇒q Condicional
⇔ Si y solo si p⇔q Bicondicional

A continuación, se exponen los operadores lógicos conjunción, disyunción y negación.

Además, se ilustran las equivalencias proposicionales de condicional y bicondicional.

PROPOSICIÓN

Para complementar una proposición es una oración que puede ser falsa o verdadera
pero no ambas a la vez. Toda proposición consta de tres partes: un sujeto, un verbo y
un complemento referido al verbo.

Ejemplos:
p: México se encuentra en Europa.
q: 14 – 8 = 2

Existen conectores u operadores lógicos que permiten formar proposiciones

compuestas, es decir, Formadas por varias proposiciones. Los operadores o
conectores básicos son:
 CONJUNCIÓN
Se utiliza para conectar dos proposiciones que se deben cumplir para que se pueda
obtener un resultado verdadero. Se le conoce como multiplicación lógica y su símbolo
es (and).

Ejemplo:
Sea el siguiente enunciado: "Voy al cine cuando hay una buena película y cuando
tengo dinero"

Sean:
p: Voy al cine.
q: Hay una buena película.
r: Tengo dinero.

De tal manera que la representación del enunciado anterior usando simbología

lógica es como sigue:
p=q∧r

1. DISYUNCIÓN
Con este operador se obtiene un resultado verdadero cuando alguna de las
proposiciones es verdadera. Se conoce como suma lógica y su símbolo es (or).

Ejemplo:
Sea el siguiente enunciado: “Para ir a Toluca puedo tomar la carretera federal
o tomar la autopista de cuota”
Sean:
p: Ir a Rionegro.
q: Tomar el túnel de oriente.
r: Tomar la autopista de medellin-bogota.

De tal manera que la representación del enunciado anterior usando simbología

lógica es como sigue:
P=qvr
2. NEGACIÓN
Su función es negar la proposición. Esto significa que sí alguna proposición es
verdadera y se le aplica el operador not se obtendrá su negación (falso) y viceversa.
Este operador se indica por medio del símbolo ’.

Ejemplo.
Sea el siguiente enunciado: “El león es el rey de la selva”

Sean:
p: El león es el rey de la selva.
p¬: El león no es el rey de la selva.

3. PROPOSICIÓN CONDICIONAL
Una proposición condicional, es aquella que está formada por dos proposiciones
simples (o compuesta) p y q. Se indica de la siguiente manera:

p ⇒ q (se lee “Si p entonces q)

Una proposición "si-entonces" consta de dos partes.

1. La parte “si”, llamada la hipótesis.

2. La parte “entonces”, llamada la conclusión.

Ejemplo:
En la proposición “si entrenas mucho entonces tendrás buena condición física”, la
hipótesis es “entrenas mucho” y la conclusión es “tendrás buena condición física”.
p: Entrenas mucho.
q: Tendrás buena condición física.
“Si p, entonces q” es: p ⇒ q
4. PROPOSICIÓN BICONDICIONAL
Sean p y q dos proposiciones. Una proposición es bicondicional cuando p es
verdadera si y sólo si q es también verdadera. O bien p es falsa si y sólo si q también
lo es. Se indica de la siguiente manera: p ⇔ q (se lee "p si y sólo si q")

Ejemplo:
Sea el siguiente enunciado: "Un ser está vivo, si y sólo si, tiene respiración" Donde:
p: Un ser está vivo.
q: Tiene respiración.
p ⇔ q Un ser está vivo, si y sólo si, tiene respiración.
q ⇔ p Un ser tiene respiración, si y sólo si, está vivo.

JERARQUIA DE OPERADORES LOGICOS

Primero que nada, los operadores del mismo orden se resuelven de izquierda a
derecha.
1. Paréntesis ().
2. Operadores unarios.
3. Operadores binarios.

TABLAS DE VERDAD
Este método consiste en descomponer una proposición compuesta mediante
proposiciones simples, explorando todos sus posibles valores de verdad, como
complemento de la jerarquía anteriormente mencionada se tiene el siguiente ejemplo:
(r∧s) ∧ p ⇒ ¬ q
 p q r S (r∧s) ¬q (r∧s) ∧ p (r∧s) ∧ p ⇒ ¬ q

V V V V V F V F
V V V F F F F V
V V F V F F F V
V V F F F F F V
V F V V V V V V
V F V F F V F V
V F F V F V F V
V F F F F V F V
F V V V V F F V
F V V F F F F V
F V F V F F F V
F V F F F F F V
F F V V V V F V
F F V F F V F V
F F F V F V F V
F F F F F V F V

SOLUCION DE PROBLEMAS LOGICA PROPOSICIONAL

SOLUCION #1
1. Identificar problema: Construir un documento donde se dé solución al siguiente
problema de lógica proposicional:

(2 * 5) < 8 OR ((4 * 6) > (2 * 5) )

2. Descomponer el enunciado:

p = (2*5) < 8
q = ((4*6)>(2*5))

3. Determinar los casos: Deerminar las relaciones lógicas de acuerdo con lo

planteado en el enunciado:

pvq
4. Tabla de verdad:

p q pvq
V V V
V F V
F V V
F F F

2*5<8
10<8 = Falso ⇒ F
V
6*4>2*5
24>10 = Verdadero ⇒ V

Según la tabla de verdad para p v q = F * V = Verdadero

(2 * 5) < 8 OR ((4 * 6) > (2 * 5) ) = Verdadero

SOLUCIÓN #2
1. Identificar problema: Construir un documento donde se dé solución al siguiente
problema de logica proposicional:

(4+ 5) < 3 AND ( ( 5 * 5 ) + (4 + 25 < 3) )

2. Descomponer el enunciado:

p = (4+ 5) < 3
q = (( 5 * 5 ) + (4 + 25))

3. Determinar los casos: Determinar las relaciones lógicas de acuerdo con lo

planteado en el enunciado:

p∧q
4. Tabla de verdad:

p q p∧q
V V V
V F F
F V F
F F F

4+5<3
9<3 = Falso ⇒ F
∧
5*5+4+25<3
54<3 = Falso ⇒ F

Según la tabla de verdad para p ∧ q = F * F = Falsa

(4+ 5) < 3 AND ( ( 5 * 5 ) + (4 + 25 < 3) ) = Falsa

SOLUCIÓN #3
Tabla de verdad para las expresiones:
1. p ∧ q:

p
p q
q pppp∧ q
q
V
V V
V V
V
V
V F
F F
F
F
F V
V F
F
F
F F
F F
F

2. p V q:

p q pvq
V V V
V F V
F V V
F F F
 SECCIÓN 2 TALLER

Elabore una investigación corta usando los materiales disponibles en la biblioteca

o internet respecto a los fundamentos para la resolución de problemas con
algoritmos, seleccione por lo menos tres fuentes que le permitan resolver las
siguientes preguntas:
1. Definición de diagrama de flujo
2. Símbolos más importantes
3. Seleccionar uno de los problemas de la sección 1 y representarlo en su
equivalente diagrama de flujo

SOLUCIÓN

1. Definición de diagrama de flujo

Un diagrama de flujo es una representación grafica de un proceso o procedimiento

(paso a paso), que permite visualizar de manera sencilla cual es el orden
cronológico y preciso para la ejecución de una tarea y/o actividad.
Los diagramas ofrecen diversas ventajas en el proceso de aprender a
programar ya que ofrecen un aprendizaje visual que mejora la habilidad del
pensamiento, le permite categorizar y organizar ideas y a priorizar información, le
muestras las diferentes interdependencias que hay entre un paso y otro y por
ultima medida representa instrucciones de un algoritmo de manera secuencial.
2. Símbolos más importantes

Dentro de la simbología que se utilizan para las diversas representaciones de los

diagramas de flujo lo mas importantes y destacados son los siguientes:
 Indica el inicio y el final del diagrama
y a partir de el se inicia y finaliza el
flujo de la información. (López, 2009)
Inicio/Final
Indica la comparación de dos datos y
dependiendo de su resultado lógico,
indica la toma de una decisión
Decisión (López, 2009)
Indica entrada/ salida de datos en
general

Entrada General
Indica que una instrucción o grupo de
instrucciones deben ejecutarse varias
veces (López, 2009)
Iteración
Instrucción de entrada de datos a
través del teclado, el computador debe
esperar que el usuario teclee un dato
Entrada por teclado que se guardara (López, 2009)
Es la presentación de uno o varios
resultados impresos (López, 2009)

Salida impresa
Indica el llamado a una subrutina o
procedimiento determinado (López,
2009)

Llamada a subrutina
Presentación de mensaje o resultado
en pantalla (López, 2009)
Salida en pantalla
Acción o instrucción general que se
debe realizar en el computador
(cambio de valores, entre otros)
Acción/ Proceso General (López, 2009)
Enlace entre dos partes de un
diagrama dentro de la misma página
Conector (López, 2009)
Seguimiento lógico del diagrama,
indica el sentido de ejecución de las
operaciones. (López, 2009)
Flujo
Indica enlace de dos partes de un
diagrama en páginas diferentes
(López, 2009)
Conector
1. Sumar tres números: Pedir el ingreso de tres números y su resultado sera la
sumatoria de ellos

Pseudocódigo

Inicio

Escribir: "Ingresar tres números" Leer: a, b, c d a+b+c

Escribir: "el resultado final es" d

Fin

Prueba de escritorio
Inicio

1. Inicio

2. 2, 5, 4 "Ingresar tres números"

3. a = 2 b= 5 c = 4

4. d = 2 + 5 + 4 a, b, c
d 11

5. El resultado es: 11 d a+b+c

6. Fin

"el resultado final es" d

Fin
2. Calcula promedio de tres números: Pedir el ingreso de tres numeros y su
resultado será el promedio de ellos.

Pseudocódigo

Inicio

Escribir: "Ingresar tres números" Leer: N1 , N2 , N3

Sumar: N1 + N2 + N3

Leer: R/3

Escribir: "el promedio es" R

Fin

Prueba de escritorio Inicio

1. Inicio
"Ingresar tres números"
2. 5, 8, 4

3. 5 + 8 + 4
N1 , N2 , N3
R 17

4. 17/3 N1 + N2 + N3

5. R 5
R/3
6. El promedio es: 5

7. Fin
"el promedio es" R

Fin
3. Determinar numero mayor de tres números: Pedir el ingreso de tres
números y su resultado el numero mayor de ellos.
Pseudocódigo
Inicio

Leer: N1, N2, N3

Si N1 > N2

Entonces R N1

De lo contrario

R N2

Fin si

Si R > N3

Entonces

Imprimir: "El mayor es" R De lo contrario

Imprimir: "El mayor es" N3 Fin si

Fin
Pseudocodigo
1. Inicio

2. 6, 12, 3

3. 6 >12

R 12
4. R > 3
R 12
5. El resultado es: 12

6. Fin
 Inicio

N1, N2, N3

R= N2 No N1 > N2 Si R= N1

No Si
"El mayor es" N3 R > N3 "El mayor es" R

Fin
 CONCLUSION

La lógica simbólica es un lenguaje que abarca las herramientas necesarias por

medio de las cuales se puede afirmar o negar un razonamiento matemático. Hay
tres conectivos u operadores lógicos que permiten formar proposiciones
compuestas, es decir, formadas por varias proposiciones que son la conjunción,
la disyunción y la negación. Además, dentro de las equivalencias
proposicionales, sobresalen la condicional, la implicación y bicondicional.

De la Investigación anterior pude comprender que los conceptos que he

estudiado, se relacionan, ya que son adaptados en el mismo campo de la Lógica
de Programación, los diagramas de flujo son utilizados y representados por
pequeños logaritmos, ya que son espacioso y su edificación es laboriosa, por su
fácil legibilidad de lectura, normalmente son usados como introducción a los
algoritmos, reseña de un lenguaje y reseña de procesos a la computación. Los
algoritmos pueden ser expresados de diferentes maneras, incluyendo al
lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación
entre otros. Las explicaciones en lenguaje natural a veces pueden ser confusas
y largas. El usar pseudocódigo y diagramas de flujo evita muchas confusiones
del lenguaje natural. Estas expresiones son formas más organizadas para
representar algoritmos, se mantienen autonómico de un lenguaje de
programación particular.
 BIBLIOGRAFIA

• Análisis y solución de problemas aplicando algoritmos (Material de Apoyo

SENA)

• https://www.lucidchart.com/pages/es/que-es-un-diagrama-de-flujo

• Material de formación SENA” introducción a la algoritmia”

• Operadores lógicos

• http://prepa8.unam.mx/academia/colegios/matematicas/paginacolmate/
applets/ts m/Applets_Geogebra/oplogicos.html

• https://www.ciberaula.com/cursos/java/operadores_logicos.php