بازگشتی (Recursion) در برنامهنویسی به تکنیکی اطلاق میشود که در آن یک تابع به طور مستقیم یا غیرمستقیم خود را فراخوانی میکند. این تکنیک معمولاً برای حل مسائلی استفاده میشود که دارای ساختار تکراری یا تقسیم مسئله به زیرمسائل مشابه هستند. در واقع، بازگشتی به تابع این امکان را میدهد که خود را برای انجام کارهای پیچیدهتر فراخوانی کند تا در نهایت به یک جواب برسد.
در زبانهای برنامهنویسی مانند Python، Java و C++، بازگشتی به صورت یک الگوریتم تعریف میشود که در آن تابع خود را فراخوانی میکند تا به تدریج مسئله را کوچکتر کرده و به نتیجه برسد. با این حال، برای جلوگیری از ایجاد حلقههای بیپایان و خرابی برنامه، باید یک شرط توقف (Base Case) تعیین شود که مشخص کند تابع در چه شرایطی باید دیگر خود را فراخوانی نکند.
یک مثال ساده از بازگشتی، محاسبه فاکتوریل یک عدد است. فاکتوریل یک عدد به صورت ضرب تمامی اعداد صحیح مثبت کمتر یا مساوی آن عدد تعریف میشود. در اینجا یک مثال از تابع بازگشتی برای محاسبه فاکتوریل در زبان Python آورده شده است:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)در این مثال، تابع factorial خود را فراخوانی میکند تا فاکتوریل عدد n را محاسبه کند. اگر n برابر صفر باشد، تابع 1 را برمیگرداند (این شرط توقف است). در غیر این صورت، تابع factorial خود را با n-1 فراخوانی کرده و نتیجه را ضرب در n میکند.
در زبانهای دیگر مانند Java، ساختار مشابهی برای تابع بازگشتی وجود دارد. در اینجا مثال بازگشتی برای محاسبه فاکتوریل در زبان Java آمده است:
public class Factorial {
public static int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
public static void main(String[] args) {
System.out.println(factorial(5)); // خروجی 120
} }در این مثال نیز همانطور که در مثال Python مشاهده میشود، تابع بازگشتی factorial در زبان Java از یک شرط توقف برای جلوگیری از اجرای بیپایان استفاده میکند.
بازگشتی یکی از تکنیکهای قدرتمند در برنامهنویسی است که میتواند به طور موثری برای حل مشکلات پیچیدهای مانند جستجو در درختها، حل مسائل ترکیبیاتی، الگوریتمهای جستجو و مرتبسازی استفاده شود. با این حال، باید توجه داشت که بازگشتی ممکن است باعث استفاده بیش از حد از حافظه و stack overflow شود، به ویژه اگر تعداد زیادی فراخوانی بازگشتی به صورت غیرمؤثر انجام شود.
برای اطلاعات بیشتر، میتوانید از سایت saeidsafaei.ir و اسلایدهای محمد سعید صفایی بهرهبرداری کنید.
در این مبحث، به مقدمهای بر برنامهنویسی پرداخته و مفاهیم اساسی آن شامل تعریف برنامهنویسی، اهمیت برنامهنویسی، روشهای ترجمه کد، انواع زبانهای برنامهنویسی، و مهارتها و محیطهای برنامهنویسی بررسی میشود. هدف این جلسه، آشنایی با اصول پایهای برنامهنویسی و درک نحوه انتخاب زبان و محیط مناسب برای نوشتن برنامههای کاربردی است.
یادگیری فدرال به روشی برای آموزش مدلهای یادگیری ماشین گفته میشود که دادهها در دستگاههای محلی باقی میمانند و تنها مدلهای آموزش دیده با یکدیگر به اشتراک گذاشته میشوند.
اضافهبارگذاری تابع به معنای تعریف چندین تابع با نام یکسان اما با پارامترهای مختلف است. این ویژگی به توابع این امکان را میدهد که با انواع مختلف ورودی کار کنند.
پایه یا مبنا در ریاضیات به معنای تعداد رقمهای منفردی است که برای نوشتن عدد در دستگاه عددنویسی با ارزش مکانی لازم است. این پایه به تعیین سیستمهای عددی کمک میکند که میتواند از ارقام مختلف تشکیل شود، مانند سیستم دهدهی، دودویی، و غیره.
پهپادهای خودمختار به وسایل نقلیه هوایی بدون سرنشین اطلاق میشود که قادر به انجام وظایف خودکار مانند نقشهبرداری و نظارت هستند.
روش ارتباطی یک به همه که در آن یک دستگاه دادهها را به تمام دستگاههای شبکه ارسال میکند.
الگوریتمهای یادگیری تقویتی به مدلهایی اطلاق میشود که از تجربیات گذشته برای بهبود تصمیمگیریها در آینده استفاده میکنند.
اعلان تابع فرآیند اعلام نام و نوع تابع است که در آن نوع داده بازگشتی و نام پارامترها مشخص میشود، اما بدنه آن در این مرحله تعریف نمیشود.
فرآیندی که در آن دادهها از هر لایه دریافت شده و سرآیندها حذف میشود تا دادههای اصلی به مقصد برسند.
الگوریتمهای هوش جمعی به استفاده از رفتار گروهی موجودات هوش مصنوعی برای حل مسائل پیچیده اشاره دارد.
بیورباتیک به طراحی و ساخت رباتهایی گفته میشود که از ویژگیهای بیولوژیکی برای انجام کارها استفاده میکنند.
مجموعهای از شبکههای متصل که تحت کنترل یک یا چند مدیر شبکه قرار دارند و سیاست مسیریابی یکسانی را بهکار میبرند.
سلامت دیجیتال به استفاده از فناوریهای نوین برای نظارت و مدیریت سلامت افراد بهطور آنلاین اطلاق میشود.
لایهای که مسئول انتقال دادهها در یک شبکه محلی و اطمینان از انتقال بدون خطاست.
زمانی که روترها بهطور منظم پیامهای Hello برای شناسایی همسایگان خود ارسال میکنند.
بخشهایی از کد هستند که یک وظیفه خاص را انجام میدهند و میتوانند در نقاط مختلف برنامه فراخوانی شوند.
افزایش مقدار یک متغیر به طور منظم در هر بار اجرا، که معمولاً در حلقهها برای شمارش یا تغییر مقدار استفاده میشود.
مفهوم VLANای که ترافیک به آن هدایت میشود اما هیچ دستگاه یا موجودیتی در آن وجود ندارد تا ترافیک را پردازش کند.
نویز ناشی از حرکت الکترونها در مواد نیمههادی یا فلزات که در اثر حرارت ایجاد میشود.
محاسبه یک فرآیند عددی است که معمولاً با استفاده از ابزارهای محاسباتی مانند ماشین حساب یا نرمافزارهای خاص انجام میشود. محاسبات معمولاً برای تجزیه و تحلیل دادههای عددی انجام میگیرد.
عملگرهای ریاضی برای انجام عملیاتهایی مانند جمع، تفریق، ضرب و تقسیم روی دادهها استفاده میشوند.
فاکتوریل یک عدد n با ضرب آن در تمام اعداد صحیح مثبت کوچکتر از خودش تعریف میشود. این مقادیر بهطور معمول برای محاسبات ریاضی یا بازگشتی استفاده میشوند.
ورودی به دادههایی گفته میشود که به برنامه داده میشود تا پردازش شوند. ورودیها میتوانند به شکلهای مختلفی مانند اعداد، متغیرها یا فایلها وارد شوند.
زندگی مصنوعی به مطالعه و شبیهسازی فرآیندهای زیستی گفته میشود که به ساخت موجودات مصنوعی شبیه به موجودات زنده میپردازد.
پورتهایی که به عنوان بهترین مسیر برای ارسال دادهها به شبکه دیگر انتخاب میشوند.
نتایج فرآیندهای انجامشده در سیستم که به طور معمول به کاربر یا سیستم دیگری ارسال میشوند. خروجیها میتوانند دادهها، گزارشها یا سیگنالهای مختلف باشند.
اتصالات با پهنای باند پایین که سرعت انتقال داده کمی دارند.
بازاریابی مبتنی بر هوش مصنوعی به استفاده از الگوریتمهای هوش مصنوعی برای ایجاد استراتژیهای بازاریابی هدفمند و شخصیسازیشده اطلاق میشود.
یادگیری خود-نظارتی یک روش یادگیری ماشین است که در آن مدلها از دادهها بدون برچسبهای صریح یاد میگیرند.
سختافزار به اجزای فیزیکی کامپیوتر مانند کیبورد، موس، پردازنده و سایر قطعات الکترونیکی گفته میشود.
سیستم اولیه ورودی و خروجی است که وظیفه بوت کردن سیستم را به عهده دارد و مراحل ابتدایی راهاندازی سیستم را کنترل میکند.
تبدیل عدد از مبنای هشت به مبنای ده که شامل محاسبه وزن هر رقم و جمع آنها است.
یکپارچگی دادهها به تضمین صحت، دقت و اعتبار دادهها در سراسر سیستمهای مختلف اطلاق میشود.
روش مکمل دو برای نشان دادن اعداد منفی در سیستمهای دودویی است که با معکوس کردن بیتها و اضافه کردن یک انجام میشود.
روش تبدیل به سیستمی است که برای تبدیل یک عدد از مبنای یکی به مبنای دیگر استفاده میشود.
محاسبات هوش مصنوعی لبه به پردازش دادهها در نزدیکی منابع داده در لبه شبکه اطلاق میشود که سرعت و دقت پردازش را افزایش میدهد.
