Экзамен по дисциплине «Теория вычислительных процессов» 5 семестр Билет № 16

Цена:
125 руб.

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

material.view.file_icon
material.view.file_icon билет 16.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет № 16

1. Методы доказательства правильности программ.

Как известно, универсальные вычислительные машины могут быть запрограммированы для решения самых разнородных задач. В этом заключается одна из основных их особенностей, имеющая огромную практическую ценность. Один и тот же компьютер, в зависимости от того, какая программа находится у него в памяти, способен осуществлять арифметические вычисления, доказывать теоремы и редактировать тексты, управлять ходом эксперимента и создавать проект автомобиля будущего, играть в шахматы и обучать иностранному языку. Однако успешное решение всех этих и многих других задач возможно лишь при том условии, что компьютерные программы не содержат ошибок, которые способны привести к неверным результатам........................................

2. Планирование ресурсов.
Когда ограниченное число ресурсов разделено между большим числом потенциальных пользователей, всегда существует возможность того, что некоторым пользователям, стремящимся занять ресурс, приходится ждать, пока его освободит другой процесс. Если к моменту освобождения ресурса его хотят занять два или более процесса, выбор того, который из ожидающих процессов получит ресурс, во всех приводившихся примерах был недетерминированным. Сам по себе этот факт большого значения не имеет. Но предположим, что к тому моменту, когда ресурс снова освободится, к множеству ожидающих процессов присоединится еще один. Поскольку выбор между ожидающими процессами по-прежнему недетерминирован, может случиться, что повезет именно вновь присоединившемуся процессу. Если ресурс сильно загружен, так может случиться снова и снова. В результате может оказаться, что некоторые процессы будут откладываться бесконечно или, по крайней мере, в течение полностью неопределенного времени. ...................................................

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

2012, Отлично
Экзамен по дисциплине: Теория вычислительных процессов
1. Базис класса стандартных схем программ, их графовая и линейная формы. 2. Параллельные процессы. Законы взаимодействия. Законы параллелизма. Протоколы. Процесс определяется полным описанием его потенциального поведения. При этом часто имеется выбор между несколькими различными действиями. В каждом таком случае выбор того, какое из событий произойдет в действительности, может зависеть от окружения, в котором работает процесс. Само окружение процесса может быть описано как процесс, поведение кот
User 1231233 : 29 января 2012
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User aikys : 18 июня 2016
60 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
илет №2 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 5 0 1 7 1 5 0 2 3 2 4 0 2 0 5 3 1 1 3 5 0 4 5 7 2 3 4 0 3 1 4 1 5 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
User holm4enko87 : 15 мая 2025
270 руб.
promo
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
User IT-STUDHELP : 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4 promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №11
Контрольная работа по дисциплине: «Теория сложности вычислительных процессов и структур» Билет No11 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 3 6 7 5 0 3 0 2 3 2 0 6 2 0 7 4 1 7 3 7 0 1 5 5 2 4 1 0 4 0 0 1 5 4 0 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6],M2[6
User IT-STUDHELP : 5 декабря 2022
380 руб.
promo
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Насос 00-000.06.09.09.00
Насос 00-000.06.09.09.00 Насос предназначен для создания рабочего давления в гидросистеме. В планку 3 запрессовывается втулка 2, которая служит направляющей для плунжера 1. В паз плунжера вставляется рукоятка 16 и закрепляется с помощью оси 23, втулки 17 и шплинта 25. В отверстие ф11 рукоятки 16 кронштейна 15 вставляется ось 23 со шплинтом 25. На плунжер 1 надевают втулку 4 и два кольца 5, между которыми помещают войлочное кольцо 22, и вставляют во втулку 6, запрессованную в корпус 18. Герметич
User lepris : 14 июня 2022
500 руб.
Насос 00-000.06.09.09.00 promo
Техническая термодинамика КГУ 2020 Задача 3 Вариант 12
Определить часовой расход пара D (килограммов в час) и удельный расход пара d (килограммов на киловатт — час) на конденсационную паровую турбину, работающую без регенерации теплоты, по заданной электрической мощности турбогенератора Nэл, давлению р1 и температуре t1 перегретого пара перед турбиной и относительному внутреннему КПД турбины ηoi. Давление пара в конденсаторе принять р2=4 кПа. Механический КПД турбины ηм и КПД электрогенератора ηэ принять ηм=ηэ=0,99. Определить также степень сухости
User Z24 : 12 января 2026
350 руб.
Техническая термодинамика КГУ 2020 Задача 3 Вариант 12
Маркетинговые исследования. Анкета в системе маркетинговых исследований. Разработка анкеты
Оглавление Ведение Маркетинговые исследования Анкета в системе маркетинговых исследований Разработка анкеты Составление анкеты при проведении маркетингового исследования на примере магазина Заключение Список литературы
User plot : 29 сентября 2014
30 руб.
Современные информационные технологии
ЭКЗАМЕН по дисциплине: "Современные информационные технологии" Вопрос №14 Приведите примеры использования телекоммуникационных технологий в бизнесе и опишите преимущества, которые они дают.
User mahaha : 8 марта 2017
50 руб.
up Наверх