پیمایش پیشوندی (Pre-order Traversal) یکی از روشهای پیمایش درخت است که در آن ابتدا داده گره جاری بازدید میشود، سپس به ترتیب گرههای فرزند چپ و راست بازدید میشوند. این روش معمولاً در درختهای دودویی بهکار میرود و یکی از روشهای استاندارد برای پیمایش درختها است. پیمایش پیشوندی بهویژه زمانی مفید است که بخواهیم ابتدا عملیات خاصی را روی گره جاری انجام دهیم و سپس به فرزندان آن پرداخته شود.
در پیمایش پیشوندی، ترتیب بازدید از گرهها به صورت زیر است:
این روش برای بسیاری از کاربردهای مختلف مانند کپی کردن درختها یا انجام عملیاتهایی که باید از گره ریشه شروع شوند، بسیار مناسب است.
در اینجا یک مثال ساده از نحوه پیادهسازی پیمایش پیشوندی در یک درخت دودویی در زبان Python آورده شده است. در این مثال، داده گره جاری ابتدا پردازش میشود، سپس به فرزند چپ و بعد فرزند راست میپردازیم:
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None def pre_order(node):
if node:
print(node.data, end=" ") # بازدید از گره جاری
pre_order(node.left) # پیمایش فرزند چپ
pre_order(node.right) # پیمایش فرزند راست # ساخت درخت دودویی root = Node(10) root.left = Node(5) root.right = Node(20) root.left.left = Node(3) root.left.right = Node(7) root.right.left = Node(15) root.right.right = Node(25) # اجرای پیمایش پیشوندی pre_order(root) # خروجی: 10 5 3 7 20 15 25 در این مثال، داده گرهها به ترتیب پیشوندی بازدید میشوند: ابتدا گره ریشه (10)، سپس گرههای فرزند چپ (5، 3، 7) و در نهایت گرههای فرزند راست (20، 15، 25).
پیمایش پیشوندی در بسیاری از مسائل کامپیوتری کاربرد دارد، از جمله:
در نهایت، پیمایش پیشوندی یکی از مهمترین الگوریتمها برای پیمایش درختها است که در بسیاری از مسائل کاربرد دارد. برای آشنایی بیشتر با مفاهیم پیمایش و دیگر الگوریتمهای درختی، میتوانید به سایت saeidsafaei.ir مراجعه کنید و از اسلایدهای محمد سعید صفایی بهرهمند شوید.
در این مبحث، به شناخت، انواع و طرز استفاده از آرایهها پرداخته میشود و چندین مثال عملی با استفاده از فلوچارت و آرایهها رسم خواهیم کرد. همچنین، با توجه به اهمیت فلوچارت در طراحی الگوریتمها، در بخش دوم اسلایدها، چندین تمرین مهم با رسم فلوچارت در اختیار شما قرار خواهد گرفت تا مهارتهای عملی شما در این زمینه تقویت شود.
آرایه چندبعدی به آرایهای اطلاق میشود که هر عنصر آن یک آرایه چندبعدی است. این آرایهها برای ذخیره دادههایی با ابعاد مختلف مناسب هستند.
کاهش مقدار یک متغیر به طور منظم در هر بار اجرا، که معمولاً در حلقهها برای شمارش معکوس یا تغییر مقدار استفاده میشود.
کامپایلر برنامهای است که کدهای نوشته شده در زبانهای سطح بالا را به زبان ماشین ترجمه میکند.
آندر فلو زمانی رخ میدهد که مقدار عددی مورد نظر از حداقل مقدار قابل نمایش در سیستم کمتر باشد.
اپلیکیشنهای بومی ابری به برنامههایی اطلاق میشود که به طور ویژه برای محیطهای ابری طراحی شدهاند.
آرایه چندبعدی آرایهای است که بیش از یک بعد دارد. به عنوان مثال، آرایههای دو بعدی یا سه بعدی برای ذخیره دادههای پیچیدهتر استفاده میشود.
پروتکلی که برای ارتباطات بیسیم در شبکههای LAN استفاده میشود.
فایروال سیستم امنیتی است که دسترسی غیرمجاز به شبکههای کامپیوتری را کنترل میکند.
کابلی که شامل چندین سیم مسی عایقدار است و به صورت جفت به هم تابیده شدهاند تا نویز الکتریکی کاهش یابد.
امنیت سایبری نسل بعدی به استفاده از تکنولوژیهای جدید برای شناسایی تهدیدات و محافظت از شبکهها و دادهها از حملات سایبری پیشرفته اطلاق میشود.
هوش مصنوعی مصنوعی به سیستمهایی اطلاق میشود که برای تقلید از فرآیندهای فکری انسانها طراحی شدهاند و میتوانند بهطور مستقل تصمیمگیری کنند.
نویز ناشی از انتقال سیگنالها از یک خط به خط دیگر، که معمولاً در کابلهای جفت تابیده یا کابلهای چند هستهای رخ میدهد.
مدلسازی سهبعدی به فرآیند ایجاد مدلهای دیجیتالی از اشیاء یا محیطها با استفاده از نرمافزارهای کامپیوتری اطلاق میشود.
تابع بازگشتی تابعی است که خود را در درون بدنه خود فراخوانی میکند. این نوع توابع معمولاً برای مسائل بازگشتی مانند محاسبه فاکتوریل یا دنباله فیبوناچی استفاده میشود.
مدت زمانی که طول میکشد تا یک بسته از مبدأ به مقصد برسد. این تأخیر میتواند انواع مختلفی مانند تأخیر پردازش، تأخیر انتقال و تأخیر انتشار داشته باشد.
اضافهبارگذاری تابع به معنای تعریف چندین تابع با نام یکسان اما با پارامترهای مختلف است. این ویژگی به توابع این امکان را میدهد که با انواع مختلف ورودی کار کنند.
هوش جمعی به رفتار هماهنگ گروهی اطلاق میشود که از تعاملات میان موجودات ساده (مانند روباتها یا موجودات مصنوعی) به دست میآید.
تبدیل به معنای تغییر یک عدد از یک سیستم عددی به سیستم عددی دیگر است، مانند تبدیل مبنای ده به دودویی یا برعکس.
حالت انتقال داده یک طرفه که در آن فقط یک دستگاه میتواند دادهها را ارسال کند یا دریافت کند.
مهندسی زیستشناسی مصنوعی به طراحی و مهندسی موجودات یا سیستمهای مصنوعی با ویژگیهای بیولوژیکی گفته میشود.
گراف وزنی گرافی است که در آن به هر یال یک وزن یا هزینه اختصاص داده میشود.
روشهای انتقال داده از یک دستگاه به دستگاه دیگر شامل Simplex، Half-Duplex و Full-Duplex.
یک نوع NAT که از پورتهای مختلف برای ترجمه آدرسهای IP خصوصی به یک آدرس عمومی استفاده میکند.
نرخ بیت ثابت که در آن نرخ انتقال دادهها در طول ارتباط ثابت و بدون تغییر باقی میماند.
بلاکچین به عنوان سرویس (BaaS) به ارائه زیرساخت بلاکچین به صورت سرویس توسط شرکتها برای پیادهسازی بلاکچین در اپلیکیشنها اشاره دارد.
دادههای بزرگ (Big Data) به مجموعههای دادهای اطلاق میشود که حجم و پیچیدگی آنها به قدری زیاد است که نمیتوان با استفاده از ابزارهای سنتی آنها را مدیریت کرد.
سیستمعامل نرمافزاری است که به مدیریت منابع سختافزاری و نرمافزاری کامپیوتر پرداخته و برنامهها را اجرا میکند.
تحلیل پیشبینی به استفاده از دادههای گذشته و الگوریتمهای مدلسازی برای پیشبینی وقایع آینده اطلاق میشود.
رشته باریک و شفاف از شیشه یا پلاستیک که قادر است اطلاعات را از طریق نور با سرعت بالا منتقل کند.
ویرانگر یا دِسکتراکتور تابعی است که هنگام از بین بردن شیء از حافظه فراخوانی میشود و وظیفه آزادسازی منابع را دارد.
جدولی که شامل اطلاعات مسیرهای مختلف به مقصدهای مختلف است و به روتر برای انتخاب مسیر به مقصد کمک میکند.
عملگرهایی هستند که برای انجام عملیات منطقی مانند AND, OR, NOT و XOR بر روی دادهها به کار میروند.
وسایل نقلیه خودران به خودروهایی اطلاق میشود که قادر به حرکت بدون نیاز به راننده انسان هستند و از فناوریهای پیشرفته برای تشخیص و تصمیمگیری استفاده میکنند.
عملگر شرطی به ارزیابی یک شرط و انجام عمل خاصی بر اساس نتیجه آن اشاره دارد. این عملگر معمولاً در تصمیمگیریها و کنترل جریان برنامه استفاده میشود.
یکی از نخستین شبکههای کامپیوتری که به عنوان پیشگام توسعه اینترنت شناخته میشود.
