بازیهای واقعیت افزوده (AR) به بازیهایی گفته میشود که دنیای واقعی را با عناصر دیجیتال ترکیب میکنند.
مرتبسازی (Sort) یکی از عملیاتهای اصلی در علوم کامپیوتر است که برای سازماندهی دادهها به ترتیب خاصی از جمله ترتیب صعودی (ascending) یا نزولی (descending) انجام میشود. مرتبسازی دادهها برای انجام تحلیلها، جستجوها و بهینهسازی الگوریتمها ضروری است. مرتبسازی باعث میشود که دادهها به صورت منظم و در یک ترتیب مشخص ذخیره شوند که این امر دسترسی به دادهها را سریعتر و کارآمدتر میکند.
الگوریتمهای مختلفی برای مرتبسازی دادهها وجود دارند که بسته به ویژگیهای دادهها و نیازهای خاص سیستم، از آنها استفاده میشود. برخی از معروفترین الگوریتمهای مرتبسازی عبارتند از:
الگوریتم مرتبسازی حبابی یکی از سادهترین الگوریتمهای مرتبسازی است که در آن دادهها به صورت پیوسته با یکدیگر مقایسه میشوند و در صورتی که ترتیب آنها اشتباه باشد، با هم جابجا میشوند. این فرایند تا زمانی که دادهها به طور کامل مرتب شوند، تکرار میشود. این الگوریتم معمولاً به دلیل زمان اجرای O(n^2) برای دادههای بزرگ کارایی پایینتری دارد.
arr = [5, 3, 8, 4, 2] for i in range(len(arr)):
for j in range(0, len(arr)-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j] print(arr) # خروجی: [2, 3, 4, 5, 8] در این الگوریتم، ابتدا کمترین (یا بیشترین) عنصر در آرایه پیدا شده و با اولین عنصر جابجا میشود. سپس این فرایند برای باقیمانده دادهها ادامه مییابد. مانند مرتبسازی حبابی، زمان اجرای مرتبسازی انتخابی نیز O(n^2) است و به همین دلیل برای دادههای بزرگ مناسب نیست.
arr = [5, 3, 8, 4, 2] for i in range(len(arr)):
min_idx = i
for j in range(i+1, len(arr)):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i] print(arr) # خروجی: [2, 3, 4, 5, 8] الگوریتم مرتبسازی سریع یکی از کارآمدترین الگوریتمهای مرتبسازی است که از روش تقسیم و غلبه (Divide and Conquer) استفاده میکند. در این الگوریتم، یک عنصر به عنوان محوری انتخاب شده و دادهها به دو بخش تقسیم میشوند: دادههایی که کمتر از محور هستند و دادههایی که بیشتر از محور هستند. این فرایند برای هر بخش به صورت بازگشتی تکرار میشود. زمان اجرای این الگوریتم در بدترین حالت O(n^2) است، اما در بیشتر موارد زمان اجرای آن به طور متوسط O(n log n) است.
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right) arr = [5, 3, 8, 4, 2] print(quick_sort(arr)) # خروجی: [2, 3, 4, 5, 8] الگوریتم مرتبسازی ادغامی نیز از روش تقسیم و غلبه استفاده میکند. این الگوریتم ابتدا دادهها را به بخشهای کوچکتر تقسیم میکند و سپس آنها را به ترتیب مرتب با یکدیگر ادغام میکند. زمان اجرای این الگوریتم همیشه O(n log n) است که آن را برای دادههای بزرگ مناسب میکند.
def merge_sort(arr):
if len(arr) <= 1:
return arr
mid = len(arr) // 2
left = merge_sort(arr[:mid])
right = merge_sort(arr[mid:])
return merge(left, right) def merge(left, right):
result = []
i = j = 0
while i < len(left) and j < len(right):
if left[i] < right[j]:
result.append(left[i])
i += 1
else:
result.append(right[j])
j += 1
result.extend(left[i:])
result.extend(right[j:])
return result arr = [5, 3, 8, 4, 2] print(merge_sort(arr)) # خروجی: [2, 3, 4, 5, 8] O(n^2) برای دادههای بزرگ کارایی پایینتری دارند.در نهایت، انتخاب الگوریتم مرتبسازی مناسب به ویژگیهای دادهها و نیازهای سیستم بستگی دارد. برای دادههای بزرگ و مرتبسازیهای پیچیدهتر، الگوریتمهایی مانند مرتبسازی سریع و ادغامی گزینههای بهتری هستند. برای آشنایی بیشتر با مفاهیم مرتبسازی و دیگر الگوریتمها، میتوانید به سایت saeidsafaei.ir مراجعه کنید و از اسلایدهای محمد سعید صفایی بهرهمند شوید.
یکی از مهمترین مباحث درس مبانی کامپیوتر و برنامهسازی، فلوچارت و الگوریتم است. با مطالعه این مبحث، مهارتهای لازم برای تفکر سیستمی در حل مسائل توسعه یافته و توانایی ترسیم فلوچارت بهعنوان یک ابزار مؤثر برای طراحی و نمایش راهحلهای مسئله کسب میشود. این مهارتها اساس برنامهنویسی و تحلیل مسائل پیچیده را شکل میدهند.
بازیهای واقعیت افزوده (AR) به بازیهایی گفته میشود که دنیای واقعی را با عناصر دیجیتال ترکیب میکنند.
تکرار به فرآیند اجرای دوباره یک دستور یا مجموعه دستورات گفته میشود. این واژه بیشتر در کنار حلقهها استفاده میشود.
این واژه به سیستمهایی اطلاق میشود که دادههای خارجی را برای قراردادهای هوشمند در بلاکچین فراهم میکنند. این دادهها میتوانند شامل قیمتها، وضعیت آب و هوا، یا دیگر دادههای خارجی باشند.
بهینهسازی یادگیری عمیق به تکنیکهایی اطلاق میشود که برای بهبود عملکرد مدلهای یادگیری عمیق به کار میروند.
نتایج فرآیندهای انجامشده در سیستم که به طور معمول به کاربر یا سیستم دیگری ارسال میشوند. خروجیها میتوانند دادهها، گزارشها یا سیگنالهای مختلف باشند.
رمزنگاری دیجیتال به استفاده از الگوریتمها برای امنسازی دادهها و جلوگیری از دسترسی غیرمجاز اطلاق میشود.
روش دسترسی که در آن دستگاههای شبکه بهطور دورهای از دستگاه مرکزی درخواست دسترسی به رسانه میکنند.
مهندسی عصبیشکل به مطالعه و توسعه سیستمهای محاسباتی است که از اصول سیستمهای عصبی بیولوژیکی برای حل مشکلات استفاده میکنند.
پروتکل مسیریابی Link State که از الگوریتم Dijkstra برای محاسبه کوتاهترین مسیر استفاده میکند.
دنباله فیبوناچی به سریای از اعداد گفته میشود که در آن هر عدد جمع دو عدد قبلی خود است. این دنباله معمولاً برای بررسی الگوریتمهای بازگشتی استفاده میشود.
بلاکچین برای هویت دیجیتال به استفاده از فناوری بلاکچین برای ایجاد سیستمهای هویت دیجیتال غیرمتمرکز و ایمن اطلاق میشود.
خودروهای خودران به خودروهایی اطلاق میشود که میتوانند بدون دخالت انسان حرکت کنند و تصمیمات رانندگی را اتخاذ کنند.
مراکز داده لبه به مراکز دادهای اطلاق میشود که در نزدیکی لبه شبکه قرار دارند و به پردازش دادهها نزدیک به کاربران کمک میکنند.
گراف بدون جهت گرافی است که در آن یالها هیچگونه جهتی ندارند و ارتباط دو طرفه را نشان میدهند.
محاسبات الهام گرفته از بیولوژی به استفاده از اصول و الگوهای موجود در طبیعت برای طراحی سیستمهای محاسباتی اطلاق میشود.
امنیت بلاکچین به محافظت از دادهها در شبکههای بلاکچین از تهدیدات و حملات سایبری اطلاق میشود.
جدول هش یک ساختار دادهای است که برای ذخیره دادهها بر اساس کلیدها و انجام عملیات جستجو سریع طراحی شده است.
فردی که مسئول راهاندازی، پیکربندی و نگهداری شبکههای کامپیوتری است.
کابلی که شامل چندین سیم مسی عایقدار است و به صورت جفت به هم تابیده شدهاند تا نویز الکتریکی کاهش یابد.
نوع دادهای است که فقط دو مقدار true یا false را میتواند ذخیره کند و معمولاً در شرایط منطقی به کار میرود.
عملیاتهای شیفت که در آنها موقعیت بیتها در دادهها به سمت چپ یا راست حرکت میکنند.
عنصر هر آرایه به یکی از اعضای آن اشاره دارد که در یک موقعیت خاص و با اندیس مشخص ذخیره میشود.
برد اصلی کامپیوتر که اجزای مختلف کامپیوتر را به هم متصل میکند و ارتباط میان قطعات مختلف را مدیریت میکند.
پهپادهای خودمختار به وسایل نقلیه هوایی بدون سرنشین اطلاق میشود که قادر به انجام وظایف خودکار مانند نقشهبرداری و نظارت هستند.
لایهای که مسئول مدیریت نشستها و ارتباطات بین برنامههای کاربردی است.
رایانههای کوچک که میتوانند تعداد کمی از کاربران را به صورت همزمان پشتیبانی کنند و به طور معمول در شرکتها و سازمانهای متوسط استفاده میشوند.
اطلاعاتی است که به تشریح عملکرد سیستمها، نرمافزارها یا سختافزارها میپردازد.
یک بایت معادل 8 بیت است و برای ذخیرهسازی یک کاراکتر در نظر گرفته میشود.
درمان واقعیت افزوده به استفاده از فناوریهای AR برای درمان بیماریها و بهبود کیفیت زندگی بیماران گفته میشود.
ساختارهایی در برنامهنویسی هستند که به برنامه اجازه میدهند که یک مجموعه از دستورات را بارها و بارها اجرا کنند تا زمانی که یک شرط خاص برآورده شود.
تحول دیجیتال به فرآیند بهکارگیری فناوریهای دیجیتال برای تغییر و بهبود عملکرد کسبوکارها اشاره دارد.
دستگاههای ورودی مانند موس و کیبورد که اطلاعات را به کامپیوتر وارد میکنند.
زمانی که روترها بهطور منظم پیامهای Hello برای شناسایی همسایگان خود ارسال میکنند.
سازنده یا کانستراکتور تابعی است که به طور خودکار هنگام ساخت شیء جدید از کلاس فراخوانی میشود و به مقداردهی اولیه ویژگیها کمک میکند.
فرآیند انتقال پیام از فرستنده به گیرنده به شرط همسان بودن معانی بین آنها.