Algorithm design & data structureچ
Kanalga Telegram’da o‘tish
این کانال برای تمامی علاقهمندان به کامپیوتر، مخصوصاً حوزه ساختمان دادهها و الگوریتمها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامهنویسی مقدماتی و پیشرفته و همچنین شیگرایی میتواند در درک بهتر مفاهیم این درس کمک کند. 👨💻Admin👉 @Se_mohamad
Ko'proq ko'rsatish6 460
Obunachilar
+124 soatlar
-127 kun
-4830 kun
Postlar arxiv
خانه اندروید تخصصی ترین سایت آموزش برنامه نویسی اندروید
آموزش صفر تا صد برنامه نویسی اندروید java و kotlin
🏆 45 گیگ آموزش فارسی
🥇ساخت اپلیکیشن چت مشابه تلگرام
🥈ساخت اپلیکیشن اسنپ-تپسی
🥉آموزش پیاده سازی اپلیکیشن دیجی کالا
🏅پیاده سازی اپلیکیشن دیوار
🎖آخرین خبر
و...
آموزش بیشتر در کانال تلگرامی خانه اندروید :
https://t.me/joinchat/AAAAAD6j9gL0-YVHTdKHKA
یک درخت دودویی جستوجوي متوازن شامل n عدد متمایزداده شده است. فرض کنیـدکه به دلیل وجود نویز عدد داخل یکی از گرهها تغییر میکند. با چه مرتبهي زمانی میتوانتشخیص داد که آیا درخت جدید همچنان یک درخت دودویی جستوجوي معتبر هست یاخیر؟ بهترین گزینه را انتخاب کنید.
به دست آوردن رابطه بازگشتی زیر به 3 روش مختلف:
T(n)=T(n/2) + O(1)
📣👨💻 @AlgorithmDesign_DataStructuer
شاید در نگاه اول این تصویر خنده دار به نظر بیاید😁ولی این تصویر چیزی را نشان میدهد که در Informed Search هوش مصنوعی به کار می رود که شما میتوانید با استفاده از الگوریتم Greedy(حریصانه) و UCS(عقب گرد) الگوریتم A استار را تشکیل داد. همان طور که میدانید خرگوش همیشه دوست داره زود به مقصد برسد که آن را Greedy می توان شناخت زیرا این الگوریتم هم بهترین رو انتخاب میکنه و به جلو میره ولی لاکپشت درسته آرلم حرکت می کند ولی هر بار هم میره جلو نگاهی به عقب هم میکنه و بررسی میکند که آن را می توان UCS نام گذاری کرد از ترکیب این دو الگوریتم A استار به وجود می آید که میتوان گفت نقشه مسیر و تفکر دست لاکپشت و سرعت هم با خرگوش می باشد که یک الگوریتم بسیار خوب می باشد هم زودتر به مقصد می رسیم و هم با کمترین هزینه ممکن.این الگوریتم بهینه می باشد و در خیلی از بازی ها از این الگوریتم استفاده می کنند.
📣👨💻 @AlgorithmDesign_DataStructuer
در صورتی که یک آرایۀ مرتب شده (صعودي) داشته باشیم، کدام الگوریتم مرتـب سـازي بهترین عملکرد را دارد؟
این تصویر مفهومی و انگیزشی را امروز دیدم و برایم جالب بود. تصمیم گرفتم با شما دوستان هم به اشتراک بگذارم...
در هرکاری پله اول سخت و پر از سردرگمی و نگرانی هست. اگر در حوزه الگوریتم ها و کاربردهایی آن در هوش مصنوعی تازهکار هستید، مهم نیست. با تلاش و یک نقشه راه مناسب میتوانید یک متخصص شوید.
میتوانید روی کمک ما هم حساب کنید...😉
👨💻Admin👉 @Se_mohamad
یکی دیگر کاربردهای ساختمان داده در هوش مصنوعی به این صورت می باشد که اگر یک بازی یک بعدی را در نظر بگیریم مانند تصویر بالا میتوانیم با استفاده از درخت حالت های مختلف را ببرسی کنیم و با استفاده از درخت Minimax بهترین حالتی که میتوان زودتر در بازی Pacman غذا رو بخورد بدون اینکه روح به آن آسیبی بزند مثلا ما در ریشه باید ماکسیسم بین دو نود پایینی را بگیریدم و در سطح دوم باید مینیمم نود هایی زیرین را بگیریم البته این الگوریتم پیچیدگی نمایی نیز دارد ولی میتوان با ابتکارتی از بعضی ریشه ها صرفه نظر کرد و با پیچدگی کمتری به جواب رسید.
مثال های استفاده از این الگوریتم می توان به Tic-tac-toe, chess, checkers اشاره کرد.
📣👨💻 @AlgorithmDesign_DataStructuer
بهترین پیچیدگی زمانی که میتوان برای مرتب سازی یک آرایه به کار برد کدام گزینه می باشد؟
https://www.gatevidyalay.com/recursion-tree-solving-recurrence-relations/
در این سایت شما میتوانید ببینید که سوالاتی که در مورد سوالات بازگشتی هستند چه طور میشود با درخت پیچیدگی آن را به دست آورد.
الگوریتم (Prime):
از یک راس دلخواه شروع می کنیم. از بین یال های متصل، یالی با کمترین هزینه انتخاب می کنیم.
در مرحله بعد، راسی از بین رئوس دیده نشده به گونه ای انتخاب می کنیم که با حداقل هزینه به
یکی از رئوس قبال دیده شده وصل شده باشد. این الگوریتم یک الگوریتم حریصانه می باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
بخشی از اعتمادی که دوستان به ما کردن و ما بهشون کمک کردیم ممنون که بهمون اعتماد دارید 😊☘️
📣👨💻 @AlgorithmDesign_DataStructuer
رشد برخی از توابع بر اساس میزان رشد آن ها
📣👨💻 @AlgorithmDesign_DataStructuer
سورس کد الگوریتم Binary search با استفاده از 3 قسمت کردن عناصر آرایه
📣👨💻 @AlgorithmDesign_DataStructuer
