پیمایش (Traversal) در علوم کامپیوتر به معنای بازدید از تمامی گرهها یا عناصر یک ساختار دادهای به منظور انجام عملیات خاصی روی آنها است. عملیات پیمایش یکی از اجزای اساسی در بسیاری از الگوریتمها و ساختارهای دادهای مانند درختها، گرافها و لیستها است. در این فرایند، هدف این است که به هر گره یا عنصر از ساختار داده دسترسی پیدا کرده و عملیاتهای مختلفی مانند جستجو، ویرایش یا نمایش دادهها را انجام دهیم.
پیمایش در ساختارهای دادهای مختلف میتواند به روشهای مختلفی انجام شود. در اینجا به بررسی چند نوع اصلی پیمایش میپردازیم که بیشتر در درختها و گرافها کاربرد دارند:
در پیمایش پیشوندی، ابتدا داده گره جاری بازدید میشود، سپس به ترتیب گرههای فرزند چپ و راست (در درختهای دودویی) بازدید میشوند. این نوع پیمایش بهویژه در زمانی که نیاز به ذخیرهسازی ساختار درخت یا انجام عملیاتی قبل از بررسی فرزندان است، کاربرد دارد.
# پیمایش پیشوندی درخت دودویی def pre_order(node):
if node:
print(node.data, end=" ") # بازدید از گره جاری
pre_order(node.left) # پیمایش فرزند چپ
pre_order(node.right) # پیمایش فرزند راست در پیمایش پسوندی، ابتدا فرزندان چپ و راست بازدید میشوند و سپس داده گره جاری. این نوع پیمایش معمولاً در مواردی که لازم است ابتدا تمامی عملیاتهای فرزندان انجام شوند و سپس عملیات روی گره جاری انجام گردد، مفید است.
# پیمایش پسوندی درخت دودویی def post_order(node):
if node:
post_order(node.left) # پیمایش فرزند چپ
post_order(node.right) # پیمایش فرزند راست
print(node.data, end=" ") # بازدید از گره جاری در پیمایش میانهای، ابتدا گره فرزند چپ بازدید میشود، سپس داده گره جاری و در نهایت فرزند راست بازدید میشود. این نوع پیمایش بهویژه در درختهای دودویی جستجو (Binary Search Tree) کاربرد دارد، زیرا با این روش، دادهها به ترتیب مرتب شده نمایش داده میشوند.
# پیمایش میانهای درخت دودویی def in_order(node):
if node:
in_order(node.left) # پیمایش فرزند چپ
print(node.data, end=" ") # بازدید از گره جاری
in_order(node.right) # پیمایش فرزند راست در پیمایش سطح به سطح (که به آن پیمایش به روش صف نیز گفته میشود)، ابتدا گره ریشه بازدید میشود، سپس گرههای هر سطح از درخت به ترتیب از چپ به راست بررسی میشوند. این نوع پیمایش معمولاً با استفاده از صف (Queue) انجام میشود.
# پیمایش سطح به سطح درخت دودویی با استفاده از صف from collections import deque def level_order(root):
if root is None:
return
queue = deque([root])
while queue:
node = queue.popleft()
print(node.data, end=" ")
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right) پیمایش در گرافها به دو روش اصلی انجام میشود: پیمایش به روش عمق اول (DFS) و پیمایش به روش عرض اول (BFS).
در این روش، ابتدا یک گره انتخاب میشود، سپس بهطور عمقی به سراغ فرزندهای آن گره میرود تا زمانی که به گرهای برسد که دیگر فرزند نداشته باشد یا به گرهی که قبلاً بازدید شده است، برخورد کند.
# پیمایش به روش عمق اول (DFS) با استفاده از بازگشت def dfs(node, visited):
if node not in visited:
print(node.data, end=" ")
visited.add(node)
for neighbor in node.neighbors:
dfs(neighbor, visited) در این روش، ابتدا گره ریشه بازدید میشود، سپس بهطور عرضی به بررسی گرههای همسطح پرداخته میشود. این پیمایش معمولاً با استفاده از صف (Queue) انجام میشود.
# پیمایش به روش عرض اول (BFS) با استفاده از صف def bfs(root):
if not root:
return
queue = deque([root])
visited = set([root])
while queue:
node = queue.popleft()
print(node.data, end=" ")
for neighbor in node.neighbors:
if neighbor not in visited:
visited.add(neighbor)
queue.append(neighbor) پیمایشها در بسیاری از مسائل کاربرد دارند، از جمله:
در نهایت، پیمایش یکی از عملیاتهای اساسی در علوم کامپیوتر است که برای دسترسی و پردازش دادهها در ساختارهای دادهای مختلف بهکار میرود. برای آشنایی بیشتر با مفاهیم پیمایش و دیگر ساختارهای دادهای، میتوانید به سایت saeidsafaei.ir مراجعه کنید و از اسلایدهای محمد سعید صفایی بهرهمند شوید.
در این مبحث، به شناخت، انواع و طرز استفاده از آرایهها پرداخته میشود و چندین مثال عملی با استفاده از فلوچارت و آرایهها رسم خواهیم کرد. همچنین، با توجه به اهمیت فلوچارت در طراحی الگوریتمها، در بخش دوم اسلایدها، چندین تمرین مهم با رسم فلوچارت در اختیار شما قرار خواهد گرفت تا مهارتهای عملی شما در این زمینه تقویت شود.
توزیع کلید کوانتومی (QKD) به استفاده از اصول فیزیک کوانتومی برای تولید و توزیع کلیدهای رمزنگاری بهصورت ایمن اشاره دارد.
مرزهای IoT به دستگاههای فیزیکی در شبکههای IoT اطلاق میشود که قادر به انجام پردازش و تحلیل دادهها در لبه شبکه هستند.
متغیر سراسری متغیری است که در خارج از توابع و بلوکهای کد تعریف میشود و در سراسر برنامه قابل دسترسی است.
تعداد تکرارهای یک موج در یک ثانیه، که معمولاً بر حسب هرتز (Hz) اندازهگیری میشود.
کدگذاری عصبی مصنوعی به استفاده از مدلهای یادگیری عمیق برای شبیهسازی و بهبود عملکرد شبکههای عصبی انسانها اطلاق میشود.
عبور از آرایه به معنای مراجعه به تمام عناصر آرایه به صورت پشت سر هم است تا بتوان عملیاتی بر روی آنها انجام داد.
در توپولوژی شبکههای بیسیم، کامپیوترها از کارت شبکه کابلی استفاده نمیکنند و از تکنولوژی بیسیم برای ارتباط استفاده میشود.
یک زبان برنامهنویسی سطح بالا است که در آن برنامهنویس میتواند برنامههای پیچیده و کارا ایجاد کند. این زبان به دلیل قدرت و انعطافپذیری زیاد در توسعه نرمافزارهای مختلف شناخته شده است.
هوش محیطی به استفاده از فناوریهایی گفته میشود که به محیطها امکان درک و پاسخ به نیازهای کاربران خود را میدهند.
عملگرهایی هستند که برای انجام عملیات منطقی مانند AND, OR, NOT و XOR بر روی دادهها به کار میروند.
پروتکل مسیریابی Link State که از الگوریتم Dijkstra برای محاسبه کوتاهترین مسیر استفاده میکند.
درک زبان طبیعی پیشرفته به توانایی سیستمها در درک مفاهیم و روابط پیچیده در زبان انسانی اشاره دارد.
عملگرهای مقایسهای برای مقایسه دو مقدار و تعیین روابط آنها مانند بزرگتر از، کوچکتر از، مساوی استفاده میشود.
هایپراتوماسیون به استفاده از هوش مصنوعی، یادگیری ماشین و رباتیک برای خودکارسازی فرایندهای پیچیده و بهینهسازی کارهای تجاری اطلاق میشود.
کد استاندارد برای تبادل اطلاعات متنی است که برای هر حرف، عدد یا نماد یک کد باینری مشخص در نظر میگیرد.
روش مکمل دو برای نشان دادن اعداد منفی در سیستمهای دودویی است که با معکوس کردن بیتها و اضافه کردن یک انجام میشود.
بلاکچین 2.0 به نسخهای پیشرفته از بلاکچین گفته میشود که ویژگیهایی مانند قراردادهای هوشمند و مقیاسپذیری بهتر را ارائه میدهد.
الگوریتمهای یادگیری عمیق به مدلهایی گفته میشود که از شبکههای عصبی با لایههای متعدد برای یادگیری از دادههای پیچیده استفاده میکنند.
روش تقسیمبندی ثابت زیربخشهای شبکه که در آن تمامی زیربخشها از اندازه یکسان برخوردارند.
شبکههایی که برای انتقال دادهها و ارتباطات صوتی و تصویری از طریق خطوط مخابراتی طراحی شدهاند.
مدل ارتباطی که در آن دو دستگاه بهطور مستقیم به یکدیگر متصل میشوند.
محاسبات با عملکرد بالا به استفاده از قدرت پردازشی پیشرفته برای حل مسائل پیچیده و پردازش دادههای بسیار بزرگ اطلاق میشود.
دریاچههای داده مکانی برای ذخیرهسازی و تجزیه و تحلیل مقادیر عظیم دادههای ساختاریافته و غیرساختاریافته ایجاد میکنند.
توابع ریاضی توابعی هستند که عملیاتهای ریاضی مانند جمع، تفریق، ضرب، تقسیم، ریشهگیری و لگاریتمگیری را انجام میدهند. این توابع معمولاً در کتابخانههای استاندارد مانند cmath در C++ موجود هستند.
اتوماسیون فرآیند دیجیتال به استفاده از نرمافزارهای خودکار برای انجام فرآیندهای تجاری و صنعتی اشاره دارد.
پیامهایی که به سوئیچها اجازه میدهند اطلاعات توپولوژی شبکه را با یکدیگر به اشتراک بگذارند.
الگوریتم مرتبسازی حبابی سادهترین الگوریتم مرتبسازی است که عناصر مجاور را مقایسه کرده و در صورت لزوم جابهجا میکند.
حافظه کش یک نوع حافظه سریع است که برای نگهداری دادههای پرکاربرد و دستورالعملهایی که به طور مکرر استفاده میشوند، طراحی شده است. دسترسی به کش سریعتر از حافظه اصلی است.
شهرهای هوشمند به شهرهایی اطلاق میشود که از فناوریهای پیشرفته مانند IoT و هوش مصنوعی برای بهبود کیفیت زندگی شهروندان استفاده میکنند.
دادههایی که پردازش شده و به صورت معنادار و قابل فهم تبدیل شدهاند. این اطلاعات میتواند به شکل گزارشها، نمودارها یا هر نوع داده دیگر باشد که به کاربر منتقل میشود.
نوع دادهای است که مشابه با نوع داده float است، اما دقت بیشتری را برای ذخیرهسازی اعداد اعشاری فراهم میکند.
تحلیلهای زمان واقعی به تجزیه و تحلیل و پردازش دادهها بهطور همزمان با وقوع آنها گفته میشود.
گراف یک ساختار دادهای است که شامل گرهها و یالها است و میتواند برای مدلسازی شبکهها، روابط و ارتباطات پیچیده استفاده شود.
محاسبات بیولوژیکی به استفاده از فرآیندهای زیستی برای پردازش دادهها و ذخیرهسازی اطلاعات اشاره دارد.
پردازش زبان طبیعی برای مراقبتهای بهداشتی به کاربرد NLP برای تجزیه و تحلیل دادههای متنی در مراقبتهای بهداشتی اطلاق میشود.
