{"id":1263,"date":"2014-03-13T08:55:09","date_gmt":"2014-03-13T13:55:09","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=1263"},"modified":"2026-04-05T17:14:41","modified_gmt":"2026-04-05T22:14:41","slug":"s1eva2007tii_t3-iess-interseccion-de-listados","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-s1eva10\/s1eva2007tii_t3-iess-interseccion-de-listados\/","title":{"rendered":"s1Eva2007TII_T3 Garant\u00edas de prestamos IESS"},"content":{"rendered":"\n

Ejercicio<\/strong><\/em>: 1Eva2007TII_T3 Garant\u00edas de prestamos IESS<\/a><\/p>\n\n\n\n

\n\n\n\n
\n

algoritmo<\/a><\/p>\n\n\n\n

diagrama flujo<\/a><\/p>\n<\/div>\n\n\n\n

\n\n\n\n

Para el ejemplo, por simplicidad se usan c\u00e9dulas de 3 d\u00edgitos; tambi\u00e9n se supone que no existen elementos repetidos dentro de cada arreglo.<\/p>\n\n\n\n

\n
\n
i<\/th>reserva[i]<\/th><\/tr><\/thead>
1<\/td>987<\/td><\/tr>
2<\/td>876<\/strong><\/td><\/tr>
3<\/td>765<\/td><\/tr>
4<\/td>654<\/td><\/tr>
...<\/td><\/td><\/tr>
n<\/td><\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n\n
\n
j<\/th>cesantia[j]<\/th><\/tr><\/thead>
1<\/td>876<\/strong><\/td><\/tr>
2<\/td>765<\/td><\/tr>
3<\/td><\/td><\/tr>
...<\/td><\/td><\/tr>
m<\/td><\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n<\/div>\n\n\n\n

En la nota se indica que las listas de las c\u00e9dulas de los afiliados tienen tama\u00f1o diferente, adem\u00e1s el ingreso de datos es separado por tener origen de datos diferentes.<\/p>\n\n\n\n

# INGRESO<\/span>\n\n# datos de afiliados con fondo de reserva<\/span>\nn = int<\/span>(input<\/span>('Afiliados con Fondo de Reserva: '<\/span>))\nfreserva = np.zeros(n+1,dtype=int<\/span>)\ni = 1\nwhile<\/span> not<\/span>(i>n):\n    print<\/span>(i)\n    freserva[i] = input<\/span>('ingrese cedula:'<\/span>)\n    i = i + 1<\/code><\/pre>\n\n\n\n
Al inicio del algoritmo, se supondr\u00e1 que ning\u00fan afiliado cumple con los requisitos, por lo que se usa un arreglo de banderas de cumple o no cumple  (1 \u00f3 0).<\/p>\n\n\n\n
# Hipotesis: Ninguno cumple requisito<\/span>\ncumple = np.zeros(n+1,dtype=int<\/span>)<\/code><\/pre>\n\n\n\n
Realizar una b\u00fasqueda ordenada de n\u00fameros de c\u00e9dula:
- para cada c\u00e9dula de reserva[i] con n<\/strong> elementos
- realizar una b\u00fasqueda en el arreglo de cesant\u00eda[j] para los m<\/strong> elementos.<\/p>\n\n\n\n
# Revisa listado buscando iguales<\/span>\ntotal = 0\ni = 1\nwhile<\/span> not<\/span>(i>n):\n    j = 1\n    while<\/span> not<\/span>(j>m or<\/span> cumple[i]==1):\n        if<\/span> freserva[i]==cesantia[j]:\n            cumple[i] = 1\n            total = total + 1\n        j = j + 1\n    i = i + 1<\/code><\/pre>\n\n\n\n
Repetir el proceso, marcando el arreglo de banderas, cumple<\/strong>, cada vez que se encuentra un valor repetido entre ambas listas.<\/p>\n\n\n\n
Tarea<\/strong><\/em>: Realizar el ejercicio, construyendo un tercer arreglo con solamente los elementos que cumplen con la condici\u00f3n.<\/p>\n\n\n\n
\n\n\n\n
\n
algoritmo<\/a><\/p>\n\n\n\n
diagrama flujo<\/a><\/p>\n<\/div>\n\n\n\n
\n\n\n\n
Algoritmo en Python<\/h2>\n\n\n
\n# ICM00794-Fundamentos de Computaci\u00f3n - FCNM-ESPOL\n# 1Eva_IIT2007_T3 Garant\u00edas de prestamos IESS\n# propuesta: edelros@espol.edu.ec\n\nimport numpy as np\n\n# INGRESO\n\n# datos de afiliados con fondo de reserva\nn = int(input('Afiliados con Fondo de Reserva: '))\nfreserva = np.zeros(n+1,dtype=int)\ni = 1\nwhile not(i>n):\n    print(i)\n    freserva[i] = input('ingrese cedula:')\n    i = i + 1\n\n# datos de afiliados con cesant\u00eda\nm = int(input('Afiliados con Cesantia: '))\ncesantia = np.zeros(m+1,dtype=int)\nj = 1\nwhile not(j>m):\n    print(j)\n    cesantia[j] = input('ingrese cedula:')\n    j = j + 1\n\n# PROCEDIMIENTO\n\n# Hipotesis: Ninguno cumple requisito\ncumple = np.zeros(n+1,dtype=int)\n\n# Revisa listado buscando iguales\ntotal = 0\ni = 1\nwhile not(i>n):\n    j = 1\n    while not(j>m or cumple[i]==1):\n        if freserva[i]==cesantia[j]:\n            cumple[i] = 1\n            total = total + 1\n        j = j + 1\n    i = i + 1\n\n# SALIDA: Muestra cedulas de los que cumplen requisito\nprint('Cumplen requisitos:')\nprint(total)\nprint('listado: ')\ni = 1\nwhile not(i>n):\n    if (cumple[i]==1):\n        print(freserva[i])\n    i = i + 1\n<\/pre><\/div>\n\n\n
ejemplo de resultado del algoritmo<\/p>\n\n\n\n
Afiliados con Fondo de Reserva: 3\n1\ningrese cedula:123\n2\ningrese cedula:234\n3\ningrese cedula:345\nAfiliados con Cesantia: 2\n1\ningrese cedula:123\n2\ningrese cedula:345\nCumplen requisitos:\n2\nlistado: \n123\n345\n>>> <\/code><\/pre>\n\n\n\n
\n\n\n\n
\n
algoritmo<\/a><\/p>\n\n\n\n
diagrama flujo<\/a><\/p>\n<\/div>\n\n\n\n
\n\n\n\n
Diagrama de Flujo<\/h2>\n\n\n\n
\"diagrama<\/figure>\n\n\n\n
<\/p>\n\n\n\n
\"diagrama<\/figure>\n\n\n\n
<\/p>\n\n\n\n
\"diagrama<\/figure>\n\n\n\n
<\/p>\n\n\n\n
\n\n\n\n
\n
algoritmo<\/a><\/p>\n\n\n\n
diagrama flujo<\/a><\/p>\n<\/div>\n\n\n\n
\n","protected":false},"excerpt":{"rendered":"
Ejercicio: 1Eva2007TII_T3 Garant\u00edas de prestamos IESS algoritmo diagrama flujo Para el ejemplo, por simplicidad se usan c\u00e9dulas de 3 d\u00edgitos; tambi\u00e9n se supone que no existen elementos repetidos dentro de cada arreglo. i reserva[i] 1 987 2 876 3 765 4 654 ... n j cesantia[j] 1 876 2 765 3 ... m En la […]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejemplos","format":"standard","meta":{"footnotes":""},"categories":[125],"tags":[58,157],"class_list":["post-1263","post","type-post","status-publish","format-standard","hentry","category-fp-s1eva10","tag-ejemplos-python","tag-fundamentos-programacion"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/1263","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=1263"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/1263\/revisions"}],"predecessor-version":[{"id":23567,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/1263\/revisions\/23567"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=1263"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=1263"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=1263"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}