МИНИСТЕРСТВО  ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ 

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕСИОНАЛЬНОГО ОБРАЗОВАНИЯ

«НОВОСИБИРСКИЙ  ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

 

Кафедра Экономической информатики 
 
 
 
 

Контрольная работа 
 

по дисциплине «Программометрика» 
 
 
 
 
 
 
 

Выполнил 

Студент

Факультет

Группа 

Шифр  
 
 

Преподаватель

Дата сдачи 

Дата защиты  
 
 
 
 
 

   Новосибирск

   2011

ЗАДАЧА  №1.2: ОПРЕДЕЛИТЬ ДЛИНУ ПРОГРАММЫ УМНОЖЕНИЯ МАТРИЦ ПРОИЗВОЛЬНОГО РАНГА.

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

      Иными словами, перемножать можно те матрицы, у которых совпадают средние  индексы. Крайние индексы определяют размерность получаемого результата: .

        – численность генеральной  совокупности имен входных и выходных переменных.

      Так как  , то нет необходимости разбивать программу на модули.

        слов – словарь программы.

        слов – длина программы. 

 Ответ: Длина  программы умножения матриц произвольного ранга состоит из 177 слов.

 

ЗАДАЧА №1.3: ОПРЕДЕЛИТЬ ДЛИНУ ПРОГРАММЫ ОБРАЩЕНИЯ МАТРИЦЫ ПРОИЗВОЛЬНОГО РАНГА.

       Обратная  матрица — такая матрица , при умножении на которую исходная матрица даёт в результате единичную матрицу .

       Квадратная  матрица обратима тогда и только тогда, когда она невырожденная, т.е. её определитель не равен нулю. Для неквадратных матриц и сингулярных  матриц обратных матриц не существует.

         – численность генеральной  совокупности имен входных и  выходных переменных.

       Так как , то нет необходимости разбивать программу на модули.

         – словарь программы.

         слов – длина программы. 

 Ответ: Оценка  длины  программы обращения матрицы произвольного ранга:  равна 86 слов. 

 

ЗАДАЧА №3: ОЦЕНИТЬ КВАЛИФИКАЦИОННОН ВРЕМЯ ПРОГРАММИРОВАНИЯ СОРТИРОВКИ МАССИВА.

      Оценить длину программы сортировки массива (например, по методу «пузырька»).

      Алгоритм  состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются  до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.

        – численность генеральной  совокупности имен входных и  выходных переменных.

      Так как  , то нет необходимости разбивать программу на модули.

        – словарь программы.

        – длина программы.

       - бит объем программы

,

,

- единица времени,

,

,

.

       - бит объем программы

       работа программирования

     - время программирования 

 Ответ: Квалификационное время программирования сортировки массива:  равно 5 минут.

СПИСОК  ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Введение  в курс мертической теории и метрологии программ: учебник / Г.И. Кайгородцев. - Новосибирск: Изд-во НГТУ, 2009. – 192 с.