Agregando tarea 2 - ipynb y html

.gitignore

+.ipynb_checkpoints/

ejercicio1.ipynb

+{
+ "cells": [
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "### Identificación\n",
+    "Usuario: vivasm.  \n",
+    "Nombre: Mariana Vivas.  \n",
+    "Institución: Universidad Central de Venezuela."
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "# Ejercicio 1 - Lista de palabras\n",
+    "\n",
+    "Escriba un programa en python que acepte una lista de palabras separadas por guiones, e imprima de vuelta las mismas palabras, sin repetición y nuevamente separadas por guiones, después de ordenarlas alfabéticamente."
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "## Solución\n",
+    "Primero definimos las variables a utilizar:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 1,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Inserte una lista de palabras separadas por guiones (ej. manzana-pera-piña-aguacate-manzana): manzana-pera-piña-aguacate-manzana\n"
+     ]
+    }
+   ],
+   "source": [
+    "#En 'text' estará la entrada del usuario\n",
+    "text=input('Inserte una lista de palabras separadas por guiones (ej. manzana-pera-piña-aguacate-manzana): ')\n",
+    "index = 0\n",
+    "lastindex=0\n",
+    "lista=[]"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Revisamos que se esté guardando el texto en la variable 'text' y que sea del tipo 'str':"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 2,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "manzana-pera-piña-aguacate-manzana es de tipo <class 'str'>\n"
+     ]
+    }
+   ],
+   "source": [
+    "print('{} es de tipo {}'.format(text,type(text)))"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Vamos a almacenar las palabra en la variable 'lista' que es tipo lista. Por lo tanto, necesitamos hallar donde empieza y termina cada palabra, de manera que podamos extraerla: "
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 3,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "while index < len(text):\n",
+    "        index = text.find('-', index) #En la variable index almacenamos la posición de los guiones\n",
+    "        if index == -1: #Si no encuentra guiones\n",
+    "            #Inserta la última palabra a la lista\n",
+    "            lista.append(text[lastindex:]) \n",
+    "            break\n",
+    "            \n",
+    "        #Inserta en la lista la palabra entre dos guiones\n",
+    "        lista.append(text[lastindex:index]) \n",
+    "        \n",
+    "        #Aumentamos el indice para que empiece el loop despues del último guión que consiguió\n",
+    "        index += len('-') \n",
+    "        \n",
+    "        #Guardamos el último indice hallado\n",
+    "        lastindex=index "
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Revisamos que estemos obteniendo en la lista las palabras que se encuentran el la variable 'text':"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 4,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "['manzana', 'pera', 'piña', 'aguacate', 'manzana']\n"
+     ]
+    }
+   ],
+   "source": [
+    "print(lista)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Queremos la salida tipo 'str', ordenada por orden alfabético y sin repetición de palabras, por lo tanto:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 5,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "lista de entrada: manzana-pera-piña-aguacate-manzana\n",
+      "lista de salida: aguacate-manzana-pera-piña\n"
+     ]
+    }
+   ],
+   "source": [
+    "#si convertimos la lista en un set, las entradas iguales se eliminan\n",
+    "duplicados=set(lista)\n",
+    "\n",
+    "#convertimos el set en lista nuevamente y lo ordenamos por orden alfabético con .sort()\n",
+    "lista=list(duplicados)\n",
+    "lista.sort()\n",
+    "\n",
+    "#imprimimos la lista de palabras separada por guiones\n",
+    "print('lista de entrada: {}'.format(text))\n",
+    "print('lista de salida: {}'.format('-'.join(lista)))"
+   ]
+  }
+ ],
+ "metadata": {
+  "kernelspec": {
+   "display_name": "Python 3",
+   "language": "python",
+   "name": "python3"
+  },
+  "language_info": {
+   "codemirror_mode": {
+    "name": "ipython",
+    "version": 3
+   },
+   "file_extension": ".py",
+   "mimetype": "text/x-python",
+   "name": "python",
+   "nbconvert_exporter": "python",
+   "pygments_lexer": "ipython3",
+   "version": "3.7.3"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 2
+}

ejercicio2.ipynb

+{
+ "cells": [
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "### Identificación\n",
+    "Usuario: vivasm.  \n",
+    "Nombre: Mariana Vivas.  \n",
+    "Institución: Universidad Central de Venezuela."
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "# Ejercicio 2 - Triángulo de Pascal\n",
+    "1. Escriba una rutina en python que reciba como entrada un número entero, $n$, e imprima los\n",
+    "números en la $n$-ésima fila del triángulo de Pascal. El programa debe verificar si el número\n",
+    "n es entero, o arrojar un mensaje informando que ha habido un error del usuario en caso\n",
+    "contrario.\n",
+    "2. Modifique la rutina anterior para que reciba un número variable de argumentos: n1, n2, n3,…\n",
+    "y retorne una lista cuyo primer elemento es una lista conteniendo los números en la fila n1\n",
+    "del triángulo de Pascal, el segundo elemento una lista con los números en la fila n2, y así\n",
+    "sucesivamente."
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "## Solución\n",
+    "\n",
+    "1. Para calcular la enésima fila del triángulo de Pascal:\n",
+    "\n",
+    "[![Pascal](https://wikimedia.org/api/rest_v1/media/math/render/svg/23050fcb53d6083d9e42043bebf2863fa9746043)](https://en.wikipedia.org/wiki/Pascal%27s_triangle)\n",
+    "\n",
+    "utilizaremos que se puede escribir con los coeficientes binomiales\n",
+    "\n",
+    "[![Pascalbinomial](https://wikimedia.org/api/rest_v1/media/math/render/svg/1d13b3b68bb6bdda6b7b21001f5e40a84f46db5d)](https://en.wikipedia.org/wiki/Pascal%27s_triangle)\n",
+    "\n",
+    "Donde:\n",
+    "$${n\\choose k}=\\frac{n!}{k!(n-k)!}$$\n",
+    "\n",
+    "Por lo tanto, para calcular, por ejemplo, la tercera ($n=3$) fila del triangulo de Pascal, tenemos que calcular:\n",
+    "$$\n",
+    "\\begin{align}\n",
+    "{3\\choose 0} && {3\\choose 1} && {3\\choose 2} && {3\\choose 3}\n",
+    "\\end{align}\n",
+    "$$"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 1,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "# Importamos la librería 'math' para utilizar la función 'factorial'\n",
+    "import math\n",
+    "\n",
+    "# Definimos una función que calcule el coeficiente binomial:\n",
+    "def nCk(n,k):\n",
+    "    return int(math.factorial(n)/(math.factorial(k)*math.factorial(n-k)))"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Comprobamos que la función de el valor correcto de la combinatoria"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 2,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "nCk(5,2)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Definimos la función que calcule los valores de la combinatoria para la n-ésima fila:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 3,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "def fila(n):\n",
+    "    fila=[] #para guardar la fila\n",
+    "    \n",
+    "    #nos aseguramos que se haya insertado un número entero\n",
+    "    try:\n",
+    "        value = int(n)\n",
+    "        \n",
+    "        #calculamos los valores de las combinatorias \n",
+    "        for ii in range(value): \n",
+    "            fila.append(nCk(value-1,ii)) #value-1 porque la primera fila es la combinatoria de {0,0}\n",
+    "            \n",
+    "        #imprimimos los números separados por espacios\n",
+    "        print(' '.join(str(jj) for jj in fila))\n",
+    "    except: \n",
+    "        print(\"Debe ser un número entero\") "
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Comprobamos que la función arroja los valores deseados:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 4,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Inserte el número de fila: 4\n",
+      "1 3 3 1\n"
+     ]
+    }
+   ],
+   "source": [
+    "value=input('Inserte el número de fila: ') #el número insertado por el usuario\n",
+    "fila(value)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Comprobamos que si se inserta algo distinto a un numero entero la función arroja el mensaje esperado:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 5,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Inserte el número de fila: hola\n",
+      "Debe ser un número entero\n"
+     ]
+    }
+   ],
+   "source": [
+    "value=input('Inserte el número de fila: ') #el número insertado por el usuario\n",
+    "fila(value)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "2. Para que el usuarion inserte las filas que desea del triángulo de Pascal, utilizaremos expresiones regulares:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 6,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Inserte las filas del triangulo de pascal que desea (ej: 2,3,5): 2,4,5,hola,8\n"
+     ]
+    }
+   ],
+   "source": [
+    "import re\n",
+    "val=input('Inserte las filas del triangulo de pascal que desea (ej: 2,3,5): ')\n",
+    "lista=[int(s) for s in re.findall(r'\\b\\d+\\b', val)]\n",
+    "\n",
+    "#\\b es el principio o final de la palabra\n",
+    "#\\d+ entero de uno o más dígitos"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Nos aseguramos que la variable 'lista' contiene los números de tipo 'int' insertados por el usuario:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 7,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "[2, 4, 5, 8] tiene entradas de tipo [<class 'int'>, <class 'int'>, <class 'int'>, <class 'int'>]\n"
+     ]
+    }
+   ],
+   "source": [
+    "print('{} tiene entradas de tipo {}'.format(lista,[type(item) for item in lista]))"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Utilizamos el código del item 1 y lo convertimos en una función que devuelva la fila del valor insertado:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 8,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "def pascalfila(n):\n",
+    "    fila=[] #guardamos los valores de la fila\n",
+    "    for ii in range(n):\n",
+    "        fila.append(nCk(n-1,ii)) #insertamos los valores de las combinatorias en la lista\n",
+    "    return(fila)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Utilizamos esta función con un loop para obtener una lista de listas:"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 9,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "[[1, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 7, 21, 35, 35, 21, 7, 1]]\n"
+     ]
+    }
+   ],
+   "source": [
+    "final=[] #la lista de las filas\n",
+    "\n",
+    "for ii in lista:\n",
+    "    final.append(pascalfila(ii)) #insertamos la lista de los valores de cada fila\n",
+    "print(final) "
+   ]
+  }
+ ],
+ "metadata": {
+  "kernelspec": {
+   "display_name": "Python 3",
+   "language": "python",
+   "name": "python3"
+  },
+  "language_info": {
+   "codemirror_mode": {
+    "name": "ipython",
+    "version": 3
+   },
+   "file_extension": ".py",
+   "mimetype": "text/x-python",
+   "name": "python",
+   "nbconvert_exporter": "python",
+   "pygments_lexer": "ipython3",
+   "version": "3.7.3"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 2
+}