Главная страница   
Экстренная связь
Сейчас на сайте

Админов: 1 из 5
Исполнителей: 6 из 136
Клиентов: 8 из 3538

Вход
Логин  
Пароль  
На заказ
Разместить заявку
Программирование
Информатика
Базы данных
Разработка ПО
Бухгалтерский учёт
Экономика, Аудит
Финанс. менеджмент
Финансовый анализ
Эконом. теория
Эконом. предприятия
Финансы и кредит
Менеджмент
Маркетинг
Юриспруденция
Право
Психология
Психологическая консультация
Математика
Исследование операцй
Методы оптимизации
Физика
Радиотехника
Электроника
Схемотехника
Механика
Метрология
Перефразирование
История
Английский
Студентам ТУСУР-а
Другой предмет
Готовые работы
Найти готовую
Программирование
Экономика, Аудит
Бухгалтерский учёт
Финансы и кредит
Юриспруденция
Право
История
Психология
Механика
Информация
О сайте
Контакты
Соглашение
Наши гарантии
Способы оплаты
Вопросы и ответы
Отзывы клиентов
Бонусы и скидки
Заработок
Вакансии
Написать письмо
Мы работаем
ЕЖЕДНЕВНО
с 9:30 до 23:30 msk
Поиск по сайту
Разное
Архив заказов
Анекдоты
Облака тегов
Карточные игры
Преподы-монстры
Антиплагиат
Мысли вслух





Яндекс цитирования






Грызи гранит не портя зубы;)


Яндекс.Метрика








Класс!









Stats








(Напомнить)
Логин Пароль        

ВКонтактеFacebookНаш Instagram

Лабораторная работа
Лабораторная работа №1 - Линейные списки. Лабораторная работа №2 - Стеки, деки, очереди. Лабораторная работа №3 - Бинарные деревья. Лабораторная работа №3 - Графы.
в среде программирования Visual C++ .NET 2010

Выполненный в 2015-м году заказ


Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: Visual C++ .NET 2010

Название работы: Лабораторная работа №1 - Линейные списки. Лабораторная работа №2 - Стеки, деки, очереди. Лабораторная работа №3 - Бинарные деревья. Лабораторная работа №3 - Графы.

Вид работы: Лабораторная работа

Описание: ЗаказатьЛабораторная работа №1
1. Счет в банке представляет собой структуру с полями: номер счета, код счета, фамилия владельца, сумма на счете, дата открытия счета, годовой процент начисления. Реализовать поиск и сортировку по номеру счета, дате его открытия и фамилии владельца.
2. Запись о товаре на складе представляет собой структуру с полями: номер склада, код товара, наименование товара, дата поступления на склад, срок хранения в днях, количество единиц товара, цена за единицу товара. Поиск и сортировка - по номеру склада, наименованию товара. Вывести список просроченных товаров (поиск всех товаров, у которых на текущую дату истек срок хранения).
3. Запись о преподаваемой дисциплине представляется структурой: код дисциплины в учебном плане, наименование дисциплины, фамилия преподавателя, код группы, количество студентов в группе, количество часов лекций, количество часов практических занятий, вид итогового контроля (зачет или экзамен), дата начала занятий. Поиск и сортировка - по фамилии преподавателя, количеству часов, дате начала занятий.
4. Информационная запись о книге, выданной на руки абоненту, представляет собой структуру следующего вида: номер читательского билета, фамилия абонента, дата выдачи, количество дней, автор, название, год издания, цена. Поиск и сортировка - по номеру читательского билета, автору книги. Вывести список всех просроченных книг (поиск всех книг, которые на текущую дату должны быть сданы).
5. Информационная запись о файле содержит следующие поля: каталог, имя файла, расширение, дата и время создания, атрибуты «только для чтения», «скрытый», «системный», количество выделенных секторов (размер сектора принять равным 512 байтам). Поиск и сортировка - по каталогу, дате создания файла. Выяснить, поместится ли файл на носитель с некоторым количеством секторов.
6. Разовый платеж за телефонный разговор является структурой с полями: фамилия плательщика, номер телефона, дата разговора, тариф за минуту разговора, время начала разговора, время окончания разговора. Поиск и сортировка - по фамилии плательщика, дате разговора. Найти все разговоры со временем разговора больше заданного.
7. Модель компьютера характеризуется кодом и маркой компьютера, типом процессора (может содержать цифры и буквы), частотой работы процессора, объемом оперативной памяти, объемом жесткого диска, датой выпуска на рынок, стоимостью компьютера в рублях и количеством экземпляров, имеющихся в наличии. Поиск и сортировка - по типу процессора, объему ОЗУ, дате выпуска компьютера на рынок.
8. Список абонентов сети кабельного телевидения состоит из элементов следующей структуры: фамилия, район, адрес, телефон, номер договора, дата заключения договора, оплата установки, дата последнего платежа. Поиск и сортировка - по району, номеру договора, дате последнего платежа.
9. Сотрудник представлен структурой Person с полями: табельный номер, номер отдела, фамилия, оклад, дата поступления на работу, процент надбавки, процент налоговых сборов, количество отработанных дней в месяце, количество рабочих дней в месяце, начислено, удержано. Поиск и сортировка - по номеру отдела, дате поступления на работу, фамилии.
10. Запись о багаже пассажира авиарейса содержит следующие поля: номер рейса, дата и время вылета, пункт назначения, фамилия пассажира, количество мест багажа, суммарный вес багажа. Поиск и сортировка - по дате вылета, пункту назначения. Найти всех пассажиров, у которых масса багажа выше максимально допустимой.
11. Учетная запись посещения спорткомплекса имеет структуру: фамилия клиента, код и вид спортивного занятия, фамилия тренера, дата и время начала тренировки, количество минут, тариф. Поиск и сортировка - по фамилии клиента, дате начала и количеству минут тренировки (больше или меньше введенного).
12. Одна запись о медикаменте содержит следующие поля: номер аптеки, название лекарства, количество упаковок, имеющиеся в наличии в данной аптеке, стоимость одной упаковки, дата поступления в аптеку, срок хранения (в днях). Поиск и сортировка - по номеру аптеки, наименованию препарата, дате поступления.
13. Одна запись журнала учета содержит поля: код игрушки, название игрушки, тип игрушки, возрастные ограничения (например, от 6 лет), цена за единицу, количество в наличии, дата поступления в магазин, поставщик. Поиск и сортировка - по дате поступления, поставщику, возрастным ограничениям.
14. Один элемент (автомобиль) представляет собой структуру с полями: фамилия владельца, марка автомобиля, требуемая марка бензина, мощность двигателя, объем бака, остаток бензина, объем масла, дата техосмотра. Дана фиксированная цена литра бензина и заливки масла. Поиск и сортировка - по марке автомобиля, мощности двигателя, дате техосмотра.
15. Запись в журнале зимней экзаменационной сессии пред­ставляет собой структуру с полями: курс, код группы, фамилия студента, дата поступления, номер зачетной книжки, дисциплина, оценка за экзамен по дисциплине. Поиск и сортировка - по номеру курса, номеру зачетной книжки, дате поступления.
16. Структура одной записи оплаты за коммунальные услуги содержит поля: номер дома, номер квартиры, фамилия владельца, вид платежа (квартплата, газ, вода, электричество), дата платежа, сумма платежа, процент пени, на сколько дней просрочен, платеж. Поиск и сортировка - по номеру дома, виду платежа, дате платежа.
17. Одна запись счета за ремонтные работы содержит поля: название фирмы, вид работ, единица измерения, стоимость единицы выполненных работ, дата исполнения, количество выполненных работ. Поиск и сортировка - по названию фирмы, виду работ, дате исполнения.
18. Одна учетная запись журнала стоянки автомобилей имеет структуру: номер автомобиля, фамилия владельца, дата и время начала, дата и время окончания, тариф за час. Поиск и сортировка - по номеру автомобиля, дате начала стоянки, фамилии владельца.
19. Структура записи о сельскохозяйственном продукте содержит поля: наименование района (где выращивают), наимено­вание продукта, площадь (га), урожайность (кг/га), цена за 1 кг, потери при транспортировке (%), стоимость продукта, предпола­гаемая дата сбора. Поиск и сортировка - по наименованию района, урожайности, предполагаемой дате сбора.
20. В туристической фирме учетная запись о проданном туре содержит следующие поля: наименование тура, фамилия клиента, цена одного дня (в рублях), дата заезда, количество дней, стоимость проезда, курс валюты, количество валюты, стоимость
проезда. Поиск и сортировка - по наименованию тура, стоимости проезда, дате заезда.
21. Сотовый телефон характеризуется названием производи­теля, номером модели (может содержать цифры и буквы), временем работы аккумулятора, наличием и максимальной емкостью карты памяти, датой выпуска на рынок, стоимостью в рублях и количеством экземпляров, имеющихся в наличии. Поиск и сортировка - по номеру модели, объему памяти на карте, дате выпуска на рынок.
22. Одна запись о предмете мебели содержит следующие поля: артикул (может содержать цифры и буквы), наименование, цвет, стоимость, дата изготовления, количество имеющихся в наличии экземпляров. Поиск и сортировка - по артикулу, количеству экземпляров, дате изготовления.

Лабораторная работа №2 - Стеки, деки, очереди.
Список задач по моделированию стека:
• добавление элемента в стек. Функция получает в качестве аргументов указатель на начало стека и добавляемый элемент, возвращает новое начало стека;
• извлечение элемента из стека. Функция получает указатель на начало стека, возвращает извлекаемое число;
• реверсирование (переворачивание) стека. Элементы извлекаются из стека и добавляются в новый до тех пор, пока исходный стек не окажется пустым. Далее необходимо перенаправить указатель со старого стека на новый. Для извлечения и добавления использовать подготовленные ранее функции. Пользоваться связями линейного списка, на базе которого построен стек, запрещается;
• печать стека через двойное реверсирование. Реверсирование производится дважды: первый раз так же, как описано выше (лучше просто вызвать соответствующую функцию), второй раз добавляется печать извлеченного значения.

Список задач по моделированию очереди:
• добавление элемента в конец очереди;
• извлечение элемента из начала очереди.

Список задач по моделированию дека:
• добавление элемента в начало дека;
• извлечение элемента из начала дека;
• добавление элемента в конец дека;
• извлечение элемента из конца дека.

Бинарные деревья
1. Определите, есть ли в данном бинарном дереве два одинаковых элемента (дерево не является бинарным деревом поиска).
2. Выведите номера уровней данного бинарного дерева, на которых имеются листья.
3. Выведите номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом поддереве.
4. Выведите номера вершин, для которых высота левого поддерева не равна высоте правого поддерева.
5. Выведите номера вершин, у которых количество потомков в левом поддереве отличается от количества потомков в правом поддереве на 1.
6. Найдите высоту дерева Я и удалите из него (с перестройкой) все вершины на уровне Я/2.
7. Найдите минимальный путь между двумя произвольными листьями.
8. Найдите минимальный путь между двумя произвольными вершинами дерева.
9. Найдите высоту дерева Н и удалите в нем все вершины (с пе­рестройкой) на глубине Я/2, у которых высота левого поддерева равна высоте правого поддерева.
10. Найдите путь максимальной длины и отразите дерево зеркально относительно этого пути.
11. Найдите путь максимальной длины между двумя произ­вольными вершинами с разным числом потомков.
12. Найдите путь максимальной длины между двумя произ­вольными вершинами разной высоты.
13. Найдите пути минимальной длины между корнем и листьями.
14. Определите, являются ли два дерева зеркальным отражением друг друга.
15. Найдите среднюю по значению вершину в дереве (вершину, у которой значение ближе всего по модулю к среднему арифме­тическому значений всех вершин).
16. Найдите вершины, у которых высоты поддеревьев равны, а количество потомков в правом и левом поддеревьях не равны.
17. Найдите вершины, у которых высоты поддеревьев не равны, а количество потомков в правом и левом поддеревьях равны.
18. Удалите все вершины, для которых количество потомков в левом поддереве отличается от количества вершин в правом поддереве на 2 и более. i
19. Удалите все вершины, у которых высота левого поддере­ва отличается от высоты правого поддерева на 2.
20. Выясните, является ли дерево симметричным.
21. Вычислите количество вершин, для которых высота левого поддерева равна высоте правого поддерева.
22. Вычислите количество вершин, у которых равны или высоты поддеревьев, или количество потомков в правом и левом поддеревьях.

Графы
1. Найти самый длинный простой путь в графе (путь, все ребра которого попарно различны).
2. Найти медиану взвешенного графа, т.е. такую вершину, сумма расстояний от которой до всех других вершин минимальна.
3. Задана система односторонних дорог. Найти путь, соединяющий города А и В и не проходящий через заданное множество городов.
4. Определить, изоморфен ли заданный граф своему дополнению.
5. Мостом графа назовем такое ребро, удаление которого увеличивает число компонент связности графа. Найти все мосты для заданного графа.
6. Найти длину самого длинного простого пути от города А до города В в заданной системе односторонних дорог.
7. В заданном графе найти максимальный по количеству вершин полный подграф.
8. Задан ориентированный граф с N (1 < N < 10) вершинами, пронумерованными целыми числами от 1 до N. Напишите программу, которая подсчитывает количество различных путей
между всеми парами вершин графа.
9. Необходимо добраться на самолете из города А в город В при условии, что между ними нет прямого авиационного сообщения, затратив при этом минимальные средства. Заданы возможные промежуточные аэропорты. Для каждой пары аэропор­тов известно, существует ли между ними прямой маршрут, и ес­ли да, то известна минимальная стоимость перелета по этому маршруту.
10. Даны два числа: N и М. Построить граф из N вершин и М ребер. Каждой вершине ставится в соответствие число ребер, входящих в нее. Граф должен быть таким, чтобы сумма квадра­тов этих чисел была минимальна.
11. По заданной системе односторонних дорог определить, есть ли в ней город, куда можно попасть из любого другого города, проезжая не более 100 км.
12. В графе найти максимальное (по количеству ребер) под­множество попарно несмежных ребер.
13. Определить, является ли заданный граф двудольным.
14. По системе двусторонних дорог определить, можно ли, построив какие-нибудь три новые дороги, из заданного города добраться до каждого из остальных городов, проезжая не более 100 км.
15. Некоторые школы связаны компьютерной сетью. Между школами заключены соглашения: каждая школа имеет список школ-получателей, которым она рассылает программное обеспечение всякий раз, получив новое бесплатное программное обеспечение (извне сети или из другой школы). При этом, если школа В есть в списке получателей школы А, то школа А может не быть в списке получателей школы В. Требуется написать программу, определяю­щую минимальное количество школ, которым надо передать по экземпляру нового программного обеспечения, чтобы распростра­нить его по всем школам сети в соответствии с соглашениями.
16. Известно, что заданный граф - не дерево. Проверить, можно ли из него получить дерево путем удаления п вершин (каждая вершина удаляется вместе с инцидентными ей ребрами, п вводится с клавиатуры).
17. Задан неориентированный граф. При прохождении по некоторым ребрам некоторые (определенные заранее) ребра могут исчезать или появляться. Найти кратчайший путь из вершины с номером q в вершину с номером w.
18. Дан ориентированный граф с N вершинами (N < 50). Вершины и дуги окрашены в цвета с номерами от 1 до М (М < 6). Указаны две вершины, в которых находятся фишки игрока, и
конечная вершина. Правила перемещения фишек: игрок может передвигать фишку по дуге, если ее цвет совпадает с цветом вершины, в которой находится другая фишка; ходы можно делать только в направлении дуг графа; поочередность ходов не­обязательна. Игра заканчивается, если одна из фишек достигает конечной вершины. Написать программу поиска кратчайшего пути до конечной вершины, если он существует.
19. Заданы два числа: N и М (20 < М < N < 150), где N - количество точек на плоскости. Требуется построить дерево из М точек так, чтобы оно было оптимальным. Дерево называется оптимальным, если сумма всех его ребер минимальна. Все ребра - это расстояния между вершинами, заданными координатами точек на плоскости.
20. Треугольником в неориентированном графе называется тройка вершин, попарно соединенных дугами. Склеиванием тре­угольника называется операция замены вершин треугольника новой вершиной с сохранением всех связей с остальными вершинами графа. Дан неориентированный граф. Склейте все тре­угольники графа.
21. Проверить, является ли заданный ориентированный граф связным.

Год выполнения: 2015

Данный заказ (лабораторная работа) выполнялся нашим сайтом в 2015-м году, в рамках этого заказа была разработана программа в среде программирования Visual C++ .NET 2010. Если у Вас похожее задание на программу, которую нужно написать на Visual C++ .NET 2010, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2015-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".


Форма заказа
*Имя:
*E-Mail:
Моб.телефон:
Skype:
Icq:
Страна:
 
ВУЗ:
Город ВУЗа:
Специальность:
 
*Введите код с картинки:
код
(сменить)

Я принимаю Пользовательское соглашение



ВНИМАНИЕ ! Сотрудники сайта KURSOVIK.COM в своей работе осуществляют сбор, обработку и обобщение информации по предложенным клиентам темам. Результатом данной работы является информационная подборка, которая НЕ ЯВЛЯЕТСЯ готовой НАУЧНОЙ РАБОТОЙ, она лишь служит основой для её написания самим клиентом.
Данный сайт НЕ ЯВЛЯЕТСЯ средством массовой информации.
© 2001-2017 kursovik.com