Знание алгоритмов требуется в первую очередь в бек-энд разработке. При этом писать новый алгоритм придётся не то что бы часто. Довольно часто приходится просто делать выбор, например какую структуру данных использовать.

Если вам нужен конкретный пример. давайте возмём для примера сайт тостер. На сайте тостер зарегистрировано больше 25 тысяч пользователей, задано почти 100 тысяч вопросов, по 300 разным тегам. У каждого пользователя есть свой список тегов на которые он подписан. Предлагаю реализовать алгоритм генерирующий для пользователя страничку n в его ленте. (То есть выбирающий вопросы на которые пользователь подписан, с n * 20 по n * 20 + 20) Для этого соответственно определить как и с помощью каких структур данных будет хранится список вопросов.

Вот тут как раз широкий простор для применения алгоритмов из вышеупомянутых книг.ь
Единственное что, я пока что мало встречал людей действительно выучивших алгоритмы по вышеупомянутым книгам. Большинство всё же учится у преподавателей, а книги используют как вспомагательный материал.

Конструкция

class Rectangle(val topLeft: Point, val bottomRight: Point)

подразумевает под собой, что для класса сгенирируется конструктор с параметрами topLeft, bottomRight, в классе будут созданы соответствующие поля, и для этих полей сгенерируются геттеры, с теми же названиями.
В случае когда мы обращаемся к полю по сути мы обращаемся всё равно к геттеру. И в данном случае этот геттер будет иметь соответствующее описание, подходящее под def topLeft: Point.

Соответственно никаких противоречей не возникает, у нас есть геттер, который подходит под интерфейс класса от которого мы наследуемся. Если же мы объявим класс, например, как:

class Rectangle(val topLeft: Int, val bottomRight: Point) extends Rectangular

То программа не скомпилируется, соответственно.

Если углубиться глубже то на самом деле скала старается на различать val и def. Это оба равноправные объявления. Отличие между ними заключается в стратегии исполнения. Подробнее:
https://class.coursera.org/progfun-005/lecture/4
https://class.coursera.org/progfun-005/lecture/5