Книга должна читаться легко или хотя бы средне. Уровень для чтения такой книги — это школьная программа по математике и Computer Science. Также она должна быть расширенна по темам связанные с CS, и также повествоваться в легкой форме. Она должна быть своего рода вводного туториала перед началом средней комбинаторики. Ну или хотя бы задать общий вид , от которого можно толкаться в другие более глубокие темы.
P.S. Также хотел поинтересоваться, какими пред. мат. знаниями я должен обладать для чтения уже средних книг по комбинаторике (уже точно расширенными).
P.S. Книга желательно от англоязычного автора, но и от отечественного тоже подойдет.
Юрий, khan academy CS principels or CS AP но то все равно школьный уровень, в основном это знание базового синтаксиса, элементарные арифметические операции, примитивное понимание работы цикла for и что он из себя представляет, знание простых структур данных таких как массив , листы, мм кажется еще стэк.
Комбинаторика от Наума Яковлевича Виленкина. Сам читал года два назад. Материал усваиваеться довольно легко, до сих помню целые главы и многие фрагменты с книги. Главное - огромное множество практических задач. Есть также Введение в комбинаторный анализ Дж. Риордан(cам не читал, но часто натыкался на нее в поисках материала).
Большое спасибо я посмотрю данные книги, и да после их прочтения у меня появиться начальный мат-апарат для теории анализа алгоритмов и понимания их написания ?
UID_B Nintendo, Да, конечно, а эти дисциплины находится в непосредственной близости между собой. Вот вам еще парочка хорошей литературы: A Course in Combinatorics by J. H. van Lint and R. M. Wilson(вроде только на английском есть), М.В.УльяновРЕСУРСНО-ЭФФЕКТИВНЫЕ КОМПЬЮТЕРНЫЕ АЛГОРИТМЫ. РАЗРАБОТКА И АНАЛИЗ
Простой
