معنی recursion tree

مهندسی كامپيوتر و IT
recursion tree
درخت بازگشت
موارد مشابه با اصطلاح تخصصی انگلیسی recursion tree
بازگشت ، خودبازگشتی ، خودفراخوانی - فراخواندن یک رویه ( برنامه ی فرعی ) توسط خودش که موجی ایجاد کپی جدیدی از رویه می شود برای اینکه چنین حالتی در برنامه به وجود آید ، زبان برنامه نویسی باید استفاده از متغیرهای محلی را فراهم کند ( از این رو ، خود فراخوانی در بسیاری از نسخه های بیسیک به سادگی انجام نمی شود) هر مرتبه که رویه ای فراخوانده می شود ، باید مقادیر متغیرها را دقیقاً پیگیری کند ، زیرا ممکن است مقادیر کنونی آنها با مقادیر فراخوانی قبلی متفاوت باشد از این رو رویه ای که خود را به طور مکرر فرا می خواند ، می تواند مقدار زیادی از حافظه را مصرف کند خود فراخوانی ، شیوه ی معمولی در حل مسائلی است که دارای مسائل کوچکتر از همان نوع هستند ترسیم برخی از انواع فراکتال ها ( نگاه کنید به fractal ) ، تجزیه ی ساختارهایی که می توانند ساختارهای مشابه را در درون خود داشته باشند ( نگاه کنید به Parsing ) ، مرتب سازی ( نگاه کنید به Quicksort) ، و محاسبه ی ترمینال یک ماتریس به وسیله ی شکستن آن به ماتریس های کوچکتر ، نمونه هایی از خود فراخوانی است برای محاسبه ی فاکتوریل یک عدد می توان از یک رویه ی خود فراخوان استفاده کرد ( نگاه کنید به factorial) شکل زیر یک برنامه ی پاسکال را نشان می دهد که فاکتوریل یک عدد را حساب می کند خودفراخوانی وقتی روی می دهد که تابع fact خود را فرامیخواند توجه داشته باشد که عبارت ELSE مهم است این عبارت یک تعریف « غیر خودفراخوانی » ( nonrecursive) از فاکتوریل عدد صفر ارئه می دهد ارگ این عبارت وجود نداشته باشد ، برنامه در حلقه ی بی پایان قرار می گیرد و به حدی حافظه مصرف می کند که کامپیوتر متوقف شود هر بار که خود فراخوانی به کار می رود ، باید از وجود شرطی برای پایان دادن به آن مطمئن بود در شل زیر خروجی برنامه ی بالا ، در حالی که عدد 4 را به عنوان ورودی ارائه داده ؛ آمده است شاید در عمل بخواهید دو جمله ی writeln را از تابع حذف کنید ، اما از آنها برای مشاهده ی ترتیب اجرا استفاده می شود هر برنامه ی تکراری می تواند توسط عمل خد فراخوانی بیان شود در زبان Lisp, Prolog از رویه های خود فراخوان ، استفاده ی فراوانی می شود ، توانایی یک روال در فراخوانی خودش را گویند با استفاده از این ویژگی میتوان الگوریتمهای خاصی را با روالهای کوچک و ساده ترتیب داد که البته هیچ تضمینی در مورد سرعت و کارایی آنها وجود ندارد در واقع اگر بیش از اندازه از این ویژگی استفاده شود ، ممکن است حین اجرا فضای پشته پر شده و باعث توقف برنامه یا در بعضی از موارد ایست کامل سیستم گردد مقایسه کنید با ‎ call ، ‎ routine
فرمان TREE ، درخت ، درخت ساختاری از داده که شبیه به یک فهرست پیوندی است با این تفاوت که هر عنصر به جای یک آدرس ، آدرس یا چندین عنصر دیگر را با خود حمل می کند نگاه کنید به linked list درختها روش موثری برای ذخیره عناصری هستند که باید به سرعت آنها را جستجو و بازیابی کرد مثلاً فرض کنید که می خواهید نامهای زیر را در کامپیوتر ذخیره کنید voss jones marino steinfeld zhang alexander rodrigues bateman این نامها را می توان با رویه ی دو مرحله ای زیر درون درخت مرتب کرد : (1) نخستین نام فهرست را به عنووان ریشه ی درخت به کار ببرید (2) برای پیدا کردن محلی که باید به عنوان نام بعدی قرار گیرد ، از ریشه ی درخت شروع کنید اگر نام بعدی از ریشه ی درخت ، از نظر الفبایی درست بود ، اشاره گر چپ را دنبال کنید ؛ در غیر این صورت ، به دنبال اشاره گر راست بروید این عمل را ادامه دهید تا به یک اشاره گر خالی برسید ، و نام جدید را به آن بچسبانید شکل نتیجه ی رویه ی بالا را نمایش داده است مرحله ی دوم رویه بالا می تواند با کمترین مراحل ، نامهای درون درخت را مکان دهی کند( در این مورد ، اگر چه اسم در فهرست وجود دارد ، اما فقط چهار مرحله ضروری است ) این الگوریتم به خوبی الگوریتم جستجوی دودویی نیست ، اما از جستجوی کل فهرست بهتر است به طوری که فهرستهای پیوندی نشان می دهد ، می توان در هر زمانی بدون حذف گره های موجود ، گره های جدیدی اضافه نمود ، Transient Radiation Effects on Electronics ، [درخت] یک ساختار داده ای حاوی چند گره که به یک شکل سلسله مراتبی به هم پیوند داده شده اند بالاترین گره ، ریشه نامیده میشود که میتواند گره های فرزندی داشته باشد هر گره فرزند نیز به نوبه خود میتواند فرزندانی داشته باشد هر گره این ساختار فقط یک پدر داشته ، و تمام گره ها نوادگان گره ریشه هستند بنابراین ، همیشه فقط یک راه از ریشه به هر یک از گره ها وجود دارد نیز نگاه کنید به ‎ edge ، ‎ graph ، ‎ leaf ، ‎ node

دیکشنری تخصصی انگلیسی به فارسی مهندسی كامپيوتر و IT بر اساس حروف الفبا

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

دیکشنری تخصصی فارسی به انگلیسی مهندسی كامپيوتر و IT بر اساس حروف الفبا

آ | ا | ب | پ | ت | ث | ج | چ | ح | خ | د | ذ | ر | ز | ژ | س | ش | ص | ض | ط | ظ | ع | غ | ف | ق | ک | گ | ل | م | ن | و | ه | ی |
اگر این اصطلاح تخصصی مهندسی كامپيوتر و IT از انگلیسی به فارسی مفید بود آن را با دوستان خود به اشتراک بگذارید

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


دیکشنری تخصصی هنر

درباره دیکشنری تخصصی برساد


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

تماس با ما



Telegram: @Barsadic
وبلاگ برساد

×
می خوای متن تخصصی مهندسی كامپيوتر و IT رو برات ترجمه کنیم؟ سریع کلیک کن