Самостоятельная работа по дисциплине " Структуры данных и алгоритмы" на тему " Дек, реализация при помощи списков и операции над ними"
Download 158.17 Kb.
|
075-19 Шукруллаев А.Ш СР
МИНИСТЕРСТВО ЦИФРОВЫХ ТЕХНОЛОГИЙ РЕСПУБЛИКИ УЗБЕКИСТАН ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛ-ХОРАЗМИЙ САМОСТОЯТЕЛЬНАЯ РАБОТА ПО ДИСЦИПЛИНЕ “ Структуры данных и алгоритмы” НА ТЕМУ “ Дек, реализация при помощи списков и операции над ними” Выполнил студент группы: 075-19 Шукруллаев А.Ш. Проверил: Мухсинов Ш.Ш. Ташкент – 2023 СОДЕРЖАНИЕ ВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Определение темы и ее актуальность Цель и задачи работы 1. ОСНОВНАЯ ЧАСТЬ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 4 Теоретический материал . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 - Описание структуры данных "дек" и его основных операций - Реализация дека при помощи списка Добавление элемента в начало и конец дека Удаление элемента из начала и конца дека Получение элемента из начала и конца дека 1.2 Практический пример. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 - Описание задачи - Реализация дека при помощи списка в выбранной задаче - Листинг программы с пояснениями и комментариями - Результаты работы программы ЗАКЛЮЧЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10 ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 ВВЕДЕНИЕ Дек — это абстрактный тип данных, который позволяет хранить и обрабатывать элементы в порядке их добавления или удаления в начале или конце структуры. Дек находит применение во многих областях, включая информатику, математику, статистику и др. Реализация дека при помощи списков и операции над ними является одним из основных методов программирования, который широко применяется в различных задачах, требующих обработки данных в порядке их поступления. Цель и задачи работы: Целью данной работы является изучение и описание основных принципов реализации дека при помощи списков и операций над ними, а также применение полученных знаний на практике в конкретной задаче. Основные задачи работы: Изучить теоретические основы дека и операции над списками Реализовать дек при помощи списков на языке программирования Провести анализ временной сложности операций над деком Применить полученные знания на практике в конкретной задаче Оценить полученные результаты и вынести рекомендации по использованию дека при помощи списков. Download 158.17 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling