ریاضیات گسسته و الگوریتم های کامپیوتری

چکیده مقاله

در قلب هر الگوریتم کامپیوتری، از ساده ترین برنامه های محاسباتی تا پیچیده ترین سیستم های هوش مصنوعی، یک ساختار ریاضی منظم و دقیق نهفته است این ساختار، که اغلب برای برنامه نویسان و حتی مهندسان نرم افزار نامرئی باقی می ماند، چیزی نیست جز ریاضیات گسسته در حالی که ریاضیات پیوسته مانند حساب دیفرانسیل و انتگرال به مطالعه کمیت های پیوسته و تغییرات تدریجی می پردازد، ریاضیات گسسته با اشیاء مجزا، شمارش پذیر و غیرقابل تقسیم سروکار دارد: اعداد صحیح، گراف ها، مجموعه ها، درخت ها، منطق گزاره ای، و روابط بازگشتی کامپیوترها، به عنوان ماشین های دیجیتال مبتنی بر صفر و یک، ذاتا با ساختارهای گسسته کار می کنند و بنابراین، درک عمیق ریاضیات گسسته برای هر کسی که می خواهد الگوریتم های کارآمد، صحیح و بهینه طراحی کند، یک ضرورت انکارناپذیر است این مقاله با هدف تبیین جامع رابطه میان ریاضیات گسسته و الگوریتم های کامپیوتری تدوین شده است در بخش اول، به تعریف و تبیین ریاضیات گسسته و حوزه های اصلی آن منطق، نظریه مجموعه ها، نظریه اعداد، نظریه گراف، ترکیبیات، و روابط بازگشتی پرداخته می شود بخش دوم به بررسی نقش هر یک از این حوزه ها در طراحی و تحلیل الگوریتم ها اختصاص دارد و نشان می دهد که چگونه مفاهیمی مانند گراف برای مسیریابی، درخت برای جستجوی کارآمد، اعداد اول برای رمزنگاری، و ترکیبیات برای تحلیل پیچیدگی زمانی الگوریتم ها به کار گرفته می شوند بخش سوم، با مرور نمونه های عینی از الگوریتم های معروف مانند الگوریتم دیکسترا برای کوتاه ترین مسیر، الگوریتم های جستجو در درخت، الگوریتم های مرتب سازی، الگوریتم RSA برای رمزنگاری، و الگوریتم های تطبیق الگو نشان می دهد که هر یک از این الگوریتم ها بر چه پایه های ریاضیات گسسته استوارند بخش چهارم به تحلیل پیچیدگی زمانی و فضایی الگوریتم ها با استفاده از نمادهای مجانبی بزرگ O، امگا و تتا و مفاهیم ترکیبیاتی می پردازد که خود شاخه ای از ریاضیات گسسته است بخش پنجم به چالش های یادگیری و آموزش ریاضیات گسسته برای دانشجویان علوم کامپیوتر و راهکارهای عملی برای غلبه بر آنها می پردازد مقاله با این نتیجه گیری به پایان می رسد که ریاضیات گسسته نه یک «درس حاشیه ای» یا «سمینار نظری» برای دانشجویان کامپیوتر، بلکه زبان مادری الگوریتم ها و ستون فقرات تفکر محاسباتی است هر برنامه نویسی که خواهان نوشتن کدهای کارآمد، بهینه و قابل اعتماد است، ناگزیر باید با این زبان آشنا شود و آن را به عنوان بخشی از ابزارهای روزمره خود به کار گیرد

کلیدواژه‌ها

نویسندگان

سید عباس نیک بخت کناری

کارشناسی علوم تربیتی (مدیریت برنامه ریزی آموزشی )

زینب الهی

رشته ریاضی محض آنالیز

�لهی، زینب،1405،ریاضیات گسسته و الگوریتم های کامپیوتری،دومین همایش بین المللی تحولات نوین در نظام های آموزشی، تربیتی، روانشناسی، مهارت آموزی و مهارت محوری با محوریت آموزش و پرورش در هزاره سوم،بوشهر

ارائه‌شده در

مجموعه مقالات دومین همایش بین المللی تحولات نوین در نظام های آموزشی، تربیتی، روانشناسی، مهارت آموزی و مهارت محوری با محوریت آموزش و پرورش در هزاره سوم26 اردیبهشت 1405 · بوشهر