Merge pull request #2 from naumen-student/master

take my 4 task

homeworks/homework_4/.gitignore

@@ -0,0 +1,3 @@
+/.idea
+/target
+project/target

homeworks/homework_4/build.sbt

@@ -0,0 +1,9 @@
+name := "Lecture4"
+
+version := "0.1"
+
+scalaVersion := "2.12.10"
+
+libraryDependencies += "com.lihaoyi" %% "utest" % "0.5.3" % "test"
+
+testFrameworks += new TestFramework("utest.runner.Framework")

homeworks/homework_4/homework_4.md

@@ -0,0 +1,46 @@
+# Домашнее задание №4 (курс Scala, Naumen)
+
+
+Необходимо реализовать класс простой электронной таблицы (класс Table).
+<br><br>
+ Таблица имеет фиксированную ширину и длину (параметры конструктора Table).
+<br> 
+<br>Таблица должна быть представлена следующими типами ячеек (базовый интерфейс Cell):
+<br>    -Пустая ячейка (класс EmptyCell),
+<br>    -Ячейка с 32-битным целым числом (класс NumberCell),
+<br>    -Ячейка с текстом (класс StringCell),
+<br>    -Ячейка, содержащая ссылку на другую ячейку (класс ReferenceCell).	
+<br>
+<br>По умолчанию, все ячейки таблицы являются пустыми (класс "EmptyCell")
+<br>	
+<br>Таблица (класс Table) должна предоставлять следующие общедоступные методы:
+<br>    -getCell(ix: Int, iy: Int): Option\[Cell\] (возвращает ячейку по индексам строки и столбца, 
+<br>    либо "None", если ix или iy вне границ таблицы),
+<br>    -setCell(ix: Int, iy: Int, cell: Cell): Unit (устанавливает ячейку cell в указанные столбец и строку),
+<br>    здесь ix - индекс колонки (ix>=0), iy - индекс строки (iy>=0), 
+<br>    cell - ячейка таблицы, представленная конкретной реализацией (EmptyCell/NumberCell/StringCell/ReferenceCell).
+<br>	
+<br>Таблица хранит коллекцию ячеек. Так как определён метод "setCell", можно использовать мутабельную коллекцию 
+<br>(package scala.collection.mutable).
+<br> 
+<br>Каждая ячейка должна предоставлять основной конструктор, посредством которого инициализируется значение ячейки.
+<br>Например, class NumberCell(number: Int) extends Cell . 
+<br>В случае "EmptyCell" какого-либо конструктора не требуется.
+<br>В случае "ReferenceCell": class ReferenceCell(ix: Int, iy: Int, table: Table) extends Cell, где ix и iy - 
+<br>индексы столбца и строки ячейки (на которую ведёт ссылка) таблицы table (которой принадлежит ячейка, на которую ведёт ссылка). 
+<br>
+<br>Каждая ячейка (реализация интерфейса Cell) должна предоставлять общедоступный метод toString(): String,
+<br>который возвращает хранящееся в ней значение в виде строки (типа String).
+<br>В случае "EmptyCell" метод "toString" должен возвращать значение "empty"
+<br>В случае "ReferenceCell" метод "toString" должен возвращать значение той ячейки, на которую определена ссылка.
+<br>В случае, если "ReferenceCell" ячейка ссылается на индекс ячейки, находящийся за границами таблицы, метод "toString"
+<br>должен возвращать значение "outOfRange"
+<br>В случае "циклических" ссылок (если, например, "ReferenceCell" ячейка ссылается на другую "ReferenceCell" ячейку,
+<br>которая вновь ссылается на первую), метод "toString" должен возвращать значение "cyclic".
+<br>
+<br>При реализации можно учесть, что двумерный список можно однозначно выразить одномерным:
+<br>    i = ix + iy * w, 
+<br>где i - индекс одномерного списка, ix - индекс колонки двумерного списка, iy - индекс строки двумерного списка, 
+<br>w - ширина (количество колонок) двумерного списка.
+<br>
+<br>Необходимо, чтобы реализация успешно проходила юнит-тесты <a href='https://github.com/naumen-student/naumen.scala.course.2021.spring/tree/master/homeworks/homework_4/src/test/scala'>(src/test/scala/Test.scala)</a>

homeworks/homework_4/project/build.properties

@@ -0,0 +1 @@
+sbt.version = 1.3.3

homeworks/homework_4/src/test/scala/Test.scala

@@ -0,0 +1,77 @@
+import utest._
+
+object Test extends TestSuite {
+    val tests = Tests {
+        'test_createTable - {
+            val table = new Table(3, 3)
+            for (i <- 0 until 9) {
+                assert(table.getCell(i / 3, i % 3).map(_.toString) == Some("empty"))
+            }
+            assert(table.getCell(0, -1).map(_.toString) == None)
+            assert(table.getCell(-1, 0).map(_.toString) == None)
+            assert(table.getCell(9, 8).map(_.toString) == None)
+            assert(table.getCell(8, 9).map(_.toString) == None)
+        }
+        'test_numberCell - {
+            val table = new Table(2, 2)
+            val cellInt00 = new NumberCell(5)
+            val cellInt11 = new NumberCell(2147483647)
+            table.setCell(0, 0, cellInt00)
+            table.setCell(1, 1, cellInt11)
+            assert(table.getCell(0, 0).map(_.toString) == Some("5"))
+            assert(table.getCell(0, 1).map(_.toString) == Some("empty"))
+            assert(table.getCell(1, 0).map(_.toString) == Some("empty"))
+            assert(table.getCell(1, 1).map(_.toString) == Some("2147483647"))
+        }
+        'test_stringCell - {
+            val table = new Table(2, 2)
+            val cellStr01 = new StringCell("01")
+            val cellStr10 = new StringCell("10")
+            table.setCell(0, 1, cellStr01)
+            table.setCell(1, 0, cellStr10)
+            assert(table.getCell(0, 0).map(_.toString) == Some("empty"))
+            assert(table.getCell(0, 1).map(_.toString) == Some("01"))
+            assert(table.getCell(1, 0).map(_.toString) == Some("10"))
+            assert(table.getCell(1, 1).map(_.toString) == Some("empty"))
+        }
+        'test_referenceCell - {
+            val table = new Table(3, 3)
+            /*ix = 0*/
+            val cellStr00 = new StringCell("00")
+            val cellRef01 = new ReferenceCell(0, 2, table)
+            val cellRef02 = new ReferenceCell(0, 1, table)
+            /*ix = 1*/
+            val cellInt10 = new NumberCell(10)
+            val cellInt11 = new NumberCell(11)
+            val cellRef12 = new ReferenceCell(0, 0, table)
+            /*ix = 2*/
+            val cellEmpty20 = new EmptyCell
+            val cellRef21 = new ReferenceCell(1, 1, table)
+            val cellRef22 = new ReferenceCell(2, 1, table)
+            table.setCell(0, 0, cellStr00)
+            table.setCell(0, 1, cellRef01)
+            table.setCell(0, 2, cellRef02)
+            table.setCell(1, 0, cellInt10)
+            table.setCell(1, 1, cellInt11)
+            table.setCell(1, 2, cellRef12)
+            table.setCell(2, 0, cellEmpty20)
+            table.setCell(2, 1, cellRef21)
+            table.setCell(2, 2, cellRef22)
+            for (i <- 0 until 9) {
+                val value = table.getCell(i / 3, i % 3).get.toString
+                i match {
+                    case 0 => assert(value == "00")
+                    case 1 => assert(value == "cyclic")
+                    case 2 => assert(value == "cyclic")
+                    case 3 => assert(value == "10")
+                    case 4 => assert(value == "11")
+                    case 5 => assert(value == "00")
+                    case 6 => assert(value == "empty")
+                    case 7 => assert(value == "11")
+                    case 8 => assert(value == "11")
+                    case _ => assert(false)
+                }
+            }
+        }
+    }
+}

index.md

@@ -8,9 +8,11 @@ layout: default
 * Лекция 1. [Что такое Scala?](lectures/scala_lecture_1.html)
 * Лекция 2. [Программирование на Scala. Базовые концепции.](lectures/scala_lecture_2.html)
 * Лекция 3. [Система типов в Scala](lectures/scala_lecture_3.html)
+* Лекция 4. [Классы и объекты в Scala.(PowerPoint)](lectures/scala_lecture_4.pptx)
 
 ### Домашние задания
 * [Инструкция по предоставлению результатов](https://github.com/naumen-student/naumen.scala.course.2021.spring#%D0%BF%D1%80%D0%B5%D0%B4%D0%BE%D1%81%D1%82%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5-%D1%80%D0%B5%D0%B7%D1%83%D0%BB%D1%8C%D1%82%D0%B0%D1%82%D0%BE%D0%B2)
 * [Задание 1](homeworks/homework_1/homework_1.md) [папка в GitHub](https://github.com/naumen-student/naumen.scala.course.2021.spring/tree/master/homeworks/homework_1)
 * [Задание 2](homeworks/homework_2/homework_2.md) [папка в GitHub](https://github.com/naumen-student/naumen.scala.course.2021.spring/tree/master/homeworks/homework_2)
-* [Задание 3](homeworks/homework_3/homework_3.md) [папка в GitHub](https://github.com/naumen-student/naumen.scala.course.2021.spring/tree/master/homeworks/homework_3)
+* [Задание 3](homeworks/homework_3/homework_3.md) [папка в GitHub](https://github.com/naumen-student/naumen.scala.course.2021.spring/tree/master/homeworks/homework_3)
+* [Задание 4](homeworks/homework_4/homework_4.md) [папка в GitHub](https://github.com/naumen-student/naumen.scala.course.2021.spring/tree/master/homeworks/homework_4)