Clase - 01-Resolución de Problemas

Facultad de Informática
Universidad Nacional del Comahue

Departamento de Programación
Resolución de
Problemas y
Algoritmos
Unidad 1 – Clase 1
Resolución de Problemas
Recursado RPA 2020 - FAI - UNCOMA

Objetivos de esta materia
A
A partir
partir de
de un
un problema
problema de
de complejidad
complejidad simple
simple
determinar
determinar los
los posibles
posibles caminos
caminos de
de solución.
solución.
Aprender
Aprender aa diseñar
diseñar algoritmos
algoritmos utilizando
utilizando
un
un lenguaje
lenguaje de
de diseño
diseño de
de algoritmos
algoritmos
Implementar
Implementar la
la solución
solución diseñada
diseñada
en
en un
un lenguaje
lenguaje dede programación
programación
Desarrollar los conocimientos que serán

la base de las asignaturas posteriores
Resolución de Problemas y
Algoritmos (RPA)
Unidad 1: Problemas
Representación y estrategias
para resolver problemas

Temario de hoy
● ¿Qué es un problema?
Síntesis-Análisis
● Tipos de problemas Solución Objetiva-Subjetiva
Según Número de Soluciones
● El método
Método parade Polya y de
Resolución el Problemas
Ciclo ágil
● Algunas representaciones
y tácticas
● Resumen

●¿Qué es un Problema?
● RAE: “Planteamiento de
una situación cuya respuesta
desconocida debe obtenerse
a través de métodos científicos”
● Polya: “Buscar, en forma consciente,
una acción apropiada para lograr un objetivo
claramente concebido, pero no alcanzable en
forma inmediata”

¿Qué es un Problema?
● Pasaje de un estado actual o inicial a un
estado deseado o final.
Estado
Estado Estado
Estado
Inicial
Inicial Final
Final
● Pasar del estado inicial al final no es directo
● Para cambiar de estado hay que realizar
algunas tareas legales (acciones)
Estado
Estado Acción
Acción Acción
Acción Estado
Estado
Inicial
Inicial xx yy Final
Final
Temario
Síntesis-Análisis
● Tipos de problemas Solución Objetiva-Subjetiva
Según Número de Soluciones
● El método
Método parade Polya y de
Ciclo ágil
● Algunas representaciones
y tácticas
● Resumen

Tipos de problemas (Clasificación 1)
● Problema de síntesis: Conocemos el estado
inicial y el final pero no las acciones que nos
conducen de uno a otro
Problemas
Problemas
De
De síntesis
síntesis De
De análisis
análisis
Problema de análisis: Conocemos el estado
inicial pero no el final. Disponemos de una serie
de hechos, restricciones, etc, que nos permiten
llegar al final

Ejemplo: Problema de Síntesis
● Ejemplo: Encontrar una
secuencia de palabras del idioma LIS
LIS
castellano que permitan pasar de
LIS a SOL con palabras
intermedias. Solo es posible LOS
LOS
cambiar una sola letra por vez.
● Conocemos el estado inicial y
final SOS
SOS
– Estado inicial: LIS
– Estado final: SOL SOL
SOL

Ejemplo: Problema de análisis
● Conocemos el estado inicial pero no el final
● Ejemplo: ¿Qué porcentaje de 120
representa 30?
120
120 es
es 100%
100%
120
120 es
es 100%
100%
xx %
% == (30
(30 ** 100)/120
100)/120
30
30 es
es el
el X%
X%
de
de 120
120 30
30 es
es el
el 25%
25%
de
de 120
120

Tipo de problemas (2)
● Solución objetiva:
Independiente de una
forma de pensar o Tipo
Tipo de
de
sentir Solución
Solución
● Solución subjetiva:
Existen distintos
sistemas de valores,
juicios de valor, etc. Objetiva Subjetiva
Objetiva Subjetiva
que se pueden aplicar
en la solución

● Problemas con soluciones subjetivas:
– ¿Qué coche debería comprar?
– ¿Cómo ordenamos los muebles
en una habitación?
● Problemas con soluciones objetivas
– ¿Qué porcentaje de 120
representa 30?
– ¿Cómo pasamos de LIS a SOL
cambiando una letra por vez?

Cantidad
Cantidad de
de
Soluciones
Soluciones
Sin
Sin solución
solución 11 Solución
Solución >> 11 solución
solución infinitas
infinitas
●
x2 + 1 = 0 no tiene solución en el campo de los reales
● x + 4 = 7 tiene una sola solución en campo de los reales
● x + y = 5 tiene varias soluciones en los números naturales
● x + y = 5 tiene infinitas soluciones en los números reales

Recordamos: Conjuntos numéricos
Complejos ℂ
a + bi
Reales ℝ Imaginarios
0,-1,⅔,√3 √-3, 1+2i
Racionales ℚ Irracionales
3.2, ⅔, 3.459 , e, √3
Enteros ℤ Fraccionarios
-3, 2, -5, 12 3.5, ⅗
Negativos Cero Naturales ℕ

-3, -5, -18 0 3, 5, 190
Temario
● Introducción
● Tipos de problemas
● El método
Método parade Polya yde
Resolución elProblemas
Ciclo ágil
● Algunas representaciones y tácticas
● Resumen

Método
Método de yPolya
de Polya Ciclo Ágil
Método para Resolución de Problemas
COMPRENDER
Comprender
Comprender el
el problema
problema Ver claramente QUÉ se pide
Ver relaciones entre elementos.

DISEÑAR
Concebir
Concebir el
el plan
plan Relacionar incógnita y datos
DESARROLLAR
Ejecutar
Ejecutar el
el plan
plan “PASITO A
PASITO”
TESTEAR
Visión
Visión retrospectiva
retrospectiva Revisar y discutir el resultado

Pasos del método
El ciclo para la Resolución de
de Polya
Problemas que usamos en RPA
(Ciclo RP | RPA) es la estructura
que contiene las etapas
relacionadas con la tarea de
encontrar la solución a un problema. -4- -1-
Testear
Abarca desde la definición del Comprender
problema hasta la verificación
realizada sobre los resultados
obtenidos. Ciclo RP | RPA
Se trata de reducir la complejidad y -3-

minimizar errores mediante un Desarrollar -2-
Diseñar
método que permite mejorar los
resultados finales. Este método de
resolución implica cuatro etapas
imprescindibles para garantizar los
Comprender Concebir Ejecutar Visión
resultados satisfactorios.
el problema el plan el plan restrospectiva

Comprender el problema
● ¿Entiendo todo lo que dice?

● ¿Puedo replantear el problema con mis
propias palabras?
● ¿Distingo cuáles son los datos?
● ¿Me doy una idea de a qué quiero llegar?
● ¿Hay suficiente información?
● ¿Hay información extraña?
● ¿Este problema es similar a otro que he
resuelto antes?

Comprender el
COMPRENDER ELproblema
PROBLEMA
● ¿Entiendo todo lo que dice?
● ¿Puedo replantear el problema con mis
propias palabras?
● ¿Distingo cuáles son los datos?
● ¿Me doy una idea de a qué quiero llegar?
● ¿Hay suficiente información?
● ¿Hay información extraña?
● ¿Este problema es similar a otro que he
resuelto antes?

Concebir
DISEÑAR el plan
LA SOLUCIÓN
● Utilizar alguna/s de las siguientes

representaciones o estrategias
– Resolver un problema similar más simple,
o uno equivalente,
– Hacer una figura, un diagrama, o
una lista de casos,
– Utilizar razonamiento hacia atrás,
– Resolver una ecuación, buscar
una fórmula,
– Usar geometría, un modelo, etc.

Ejecutar el plan
DESARROLLAR EL DISEÑO
● Implementar la o las estrategias

seleccionadas en el punto
anterior
– ¿Se pudo solucionar
completamente el problema?
– ¿Es necesario que hagamos
otro plan para continuar?

Visión retrospectiva
TESTEAR LA SOLUCIÓN
● Momento de responder
– ¿La solución es correcta?
– ¿Puedo probar el resultado
obtenido?
– ¿Satisface todo lo
establecido en el problema?
– ¿Hay alguna otra solución
más sencilla?

Usamos una ficha para rellenar
En
En una
una boda
boda en en Atenas,
Atenas, 2/3
2/3 de
de los
los asistentes
asistentes son
son mujeres,
mujeres, los
los 3/5
3/5 de
de los
los
varones
varones son
son casados
casados yy los
los otros
otros 66 son
son solteros.
solteros. ¿Cuántas
¿Cuántas personas
personas
asistieron
asistieron aa la
la boda?
boda?
Identificador
Identificador del
del ejercicio
ejercicio
Objetivo
Objetivo del
del enunciado
enunciado
Datos
Datos relevantes
relevantes
Fórmula/s
Fórmula/s aa utilizar
utilizar
Relación
Relación entre
entre datos
datos
Secuencia
Secuencia de de pasos
pasos para
para
llegar
llegar aa la
la solución
solución
Resultado
Resultado
Verificación
Verificación del
del resultado
resultado

Identificador
Identificador del
del ejercicio:
ejercicio: BODA
BODA EN
EN ATENAS
ATENAS
Objetivo
Objetivo del
del enunciado
enunciado ¿Cuántas
¿Cuántas personas
personas asistieron
asistieron aa la
la boda?
boda?
Datos
Datos relevantes
relevantes 2/3
2/3 asistentes
asistentes son
son mujeres,
mujeres,
3/5
3/5 de
de los
los varones
varones son
son casados
casados yy los
los otros
otros 66 son
son solteros
solteros
Fórmula/s
utilizar TT == Total
Total asistentes
asistentes (1)
(1) TT == M+V
M+V
Relación
Relación entre datos
entre datos MM == asistentes
asistentes mujeres
mujeres (2)
(2) M M == 2/3
2/3 TT
VV == asistentes
asistentes varones
varones (3)
(3) V V == 3/5
3/5 VV ++ 66
Secuencia
Secuencia de
de pasos
pasos Por
Por (1)
(1) TT == M+V
M+V yy (2) (2) MM == 2/3
2/3 TT
para llegar a la
para llegar a la Reemplazo
Reemplazo (2) (2) en
en (1):
(1): TT == 2/3
2/3 TT ++ V
V
solución
solución Luego
Luego V V == TT –– 2/3
2/3 TT == 1/3
1/3 TT es
es decir
decir VV == 1/3
1/3 TT (4)
(4)
Por
Por (3)
(3) VV == 3/5
3/5 VV ++ 66
Despejo
Despejo V V en
en (3)
(3)
VV –– 3/5
3/5 VV == 66
2/5
2/5 VV == 66
VV == 66 ** 5/2
5/2 Obtengo
Obtengo V V == 15
15
Reemplazo
Reemplazo V V en
en (4)
(4) yy obtengo
obtengo TT
15
15 == 1/3
1/3 TT
33 ** 15
15 == TT Obtengo
Obtengo TT == 45 45
Resultado
Resultado El
El total
total de
de personas
personas que
que asistieron
asistieron aa la
la boda
boda es
es 45
45
Verificación
Verificación …
… en
en la
la siguiente
Recursado RPA 2020 -diapositiva...
siguiente diapositiva...
FAI - UNCOMA
Llenar la ficha del siguiente ejemplo
Un
Un cartero
cartero tiene
tiene que
que repartir
repartir encomiendas
encomiendas que que pesan
pesan en
en total
total 99 Kg.
Kg. Al
Al día
día
siguiente,
siguiente, las
las encomiendas
encomiendas pesan
pesan nuevamente
nuevamente 99 Kg,Kg, pero
pero son
son dos
dos encomiendas
encomiendas
más
más yy el
el peso
peso promedio
promedio de
de cada
cada una
una de
de ellas
ellas es
es de
de 0,75
0,75 Kg.
Kg. ¿Cuántas
¿Cuántas encomiendas
encomiendas
entregó
entregó elel primer
primer día?
día? ¿Cuál
¿Cuál era
era el
el peso promedio de
peso promedio de los
cada
cadapaquetes
una
una ese ese primer
ese primer
primer día?día?
día?
Identificador
Identificador deldel ejercicio:
ejercicio: ENCOMIENDAS
ENCOMIENDAS
Objetivo
Objetivo del
del enunciado
enunciado ●● Cantidad
Cantidad de
de encomiendas
encomiendas entregadas
entregadas elel dia
dia 11
●● Peso
Peso promedio
promedio de
de encomiendas
encomiendas del
del dia
dia 11
Datos
Datos relevantes
relevantes ●● Peso
Peso total
total de
de encomiendas
encomiendas ambos ambos días
días == 99 kg
kg
●● Cant
Cant encomiendas
encomiendas día día 22 == cant
cant día
día 11 ++ 22
●● Peso
Peso promedio
promedio día
día 22 == 0,75
0,75 kg
kg
Fórmula/s
utilizar ●● CE1
CE1 == cantidad
cantidad dede encomiendas
encomiendas día día 11 == ??
Relación
Relación entre
entre datos
datos ●● CE2
CE2 == cantidad
cantidad dede encomiendas
encomiendas día día 22 == ??
●● PP1
PP1 == peso
peso promedio
promedio día
día 11 == ??
●● PP2
PP2 == peso
peso promedio
promedio día
día 22 == 0,75
0,75 kg
kg
●● Peso
Peso total
total PT1
PT1 == PT2
PT2 == 99 kg
kg
●● Fórmula:
Fórmula: Peso
Peso promedio
promedio == Peso
Peso total
total // cantidad
cantidad

FIN Parte 1 de la Clase 1

Facultad de Informática
Universidad Nacional del Comahue
Departamento de Programación
Resolución de
Problemas y
Algoritmos
Unidad 1 – Clase 1 (2° parte)

Temario
● Método para de
El método Polya y de
Ciclo ágil
Descripción Verbal
● Algunas representaciones Diagramas
y tácticas Matemática
Abstracción
● Resumen

Dificultades al enfrentar un problema
● Incapacidad para utilizar convenientemente
toda la información provista.
– Capacidad de la memoria a corto
plazo es limitada
– Una persona retiene menos conceptos
a la vez si no hay relación entre
ellos.
● Estructurar la información (diagramas,
bloques, ecuaciones, etc) facilita la
retención, la conceptualización y su
tratamiento.
Representación de la información
Lenguaje
Lenguaje
Coloquial
Coloquial Simbólico
Simbólico Gráfico
Gráfico
● Un problema se plantea (generalmente) en forma verbal

● Antes de buscar otra representación, conviene probar con
una versión simplificada
● Eliminar redundancias y datos irrelevantes
● Puntualizar el resto en frases cortas y claras

Ejemplo: Descripción verbal
● El conde Mirk capturó a diecinueve marquesas para
transformarlas en su rico y exclusivo harem y las
encerró en un recinto hexagonal. Mirk pasó con ellas
las mejores noches de su vida. Jugaban torneos de
tute, de ajedrez y de muchísimos otros juegos más.

Descripción verbal (cont)
● Poco a poco el parloteo de estas damiselas
comenzó a agobiarlo hasta que quedó al borde
de un ataque de nervios. El conde sabiamente,
las transformó en estatuas, disponiéndolas en la
habitación del siguiente modo

Descripción verbal (cont)
● Pero había actuado demasiado tarde. Tenía
signos de locura y creía escuchar los murmullos
de aquellos diálogos interminables.
● Desesperado, el conde consultó con un brujo
que le dijo:“Usted ha logrado encerrar los
cuerpos de las marquesas, pero no sus
espíritus. Debe construir celdas mágicas
trazando seis rectas sobre el piso de la
habitación de modo que, luego cuando
construya las paredes sobre ellas, quede solo
una estatua en cada celda. Las celdas pueden
tener distinto tamaño”
Simplificando el enunciado
● Muchos datos irrelevantes

– Jugaban torneos de tute, de ajedrez...
– El conde, las transformó
en estatuas...
– El conde consultó
con un brujo...

Simplificando el enunciado
● Versión simplificada
Dado un hexágono y 19 puntos ubicados de
acuerdo a la figura, trazar 6 rectas que dividan
al mismo en 19 celdas. Dentro de cada celda
puede haber un solo punto.
Las celdas pueden tener
distinta forma y/o tamaño.

Representación gráfica
● Para resolver problemas conviene encontrar
una representación gráfica
● Diagrama = esquema de
información que
representa datos
● Ejemplos en la vida diaria
– ¿Cómo visualizamos datos estadísticos?
– ¿Cuál es la manera más fácil para saber
cómo llegar desde un punto de la ciudad
a otro?
Representación gráfica

Ejemplos de diagramas
● Diagramas de conjuntos (Venn, Euler, etc)
● Diagramas de Carroll, Mapa de Karnaugh
● Diagrama de Gantt
● Otros que usaremos en la carrera
– Diagramas para ingeniería
de software (UML)
– Diseños de procesos
de negocios (BPMN, etc)

Diagramas de Venn
● Si A es el conjunto de animales que tienen

dos patas y B el de animales que vuelan.
¿Qué representaría cada uno de estos
diagramas?
Ejemplo
● A (dos patas) y B (vuelan)
– A y B (dos patas y vuelan)
– A y no B (dos patas y no vuelan)
– no A y B (más o menos de dos patas, y
vuelan)
– no A y no B (ni tienen dos patas ni
vuelan)

Diagramas de Euler
● Similares a los de Venn
● Permiten expresar inclusión de un conjunto
en otro
Animal
Animal
Mineral
Mineral
Cuadrúpedos
Cuadrúpedos

Diagrama de Gantt
● Permiten representar acciones (tareas)
solapadas (o no) a lo largo del tiempo

Diagrama de Carroll
● Diagrama utilizado para agrupar cosas
de una manera si/no
● Manera ordenada de categorizar y exhibir
ciertos tipos de información

Diagrama de Carroll
● Blanca, Rosa y Violeta son tres amigas que
se encuentran para estudiar y descubren que
casualmente están vestidas con los colores
de sus nombres aunque ninguna lleva el color
que corresponde a su nombre.
Si el vestido de Violeta
no es blanco,
¿Cuál es el color del
vestido de cada amiga?

Diagrama de Carroll: Ejemplo
● Representamos el problema con un diagrama
de Carroll
– Ninguna tiene el mismo color que su nombre
– Violeta no tiene vestido blanco
Rosa
Rosa Blanca
Blanca Violeta
Violeta
rosa
rosa
blanco
blanco
violeta
violeta

Problema
Si cuatro amigos corrieron una carrera en bicicleta, Juan no
salió primero pero tampoco fue el último, Pedro se esforzó
porque no le gusta perder y al menos alcanzó a Ignacio y a
Juan, Alberto le gano a Ignacio. Pedro se enojó con Alberto
pues le ganó al hacerle trampa en la última vuelta y
empujarlo. ¿Cómo salió cada uno?

Problema
● Representamos con un diagrama de Carroll
– Juan no salió primero
– Juan no salió último
– Pedro al menos alcanzó a Ignacio y a Juan
– Alberto le gano a Ignacio
– Alberto le ganó a Pedro en la última vuelta
Juan Pedro Alberto Ignacio

1
2
3
4

Notaciones matemáticas
● Herramientas matemáticas = rígidas y
formales
● Si tenemos una expresión adecuada del
problema (y obedecemos las reglas) es
posible llegar a una solución acertada
● Técnicas variadas
– Ecuaciones
– Grafos
– Lógica
– Geometría
Matemática: ecuaciones
● Una serie de incógnitas que representan valores + una
serie de símbolos u operadores que establecen
relaciones entre las incógnitas.
● Obtener una solución
– Establecer otras relaciones entre
las incógnitas
– Llegar a una expresión simple
donde se vea el valor para una
de las incógnitas.
– Continuar hasta encontrar la
solución del problema global.

Ejemplos de ecuaciones

Matemática: Ecuaciones lógicas
● Ciencia formal que estudia los principios de la
demostración de inferencia válida.
● Define muy precisamente el significado de las
expresiones
● Usa conectivos como y, o, si-entonces
● Maneja valores de verdad
Todos
Todos los
los hombres
hombres Juan
Juan es
es hombre
hombre
son
son mortales
mortales Juan
Juan es
es mortal
mortal

Afirmación compuesta (AND)
Yo
Yo soy un hombre
hombre
Yo
Yo tengo
tengo 30
30 años
años
● Afirmación compuesta:
– “Soy hombre y tengo 30 años”
– Es verdadera sólo si ambas son verdaderas
– Si alguna de las afirmaciones es falsa, la
afirmación compuesta es falsa

Afirmación compuesta (OR)
Menores de 13
13 años
años
Mayores de 60
60 años
años
● Afirmación compuesta OR
– “Menores de 13 o mayores de 60”
– Es verdadera si al menos UNA de las dos
verdadera
– Si ambas afirmaciones son falsas, la
afirmación compuesta es falsa

Atención al elaborar afirmaciones
Todos
Todos los
los venenos
venenos son
son ácidos
ácidos
El
El arsénico
arsénico no
no es
es ácido.
ácido.
● ¡¡Atención!!
– De lo anterior podemos deducir que el
arsénico no es un veneno.
● El problema fue la asignación inicial de
verdadera para la primera afirmación

Matemática: Grafos
● Grafo = representación gráfica
● Círculos o nodos conectados por líneas
o arcos que los unen
● Los arcos o los nodos
pueden tener un
nombre (etiqueta) B
A
E
C D
Ejemplo de uso de un grafo
Cadena alimenticia
Nodo = animal/especie Arco = “es comido por”

También podría ser “se come
a”
Otro ejemplo
● Mapa de rutas
– Vértices = ciudades
– Arcos = rutas
– Información de la ruta
(número, distancia,
asfalto/ripio, etc)
NQN
NQN 15 km
13 km Plottier
Plottier 19 km
Cent
Cent
Senillosa
Senillosa
Geometría
● Rama de la matemática que se ocupa de
las propiedades de las figuras geométricas
en el plano o en el espacio.
● Herramienta visual a la cual se le pueden
aplicar ciertas leyes, conocidas, en la
búsqueda de la solución

Ejemplo: Uso de geometría
● Se desea obtener la superficie naranja
para un cantero. ¿Cómo la podemos
calcular si sabemos que esta figura esta
compuesta por cuadrados donde el lado
del cuadrado exterior es 8 y el lado del
cuadrado interior es 6?

Ejemplo: Uso de geometría (2)
● ¿Cuál es la superficie de la intersección de
ambas figuras si sabemos que uno de los
vértices del triángulo equilátero coincide con
el centro del circulo y el radio de la
circunferencia es 3m?

Abstracción
● Transformamos el enunciado original en

uno más simple (tan simple como sea
posible)
● Identificamos objetos relevantes y
relaciones entre ellos
● Definimos operaciones que pueden
aplicarse sobre los objetos

Abstracción
● (si es posible) utilizamos una notación más
abstracta que una descripción verbal
● Construimos un modelo = representación
simplificada de la realidad

Temario
● Introducción
● El método
Método parade Polya
● Algunas representaciones y tácticas
● Resumen

Resumiendo Síntesis/Análisis
Síntesis/Análisis
Problema
Problema
Clasificación
Clasificación Subjetiva/Objetiva
Subjetiva/Objetiva
Nº
Nº de
de soluciones
soluciones
Método de
de Polya
Resolución
Método Polya
Representación
Representación
Descripción
Descripción verbal
verbal
1-Comprender
1-Comprender
Abstracción Diagramas
Diagramas
Abstracción
2-Trazar
Diseñarplan
2-Trazar plan Euler
Euler
3-Ejecutarlo
3-Ejecutarlo
3- DESARROLLAR
Venn
Venn
Matemática
Matemática Carroll
4-Validar
TESTEAR
4-Validar Carroll
Grafos
Grafos Lógica
Lógica
Ecuación
Ecuación

Clase - 01-Resolución de Problemas

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase - 01-Resolución de Problemas

Cargado por

Copyright:

Formatos disponibles

Facultad de Informática

Universidad Nacional del Comahue

Recursado RPA 2020 - FAI - UNCOMA

Desarrollar los conocimientos que serán

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Negativos Cero Naturales ℕ

Recursado RPA 2020 - FAI - UNCOMA

Ver relaciones entre elementos.

Recursado RPA 2020 - FAI - UNCOMA

Se trata de reducir la complejidad y -3-

Recursado RPA 2020 - FAI - UNCOMA

● ¿Entiendo todo lo que dice?

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

● Utilizar alguna/s de las siguientes

Recursado RPA 2020 - FAI - UNCOMA

● Implementar la o las estrategias

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Unidad 1 – Clase 1 (2° parte)

Recursado RPA 2020 - FAI - UNCOMA

● Un problema se plantea (generalmente) en forma verbal

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

● Muchos datos irrelevantes

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

● Si A es el conjunto de animales que tienen

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Juan Pedro Alberto Ignacio

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Nodo = animal/especie Arco = “es comido por”

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

Recursado RPA 2020 - FAI - UNCOMA

● Transformamos el enunciado original en