خرید و دانلود نسخه کامل کتاب Notes on Introductory Combinatorics

توضیحاتی در مورد کتاب



در زمستان 1978، من و پروفسور جورج P61ya به طور مشترک دوره مقدماتی ترکیبیات دانشگاه استنفورد را تدریس کردیم. این یک فرصت عالی برای من بود، همانطور که پروفسور P61ya را از زمان خواندن کتاب کلاسیک او، چگونه آن را حل کنیم، در نوجوانی می شناختم. کار با P6lya، که در آن زمان بیش از نود سال داشت، به همان اندازه که من امیدوار بودم مفید بود. خلاقیت، هوش، گرمی و سخاوت روحی و هدیه فوق العاده او برای تدریس همچنان برای من الهام بخش است. ترکیب‌شناسی یکی از شاخه‌های ریاضیات است که نقش مهمی در علوم رایانه ایفا می‌کند، زیرا رایانه‌های دیجیتال اجسام گسسته و محدود را دستکاری می‌کنند. ترکیبات به دو صورت بر محاسبات تأثیر می گذارد. اولاً، ویژگی‌های نمودارها و سایر اشیاء ترکیبی مستقیماً به الگوریتم‌هایی برای حل مسائل تئوری گراف منتهی می‌شوند که کاربرد گسترده‌ای در محاسبات غیر عددی و همچنین در محاسبات عددی دارند. دوم، روش‌های ترکیبی ابزارهای تحلیلی بسیاری را فراهم می‌کنند که می‌توانند برای تعیین بدترین حالت و عملکرد مورد انتظار الگوریتم‌های کامپیوتری مورد استفاده قرار گیرند. دانش ترکیبیات در خدمت دانشمند کامپیوتر خواهد بود. ترکیبات را می توان به سه نوع شمارشی، وجودی و سازنده طبقه بندی کرد. ترکیبات شمارشی به شمارش اشیاء ترکیبی می پردازد. ترکیبات وجودی وجود یا عدم وجود پیکربندی های ترکیبی را مطالعه می کند.