دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 4th ed نویسندگان: Dossey J.A., Otto A.D., Spence L.E., Eynden C.V. سری: ISBN (شابک) : 0321079124, 9780321079121 ناشر: Addison Wesley سال نشر: 2002 تعداد صفحات: 639 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 10 مگابایت
در صورت تبدیل فایل کتاب Discrete mathematics به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب ریاضیات گسسته نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
(هر فصل، به استثنای فصل 7، با \"یادداشت های تاریخی\" \"تمرین های تکمیلی\" \"پروژه های کامپیوتری\" و \"خواندنی های پیشنهادی\" به پایان می رسد). 1. مقدمه ای بر مسائل و تکنیک های ترکیبی. زمان تکمیل یک پروژه مشکل تطبیق مشکل کوله پشتی الگوریتم ها و کارایی آنها 2. مجموعه ها، روابط، و توابع. تنظیم عملیات روابط هم ارزی تجانس. روابط سفارش جزئی کارکرد. استقراء ریاضی. برنامه های کاربردی. 3. نمودارها. نمودارها و نمایش آنها مسیرها و مدارها. کوتاه ترین مسیرها و مسافت. رنگ آمیزی نمودار نمودارهای کارگردانی شده و نمودارهای چندگانه. 4. درختان. خواص درختان پوشا درختان. Depth-First Search. درختان ریشه دار درختان باینری و پیمایش. درختان باینری بهینه و درختان جستجوی دودویی. 5. تطبیق. سیستم های نمایندگان متمایز تطبیق در نمودارها الگوریتم تطبیق کاربردهای الگوریتم روش مجارستانی 6. جریان شبکه. جریان ها و برش ها. الگوریتم افزایش جریان قضیه Max-Flow Min-Cut. جریان ها و تطبیق ها. 7. تکنیک های شمارش. مثلث پاسکال و قضیه دو جمله ای. سه اصل اساسی جایگشت ها و ترکیب ها ترتیب ها و انتخاب ها با تکرار. احتمال. *اصل شمول-حذف. *تولید جایگشت و ترکیبات r. 8. روابط عود و توابع مولد. روابط عود. روش تکرار. معادلات اختلاف خطی با ضرایب ثابت. *تحلیل کارایی الگوریتم ها با روابط عود. شمارش با تولید توابع. جبر توابع مولد. 9. مدارهای ترکیبی و ماشین های حالت محدود. دروازه های منطقی ایجاد مدارهای ترکیبی نقشه های کارناو. ماشین های حالت محدود پیوست الف: درآمدی بر منطق و اثبات. بیانیه ها و اتصالات. هم ارزی منطقی روش های اثبات پیوست ب: ماتریس ها. پیوست ج: الگوریتم های این کتاب. کتابشناسی - فهرست کتب. پاسخ تمرینات با اعداد فرد. فهرست مطالب. *بخش های اختیاری
(Each Chapter, excluding Chapter 7, concludes with "Historical Notes," "Supplement Exercises," "Computer Projects," and "Suggested Readings."). 1. An Introduction to Combinatorial Problems and Techniques. The Time to Complete a Project. A Matching Problem. A Knapsack Problem. Algorithms and Their Efficiency. 2. Sets, Relations, and Functions. Set Operations. Equivalence Relations. Congruence. Partial Ordering Relations. Functions. Mathematical Induction. Applications. 3. Graphs. Graphs and Their Representations. Paths and Circuits. Shortest Paths and Distance. Coloring a Graph. Directed Graphs and Multi Graphs. 4. Trees. Properties of Trees. Spanning Trees. Depth-First Search. Rooted Trees. Binary Trees and Traversals. Optimal Binary Trees and Binary Search Trees. 5. Matching. Systems of Distinct Representatives. Matching in Graphs. A Matching Algorithm. Applications of the Algorithm. The Hungarian Method. 6. Network Flows. Flows and Cuts. A Flow Augmentation Algorithm. The Max-Flow Min-Cut Theorem. Flows and Matchings. 7. Counting Techniques. Pascal's Triangle and the Binomial Theorem. Three Fundamental Principles. Permutations and Combinations. Arrangements and Selections with Repetitions. Probability. *The Principle of Inclusion-Exclusion. *Generating Permutations and r-Combinations. 8. Recurrence Relations and Generating Functions. Recurrence Relations. The Method of Iteration. Linear Difference Equations with Constant Coefficients. *Analyzing the Efficiency of Algorithms with Recurrence Relations. Counting with Generating Functions. The Algebra of Generating Functions. 9. Combinatorial Circuits and Finite State Machines. Logical Gates. Creating Combinatorial Circuits. Karnaugh Maps. Finite State Machines. Appendix A: An Introduction to Logic and Proof. Statements and Connectives. Logical Equivalence. Methods of Proof. Appendix B: Matrices. Appendix C: The Algorithms in this Book. Bibliography. Answers to Odd-Numbered Exercises. Index. *Optional Sections