marathone_day6.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "marathone_day6.ipynb",
      "provenance": [],
      "authorship_tag": "ABX9TyOHbasW+RnS7Gv3jjuQyrwn",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/sweetpand/Algorithms/blob/master/marathone_day6.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "yZs7-rQ-x4jV",
        "colab_type": "text"
      },
      "source": [
        "1. Подсчитать, сколько было выделено памяти под переменные в ранее разработанных программах в рамках первых трех уроков. \n",
        "Проанализировать результат и определить программы с наиболее эффективным использованием памяти.\n",
        "Для анализа возьмите любые 1-3 ваших программы. Результаты анализа вставьте в виде комментариев к коду.\n",
        "P.S. Напишите в комментариях версию Python и разрядность ОС."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "bNNQ-qQAxE6c",
        "colab_type": "code",
        "colab": {}
      },
      "source": [
        "import sys\n",
        "from types import ModuleType\n",
        "\n",
        "\n",
        "# import platform\n",
        "# from distutils import util\n",
        "\n",
        "# print(sys.version_info)\n",
        "# sys.version_info(major=3, minor=7, micro=1, releaselevel='final', serial=0)\n",
        "\n",
        "# python -V\n",
        "# Python 3.6.5\n",
        "\n",
        "# print(platform.python_version())\n",
        "# 3.7.1\n",
        "\n",
        "# print(sys.platform)\n",
        "# win32\n",
        "\n",
        "# print(util.get_platform())\n",
        "# win-amd64\n",
        "\n",
        "# print(platform.architecture())\n",
        "# ('64bit', 'WindowsPE')\n",
        "\n",
        "def show_size(x, level=0, size=0):\n",
        "    print('\\t' * level, f'type = {type(x)}, size = {sys.getsizeof(x)}, object = {x}')\n",
        "    size += sys.getsizeof(x)\n",
        "    if hasattr(x, '__iter__'):\n",
        "        if hasattr(x, 'items'):\n",
        "            for key, value in x.items():\n",
        "                size += sys.getsizeof(key)\n",
        "                size += sys.getsizeof(value)\n",
        "                show_size(key, level + 1)\n",
        "                show_size(value, level + 1)\n",
        "        elif not isinstance(x, str):\n",
        "            for item in x:\n",
        "                show_size(item, level + 1)\n",
        "                size += sys.getsizeof(item)\n",
        "    return size\n",
        "\n",
        "\n",
        "def my_vars(keys):\n",
        "    s = 0\n",
        "    for v in keys:\n",
        "        s +=show_size(globals()[v])\n",
        "    print(f'summ of memory in vars: {s}\\n\\n')\n",
        "\n",
        "\n",
        "# print('Подсчет суммы чисел ряда  1 -0.5 0.25 -0.125 ...')\n",
        "n = 50\n",
        "summa = 1\n",
        "x = 1\n",
        "\n",
        "for i in range(0, n - 1):\n",
        "    x = x / -2\n",
        "    summa += x\n",
        "#print(f'Результат работы программы Сумма: {summa}')\n",
        "\n",
        "\n",
        "my_vars(['n','summa', 'x'])\n",
        "\"\"\"\n",
        "type = <class 'int'>, size = 28, object = 50\n",
        "type = <class 'float'>, size = 24, object = 0.6666666666666661\n",
        "type = <class 'float'>, size = 24, object = -1.7763568394002505e-15\n",
        "summ of memory in vars: 76\n",
        "\"\"\"\n",
        "\n",
        "\n",
        "\"\"\"\n",
        "1. В диапазоне натуральных чисел от 2 до 99 определить, сколько из них кратны любому из чисел в диапазоне от 2 до 9.\n",
        "\"\"\"\n",
        "\n",
        "multiple_count = {}\n",
        "\n",
        "for i in range(2, 100):\n",
        "    for j in range(2, 10):\n",
        "        if (i % j == 0):\n",
        "            if j not in multiple_count:\n",
        "                multiple_count[j] = 1\n",
        "            else:\n",
        "                multiple_count[j] += 1\n",
        "\n",
        "#print(multiple_count)\n",
        "\n",
        "#for i in multiple_count:\n",
        "    #print(f'Чисел кратных {i} - {multiple_count[i]} шт')\n",
        "\n",
        "\n",
        "my_vars(['multiple_count'])\n",
        "\"\"\"\n",
        "type = <class 'dict'>, size = 368, object = {2: 49, 3: 33, 4: 24, 5: 19, 6: 16, 7: 14, 8: 12, 9: 11}\n",
        "\t type = <class 'int'>, size = 28, object = 2\n",
        "\t type = <class 'int'>, size = 28, object = 49\n",
        "\t type = <class 'int'>, size = 28, object = 3\n",
        "\t type = <class 'int'>, size = 28, object = 33\n",
        "\t type = <class 'int'>, size = 28, object = 4\n",
        "\t type = <class 'int'>, size = 28, object = 24\n",
        "\t type = <class 'int'>, size = 28, object = 5\n",
        "\t type = <class 'int'>, size = 28, object = 19\n",
        "\t type = <class 'int'>, size = 28, object = 6\n",
        "\t type = <class 'int'>, size = 28, object = 16\n",
        "\t type = <class 'int'>, size = 28, object = 7\n",
        "\t type = <class 'int'>, size = 28, object = 14\n",
        "\t type = <class 'int'>, size = 28, object = 8\n",
        "\t type = <class 'int'>, size = 28, object = 12\n",
        "\t type = <class 'int'>, size = 28, object = 9\n",
        "\t type = <class 'int'>, size = 28, object = 11\n",
        "summ of memory in vars: 816\n",
        "\"\"\"\n",
        "\n",
        "\n",
        "\"\"\"\n",
        "6. В одномерном массиве найти сумму элементов, находящихся между минимальным и максимальным элементами. Сами минимальный и максимальный элементы в сумму не включать.\n",
        "\"\"\"\n",
        "\n",
        "\n",
        "import random\n",
        "random_list = random.sample(range(0,100), 10)\n",
        "\n",
        "numers = {\n",
        "    'max_value': random_list[0],\n",
        "    'min_value': random_list[0],\n",
        "    'min_key': 0,\n",
        "    'max_key': 0,\n",
        "    'sum': 0\n",
        "}\n",
        "\n",
        "#print(random_list)\n",
        "\n",
        "for k,v in enumerate(random_list):\n",
        "    if v > numers['max_value']:\n",
        "        numers['max_key'] = k\n",
        "        numers['max_value'] = v\n",
        "    elif v < numers['min_value']:\n",
        "        numers['min_key'] = k\n",
        "        numers['min_value'] = v\n",
        "\n",
        "if numers['min_key']+1 < numers['max_key']:\n",
        "    for i in random_list[numers['min_key']+1:numers['max_key']]:\n",
        "        numers['sum'] += i\n",
        "elif numers['min_key'] > numers['max_key']+1:\n",
        "    for i in random_list[numers['max_key']+1:numers['min_key']]:\n",
        "        numers['sum'] += i\n",
        "else:\n",
        "    pass\n",
        "    #print('Между минимальным и максимальным элементом нет чисел')\n",
        "\n",
        "#print(f'Сумма {numers[\"sum\"]}')\n",
        "#print(numers)\n",
        "\n",
        "my_vars(['numers', 'random_list'])\n",
        "\n",
        "\"\"\"\n",
        "type = <class 'dict'>, size = 240, object = {'max_value': 83, 'min_value': 8, 'min_key': 6, 'max_key': 7, 'sum': 0}\n",
        "\t type = <class 'str'>, size = 58, object = max_value\n",
        "\t type = <class 'int'>, size = 28, object = 83\n",
        "\t type = <class 'str'>, size = 58, object = min_value\n",
        "\t type = <class 'int'>, size = 28, object = 8\n",
        "\t type = <class 'str'>, size = 56, object = min_key\n",
        "\t type = <class 'int'>, size = 28, object = 6\n",
        "\t type = <class 'str'>, size = 56, object = max_key\n",
        "\t type = <class 'int'>, size = 28, object = 7\n",
        "\t type = <class 'str'>, size = 52, object = sum\n",
        "\t type = <class 'int'>, size = 24, object = 0\n",
        " type = <class 'list'>, size = 144, object = [77, 56, 64, 79, 49, 36, 8, 83, 24, 57]\n",
        "\t type = <class 'int'>, size = 28, object = 77\n",
        "\t type = <class 'int'>, size = 28, object = 56\n",
        "\t type = <class 'int'>, size = 28, object = 64\n",
        "\t type = <class 'int'>, size = 28, object = 79\n",
        "\t type = <class 'int'>, size = 28, object = 49\n",
        "\t type = <class 'int'>, size = 28, object = 36\n",
        "\t type = <class 'int'>, size = 28, object = 8\n",
        "\t type = <class 'int'>, size = 28, object = 83\n",
        "\t type = <class 'int'>, size = 28, object = 24\n",
        "\t type = <class 'int'>, size = 28, object = 57\n",
        "summ of memory in vars: 1080\n",
        "\"\"\""
      ],
      "execution_count": 0,
      "outputs": []
    }
  ]
}