Loading…

جزیره تحصیلات آکادمیک فناوری اطلاعات

  • مرتب سازی بر اساس
  • تعداد نمایش در هر صفحه
amirkhk63
آموزش: مجموع عناصر بردار به صورت موازی
مجموع عناصر بردار به صورت موازی برای محاسبه مجموع عناصر یک بردار با n عنصر به صورت موازی با فرض در اختیار داشتن n/2 پردازنده می توان در مرتبه زمانی (log(n))θ مرحله به صورت زیر عمل کرد. در فاز اول تمام جفت عناصری را که در کنار هم قرار دارند را به یک پردازنده بدهیم. در پایان این مرحله تعداد اعداد موجود در بردار نصف خواهد شد. در فاز دوم همین اعمال را تکرار می نماییم اما در این مرحله به نصف پردازنده ها نیاز داریم. با ادامه این روند ...
amirkhk63
آموزش: حل مسئله کوله پشتی در بحث طراحی الگوریتم
حل مسئله کوله پشتی در بحث طراحی الگوریتم یک کوله پوشتی با وزن قابل تحمل W را می خواهیم با اشیای 2،1،... ، i طوری پر کنیم که ارزش آن بیشینه باشد. وزن شی i ام wi و ارزش آن pi می باشد. از هر شی فقط یک عدد وجود دارد. هر شی را می توان انتخاب کرد و یا آن را کنار گذاشت. مانند کوله پشتی کسری نمی توانیم قسمتی از شی را برداریم. در واقع باید کوله را تا حد امکان طوری پر نماییم که بیشترین سود را بدست آوریم. به زبان فرمولی می توان گفت که xi &...
amirkhk63
آموزش: مسأله خردکردن پول با روش برنامه نویسی پویا
 مسأله خردکردن پول با روش برنامه نویسی پویا می خواهیم N واحد پول را به کمک سکه های u1 ،u2 ...، un واحدی خرد نماییم. از هر سکه به مقدار کافی در اختیار داریم. هدف آن است که به چه ترتیبی می توان N واحد پول را توسط سکه های موجود خرد نموده به گونه ای که از کمترین تعداد سکه ها استفاده نماییم. برای حل مسأله به کمک برنامه نویسی پویا فرض می کنیم که c[i,j] برابر کمینه تعداد سکه های لازم برای خرد کردن j واحد پول توسط سکه های u1 ،u2 ...، ui واحدی...
max payne
آموزش: معرفی الگوریتم ژنتیک - قسمت اول
الگوریتم‌های ژنتیک یکی از انواع الگوریتم‌های تکاملی‌ میباشد که از علم زیست‌شناسی الهام گرفته شده است . الگوریتم ژنتیک که به‌عنوان یکی از روشهای تصادفی بهینه یابی شناخته شده و توسط جان هالند در سال ۱۹۶۷ ابداع شده‌است. کاربرد اصلی الگوریتم ژنتیک در کامپیوتر است ، اما روشهایی از ژنتیک در مهندسی صنایع، برنامه‌ریزی تولید، مدیریت تولید، مدیریت فناوری اطلاعات و مدیریت صنعتی نیز قابل استفاده است. ا...