📚_Искусство_программирования_4_тома_Дональд_Кнут.zip
47.9 MB
📚 Дональд Кнут «Искусство программирования»
📙 Том 1. Основные алгоритмы
Первый том является введением в основные алгоритмы и структуры данных, описывает базовые понятия и методы программирования. Здесь же рассматривается тема представления данных в памяти компьютера и эффективной работы с ними.
Книга изобилует примерами для символьных вычислений, численных методов, методов имитации и многого другого.
Примеры программ написаны на так называемом «MIX-ассемблере» - языке, предназначенном для работы на гипотетическом «MIX-компьютере». В третьем издании устаревший MIX был заменен на MMIX, для которого существует программное обеспечение, обеспечивающее его эмуляцию.
Использование языка низкого уровня отпугивает многих читателей, но сам автор небезосновательно оправдывает свой выбор. Привязка к архитектуре позволяет судить о таких характеристиках алгоритма, как скорость и сложность (т. е. использование памяти).
📙 Том 2. Получисленные алгоритмы
Вторая книга посвящена введению в получисленные алгоритмы. Отдельный раздел посвящен арифметике, случайным числам и алгоритмам их генерации. Даются основы теории получисленных алгоритмов, подкрепленные многочисленными примерами.
Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
📙 Том 3. Сортировка и поиск
В третьем томе содержится исчерпывающий обзор классических алгоритмов сортировки и поиска. Этот материал дополняет изложенную в первой части информацию о структурах данных становясь своего рода логическим продолжением первого тома.
Здесь автор рассказывает о внутренней и внешней памяти, о построении больших и малых баз данных и работе с ними. Для всех рассмотренных в книге алгоритмов приводится сравнительный анализ их эффективности. Специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
📙 Том 4. Комбинированные алгоритмы
Четвертый том сам по себе является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. #программирование #алгоритмы #подборка_книг #computer_science #code #математика #math #physics #IT #лекции #видеоуроки
⚠️ UPD: Добавлены книги в лучшем качестве и в PDF 📚
💡 Physics.Math.Code // @physics_lib
📙 Том 1. Основные алгоритмы
Первый том является введением в основные алгоритмы и структуры данных, описывает базовые понятия и методы программирования. Здесь же рассматривается тема представления данных в памяти компьютера и эффективной работы с ними.
Книга изобилует примерами для символьных вычислений, численных методов, методов имитации и многого другого.
Примеры программ написаны на так называемом «MIX-ассемблере» - языке, предназначенном для работы на гипотетическом «MIX-компьютере». В третьем издании устаревший MIX был заменен на MMIX, для которого существует программное обеспечение, обеспечивающее его эмуляцию.
Использование языка низкого уровня отпугивает многих читателей, но сам автор небезосновательно оправдывает свой выбор. Привязка к архитектуре позволяет судить о таких характеристиках алгоритма, как скорость и сложность (т. е. использование памяти).
📙 Том 2. Получисленные алгоритмы
Вторая книга посвящена введению в получисленные алгоритмы. Отдельный раздел посвящен арифметике, случайным числам и алгоритмам их генерации. Даются основы теории получисленных алгоритмов, подкрепленные многочисленными примерами.
Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
📙 Том 3. Сортировка и поиск
В третьем томе содержится исчерпывающий обзор классических алгоритмов сортировки и поиска. Этот материал дополняет изложенную в первой части информацию о структурах данных становясь своего рода логическим продолжением первого тома.
Здесь автор рассказывает о внутренней и внешней памяти, о построении больших и малых баз данных и работе с ними. Для всех рассмотренных в книге алгоритмов приводится сравнительный анализ их эффективности. Специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
📙 Том 4. Комбинированные алгоритмы
Четвертый том сам по себе является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. #программирование #алгоритмы #подборка_книг #computer_science #code #математика #math #physics #IT #лекции #видеоуроки
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
❤66👍52🔥23😱4😍4🆒3❤🔥1👻1
Media is too big
VIEW IN TELEGRAM
🔶 Формула Таппера (англ. Tupper's self-referential formula) — самореферентная (при определённых условиях) формула, открытая Джеффом Таппером (англ. Jeff Tupper). Будучи отображённой на плоскости, создаёт собственное изображение.
Впервые формула была опубликована в 2001 году в докладе Джеффа Таппера для SIGGRAPH, посвящённом разработанной им программе рисования графиков GrafEq.
Формула является неравенством, определённым следующим образом:
Пусть k равно числу с 543-мя знаками. Если отобразить график функции для удовлетворяющих неравенству точек (x, y) в диапазоне 0 ⩽ x < 106 и k ⩽ y < k + 17, то получится та самая пиксельная картинка.
Сама формула имеет общее применение для декодирования растровых изображений, закодированных в константе k. Формулу можно использовать для воспроизведения произвольных изображений, при этом она не будет содержать никаких ссылок на себя.
Константа k — простой монохромный растр, используемый в формуле как двоичное число, умноженное на 17. Если k разделить на 17, то младший бит будет соответствовать левому нижнему углу; все 17 младших битов будут соответствовать левой колонке пикселей; следующие 17 младших битов будут соответствовать второй колонке слева и т. д.
Для создания константы k из изображения необходимо:
▪️Представить изображение в растровом виде на поле 106 × 17;
▪️Заменить, двигаясь снизу-вверх и слева-направо, закрашенные клетки на «1», а пустые на «0»;
▪️Перевести полученное число в десятичную систему счисления;
▪️Умножить число на 17;
Таким же образом, но в обратном порядке, можно получить изображение из константы k. #программирование #алгоритмы #геометрия #computer_science #математика #math #IT #алгебра #видеоуроки
💡 Physics.Math.Code // @physics_lib
Впервые формула была опубликована в 2001 году в докладе Джеффа Таппера для SIGGRAPH, посвящённом разработанной им программе рисования графиков GrafEq.
Формула является неравенством, определённым следующим образом:
0.5 < [mod( [y/17]2^(-17[x]-mod([y],17)), 2) ]
Пусть k равно числу с 543-мя знаками. Если отобразить график функции для удовлетворяющих неравенству точек (x, y) в диапазоне 0 ⩽ x < 106 и k ⩽ y < k + 17, то получится та самая пиксельная картинка.
Сама формула имеет общее применение для декодирования растровых изображений, закодированных в константе k. Формулу можно использовать для воспроизведения произвольных изображений, при этом она не будет содержать никаких ссылок на себя.
Константа k — простой монохромный растр, используемый в формуле как двоичное число, умноженное на 17. Если k разделить на 17, то младший бит будет соответствовать левому нижнему углу; все 17 младших битов будут соответствовать левой колонке пикселей; следующие 17 младших битов будут соответствовать второй колонке слева и т. д.
Для создания константы k из изображения необходимо:
▪️Представить изображение в растровом виде на поле 106 × 17;
▪️Заменить, двигаясь снизу-вверх и слева-направо, закрашенные клетки на «1», а пустые на «0»;
▪️Перевести полученное число в десятичную систему счисления;
▪️Умножить число на 17;
Таким же образом, но в обратном порядке, можно получить изображение из константы k. #программирование #алгоритмы #геометрия #computer_science #математика #math #IT #алгебра #видеоуроки
💡 Physics.Math.Code // @physics_lib
❤60🤯47👍41🔥12✍5❤🔥4🆒3😱1
📙 Real-World Python: A Hacker's Guide to Solving Problems with Code [2020] Lee Vaughan
📒 Python для хакеров [2023] Ли Воган
💳 Купить RU-книгу // Купить EN-книгу
⚠️ На сайте издательства Питер вы можете использовать промокод: MATHCODE , по которому вы получите скидку -35% на любые книги. Только для наших подписчиков!
💾 Ознакомиться с RU+EN книгами
👤 Ли Воган — программист, поклонник поп-культуры, консультант, автор нескольких книг. За десятилетия работы научным руководителем в компании ExxonMobil он занимался проектированием и анализом компьютерных моделей, разрабатывал и тестировал программное обеспечение и, кроме того, обучал геофизиков и инженеров.
#hack #программирование #python #NumPy #OpenCV #Pandas #NLTK #IT
💡 Physics.Math.Code // @physics_lib
📒 Python для хакеров [2023] Ли Воган
💳 Купить RU-книгу // Купить EN-книгу
💾 Ознакомиться с RU+EN книгами
👤 Ли Воган — программист, поклонник поп-культуры, консультант, автор нескольких книг. За десятилетия работы научным руководителем в компании ExxonMobil он занимался проектированием и анализом компьютерных моделей, разрабатывал и тестировал программное обеспечение и, кроме того, обучал геофизиков и инженеров.
#hack #программирование #python #NumPy #OpenCV #Pandas #NLTK #IT
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
👍28🔥12❤10😍2
Real_World_Python_A_Hacker's_Guide_to_Solving_Problems_with_Code.zip
25 MB
📙 Real-World Python: A Hacker's Guide to Solving Problems with Code [2020] Lee Vaughan
A project-based approach to learning Python programming for beginners. Intriguing projects teach you how to tackle challenging problems with code.
With its emphasis on project-based practice, Real World Python will take you from playing with syntax to writing complete programs in no time. You'll conduct experiments, explore statistical concepts, and solve novel problems that have frustrated geniuses throughout history, like detecting distant exoplanets, as you continue to build your Python skills. Chapters begin with a clearly defined project goal and a discussion of ways to attack the problem, followed by a mission designed to make you think like a programmer. You'll direct a Coast Guard search-and-rescue effort, plot and execute a NASA flight to the moon, protect access to a secure lab using facial recognition, and more.
📒 Python для хакеров [2023] Ли Воган
«Python для хакеров. Нетривиальные проекты и задачи» делает упор на реальные проекты, так что от экспериментирования с синтаксисом вы сразу перейдете к написанию полноценных программ. Углубляя свои навыки разработки на Python, вы будете проводить научные опыты, изучать статистику и решать задачи, которые не давали покоя гениям на протяжении многих лет, и даже займетесь обнаружением далеких экзопланет. Каждая глава начинается с четко поставленной цели и обсуждения способов решения задачи. Далее следует собственно миссия и стратегия действий, которые построены таким образом, чтобы вы научились мыслить как программист. Вы вы напишете такие программы, чтобы победить в лунной гонке на «Аполлоне-8», помочь Клайду Томбо открыть Плутон, выбрать посадочные места на Марсе, обнаружить экзопланеты, отправить суперсекретные сообщения друзьям, сразиться с ужасными мутантами, спасти моряков после кораблекрушения, убежать от зомби и сделать еще много другого — и все это с помощью языка программирования Python. Программы, представленные в книге, не отпугнут даже новичков. Вы будете осваивать все более сложные техники и наращивать навыки написания кода. Справившись со всеми миссиями, вы будете готовы к самостоятельному решению любых сложных реальных задач с помощью Python. Вы будете применять мощные техники компьютерного зрения, обработку естественного языка и научные модули, такие как OpenCV, NLTK, NumPy, Pandas, Matplotlib, а также многие другие библиотеки, созданные для облегчения жизни программистов.
Для кого эта книга?
Можно рассматривать эту книгу как пособие по Python для второкурсников. Это не руководство по основам языка, а возможность продолжить обучение, работая над реальными проектами. Таким образом, вам не придется тратить деньги и место на полке, только чтобы освежить в памяти уже известные принципы. Но я все равно буду объяснять каждый этап проекта, давать подробные инструкции по использованию библиотек и модулей, включая их установку. Эти проекты заинтересуют всех, кто хочет использовать программирование для экспериментов, проверки теорий, моделирования природных явлений или просто для развлечения. По мере выполнения проектов вы будете накапливать знания о библиотеках Python и модулях, а также узнаете новые полезные приемы, функции и техники. Мы не будем зацикливаться на отдельных фрагментах кода; вместо этого вы научитесь создавать полноценные программы для решения реальных задач, используя реальные данные. #hack #программирование #python #NumPy #OpenCV #Pandas #NLTK #IT
💡 Physics.Math.Code // @physics_lib
A project-based approach to learning Python programming for beginners. Intriguing projects teach you how to tackle challenging problems with code.
With its emphasis on project-based practice, Real World Python will take you from playing with syntax to writing complete programs in no time. You'll conduct experiments, explore statistical concepts, and solve novel problems that have frustrated geniuses throughout history, like detecting distant exoplanets, as you continue to build your Python skills. Chapters begin with a clearly defined project goal and a discussion of ways to attack the problem, followed by a mission designed to make you think like a programmer. You'll direct a Coast Guard search-and-rescue effort, plot and execute a NASA flight to the moon, protect access to a secure lab using facial recognition, and more.
📒 Python для хакеров [2023] Ли Воган
«Python для хакеров. Нетривиальные проекты и задачи» делает упор на реальные проекты, так что от экспериментирования с синтаксисом вы сразу перейдете к написанию полноценных программ. Углубляя свои навыки разработки на Python, вы будете проводить научные опыты, изучать статистику и решать задачи, которые не давали покоя гениям на протяжении многих лет, и даже займетесь обнаружением далеких экзопланет. Каждая глава начинается с четко поставленной цели и обсуждения способов решения задачи. Далее следует собственно миссия и стратегия действий, которые построены таким образом, чтобы вы научились мыслить как программист. Вы вы напишете такие программы, чтобы победить в лунной гонке на «Аполлоне-8», помочь Клайду Томбо открыть Плутон, выбрать посадочные места на Марсе, обнаружить экзопланеты, отправить суперсекретные сообщения друзьям, сразиться с ужасными мутантами, спасти моряков после кораблекрушения, убежать от зомби и сделать еще много другого — и все это с помощью языка программирования Python. Программы, представленные в книге, не отпугнут даже новичков. Вы будете осваивать все более сложные техники и наращивать навыки написания кода. Справившись со всеми миссиями, вы будете готовы к самостоятельному решению любых сложных реальных задач с помощью Python. Вы будете применять мощные техники компьютерного зрения, обработку естественного языка и научные модули, такие как OpenCV, NLTK, NumPy, Pandas, Matplotlib, а также многие другие библиотеки, созданные для облегчения жизни программистов.
Для кого эта книга?
Можно рассматривать эту книгу как пособие по Python для второкурсников. Это не руководство по основам языка, а возможность продолжить обучение, работая над реальными проектами. Таким образом, вам не придется тратить деньги и место на полке, только чтобы освежить в памяти уже известные принципы. Но я все равно буду объяснять каждый этап проекта, давать подробные инструкции по использованию библиотек и модулей, включая их установку. Эти проекты заинтересуют всех, кто хочет использовать программирование для экспериментов, проверки теорий, моделирования природных явлений или просто для развлечения. По мере выполнения проектов вы будете накапливать знания о библиотеках Python и модулях, а также узнаете новые полезные приемы, функции и техники. Мы не будем зацикливаться на отдельных фрагментах кода; вместо этого вы научитесь создавать полноценные программы для решения реальных задач, используя реальные данные. #hack #программирование #python #NumPy #OpenCV #Pandas #NLTK #IT
💡 Physics.Math.Code // @physics_lib
🔥39👍33❤13😍6❤🔥3🤩1
👨🎓Информация для тех, кто хочет развиваться в Data Science
В этом году Центральный университет, созданный при поддержке 50 крупнейших компаний страны, стал одним из самых заметных образовательных проектов - подготовил школьную сборную к безоговорочной победе на первой международной Олимпиаде по ИИ в Болгарии, студенты вуза победили на AI Challenge, известный на весь мир ученый, профессор Горбань, вернулся для работы именно в этом вузе и др.
Недавно магистрант Центрального университета опубликовал статью, где рассказал, как проходит обучение в вузе. Генрих работает lead data scientist и специализируется на компьютерном зрении и 3D. Поступая в вуз, он хотел получить знания по NLP, поэтому выбрал для себя курсы: основы математики для DS, основы баз данных и SQL, продуктовая студия, основы статистики, Machine Learning, основы Python и Soft Skills Lab.
Автор отмечает, основы математики для DS для него оказался довольно непростым, несмотря на опыт с нейросетями и решением математических задач. Особенно полезной для него оказалась Продуктовая студия, в которой студенты проходят все этапы создания продукта: от генерации идеи до презентации инвесторам. Также, в статье студент выделил Soft Skills Lab, который помогает учащимся научиться работать в команде.
По мнению студента, через несколько лет университет будет фигурировать в вакансиях наряду с другими топовыми вузами по направлению DS.
#программирование #python #IT #математика #math #лекции #разработка
💡 Physics.Math.Code // @physics_lib
В этом году Центральный университет, созданный при поддержке 50 крупнейших компаний страны, стал одним из самых заметных образовательных проектов - подготовил школьную сборную к безоговорочной победе на первой международной Олимпиаде по ИИ в Болгарии, студенты вуза победили на AI Challenge, известный на весь мир ученый, профессор Горбань, вернулся для работы именно в этом вузе и др.
Недавно магистрант Центрального университета опубликовал статью, где рассказал, как проходит обучение в вузе. Генрих работает lead data scientist и специализируется на компьютерном зрении и 3D. Поступая в вуз, он хотел получить знания по NLP, поэтому выбрал для себя курсы: основы математики для DS, основы баз данных и SQL, продуктовая студия, основы статистики, Machine Learning, основы Python и Soft Skills Lab.
Автор отмечает, основы математики для DS для него оказался довольно непростым, несмотря на опыт с нейросетями и решением математических задач. Особенно полезной для него оказалась Продуктовая студия, в которой студенты проходят все этапы создания продукта: от генерации идеи до презентации инвесторам. Также, в статье студент выделил Soft Skills Lab, который помогает учащимся научиться работать в команде.
По мнению студента, через несколько лет университет будет фигурировать в вакансиях наряду с другими топовыми вузами по направлению DS.
#программирование #python #IT #математика #math #лекции #разработка
💡 Physics.Math.Code // @physics_lib
👍40🙈10❤8🔥6🤷♂3🫡1🗿1
Forwarded from Репетитор IT men
reduce() ? Давайте сразу напишем такой пример:
numbers = [1, 11, 12, 13, 18, 9, 8, 6]
from functools import reduce
func = lambda acc, cur : acc + cur
total = reduce(func, numbers, 0)
print('Встроенная reduce: ',total)
def _reduce(callback, collection, init = 0):
acc = init
for k in collection:
acc = callback(acc, k)
return acc
_total = _reduce(func, numbers)
print('Моя reduce: ',_total)
Теперь объясним параметры и работу конструкции:
result = reduce( function, iterable[, initializer] ) :▫️
function — функция, применяемая к элементам итерации. Она должна принимать два аргумента.▫️
iterable — итерируемый объект, элементы которого вы хотите уменьшить. Это может быть список, кортеж или любой другой итерируемый объект.▫️
initializer — (необязательно): начальное значение аккумулятора (накопителя). Оно используется в качестве первого аргумента при первом вызове функции, если оно предусмотрено.⚠️ Обработка пустых итераций: Одной из распространенных ошибок при использовании функции
reduce() является обработка пустых итераций. Передача пустой итерации в reduce() без инициализатора вызывает Ошибку типа поскольку нет начального значения для запуска процесса сокращения. Чтобы избежать этого, всегда указывайте инициализатор, когда итерируемый объект может быть пустым.⚙️ Производительность:
▫️ Эффективность
reduce() по сравнению с циклами: Функция reduce() может быть более эффективной, чем явные циклы, потому что она реализована на C, что может обеспечить преимущества в производительности. Однако это преимущество часто незначительно и зависит от сложности применяемой функции.▫️Преимущества использования встроенных функций в производительности: Встроенные функции, такие как
sum(), min(), и max() высоко оптимизированы с точки зрения производительности. Они реализованы на C и могут выполнять операции быстрее, чем эквивалентный код Python с использованием reduce().reduce() ? Функция reduce() полезна при итеративной обработке данных, избегая явных циклов и делая код более читаемым и кратким. Некоторые распространенные варианты использования включают:▫️ Суммирование чисел в списке: Быстрое суммирование всех элементов.
▫️ Умножение элементов итеративного элемента: Вычисление произведения элементов.
▫️ Объединение строк: Объединение нескольких строк в одну.
▫️ Нахождение максимального или минимального значения: Определение самого большого или самого маленького элемента в последовательности.
#python #разработка #программирование #IT #алгоритмы
💡 Репетитор IT mentor // @mentor_it
Please open Telegram to view this post
VIEW IN TELEGRAM
👍40👨💻8❤4🤨4🔥2👾2
📚 12 лучших книг по теме: Теория Графов
💾 Скачать книги
🪄 Теория графов — раздел дискретной математики, изучающий графы. В самом общем смысле граф — это множество точек (вершин, узлов), которые соединяются множеством линий (рёбер, дуг). Теория графов (то есть систем линий, соединяющих заданные точки) включена в учебные программы для начинающих математиков, поскольку:
▪️как и геометрия, обладает наглядностью;
▪️как и теория чисел, проста в объяснении и имеет сложные нерешённые задачи;
▪️не имеет громоздкого математического аппарата («комбинаторные методы нахождения нужного упорядочения объектов существенно отличаются от классических методов анализа поведения систем с помощью уравнений»);
▪️имеет выраженный прикладной характер.
#дискретная_математика #математика #алгоритмы #информатика #программирование #теория_графов #it #computer_science
📚 Подборка книг по теории графов [15 книг]
💡 Physics.Math.Code // @physics_lib
💾 Скачать книги
▪️как и геометрия, обладает наглядностью;
▪️как и теория чисел, проста в объяснении и имеет сложные нерешённые задачи;
▪️не имеет громоздкого математического аппарата («комбинаторные методы нахождения нужного упорядочения объектов существенно отличаются от классических методов анализа поведения систем с помощью уравнений»);
▪️имеет выраженный прикладной характер.
#дискретная_математика #математика #алгоритмы #информатика #программирование #теория_графов #it #computer_science
📚 Подборка книг по теории графов [15 книг]
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥41👍27❤8🤩1🫡1
12 книг по теории графов.zip
130.1 MB
📚 12 лучших книг по теме: Теория Графов
📕 Графы и их применение [1965] Оре
📘 Теория графов для учителей и школьников [2017] Мельников
📗 Графы и их применение, Пособие для учителей [1979] Березина Л.Ю.
📒 Графы [2014] Гуровиц В.М., Ховрина В.В.
📔 Теория графов [2018] Омельченко А.В.
📓 Теория графов, Алгоритмический подход [1978] Кристофидес Н.
📙 Теория графов [2003] Харари Ф
📘 Введение в теорию графов [2019] Уилсон Р.Дж.
📕 Олимпиадная математика, Задачи по теории графов с решениями и указаниями [2023] Семендяева Н.Л., Федотов М.В.
📗 Дискретная математика: графы, матроиды, алгоритмы [2001] Асанов, Баранский, Расин
В этих книгах:
▪️ Основы теории графов и их приложение для внеклассной работы в математических кружках
▪️ Все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал.
▪️ Разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера.
▪️ Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур.
▪️ Взаимосвязь между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр).
#дискретная_математика #математика #алгоритмы #информатика #программирование #теория_графов #it #computer_science
💡 Physics.Math.Code // @physics_lib
📕 Графы и их применение [1965] Оре
📘 Теория графов для учителей и школьников [2017] Мельников
📗 Графы и их применение, Пособие для учителей [1979] Березина Л.Ю.
📒 Графы [2014] Гуровиц В.М., Ховрина В.В.
📔 Теория графов [2018] Омельченко А.В.
📓 Теория графов, Алгоритмический подход [1978] Кристофидес Н.
📙 Теория графов [2003] Харари Ф
📘 Введение в теорию графов [2019] Уилсон Р.Дж.
📕 Олимпиадная математика, Задачи по теории графов с решениями и указаниями [2023] Семендяева Н.Л., Федотов М.В.
📗 Дискретная математика: графы, матроиды, алгоритмы [2001] Асанов, Баранский, Расин
В этих книгах:
▪️ Основы теории графов и их приложение для внеклассной работы в математических кружках
▪️ Все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал.
▪️ Разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера.
▪️ Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур.
▪️ Взаимосвязь между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр).
#дискретная_математика #математика #алгоритмы #информатика #программирование #теория_графов #it #computer_science
💡 Physics.Math.Code // @physics_lib
👍62❤🔥10❤7🔥7🤩3
▪️С какой первой книги вы начали изучать программирование и Computer Science ? Понравилась ли вам эта книга или нет?
▪️ Какую книгу вы считаете лучшим вариантом для начала?
▪️ Самая сложная книга, связанная с программированием, с которой вы сталкивались?
▪️Книги VS Курсы VS Метод научного тыка, пока не скомпилируется?
▪️Условный Chat GPT — добро или зло для программиста?
📝 Обсуждаем вопросы здесь
#computer_science #разработка #IT #программирование #code #coding #алгоритмы
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
👍40❤7🔥7👨💻2👏1
👨🏻💻 Подборка из полезных ссылок. ТОП 100+ англоязычных сайтов об IT
Несколько новостных порталов на en-языке, которые IT-направленность и интересны разработчикам, админам, тестировщикам, веб-дизайнерам и техническим инженерам.
Англоязычные (EN) аналоги хабра:
www.reddit.com
slashdot.org/
dzone.com/
stackoverflow.com/
www.codeproject.com/
gizmodo.com/
hackaday.com/
hashnode.com/
techhype.io/
www.anandtech.com/
lazyfoo.net — интересный сайт про OpenGL и SDL
news.ycombinator.com — удобно собранные новости из сферы IT
reddit.com/r/$SUBJECT, где $SUBJECT — вставляйте по желанию. Все самое интересное с других ресурсов там появляется в виде ссылок всегда, и очень оперативно
medium.com
Title: Medium – Read, write and share stories that matter
www.gamasutra.com
Title: Gamasutra — The Art & Business of Making Games
medium.freecodecamp.com
Title: freeCodeCamp
hackernoon.com
Title: Hacker Noon — how hackers start their afternoons
www.youtube.com
Title: Donald Knuth (Scientist) on YouTube
geekflare.com
Title: Geek Flare — Web Infrastructure, Web Security & Web Tools.
github.com
Title: The world's leading software development platform
likegeeks.com
Title: Linux, Tutorials, Pentesting, Python and IOS — Like Geeks
blogs.msdn.microsoft.com
Title: MSDN Blogs — Get the latest information, insights, announcements, and news from Microsoft experts and developers in the MSDN blogs.
about.gitlab.com
Title: Code, test, and deploy together with GitLab open source git repo management software | GitLab
fabiensanglard.net
Title: Fabien Sanglard's website: Deep magic explained. Fabien Sanglard's chronicles of software wizardry. Fabien Sanglard's non-blog.
www.pymnts.com
Title: Payments News & Mobile Payments Trends, Consumer Payments News, Financial Technology News | PYMNTS.com
uxdesign.cc
Title: User Experience, Usability, Product Design. Follow the UX Bear.
www.smashingmagazine.com
Title: Smashing Magazine — For Professional Web Designers and Developers
docs.microsoft.com
Title: docs.microsoft.com | Microsoft Docs
blog.wolfram.com
Title: Wolfram Blog: News and Ideas from Wolfram Research
facebook.github.io
Title: Facebook code
blog.cleancoder.com
Title: Clean Coder Blog
learnopengl.com
Title: Learn OpenGL, extensive tutorial resource for learning Modern OpenGL
preshing.com
Title: Preshing on Programming — Jeff Preshing, Canadian computer programmer.
www.linux.com
Title: Linux.com | News for the open source professional
gamedevelopment.tutsplus.com
Title: How To Make and Design Computer Games by Envato Tuts+
bitsofco.de
Title: bitsofcode — Articles on Frontend Development. All articles are written by Ire Aderinokun, Frontend Developer and User Interface Designer.
eli.thegreenplace.net
Title: Eli Bendersky's website
dev.to
Title: dev.to() => The DEV Community
eng.uber.com
Title: Uber Engineering Blog
www.redblobgames.com
Title: Red Blob Games
gamedevelopment.tutsplus.com
Title: How To Make and Design Computer Games by Envato Tuts+
drawings.jvns.ca
Title: julia's drawings
m.signalvnoise.com
Title: Signal v. Noise — Strong opinions and shared thoughts on design, business, and tech. By the makers (and friends) of Basecamp. Since 1999.
martinfowler.com
Title: Martin Fowler — software delivery and consulting company
blog.revolutionanalytics.com
Title: Revolutions — Daily news about using open source R for big data analysis, predictive modeling, data science, and visualization since 2008
slack.engineering
Title: Several People Are Coding — The Slack Engineering Blog
www.percona.com
Title: Percona – The Database Performance Experts
blog.intercom.com
Title: Inside Intercom — Design, Customer Success, & Startup Blog
peteris.rocks
Title: Pēteris Ņikiforovs | peteris.rocks — Software Developer
jpauli.github.io
Title: Welcome to Julien Pauli's page
dzone.com
Title: Programming, Web Development, and DevOps news
#полезные_ссылки #программирование #development #code #IT #science #наука
💡 Physics.Math.Code // @physics_lib
Несколько новостных порталов на en-языке, которые IT-направленность и интересны разработчикам, админам, тестировщикам, веб-дизайнерам и техническим инженерам.
Англоязычные (EN) аналоги хабра:
www.reddit.com
slashdot.org/
dzone.com/
stackoverflow.com/
www.codeproject.com/
gizmodo.com/
hackaday.com/
hashnode.com/
techhype.io/
www.anandtech.com/
lazyfoo.net — интересный сайт про OpenGL и SDL
news.ycombinator.com — удобно собранные новости из сферы IT
reddit.com/r/$SUBJECT, где $SUBJECT — вставляйте по желанию. Все самое интересное с других ресурсов там появляется в виде ссылок всегда, и очень оперативно
medium.com
Title: Medium – Read, write and share stories that matter
www.gamasutra.com
Title: Gamasutra — The Art & Business of Making Games
medium.freecodecamp.com
Title: freeCodeCamp
hackernoon.com
Title: Hacker Noon — how hackers start their afternoons
www.youtube.com
Title: Donald Knuth (Scientist) on YouTube
geekflare.com
Title: Geek Flare — Web Infrastructure, Web Security & Web Tools.
github.com
Title: The world's leading software development platform
likegeeks.com
Title: Linux, Tutorials, Pentesting, Python and IOS — Like Geeks
blogs.msdn.microsoft.com
Title: MSDN Blogs — Get the latest information, insights, announcements, and news from Microsoft experts and developers in the MSDN blogs.
about.gitlab.com
Title: Code, test, and deploy together with GitLab open source git repo management software | GitLab
fabiensanglard.net
Title: Fabien Sanglard's website: Deep magic explained. Fabien Sanglard's chronicles of software wizardry. Fabien Sanglard's non-blog.
www.pymnts.com
Title: Payments News & Mobile Payments Trends, Consumer Payments News, Financial Technology News | PYMNTS.com
uxdesign.cc
Title: User Experience, Usability, Product Design. Follow the UX Bear.
www.smashingmagazine.com
Title: Smashing Magazine — For Professional Web Designers and Developers
docs.microsoft.com
Title: docs.microsoft.com | Microsoft Docs
blog.wolfram.com
Title: Wolfram Blog: News and Ideas from Wolfram Research
facebook.github.io
Title: Facebook code
blog.cleancoder.com
Title: Clean Coder Blog
learnopengl.com
Title: Learn OpenGL, extensive tutorial resource for learning Modern OpenGL
preshing.com
Title: Preshing on Programming — Jeff Preshing, Canadian computer programmer.
www.linux.com
Title: Linux.com | News for the open source professional
gamedevelopment.tutsplus.com
Title: How To Make and Design Computer Games by Envato Tuts+
bitsofco.de
Title: bitsofcode — Articles on Frontend Development. All articles are written by Ire Aderinokun, Frontend Developer and User Interface Designer.
eli.thegreenplace.net
Title: Eli Bendersky's website
dev.to
Title: dev.to() => The DEV Community
eng.uber.com
Title: Uber Engineering Blog
www.redblobgames.com
Title: Red Blob Games
gamedevelopment.tutsplus.com
Title: How To Make and Design Computer Games by Envato Tuts+
drawings.jvns.ca
Title: julia's drawings
m.signalvnoise.com
Title: Signal v. Noise — Strong opinions and shared thoughts on design, business, and tech. By the makers (and friends) of Basecamp. Since 1999.
martinfowler.com
Title: Martin Fowler — software delivery and consulting company
blog.revolutionanalytics.com
Title: Revolutions — Daily news about using open source R for big data analysis, predictive modeling, data science, and visualization since 2008
slack.engineering
Title: Several People Are Coding — The Slack Engineering Blog
www.percona.com
Title: Percona – The Database Performance Experts
blog.intercom.com
Title: Inside Intercom — Design, Customer Success, & Startup Blog
peteris.rocks
Title: Pēteris Ņikiforovs | peteris.rocks — Software Developer
jpauli.github.io
Title: Welcome to Julien Pauli's page
dzone.com
Title: Programming, Web Development, and DevOps news
#полезные_ссылки #программирование #development #code #IT #science #наука
💡 Physics.Math.Code // @physics_lib
👍38❤7👨💻7🔥5😢1
Некоторые структуры данных в программировании:
◾️ Списки. Подходят для хранения и обработки упорядоченных данных. Полезны в управлении задачами, лентах соцсетей и корзинах интернет-магазинов.
◾️ Массивы. Упорядоченная коллекция элементов фиксированного размера. Подходят для ситуаций, где размер коллекции известен или редко меняется.
◾️ Стеки. Следуют принципу «последним пришёл — первым вышел». Используются для реализации операций отмены/повтора в текстовых редакторах или ведения истории просмотров в веб-браузерах.
◾️ Очереди. Работают по принципу «первым пришёл — первым вышел». Подходят для управления заданиями печати, отправки действий пользователя в играх на сервер или обработки сообщений в чат-приложениях.
◾️ Деревья. Организуют данные иерархически. Полезны для представления данных с естественными иерархиями или связями.
◾️ Графы. Состоят из узлов (вершин) и рёбер, соединяющих эти узлы. Используются для моделирования сетей, таких как социальные сети, транспортные сети и компьютерные сети.
◾️ Хэш-таблицы. Позволяют эффективно искать, вставлять и удалять данные. Используют хэш-функцию для сопоставления ключей с соответствующими местами хранения и обеспечивают доступ к сохранённым значениям за постоянное время.
#программирование #разработка #структуры_данных #алгоритмы #IT #computer_science
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
👍93❤22👨💻9🙈5🌚4✍3🔥2👻2❤🔥1
Media is too big
VIEW IN TELEGRAM
В невесомости жидкость принимает форму шара. Связано это с действием сил поверхностного натяжения. У шара минимальное отношение площади поверхности к объему. Поэтому поверхностное натяжение стягивает воду к этой форме. Любая другая фигура обладает большей поверхностью, а природа стремится к уменьшению силы затрачиваемой на поверхностное натяжение, к уменьшению потенциальной энергии. Обычно сила тяжести мешает жидкости принимать эту форму, и жидкость либо растекается тонким слоем, если разлита без сосуда, либо же принимает форму сосуда, если налита в него. #физика #гидродинамика #physics #опыты #эксперименты #космос #IT #science
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
❤🔥68🔥47👍42🫡8❤7🤔4🤯3😍2
⌨️ Программирование циклично, дамы и господа? Ваше мнение в комментариях...
👨🏻💻 Комментарий одного из наших подписчиков к посту с рассуждением о развитии IT:
#IT #алгоритмы #computer_science #программирование #наука
💡 Physics.Math.Code // @physics_lib
👨🏻💻 Комментарий одного из наших подписчиков к посту с рассуждением о развитии IT:
... скорее всего тут имелось ввиду то не то чтобы сам код как таковой* а программное обеспечение в целом растёт по сложности, что провоцирует необходимость аппаратной развиваться чтобы адекватно выполнять этот код, и полученные новые вычислительные мощности в свою очередь запускают новую итерацию увеличения фичастости программ, а те в свою очередь опять подгоняют к развитию CPU.
* — не смотря на общераспространенное мнение что в целом программирование сейчас стало топорным: программисты стараются не писать реализацию сами, а прежде всего искать готовое, применять сверхвысокоуровневые и сверхабстрагированные конструкции (тратящие процессорное время) вместо того чтобы написать на Си, а сейчас так еще (что на самом деле возможно плохо для индустрии) - применяют для написания ИИ. И даже есть шутка что "раньше, когда компьютеры были большими, а программисты умными" - вот не смотря на все это и сам код в целом становится лучше, хорошеет, в том плане что тенденция в коде такова что он стремится быть максимально независящим и от аппаратуры и процессоров и от размера данных, а весь необходимый аппаратно-зависимый код стараются максимально минимизировать и изолировать в отельных маленьких модулях.
Яркий пример первые DOS игры которые от аппаратуры зависели на столько что стали не играбельны когда процессоры стали быстрее, тк "физика" в играх зависела не от времени а от частоты процессора.
Я описал более менее хороший сценарий, когда одно другое подгоняет и мы уже имеем возможность вооружившись необходимым минимумом абстракций писать код независящий от оборудования. Но дальше этим начинают злоупотреблять особенно читая мантры "время программиста дороже всего", "интересы бизнеса дороже всего", и в итоге получаются такие вещи как Electron, как Python, как приложения в браузере - печальная сторона современного IT, тот самый плохой код, тормозящий процессоры.
#IT #алгоритмы #computer_science #программирование #наука
💡 Physics.Math.Code // @physics_lib
💯48👍23❤🔥14❤6🔥2🤓2🗿2🤷♂1
👨🏻💻 Интересная история из нашего чата ( @math_code ), которая может послужить темой для обсуждения нескольких важных вопросов.
▪️ Нужно ли переживать по поводу возраста, в котором вы начинаете изучать Computer Science и программирование в частности? Или силы и знания приходят во время процесса, во время решения и умственной активности, и это не зависит от возраста?
▪️ Нужно ли впадать в депрессию, если что-то долго не получается? Сравнивать себя с другими? Если все вокруг лучше, то неужели нужно бросать это дело? Или же наоборот нужно стремиться быть именно в том коллективе, где ты самый слабый (временно), чтобы был рост?
▪️ Что делать, если не получается решить задачу? Какой алгоритм можно предложить, чтобы научиться вытаскивать себя из таких ситуаций?
▪️ Если вы опытный разработчик, дайте советы начинающим. Именно те советы, которых вам так сильно не хватало на старте вашего обучения. Расскажите про свой опыт, свою историю успеха и неудач. Расскажи про ваш возраст.
📚 Подборка книг по дискретной математике, информатике, алгоритмам
📚 Искусство программирования / The Art of Computer Programming
📚 3 книги по программированию [Никлаус Вирт]
🖥 Какая самая страшная структура данных?
#IT #алгоритмы #computer_science #программирование #наука
💡 Physics.Math.Code // @physics_lib
▪️ Нужно ли переживать по поводу возраста, в котором вы начинаете изучать Computer Science и программирование в частности? Или силы и знания приходят во время процесса, во время решения и умственной активности, и это не зависит от возраста?
▪️ Нужно ли впадать в депрессию, если что-то долго не получается? Сравнивать себя с другими? Если все вокруг лучше, то неужели нужно бросать это дело? Или же наоборот нужно стремиться быть именно в том коллективе, где ты самый слабый (временно), чтобы был рост?
▪️ Что делать, если не получается решить задачу? Какой алгоритм можно предложить, чтобы научиться вытаскивать себя из таких ситуаций?
▪️ Если вы опытный разработчик, дайте советы начинающим. Именно те советы, которых вам так сильно не хватало на старте вашего обучения. Расскажите про свой опыт, свою историю успеха и неудач. Расскажи про ваш возраст.
📚 Подборка книг по дискретной математике, информатике, алгоритмам
📚 Искусство программирования / The Art of Computer Programming
📚 3 книги по программированию [Никлаус Вирт]
#IT #алгоритмы #computer_science #программирование #наука
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
❤36👍25🔥8👻3✍2❤🔥1🙏1
👨🏻💻 Алгоритмическая задачка для наших программистов. Попробуйте самостоятельно написать алгоритм для расчета данного выражения.
💡 Как можно написать алгоритм для общего случая, когда число под самым внутренним корнем равно n ?
✏️ Обсуждаем задачу здесь в комментариях 🔎
#программирование #IT #разработка #computer_science #алгоритмы #задачи #code #разбор_задач #programming #coding
💡 Physics.Math.Code // @physics_lib
✏️ Обсуждаем задачу здесь в комментариях 🔎
#программирование #IT #разработка #computer_science #алгоритмы #задачи #code #разбор_задач #programming #coding
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
👍21❤14🔥9🤔3🤯2🤗2✍1🌚1
▪️С какой первой книги вы начали изучать программирование и Computer Science ? Понравилась ли вам эта книга или нет?
▪️ Какую книгу вы считаете лучшим вариантом для начала?
▪️ Самая сложная книга, связанная с программированием, с которой вы сталкивались?
▪️Книги VS Курсы VS Метод научного тыка, пока не скомпилируется?
▪️Условный Chat GPT — добро или зло для программиста?
📝 Прошлое обсуждение этой темы
#computer_science #разработка #IT #программирование #code #coding #алгоритмы
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
❤21👍5🔥2👨💻2🤯1
💾 Скачать RU + EN
💳 Купить RU книгу за 2025
Промокод на - 35 % : MATH CODE
Майкл Доусон — автор книг по программированию, а также преподаватель, обучающий созданию компьютерных игр. Доусон получил степень бакалавра компьютерных наук в Университете Южного Калифорнии. Работал как программистом, так и дизайнером и продюсером компьютерных игр. Разрабатывал и читал курсы по программированию игр на факультете UCLA Extension в Калифорнийском университете Лос-Анджелеса, а также в Академии цифровых и медиатехнологий (DMA) и в Кинематографической школе Лос-Анджелеса.
▪️ «Программируем на Python». Пособие для начинающих изучать Python, учит фундаментальным принципам программирования на примере создания простых игр.
▪️ «Изучаем C++ через программирование игр». Помогает освоить разработку игр с самых азов, каждая глава описывает самостоятельный игровой проект.
#python #программирование #разработка #IT
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
👍9❤6🔥5
Программируем_на_Python_Майкл_Доусон_RU+EN.zip
75.9 MB
Эта книга - идеальное пособие для начинающих изучать Python. Руководство, написанное опытным разработчиком и преподавателем, научит фундаментальным принципам программирования на примере создания простых игр. Вы приобретете необходимые навыки для разработки приложений на Python и узнаете, как их применять в реальной практике.
Для лучшего усвоения материала в книге приведено множество примеров программного кода. В конце каждой главы вы найдете проект полноценной игры, иллюстрирующий ключевые идеи изложенной темы, а также краткое резюме пройденного материала и задачи для самопроверки. Прочитав эту книгу, вы всесторонне ознакомитесь с языком Python, усвоите базовые принципы программирования и будете готовы перенести их на почву других языков, за изучение которых возьметесь. Научитесь программировать на Python играючи.
Прилагаемый к книге диск содержит исходные коды и дополнения с сайта поддержки. В папке py3e_source содержится исходный код всех законченных программ, которые представлены в этой книге, и вспомогательные файлы к ним. А папка py3e_software включает в себя файлы всех программных пакетов, упомянутых в книге, (установочный файл Python 3.1.1 для Windows, мультимедийный пакет pygame версии 1.9.1, совместимый с Python 3.1.х под Windows и игровой движок livewires).
Python programming for the absolute beginner: Michael Dawson
#python #программирование #разработка #IT
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
❤19👍5🔥5👨💻1🙈1