Algorithm design & data structure
6.71K subscribers
1.01K photos
144 videos
175 files
597 links
این کانال برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه ساختمان داده‌ها و الگوریتم‌ها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامه‌نویسی مقدماتی و پیشرفته و همچنین شی‌گرایی می‌تواند در درک بهتر مفاهیم این درس کمک‌ کند.

👨‍💻Admin👉 @Se_mohamad
Download Telegram
در یک داده ساختار هرم با n عنصر، عدد بعدي یک رأس (عددي کـه در دنبالـه ي مرتـب شده بعد از عدد این رأس میآید) را در چه زمانی میتوان به دست آورد؟
Anonymous Quiz
24%
O(n)
55%
O(log n)
15%
O(n log n)
6%
هیچکدام
🤔1🙏1👨‍💻1
۱۶ آذر، روز دانشجو، بر تمامی جویندگان علم و دانش فرخنده مبارک باد انشالله که همگی برای تمام زحمات و تلاش هایی که میکنید نتیجه ایی که می خواهید رو به دست بیارید 😍🌹

📣👨‍💻 @AlgorithmDesign_DataStructuer
👨‍💻11🎉5🙏3
Hall-Janko graph
گراف هال-جانکو یک شی ریاضی در زمینه نظریه گراف است. این نام از کاشفانش، فیلیپ هال و زوونیمیر یانکو گرفته شده است. گراف هال-جانکو یک نمودار کاملاً منظم با پارامترهای (50، 7، 0، 1) است. یعنی 50 راس دارد، هر راس به 7 راس دیگر متصل است، هیچ دو راس مجاور همسایه مشترک ندارند و هر دو راس غیر مجاور دقیقا یک همسایه مشترک دارند.

ساخت نمودار هال-جانکو کاملاً پیچیده است و شامل تکنیک های جبری و ترکیبی است. مربوط به گروه های ساده محدود و هندسه جبری است. گراف هال-جانکو یک موضوع مطالعه جالب در ترکیبات و جبر است و با حوزه های مختلف ریاضیات ارتباط دارد.

مطالعه نمودارها و خواص آنها، از جمله نمودارهای قویاً منظم مانند نمودار هال-جانکو، بخش مهمی از ریاضیات گسسته و ترکیبیات است. این ساختارها در زمینه های مختلفی مانند تئوری کدگذاری، رمزنگاری و طراحی شبکه کاربرد دارند.

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍3🤩1😍1💯1👨‍💻1
فرض کنید که 2n+1 عدد داریم و میدانیم که هر کدام از این اعداد دقیقاً دو بـار آمـده است به جز یک عدد. پیچیدگی زمانی الگوریتمی که عدد یکتا را تعیین کند چقدر اسـت فرض کنید اعمال رایج روي دو عدد در (1)O انجام میشود.
Anonymous Quiz
36%
O(n)
26%
O(n log n)
20%
O(log n)
18%
O(n^2)
🤔7👍1👨‍💻1
فرض کنید که 2n+1 عدد داریم و میدانیم که هر کدام از این اعداد دقیقاً دو بـار آمـده است به جز یک عدد. پیچیدگی زمانی الگوریتمی که عدد یکتا را تعیین کند چقدر اسـت فرض کنید اعمال رایج روي دو عدد در (1)O انجام میشود.

یک چیز جالب که در این سوال وجود دارید این است که میتوان با استفاده از XOR با مرتبه n میتوان عدد یکتا را پیدا کرد. به اینصورت که XOR هر عددی با خودت صفر می شود و XOR عدد با صفر عدد را تغییر نمیدهد.در نتیجه، وقتی همه اعداد آرایه را XOR کنید، تکرارها یکدیگر را لغو می‌کنند و عدد یکتا با پیچیدگی O(n) پیدا می شود.

ممنون میشم برای دوستانتون این سوال رو به اشتراک بزارید.🙏😁


📣👨‍💻 @AlgorithmDesign_DataStructuer
👏6🙏1👨‍💻1
الگوریتم Minimax شبیه کدام یک از الگوریتم های زیر می باشد؟
Anonymous Quiz
19%
BFS
38%
DFS
23%
Inorder
20%
AVL
🤔2😍1👨‍💻1
سلام دوستان👋🏻
از همه دوستان عذر خواهی میکنم که این چند وقت فعالیتی در کانال نداشتیم اینشالله از امشب با سوالات و مطالب جدیدی که قرار خواهم داد بتونم به شما در این زمینه کمک کنم😃
ممنون میشم کانال ما را به دوستانتان معرفی کنید🙏

https://t.me/AlgorithmDesign_DataStructuer
👍7🤔1👨‍💻1
تست به همراه جواب سوال کنکوری


📣👨‍💻 @AlgorithmDesign_DataStructuer
👨‍💻3
در هوش مصنوعی وقتی در الگوریتم مارکوف رو میبنید یک ضریب در آن وجود دارد که به آن نیز تخفیف هم گرفته می شود حال این تخفیف را چرا باید در حالت های بعدی میریم باید اعمال کنیم در واقعا هر کسی بخواهد راهی را شروع کند و به موفقیت برسد قاعدتا کاری میکند که بیشترین سود را در موفقیت خود بگیرد در اینجا هم عامل میخواهد سود خود را بیشینه کند پس ما باید بین جایزه دادن حالت های حال و حالت های آینده فرق قاعل شویم که می اییم به حالت های الان بیشتر توجه میکنیم و به صورت نمایی آن را کاهش میدهیم.
یک نکته که باید بدانیم میزان تخفیف حتما باید بین صفر و یک باشد.

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer
👨‍💻1
در الگوریتم مرتب سازی ادغام اگر به جاي آنکه هر بار لیست به دو قسمت مـساوي تقـسیم شود به چهار قسمت مساوي تقسیم گردد و در مرحله ترکیب این چهار لیست در یکـدیگر ادغام شوند پیچیدگی زمانی الگوریتم چه خواهد شد؟
Anonymous Quiz
14%
O(log n)
56%
O(n log n)
25%
O(loglog n)
5%
O(n)
👨‍💻6
سلام دوستان عزیز
آیا موافق هستید مطلب هم در مورد هوش مصنوعی و هم ساختمان داده گذاشته بشه؟
بیشتر از این نظر میگم که بعضی از الگوریتم هایی که در هوش مصنوعی می باشد از ساختمان داده استفاده میکنند. ممنون میشم همگی نظرتون رو بگن.
Anonymous Poll
92%
بله
10%
خبر
👨‍💻5
🍉 یلـــداتـــون مبــــــارک 🥳

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍9👨‍💻1
تفاوت بین پیمایش اول سطح و اول عمق

📣👨‍💻 @AlgorithmDesign_DataStructuer
👌2👨‍💻1
شاید براتون سوال پیش آمده باشد که به عامل یا همون Agent چیست؟ عامل را میتوان اینگونه تعریف کرد که به هر چیزی که بتواند درک کند و به آن عمل کند عامل گفته می شود در واقع میتوان به دید بهتری به آن نگاه کرد میتوان گفت به هر چیزی که بتواند محیط بیرون خود را حل کند و عملگر باشد در آن محیط به آن عامل گفته می شود.

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍2🤔2👨‍💻1
کدام یک از توابع زیر بهتر از بقیه پیچیدگی هر الگوریتم مرتب سازی را که فقط مجاز به مقایسه عناصر مجاور است بیان میکند؟
Anonymous Quiz
21%
Ω(n^2)
25%
O(n)
40%
Ω(n log n)
14%
O(n^2)
🤔4👨‍💻2
رابطه بازگشتی تعداد درخت های دودویی با n گره

📣👨‍💻 @AlgorithmDesign_DataStructuer
🙏3
حال میخواهیم انواع عامل ها را تعریف کنیم و بدونیم هر کدام چه خاصیت هایی دارند.
اولین عامل , عامل واکنشی می باشد. در این عامل انتخاب عمل فقط بر اساس درک فعلی از محیط پیرامون خود می باشد که میتواند مدلی از حالت فعلی محیط داشته باشد. این عامل تنها حالت فعلی برایش اهمیت دارد و به عواقب و آینده توجه ای نمیکند و شامل مجموعه ای از قوانین شرط-عمل می باشد. این عامل در بعضی مواقع میتواند پیروز باشد و در بعضی مواقع دیگر میتواند با شکست رو به رو شود.

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍2
بیشینه ی طول کد یک عنصر در فشرده سازی n عنصر با روش هافمن چه قدر میتواند باشد؟
Anonymous Quiz
36%
n-1
17%
n-2
30%
log n
17%
n^2
در اینجا ما مرتب سازی ادغامی را به روش درختی پیچیدگی آن را به دست آوردیم. هر بار از ریشه که n است تقسیم بر دو میکنیم که این باعث میشود ارتفاع درخت log n باشد اگر مجموع اعداد هر سطر را هم به دست آوریم n می شود که همان اندازه ارایه می باشد پس میتوان نتیجه گرفت که ما n تا log n وجود دارید پس پیچیدگی آن O(n log n)می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍2👨‍💻1
عامل دیگر که میخواهیم در مورد آن صحبت کنیم عامل هدف گرا می باشد که به آن هم میتوان برنامه ریزی کننده هم گفت این عامل بر خلاف عامل واکنشی دارای هدف می باشد با زبان بهتر بخواهم بگوییم این عامل بی گدار به 🌊 نمیزند از خود میپرسید چه میشود اگر من این عمل را انجام دادم در واقع تصمیم گیری را بر اساس عواقب که به عنوان پیش فرض به دست میاورد انجام میدهد. این عامل دارای برنامه ریزی کامل و برنامه بهینه می باشد در واقع اگر در صورت وجود راه حل آن را پیدا میکند و همواره بهترین راه حل را در نظر میگیرد.
این عامل فرقی که با عامل واکنش دارد این است که عاقلانه عمل میکند و به فکر عواقبی هست که بعد از عمل پیش می آید.
نکته: بعضی از عامل ها بر اساس هدف کار میکنند یعنی فقط هدف براشون مهم هست ولی بعضی دیگر بر اساس سودمندی پیش میروند یعنی مبتنی بر سود هستند هر چه سود بیشتری در طول راه به دست بیاورند از اون راه می روند.

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer
🔥2🎉1
ماکزیمم تعداد مقایسه براي heap-min کردن یک heap-max با n گره برابر است با:
Anonymous Quiz
23%
O(2n)
35%
O(n+log n)
17%
O(n^2)
25%
گزینه 1 و 2