Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022

Состав работы

material.view.file_icon
material.view.file_icon Лабораторная работа №4.docx
material.view.file_icon Screenshot_586.jpg
material.view.file_icon Screenshot_587.jpg
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений

Описание

Лабораторная работа №4. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022


Содержание
1 Задание на лабораторную работу 2
2 Ход работы 3
2.1 Задание №1 3
2.2 Задание №2 3
2.3 Задание №3 5
2.4 Задание №4 6
2.5 Задание №5 6
2.6 Задание №6 7
2.7 Задание №7 8
2.8 Задание №8 9
Список использованных источников 10


Задание №1
Отсортировать строки файла, содержащие названия книг, в алфавитном порядке с использованием двух деков.

Задание №2
Дек содержит последовательность символов для шифровки сообщений. Дан текстовый файл, содержащий зашифрованное сообщение. Пользуясь деком, расшифровать текст. Известно, что при шифровке каждый символ сообщения заменялся следующим за ним в деке по часовой стрелке через один.

3 Задание №3
Даны три стержня и n дисков различного размера. Диски можно надевать на стержни, образуя из них башни. Перенести n дисков со стержня А на стержень С, сохранив их первоначальный порядок.

Задание №4
Дан текстовый файл с программой на алгоритмическом языке. За один просмотр файла проверить баланс круглых скобок в тексте, используя стек.

Задание №5
Дан текстовый файл с программой на алгоритмическом языке. За один просмотр файла проверить баланс квадратных скобок в тексте, используя дек.

Задание №6
Дан файл из символов. Используя стек, за один просмотр файла напечатать сначала все цифры, затем все буквы, и, наконец, все остальные символы, сохраняя исходный порядок в каждой группе символов.

Задание №7
Дан файл из целых чисел. Используя дек, за один просмотр файла напечатать сначала все отрицательные числа, затем все положительные числа, сохраняя исходный порядок в каждой группе.

Задание №8
Дан текстовый файл. Используя стек, сформировать новый текстовый файл, содержащий строки исходного файла, записанные в обратном порядке: первая строка становится последней, вторая – предпоследней и т.д.

Дополнительная информация

2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 3.2 Задание №2 6 Список использованных источников 7 Задание на лабораторную работу Задание №1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. Содержание 1 Цель работы 2 2 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 4 Вывод 12 Список использованных источников 12 Цель работы Реализовать различные алгоритмы поиска числа в массиве, функции рехэширования и метод цепочек. Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Задание на лабораторную работ
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска. 2022
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска. 1 Цель работы Научиться реализовывать стек и дек, обрабатывать данные из документа в соответствии с заданиями и последующий вывод имеющихся данных. 2 Задание Первым заданием является реализация стека и дека, а также их операций. В случае стека требуется: инициализация, проверка на пустоту, добавление нового элемента в начало, извлечение элемента из начала. А в случае дека требуется: инициализация, проверка на
User DiKey : 29 июня 2022
75 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4
Тема: Индексация и быстрый поиск Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбираетс
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров упорядочить справочник по имени и телефонному номеру по возрастанию.
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 4
Тема: Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексо
User jashma28 : 8 октября 2011
800 руб.
Контрольная работа по дисциплине "Экономико-математические модели". Вариант №1
Задача №1 Дано: Функция полезности потребителя имеет вид: u (x1, x2) = 2x12 + 3x22 Запишите задачу потребителя и на ее основе алгебраически постройте уравнения функций спроса Маршалла. Задача №2 Дано: Функция потребления: C = 0,8Y + 40. Спрос предпринимателей на инвестиции: I = 300 –40i. Государственные закупки на рынке благ: G = 60. Определить: Уравнение линии IS Задача №3 Дано: В обращении находится 50 ден.ед., скорость их обращения – V = 10 оборотов за период. Реальный спрос на деньги ка
User Albinashiet : 18 декабря 2014
60 руб.
Контрольная демография, вариант 4
Задача 1. Численность постоянного населения области на начало года составила 2,8 миллионов человек. Родилось за год 32 тысячи человек, в том числе первенцев 22,4 тысячи. Умерло 28 тысяч человек, в том числе детей в возрасте до 1 года – 326. Сальдо миграции положительное и составило 40 тысяч человек. Определите: 1. Численность населения области на конец года; 2. Среднегодовую численность населения области в отчетном периоде; 3. Источники формирования населения области; 4. Общие коэффициенты рожд
User Infanta : 13 октября 2023
350 руб.
Мультисервисные контакт-центры в сетях связи МВД
Революционное развитие инфокоммуникационных технологий, расширившее функциональность средств связи практически во всех областях жизнедеятельности человечества, не могло не охватить и государственные ведомства, отвечающие за безопасность граждан и защиту правового поля Российской Федерации. Одним из таких инновационных проектов в области новых телекоммуникационных услуг и технологий является создание центров обслуживания вызовов территориальных управлений внутренних дел, осуществляемое совместно
User Elfa254 : 6 июля 2013
5 руб.
План экологического мониторинга выбросов Нижегородского (Горьковского) металлургического завода
Введение Технико-экологическая характеристика предприятия (производства) Источники выбросов при производстве Определение годовых выбросов вредных веществ в атмосферу по каждому источнику Мероприятия по охране атмосферы Контролируемые параметры загрязнения окружающей среды Заключение Список используемой литературы
User ostah : 31 декабря 2015
15 руб.
up Наверх