Программирование. Лабораторная работа №№1-5
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБ 1:
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
ЛАБ 2:
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 3:
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 4:
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 5:
Задачи динамического программирования.
Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 1
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
ЛАБ 2:
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 3:
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 4:
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 5:
Задачи динамического программирования.
Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 1
Дополнительная информация
2013-2014
Похожие материалы
Лабораторная работа № 1 Программирование
Дарья140
: 6 июня 2023
Задание:
1. Вычислить значение арифметического выражения следующего вида:
b=c(√( y+ x^2 ))(cos〖(x)- |c-y|〗
2y при 0 < y < = 20
2. Вычислить значение функции f = y+2 при y = 0
у/2 при у < 0 или y > 25
d = (x-y)+arctg(x), при x>y;(y-x)^3+arctg(x), при y>x;(y+x)^3+0.5, при x=y.
3. Вывести на экран значения y и f.
300 руб.
Лабораторная работа №1. Программирование.
AHbkaJI9JI9JI9
: 21 ноября 2015
Лабораторная работа №1
Тема: системы счисления, правила перевода чисел из одной системы в другую
Задание: в настоящей лабораторной работе предлагается изучить шестнадцатеричную и двоичную системы счисления, а также методы преобразования чисел из одной системы счисления (СЧ) в другую. Необходимо выполнить перевод числа из одной системы счисления в другую, подстрочным знаком указана базовая система счисления заданного числа, например, 101011012 – двоичная СЧ. Исходная и конечная системы представл
20 руб.
Лабораторная работа №1 по программированию
migsvet
: 7 апреля 2012
Программирование алгоритмов линейной и разветвляющейся структуры
Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания.
Задание 2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF)
Задание 3. Составьте программы разветвляющейся структуры согласно вариантам задания (используя SWITCH) .
50 руб.
Программирование. Лабораторная работа №№1-5
worknecro
: 7 сентября 2015
Лабораторная работа №1
Тема: Принцип инкапсуляции. Описание класса.
Задание:
Описать класс tPoint, инкапсулирующий основные свойства и методы точки на плоскости.
Создать массив из 100 точек.
Нарисовать точки случайным образом случайным цветом на экране.
Лабораторная работа №2
Тема: Продолжение темы лаб. работы №1.
Задание:
Сделать защиту полей класса (т.е. работать с полями в основной программе не напрямую, а используя соответствующие методы записи в поле и чтения из поля). Добавить методы
150 руб.
Лабораторная работа №1 по дисциплине: программирование
ДО Сибгути
: 6 февраля 2013
Лабораторная работа №1
Содержание: Набор и отладка программ №1, №2.
Задание №1: Вычислить корни квадратного уравнения.
Программа:
Var A, B, C, D, x1, x2 : Real;
.......................................
59 руб.
Лабораторная работа №1 по программированию. Вариант №1
xtrail
: 13 января 2014
Вариант 1.
1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей, причем с оценкой выше 100, если они находятся не в Лондоне
2. Напишите запрос, который может вывести всех покупателей, чьи имена начинаются с буквы, попадающей в диапазон от A до G.
3. Напишите запрос, который сосчитал бы сумму всех заказов на 4 и 6 января 2010 г.
4. Напишите запрос, который выбрал бы среднюю сумму заказа для каждого заказчика.
5. Напишите запрос, который выбрал бы наивысший рейти
300 руб.
Программирование (1-я часть). Лабораторная работа №1
XsEt
: 15 сентября 2013
Разработать программу для вычисления:
1) значения заданного арифметического выражения
2) значения заданной функции
и вывода на экран полученных результатов.
(5x-3y, при -1<x<15;x+2*|y|, при x>15;2y, при x=15 или x<= -1)
Значения исходных данных выбираются произвольно. Ввод исходных данных организовать любым известным вам способом (использовать не менее двух способов).
25 руб.
Языки программирования. Лабораторные работы 1-3
zcbr22
: 27 марта 2025
Лабораторная работа №1
Линейный вычислительный процесс
Цели и задачи работы: изучение функций ввода-вывода данных, программирования вычисления значения выражения.
Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом.
Лабораторная работа №2
Изучение разветвляющихся алгоритмов, операторов выбора, программирование разветвляющегося вычислительного процесса "Разветвляющиеся вычислительные процессы"
Цели и задачи раб
500 руб.
Другие работы
Лабораторные и контрольная работы "Теория сложностей вычислительных процессов и структур". Вариант №2
selkup
: 17 февраля 2014
1. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
2. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющ
300 руб.
Лабораторная работа №1 по дисциплине: Основы телекоммуникаций. Вариант 02
Roma967
: 25 января 2023
Лабораторная работа No1
«Современные телефонные аппараты»
1.1.Схема телефонной связи с центральной батареей и принцип ее работы.
1.2. Структурная схема кнопочного телефонного аппарата и принцип его работы.
1.3. Основные сигналы взаимодействия телефонного аппарата и АТС.
1.4. Задача
Нарисовать временные диаграммы изменения напряжения на выходе телефонного аппарата при импульсном и частотном наборе номера (набираемый номер ‒ две последних цифры пароля ‒ 02).
300 руб.
Контрольная работа по физике (спецглавы). Вариант № 1. СИБГУТИ. ДО.
dubhe
: 8 марта 2015
Контрольная работа по физике (спецглавы).
Вариант No 1.
СИБГУТИ. ДО.
701 711 721 731 741 751 801 821
701. Светильник имеет форму шара диаметром 20 см. Его удельная мощность Θ = 1,4 Вт/Кд. На расстоянии 4,25 м в направлении, перпендикулярном его оси, освещенность равна 1 лк. Определить мощность светильника, яркость (В) и светимость (R).
711. Вычислить истинную температуру Т вольфрамовой раскаленной ленты, если радиационный пирометр показывает температуру Трад =2,5 кК. Принять, что поглощател
200 руб.
Организация испытаний задних мостов автомобилей «Газель» в МПАТП-9 г. Омска с разработкой стенда испытания задних мостов автомобиля "Газель"
Рики-Тики-Та
: 19 июля 2018
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ТЕХНИКО - ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ
1.1 Новые методы выявления транспортных потребностей населения
1.2 Прогнозирование транспортных потребностей населения
1.3 Анализ производственной деятельности МПАТП – 9
1.3.1 История развития МПАТП – 9 г. Омска
1.3.2 Финансовая деятельность МПАТА – 9
1.3.3 Производственная деятельность МПАТА – 9
1.4 Организация испытаний задних мостов автомобилей «Газель» в
МПАТП-9 г. Омска
2 ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ
2.1 Организация текущего ремонта (ТР)
825 руб.