Применение стеков и очередей при решении экономических задач на языке программирования Python.

Python был задуман в 1980-х годах, а его создание началось в декабре 1989 года Гвидо ван Россумом в составе центра математики и информатики в Нидерландах. Язык Python был задуман как потомок языка программирования ABC, способный к обработке исключений и взаимодействию с операционной системой Амёба. Ван Россум является основным автором Python-а и по сей день продолжает выполнять центральную роль в принятии решений относительно развития языка. Версия Python 2.0 была выпущена 16 октября 2000 года и включала в себя много новых крупных функций таких как полный сборщик мусора и поддержка Unicode [8]. Однако, наиболее важным из всех изменений было изменение самого процесса развития языка и переход на более прозрачный процесс его создания. Первая версии Python 3.0 была выпущена 3 декабря 2008 года после длительного периода тестирования.

---

Если вам нужна диссертация цена на её написание будет известна, если вы заполните форму заказа на сайте Work5.

---

Многие функции в этой новой версии были совместимы с Python 2.6 и Python 2.7. Стабильной версией на момент написания квалификационной работы является Python 3.3 (на стадии тестирования Python 3.4) [7]. Из современных языков Python можно сравнить в первую очередь с Java и Perl. Python выполняет все обещания, которые дала, но не выполнила Java. Python очень хорошо переносим. Он работает на всех платформах, на которых есть Java, и еще на многих. Мало найдется таких платформ, на которые Python не перенесен. Я не говорю про UNIX и Windows, конечно - с точки зрения переносимости куда интереснее такие платформы как Mac, Amiga, Palm, RiscOS, AS/400 и многие другие [5]. Для особых любителей Java есть Jython. Он состоит из двух частей: во-первых, это интерпретатор Pyhon, написанный на Java, а во-вторых это компилятор Python в байт-код Java. В сравнении с Perl - Python как язык ему совершенно равномощен, но избавлен от великого множества неприятностей и неудобств, присущих Perl. Python обладает богатой стандартной библиотекой, плюс великим множеством модулей, доступных в Интернете. Для пользователей Windows есть пакет win32, из которого доступны практически все функции Windows API, DDE, COM[1].Python - современный язык программирования, работающий на всех распространенных операционных системах для настольных компьютеров. Язык программирования [6]. Питон разрабатывается чуть более 20 лет. В настоящее время активно используется две версии языка - более старая версия 2 и современная версия. Версия 2 более не развивается, но до сих пор еще используется, поскольку очень много программного обеспечения и библиотек разработано именно для версии 2 [6]. Между версиями есть существенная несовместимость, в том числе в синтаксисе команд ввода-вывода (программа на языке Python 2-й версии может не работать в 3-й версии и наоборот), но в целом они очень похожи. Будем использовать именно версию 3, как более современную и совершенную. Python - современный универсальный интерпретируемый язык программирования. Его достоинства:  кроссплатформенность и бесплатное распространение;  простой синтаксис и богатые возможности позволяют записывать программы очень кратко, но в то же время понятно;  по простоте освоения язык сравним с бейсиком, но куда более богат возможностями и значительно более современен. Python поддерживает несколько парадигм программирования: структурное, объектно-ориентированное, функциональное, императивное и аспектно-ориентированное. Основные архитектурные черты – динамическая типизация, автоматическое управление памятью, полная интроспекция, механизм обработки исключений, поддержка многопоточных вычислений и удобные высокоуровневые структуры данных. Код в Python организовывается в функции и классы, которые могут объединяться в модули [1]. Таким образом, Python – высокоуровневый язык программирования общего назначения, ориентированный на повышение производительности разработчика и читаемости кода. Синтаксис ядра Python минималистичен. В то же время стандартная библиотека включает большой объем полезных функций. Объектом исследования являются стеки, очереди и списки. Предметом - язык программирования Питон. Цель данного исследования написать программу, способную реализовать обработку данных стеком, очередью и списком. Задачи данной курсовой:  провести обзор понятия стека;  провести обзор понятия очереди;  провести обзор понятия списка;  рассмотреть использование списков в Python;  библиотека deque;  рассмотреть варианты реализации экономических задач в Python;  осуществлять постановку задачи;  описать пользовательское приложение;  привести программный код, результаты, выводы. Структурно работа состоит из введения, заключения, трех частей и списка использованных источников.

Python не имеет встроенного типа массива, но можно использовать списки для всех тех же задач. Каждое значение в списке называется «элементом», и индексирование соответствует его положению. В отличие от языков программирования, таких как Java, которые имеют статические массивы после объявления, списки Python автоматически увеличиваются или уменьшаются при добавлении / вычитании элементов. Это делает массивы Python особенно простыми в использовании и адаптируемыми на лету. Преимущества:  простота создания и использования последовательностей данных;  автоматическое масштабирование в соответствии с меняющимися требованиями к размеру;  используется для создания более сложных структур данных. Недостатки:  не оптимизирован для научных данных (в отличие от массива NumPy);  может управлять только крайним правым концом списка. Очереди - это линейная структура данных, в которой данные хранятся в порядке «первым пришёл - первым ушёл» (FIFO). В отличие от массивов, нельзя получить доступ к элементам по индексу, а вместо этого можете извлечь только следующий самый старый элемент. Это делает его отличным решением для задач, чувствительных к заказу, таких как обработка онлайн-заказов или хранение голосовой почты. Можно представить очередь как очередь в продуктовом магазине; кассир не выбирает, кого проверять следующим, а скорее обрабатывает человека, который дольше всех стоял в очереди. Можно использовать список Python с append()и pop()методами для реализации очереди. Однако это неэффективно, потому что списки должны сдвигать все элементы на один индекс всякий раз, когда добавляется новый элемент в начало. Вместо этого лучше всего использовать dequeкласс из collectionsмодуля Python. Deques оптимизированы для операций добавления и извлечения. Deque реализация также позволяет создавать двухсторонние очереди, которые могут получить доступ к обеим сторонам очередей через popleft()и popright()методы. Преимущества:  автоматически упорядочивает данные в хронологическом порядке;  весы в соответствии с требованиями к размеру;  эффективное время с deque классом. Недостатки:  доступ к данным возможен только на концах. Стеки представляют собой последовательную структуру данных, которая действует как версия очередей «последний пришёл - первым ушёл» (LIFO). Последний элемент, вставленный в стек, считается верхним в стеке и является единственным доступным элементом. Чтобы получить доступ к среднему элементу, нужно сначала удалить достаточное количество элементов, чтобы нужный элемент находился на вершине стека. Многие разработчики представляют стопки как стопку обеденных тарелок; добавлять или убирать тарелки в верхнюю часть стопки, но нужно переместить всю стопку, чтобы разместить одну внизу. Добавление элементов называется выталкиванием, а удаление элементов - всплывающим сообщением. Можно реализовать стеки в Python, используя встроенную структуру списка. При реализации списка в операциях push используется append()метод, а в операциях pop - pop(). Преимущества:  предлагает управление данными LIFO, которое невозможно с массивами.  автоматическое масштабирование и очистка объекта.  простая и надёжная система хранения данных. Недостатки:  память стека ограничена.  слишком много объектов в стеке приводит к ошибке переполнения стека.

1. Васильев, А. Н. Python на примерах. Практический курс по программированию / А.Н. Васильев. - М.: Наука и техника, 2022. - 432 c. 2. Головатый, А. Django. Подробное руководство / А. Головатый. - М.: Символ-плюс, 2020. - 429 c. 3. Дронов, Владимир Python 3 и PyQt 5. Разработка приложений / Владимир Дронов. - М.: БХВ-Петербург, 2020. - 582 c. 4. Кристиансен, Том Программирование на Perl / Том Кристиансен и др. - М.: Символ-плюс, 2022. - 710 c. 5. Лутц, М. Программирование на Python. Том 2 / М. Лутц. - М.: Символ-плюс, 2021. - 270 c. 6. Любанович, Билл Простой Python. Современный стиль программирования / Билл Любанович. - М.: Питер, 2020. - 480 c. 7. Марк, Лутц Программирование на Python. Том 1 / Лутц Марк. - М.: Символ-плюс, 2021. - 697 c. 8. Марк, Лутц Программирование на Python. Том 1 / Лутц Марк. - М.: Символ-плюс, 2021. - 237 c. 9. Марк, Лутц Программирование на Python. Том 2 / Лутц Марк. - М.: Символ-плюс, 2021. - 697 c. 10. Метрики в задачах машинного обучения. «Habr», 2006–2021. URL: https://habrcom/ru/company/ods/blog/328372 (дата обращения: 08.11.2023). 11. Монарёв В. А., Пестунов А. И. Повышение эффективности методов стегоанализа при помощи предварительной фильтрации контейнеров // Прикладная дискретная математика. 2019. № 2(32). C. 87-99. 12. Нечта И. В. Метод стеганографического преобразования сообщения со свойством частичной неизвлекаемости // Вычислительные технологии. 2019. 24, № 3. С. 75-87. 13. Перов А. А., Пестунов А. И. О возможности применения свёрточных нейронных сетей к построению универсальных атак на итеративные блочные шифры // Прикладная дискретная математика. 2020. № 3 (49). С. 46-57. 14. Прохоренок, Н. А. Python. Самое необходимое (+ DVD-ROM) / Н.А. Прохоренок. - М.: БХВ-Петербург, 2021. - 416 c. 15. Прохоренок, Николай Python 3 и PyQt. Разработка приложений / Николай Прохоренок. - М.: БХВ-Петербург, 2020. - 704 c. 16. Прохоренок, Николай Python 3 и PyQt. Разработка приложений / Николай Прохоренок. - М.: БХВ-Петербург, 2022. - 704 c. 17. Редько, В.Г. Подходы к моделированию мышления / №70; №13. Изд.стереотип. / В.Г. Редько. - Москва: Огни, 2018. - 485 c. 18. Робсон, Э. Изучаем HTML, XHTML и CSS / Э. Робсон. - М.: Питер, 2021. - 894 c. 19. Саммерфильд, Марк Python на практике / Марк Саммерфильд. - М.: ДМК Пресс, 2022. - 338 c. 20. Саммерфильд, Марк Python на практике / Марк Саммерфильд. - М.: ДМК Пресс, 2021. - 338 c. 21. Сошников, Дмитрий Функциональное программирование на Python / Дмитрий Сошников. - М.: ДМК Пресс, 2021. - 752 c. 22. Уэсли, Дж. Чан Python. Создание приложений / Уэсли Дж. Чан. - М.: Вильямс, 2020. - 816 c. 23. Форсье, Джефф Django. Разработка веб-приложений на Python / Джефф Форсье , Пол Биссекс , Уэсли Чан. - М.: Символ-плюс, 2020. - 456 c. 24. Фрейен, Бен HTML5 и CSS3.Разработка сайтов для любых браузеров и устройств / Бен Фрейен. - М.: Питер, 2023. - 304 c. 25. Шамис, А. Л. Поведение, восприятие, мышление: проблемы создания искусственного интеллекта / А.Л. Шамис. - М.: Едиториал УРСС, 2020. - 224 c. 26. Шмитт, Кристофер CSS. Рецепты программирования / Кристофер Шмитт. - М.: БХВ-Петербург, 2021. - 672 c. 27. Python 3 для начинающих и чайников – уроки программирования [Электронный ресурс] URL: https://pythonworld.ru (дата обращения: 22.11.2023) 28. Pygame и разработка игр. [Электронный ресурс] URL: https://younglinux.info/pygame/pygame (дата обращения: 22.11.2023) 29. Язык программирования Python: что такое и где используется – Логотип и история [Электронный ресурс] URL: https://all-python.ru/osnovy/yazyk-programmirovaniya.html (дата обращения: 22.11.2023)