📘 جزوه هوش مصنوعی

👨‍🏫 استاد عبادزاده

🏫 دانشگاه صنعتی امیرکبیر

#هوش_مصنوعی
📣👨‍💻 @AlgorithmDesign_DataStructuer

def power(base, exponent):

    if exponent == 0:
        return 1
    if exponent == 1:
        return base

    half_power = power(base, exponent // 2)

    if exponent % 2 == 0:
        return half_power * half_power
    else:
        return base * half_power * half_power


base = 2
exponent = 3
result = power(base, exponent)
print(f"{base} to the power of {exponent} is {result}")

📌 محاسبه توان به روش تقسیم و غلبه

برای محاسبه توان با استفاده از روش تقسیم و غلبه (Divide and Conquer)، می‌توان از الگوریتم سریع توان‌دهی استفاده کرد. این روش به صورت بازگشتی توان را با پیچیدگی زمانیO(log n) محاسبه می‌کند.

💡 روش سریع توان‌دهی به صورت بازگشتی:

1. مورد پایه: هر عددی به توان 0 برابر با 1 است.
2. مورد پایه: هر عددی به توان 1 برابر با خودش است.
3. حالت بازگشتی: تقسیم نما بر 2
- اگر نما زوج باشد، نتیجه برابر با مجذور نیم توان است.
- اگر نما فرد باشد، نتیجه برابر با پایه ضربدر مجذور نیم توان است.

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

ORB-SLAM :

پروژه‌ی ORB-SLAM که توسط محققان دانشگاه زاراگوزای اسپانیا توسعه یافته، یکی از پیشرفته‌ترین سیستم‌های موجود در زمینه‌ی پردازش تصویر است. این سیستم برای نقشه‌برداری و موقعیت‌یابی با دقت بالا طراحی شده و در کاربردهای مختلفی نظیر رباتیک، واقعیت افزوده، و خودروهای خودران به کار می‌رود.

🌍🔍

این تکنولوژی با استفاده از الگوریتم‌های پیچیده و تکنیک‌های نوین، قابلیت ایجاد نقشه‌های دقیق و تعیین موقعیت مکانی در زمان واقعی را دارد. ORB-SLAM با بهره‌گیری از ویژگی‌های کلیدی تصاویر و تطبیق آن‌ها، نقشه‌های سه‌بعدی و مسیرهای حرکتی را با دقت بالا ایجاد می‌کند.

🤖🛠

محققان دانشگاه زاراگوزا با توسعه‌ی ORB-SLAM، گام مهمی در پیشرفت تکنولوژی‌های مرتبط با پردازش تصویر برداشته‌اند. این پروژه به عنوان یکی از بهترین سیستم‌های SLAM (Simultaneous Localization and Mapping) شناخته شده و توجه بسیاری از متخصصان و محققان این حوزه را به خود جلب کرده است.

🌐اصلاعات بیشتر :

ORB-SLAM 3: A Tool for 3D Mapping and Localization

Source Code

#هوش_مصنوعی
📣👨‍💻 @AlgorithmDesign_DataStructuer

قوانین مهم لگاریتم‌:

در درس ساختمان و طراحی، قوانین لگاریتم‌ها اهمیت ویژه‌ای دارند. این قوانین ابزارهای اساسی برای تحلیل و حل مسائل پیچیده در این حوزه هستند.

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

سوالات استخدامی پایگاه داده💼🔍

#پایگاه_داده
📣👨‍💻 @AlgorithmDesign_DataStructuer

📊 در این پی‌دی‌اف، شما با انواع رسم نمودار در پایتون آشنا می‌شوید و می‌آموزید که برای رسم داده‌های خود از کدام نوع نمودار استفاده کنید. 🎨

📈 این راهنما به شما دیدگاهی جامع می‌دهد تا بتوانید با انتخاب بهترین ابزار، داده‌های خود را به شکل بصری و جذاب نمایش دهید. 📉

#هوش_مصنوعی
📣👨‍💻 @AlgorithmDesign_DataStructuer

📊 تشخیص عدد متفاوت در آرایه تکراری با استفاده از XOR 🧮

سلام دوستان! امروز می‌خواهیم یک مسئله جذاب از دنیای برنامه‌نویسی رو بررسی کنیم. فرض کنید یک آرایه از اعداد داریم که بیشترشون تکراری هستن و فقط یک عدد هست که متفاوت و تنهاست. چطوری می‌تونیم اون عدد رو پیدا کنیم؟ 🤔

یکی از بهترین و بهینه‌ترین روش‌ها استفاده از عملگر XOR است. بیایید این روش رو با هم بررسی کنیم. 🛠

اگر تمام اعداد رو با هم XOR کنیم، اعداد تکراری همدیگر رو خنثی می‌کنن و در نهایت عددی که تنها یک بار ظاهر شده باقی می‌مونه. 🎯

الگوریتم:
1. یک متغیر به نام unique رو با مقدار 0 مقداردهی اولیه کنید. 💡
2. تمام عناصر آرایه رو با unique XOR کنید. 🔄
3. مقدار unique در انتهای عملیات، همون عدد متفاوت خواهد بود. 🥇

def find_unique(arr):
    unique = 0
    for num in arr:
        unique ^= num
    return unique

# مثال
arr = [2, 3, 5, 4, 5, 3, 4]
print(find_unique(arr))  # خروجی: 2

در این مثال، arr آرایه‌ای از اعداد هست که در اون عدد 2 تنها یک بار ظاهر شده و بقیه اعداد تکراری هستن. با استفاده از عملگر XOR، تمام اعداد تکراری همدیگر رو خنثی می‌کنن و در نهایت عدد 2 باقی می‌مونه که به عنوان خروجی برگردونده می‌شه. 🎉

پیچیدگی:
- پیچیدگی زمانی: (O(n چون باید تمام عناصر آرایه رو یک بار پیمایش کنیم. ⏱
- پیچیدگی فضایی: O(1) چون از هیچ فضای اضافی استفاده نمی‌کنیم. 💾

این روش به دلیل سادگی و کارایی، یکی از بهترین راه‌ها برای حل این مسئله است.

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

🔍 مرتب‌سازی درجا (In-Place Sort) نوعی از الگوریتم‌های مرتب‌سازی است که بدون نیاز به فضای اضافی زیاد، عناصر را در همان آرایه ورودی مرتب می‌کند. به عبارت دیگر، فضای اضافی مورد نیاز آن O(1)است.

🌟 مثال‌های مرتب‌سازی درجا:
- مرتب‌سازی حبابی (Bubble Sort) 🔄
- مرتب‌سازی انتخابی (Selection Sort) ✅
- مرتب‌سازی درج مستقیم (Insertion Sort) 📥
- مرتب‌سازی سریع (Quick Sort) ⚡️

🚫 مثال‌های غیر درجا:
- مرتب‌سازی ادغامی (Merge Sort) ➗
- مرتب‌سازی شمارشی (Counting Sort) 📊

مرتب‌سازی‌های درجا به دلیل استفاده کم از حافظه، در محیط‌های با حافظه محدود بسیار مفید هستند. 📉

#الگوریتم
📣👨‍💻 @AlgorithmDesign_DataStructuer

🌟 معرفی ChatHub 🌟

در واقع ChatHub ابزار قدرتمند برای مدیریت همه چت‌های آنلاین شما در یک مکان! با پشتیبانی از چندین پلتفرم، رابط کاربری ساده، و امکانات هوشمند مثل چت‌بوت‌ها و تحلیل داده‌ها، این ابزار به شما کمک می‌کند تا ارتباطات خود را بهینه کنید و بهره‌وری را افزایش دهید.

🚀 برای شروع، همین حالا از ChatHub استفاده کنید:
https://app.chathub.gg/

💬 تجربه‌ای جدید و کارآمد در مدیریت چت‌ها را از دست ندهید!

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

📘 جزوه هوش مصنوعی استاد هاشم فیلی همراه با سوالات کنکور ارشد کامپیوتر 🎓

#هوش_مصنوعی
📣👨‍💻 @AlgorithmDesign_DataStructuer