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

Админов: 2 из 5
Исполнителей: 10 из 136
Клиентов: 19 из 3535

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





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






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


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








Класс!









Stats








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

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

Лабораторная работа
4 лабораторные работы по теориям алгоритмов
в среде программирования Visual C++ .NET 2010

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


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

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

Название работы: 4 лабораторные работы по теориям алгоритмов

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

Описание: ЗаказатьЛабораторная 1. Оценка сложности алгоритма.
Цель: научиться оценивать сложность алгоритмов.
Задание: разработать для решения поставленной задачи два алгоритма с разными уровнями сложности.
Требования:
• Отчет
o Задание на лабораторную.
o Задание на вариант.
o Программы на языке С++.
o Теоретические оценки временной и пространственной сложности алгоритмов.
o Экспериментальные оценки временной и пространственной сложности алгоритмов.
• Рабочая версия программы на языке С++ (продемонстрировать на компьютере).
Варианты:
1. Вычислить N первых чисел Фибоначчи.
2. Вычислить факториалы N первых целых чисел.
3. Вычислить N первых элементов числовой последовательности вида а0=0;ai=ai-1+i.
4. Вычислить суммы первых K чисел Фибоначчи для K=1 … N.
5. Вычислить суммы факториалов K первых целых чисел для K=1 … N..
6. Вычислить суммы K первых элементов числовой последовательности вида а0=0;ai=ai-1+i для K=1 … N.
7. Отсортировать элементы одномерного массива по возрастанию
8. В имеющейся последовательности чисел найти максимальный элемент.
9. В имеющейся последовательности чисел найти минимальный элемент.
10. В имеющейся последовательности чисел найти три максимальных элемента.
11. В имеющейся последовательности чисел найти три минимальных элемента.
12. В имеющейся последовательности чисел найти элемент, наиболее близкий к заданному.
13. В имеющейся последовательности чисел найти элемент, наиболее далекий от заданного
14. В числовом массиве найти i-ую статистику (элемент, стоявший бы на i-ом месте, если бы данный массив был отсортирован)
15. В числовом массиве найти i-ую статистику (элемент, стоявший бы в середине массива, если бы данный массив был отсортирован)
16. Для заданного индексом элемента массива найти максимальный из элементов меньше заданного.
17. Для заданного индексом элемента массива найти минимальный из элементов больше заданного.
18. Проверить наличие в числовом массиве заданного значения
19. Задан массив из целых чисел в диапазоне от 1 до 100. Отсортировать.
20. Найти НОД двух заданных чисел.
21. Найти НОК двух заданных чисел.
22. Для двух заданных символьных строк выяснить, входит ли одна в другую в качестве подстроки.
23. Для двух заданных символьных строк выяснить, входит ли одна в другую в качестве подпоследовательности.
24. Выяснить, является ли заданное число простым.

Лабораторная 2. Линейные структуры данных.
Цель: научиться работать с различными видами линейных структур данных.
Задание: разработать для решения поставленной задачи алгоритм; реализовать полученный алгоритм с использованием линейных структур данных заданных типов. Одна из заданных структур должна быть реализована самостоятельно, без использования готовых библиотек; вторая структура может быть как реализована самостоятельно, так и взята из STL.
Требования:
• Отчет
o Задание на лабораторную.
o Задание на вариант.
o Программы на языке С++.
o Теоретические оценки временной и пространственной сложности алгоритмов.
o Экспериментальные оценки временной и пространственной сложности алгоритмов.
• Рабочая версия программы на языке С++ (продемонстрировать на компьютере).
Варианты:
№ Задание Структуры данных
1. Из числовой последовательности найти удалить все элементы, лежащие в промежутке [A*X; B*X], где X – среднее арифметическое элементов последовательности, A и B – задаваемые пользователем коэффициенты Массив/двусвязный список
2. В числовой последовательности вставить после каждого простого числа удвоенное среднее геометрическое всех элементов последовательности Массив/двусвязный список
3. Из числовой последовательности найти удалить все элементы, меньшие, чем A*X, где X – среднее арифметическое трех наибольших элементов последовательности, A – задаваемый пользователем коэффициент. Массив/двусвязный список
4. Отсортировать числовую последовательность в порядке возрастания количества делителей её элементов. Массив/двусвязный список
5. Задана арифметическая прогрессия с одним пропущенным элементом. Выявить пропущенное и восстановить его в положенном месте. Массив/двусвязный список
6. Задана геометрическая прогрессия с одним пропущенным элементом. Выявить пропущенное и восстановить его в положенном месте. Массив/двусвязный список
7. Удалить из числовой последовательности все отрицательные элементы. Массив/двусвязный список
8. Из заданной строки вырезать её подстроку; вырезаемая строка задается отдельно. Массив/двусвязный список
9. Разделить числовую последовательность на 2 – из четных и из нечетных элементов исходной. Массив/двусвязный список
10. Умножить все элементы последовательности на элемент, находящийся в её середине. Массив/двусвязный список
11. Отсортировать числовую последовательность. Массив/двусвязный список
12. Перевернуть числовую последовательность. Массив/двусвязный список
13. Из числовой последовательности найти удалить все элементы, лежащие в промежутке [A*X; B*X], где X – среднее арифметическое элементов последовательности, A и B – задаваемые пользователем коэффициенты Очередь/стек
14. В числовой последовательности вставить после каждого простого числа удвоенное среднее геометрическое всех элементов последовательности Очередь/стек
15. Из числовой последовательности найти удалить все элементы, меньшие, чем A*X, где X – среднее арифметическое трех наибольших элементов последовательности, A – задаваемый пользователем коэффициент. Очередь/стек
16. Отсортировать числовую последовательность в порядке возрастания количества делителей её элементов. Очередь/стек
17. Задана арифметическая прогрессия с одним пропущенным элементом. Выявить пропущенное и восстановить его в положенном месте. Очередь/стек
18. Задана геометрическая прогрессия с одним пропущенным элементом. Выявить пропущенное и восстановить его в положенном месте. Очередь/стек
19. Удалить из числовой последовательности все отрицательные элементы. Очередь/стек
20. Из заданной строки вырезать её подстроку; вырезаемая строка задается отдельно. Очередь/стек
21. Разделить числовую последовательность на 2 – из четных и из нечетных элементов исходной. Очередь/стек
22. Умножить все элементы последовательности на элемент, находящийся в её середине. Очередь/стек
23. Отсортировать числовую последовательность. Очередь/стек
24. Перевернуть числовую последовательность. Очередь/стек

Лабораторная 3. Поиск.
Цель: изучить алгоритмы поиска.
Задание: разработать для решения поставленной задачи алгоритм; решить поставленную задачу с помощью последовательного поиска и поиска, предусмотренного вариантом. Оценить алгоритмы.
Требования:
• Отчет
o Задание на лабораторную.
o Задание на вариант.
o Программы на языке С++.
o Теоретические оценки временной и пространственной сложности алгоритмов.
o Экспериментальные оценки временной и пространственной сложности алгоритмов.
• Рабочая версия программы на языке С++ (продемонстрировать на компьютере).
Проверка: при проверке программ будут использоваться тесты из этого архива. В первой строке каждого файла содержится количество элементов описываемого им массива N; в следующих N строках находятся сами элементы. Символьные строки длиной не превышают 10 символов. Числовые значения не превышают 100000.
Варианты:
№ Задание Тип поиска Содержимое массива Массив отсортирован?
1. Найти заданный элемент Двоичный Целые числа Да
2. Нет
3. Символьные строки Да
4. Нет
5. Интерполирующий Целые числа Да
6. Нет
7. Символьные строки Да
8. Нет
9. Найти элемент, наиболее близкий к заданному Двоичный Целые числа Да
10. Нет
11. Символьные строки Да
12. Нет
13. Интерполирующий Целые числа Да
14. Нет
15. Символьные строки Да
16. Нет
17. Найти минимальный из элементов больше заданного Двоичный Целые числа Да
18. Нет
19. Символьные строки Да
20. Нет
21. Интерполирующий Целые числа Да
22. Нет
23. Символьные строки Да
24. Нет

Лабораторная 4. Сортировка.
Цель: изучить алгоритмы сортировки.
Задание: разработать программы, демонстрирующие два заданных метода сортировки; сравнить их эффективность.
Требования:
• Отчет
o Задание на лабораторную.
o Задание на вариант.
o Программы на языке С++.
o Теоретические оценки временной и пространственной сложности алгоритмов.
o Экспериментальные оценки временной и пространственной сложности алгоритмов.
• Рабочая версия программы на языке С++ (продемонстрировать на компьютере).
Варианты:
№ Первый метод Второй метод
1. Сортировка пузырьком Сортировка Шелла
2. Сортировка выбором
3. Сортировка вставками
4. Гномья сортировка
5. Глупая сортировка
6. Bogosort
7. Сортировка пузырьком. Быстрая сортировка
8. Сортировка выбором
9. Сортировка вставками
10. Гномья сортировка
11. Глупая сортировка
12. Bogosort
13. Сортировка пузырьком. Сортировка слиянием
14. Сортировка выбором
15. Сортировка вставками
16. Гномья сортировка
17. Глупая сортировка
18. Bogosort
19. Сортировка пузырьком. Сортировка кучей
20. Сортировка выбором
21. Сортировка вставками
22. Гномья сортировка
23. Глупая сортировка
24. Bogosort

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

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


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

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



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