Assignments/EN/Assignment_6 copy.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "<img src=\"https://communications.univie.ac.at/fileadmin/_processed_/csm_Uni_Logo_2016_2f47aacf37.jpg\" \n",
    "     alt=\"Logo Universität Wien\" \n",
    "     width=\"200\"/>\n",
    "\n",
    "# Practical Machine Learning for Natural Language Processing - 2023 SS  \n",
    "\n",
    "### Assigment 2 - Generators and Classes   \n",
    "\n",
    "In this assigment we are going to play with generators and instances/classes - structures that retain state.  "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "***"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# 1. Alea Iacta Est  \n",
    "\n",
    "(a) Using [generator functions](https://github.com/rsouza/Python_Course/blob/master/Notebooks/Python_Basic/03_Functions.ipynb), create an object that emulates an eight-sided dice (1-8) that is biased, such that the probability of this generator function returning a certain value is proportional to the value itself (i.e. the face \"6\" is 3 times more likely to come out than face \"2\");  \n",
    "\n",
    " <img src=\"https://cdn11.bigcommerce.com/s-70184/images/stencil/608x608/products/532/7428/d8-dice-blue__64321.1664335674.jpg\" alt=\"8-Dice\" style=\"width:250px;height:300px;\"> \n",
    "\n",
    "(b) Using [Matplotlib](https://matplotlib.org/) plt.plot or plt.hist commands, show graphically the result of 10000 casts of the die;  \n",
    "\n",
    "(c) Modify this generator function so that it terminates automatically when all possible values (1,2,3,4,5,6,7,8) have been cast at least once. In this case, it will return the total absolute time that has elapsed since the first iteration.  (hint: a function can have both **return** and **yield** commands)  "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 42,
   "metadata": {},
   "outputs": [],
   "source": [
    "def eight_sided_dice():\n",
    "    weights = [1, 2, 3, 4, 5, 6, 7, 8] # weights are proportional to face value\n",
    "    total_weight = sum(weights)\n",
    "    while True:\n",
    "        chosen = random.choices(range(1, 9), weights=weights)[0]\n",
    "        yield chosen"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 45,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "5\n",
      "5\n",
      "8\n",
      "3\n",
      "8\n",
      "8\n",
      "8\n",
      "3\n",
      "8\n",
      "7\n"
     ]
    }
   ],
   "source": [
    "d = eight_sided_dice()\n",
    "\n",
    "# Roll the dice 10 times\n",
    "for i in range(10):\n",
    "    print(next(d))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 46,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAYsAAAEWCAYAAACXGLsWAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90bGliIHZlcnNpb24zLjMuNCwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy8QVMy6AAAACXBIWXMAAAsTAAALEwEAmpwYAAAfRklEQVR4nO3debwcVZn/8c+XBENYwpaIkAABjGBgJEhElBllUQEVAo5gGEZQUcQB15nRgIxk1Dj6mxHBDQVhBMFgZFcUYRiEYQaEgEgIi4Q1IYGEzRCIrM/vj3NaKp3uPn2T27f7cr/v16tft+rU9nTd6n7qnFNdpYjAzMyslTW6HYCZmfU+JwszMytysjAzsyInCzMzK3KyMDOzIicLMzMrcrIokDRX0u7djqObJB0oab6kZZJ26nY83SZpd0kLKuP3S3pHP29jN0l3531+wCos/wNJ/9KfMbWxzd9K+ugqLrtM0tZtzhuSXrsq22lz/b+WdHiTaePz9oevwnpXednKOgb8/1ozpJNFow+5pA9JurY2HhHbR8RvC+tZ7YOgx/0HcExErBsRv6+fKOkrkuZIekHS9AbT/07SA5KelnSRpI2abSjvy6skPSPpzgb/n6brkjRC0hmSlkp6WNLnWmxnd0kv5S+ppyTdJenD7e6QAfBl4Lt5n19UPzEfu8tz/E9IulTS5rXpEXFURHxlIANuRdJ0Sc/neGuvJ2vT8/u8tx+2s8Lnt8V8x0m6L8exQNLPKrHsGxFnrm4sfVX5nz4l6UlJ/yfpKEl/+Z7u5v91SCeLwaIHktCWwNwW0+cBnwcurZ8gaXvgh8AHgU2AZ4Dvt1jXTOD3wMbAF4HzJI1pc13TgQk53j2Az0vap8W2FkbEusAo4LPAaZK2bTH/QCrtc4D9cvybAo8A3+l4VKvnZzkp1F4bdCOIXGv4IPCOvP8mA1d2I5YG9ouI9Uj//68DXwBO725IWUQM2RdwP+mAqZZ9CLi20TzALsBsYCnpw3liLn8QCGBZfr2FlIiPBx4AFgNnAetX1ntYnvYY8C9125kOnAecnbf10bzt64AngUXAd4FXVdYXwD8AdwNPAV8BtsnLLAVmVeeve88NYwVG5PcTwNPAPYX9eTYwva7sa8BPK+PbAM8B6zVY/nXAs9VpwP8AR7WzLuAh4F2V6V8Bzm0S6+7AgrqyxcBBeXgEcBKwML9OAkY0WradY6RJDB8jJdrHgUuAzXL5PcBLwPK8/0eUjl3g3cAfK+M/Br6ahzcEfgksAZ7Iw+Pqjvl783FzH3BoZdpHgDvycr8BtqxMeydwJ/An0vF4NfDRJu91OnB2i30RwGvz8MbAL/I+vBH4Kit+JgM4inSsPwF8DxDweuDPwIt5vz3ZZFvfBU5qEctva+8DGEaqWT+a99HRefvD8/T1SV/mi0jH31eBYe0s2+b30S75WNih/v+ax6cAt+R9dQ+wTymuVX25ZtE3JwMnR8Qo0hfVrFz+tvx3g0hnTNeRPoAfIp3hbg2sSzpIkTSRdEZ8KOmscH1gbN22ppASxgbAOaQPwGeB0aRktBcpOVTtA+wM7Eo60z81b2NzYAfgkCbvq2GsEfFspDMvgB0jYpume6a57YE/1EYi4h7SF/zrmsx7b0Q8VSn7Qy5vuS5JGwKbVafXLduUpDUk7U/at/Ny8RdJ+3ESsCPpQ3t8aV00P0bqt7kn8G/AwaRj4AHg3Py+tiGdgOyXj6dnC/GvDXwAuL7JLGsA/0k6W92ClIRqx+I6wLeBfSOd0b6V9OVD7is5DngfMIaUuGfmaaOB80n7ZDTpi2q3VnH2wfdIJyevAQ7Pr3rvBd5E+t8cDOwdEXeQksh10brmcj1wmKR/ljRZ0rAWsXwsb2snUg3k/XXTzwReAF6b53kX6eSunWWLIuIGYAHwN/XTJO1COrH7Z9L3xNtICacU1ypxsoCLcvvgk7kNtVUTyfPAayWNjohlEdHswwnpS/rEiLg3IpYBxwJTc5PS+4FfRMS1EfEc8CXSGUfVdRFxUUS8FBHLI+KmiLg+Il6IiPtJzTFvr1vmGxGxNCLmArcBl+ft/wn4Nemg6Wusq2td0pln1Z+A9VZh3lbT162Ml7ZTs1n+ny8HLgQ+Fy/3yRwKfDkiFkfEEuBfSU0XJe0eI4cCZ0TEzTkZHAu8RdL4NrZRc1GOfynpLP/fG80UEY9FxPkR8UxOxDNY8dh5CdhB0siIWJSPH4CPA/8WEXdExAukmt0kSVuSajK3R8R5EfE8qeb1cCHeg6ufNUlX1c+Qv7j/Fjghx3s76Yuv3tcj4smIeBC4ipTU2xIRZwOfBPYm1YYWS5rWLGZSLWR+RDxOSvC1WDcB9gU+ExFPR8Ri4FvA1NKyfbQQaNTPdwTpGLoif088FBF3thHXKnGygAMiYoPai5XP1quOIJ0R3ynpRknvbTHvZqSzxZoHgOGktvbNgPm1CRHxDKk5qmp+dUTS6yT9MnfcLiV9cEfXLfNIZXh5g/F1aaxVrKtrGalPoGoUqcmjr/O2mr6sMl7aTs3C/D8fRTq73rMyrdE+2azFumraPUZWWH9O0o+xcg2zlQNy/COAY4CrJb2mfiZJa0v6Yb4wYClwDbCBpGER8TSpVnIUsCh3lG+XF90SOLlyIvU4qblnLCsfw0HdMdvArOpnLSL2aDDPGNKxV11Xo/VWE9MzNDm2JW1R7VSvxHtORLyDdEZ+FPBlSXs3WMUK75MVj4ktgTVJ+622j34IvLqNZftiLGnf19ucVKOrV4prlThZ9EFE3B0Rh5B2+jdIna/rsHKtANLZwJaV8S1I1cJHSO2I42oTJI0ktdOusLm68VNI7cMTchPHcaQPbn9oFevqmktqKgBA6fLIEcAfm8y7taRqbWBHXu7obbquiHiCtF93bLJsU/nM/gvAX+nly1Qb7ZOFbayr2TFSb4X153k2JrUv90lEvBgRF5CaKv+6wSz/CGwLvDkfO7VmU+XlfxMR7yQ1h90JnJanzwc+XvcFPzIi/o+0r/9y9ZUkVcdXwxLSsTeuUtaX9a7wuYmIB6PSqb7SzBHPR8TPgVtJTbX1VnifpOOgZj6pj210Zf+Miojt21i2LZLeREoWja7wmk9q6mxU3iquVeJk0QeS/l7SmIh4idTRDOkDuoRUla9eJz4T+KykrSStS6oJ/CxX588D9pP0VkmvIjVxlL741yM1NyzLZ36f6K/3VYi1SNKaktYiHU/DJa1VaQc+h/Re/yZ/IX4ZuKDWL5EvqfwtQET8kdRefkJex4HAG0ht48V1kdpvj5e0Yd5HHyN1CBbl5sBvkpoEa/vkeEljcvv8l0gd+KV90ewYqfdT4MOSJkkaQdrnv8tNjH2iZAqpI/uOBrOsR6pZPql0qfEJlWU3kbR/3p/PkmpotXh/ABybr0JD0vqSDsrTLgW2l/S+3Fz5KVIfw2qJiBeBC4DpuUa0HelikHY9AozLn6uGlC6vfY+k9XJ/1b6kvq3fNZh9FvApSeOU+sX+0lwVEYuAy4FvShqV17WNpLeXli3J63svqR/r7IiY02C200nH0F5522MlbddGXKvEyaJv9gHm5ursycDUiPhzbkaaAfxvrvbtCpwB/IRU5b+PdJXGJwFym/AnSQfCIlJTyWLSh7WZfwL+Ls97GvCzFvP2VdNY23Qa6cvoEFLH8HJy+35+r0eRvugXk764qk19mwP/WxmfSuoMfIJ06eD7c59BO+s6gVQtf4DUFv3vEXFZH97HGcAWkvYjXT0ym3TGOQe4OZeVNDxG6meKiCtJV8GdTzoGtqHvbcq/yNtZSjr+Dq/0N1SdBIwkXZVzPVDdJ2uQah4LSU0dbyfv04i4kFQ7Ojc3X91GagsnIh4FDiL9jx4jXbJc/T828gGt+DuLZZIaNY0cQ7ro42HScTmT1p+Nqv8m1SYflvRok3mWkmrmD5IS+v8DPhERjc7eTyNdBfYH0jFwQd30w4BXAbeTjtnzSDW0dpZt5BeSniLVDr4InAg0/P1PpM7vD5P6I/5EOuZrtdVWca0SpaZG66Z8Nv8kqYnpvi6HM6Ak3QLsFRH1fTZmAEj6BvCaiGj4q2obGK5ZdImk/XI1ex3StdhzePmytyEjIiY5UViVpO0kvSE3r+1Cumjgwm7HNdQ5WXTPFF7+wdcEUnOFq3lmqXnxAtJvLWaR+pIu7mpE5mYoMzMrc83CzMyKun2Duo4ZPXp0jB8/vtthmJkNKjfddNOjETGmvvwVmyzGjx/P7Nmzux2GmdmgIqnhL83dDGVmZkVOFmZmVuRkYWZmRU4WZmZW5GRhZmZFThZmZlbkZGFmZkVOFmZmVuRkYWZmRa/YX3CbmXXS+GmXdjuEhu7/+ns6sl7XLMzMrMjJwszMipwszMysyMnCzMyKnCzMzKzIycLMzIqcLMzMrMjJwszMipwszMysyMnCzMyKnCzMzKzIycLMzIqcLMzMrKhjyULS5pKuknSHpLmSPp3LN5J0haS7898NK8scK2mepLsk7V0p31nSnDzt25LUqbjNzGxlnaxZvAD8Y0S8HtgVOFrSRGAacGVETACuzOPkaVOB7YF9gO9LGpbXdQpwJDAhv/bpYNxmZlanY8kiIhZFxM15+CngDmAsMAU4M892JnBAHp4CnBsRz0bEfcA8YBdJmwKjIuK6iAjgrMoyZmY2AAakz0LSeGAn4HfAJhGxCFJCAV6dZxsLzK8stiCXjc3D9eWNtnOkpNmSZi9ZsqRf34OZ2VDW8WQhaV3gfOAzEbG01awNyqJF+cqFEadGxOSImDxmzJi+B2tmZg11NFlIWpOUKM6JiAty8SO5aYn8d3EuXwBsXll8HLAwl49rUG5mZgOkk1dDCTgduCMiTqxMugQ4PA8fDlxcKZ8qaYSkrUgd2TfkpqqnJO2a13lYZRkzMxsAwzu47t2ADwJzJN2Sy44Dvg7MknQE8CBwEEBEzJU0C7iddCXV0RHxYl7uE8CPgZHAr/PLzMwGSMeSRURcS+P+BoC9miwzA5jRoHw2sEP/RWdmZn3hX3CbmVmRk4WZmRU5WZiZWZGThZmZFXXyaigzs9U2ftql3Q7BcM3CzMza4GRhZmZFThZmZlbkZGFmZkVOFmZmVuRkYWZmRU4WZmZW5GRhZmZFThZmZlbkZGFmZkVOFmZmVuRkYWZmRU4WZmZW5GRhZmZFThZmZlbkZGFmZkV++JGZAX7IkLXmmoWZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZUceShaQzJC2WdFulbLqkhyTdkl/vrkw7VtI8SXdJ2rtSvrOkOXnatyWpUzGbmVljnaxZ/BjYp0H5tyJiUn79CkDSRGAqsH1e5vuShuX5TwGOBCbkV6N1mplZB3UsWUTENcDjbc4+BTg3Ip6NiPuAecAukjYFRkXEdRERwFnAAR0J2MzMmupGn8Uxkm7NzVQb5rKxwPzKPAty2dg8XF9uZmYDaKCTxSnANsAkYBHwzVzeqB8iWpQ3JOlISbMlzV6yZMlqhmpmZjUDmiwi4pGIeDEiXgJOA3bJkxYAm1dmHQcszOXjGpQ3W/+pETE5IiaPGTOmf4M3MxvCBjRZ5D6ImgOB2pVSlwBTJY2QtBWpI/uGiFgEPCVp13wV1GHAxQMZs5mZwfBOrVjSTGB3YLSkBcAJwO6SJpGaku4HPg4QEXMlzQJuB14Ajo6IF/OqPkG6smok8Ov8MjOzAdSxZBERhzQoPr3F/DOAGQ3KZwM79GNoZmbWR/4Ft5mZFTlZmJlZkZOFmZkVdazPwswaGz/t0m6HYNZnrlmYmVlRW8lCkq9GMjMbwtqtWfxA0g2S/kHSBp0MyMzMek9bySIi/ho4lHRLjtmSfirpnR2NzMzMekbbfRYRcTdwPPAF4O3AtyXdKel9nQrOzMx6Q7t9Fm+Q9C3gDmBPYL+IeH0e/lYH4zMzsx7Q7qWz3yXdJfa4iFheK4yIhZKO70hkZmbWM9pNFu8Gltdu7idpDWCtiHgmIn7SsejMzKwntNtn8V+ku77WrJ3LzMxsCGg3WawVEctqI3l47c6EZGZmvabdZPG0pDfWRiTtDCxvMb+Zmb2CtNtn8Rng55JqjzTdFPhARyIyM7Oe01ayiIgbJW0HbAsIuDMinu9oZGZm1jP6ctfZNwHj8zI7SSIizupIVGZm1lPaShaSfgJsA9wC1J6NHYCThZnZENBuzWIyMDEiopPBmJlZb2r3aqjbgNd0MhAzM+td7dYsRgO3S7oBeLZWGBH7dyQqMzPrKe0mi+mdDMLMzHpbu5fOXi1pS2BCRPyXpLWBYZ0NzczMekW7tyj/GHAe8MNcNBa4qEMxmZlZj2m3g/toYDdgKfzlQUiv7lRQZmbWW9pNFs9GxHO1EUnDSb+zMDOzIaDdZHG1pOOAkfnZ2z8HftG5sMzMrJe0myymAUuAOcDHgV+RnsdtZmZDQLtXQ71EeqzqaZ0Nx6z/jJ92abdDMHvFaPfeUPfRoI8iIrbu94jMzKzn9OXeUDVrAQcBG/V/OGZm1ova6rOIiMcqr4ci4iRgz86GZmZmvaLdZqg3VkbXINU01utIRGZm1nPabYb6ZmX4BeB+4OB+j8bMzHpSu1dD7dHpQMzMrHe12wz1uVbTI+LE/gnHzMx6UV+uhnoTcEke3w+4BpjfiaDMzKy39OXhR2+MiKcAJE0Hfh4RH+1UYGZm1jvavd3HFsBzlfHngPGtFpB0hqTFkm6rlG0k6QpJd+e/G1amHStpnqS7JO1dKd9Z0pw87duS1GbMZmbWT9pNFj8BbpA0XdIJwO+AswrL/BjYp65sGnBlREwArszjSJoITAW2z8t8X1Lt4UqnAEcCE/Krfp1mZtZh7f4obwbwYeAJ4EngwxHxtcIy1wCP1xVPAc7Mw2cCB1TKz42IZyPiPmAesIukTYFREXFdRAQpQR2AmZkNqHZrFgBrA0sj4mRggaStVmF7m0TEIoD8t/YApbGs2Fm+IJeNzcP15Q1JOlLSbEmzlyxZsgrhmZlZI+0+VvUE4AvAsbloTeDsfoyjUT9EtChvKCJOjYjJETF5zJgx/RacmdlQ127N4kBgf+BpgIhYyKrd7uOR3LRE/rs4ly8ANq/MNw5YmMvHNSg3M7MB1G6yeC73GQSApHVWcXuXAIfn4cOBiyvlUyWNyM1bE4AbclPVU5J2zVdBHVZZxszMBki7v7OYJemHwAaSPgZ8hMKDkCTNBHYHRktaAJwAfD2v6wjgQdKtzomIuZJmAbeT7j11dES8mFf1CdKVVSOBX+eXmZkNoGKyyGf0PwO2A5YC2wJfiogrWi0XEYc0mbRXk/lnADMalM8GdijFaWZmnVNMFhERki6KiJ2BlgnCzMxemdrts7he0ps6GomZmfWsdvss9gCOknQ/6YookSodb+hUYGZm1jtaJgtJW0TEg8C+AxSPmZn1oFLN4iLS3WYfkHR+RPztAMRkZmY9ptRnUf0F9dadDMTMzHpXKVlEk2EzMxtCSs1QO0paSqphjMzD8HIH96iORmdmZj2hZbKIiGGtppuZ2dDQl1uUm5nZENXu7yzMmho/7dJuh2BmHeaahZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFQ3vdgDWvvHTLu12CGY2RLlmYWZmRV1JFpLulzRH0i2SZueyjSRdIenu/HfDyvzHSpon6S5Je3cjZjOzoaybNYs9ImJSREzO49OAKyNiAnBlHkfSRGAqsD2wD/B9ScO6EbCZ2VDVS81QU4Az8/CZwAGV8nMj4tmIuA+YB+wy8OGZmQ1d3UoWAVwu6SZJR+ayTSJiEUD+++pcPhaYX1l2QS5biaQjJc2WNHvJkiUdCt3MbOjp1tVQu0XEQkmvBq6QdGeLedWgLBrNGBGnAqcCTJ48ueE8ZmbWd12pWUTEwvx3MXAhqVnpEUmbAuS/i/PsC4DNK4uPAxYOXLRmZjbgyULSOpLWqw0D7wJuAy4BDs+zHQ5cnIcvAaZKGiFpK2ACcMPARm1mNrR1oxlqE+BCSbXt/zQiLpN0IzBL0hHAg8BBABExV9Is4HbgBeDoiHixC3GbmQ1ZA54sIuJeYMcG5Y8BezVZZgYwo8OhmZlZE7106ayZmfUoJwszMytysjAzsyInCzMzK3KyMDOzIicLMzMrcrIwM7MiJwszMytysjAzsyInCzMzK3KyMDOzIicLMzMrcrIwM7MiJwszMytysjAzsyInCzMzK3KyMDOzIicLMzMr6sYzuHve+GmXdjsEM7Oe4pqFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVmRk4WZmRU5WZiZWZGThZmZFTlZmJlZkZOFmZkVOVmYmVnRoEkWkvaRdJekeZKmdTseM7OhZFAkC0nDgO8B+wITgUMkTexuVGZmQ8egSBbALsC8iLg3Ip4DzgWmdDkmM7MhY3i3A2jTWGB+ZXwB8Ob6mSQdCRyZR5dJumsVtzcaeHQVlx1ogylWGFzxDqZYYXDFO5hihUEUr76x2rFu2ahwsCQLNSiLlQoiTgVOXe2NSbMjYvLqrmcgDKZYYXDFO5hihcEV72CKFQZXvJ2KdbA0Qy0ANq+MjwMWdikWM7MhZ7AkixuBCZK2kvQqYCpwSZdjMjMbMgZFM1REvCDpGOA3wDDgjIiY28FNrnZT1gAaTLHC4Ip3MMUKgyvewRQrDK54OxKrIlZq+jczM1vBYGmGMjOzLnKyMDOzIieLCklnSFos6bZux1IiaXNJV0m6Q9JcSZ/udkzNSFpL0g2S/pBj/ddux9QOScMk/V7SL7sdSyuS7pc0R9ItkmZ3O54SSRtIOk/Snfn4fUu3Y2pE0rZ5n9ZeSyV9pttxtSLps/kzdpukmZLW6rd1u8/iZZLeBiwDzoqIHbodTyuSNgU2jYibJa0H3AQcEBG3dzm0lUgSsE5ELJO0JnAt8OmIuL7LobUk6XPAZGBURLy32/E0I+l+YHJEDI4fjUlnAv8TET/KVzeuHRFPdjmslvIthx4C3hwRD3Q7nkYkjSV9tiZGxHJJs4BfRcSP+2P9rllURMQ1wOPdjqMdEbEoIm7Ow08Bd5B+6d5zIlmWR9fMr54+S5E0DngP8KNux/JKImkU8DbgdICIeK7XE0W2F3BPryaKiuHASEnDgbXpx9+jOVm8AkgaD+wE/K7LoTSVm3RuARYDV0REz8aanQR8Hnipy3G0I4DLJd2Ub3nTy7YGlgD/mZv4fiRpnW4H1YapwMxuB9FKRDwE/AfwILAI+FNEXN5f63eyGOQkrQucD3wmIpZ2O55mIuLFiJhE+vX9LpJ6tplP0nuBxRFxU7djadNuEfFG0l2Zj87Nqb1qOPBG4JSI2Al4GujpRw7kprL9gZ93O5ZWJG1IusHqVsBmwDqS/r6/1u9kMYjl9v/zgXMi4oJux9OO3OTwW2Cf7kbS0m7A/rkv4FxgT0lndzek5iJiYf67GLiQdJfmXrUAWFCpWZ5HSh69bF/g5oh4pNuBFLwDuC8ilkTE88AFwFv7a+VOFoNU7jQ+HbgjIk7sdjytSBojaYM8PJJ0UN/Z1aBaiIhjI2JcRIwnNT/8d0T02xlaf5K0Tr7Agdyc8y6gZ6/mi4iHgfmSts1FewE9d1FGnUPo8Sao7EFgV0lr5++HvUh9mf3CyaJC0kzgOmBbSQskHdHtmFrYDfgg6ay3dmnfu7sdVBObAldJupV0n68rIqKnL0cdRDYBrpX0B+AG4NKIuKzLMZV8EjgnHw+TgK91N5zmJK0NvJN0lt7Tcm3tPOBmYA7p+73fbv3hS2fNzKzINQszMytysjAzsyInCzMzK3KyMDOzIicLMzMrcrIwyyS9WHeX0fH9vP51JD0maf268oskHdxiuWXNppkNFF86a5ZJWhYR63Z4GzOByyLizDy+PnAPsEVEPNOtuMxKXLMwa0LSupKulHRzfl7ElMq0wyTdmp/R8ZNcNkbS+ZJuzK/dGqx2JulX4TUHApcBazTbVmWbu1efrSHpu5I+lId3lnR1vpngb/It7M36zfBuB2DWQ0bmO+MC3AccBBwYEUsljQaul3QJMBH4IukGfo9K2igvczLwrYi4VtIWwG+A19dt4zLgR5I2jojHSInjO8CfG20r2qj653uEfQeYEhFLJH0AmAF8ZJX3hFkdJwuzly3Pd8YF/vIl/LV8F9eXSM8L2QTYEziv9rChiKg9A+UdwMR0Wx4ARklaLz9vhDzvcznhvF/S+aTbXVwOqMm2Hm4j7m2BHYAr8raHkW5RbdZvnCzMmjsUGAPsHBHP57vQrkX6Ym90xr8G8JaIWF5Y70zg+Lyei/O6P9RkW1UvsGLTcW26gLkR0ZOPJ7VXBvdZmDW3Pum5Fs9L2gPYMpdfCRwsaWOASjPU5cAxtYUlTWqy3quACcDRvHw302bbqnqAVHMZkTvG98rldwFjlJ9lLWlNSdv3+d2ateBkYdbcOcBkSbNJtYw7ASJiLqlP4Op8t9faLeI/lee/VdLtwFGNVhoRL5GeQ7IxcE2rbdUtNx+YBdya5/99Ln8OeD/wjRzPLfTjcwzMwJfOmplZG1yzMDOzIicLMzMrcrIwM7MiJwszMytysjAzsyInCzMzK3KyMDOzov8PtRJxYPPqM8YAAAAASUVORK5CYII=\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "import matplotlib.pyplot as plt\n",
    "\n",
    "# Define the biased eight-sided dice generator function\n",
    "def eight_sided_dice():\n",
    "    weights = [1, 2, 3, 4, 5, 6, 7, 8] # weights are proportional to face value\n",
    "    total_weight = sum(weights)\n",
    "    while True:\n",
    "        chosen = random.choices(range(1, 9), weights=weights)[0]\n",
    "        yield chosen\n",
    "\n",
    "# Create a generator object for the biased eight-sided dice\n",
    "d = eight_sided_dice()\n",
    "\n",
    "# Roll the dice 10,000 times and store the results in a list\n",
    "results = []\n",
    "for i in range(10000):\n",
    "    result = next(d)\n",
    "    results.append(result)\n",
    "\n",
    "# Plot a histogram of the results\n",
    "plt.hist(results, bins=8)\n",
    "plt.title(\"Histogram of 10,000 Rolls of Biased Eight-Sided Dice\")\n",
    "plt.xlabel(\"Face Value\")\n",
    "plt.ylabel(\"Frequency\")\n",
    "plt.show()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 47,
   "metadata": {},
   "outputs": [],
   "source": [
    "import time\n",
    "\n",
    "def eight_sided_dice():\n",
    "    weights = [1, 2, 3, 4, 5, 6, 7, 8]\n",
    "    total_weight = sum(weights)\n",
    "    start_time = time.time()\n",
    "    seen_values = set()\n",
    "    while True:\n",
    "        chosen = random.choices(range(1, 9), weights=weights)[0]\n",
    "        yield chosen\n",
    "        seen_values.add(chosen)\n",
    "        if len(seen_values) == 8:\n",
    "            end_time = time.time()\n",
    "            elapsed_time = end_time - start_time\n",
    "            return elapsed_time\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 48,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Elapsed time: 8.00 seconds\n"
     ]
    }
   ],
   "source": [
    "d = eight_sided_dice()\n",
    "\n",
    "elapsed_time = next(d)\n",
    "\n",
    "print(f\"Elapsed time: {elapsed_time:.2f} seconds\")\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### 2. A ticket to the first Class    \n",
    "\n",
    "+ Create a Class called \"Elevator\". Each instance of this class receives as parameters the number of floors in the building and starts the elevator on the lowest floor.  \n",
    "+ This Class should have methods and properties to allow the elevator to:\n",
    "<br></br>\n",
    "    + Receive a call - user(s) press a button to go to specific floor(s);  \n",
    "    + Receive a floor as a destination - when users enter the elevator, each one may press a button to choose destination floor;  \n",
    "    + Store and inform which floor the elevator is at each moment(consider that trips for consecutive floors takes 5 seconds, and stopping takes 10 seconds);  \n",
    "    + Store and inform which users are in the elevator;  \n",
    "    + Store and inform the sequence of floors yet to be visited;  \n",
    "    + Store the number of times the elevator stopped in each floor (passing through the floor without \"stopping\" on the floor does not count);  \n",
    "    + Refuses commands to go to inexistent floors.  \n",
    "<br></br>\n",
    "+ Simulate the behavior of the elevator serving ten users, each one calling from a random floor, and chosing a random destination floor.   \n",
    "+ Graphically illustrate the current elevator position for the requested simulation.   \n",
    "+ (BONUS) Create a smart building simulator, controlling calls made to n > 1 elevators and routing elevator properly.  "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [],
   "source": [
    "import random\n",
    "import time\n",
    "\n",
    "class Elevator:\n",
    "    def __init__(self, num_floors, elevator_id):\n",
    "        self.num_floors = num_floors\n",
    "        self.current_floor = 1\n",
    "        self.users = []\n",
    "        self.sequence = []\n",
    "        self.stops = [0] * (num_floors + 1)\n",
    "        self.elevator_id = elevator_id\n",
    "\n",
    "    def call(self, floor):\n",
    "        if floor < 1 or floor > self.num_floors:\n",
    "            print(f\"Error: floor {floor} does not exist.\")\n",
    "        else:\n",
    "            self.sequence.append(floor)\n",
    "            if floor > self.current_floor:\n",
    "                self.sequence.sort()\n",
    "            else:\n",
    "                self.sequence.sort(reverse=True)\n",
    "\n",
    "    def go_to(self, floor):\n",
    "        if floor < 1 or floor > self.num_floors:\n",
    "            print(f\"Error: floor {floor} does not exist.\")\n",
    "        else:\n",
    "            self.sequence.append(floor)\n",
    "            self.sequence.sort()\n",
    "    \n",
    "    def move(self):\n",
    "        if not self.sequence:\n",
    "            return\n",
    "        next_floor = self.sequence.pop(0)\n",
    "        if next_floor == self.current_floor:\n",
    "            return\n",
    "        travel_time = abs(next_floor - self.current_floor) * 5\n",
    "        stop_time = 10 if self.stops[next_floor] == 0 else 5\n",
    "        self.current_floor = next_floor\n",
    "        self.stops[next_floor] += 1\n",
    "        self.users = [u for u in self.users if u.destination != self.current_floor]\n",
    "        for u in self.users:\n",
    "            if u.destination > self.current_floor:\n",
    "                self.sequence.append(u.destination)\n",
    "        self.sequence.sort()\n",
    "        print(f\"Elevator is now at floor {self.current_floor}.\")\n",
    "        time.sleep(travel_time + stop_time)\n",
    "\n",
    "    def add_user(self, user):\n",
    "        self.users.append(user)\n",
    "        self.go_to(user.destination)\n",
    "    \n",
    "    def run(self):\n",
    "        while True:\n",
    "            self.move()\n",
    "            if not self.users and not self.sequence:\n",
    "                print(\"Elevator is idle.\")\n",
    "                break\n",
    "            for u in list(self.users):\n",
    "                if u.destination == self.current_floor:\n",
    "                    self.users.remove(u)\n",
    "                    print(f\"User {u.id} has left the elevator.\")\n",
    "            for u in User.generate_users(1):\n",
    "                if u.call_floor == self.current_floor:\n",
    "                    self.add_user(u)\n",
    "                    print(f\"User {u.id} has entered the elevator.\")\n",
    "            self.print_building()\n",
    "    \n",
    "    def print_building(self):\n",
    "        for floor in range(self.num_floors, 0, -1):\n",
    "            if floor == self.current_floor:\n",
    "                print(f\"[{floor:2d}] >Elevator is here\")\n",
    "            elif floor in self.sequence:\n",
    "                print(f\"[{floor:2d}] *\")\n",
    "            else:\n",
    "                print(f\"[{floor:2d}]\")\n",
    "        print(\"=\" * (4 * self.num_floors + 1))\n",
    "\n",
    "class User:\n",
    "    _id = 0\n",
    "\n",
    "    def __init__(self, call_floor, destination):\n",
    "        self.id = User._id\n",
    "        User._id += 1\n",
    "        self.call_floor = call_floor\n",
    "        self.destination = destination\n",
    "\n",
    "    @staticmethod\n",
    "    def generate_users(num_users):\n",
    "        for i in range(num_users):\n",
    "            call_floor = random.randint(1, 10)\n",
    "            destination = random.randint(1, 10)\n",
    "            while destination == call_floor:\n",
    "                destination = random.randint(1, 10)\n",
    "            yield User(call_floor, destination)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] *\n",
      "[ 6] *\n",
      "[ 5] *\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2] *\n",
      "[ 1] >Elevator is here\n",
      "=========================================\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] *\n",
      "[ 6] *\n",
      "[ 5] *\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2] *\n",
      "[ 1] >Elevator is here\n",
      "=========================================\n",
      "Elevator is now at floor 2.\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] *\n",
      "[ 6] *\n",
      "[ 5] *\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2] >Elevator is here\n",
      "[ 1]\n",
      "=========================================\n",
      "Elevator is now at floor 5.\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] *\n",
      "[ 6] *\n",
      "[ 5] >Elevator is here\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2]\n",
      "[ 1]\n",
      "=========================================\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] *\n",
      "[ 6] *\n",
      "[ 5] >Elevator is here\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2]\n",
      "[ 1]\n",
      "=========================================\n",
      "Elevator is now at floor 6.\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] *\n",
      "[ 6] >Elevator is here\n",
      "[ 5]\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2]\n",
      "[ 1]\n",
      "=========================================\n",
      "Elevator is now at floor 7.\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] >Elevator is here\n",
      "[ 6]\n",
      "[ 5]\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2]\n",
      "[ 1]\n",
      "=========================================\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] *\n",
      "[ 7] >Elevator is here\n",
      "[ 6]\n",
      "[ 5]\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2]\n",
      "[ 1]\n",
      "=========================================\n",
      "Elevator is now at floor 8.\n",
      "[10]\n",
      "[ 9] *\n",
      "[ 8] >Elevator is here\n",
      "[ 7]\n",
      "[ 6]\n",
      "[ 5]\n",
      "[ 4]\n",
      "[ 3]\n",
      "[ 2]\n",
      "[ 1]\n",
      "=========================================\n",
      "Elevator is now at floor 9.\n",
      "Elevator is idle.\n"
     ]
    }
   ],
   "source": [
    "elevator = Elevator(num_floors=10, elevator_id=1)\n",
    "for u in User.generate_users(10):\n",
    "    elevator.call(u.call_floor)\n",
    "elevator.run()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "metadata": {},
   "outputs": [],
   "source": [
    "class Building:\n",
    "    def __init__(self, num_floors, num_elevators):\n",
    "        self.num_floors = num_floors\n",
    "        self.elevators = []\n",
    "        for i in range(num_elevators):\n",
    "            elevator = Elevator(num_floors, elevator_id=i)\n",
    "            self.elevators.append(elevator)\n",
    "    \n",
    "    def call_elevator(self, floor, destination):\n",
    "        best_elevator = None\n",
    "        best_distance = float('inf')\n",
    "        for elevator in self.elevators:\n",
    "            if floor in elevator.sequence or destination in elevator.sequence:\n",
    "                continue\n",
    "            if elevator.direction == 0:\n",
    "                distance = abs(elevator.current_floor - floor)\n",
    "            elif elevator.direction > 0 and floor >= elevator.current_floor:\n",
    "                distance = floor - elevator.current_floor\n",
    "            elif elevator.direction < 0 and floor <= elevator.current_floor:\n",
    "                distance = elevator.current_floor - floor\n",
    "            else:\n",
    "                distance = abs(elevator.current_floor - floor) + abs(destination - floor)\n",
    "            if distance < best_distance:\n",
    "                best_elevator = elevator\n",
    "                best_distance = distance\n",
    "        if best_elevator is not None:\n",
    "            best_elevator.call_elevator(floor, destination)\n",
    "    \n",
    "    def step(self):\n",
    "        for elevator in self.elevators:\n",
    "            elevator.step()\n",
    "    \n",
    "    def print_building(self):\n",
    "        for floor in range(self.num_floors, 0, -1):\n",
    "            elevators = [f\"E{elevator.elevator_id}\" if elevator.current_floor == floor else \"  \" for elevator in self.elevators]\n",
    "            if floor == self.num_floors:\n",
    "                print(f\"{' '.join(elevators)}\")\n",
    "            if floor == self.num_floors:\n",
    "                print(f\"[{floor:2d}] {' '.join(elevators)}\")\n",
    "            else:\n",
    "                print(f\"[{floor:2d}] {' '.join(elevators)}\")\n",
    "        print(\"=\" * (4 * self.num_floors + 1))\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "metadata": {},
   "outputs": [
    {
     "ename": "AttributeError",
     "evalue": "'Elevator' object has no attribute 'direction'",
     "output_type": "error",
     "traceback": [
      "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
      "\u001b[0;31mAttributeError\u001b[0m                            Traceback (most recent call last)",
      "\u001b[0;32m<ipython-input-36-f8b6a4b29705>\u001b[0m in \u001b[0;36m<module>\u001b[0;34m\u001b[0m\n\u001b[1;32m      4\u001b[0m     \u001b[0mfloor\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mrandom\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mrandint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;36m1\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0;36m10\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      5\u001b[0m     \u001b[0mdestination\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mrandom\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mrandint\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;36m1\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0;36m10\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m----> 6\u001b[0;31m     \u001b[0mbuilding\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mcall_elevator\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mfloor\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mdestination\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m      7\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      8\u001b[0m \u001b[0;32mfor\u001b[0m \u001b[0mi\u001b[0m \u001b[0;32min\u001b[0m \u001b[0mrange\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;36m60\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0;32m<ipython-input-35-a2771861ccc0>\u001b[0m in \u001b[0;36mcall_elevator\u001b[0;34m(self, floor, destination)\u001b[0m\n\u001b[1;32m     13\u001b[0m             \u001b[0;32mif\u001b[0m \u001b[0mfloor\u001b[0m \u001b[0;32min\u001b[0m \u001b[0melevator\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0msequence\u001b[0m \u001b[0;32mor\u001b[0m \u001b[0mdestination\u001b[0m \u001b[0;32min\u001b[0m \u001b[0melevator\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0msequence\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     14\u001b[0m                 \u001b[0;32mcontinue\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 15\u001b[0;31m             \u001b[0;32mif\u001b[0m \u001b[0melevator\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mdirection\u001b[0m \u001b[0;34m==\u001b[0m \u001b[0;36m0\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m     16\u001b[0m                 \u001b[0mdistance\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mabs\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0melevator\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mcurrent_floor\u001b[0m \u001b[0;34m-\u001b[0m \u001b[0mfloor\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     17\u001b[0m             \u001b[0;32melif\u001b[0m \u001b[0melevator\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mdirection\u001b[0m \u001b[0;34m>\u001b[0m \u001b[0;36m0\u001b[0m \u001b[0;32mand\u001b[0m \u001b[0mfloor\u001b[0m \u001b[0;34m>=\u001b[0m \u001b[0melevator\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mcurrent_floor\u001b[0m\u001b[0;34m:\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0;31mAttributeError\u001b[0m: 'Elevator' object has no attribute 'direction'"
     ]
    }
   ],
   "source": [
    "building = Building(num_floors=10, num_elevators=2)\n",
    "\n",
    "for i in range(10):\n",
    "    floor = random.randint(1, 10)\n",
    "    destination = random.randint(1, 10)\n",
    "    building.call_elevator(floor, destination)\n",
    "\n",
    "for i in range(60):\n",
    "    building.step()\n",
    "    building.print_building()\n",
    "    time.sleep(0.5)"
   ]
  }
 ],
 "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.8.8"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}