Опубликовано AK в Втр, 03/10/2023 - 13:36
Опубликовано в
Приветствую!
В этой ветке публикуем свои расчетные гугл-блокноты...
Указываем:
в теме комментария:
Название блокнота (задачи, из списка, для которых он предназначен)
в комментарии:
Название блокнота
Ссылка на него
Описание (1- несколько абзацев, объясняем "как инженер - рабочему" =))
- Войдите или зарегистрируйтесь, чтобы получить возможность отправлять комментарии
Понравился сайт? =)
Нашли что-нибудь интересное? =)
Поддержите! =)
WMR: Р915341154920 WMZ: Z385068809487
WME: E228864904353 WMB: X116168057060
Мы - Вас - не забудем, Веришь.Нет? =)
P.S. И сделаем еще что-нибудь, полезное и нужное... Правда-правда =)))
25-26 Сенин Л.Ф (Задачи 25-26)
25-26 Сенин Л.Ф
https://colab.research.google.com/drive/1rUWl4V...
описание в коде
Клименко 25-26.ipynb (25-26)
Клименко 25-26.ipynb
https://colab.research.google.com/drive/1lH745G...
Задание 25 - находит взаимопростые числа и подсчитывает их количество
Задание 26 - проверяет все вычеты по модулю и выводит те, которые являются решением уравнения
Блокноты для задач с 11 по 14.
Блокноты для решения с 11 по 14 задачи.
https://colab.research.google.com/drive/18MdSUG...
11. Предназначен для расчета НОД. Введите a, b и программа выведет число.
12. Блокнот нужен для представления канонического разложения чисел на множители и определения количества делителей. Введите число и программа выведет массив чисел и число
13 и 14. Блокнотыдля Нахождения наименьшего общего кратного. Запустите блокнот введите a, ведите b. Программа выведет вам наименьшее общее кратное двух чисел.
4-14 Сенин Л.Ф (Задачи 4-14)
4-14 Сенин Л.Ф
https://colab.research.google.com/drive/1iUxYbf...
описание внизу каждой программы
Клименко 19-21.ipynb (19-21)
Клименко 19-21.ipynb
https://colab.research.google.com/drive/1CsuPOQ...
Задание 19 - Проверка делителей начиная с двойки для нахождения вторых чисел
Задания 20-21 - нахождение остатка деления по указанному модулю
Блокноты для решения задач 15-21
Задачи с 15 по 21
https://colab.research.google.com/drive/11sCylm...
1) Задача 15. Блокнот для расчета наибольшего общего делителя для чисел a,b. В программу вводятся a,b, после программа выведет число, равное НОД(a,b)
2) Задача 16. Блокнот для представления канонического разложения чисел на множители и определения числа делителей. Нужно ввести число и программа выведет массив чисел и число
3) Задача 17. Блокнот для НОК двух чисел. После ввода a, b программа выведет число, равное НОК(a, b)
4) Задачиа 18. Блокнот для рассчета НОК двух чисел и других общих кратных. Программа выведет результат после ввода a,b
5) Задача 19. Блокнот расчитывает функцию Эйлера. Программа выведет результат после ввода n.
6)Задачи 20, 21. Блокнот для сравнения по модулю двух чисел. Программа выведет результат после ввода n и mod.
Функция Эйлера (Задача №19)
Функция Эйлера
https://colab.research.google.com/drive/1Q-X6_1...
Рассчитывает функцию Эйлера - количество всех целых положительных чисел от 1 до n-1, взаимно простых с n.
Вычислить сравнения по модулю (Задача №20, №21)
Вычислить сравнения по модулю
https://colab.research.google.com/drive/1yVhKARhtE2Uu85FeY0gMWagdGOPNNG11?usp=sharing
Вычисление через mod (операция взятия остатка от деления), является одним из арифметических операторов в Python. Он обозначается символом % и возвращает остаток от деления двух чисел.
Задачи №19-21
Задачи(19-21).ipynb
https://colab.research.google.com/drive/10m_snC...
Функция Эйлера - показывает количество целых чисел от 1 до C-1, взаимно простых с C.
Функция сравнения - это программа для сравнения модулей чисел.
19-21 Сенин Л.Ф (Задачи 19-21)
19-21 Сенин Л.Ф
https://colab.research.google.com/drive/1t8OyAMirs3lNmGDffWupjrJHL9A5Zp7q?usp=sharing
описание внизу каждой программы
Московских 19-21.ipynb (задачи 19-21)
Московских 19-21.ipynb
https://colab.research.google.com/drive/1mN6GWA...
Описание работы кодов находится в самом блокноте.
Задачи 15-32.ipynb (Задачи 15-32)
Задачи 15-29.ipynb
https://colab.research.google.com/drive/1UNrwEx...
1) Для задачи 15.
Ноутбук предназначен для расчета наибольшего общего делителя для чисел a,b. В программу вводятся a,b, после программа выведет число, равное НОД(a,b)
2) Для задачи 16.
Ноутбук предназначен для представления канонического разложения чисел на множители и определения числа делителей. Нужно ввести число и программа выведет массив чисел и число
3) Для задачи 17.
Ноутбук Рассчитывает НОК двух чисел. После ввода a, b программа выведет число, равное НОК(a, b)
4) Для задачи 18.
Ноутбук Рассчитывает НОК двух чисел и другие общие кратные. Программа выведет результат после ввода a,b
5) Для задачи 19, 22
Ноутбук расчитывает функцию Эйлера. Программа выведет результат после ввода n.
6)Для задачи 20, 21, 23, 24
Ноутбук для сравнения по модулю двух чисел. Программа выведет результат после ввода n и mod.
7)Для задачи 25, 27
Ноутбук для вычесления элементов приведенной системы вычетов и значение функции Эйлера. Программа выведет результат после ввода n.
8)Для задачи 26, 28, 29, 31
Ноутбук для решения сравнений. Программа выведет результат после ввода a, b, m
9)Для задачи 30, 32
Для системы вычетов по модулю. Программа выведет результат после ввода a, m
15-21 Задачи
Для решения задач с 15 по 21
https://colab.research.google.com/drive/17jyl8l...
1) Для задачи 15. Предназначен для расчета наибольшего общего делителя для чисел a,b. В программу вводятся a,b, после программа выведет число, равное НОД(a,b).
2) Для задачи 16. Предназначен для представления канонического разложения чисел на множители и определения числа делителей. Нужно ввести число и программа выведет массив чисел и число.
3) Для задачи 17. Рассчитывает НОК двух чисел. После ввода a, b программа выведет число, равное НОК(a,b).
4) Для задачи 18. Рассчитывает НОК двух чисел и другие общие кратные. Программа выведет результат после ввода a,b.
5) Для задачи 19. Рассчитывает функцию Эйлера. После ввода n программа выведет число, равное φ(n).
6) Для задачи 20 и 21. Рассчитывает сравнения по модулю. После ввода n, t программа выведет результат сравнения.
Расчет НОД алгоритмом Евклида (Задача№11)
Расчет НОД алгоритмом Евклида
https://colab.research.google.com/drive/1HkdzUR...
Предназначен для расчета наибольшего общего делителя для чисел a,b. В программу вводятся a,b, после программа выведет число, равное НОД(a,b)
Задачи(15-18).ipynb
Задачи(15-18).ipynb
https://colab.research.google.com/drive/1T0V6O-...
Задача 15. Это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел. Большее число делим на меньшее, если делится без остатка, то меньшее число и есть НОД. Если есть остаток, то больщее число заменяем на остаток от деления.
Задача 16. На вход подается X - в качестве аргумента и возвращается и возвращается число делителей этого аргумента. Основная идея в том, что последовательно делятся число на простые числа начиная с 2х, и заканчивая нечетными числами.
Задача 17. Из условия задачи ясно, чтобы найти НОК, надо сначала найти НОД. Последний можно вычислить, постепенно находя остаток от деления большего числа из пары на меньшее и присваивая остаток переменной, связанной с большим числом. В какой-то момент значение одной из переменных станет равным 0. Когда это произойдет, другая будет содержать НОД. Если неизвестно, какая именно переменная содержит НОД, то можно просто сложить значения обоих переменных.
Задача 18. Реализуется данная задача через алгоритм Евклида и функции нахождения НОК двух чисел. Этот алгоритм находт общее кратное для чисел, а затем будет вычислен и выведен НОК.
Задачи(11-14).ipynb
Задачи(11-14).ipynb
https://colab.research.google.com/drive/1hw2kkQ...
Задача 11. Это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел. Большее число делим на меньшее, если делится без остатка, то меньшее число и есть НОД. Если есть остаток, то больщее число заменяем на остаток от деления.
Задача 12. На вход подается X - в качестве аргумента и возвращается и возвращается число делителей этого аргумента. Основная идея в том, что последовательно делятся число на простые числа начиная с 2х, и заканчивая нечетными числами.
Задача 13. Из условия задачи ясно, чтобы найти НОК, надо сначала найти НОД. Последний можно вычислить, постепенно находя остаток от деления большего числа из пары на меньшее и присваивая остаток переменной, связанной с большим числом. В какой-то момент значение одной из переменных станет равным 0. Когда это произойдет, другая будет содержать НОД. Если неизвестно, какая именно переменная содержит НОД, то можно просто сложить значения обоих переменных.
Задача 14. Реализуется данная задача через алгоритм Евклида и функции нахождения НОК двух чисел. Этот алгоритм находт общее кратное для чисел, а затем будет вычислен и выведен НОК.
Расчет наименьшего общего кратного и общих кратных (Задача №14)
Расчет наименьшего общего кратного и общих кратных
https://colab.research.google.com/drive/1F6fLZM...
Блокнот рассчитывает НОК для чисел a,b.
Задачи.ipynb (3-12).
Задачи.ipynb
https://colab.research.google.com/drive/1tCUH0o...
Задачи 3-10. Данный алгоритм вычисляет множители из заданного числа. Это число методом перебора делится на наименьший множитель.
Задача 11. Это алгоритм нахождения наибольшего общего делителя (НОД). В цикле в переменную a или b записывается остаток от деления. Цикл завершается, когда хотя бы одна из переменных равна нулю. Это значит, что другая содержит НОД. Для определения НОД находим сумму этих переменных.
Задача 12. Данный алгоритм вычисляет множители из заданного числа. Это число методом перебора делится на наименьший множитель. Таким образом определяется число делителей, после чего определяется количество повторов каждого числа.
Алгоритма Евклида (Задача №11)
Notbook для расчета наибольшего общего делителя с помощью алгоритма Евклида
https://colab.research.google.com/drive/1gI_hRo...
Предназначен для расчета НОД. Введите a, b и программа выведет число.
Расчет наименьшего общего кратного (Задача №13)
Расчет наименьшего общего кратного
https://colab.research.google.com/drive/17W8YYt...
Блокнот рассчитывает НОК двух чисел. После ввода a, b программа выведет число, равное НОК(a,b)
Московских.ipynb (задачи 11-14)
Московских.ipynb
https://colab.research.google.com/drive/10kiQaU...
Описание работы кодов находятся в ноутбуке.
Каноническое разложение числа и число его делителей (Задача №12)
Каноническое разложение числа и число его делителей
https://colab.research.google.com/drive/1Y3WoBj...
Блокнот предназначен для представления канонического разложения чисел на множители и определения числа делителей. Нужно ввести число и программа выведет массив чисел и число
Каноническое разложение числа и число его делителей (Задача№12)
Каноническое разложение числа и число его делителей
https://colab.research.google.com/drive/1BSrqEF...
Предназначен для представления канонического разложения чисел на множители и определения количества делителей. Введите число и программа выведет массив чисел и число
Клименко.ipynb (7-14)
Клименко.ipynb
https://colab.research.google.com/drive/1LQQRMN...
Задание 7 - разложение числа на множители с помощью перебора, добавляет множители в список после чего находит их сумму.
Задания 8-10 направлены на нахождения общих делителей. В каждом случае используются циклы, для нахождения наименьшего общего делителя используется команда gcd модуля .math.
Задание 11 - программная реализация алгоритма Евклида: в самом простом случае алгоритм Евклида применяется к паре положительных целых чисел и формирует новую пару, которая состоит из меньшего числа и разницы между большим и меньшим числом. Процесс повторяется, пока числа не станут равными. Найденное число и есть наибольший общий делитель исходной пары.
Задания 12 - программная реализация канонического разделения на множители с помощью циклов, принимающая на вход сразу несколько пар чисел и выдаёт ответ по каждому из них
Задания 13-14 - нахождение общих кратных с помощью цикла деления чисел большего на меньшее. Так же принимает на вход несколько пар чисел и выводит результат по всем парам. В случае с заданием 14 - выводит общие кратные до определённого предела (550)
Нахождение наименьшего общего кратного (Задачи №13-14)
Блокнот 13
https://colab.research.google.com/drive/1m8rARc...
Notbook для Нахождения наименьшего общего кратного. Запустите блокнот введите a, ведите b. Программа выведет вам наименьшее общее кратное двух чисел.
Нахождение количества делителей числа (Задача №12)
Количество делителей
https://colab.research.google.com/drive/19mqpsYcKwRF6JWhyIfNF53AMXjbXTDCJ?usp=sharing
Алгоритм определяет количество делителей заданного числа x.
Факторизация (Задача №1, 2, 3, 7)
Факторизация
https://colab.research.google.com/drive/11osd3UO0yYdcS0WCEfwDgfb5QYvLcsUX?usp=sharing
Алгоритм раскладывает входное число n на простые множители, перебирая все числа от 2 до корня из n. Максимальное количество знаков во входном числе n - 28 знаков.
НОК (Задача №13, 14)
НОК
НОК.ipynb - Colaboratory (google.com)
Для нахождения НОК, надо сначала найти НОД. НОД можно вычислить, постепенно находя остаток от деления большего числа из пары на меньшее и присваивая остаток переменной, связанной с большим числом. В какой-то момент значение одной из переменных станет равным 0. Когда это произойдет, другая будет содержать НОД. Если неизвестно, какая именно переменная содержит НОД, то складываются значения обеих переменных.
Алгоритм Евклида (Задача №11)
Алгоритм Евклида
Алгоритм Евклида.ipynb - Colaboratory (google.com)
Алгоритм уменьшает числа до тех пор, пока одно из них не станет равно нулю, а другое искомому делителю. Для этого используется цикл while, в котором большее число делится на меньшее и становится равным остатку от деления. Таким образом, функция вернёт наибольший общий делитель её двух аргументов.