Отчет о выполнении работы должен содержать 2 файла




Скачать 28.51 Kb.
НазваниеОтчет о выполнении работы должен содержать 2 файла
Дата публикации25.10.2014
Размер28.51 Kb.
ТипОтчет
shkolnie.ru > Информатика > Отчет

  1. Отчет о выполнении работы должен содержать 2 файла:

  2. файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы программы должны записываться в файл);

  3. выполнимый файл программы.

  4. Отчет о работе должен быть подготовлен в формате редактора Word с использованием шрифта размером 14 пунктов и редактора формул, где это необходимо.

можно писать на любом языке программирования

лабы

Сортировка массивов

Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).

Метод “пузырьковой” сортировки.

Массив для сортировки:

679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 384, 790, 138, 6, 850, 271, 951, 349, 356, 169, 871, 631, 688, 503, 734, 440, 893, 789, 723, 501, 276, 681, 45, 224, 572, 46, 224, 572

^ Графы. Поиск остова минимального веса.

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Вариант 4



^ Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана

Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Вариант 4

Вершина 3.



^ Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры

Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Вариант 4

Вершина 3.



^ Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)

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

Вариант 4

Номер товара, i

mi

Ci

M

1

14

40

53

2

13

36

3

18

51

4

4

11

 


Задача о перемножении матриц.

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.

М1[4x2], M2[2x2], M3[2x5], М4[5x6], M5[6x7], M6[7x9], M7[9x3], M8[3x2].

Похожие:

Отчет о выполнении работы должен содержать 2 файла iconЛабораторная работа №1
Лабораторные работы и курсовую работу следует писать на языке программирования Паскаль. Отчет о выполнении работы должен содержать...
Отчет о выполнении работы должен содержать 2 файла iconЛабораторная работа №2
Паскаль. Отчет о выполнении работы должен содержать 2 файла: файл с условием задачи, предварительными расчетами, которые необходимо...
Отчет о выполнении работы должен содержать 2 файла iconОтчет о выполнении должен содержать
Выбрать и согласовать с преподавателем языковую конструкцию известного языка программирования (Паскаль, С++ и т д.). Список конструкций...
Отчет о выполнении работы должен содержать 2 файла iconРешение систем линейных уравнений
Работу нужно написать на языке программирования Pascal. Результат выполнения работы должен содержать два файла
Отчет о выполнении работы должен содержать 2 файла iconВыполнить задание по вариантам в среде Мathcad и подготовить отчет...
Отчет должен быть оформлен в соответствии с требованиями сто 701-2005, сто 702-2005
Отчет о выполнении работы должен содержать 2 файла iconОтчет по лабораторной работе Отчет оформляется в соответствии с требованиями,...
Целью лабораторной работы является ознакомление с методами создания объектов, классов и их элементов
Отчет о выполнении работы должен содержать 2 файла iconОписание основных блоков программы; текст программы; результаты тестирования...
Высылаемый на проверку преподавателю архив должен содержать отчёт и все файлы программы – все модули, exe-модуль, файлы данных, файлы...
Отчет о выполнении работы должен содержать 2 файла iconОтчет по лабораторной работе должен содержать: Задание к лабораторной работе
Цель работы: Приобрести навыки создания односвязных списков и выполнения простейших операций над этими списками
Отчет о выполнении работы должен содержать 2 файла iconОтчет должен содержать: введение (цели и задачи практики, кратко...

Отчет о выполнении работы должен содержать 2 файла iconОбщие правила
Задание исходных данных к программе wims32-D/4 осуществляется путем написания текста файла исходных данных. Текст должен содержать...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
shkolnie.ru
Главная страница