Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

homework_2 - Баландин Игорь #170

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

homework_2 - Баландин Игорь #170

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
174 changes: 106 additions & 68 deletions homeworks/homework_2/src/main/scala/Exercises.scala
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,76 +1,114 @@
object Exercises {

/*ПРИМЕР*/
/*Реализовать функцию, которая возвращает все целые числа в заданном диапазоне (от iForm до iTo), которые делятся
на 3 или на 7.*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
def divBy3Or7(iFrom: Int, iTo: Int): Seq[Int] = {
for {i <- iFrom to iTo
if i % 3 == 0 || i % 7 == 0
} yield i
private val primes = {
val a = collection.mutable.ArrayBuffer.fill(1000)(true)
a(0) = false
a(1) = false
for (i <- 2 until a.length ) {
if (a(i))
for (j <- i * i until a.length by i)
a(j) = false
}
var result = IndexedSeq[Int]()
for (i <- 2 until a.length )
if (a(i))
result = result :+ i
result
}
/*ПРИМЕР*/
/*Реализовать функцию, которая возвращает все целые числа в заданном диапазоне (от iForm до iTo), которые делятся
на 3 или на 7.*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
def divBy3Or7(iFrom: Int, iTo: Int): Seq[Int] = {
for {i <- iFrom to iTo
if i % 3 == 0 || i % 7 == 0
} yield i
}


/*ЗАДАНИЕ I*/
/*Реализовать функцию, которая возвращает сумму всех целых чисел в заданном диапазоне (от iForm до iTo), которые делятся
на 3 или на 5.*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
def sumOfDivBy3Or5(iFrom: Int, iTo: Int): Long = {
var sum = 0L
for (i <- iFrom to iTo) {
if (i % 3 == 0 || i % 5 == 0)
sum += i
}
sum
}


/*ЗАДАНИЕ II*/
/*Реализовать функцию, которая вычисляет все различные простые множители целого числа отличные от 1.
Число 80 раскладывается на множители 1 * 2 * 2 * 2 * 2 * 5, результат выполнения функции => Seq(2, 5).
Число 98 можно разложить на множители 1 * 2 * 7 * 7, результат выполнения функции => Seq(2, 7).*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
def primeFactor(number: Int): Seq[Int] = {
var result = Seq[Int](1)
var temp = number
while(temp != 1){
val den : Int = primes.find(x=>temp % x == 0).getOrElse(1)
temp = temp/den
result = result:+ den
}
result
}


/*ЗАДАНИЕ III*/
/*Дано: класс двумерного вектора, а также функции вычисления модуля вектора (abs), вычисления скалярного произведения
векторов (scalar) и косинуса угла между векторами (cosBetween).
Необходимо: реализовать функцию sumByFunc таким образом, чтобы можно было раскомментировать функции sumScalars и sumCosines.
Функция sumScalars должна вычислять сумму скалярных произведений для пар векторов scalar(leftVec0, leftVec1) + scalar(rightVec0, rightVec1).
Функция sumCosines должна вычислять сумму косинусов углов между парами векторов cosBetween(leftVec0, leftVec1) + cosBetween(rightVec0, rightVec1).*/
/*Реализовать юнит-тесты в src/test/scala для функций sumScalars и sumCosines*/
case class Vector2D(x: Double, y: Double)

def abs(vec: Vector2D): Double = java.lang.Math.sqrt(vec.x * vec.x + vec.y * vec.y)

def scalar(vec0: Vector2D, vec1: Vector2D): Double = vec0.x * vec1.x + vec0.y * vec1.y

def cosBetween(vec0: Vector2D, vec1: Vector2D): Double = scalar(vec0, vec1) / abs(vec0) / abs(vec1)

def sumByFunc(leftVec0: Vector2D, leftVec1: Vector2D, Func: (Vector2D, Vector2D)=> Double, rightVec0: Vector2D, rightVec1: Vector2D) =
Func(leftVec0,leftVec1) + Func(rightVec0,rightVec1)

def sumScalars(leftVec0: Vector2D, leftVec1: Vector2D, rightVec0: Vector2D, rightVec1: Vector2D): Double =
sumByFunc(leftVec0, leftVec1, scalar, rightVec0, rightVec1)


def sumCosines(leftVec0: Vector2D, leftVec1: Vector2D, rightVec0: Vector2D, rightVec1: Vector2D): Double =
sumByFunc(leftVec0, leftVec1, cosBetween, rightVec0, rightVec1)



/*ЗАДАНИЕ IV*/
/*Дано: коллекция металлических шариков balls, где каждый элемент представлен в виде (Name: String -> (radius: Int, density: Double).
Здесь radius - радиус шарика [см], а density - плотность материала [г / (см^3)], из которого он изготовлен (например,
для серебра в коллекции представлен шарик "Silver" радиуса 4 см и плотности 4.505 г / (см^3) )
Необходимо реализовать функцию sortByHeavyweight, которая принимает коллекцию такого формата и возвращает список названий материалов шариков,
упорядоченный в зависимости от массы шариков (первый элемент списка соответствует наиболее "лёгкому" шарику, последний - наиболее "тяжёлому").
В качестве значения числа "Пи" можно использовать java.lang.Math.PI
*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
val balls: Map[String, (Int, Double)] =
Map(
"Aluminum" -> (3, 2.6889), "Tungsten" -> (2, 19.35), "Graphite" -> (12, 2.1), "Iron" -> (3, 7.874),
"Gold" -> (2, 19.32), "Potassium" -> (14, 0.862), "Calcium" -> (8, 1.55), "Cobalt" -> (4, 8.90),
"Lithium" -> (12, 0.534), "Magnesium" -> (10, 1.738), "Copper" -> (3, 8.96), "Sodium" -> (5, 0.971),
"Nickel" -> (2, 8.91), "Tin" -> (1, 7.29), "Platinum" -> (1, 21.45), "Plutonium" -> (3, 19.25),
"Lead" -> (2, 11.336), "Titanium" -> (2, 10.50), "Silver" -> (4, 4.505), "Uranium" -> (2, 19.04),
"Chrome" -> (3, 7.18), "Cesium" -> (7, 1.873), "Zirconium" -> (3, 6.45)
)

def sortByHeavyweight(ballsArray: Map[String, (Int, Double)] = balls): Seq[String] = ballsArray
.map(x=>x._1 -> getMass(x._2._1,x._2._2))
.toSeq
.sortBy(x=>x._2)
.map(x=>x._1)

/*ЗАДАНИЕ I*/
/*Реализовать функцию, которая возвращает сумму всех целых чисел в заданном диапазоне (от iForm до iTo), которые делятся
на 3 или на 5.*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
def sumOfDivBy3Or5(iFrom: Int, iTo: Int): Long = ???



/*ЗАДАНИЕ II*/
/*Реализовать функцию, которая вычисляет все различные простые множители целого числа отличные от 1.
Число 80 раскладывается на множители 1 * 2 * 2 * 2 * 2 * 5, результат выполнения функции => Seq(2, 5).
Число 98 можно разложить на множители 1 * 2 * 7 * 7, результат выполнения функции => Seq(2, 7).*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
def primeFactor(number: Int): Seq[Int] = ???



/*ЗАДАНИЕ III*/
/*Дано: класс двумерного вектора, а также функции вычисления модуля вектора (abs), вычисления скалярного произведения
векторов (scalar) и косинуса угла между векторами (cosBetween).
Необходимо: реализовать функцию sumByFunc таким образом, чтобы можно было раскомментировать функции sumScalars и sumCosines.
Функция sumScalars должна вычислять сумму скалярных произведений для пар векторов scalar(leftVec0, leftVec1) + scalar(rightVec0, rightVec1).
Функция sumCosines должна вычислять сумму косинусов углов между парами векторов cosBetween(leftVec0, leftVec1) + cosBetween(rightVec0, rightVec1).*/
/*Реализовать юнит-тесты в src/test/scala для функций sumScalars и sumCosines*/
case class Vector2D(x: Double, y: Double)
def abs(vec: Vector2D): Double = java.lang.Math.sqrt(vec.x * vec.x + vec.y * vec.y)
def scalar(vec0: Vector2D, vec1: Vector2D): Double = vec0.x * vec1.x + vec0.y * vec1.y
def cosBetween(vec0: Vector2D, vec1: Vector2D): Double = scalar(vec0, vec1) / abs(vec0) / abs(vec1)
//def sumByFunc(leftVec0: Vector2D, leftVec1: Vector2D, ???, rightVec0: Vector2D, rightVec1: Vector2D) = ???
/*
def sumScalars(leftVec0: Vector2D, leftVec1: Vector2D, rightVec0: Vector2D, rightVec1: Vector2D): Double =
sumByFunc(leftVec0, leftVec1, scalar, rightVec0, rightVec1)
*/
/*
def sumCosines(leftVec0: Vector2D, leftVec1: Vector2D, rightVec0: Vector2D, rightVec1: Vector2D): Double =
sumByFunc(leftVec0, leftVec1, cosBetween, rightVec0, rightVec1)
*/



/*ЗАДАНИЕ IV*/
/*Дано: коллекция металлических шариков balls, где каждый элемент представлен в виде (Name: String -> (radius: Int, density: Double).
Здесь radius - радиус шарика [см], а density - плотность материала [г / (см^3)], из которого он изготовлен (например,
для серебра в коллекции представлен шарик "Silver" радиуса 4 см и плотности 4.505 г / (см^3) )
Необходимо реализовать функцию sortByHeavyweight, которая принимает коллекцию такого формата и возвращает список названий материалов шариков,
упорядоченный в зависимости от массы шариков (первый элемент списка соответствует наиболее "лёгкому" шарику, последний - наиболее "тяжёлому").
В качестве значения числа "Пи" можно использовать java.lang.Math.PI
*/
/*Реализовать юнит-тесты в src/test/scala для данной функции.*/
val balls: Map[String, (Int, Double)] =
Map(
"Aluminum" -> (3, 2.6889), "Tungsten" -> (2, 19.35), "Graphite" -> (12, 2.1), "Iron" -> (3, 7.874),
"Gold" -> (2, 19.32), "Potassium" -> (14, 0.862), "Calcium" -> (8, 1.55), "Cobalt" -> (4, 8.90),
"Lithium" -> (12, 0.534), "Magnesium" -> (10, 1.738), "Copper" -> (3, 8.96), "Sodium" -> (5, 0.971),
"Nickel" -> (2, 8.91), "Tin" -> (1, 7.29), "Platinum" -> (1, 21.45), "Plutonium" -> (3, 19.25),
"Lead" -> (2, 11.336), "Titanium" -> (2, 10.50), "Silver" -> (4, 4.505), "Uranium" -> (2, 19.04),
"Chrome" -> (3, 7.18), "Cesium" -> (7, 1.873), "Zirconium" -> (3, 6.45)
)

def sortByHeavyweight(ballsArray: Map[String, (Int, Double)] = balls): Seq[String] = ???

private def getMass(radius: Int, density : Double) : Double = 4.0/3.0 * java.lang.Math.PI * radius * radius * radius * density
}
23 changes: 22 additions & 1 deletion homeworks/homework_2/src/test/scala/Test.scala
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,11 +2,32 @@ import utest._

object Test extends TestSuite{

val tests = Tests{
val tests = Tests {
'test_divBy3Or7 - {
assert(Exercises.divBy3Or7(1, 3) == Seq(3))
assert(Exercises.divBy3Or7(5, 9) == Seq(6, 7, 9))
assert(Exercises.divBy3Or7(0, 100) == Seq(0, 3, 6, 7, 9, 12, 14, 15, 18, 21, 24, 27, 28, 30, 33, 35, 36, 39, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 66, 69, 70, 72, 75, 77, 78, 81, 84, 87, 90, 91, 93, 96, 98, 99))
}

'test_sumOfDiv30r5 - {
assert(Exercises.sumOfDivBy3Or5(1,8) == 14 )
assert(Exercises.sumOfDivBy3Or5(1,3) == 3)
assert(Exercises.sumOfDivBy3Or5(5,10) == 30)
}

'test_PrimeFactor - {
assert(Exercises.primeFactor(10) == Seq(1,2,5))
assert(Exercises.primeFactor(80) == Seq(1,2,2,2,2,5))
}

'test_SumScalars - {
assert(Exercises.sumScalars(Exercises.Vector2D(4, -3), Exercises.Vector2D(5, -2), Exercises.Vector2D(4,4),Exercises.Vector2D(5,8)) == 78)
assert(Exercises.sumScalars(Exercises.Vector2D(9, -5), Exercises.Vector2D(-3, 14), Exercises.Vector2D(7, 7), Exercises.Vector2D(-5, -5) ) == -167)
}

'test_sortByHeavyweight - {
assert(Exercises.sortByHeavyweight().take(5) == Seq("Tin", "Platinum", "Nickel", "Aluminum", "Titanium"))
}

}
}