L6 WEB + L5 teacher's HW

Author: pavel.vyukov

L5_collection_list_etc/L5_HW/less_5_task_2.py

@@ -57,7 +57,8 @@ def decimal_2_hex(decimal_list):
     else:
         in_memory = 0
     sum_num.append(my_sum % 16)
-
+if in_memory > 0:
+    sum_num.append(in_memory)
 # меняем порядок элементов и приводим каждый элемент массива к hex строке
 sum_num.reverse()
 sum_num = decimal_2_hex(sum_num)

L5_collection_list_etc/L5_HWt/hw01_average_companies.py

@@ -0,0 +1,60 @@
+# Пользователь вводит данные о количестве предприятий,
+# их наименования и прибыль за квартал для каждого.
+# Программа должна определить среднюю прибыль и
+# вывести наименования предприятий, чья прибыль выше среднего.
+# Отдельно вывести наименования предприятий, чья прибыль ниже среднего.
+
+from collections import namedtuple, deque
+
+QUARTERS = 4
+Company = namedtuple('Company', ['name', 'quarters', 'profit'])
+all_companies = set()
+
+num = int(input("Введите количество предприятий: "))
+total_profit = 0
+for i in range(1, num + 1):
+    profit = 0
+    quarters = []
+    name = input(f'Введите название предприятия {i}: ')
+
+    for j in range(QUARTERS):
+        quarters.append(int(input(f'Прибыль за {j + 1}-й квартал: ')))
+        profit += quarters[j]
+
+    comp = Company(name=name, quarters=tuple(quarters), profit=profit)
+
+    all_companies.add(comp)
+    total_profit += profit
+
+average = total_profit / num
+
+print(f'\nСредняя прибыль = {average}')
+
+# вариант 1
+print(f'\nПредприятя с прибылью выше среднего:')
+for comp in all_companies:
+    if comp.profit > average:
+        print(f'Компания {comp.name} заработала {comp.profit}')
+        # print(comp.quarters[0])   # так можно получить доступ к нужной четверти.
+
+print(f'\nПредприятя с прибылью ниже среднего:')
+for comp in all_companies:
+    if comp.profit < average:
+        print(f'Компания {comp.name} заработала {comp.profit}')
+
+
+# вывод результат с использованием очереди - вариант 2
+print('*' * 50)
+sort_comp = deque([None])
+for comp in all_companies:
+    if comp.profit > average:
+        sort_comp.append(comp)
+    elif comp.profit < average:
+        sort_comp.appendleft(comp)
+
+text = 'меньше'
+for comp in sort_comp:
+    if comp is None:
+        text = 'больше'
+    else:
+        print(f'Компания {comp.name} заработала {text}, чем средняя прибыль - {comp.profit}')

L5_collection_list_etc/L5_HWt/hw01_loop_sample.py

@@ -0,0 +1,19 @@
+# цикл вместо дублирования 4 строчек кода
+from collections import namedtuple
+
+all_comp = []
+Comp = namedtuple('Comp', 'name, p1, p2, p3, p4, total')
+num = int(input('num = '))
+for i in range(num):
+    name = input('name = ')
+    spam = []
+    # p1 = input()
+    # p2 = input()
+    # p3 = input()
+    # p4 = input()
+    for j in range(1, 5):
+        spam.append(int(input(f'{j} = ')))
+    all_comp.append(Comp(name, *spam, sum(spam)))
+
+print(all_comp)
+

L5_collection_list_etc/L5_HWt/hw02_hex_calc.py

@@ -0,0 +1,80 @@
+# 2. Написать программу сложения и умножения двух шестнадцатеричных чисел. При этом каждое число представляется
+# как массив, элементы которого это цифры числа. Например, пользователь ввёл A2 и C4F. Сохранить их как [‘A’, ‘2’]
+# и [‘C’, ‘4’, ‘F’] соответственно. Сумма чисел из примера: [‘C’, ‘F’, ‘1’], произведение - [‘7’, ‘C’, ‘9’, ‘F’, ‘E’].
+
+from collections import deque
+
+BASE = 16
+
+HEX_NUMBERS = ('0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
+               'A', 'B', 'C', 'D', 'E', 'F')
+
+BIN_NUMBERS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5,
+               '6': 6, '7': 7, '8': 8, '9': 9, 'A': 10, 'B': 11,
+               'C': 12, 'D': 13, 'E': 14, 'F': 15}
+
+
+def sum_hex(first, second):
+    """
+    Изменяемые объекты передаются по ссылке
+    Используем копию, чтобы не ломать оригинал
+    """
+    first = first.copy()
+    second = second.copy()
+
+    if len(second) > len(first):
+        first, second = second, first
+
+    second.extendleft('0' * (len(first) - len(second)))
+
+    result = deque()
+    overflow = 0
+    while len(first) != 0:
+        first_num = BIN_NUMBERS[first.pop()]
+        second_num = BIN_NUMBERS[second.pop()]
+
+        result_num = first_num + second_num + overflow
+
+        if result_num >= BASE:
+            overflow = 1
+            result_num -= BASE
+        else:
+            overflow = 0
+
+        result.appendleft(HEX_NUMBERS[result_num])
+
+    if overflow == 1:
+        result.appendleft('1')
+
+    return result
+
+
+def mult_hex(first, second):
+    first = first.copy()
+    second = second.copy()
+
+    if len(second) > len(first):
+        first, second = second, first
+
+    second.extendleft('0' * (len(first) - len(second)))
+    result = deque('0')
+
+    while len(second) != 0:
+        second_num = BIN_NUMBERS[second.pop()]
+
+        spam = deque('0')
+        for _ in range(second_num):
+            spam = sum_hex(spam, first)
+
+        spam.extend('0' * (len(first) - len(second) - 1))
+        result = sum_hex(result, spam)
+
+    return result
+
+
+a = deque(input('Введите первое число в hex формате (только цифры от 0 до f): ').upper())
+b = deque(input('Введите второе число в hex формате (только цифры от 0 до f): ').upper())
+
+# z = hex(int('a2', 16) + int('c4f', 16)) - плохой подход на два балла
+print(f'{list(a)} + {list(b)} = {list(sum_hex(a, b))}')
+print(f'{a} * {b} = {mult_hex(a, b)}')  # специально убрал список, чтобы показать как хранится

L6_dynamic_memory/L6_WEB/task_1.py

@@ -0,0 +1,13 @@
+my_list = [1]
+my_list.extend([2, 3, 4])
+my_list.insert(1, 5)
+spam = my_list.pop()
+eggs = my_list.pop()
+my_list.remove(5)
+
+allocated = 0
+for new_size in range(1000):
+    if allocated < new_size:
+        new_allocated = (new_size >> 3) + (3 if new_size < 9 else 6)
+        allocated = new_size + new_allocated
+    print(f'{new_size}\t{allocated}')

L6_dynamic_memory/L6_WEB/task_2.py

@@ -0,0 +1,34 @@
+import sys
+
+a = 42.0
+b = a
+c = a
+print(sys.getrefcount(a))
+
+print(sys.getrefcount('eegrwegerg'))
+
+print(sys.getsizeof(a))
+
+def show(x):
+    print(f'type={type(x)}, size={sys.getsizeof(x)}, obj={x}')
+    if hasattr(x, '__iter__'):
+        if hasattr(x, 'items'):
+            for key, value in x.items():
+                show(key)
+                show(value)
+        elif not isinstance(x, str):
+            for item in x:
+                show(item)
+
+
+show(a)
+
+d = [i for i in range(10)]
+show(d)
+e = tuple(d)
+show(e)
+f = {str(i): i for i in range(10)}
+show(f)
+g = set(d)
+show(g)
+

L6_dynamic_memory/L6_WEB/task_3.py

@@ -0,0 +1,21 @@
+import sys
+import ctypes
+import struct
+
+a = 42
+b = a
+
+print(id(a))
+print(sys.getsizeof(a))
+print(ctypes.string_at(id(a), sys.getsizeof(a)))
+print(struct.unpack('HHLHHh', ctypes.string_at(id(a), sys.getsizeof(a))))
+print(id(int))
+
+
+a = 'Hello'
+
+print(id(a))
+print(sys.getsizeof(a))
+print(ctypes.string_at(id(a), sys.getsizeof(a)))
+print(struct.unpack('HHLHHHHHHHh' + 'c' * 6, ctypes.string_at(id(a), sys.getsizeof(a))))
+print(id(str))