Algorithms: Design and Analysis

Β· Β·
Β· Walter de Gruyter GmbH & Co KG
2 Ρ€Π΅Ρ†Π΅Π½Π·ΠΈΠΈ
Π•-ΠΊΠ½ΠΈΠ³Π°
178
Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†ΠΈ
Алатки

Π—Π° Π΅-ΠΊΠ½ΠΈΠ³Π°Π²Π°

Algorithms play a central role both in the theory and in the practice of computing. The goal of the authors was to write a textbook that would not trivialize the subject but would still be readable by most students on their own. The book contains over 120 exercises. Some of them are drills; others make important points about the material covered in the text or introduce new algorithms not covered there. The book also provides programming projects.

From the Table of Contents:

Chapter 1: Basic knowledge of Mathematics, Relations, Recurrence relation and Solution techniques, Function and Growth of functions.

Chapter 2: Different Sorting Techniques and their analysis.

Chapter 3: Greedy approach, Dynamic Programming, Branch and Bound techniques, Backtracking and Problems, Amortized analysis, and Order Statics.

Chapter 4: Graph algorithms, BFS, DFS, Spanning Tree, Flow Maximization Algorithms. Shortest Path Algorithms.

Chapter 5: Binary search tree, Red black Tree, Binomial heap, B-Tree and Fibonacci Heap.

Chapter 6: Approximation Algorithms, Sorting Networks, Matrix operations, Fast Fourier Transformation, Number theoretic Algorithm, Computational geometry Randomized Algorithms, String matching, NP-Hard, NP-Completeness, Cooks theorem.

Algorithms play a central role both in the theory and in the practice of computing. The goal of the authors was to write a textbook that would not trivialize the subject but would still be readable by most students on their own. The book contains over 120 exercises. Some of them are drills; other...

ΠžΡ‚ΠΊΡ€ΠΈΡ˜Ρ‚Π΅ повСќС

ΠžΡ†Π΅Π½ΠΈ ΠΈ Ρ€Π΅Ρ†Π΅Π½Π·ΠΈΠΈ

2 Ρ€Π΅Ρ†Π΅Π½Π·ΠΈΠΈ

Π—Π° Π°Π²Ρ‚ΠΎΡ€ΠΎΡ‚

Dr. Mangey Ram received the Ph.D. degree major in Mathematics and minor in Computer Science from G. B. Pant University of Agriculture and Technology, Pantnagar, India. He has been a Faculty Member for around ten years and has taught several core courses in pure and applied mathematics at undergraduate, postgraduate, and doctorate levels. He is currently a Professor at Graphic Era (Deemed to be University), Dehradun, India.
He is the Editor of the De Gruyter Series of Applications of Mathematical Engineering (AMEIS)

Dr. Sushil Chandra Dimri is presently working as Professor in the department of Computer Science at the Graphic Era University, Dehradun

Dr. Preeti Malik has received her Ph. D. Degree in 2017 from Gurukul Kangri University, INDIA. She has three years of teaching experience in Graphic Era University, INDIA. Currently, she is working as an Assistant Professor in the same university.


Dr. Mangey Ram received the Ph.D. degree major in Mathematics and minor in Computer Science from G. B. Pant University of Agriculture and Technology, Pantnagar, India. He has been a Faculty Member for around ten years and has taught several core courses in pure and applied mathematics at undergra...

ΠžΡ†Π΅Π½Π΅Ρ‚Π΅ ја Π΅-ΠΊΠ½ΠΈΠ³Π°Π²Π°

ΠšΠ°ΠΆΠ΅Ρ‚Π΅ Π½ΠΈ ΡˆΡ‚ΠΎ мислитС.

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π·Π° Ρ‡ΠΈΡ‚Π°ΡšΠ΅

ΠŸΠ°ΠΌΠ΅Ρ‚Π½ΠΈ Ρ‚Π΅Π»Π΅Ρ„ΠΎΠ½ΠΈ ΠΈ Ρ‚Π°Π±Π»Π΅Ρ‚ΠΈ
Π˜Π½ΡΡ‚Π°Π»ΠΈΡ€Π°Ρ˜Ρ‚Π΅ ја Π°ΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΡ˜Π°Ρ‚Π° Google Play Books Π·Π° Android ΠΈ iPad/iPhone. Автоматски сС синхронизира со смСтката ΠΈ Π²ΠΈ ΠΎΠ²ΠΎΠ·ΠΌΠΎΠΆΡƒΠ²Π° Π΄Π° Ρ‡ΠΈΡ‚Π°Ρ‚Π΅ онлајн ΠΈΠ»ΠΈ ΠΎΡ„Π»Π°Ρ˜Π½ ΠΊΠ°Π΄Π΅ ΠΈ Π΄Π° стС.
Π›Π°ΠΏΡ‚ΠΎΠΏΠΈ ΠΈ ΠΊΠΎΠΌΠΏΡ˜ΡƒΡ‚Π΅Ρ€ΠΈ
МоТС Π΄Π° ΡΠ»ΡƒΡˆΠ°Ρ‚Π΅ Π°ΡƒΠ΄ΠΈΠΎΠΊΠ½ΠΈΠ³ΠΈ ΠΊΡƒΠΏΠ΅Π½ΠΈ ΠΎΠ΄ Google Play со ΠΊΠΎΡ€ΠΈΡΡ‚Π΅ΡšΠ΅ Π½Π° Π²Π΅Π±-прСлистувачот Π½Π° ΠΊΠΎΠΌΠΏΡ˜ΡƒΡ‚Π΅Ρ€ΠΎΡ‚.
Π•-Ρ‡ΠΈΡ‚Π°Ρ‡ΠΈ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈ ΡƒΡ€Π΅Π΄ΠΈ
Π—Π° Π΄Π° Ρ‡ΠΈΡ‚Π°Ρ‚Π΅ Π½Π° ΡƒΡ€Π΅Π΄ΠΈ со Π΅-мастило, ΠΊΠ°ΠΊΠΎ ΡˆΡ‚ΠΎ сС Π΅-Ρ‡ΠΈΡ‚Π°Ρ‡ΠΈΡ‚Π΅ Kobo, ќС Ρ‚Ρ€Π΅Π±Π° Π΄Π° ΠΏΡ€Π΅Π·Π΅ΠΌΠ΅Ρ‚Π΅ Π΄Π°Ρ‚ΠΎΡ‚Π΅ΠΊΠ° ΠΈ Π΄Π° ја ΠΏΡ€Π΅Ρ„Ρ€Π»ΠΈΡ‚Π΅ Π½Π° ΡƒΡ€Π΅Π΄ΠΎΡ‚. Π‘Π»Π΅Π΄Π΅Ρ‚Π΅ Π³ΠΈ Π΄Π΅Ρ‚Π°Π»Π½ΠΈΡ‚Π΅ упатства Π²ΠΎ Π¦Π΅Π½Ρ‚Π°Ρ€ΠΎΡ‚ Π·Π° помош Π·Π° ΠΏΡ€Π΅Ρ„Ρ€Π»Π°ΡšΠ΅ Π½Π° Π΄Π°Ρ‚ΠΎΡ‚Π΅ΠΊΠΈΡ‚Π΅ Π½Π° ΠΏΠΎΠ΄Π΄Ρ€ΠΆΠ°Π½ΠΈ Π΅-Ρ‡ΠΈΡ‚Π°Ρ‡ΠΈ.