Алгоритмы при изучении Java.

[Левингук]

Теперь я не понимаю её глубинного смысла.

Тестовая задача. Оценить код человека.

Посмотреть как человек умеет работать в той парадигме в которой заявляет. Если это ООП, что в данном случае логично, то посмотреть как он все это организует.
MVС хотелось бы увидить.

В лучше случае, прибавлять 1 или вычитать 1

Ну он чуть сложнее.
Если например в кабине лифта пассажир нажал на 9. А на 7 этаже нажат вызов. То лифт не должен останавливатся там и открывать дверей.(Мой лифт по крайней мере так работает)
А если вниз то должен.
Как должен вести себя лифт если он на 8 этаже а на 10 и 6 горят вызовы.
Много тонких моментов. На которых можно засыпаться.

То есть по сути это конечный автомат, меняющий состояния с "лифт в ожидании" "лифт в движении вниз" "лифт в движении вверх" + нажатые в нем кнопки.
Я это понимаю под "пример алгоритма".
Анализ состояния и принятие решения.

Тебе может быть задача кажется слишком легкой.

Но для 99% людей которым я ее давал. Трудно даже с 1 кабиной.

Когда-то я писал ее и она звучала так. "2 кабины лифта" и одна из них на другом процессе, а другая на другом потоке.

[Namynnuz]

Если например в кабине лифта пассажир нажал на 9. А на 7 этаже нажат вызов. То лифт не должен останавливатся там и открывать дверей.(Мой лифт по крайней мере так работает)
А если вниз то должен.

А. Вот. Начинает проясняться. Очередь. Но это в случае с новомодными лифтами. Старые лифты в это не могут. Теперь ясно.

Когда-то я писал ее и она звучала так. "2 кабины лифта" и одна из них на другом процессе, а другая на другом потоке.

Ну тут вопрос синхронизации. Ну тоже такое себе.

[Левингук]

Ну тут вопрос синхронизации. Ну тоже такое себе.

Ну не бином ньютона. Это я понимаю.

[Jakser]

Если цель выучить Java, то нужно именно учить Java, а не алгоритмы.
В ней и так много чего можно копать, а после того, как выучен кор - идет куча необходимых, с ней связаны ней, технологий на которые тоже нужно угробить много времени. Если же цель выучить алгоритмы, то тогда уже лучше их изучать с каким-нибудь Python'om.

Но я для себя не смог найти ответ зачем нужно сильно качать именно алгоритмы(если не цель какой-то Гугл офк). Из computer science для нормальной работы достаточно знать как устроены базовые структуры данных с понимаем сложности стандартных операций над ними и пара алгоритмов по типу бинарного поиска и, для расширение кругозора, самых популярных видов сортировок.

Единственное, что для меня было полезно на практике, так это понимая самые простые алгоритмы по обходу графа, делать тривиальные рекурсивные(или через очередь) обходы каких-то древовидных структур. Все. А для работы нужны паттерны, фреймворки, чуть многопоточности, сборщики приложений, работа с БД, и т.д.

[KoJlo60k]

Лифт находится на 5 этаже в состоянии покоя, одновременно нажали вызов на 4,3,6,7 этажах. Куда должен поехать лифт?

7 что бы всех собрать так как все в низ едут

[2x2]

7 что бы всех собрать так как все в низ едут

Чего? По-твоему с верхних этажей все только вниз ездят? А если это офис или торговый центр?

[KoJlo60k]

Чего? По-твоему с верхних этажей все только вниз ездят? А если это офис или торговый центр?

Окай, это лифт в правительственном бункере, на 3 этаже кабинет президента, задача решена расходимся...

[Namynnuz]

Чего? По-твоему с верхних этажей все только вниз ездят?

Как правило, вниз. Тут вопрос целесообразности на основе вероятностей. Плюс, опускать — надо меньше энергии затратить, чем поднимать. А там сразу несколько грузов.

[Левингук]

Лифт находится на 5 этаже в состоянии покоя, одновременно нажали вызов на 4,3,6,7 этажах. Куда должен поехать лифт? 

А если два лифта вызывающиеся по 1 кнопке. И оба на 5 этаже? Как они должны поехать?