Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
-
Категории:
Теория сложностей вычисл. процессов и структур, Работа Контрольная
-
Добавлен:
14.04.2015
-
Размер:
11 KB
-
Покупок:
0
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
|
KR1.PAS
|
matrica.txt
|
|
PROIZVED.TXT
|
КР1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Перемножение матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
Исходные данные:
8
2 5 7 4 5 6 3 2 9
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
Исходные данные:
8
2 5 7 4 5 6 3 2 9
Похожие материалы
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариан
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Сортировка массивов
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
oksana
: 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
oksana
: 14 апреля 2015
150 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Поиск остова минимального веса.
Вариант: 1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
oksana
: 14 апреля 2015
100 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
verteiben2013
: 2 декабря 2015
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа
Лабораторная работа №1
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
verteiben2013
: 2 декабря 2015
200 руб.
Контрольная работа теория сложностей вычислительных процессов. Вариант 0
Despite
: 26 марта 2014
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант
М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5]
Despite
: 26 марта 2014
150 руб.
Другие работы
Мышление как процесс и проблемы логического анализа научных текстов
evelin
: 17 ноября 2012
В предшествующих лекциях были выяснены теоретические и методические принципы нашего анализа текстов. Первый из этих принципов был связан с понятием процесса: мы обсуждали вопрос о том, какие процедуры должны быть применены, исходя из того, что мы пользуемся самой категорией процесса. Другая группа принципов была задана нашими различениями частей целого, простых тел, единиц и элементов. Мы выяснили, что только некоторые свойства элементов могут быть исследованы с помощью эмпирических процедур, ес
evelin
: 17 ноября 2012
10 руб.
Выпускная квалификационная работа. Исследование выбора языка программирования при разработке сайта для предприятия СибИнвестСтрой
const30
: 26 августа 2018
Исследование выбора языка программирования при разработке сайта для предприятия СибИнвестСтрой
Выпускная квалификационная работа.
1.1 Постановка целей и задач
1.1.1. Цель
Целью дипломной работы является исследование оптимального выбора
языков программирования для написания веб-сайта. Демонстрация
полученных навыков в ходе изучения языков программирования PHP,
JavaScript, языков гипертекстовой разметки HTML5 и CSS3.
1.1.2.Задача
Задача дипломной работы заключается в разработке веб-сайта для стро
const30
: 26 августа 2018
1300 руб.
Гидравлика Москва 1990 Задача 4 Вариант 7
Z24
: 26 декабря 2025
амкнутый резервуар разделен на две части плоской перегородкой, имеющей квадратное отверстие со стороной а, закрытое крышкой (рис.4). Давление над жидкостью Ж в левой части резервуара определяется показаниями манометра рм, давление воздуха в правой части — показаниями мановакуумметра. Определить величину и точку приложения результирующей силы давления на крышку.
Указание: Эксцентриситет е центра давления для результирующей силы может быть определен по выражению
е=Iв/(hц.т+(Δр/γ))·S
где Δ
Z24
: 26 декабря 2025
160 руб.
Основы визуального программирования. Лабораторная работа № 5. Вариант № 6
dryan
: 4 декабря 2012
ЗАДАНИЕ 1: Динамическое изменение SQL-запросов.
1. Разместите на форме компонент Query (закладка Data Access на панели компонентов) и определите для него следующие свойства:
• DatabaseName: DBDEMOS (выберите из списка)
• SQL (выбрать все поля из таблицы Country);
• Active.
2. Разместите на форме компонент DataSourse (определите для него свойство DataSet), DbGrid (определите для него свойство DataSourse).
dryan
: 4 декабря 2012
200 руб.
