Программирование. Лабораторная работа №№1-5

Цена:
150 руб.

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

material.view.file_icon 6F3B79AE-5623-4B1D-A174-21254F9F837B.zip [76 KB]
material.view.file_icon lab_1
material.view.file_icon INPUT.TXT [197 bytes]
material.view.file_icon LAB1.EXE [3 KB]
material.view.file_icon LAB1.PAS [1 KB]
material.view.file_icon OUTPUT.TXT [272 bytes]
material.view.file_icon Отчет.doc [30 KB]
material.view.file_icon lab_2
material.view.file_icon INPUT.TXT [115 bytes]
material.view.file_icon LAB2.EXE [4 KB]
material.view.file_icon lab2.pas [3 KB]
material.view.file_icon OUTPUT.TXT [119 bytes]
material.view.file_icon Отчет.doc [39 KB]
material.view.file_icon lab_3
material.view.file_icon INPUT.TXT [108 bytes]
material.view.file_icon LAB3.EXE [3 KB]
material.view.file_icon lab3.pas [1 KB]
material.view.file_icon OUTPUT.TXT [21 bytes]
material.view.file_icon Отчет.doc [32 KB]
material.view.file_icon lab_4
material.view.file_icon INPUT.TXT [103 bytes]
material.view.file_icon LAB4.EXE [3 KB]
material.view.file_icon lab4.pas [2 KB]
material.view.file_icon OUTPUT.TXT [23 bytes]
material.view.file_icon Отчет.doc [35 KB]
material.view.file_icon lab_5
material.view.file_icon INPUT.TXT [22 bytes]
material.view.file_icon LAB5.EXE [4 KB]
material.view.file_icon LAB5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [1022 bytes]
material.view.file_icon Отчет.doc [40 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

ЛАБ 1:
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
ЛАБ 2:
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 3:
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 4:
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
ЛАБ 5:
Задачи динамического программирования.
Задача грабителя (задача “о рюкзаке”)

Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 1

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

2013-2014

Похожие материалы

Лабораторная работа № 1 Программирование
Задание: 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.
ДО СИБГУТИ Программирование Работа Лабораторная
User Дарья140 : 6 июня 2023
300 руб.
Лабораторная работа №1. Программирование.
Лабораторная работа №1 Тема: системы счисления, правила перевода чисел из одной системы в другую Задание: в настоящей лабораторной работе предлагается изучить шестнадцатеричную и двоичную системы счисления, а также методы преобразования чисел из одной системы счисления (СЧ) в другую. Необходимо выполнить перевод числа из одной системы счисления в другую, подстрочным знаком указана базовая система счисления заданного числа, например, 101011012 – двоичная СЧ. Исходная и конечная системы представл
СибГУТИ Информатика Работа Лабораторная
User AHbkaJI9JI9JI9 : 21 ноября 2015
20 руб.
Лабораторная работа №1 по программированию
Программирование алгоритмов линейной и разветвляющейся структуры Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания. Задание 2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF) Задание 3. Составьте программы разветвляющейся структуры согласно вариантам задания (используя SWITCH) .
******* Не известно Программирование Работа Лабораторная
User migsvet : 7 апреля 2012
50 руб.
Программирование. Лабораторная работа №№1-5
Лабораторная работа №1 Тема: Принцип инкапсуляции. Описание класса. Задание: Описать класс tPoint, инкапсулирующий основные свойства и методы точки на плоскости. Создать массив из 100 точек. Нарисовать точки случайным образом случайным цветом на экране. Лабораторная работа №2 Тема: Продолжение темы лаб. работы №1. Задание: Сделать защиту полей класса (т.е. работать с полями в основной программе не напрямую, а используя соответствующие методы записи в поле и чтения из поля). Добавить методы
Объектно-ориентированное программирование СибГУТИ Работа Лабораторная
User worknecro : 7 сентября 2015
150 руб.
Лабораторная работа №1 по дисциплине: программирование
Лабораторная работа №1 Содержание: Набор и отладка программ №1, №2. Задание №1: Вычислить корни квадратного уравнения. Программа: Var A, B, C, D, x1, x2 : Real; .......................................
СибГУТИ Программирование Работа Лабораторная
User ДО Сибгути : 6 февраля 2013
59 руб.
Лабораторная работа №1 по программированию. Вариант №1
Вариант 1. 1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей, причем с оценкой выше 100, если они находятся не в Лондоне 2. Напишите запрос, который может вывести всех покупателей, чьи имена начинаются с буквы, попадающей в диапазон от A до G. 3. Напишите запрос, который сосчитал бы сумму всех заказов на 4 и 6 января 2010 г. 4. Напишите запрос, который выбрал бы среднюю сумму заказа для каждого заказчика. 5. Напишите запрос, который выбрал бы наивысший рейти
СибГУТИ Программирование Работа Лабораторная
User xtrail : 13 января 2014
300 руб.
Программирование (1-я часть). Лабораторная работа №1
Разработать программу для вычисления: 1) значения заданного арифметического выражения 2) значения заданной функции и вывода на экран полученных результатов. (5x-3y, при -1<x<15;x+2*|y|, при x>15;2y, при x=15 или x<= -1) Значения исходных данных выбираются произвольно. Ввод исходных данных организовать любым известным вам способом (использовать не менее двух способов).
СибГУТИ Программирование Работа
User XsEt : 15 сентября 2013
25 руб.
Программирование трёхмерной графики Лабораторная работа №1
Лабораторная работа №1: МИНИГОЛЬФ Цель работы: знакомство с расширениями и закрепление навыков работы в Unity Задание: Реализовать приложение – минигольф. Приложение должно содержать: 1. Шар, управляемый игроком. Управление осуществляется путём выбора направления и силы удара, после чего, шар отправляется в полёт. Во время полёта, управление шаром должно быть не доступно. 2. Как минимум два игровых уровня. Переход на второй игровой уровень должен осуществляться при достижении победы на п
Программирование трехмерной графики СибГУТИ ДО Работа Лабораторная
User DimaDima : 12 мая 2026
300 руб.

Другие работы

Зачет по дисциплине: Теория массового обслуживания. Билет № 8
Зачет По дисциплине: Теория массового обслуживания. Билет № 8 Билет 8. 1. Уравнения Чепмена-Колмогорова для дискретной неоднородной цепи Маркова. 2. Марковские СМО в установившемся режиме. Уравнения равновесия.
СибГУТИ Работа Зачетная Теория массового обслуживания
User dubhe : 1 марта 2015
200 руб.
promo
Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матри
СибГУТИ Работа Лабораторная Дискретная математика
User nik200511 : 2 июля 2013
23 руб.
Оценка экономической эффективности информационной технологии
Введение Для оценки экономической эффективности информационной технологии одних только традиционных методов подсчета прибыли на инвестируемый капитал недостаточно. Требуется методика, способная продемонстрировать ее полную отдачу. Каждый цент, который мы тратим на технологию, взят из других, очень важных статей расхода, таких как образование, борьба с преступностью, транспорт. Нужно убедиться, что мы принимаем наиболее продуктивные и экономически оправданные решения из всех возможных. Известна п
Информационные технологии и системы Работа
User VikkiROY : 11 ноября 2012
15 руб.
ОТЧЕТ по контрольной работе № 1 «Отечественная история» «ЭПОХА ПЕТРА ВЕЛИКОГО»
Задание №1 ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ ? Адмиралтейство, ассамблеи, Берг-коллегия, "великое посольство", "всешутейший и всепьянейший собор", Генерал-прокурор, генералиссимус, Генеральный регламент, Главный магистрат, гражданская азбука, "князь-кесарь", коллегии, Кунсткамера, ландраты, Мануфактур-коллегия, меркантилизм, "местоблюститель патриаршего престола", "навигацкая школа", подушная подать, Преображенский приказ, ратуша, ревизия, регламенты,Сенат, Синод, фискал, цифирные школы. КОМУ ПРИНАДЛЕЖАТ
СибГУТИ История Работа Контрольная
User ДО Сибгути : 18 марта 2013
24 руб.
promo
up Наверх