مشخصات کتاب

Constructive combinatorics

ویرایش: 1 
نویسندگان: Dennis Stanton. Dennis White  
سری: Undergraduate texts in mathematics 
ISBN (شابک) : 0387963472, 9780387963471 
ناشر: Springer 
سال نشر: 1986 
تعداد صفحات: 200 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 6 مگابایت 

در صورت تبدیل فایل کتاب Constructive combinatorics به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب ترکیبات سازنده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب ترکیبات سازنده

یادداشت هایی که در نهایت به این کتاب تبدیل شد، بین سال های 1977 و 1985 برای دوره ای به نام ترکیبیات سازنده در دانشگاه مینه سوتا نوشته شد. این یک دوره یک چهارم (10 هفته) برای دانشجویان مقطع کارشناسی ارشد است. این کلاس معمولاً شامل رشته های ریاضی و علوم کامپیوتر است که گاهی اوقات یک دانشجوی مهندسی نیز در آن حضور دارند. تعدادی از دانشجویان فارغ التحصیل در رشته علوم کامپیوتر نیز در آن شرکت می کنند. در مینه سوتا، Constructive Combinatorics ربع سوم یک دنباله سه چهارم است. فصل اول، ترکیبات شمارشی، در سطح متون بوگارت [Bo]، بروآلدی [Br]، لیو [Li] یا تاکر [Tu] است و پیش نیاز این دوره است. سه ماهه دوم، نظریه گراف و بهینه سازی، پیش نیاز نیست. فرض می‌کنیم که دانش‌آموزان با تکنیک‌های شمارش آشنا هستند: اصول اولیه شمارش، توابع تولید و شمول/حذف. این دوره از یک دوره در مورد الگوریتم های ترکیبی تکامل یافته است. آن دوره شامل ترکیبی از الگوریتم‌های نمودار، الگوریتم‌های بهینه‌سازی و فهرست‌بندی بود. تکالیف رایانه عموماً شامل آزمایش الگوریتم‌ها بر روی نمونه‌ها بود. در حالی که ما احساس می کردیم که چنین مطالبی مفید است و بدون محتوای ریاضی نیست، فکر نمی کردیم که این درس دارای تمرکز ریاضی منسجم باشد. علاوه بر این، بسیاری از آن در جاهای دیگر تدریس می شد، یا می توانست تدریس شود. برای مثال، الگوریتم‌های گراف و بهینه‌سازی در درس تئوری گراف، جایی که به طور طبیعی متعلق بودند، وارد شدند. بخش علوم کامپیوتر قبلاً برخی از مطالب را آموزش داده است: الگوریتم‌های ساده‌تر در یک دوره ریاضی مجزا. کارایی الگوریتم ها در دوره های پیشرفته تر

توضیحاتی درمورد کتاب به خارجی

The notes that eventually became this book were written between 1977 and 1985 for the course called Constructive Combinatorics at the University of Minnesota. This is a one-quarter (10 week) course for upper level undergraduate students. The class usually consists of mathematics and computer science majors, with an occasional engineering student. Several graduate students in computer science also attend. At Minnesota, Constructive Combinatorics is the third quarter of a three quarter sequence. The fIrst quarter, Enumerative Combinatorics, is at the level of the texts by Bogart [Bo], Brualdi [Br], Liu [Li] or Tucker [Tu] and is a prerequisite for this course. The second quarter, Graph Theory and Optimization, is not a prerequisite. We assume that the students are familiar with the techniques of enumeration: basic counting principles, generating functions and inclusion/exclusion. This course evolved from a course on combinatorial algorithms. That course contained a mixture of graph algorithms, optimization and listing algorithms. The computer assignments generally consisted of testing algorithms on examples. While we felt that such material was useful and not without mathematical content, we did not think that the course had a coherent mathematical focus. Furthermore, much of it was being taught, or could have been taught, elsewhere. Graph algorithms and optimization, for instance, were inserted into the graph theory course where they naturally belonged. The computer science department already taught some of the material: the simpler algorithms in a discrete mathematics course; effIciency of algorithms in a more advanced course.

فهرست مطالب

Front Matter....Pages i-x
Listing Basic Combinatorial Objects....Pages 1-25
Partially Ordered Sets....Pages 26-56
Bijections....Pages 57-109
Involutions....Pages 110-155
Back Matter....Pages 156-185

نظرات کاربران

کتاب های تصادفی

دانلود کتاب The Golden Age of Advertising. The 70s

دانلود کتاب 2600 The hacker quarterly (summer 2007, vol. 24 №2)

دانلود کتاب On Being Certain: Believing You Are Right Even When You're Not

دانلود کتاب The Abacus. The World's First Computing System: Where It Comes From, How It Works, and How...

دانلود کتاب Диалектологический словарь эвенкийского языка