گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

هدف تحقیق حاضر بررسی ویژگیهای شخصیتی دانشجویان ورزشکار نخبه و مقایسه ویژگیهای شخصیتی ورزشکاران انتخاب شده برای تیم منتخب دانشجویان و ورزشکاران حذف شده در مرحله اردوی مقدماتی است . به همین منظور کلیه دانشجویان ورزشکار منتخب در رشته های بسکتبال، والیبال، فوتبال و کشتی آزاد که از دانشگاههای سراسر کشور به اردوی مقدماتی اولین دوره بازیهای همبستگی دانشجویان کشورهای اسلامی دعوت شدند به عنوان نمونه تحق...

در این پایان نامه، مفاهیم متداول مربوط به کدهای تصحیح کننده خطا را با مفاهیم متناظرشان در گروههای جایگشتی جایگزین می کنیم. سپس الگوریتمی ارایه می کنیم که از یک ساختار ترکیبیاتی که آن را " مجموعه پایه های غیرپوششی" می نامیم استفاده می کند و مثالهایی برای آن ذکر می کنیم. همچنین به تحلیل پیچیدگی این الگوریتم می پردازیم. در مرحله بعد، حدسی درمورد پایه های غیرپوششی بیان کرده و مثالهایی دال بر امکان...

پیدا کردن طولانی ترین زیر دنباله مشترک بین چند رشته، یکی از مسائل مهم بهینه سازی ترکیبیاتی می باشد. اگر مجموعه ای از رشته ها داشته باشیم، این مساله به دنبال رشته ای می گردد که زیردنباله تمامی رشته های این مجموعه بوده و بیشترین طول ممکن را داشته باشد.اگر تعداد رشته ها از دو رشته بیشتر باشد، این مساله، از نوع مسائل np-hard خواهد بود. هدف از این پایان نامه، ارائه الگوریتم جدیدی است که بتواند از ...

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

از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

تحلیل پوششی داده ها یکی از روشهای پیشرفته در مبحث ارزیابی عملکرد می باشد که با استفاده از مدلهای ریاضی از نوع برنامه ریزی خطی کارایی مجموعه ای از واحدهای تصمیم گیرنده را نسبت به هم مقایسه می کند. در مدلهای متداول تحلیل پوششی داده ها فرض بر این است که مقادیر شاخص های ورودی و خروجی واحدهای تصمیم گیرنده از نوع حقیقی و نامنفی می باشند. اما در عمل به مواردی برخورد می کنیم که برخی از شاخص های ورودی ی...

در سال های اخیر، کاراتر سازی روش های انتخاب خصیصه به صورت رو به رشد مورد توجه بوده اند. تحقیقات انجام شده به منظور کاهش هزینه ی محاسبات و همچنین کاهش ریسک تطابق بیش از حد مطالعه شده اند. در راستای کاهش بعد خصیصه ها از بین همه ی الگوریتم -ها روش های پیشرونده به دلیل هزینه ی محاسباتی کم بسیار کارا هستند. در این رساله دو الگوریتم پیشرونده ی جدید بر اساس مقدار افزایش اطلاعاتی که با حضور هر خصیصه خو...

مسائل ترکیبی در مقیاس بزرگ از جمله مسائل ان پی- سخت هستند که حدود نیم قرن محققان در پی کشف راه هایی برای حل آنها بودند. مسائل زمانبندی، مسیریابی، حمل و نقل و غیره نمونه هایی از مسائل ترکیبی هستند که در علوم مختلف وجود دارند. در یک دسته بندی کلی بهینه سازی مسائل ترکیبی بزرگ به دو روش ابتکاری و روش های دقیق ریاضی انجام می گیرد. در روش های ابتکاری هدف بدست آوردن یک جواب خوب در سریع¬ترین زمان ممکن ...

چکیده : یکی از هیجان زا ترین عرصه های زندگی بشر در قرن اخیر ، عرصه بازی های ویدیویی – رایانه ای می باشد که با افزایش سریع محبوبیت آن در بین کودکان و نوجوانان نگرانی همگانی از تاثیرات زیان بار این بازی فزونی گرفت از جمله نگرانی های عمده در مورد این بازی ها ویژگی آشکار خشونت آمیز بودن بسیاری از آنهاست . هدف از این پژوهش بررسی رابطه بین بازی های ویدیویی ، پرخاشگری و مهارت های اجتماعی در دانش آموز...