الگوریتم فراابتکاری تصادفی تطابقی حریصانه(Grasp)

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

پروژه پیاده سازی ماشین حساب توسط ساختمان داده و استک

پروژه پیاده سازی ماشین حساب توسط ساختمان داده و stack

در این پروژه ، عبارتی به صورت infix , postfix و یا prefix وارد می شود و برنامه از طریق stack مقدار را محاسبه میکند.

به عنوان مثال:

ورودی : +36

خروجی : 9

سورس کد تبدیل infix به postfix

این بار برای شما، سورس کد تبدیل عبارت infix به postfix را قرار داده ایم.این برنامه در درس ساختمان داده رشته ی مهندسی کامپیوتر استفاده میشود.ا

پیاده سازی لیست پیوندی یک طرفه در سی شارپ

لیست پیوندی ساختاری است که ترتیب خطی عناصر داده ای در آن توسط اشاره گرها تعیین می شود.

یک لیست پیوندی یک طرفه (Singly-linked list) دنباله ای از عناصر داده ای به نام گره(node) است که ترتیب خطی آنها توسط اشاره گرها تعیین می گردد.

عناصر لیست تنها می توانند به ترتیب از ابتدای لیست تا انتها مورد دسترسی قرار بگیرند. هر گره آدرس گره بعدی را شامل می شود که به این صورت امکان پیمایش از یک گره به گره بعدی فراهم می شود.

برای رسم لیست پیوندی گره ها به صورت مستطیل هائی پشت سرهم رسم می شوند که توسط فلش هائی بهم متصل شده اند.

مقدار ثابت NULL برای علامتگذاری انتهای لیست در اشاره گر آخرین گره ذخیره می شود.

لیست توسط یک اشاره گر Head که آدرس اولین گره لیست را در خود ذخیره می کند قابل دسترس است. بقیه عناصر توسط جستجوی خطی بدست می آیند.

در این پروژه لیست پیوندی یک طرفه در سی شارپ پیاده سازی شده است.

کتاب کنکور کارشناسی ارشد ساختمان داده پارسه

کتاب حاضر می تواند جهت استفاده در کنکور کارشناسی ارشد رشته های کامپیوتر و آی تی تمام گرایش ها و نیز در کنکور دکترا بکار گرفته شود.