Подскажите новичку - как начать заниматься Java программированием под платформу Андроид

[УвасНовичок]

Здравствуйте. Хочу начать заниматься Java программированием под платформу Андроид. Ранее язык java не изучал. Подскажите пожалуйста с чего начать вообще ? Может какие книги посоветуете почитать или что то в этом роде...
Получил вот тестовое задание, а не знаю с чего начать:
требуется разработать консольное приложение Java, интерпритирующие математические выражения. Должны поддерживаться арифметические операции, функции(синус, косинус и exp), а так же константы (PI, e). Между операторами и скобками может быть произвольное число пробелов или не быть. Входные данные: строка с матем выражением. Выходные данные: результат с точность вычисления до 5 знака.

Всем буду благодарен за помощь и подсказки

[mirkul]

Я советую прочитать:
Герберт Шилдт Полный справочник по Java. 7-e издание
http://mirknig.com/knigi/programming...e-izdanie.html

Вот книги:
http://rutracker.org/forum/viewtopic.php?t=425989

[УвасНовичок]

Спасибо большое за совет

[challengerr]

Это задача на построение синтаксического дерева разбора, то есть на разработку очень крутого , правильного и точного способа решения. Читайте книгу Седжвика по алгоритмам, а книгу Шилдта на помойку выбросите, так как книга Шилдта при решении этой задачи не поможет. Задача по сложности запредельная.

Роберт Седжвик, Кевин Уэйн Алгоритмы на Java, 4-е издание ... ISBN 978-5-8459-1781-2;
http://www.ozon.ru/context/detail/id/18319699/

[evg_m]

интерпритирующие математические выражения.

Этап 1. Перевод строки в польскую обратную запись. (синтаксический разбор).
Алгоритмы перевода математических выражений есть в нете (да и на форуме есть ссылки на информацию)

Этап 2. "простой" вычислитель данных полученных на первом этапе. обеспечивающий все требуемые функции

Должны поддерживаться арифметические операции, функции(синус, косинус и exp), а так же константы (PI, e).

[challengerr]

Это не "простой вычислитель", а реализация языка программирования. Здесь нужно построить грамматику и конечный автомат. Для синтаксического разбора нужно реализовать дерево синтаксического разбора. Деревья изучаются "Дискретная математика для программистов". Конечные автоматы рассматриваются в книге Ахо, Хопкрофта, Ульмана.

Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы = Data Structures and Algorithms. — Издательский дом «Вильямс», 2000. — С. 384. — ISBN 5-8459-0122-7 (рус.) / ISBN 0-201-00023-7 (англ.)
Хопкрофт, Джон, Мотвани, Раджив, Ульман, Джеффри, Д. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М.: «Вильямс», 2002. — С. 528. — ISBN 0-201-44124-1

[evg_m]

Это не "простой вычислитель", а реализация языка программирования.

у нас не программа, а "простое" математическое выражение
- нет множества операторов (есть ровно один оператор, наше выражение)
- нет переменных
- нет задаваемых функций (только стандартные и определенные на этапе постановки задачи).
- нет никаких произвольно именованных данных (только строго заданные имена стандартных функций(sin, cos, ...) и констант(Pi, E, ..)

есть одно(!) математическое выражение в инфиксной форме содержащее
- числа;
- константы(Pi, e);
- знаки математических операций(имеются в виду арифметические(!) +-*/);
- скобки(в тз кстати это не прописано, но отнесем их к математическим операциям);
- математические функции (sin, cos, exp), а ведь это тоже математические операции.

Задача: Вычислить значение(!) выражения.

Для синтаксического разбора нужно реализовать дерево синтаксического разбора.

кто бы спорил, но вот дерево в данном конкретном случае (инфиксная форма -> обратная польская) достаточно простое и хорошо разобранное на просторах нета. (хотя у новичков часты вопросы из-за того что в примерах НЕ используют многозначные числа да и другие многосимвольные значения) .