111 lines
21 KiB
Plaintext
111 lines
21 KiB
Plaintext
{
|
|
"cells": [
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 1,
|
|
"id": "436e1fcf-057d-40fa-9f18-1ca88873d212",
|
|
"metadata": {},
|
|
"outputs": [],
|
|
"source": [
|
|
"import numpy as np\n",
|
|
"import matplotlib.pyplot as plt"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 2,
|
|
"id": "d096b9af-5b85-4d69-b431-8d86669a5834",
|
|
"metadata": {},
|
|
"outputs": [],
|
|
"source": [
|
|
"def f(x):\n",
|
|
" return 4*x**3 - 24*x**2 + 48*x - 32"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 3,
|
|
"id": "1a47d15f-3f4c-4e9e-9522-e5fe7d3f5cc4",
|
|
"metadata": {},
|
|
"outputs": [],
|
|
"source": [
|
|
"def bissection(interval, f, tolerance=1e-5):\n",
|
|
" x = (interval[1]+interval[0])/2\n",
|
|
" fx = f(x)\n",
|
|
" while abs(fx) > tolerance:\n",
|
|
" if f(interval[0]) > 0 and fx > 0:\n",
|
|
" interval = [x,interval[1]]\n",
|
|
" else:\n",
|
|
" interval = [interval[0],x]\n",
|
|
" x = (interval[1]+interval[0])/2\n",
|
|
" fx = f(x)\n",
|
|
" return x"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 4,
|
|
"id": "f9f8fd12-9959-448a-994c-53607406ef71",
|
|
"metadata": {},
|
|
"outputs": [
|
|
{
|
|
"data": {
|
|
"text/plain": [
|
|
"[<matplotlib.lines.Line2D at 0x2724b268090>]"
|
|
]
|
|
},
|
|
"execution_count": 4,
|
|
"metadata": {},
|
|
"output_type": "execute_result"
|
|
},
|
|
{
|
|
"data": {
|
|
"image/png": "iVBORw0KGgoAAAANSUhEUgAAAioAAAGgCAYAAACE80yQAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90bGliIHZlcnNpb24zLjguMCwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy81sbWrAAAACXBIWXMAAA9hAAAPYQGoP6dpAAA3aUlEQVR4nO3deZyNdf/H8ffMmMU2xz5DhkQJdyih0V1UMpUWJe2oJso9lEZq5lZKpelGIWRp04o2Wm03oTRkvUkoZQszFM6ZJgYz1++P729mDDNjtnOus7yej8f1ONe5znXO+Xy7ms677/W9vleQZVmWAAAAvFCw3QUAAAAUhaACAAC8FkEFAAB4LYIKAADwWgQVAADgtQgqAADAaxFUAACA1yKoAAAAr0VQAQAAXougAgAAvJZbg8rkyZPVunVrRUZGKjIyUrGxsZo7d27e60ePHlVCQoJq166tatWqqWfPnkpPT3dnSQAAwIcEufNeP1988YVCQkJ07rnnyrIsvf322xo9erTWrVunVq1aacCAAfrqq680ffp0ORwODRw4UMHBwVq+fHmJvyMnJ0d79+5V9erVFRQU5K6mAACACmRZljIyMtSgQQMFBxfTb2J5WM2aNa3XX3/dOnz4sBUaGmp99NFHea9t3rzZkmSlpqaW+PN2795tSWJhYWFhYWHxwWX37t3F/s5XkodkZ2fro48+UmZmpmJjY7VmzRodP35cXbt2zdvn/PPPV6NGjZSamqpLLrmk0M/JyspSVlZW3nPr/zuEdu/ercjISPc2AgAAVAiXy6WYmBhVr1692P3cHlQ2btyo2NhYHT16VNWqVdPs2bPVsmVLrV+/XmFhYapRo0aB/aOiopSWllbk56WkpGjEiBGnbc8dBwMAAHzHmYZtuP2qn+bNm2v9+vVauXKlBgwYoL59++qnn34q8+clJyfL6XTmLbt3767AagEAgDdxe49KWFiYmjVrJklq166dVq1apfHjx+v222/XsWPHdPjw4QK9Kunp6YqOji7y88LDwxUeHu7usgEAgBfw+DwqOTk5ysrKUrt27RQaGqpFixblvbZ161bt2rVLsbGxni4LAAB4Ibf2qCQnJ+vaa69Vo0aNlJGRoQ8++EBLlizR/Pnz5XA4FB8fr8TERNWqVUuRkZEaNGiQYmNjixxICwAAAotbg8r+/fvVp08f7du3Tw6HQ61bt9b8+fN19dVXS5LGjh2r4OBg9ezZU1lZWYqLi9Orr77qzpIAAIAPceuEb57gcrnkcDjkdDq56gcAAB9R0t9v7vUDAAC8FkEFAAB4LYIKAADwWgQVAADgtQgqAADAaxFUAACA1yKoAACAwn3zjXTnnVI57tFXXm6/1w8AAPBRzzwjLVsm1a4tTZxoSwn0qAAAgNMtWWJCSliYlJRkWxkEFQAAcLoRI8zjAw9IDRvaVgZBBQAAFLR0qelRCQ21tTdFIqgAAIBTndybEhNjaykEFQAAkG/ZMnO1jxf0pkgEFQAAcLLc3pT4eKlRI3trEUEFAADk+vZbafFi05uSnGx3NZIIKgAAIFdub8r993tFb4pEUAEAAJL03XfSokVe1ZsiEVQAAICU35ty331S48b21nISggoAAIFu+XLpv/+VKlXyqt4UiaACAABO7k05+2xbSzkVQQUAgED2/ffSwoWmN+Xf/7a7mtMQVAAACGS5vSl9+3pdb4pEUAEAIHClpkoLFnhtb4pEUAEAIHDl9qb06SOdc469tRSBoAIAQCBasUKaP18KCZGGDbO7miIRVAAACEQ+0JsiEVQAAAg8K1dK8+Z5fW+KRFABACDw5Pam9O4tNW1qby1nQFABACCQ/PCDNHeuT/SmSAQVAAACS25vyj33SM2a2VtLCRBUAAAIFKmp0tdfm96UJ5+0u5oSIagAABAILEtKTDTrffv6RG+KRFABACAwfPyxmTulShXpuefsrqbECCoAAPi7rCwpKcmsP/641KCBvfWUAkEFAAB/N2mS9NtvUv360mOP2V1NqRBUAADwZwcP5p/qef55qWpVe+spJYIKAAD+7LnnpMOHpQsuMINofQxBBQAAf7VtmzntI0ljxpjLkn0MQQUAAH+VnCwdPy5dc43UrZvd1ZQJQQUAAH+0fLm5JDk4WBo92u5qyoygAgCAv7EsacgQsx4fL/3jH/bWUw4EFQAA/M2HH0orV5orfJ591u5qyoWgAgCAPzl5crcnnpCio+2tp5wIKgAA+JOJE6UdO8zss7n39vFhBBUAAPzFn3+aSd0kn5zcrTAEFQAA/EXu5G5t2kh9+thdTYVwa1BJSUlR+/btVb16ddWrV089evTQ1q1bC+xz9OhRJSQkqHbt2qpWrZp69uyp9PR0d5YFAID/+eUXn5/crTBuDSpLly5VQkKCVqxYoYULF+r48ePq1q2bMjMz8/Z59NFH9cUXX+ijjz7S0qVLtXfvXt1yyy3uLAsAAP+TlCSdOCFdd53Utavd1VSYIMuyLE992YEDB1SvXj0tXbpUl19+uZxOp+rWrasPPvhAt956qyRpy5YtatGihVJTU3XJJZec8TNdLpccDoecTqciIyPd3QQAALzPd99Jl11mJnfbsEFq1cruis6opL/fHh2j4nQ6JUm1atWSJK1Zs0bHjx9X15OS3/nnn69GjRopNTW10M/IysqSy+UqsAAAELBycvInd+vXzydCSml4LKjk5ORo8ODBuvTSS/WP/58hLy0tTWFhYapRo0aBfaOiopSWllbo56SkpMjhcOQtMTEx7i4dAADv9eGH0g8/SNWqSc88Y3c1Fc5jQSUhIUE//vijZs6cWa7PSU5OltPpzFt2795dQRUCAOBjMjKkxx4z634wuVthKnniSwYOHKgvv/xSy5YtU8OGDfO2R0dH69ixYzp8+HCBXpX09HRFF/EPOzw8XOHh4e4uGQAA7/fUU9KePVLTpvmnf/yMW3tULMvSwIEDNXv2bC1evFhNmjQp8Hq7du0UGhqqRYsW5W3bunWrdu3apdjYWHeWBgCAb1u9WpowwaxPnixVrmxvPW7i1h6VhIQEffDBB/rss89UvXr1vHEnDodDlStXlsPhUHx8vBITE1WrVi1FRkZq0KBBio2NLdEVPwAABKQTJ6T+/c1A2rvvlq6+2u6K3MatlycHBQUVuv2tt97SvffeK8lM+DZkyBDNmDFDWVlZiouL06uvvlrkqZ9TcXkyACDgjB1r7uNTs6a0ZYtUr57dFZVaSX+/PTqPijsQVAAAAWXXLqllSykzU3rtNemBB+yuqEy8ch4VAABQDpYlDRxoQspll0n33293RW5HUAEAwFfMni198YUUGipNmWJmovVz/t9CAAD8gcslDRpk1p94wpz+CQAEFQAAfMGTT0p790rNmkn//rfd1XgMQQUAAG+3apU0caJZ9+M5UwpDUAEAwJvlzpliWdI990gn3cg3EBBUAADwZuPHS+vXS7VqSS+/bHc1HkdQAQDAW+3cKQ0fbtZHj5bq1rW3HhsQVAAA8EaWJSUkSH//LV1+uXTffXZXZAuCCgAA3ujTT6WvvsqfM6WI29L4O4IKAADexunMnzMlKUlq0cLeemxEUAEAwNsMGybt2yede25AzZlSGIIKAADeZPly6dVXzfqUKVJEhL312IygAgCAt3C5zFwpliXde6905ZV2V2Q7ggoAAN5i4EBpxw7p7LPN/CkgqAAA4BVmzpTefdfcEfm996TISLsr8goEFQAA7LZrl/TQQ2Z92DDp0kvtrceLEFQAALBTdrbUu7e5JLljR+mpp+yuyKsQVAAAsNPo0dKyZVK1atL775sJ3pCHoAIAgF1Wr87vQXnlFalpU3vr8UIEFQAA7JCZKd19t3TihHTrreZyZJyGoAIAgB0SE6Wff5bOOkuaOjVg7+VzJgQVAAA8bc4cado0E07eeUeqVcvuirwWQQUAAE/at0964AGzPmQIs8+eAUEFAABPyckxY1H+/FNq21Z6/nm7K/J6BBUAADxlwgRpwQJzo8EPPpDCw+2uyOsRVAAA8IQNG6THHzfrL70ktWhhbz0+gqACAIC7HT1qLkU+dkzq3l0aMMDuinwGQQUAAHd7/HHpxx+levWkN97gUuRSIKgAAOBO775rxqZI0ptvSlFR9tbjYwgqAAC4y6pVUr9+Zn3YMHPaB6VCUAEAwB3S0qSbb5aysqTrr5eefdbuinwSQQUAgIqWlSX17Cnt2SOdf7703ntSMD+5ZcE/NQAAKpJlSYMGSd9/Lzkc0mefmUeUCUEFAICKNGWK9Npr5sqeGTOk886zuyKfRlABAKCiLFsmPfywWU9Jka691t56/ABBBQCAirBzp3TrrdKJE9Idd+TPQotyIagAAFBef/9trvA5cEC68EImdatABBUAAMrDsqT4eGndOqluXWnOHKlKFbur8hsEFQAAymP0aGnmTKlSJenjj6VGjeyuyK8QVAAAKKu5c6WkJLP+yivS5ZfbW48fIqgAAFAWP/8s3XmnOfXTv7/00EN2V+SXCCoAAJSW0ynddJN5vPRSc9NBBs+6BUEFAIDSOHJEuvFGacsWqWFD6ZNPpLAwu6vyWwQVAABK6vhxqVcvM7FbZKT0+edSVJTdVfk1twaVZcuW6YYbblCDBg0UFBSkOXPmFHjdsiwNHz5c9evXV+XKldW1a1f98ssv7iwJAICyyc6W+vaVvvpKqlxZ+vJLM2cK3MqtQSUzM1Nt2rTRpEmTCn191KhReuWVVzRlyhStXLlSVatWVVxcnI4ePerOsgAAKB3LkgYONPfuqVTJnO657DK7qwoIldz54ddee62uLeI+B5Zlady4cXryySd10003SZLeeecdRUVFac6cObrjjjvcWRoAACU3bJi52WBQkPTee9zDx4NsG6Oyfft2paWlqWvXrnnbHA6HOnbsqNTU1CLfl5WVJZfLVWABAMBtRo82NxiUpKlTpdtvt7eeAGNbUElLS5MkRZ0yCCkqKirvtcKkpKTI4XDkLTExMW6tEwAQwF57Lf/mgqNGSf362VtPAPK5q36Sk5PldDrzlt27d9tdEgDAH82aJT34oFlPTpaGDrW3ngBlW1CJjo6WJKWnpxfYnp6envdaYcLDwxUZGVlgAQCgQs2dK91zjxlEO2CANHKk3RUFLNuCSpMmTRQdHa1FixblbXO5XFq5cqViY2PtKgsAEOi+/Vbq2VM6ccJMkT9xIrPO2sitV/389ddf2rZtW97z7du3a/369apVq5YaNWqkwYMH6/nnn9e5556rJk2a6KmnnlKDBg3Uo0cPd5YFAEDh1q6Vrr/ezD7bvbv09ttSsM+NkvArbg0qq1ev1hVXXJH3PDExUZLUt29fTZ8+XY8//rgyMzPVv39/HT58WP/85z81b948RUREuLMsAABOt3WrdM01ksslde4sffSRFBpqd1UBL8iyLMvuIsrD5XLJ4XDI6XQyXgUAUDabNklxcdKePVK7dtLixWaKfLhNSX+/6c8CAAS2FSvMLLN79kitWpmBtIQUr0FQAQAErnnzpKuukg4dki65xNxssG5du6vCSQgqAIDANGOGdMMN0t9/m7Ep//2vVKuW3VXhFAQVAEDgmTBBuvvu/EuQP/tMqlrV7qpQCIIKACBwWJY0fLj08MNmfdAgc5PBsDC7K0MR3Hp5MgAAXiM7Wxo40NwFWZKefVZ68kkmc/NyBBUAgP/LypJ69zZzowQFSZMmmanx4fUIKgAA/5aRId1yixksGxpqTvXcdpvdVaGECCoAAP/1xx/SdddJq1aZwbJz5khdu9pdFUqBoAIA8E87dpjLjrdulWrXNhO5tW9vd1UoJa76AQD4n3nzzFT4W7dKMTHSd98RUnwUQQUA4D9ycqQRI8zpnoMHpYsvlpYvl84/3+7KUEac+gEA+IeDB80kbvPmmecPPiiNHy+Fh9tbF8qFoAIA8H1r1kg9e0o7d0oREWaulL597a4KFYBTPwAA3/b669Kll5qQcs455m7IhBS/QVABAPimI0ek+HipXz8zodsNN5ielTZt7K4MFYigAgDwPb/9ZnpR3nxTCg6WRo40c6TUqGF3ZahgjFEBAPiWr76S7rlHOnxYqlNHmjGDSdz8GD0qAADfcOyYuYng9debkNKxo7R2LSHFz9GjAgDwfqtXm/EoGzaY5//6l/Tyy1x6HADoUQEAeK+//5aGDjW9Jxs2mKnwZ8wwdz8mpAQEelQAAN7pm2/MFT2//mqe33WXNG6cVLeurWXBs+hRAQB4F6fTzCp75ZUmpJx1lvTFF9L77xNSAhBBBQDgPT7/XGrZUpo2zTx/6CHpp5/MAFoEJE79AADst3+/9PDD0qxZ5vm550qvvSZ17mxvXbAdPSoAAPtYlvTuu1KLFiakhIRITzwh/e9/hBRIokcFAGCX77+XkpOlZcvM87ZtpTfekC66yNay4F3oUQEAeNbGjdKNN5op8JctM5cZv/CC9MMPhBSchh4VAIBn/Pab9PTT5uodyzKnee6/Xxo+XGrY0O7q4KUIKgAA90pPl55/Xpo6VTp+3Gzr1Ut67jmpeXN7a4PXI6gAANzD6ZRGj5bGjjUzzEpSt27mNE+7dvbWBp9BUAEAVKwjR6SJE6UXX5QOHjTbOnSQUlLMJG5AKRBUAAAVIz3dTNQ2ebK0b5/Z1qKF6UG56SYpKMje+uCTCCoAgPJZudL0oHz4oXTsmNnWqJE0YoTUu7cZNAuUEUEFAFB6WVlmgraJE6VVq/K3X3KJNHCgdOut3N0YFYKgAgAoud9/l6ZMMad4Dhww28LCpDvukAYNki6+2N764HcIKgCA4lmW9O230oQJ0uzZUna22d6woTRggNSvH3c1htsQVAAAp7Msad066eOPpY8+krZty3+tc2fTe3LTTVIlfkbgXvwbBgAwLEtasyY/nPz2W/5rlSubgbEJCVLr1vbViIBDUAGAQGZZZjDsxx+bZfv2/NcqV5auu84MjO3eXape3b46EbAIKgAQaE6cMDcA/PRTE0527sx/rXJlE0p69TIhpVo1++oERFABAP93/Li0dq20ZIm0dKn03XdSRkb+61WqSNdfb8LJtddKVavaVipwKoIKAPib48el1asLBpPMzIL71KghXXONCSfXXGPCCuCFCCoA4OsOHJA2bpRWrDDhZPny/JsA5qpZ01yt07mz1KWLdMEFzBgLn0BQAQBfcfSotHmzCSUbNphl40YpLe30fWvXLhhM/vEPKTjY4yUD5UVQAQBv43KZAa7bt0s//pgfSn7+OX+ytVM1bSpdeGF+MGnZkmACv+AVQWXSpEkaPXq00tLS1KZNG02YMEEdOnSwuywAqHg5OaYHZNcuE0Z27sxfz310Oot+f82aZh6T1q3N6ZvWraVWrbg6B37L9qAya9YsJSYmasqUKerYsaPGjRunuLg4bd26VfXq1bO7PABe6PffpV9+kc4918ziboucHOnIEemvv6RDh6Q//5QOHjzzY1pa/h2Gi1OrltS4sekZOTmUNGggBQW5v32AlwiyLMuys4COHTuqffv2mjhxoiQpJydHMTExGjRokJKSks74fpfLJYfDIafTqcjISHeXC+Bkx4+bQZtHjpz+eOSIeT0728zbceJE/nphj7mnNHL/k2RZBdf///GNVa3V/9M45VjBCg7K0bSb5yq+3f9Of+/Jjzk5+d9xpjpOnDB3Bs5tS1Hty8oq+z+34GCTsBo1MmGksEd6SODnSvr7bWuPyrFjx7RmzRolJyfnbQsODlbXrl2Vmppa6HuysrKUddJ/IFwul9vrBPzWsWMl6wXIfXS5Cv5gFzVewk1+11nqr53KkRl7kWMF68FP4xT36YNqqD0eraWAGjVMD0jt2vmPJ6+f/BgVJZ11FvfIAUrI1r+UP/74Q9nZ2YqKiiqwPSoqSlu2bCn0PSkpKRoxYoQnygN8m2WZUxKFjYHIXU9Pr5jvCgoy83BUrpz/WLmyFBpqfpBDQgo+FrYtODj/lMbJjyet/7LvfOXML3hJbbYqadt1j6hh/a2nv//kzyjuu09+DAmRIiIKtqW4x4gILvMF3MjnIn1ycrISExPznrtcLsXExNhYEWCzjAxzZcjGjWb59df8IPLXX2d+f1CQGaBZXC9A7muRkebH+dQf7LAwj4ybOPd3KbixOZOTKyREajZ1qGTXWBUAbmVrUKlTp45CQkKUfsr/1aWnpys6OrrQ94SHhys8PNwT5QHe5cQJadu2/Dk0ch9PvolcYaKiih4LERNjgoiPXMbasKE0bZr04IPmrFNIiDR1qo0DagG4na1BJSwsTO3atdOiRYvUo0cPSWYw7aJFizRw4EA7SwPsZVnmspYlS6TUVBNIfvrJTPhVmAYN8q8Mad7chJDGjc0veOXKHi3d3eLjpbg4k9maNSOkAP7O9lM/iYmJ6tu3ry6++GJ16NBB48aNU2Zmpu677z67SwM8x7LMZF5LluTfn2XfvtP3q1LFzDB68uWqF1xgTssEkIYNCShAoLA9qNx+++06cOCAhg8frrS0NLVt21bz5s07bYAt4FcsS9qyJT+ULFly+sDWsDApNla67DIz42jr1tI55/jMaRoAqAi2z6NSXsyjAp+RmSl9/bX06afS4sXS/v0FXw8PN8GkSxczDXrHjn532gYAcvnEPCqA3/vrL+mrr6SPPjIh5ciR/NciIqROnfLvzdKhg9kGAMhDUAEqWkaG9OWXJpzMnVtwAGyTJlKvXlL37qbHhCvYAKBYBBWgIrhc0hdfmHAyb17B6dWbNjXhpFcvM9aE+7QAQIkRVICysixp+XJp4kRp9uyCN5o799z8cNKmDeEEAMqIoAKU1pEj0owZ0oQJ0vr1+dvPP98Ek1tvNZcME04AoNwIKkBJ7dwpvfqq9Prr5gZ9krkq5+67pYQEek4AwA0IKkBxLMtcSjxhghmDknuTmbPPNuHk/vvNFPQAALcgqACF+esv6Z13zPiTzZvzt3ftKg0aZK7a4Y65AOB2BBXgZH/9JY0bJ40ZIzmdZlu1alLfvqYHpUULW8sDgEBDUAEkcznxtGnS88/nzxh73nnSwIEmpDDrMQDYgqCCwJadLX3wgTR8uLRjh9nWtKkJLLfdxn11AMBmBBUEJsuSPv9cGjZM2rTJbKtfX3r6aTNANjTU3voAAJIIKghES5dKSUnSihXmeY0a5vmgQVKVKraWBgAoiKCCwLF2rfTvf0vz55vnlStLgwdLQ4dKNWvaWhoAoHAEFfi/AwekxETpvffM80qVpH79pKeeMqd7AABei6AC/2VZ0syZ0sMPS3/8YbbddZf07LNmwCwAwOsRVOCfdu+WBgyQvvrKPL/gAjP1fYcO9tYFACgVrr2Ef8nJkaZMkVq1MiElNNT0oKxeTUgBAB9Ejwr8x88/m7Eny5aZ57GxphelZUt76wIAlBk9KvB9J05I//mP1Lq1CSlVqkjjx0vffktIAQAfR48KfNu6dVJ8vHmUpG7dpKlTzd2NAQA+jx4V+KasLDMnSvv2JqTUrClNny7Nm0dIAQA/Qo8KfM+uXdKtt0qrVpnnvXpJEyZIUVH21gUAqHAEFfiWBQvMXCh//inVqmUGy958s91VAQDchFM/8A05OdJzz0nXXGNCSrt20po1hBQA8HP0qMD7HTok9e6dP3lb//7mqp6ICHvrAgC4HUEF3m3dOqlnT2n7dhNMXn1Vuu8+u6sCAHgIQQXe6623zDT4WVlSkybSJ59IF15od1UAAA9ijAq8z9Gj5vTO/febkNK9uxmPQkgBgIBDUIF32bFD+uc/pddek4KCzADazz8386QAAAIOp37gPebPN5ceHzwo1a4tffCBmWkWABCw6FGBd3jzTem660xIad9eWruWkAIAIKjAC4waZe7Xk5Mj9e1rbibYqJHdVQEAvABBBfaxLGnoUOmJJ8zzxx83V/qEh9tbFwDAazBGBfY4cUJ64AHp7bfN89Gjpcces7cmAIDXIajA844ckW67TfrySykkRHrjDXPKBwCAUxBU4FmHD0s33CB9952ZafbDD81zAAAKQVCB5+zbZ24quGGD5HBIX3whXXaZ3VUBALwYQQWe8euv5nLj336ToqOlefOkNm3srgoA4OUIKnC/9etNT0p6unTOOdLCheYRAIAz4PJkuNfSpVLnziaktGkjLV9OSAEAlBhBBe7z9ddSXJzkcpmxKEuWmNM+AACUEEEF7rF0qdSzp7n78Y03mvv41Khhd1UAAB/DGBVUvNWrzSXHR4+ax48/lkJD7a4KAOCD6FFBxdq82QyczciQunQx86QQUgAAZeS2oDJy5Eh16tRJVapUUY0iuvx37dql7t27q0qVKqpXr56GDh2qEydOuKskuNuOHdLVV0t//ildfLH0+edmUjcAAMrIbad+jh07pl69eik2NlZvvPHGaa9nZ2ere/fuio6O1vfff699+/apT58+Cg0N1QsvvOCusuAuaWkmpOzZI7VsKc2dK1WvbndVAAAfF2RZluXOL5g+fboGDx6sw4cPF9g+d+5cXX/99dq7d6+ioqIkSVOmTNETTzyhAwcOKCwsrESf73K55HA45HQ6FRkZWdHloyQOHTKXIG/cKJ19tpke/6yz7K4KAODFSvr7bdsYldTUVF1wwQV5IUWS4uLi5HK5tGnTpiLfl5WVJZfLVWCBjTIzpe7dTUiJjjaTuRFSAAAVxLagkpaWViCkSMp7npaWVuT7UlJS5HA48paYmBi31oliZGVJN98spaZKNWtKCxZIzZrZXRUAwI+UKqgkJSUpKCio2GXLli3uqlWSlJycLKfTmbfs3r3brd+HIpw4Id19t+lBqVrVTO52wQV2VwUA8DOlGkw7ZMgQ3XvvvcXuc04Jp0ePjo7WDz/8UGBbenp63mtFCQ8PV3h4eIm+A26SkyP17y998okUFibNmSNdcondVQEA/FCpgkrdunVVt27dCvni2NhYjRw5Uvv371e9evUkSQsXLlRkZKRatmxZId8BN7As6bHHpLfekoKDpRkzpK5d7a4KAOCn3HZ58q5du3Tw4EHt2rVL2dnZWr9+vSSpWbNmqlatmrp166aWLVuqd+/eGjVqlNLS0vTkk08qISGBHhNv9vzz0tixZv2NN6RbbrG3HgCAX3Pb5cn33nuv3n777dO2f/PNN+rSpYskaefOnRowYICWLFmiqlWrqm/fvnrxxRdVqVLJ8xOXJ3vQ++9L99xj1seNkx55xNZyAAC+q6S/326fR8XdCCoesmaN9M9/mvv3PPGE9OKLdlcEAPBhXj+PCnxIerrUo4cJKd27SyNH2l0RACBAEFRQvGPHpJ49pd9/l5o3N6d/QkLsrgoAECAIKijeww9Ly5dLkZHSZ59JDofdFQEAAghBBUWbMkWaOlUKCjKXITdvbndFAIAAQ1BB4b79Vho0yKy/8IJ03XX21gMACEgEFZxu1y4zLuXECen2281VPgAA2ICggoL+/tvcaPDAAaltWzOpW1CQ3VUBAAIUQQX5LEvq109au1aqU8fcw6dqVburAgAEMIIK8o0ZI33wgVSpkvTxx1LjxnZXBAAIcAQVGPPmSUlJZn3cOKlzZ1vLAQBAIqhAkn75RbrjDiknR3rgAelf/7K7IgAAJBFU4HJJN90kOZ1SbKw0cSKDZwEAXoOgEsgsS4qPlzZvls46S/rkEyk83O6qAADIQ1AJZG+9ZQbNhoZKn34q1a9vd0UAABRAUAlU27aZ+/hI0nPPSR062FsPAACFIKgEouPHpbvvljIzpS5dpMces7siAAAKRVAJRM89J/3wg1SjhvTOO1JIiN0VAQBQKIJKoPnuO2nkSLM+daoUE2NvPQAAFIOgEkicTql3bzNfSp8+0m232V0RAADFIqgEkoEDpR07pCZNpAkT7K4GAIAzIqgEihkzpPfek4KDzWNkpN0VAQBwRgSVQLBzpzRggFl/6impUyd76wEAoIQIKv4uO9uMS3E6pUsukZ580u6KAAAoMYKKvxs1Svr2W6laNXPKp1IluysCAKDECCr+bPVqafhwsz5hgtS0qb31AABQSgQVf5WZKd11l3TihNSrl9S3r90VAQBQagQVf/Xoo9Ivv5i7Ik+ZIgUF2V0RAAClRlDxR3PmSK+9ZsLJu+9KtWrZXREAAGVCUPE3aWnSAw+Y9ccek664wt56AAAoB4KKv3n0UenPP6W2bc3NBwEA8GEEFX8yb540c6aZffaNN6TwcLsrAgCgXAgq/uLvv/Nnn33kEemii+ytBwCACkBQ8RfPPmtuOBgTY9YBAPADBBV/sHGj9NJLZn3SJDMLLQAAfoCg4utycqT+/c3EbrfcIt1wg90VAQBQYQgqvm7qVGnFCql6demVV+yuBgCACkVQ8WX79klJSWZ95EgzCy0AAH6EoOLLBg+WXC6pfXvpX/+yuxoAACocQcVXff219OGHUkiING2aeQQAwM8QVHxRZmZ+D8rgwWYWWgAA/BBBxReNGCHt3Ck1aiQ984zd1QAA4DYEFV/zv/9JL79s1pkzBQDg5wgqviQ7W3rwQfN4663S9dfbXREAAG5FUPElU6ZIK1eaOVPGj7e7GgAA3I6g4iv27pWSk816SorUoIG99QAA4AEEFV/xyCNSRobUsaP00EN2VwMAgEe4Lajs2LFD8fHxatKkiSpXrqymTZvq6aef1rFjxwrst2HDBl122WWKiIhQTEyMRo0a5a6SfNeXX0off2zmSpk6lTlTAAABo5K7PnjLli3KycnR1KlT1axZM/3444/q16+fMjMzNWbMGEmSy+VSt27d1LVrV02ZMkUbN27U/fffrxo1aqh///7uKs23ZGVJDz9s1hMTpTZt7K0HAAAPCrIsy/LUl40ePVqTJ0/Wb7/9JkmaPHmyhg0bprS0NIWFhUmSkpKSNGfOHG3ZsqVEn+lyueRwOOR0OhUZGem22m0zZow0dKgZk/Lzz1LVqnZXBABAuZX099ujY1ScTqdq1aqV9zw1NVWXX355XkiRpLi4OG3dulWHDh0q9DOysrLkcrkKLH7rzz+l5583688/T0gBAAQcjwWVbdu2acKECXrwwQfztqWlpSkqKqrAfrnP09LSCv2clJQUORyOvCUmJsZ9Rdvt2Wclp1Nq3Vrq08fuagAA8LhSB5WkpCQFBQUVu5x62mbPnj265ppr1KtXL/Xr169cBScnJ8vpdOYtu3fvLtfnea1ffpFefdWsv/QSA2gBAAGp1INphwwZonvvvbfYfc4555y89b179+qKK65Qp06dNG3atAL7RUdHKz09vcC23OfR0dGFfnZ4eLjCw8NLW7bvSUqSTpyQrr1W6trV7moAALBFqYNK3bp1Vbdu3RLtu2fPHl1xxRVq166d3nrrLQUHF+zAiY2N1bBhw3T8+HGFhoZKkhYuXKjmzZurZs2apS3Nf3z7rfTpp1JwsDR6tN3VAABgG7eNUdmzZ4+6dOmiRo0aacyYMTpw4IDS0tIKjD256667FBYWpvj4eG3atEmzZs3S+PHjlZiY6K6yvF9OjjRkiFl/4AGpVSt76wEAwEZum0dl4cKF2rZtm7Zt26aGDRsWeC33imiHw6EFCxYoISFB7dq1U506dTR8+PDAnkNl1ixp1SpzV+QRI+yuBgAAW3l0HhV38Kt5VI4elc4/X9q5U3ruOenJJ+2uCAAAt/DKeVRwBq+8YkLKWWeZWWgBAAhwBBVv8ccf0siRZn3kSKlKFXvrAQDACxBUvMWIEZLLJbVtK/XubXc1AAB4BYKKN9i6VZoyxay/9JK5LBkAABBUvELu5G7XXy9deaXd1QAA4DUIKnZbulSaM8dMkT9qlN3VAADgVQgqdsrJkR57zKz37y+1aGFvPQAAeBmCip1mzJBWr5aqV5eeecbuagAA8DoEFbscOSL9+99mPTlZqlfP3noAAPBCBBW7jB8v7dolNWwoDR5sdzUAAHglgoodDhyQXnjBrL/wglS5sr31AADgpQgqdvjPf6SMDOmii6S777a7GgAAvBZBxdPS06VXXzXrI0cyuRsAAMXgV9LTxowxA2k7dJDi4uyuBgAAr0ZQ8aT9+6VJk8z6M89IQUG2lgMAgLcjqHhSbm9K+/bSNdfYXQ0AAF6PoOIp9KYAAFBqBBVPeekl6e+/pYsvlq691u5qAADwCQQVTzhwQJo40azTmwIAQIkRVDzh5N6U666zuxoAAHwGQcXd/vgjvzfl6afpTQEAoBQIKu720ktSZqbUrp3Uvbvd1QAA4FMIKu70xx/ShAlmnd4UAABKjaDiTi+/bHpTLrpIuv56u6sBAMDnEFTc5c8/83tThg+nNwUAgDIgqLjLyy9Lf/0ltW0r3Xij3dUAAOCTCCrucHJvCmNTAAAoM4KKO4wdK2VkmN6Um26yuxoAAHwWQaWiHTwovfKKWWdsCgAA5UJQqWi5vSlt2tCbAgBAORFUKtKpvSnB/OMFAKA8+CWtSOPGSS6X1Lq11KOH3dUAAODzCCoV5dAhafx4s05vCgAAFYJf04qS25tywQXSzTfbXQ0AAH6BoFIRMjLoTQEAwA34Ra0Ib74pOZ1S8+bSLbfYXQ0AAH6DoFJeJ06Y0z6S9Oij9KYAAFCB+FUtr9mzpR07pDp1pD597K4GAAC/QlApD8uSXnrJrP/rX1LlyvbWAwCAnyGolEdqqrRypRQeboIKAACoUASV8sjtTbnnHikqyt5aAADwQwSVsvr1VzM+RTKDaAEAQIUjqJTV+PFmjMo110itWtldDQAAfomgUhaHDpm5UyRpyBB7awEAwI8RVMpi6lQpM9PcfPCqq+yuBgAAv+XWoHLjjTeqUaNGioiIUP369dW7d2/t3bu3wD4bNmzQZZddpoiICMXExGjUqFHuLKn8jh2TJkww64mJUlCQvfUAAODH3BpUrrjiCn344YfaunWrPvnkE/3666+69dZb8153uVzq1q2bGjdurDVr1mj06NF65plnNG3aNHeWVT6zZkl790r160t33ml3NQAA+LUgy7IsT33Z559/rh49eigrK0uhoaGaPHmyhg0bprS0NIWFhUmSkpKSNGfOHG3ZsqVEn+lyueRwOOR0OhUZGenO8s3g2QsvlP73P+mFF6TkZPd+HwAAfqqkv98eG6Ny8OBBvf/+++rUqZNCQ0MlSampqbr88svzQookxcXFaevWrTp06FChn5OVlSWXy1Vg8ZjFi01IqVJFevBBz30vAAAByu1B5YknnlDVqlVVu3Zt7dq1S5999lnea2lpaYo6ZaK03OdpaWmFfl5KSoocDkfeEhMT477iT/Xyy+bxvvukWrU8970AAASoUgeVpKQkBQUFFbucfNpm6NChWrdunRYsWKCQkBD16dNH5TnblJycLKfTmbfs3r27zJ9VKps3S19/bQbPDh7sme8EACDAVSrtG4YMGaJ777232H3OOeecvPU6deqoTp06Ou+889SiRQvFxMRoxYoVio2NVXR0tNLT0wu8N/d5dHR0oZ8dHh6u8PDw0pZdfrm9KT16SM2aef77AQAIQKUOKnXr1lXdunXL9GU5OTmSzDgTSYqNjdWwYcN0/PjxvHErCxcuVPPmzVWzZs0yfYdb7N8vvfuuWU9MtLcWAAACiNvGqKxcuVITJ07U+vXrtXPnTi1evFh33nmnmjZtqtjYWEnSXXfdpbCwMMXHx2vTpk2aNWuWxo8fr0RvCwOvviplZUkdOkiXXmp3NQAABAy3BZUqVaro008/1VVXXaXmzZsrPj5erVu31tKlS/NO3TgcDi1YsEDbt29Xu3btNGTIEA0fPlz9+/d3V1mld+SINGmSWR8yhAneAADwII/Oo+IObp9HZdo0cyly48bStm1SpVKfLQMAAKfwunlUfFJOjjR2rFl/5BFCCgAAHkZQKc7cudKWLVJkpBQfb3c1AAAEHIJKcV56yTz262fCCgAA8CiCSlHWrZO++UYKCZEeftjuagAACEgElaLkTvB2221So0b21gIAQIBidGhRkpKksDBpwAC7KwEAIGARVIrSqpX0xht2VwEAQEDj1A8AAPBaBBUAAOC1CCoAAMBrEVQAAIDXIqgAAACvRVABAABei6ACAAC8FkEFAAB4LYIKAADwWgQVAADgtQgqAADAaxFUAACA1yKoAAAAr+Xzd0+2LEuS5HK5bK4EAACUVO7vdu7veFF8PqhkZGRIkmJiYmyuBAAAlFZGRoYcDkeRrwdZZ4oyXi4nJ0d79+5V9erVFRQUVKGf7XK5FBMTo927dysyMrJCP9tbBEIbJdrpb2in/wiENkq0szCWZSkjI0MNGjRQcHDRI1F8vkclODhYDRs2dOt3REZG+vW/WFJgtFGinf6GdvqPQGijRDtPVVxPSi4G0wIAAK9FUAEAAF6LoFKM8PBwPf300woPD7e7FLcJhDZKtNPf0E7/EQhtlGhnefj8YFoAAOC/6FEBAABei6ACAAC8FkEFAAB4LYIKAADwWgQVAADgtQI6qEyaNElnn322IiIi1LFjR/3www/F7v/RRx/p/PPPV0REhC644AJ9/fXXHqq0fErTzunTpysoKKjAEhER4cFqy2bZsmW64YYb1KBBAwUFBWnOnDlnfM+SJUt00UUXKTw8XM2aNdP06dPdXmd5lbadS5YsOe14BgUFKS0tzTMFl0FKSorat2+v6tWrq169eurRo4e2bt16xvf52t9nWdrpa3+fkydPVuvWrfNmKY2NjdXcuXOLfY+vHUep9O30teNYlBdffFFBQUEaPHhwsfuV95gGbFCZNWuWEhMT9fTTT2vt2rVq06aN4uLitH///kL3//7773XnnXcqPj5e69atU48ePdSjRw/9+OOPHq68dErbTslMfbxv3768ZefOnR6suGwyMzPVpk0bTZo0qUT7b9++Xd27d9cVV1yh9evXa/DgwXrggQc0f/58N1daPqVtZ66tW7cWOKb16tVzU4Xlt3TpUiUkJGjFihVauHChjh8/rm7duikzM7PI9/ji32dZ2in51t9nw4YN9eKLL2rNmjVavXq1rrzySt10003atGlTofv74nGUSt9OybeOY2FWrVqlqVOnqnXr1sXuVyHH1ApQHTp0sBISEvKeZ2dnWw0aNLBSUlIK3f+2226zunfvXmBbx44drQcffNCtdZZXadv51ltvWQ6Hw0PVuYcka/bs2cXu8/jjj1utWrUqsO3222+34uLi3FhZxSpJO7/55htLknXo0CGP1OQO+/fvtyRZS5cuLXIfX/37PFlJ2ukPf581a9a0Xn/99UJf84fjmKu4dvr6cczIyLDOPfdca+HChVbnzp2tRx55pMh9K+KYBmSPyrFjx7RmzRp17do1b1twcLC6du2q1NTUQt+TmppaYH9JiouLK3J/b1CWdkrSX3/9pcaNGysmJuaM/1fgq3zxeJZH27ZtVb9+fV199dVavny53eWUitPplCTVqlWryH384XiWpJ2S7/59Zmdna+bMmcrMzFRsbGyh+/jDcSxJOyXfPY6SlJCQoO7du592rApTEcc0IIPKH3/8oezsbEVFRRXYHhUVVeS5+7S0tFLt7w3K0s7mzZvrzTff1Geffab33ntPOTk56tSpk37//XdPlOwxRR1Pl8ulI0eO2FRVxatfv76mTJmiTz75RJ988oliYmLUpUsXrV271u7SSiQnJ0eDBw/WpZdeqn/84x9F7ueLf58nK2k7ffHvc+PGjapWrZrCw8P10EMPafbs2WrZsmWh+/rycSxNO33xOOaaOXOm1q5dq5SUlBLtXxHHtFKpKoTfi42NLfB/AZ06dVKLFi00depUPffcczZWhrJo3ry5mjdvnve8U6dO+vXXXzV27Fi9++67NlZWMgkJCfrxxx/13Xff2V2KW5W0nb7499m8eXOtX79eTqdTH3/8sfr27aulS5cW+SPuq0rTTl88jpK0e/duPfLII1q4cKFHB/8GZFCpU6eOQkJClJ6eXmB7enq6oqOjC31PdHR0qfb3BmVp56lCQ0N14YUXatu2be4o0TZFHc/IyEhVrlzZpqo8o0OHDj7xwz9w4EB9+eWXWrZsmRo2bFjsvr7495mrNO08lS/8fYaFhalZs2aSpHbt2mnVqlUaP368pk6detq+vnwcS9POU/nCcZSkNWvWaP/+/brooovytmVnZ2vZsmWaOHGisrKyFBISUuA9FXFMA/LUT1hYmNq1a6dFixblbcvJydGiRYuKPKcYGxtbYH9JWrhwYbHnIO1WlnaeKjs7Wxs3blT9+vXdVaYtfPF4VpT169d79fG0LEsDBw7U7NmztXjxYjVp0uSM7/HF41mWdp7KF/8+c3JylJWVVehrvngci1JcO0/lK8fxqquu0saNG7V+/fq85eKLL9bdd9+t9evXnxZSpAo6pmUb8+v7Zs6caYWHh1vTp0+3fvrpJ6t///5WjRo1rLS0NMuyLKt3795WUlJS3v7Lly+3KlWqZI0ZM8bavHmz9fTTT1uhoaHWxo0b7WpCiZS2nSNGjLDmz59v/frrr9aaNWusO+64w4qIiLA2bdpkVxNKJCMjw1q3bp21bt06S5L18ssvW+vWrbN27txpWZZlJSUlWb17987b/7fffrOqVKliDR061Nq8ebM1adIkKyQkxJo3b55dTSiR0rZz7Nix1pw5c6xffvnF2rhxo/XII49YwcHB1n//+1+7mnBGAwYMsBwOh7VkyRJr3759ecvff/+dt48//H2WpZ2+9veZlJRkLV261Nq+fbu1YcMGKykpyQoKCrIWLFhgWZZ/HEfLKn07fe04FufUq37ccUwDNqhYlmVNmDDBatSokRUWFmZ16NDBWrFiRd5rnTt3tvr27Vtg/w8//NA677zzrLCwMKtVq1bWV1995eGKy6Y07Rw8eHDevlFRUdZ1111nrV271oaqSyf3MtxTl9y29e3b1+rcufNp72nbtq0VFhZmnXPOOdZbb73l8bpLq7Tt/M9//mM1bdrUioiIsGrVqmV16dLFWrx4sT3Fl1Bh7ZNU4Pj4w99nWdrpa3+f999/v9W4cWMrLCzMqlu3rnXVVVfl/Xhbln8cR8sqfTt97TgW59Sg4o5jGmRZllXy/hcAAADPCcgxKgAAwDcQVAAAgNciqAAAAK9FUAEAAF6LoAIAALwWQQUAAHgtggoAAPBaBBUAAOC1CCoAAMBrEVQAAIDXIqgAAACv9X9fDUbeAVtKGAAAAABJRU5ErkJggg==",
|
|
"text/plain": [
|
|
"<Figure size 640x480 with 1 Axes>"
|
|
]
|
|
},
|
|
"metadata": {},
|
|
"output_type": "display_data"
|
|
}
|
|
],
|
|
"source": [
|
|
"xs = np.arange(0,4,0.1)\n",
|
|
"ys = np.array(f(xs))\n",
|
|
"root=bissection([1,3],f)\n",
|
|
"plt.plot(xs,ys,'r')\n",
|
|
"plt.plot(root,0,'.b')"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": null,
|
|
"id": "2654770b-66c2-4920-9c56-5e95a906ead5",
|
|
"metadata": {},
|
|
"outputs": [],
|
|
"source": []
|
|
}
|
|
],
|
|
"metadata": {
|
|
"kernelspec": {
|
|
"display_name": "Python 3 (ipykernel)",
|
|
"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.11.4"
|
|
}
|
|
},
|
|
"nbformat": 4,
|
|
"nbformat_minor": 5
|
|
}
|