Лабораторная работа 3

.gitignore

@@ -1,32 +1,2 @@
-# Prerequisites
-*.d
-
-# Compiled Object files
-*.slo
-*.lo
-*.o
-*.obj
-
-# Precompiled Headers
-*.gch
-*.pch
-
-# Compiled Dynamic libraries
-*.so
-*.dylib
-*.dll
-
-# Fortran module files
-*.mod
-*.smod
-
-# Compiled Static libraries
-*.lai
-*.la
-*.a
-*.lib
-
-# Executables
-*.exe
-*.out
-*.app
+/build
+/README.md

.travis.yml

@@ -0,0 +1,14 @@
+language: cpp
+compiler:
+  - gcc
+  - clang
+before_script:
+  - mkdir ../build
+  - cd ../build
+script:
+  - cmake ../mp2-lab2-matrix
+  - make -j
+  - cd ./bin/
+  - ./test_matrix
+notifications:
+  email: false

CMakeLists.txt

@@ -0,0 +1,37 @@
+cmake_minimum_required(VERSION 2.8)
+
+set(PROJECT_NAME StackAndQueue)
+project(${PROJECT_NAME})
+
+# TODO(Kornyakov): not sure if these lines are needed
+set(CMAKE_CONFIGURATION_TYPES "Debug;Release" CACHE STRING "Configs" FORCE)
+if(NOT CMAKE_BUILD_TYPE)
+  set(CMAKE_BUILD_TYPE Release)
+endif()
+
+set(CMAKE_ARCHIVE_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/lib)
+set(CMAKE_LIBRARY_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/lib)
+set(CMAKE_RUNTIME_OUTPUT_DIRECTORY_RELEASE ${CMAKE_BINARY_DIR}/bin)
+set(CMAKE_RUNTIME_OUTPUT_DIRECTORY_DEBUG ${CMAKE_RUNTIME_OUTPUT_DIRECTORY_RELEASE})
+
+#set(MP2_LIBRARY "${PROJECT_NAME}")
+set(MP2_CUSTOM "${PROJECT_NAME}")
+set(MP2_TESTS   "test_${PROJECT_NAME}")
+set(MP2_INCLUDE "${CMAKE_CURRENT_SOURCE_DIR}/include")
+
+include_directories("${MP2_INCLUDE}" gtest)
+
+# BUILD
+add_subdirectory(include)
+#add_subdirectory(src)
+add_subdirectory(samples)
+add_subdirectory(gtest)
+add_subdirectory(test)
+
+# REPORT
+message( STATUS "")
+message( STATUS "General configuration for ${PROJECT_NAME}")
+message( STATUS "======================================")
+message( STATUS "")
+message( STATUS "   Configuration: ${CMAKE_BUILD_TYPE}")
+message( STATUS "")

README.md

@@ -1 +1,84 @@
-# Репозиторий для сдачи лабораторных работ по курсу "Алгоритмы и структуры данных"
+# Методы программирования 2: Верхнетреугольные матрицы на шаблонах
+
+[![Build Status](https://travis-ci.org/UNN-VMK-Software/mp2-lab1-set.svg)][travis]
+
+<!-- TODO
+  -
+-->
+
+## Цели и задачи
+
+В рамках лабораторной работы ставится задача создания программных средств, поддерживающих эффективное хранение матриц специального вида (верхнетреугольных) и выполнение основных операций над ними:
+
+- сложение/вычитание;
+- копирование;
+- сравнение.
+
+В процессе выполнения лабораторной работы требуется использовать систему контроля версий [Git][git] и фрэймворк для разработки автоматических тестов [Google Test][gtest].
+
+Перед выполнением работы студенты получают данный проект-шаблон, содержащий следующее:
+
+ - Интерфейсы классов Вектор и Матрица (h-файл)
+ - Начальный набор готовых тестов для каждого из указанных классов.
+ - Набор заготовок тестов для каждого из указанных классов. 
+ - Тестовый пример использования класса Матрица
+
+Выполнение работы предполагает решение следующих задач:
+
+  1. Реализация методов шаблонного класса `TVector` согласно заданному интерфейсу.
+  1. Реализация методов шаблонного класса `TMatrix` согласно заданному интерфейсу.
+  1. Обеспечение работоспособности тестов и примера использования.
+  1. Реализация заготовок тестов, покрывающих все методы классов `TVector` и `TMatrix`.
+  1. Модификация примера использования в тестовое приложение, позволяющее задавать матрицы и осуществлять основные операции над ними.
+
+## Используемые инструменты
+
+  - Система контроля версий [Git][git]. Рекомендуется использовать один из
+    следующих клиентов на выбор студента:
+    - [Git](https://git-scm.com/downloads)
+    - [GitHub Desktop](https://desktop.github.com)
+  - Фреймворк для написания автоматических тестов [Google Test][gtest]. Не
+    требует установки, идет вместе с проектом-шаблоном.
+  - Среда разработки Microsoft Visual Studio (2008 или старше).
+  - Опционально. Утилита [CMake](http://www.cmake.org) для генерации проектов по
+    сборке исходных кодов. Может быть использована для генерации решения для
+    среды разработки, отличной от Microsoft Visual Studio 2008 или 2010, предоставленных в данном проекте-шаблоне.
+
+## Общая структура проекта
+
+Структура проекта:
+
+  - `docs` — инструкции по выполнению лабораторной работы, полезные документы.
+  - `gtest` — библиотека Google Test.
+  - `include` — директория для размещения заголовочных файлов.
+  - `samples` — директория для размещения тестового приложения.
+  - `sln` — директория с файлами решений и проектов для VS 2008 и VS 2010,
+    вложенные директории `vc9` и `vc10` соответственно.
+  - `src` — директория для размещения исходных кодов (cpp-файлы).
+  - `test` — директория с модульными тестами и основным приложением,
+    инициализирующим запуск тестов.
+  - `README.md` — информация о проекте, которую вы сейчас читаете.
+  - Служебные файлы
+    - `.gitignore` — перечень расширений файлов, игнорируемых Git при добавлении
+      файлов в репозиторий.
+    - `CMakeLists.txt` — корневой файл для сборки проекта с помощью CMake. Может
+      быть использован для генерации проекта в среде разработки, отличной от
+      Microsoft Visual Studio.
+    - `.travis.yml` — конфигурационный файл для системы автоматического
+      тестирования Travis-CI. Тесты, входящие в состав шаблонного проекта,
+      регулярно запускаются на удаленной [инфраструктуре][travis].
+
+В решении содержатся следующие модули:
+
+  - Модуль `utmatirx`, содержащий реализацию классов Вектор и Матрица (файл
+    `./include/utmatrix.h`). Поскольку оба класса шаблонные, реализацию методов необходимо выполнять непосредственно в заголовочном файле. При этом интерфейсы классов должны
+    оставаться неизменными.
+  - Тесты для классов Вектор и Матрица (файлы `./test/test_tvector.cpp`, `./test/test_tmatrix.cpp`).
+  - Пример использования класса Матрица (файл `./samples/sample_matrix.cpp`).
+
+<!-- LINKS -->
+
+[git]:         https://git-scm.com/book/ru/v2
+[gtest]:       https://github.com/google/googletest
+[travis]:      https://travis-ci.org/UNN-VMK-Software/mp2-lab1-set
+

gtest/CMakeLists.txt

@@ -0,0 +1,11 @@
+set(target "gtest")
+
+add_library(${target} STATIC gtest-all.cc)
+
+if((${CMAKE_CXX_COMPILER_ID} MATCHES "GNU" OR
+    ${CMAKE_CXX_COMPILER_ID} MATCHES "Clang") AND
+    (${CMAKE_SYSTEM_NAME} MATCHES "Linux"))
+    set(pthread "-pthread")
+endif()
+
+target_link_libraries(${target} ${pthread})