در یک داده ساختار هرم با n عنصر، عدد بعدي یک رأس (عددي کـه در دنبالـه ي مرتـب شده بعد از عدد این رأس میآید) را در چه زمانی میتوان به دست آورد؟
Anonymous Quiz
24%
O(n)
55%
O(log n)
15%
O(n log n)
6%
هیچکدام
🤔1🙏1👨💻1
۱۶ آذر، روز دانشجو، بر تمامی جویندگان علم و دانش فرخنده مبارک باد انشالله که همگی برای تمام زحمات و تلاش هایی که میکنید نتیجه ایی که می خواهید رو به دست بیارید 😍🌹
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👨💻11🎉5🙏3
Hall-Janko graph
گراف هال-جانکو یک شی ریاضی در زمینه نظریه گراف است. این نام از کاشفانش، فیلیپ هال و زوونیمیر یانکو گرفته شده است. گراف هال-جانکو یک نمودار کاملاً منظم با پارامترهای (50، 7، 0، 1) است. یعنی 50 راس دارد، هر راس به 7 راس دیگر متصل است، هیچ دو راس مجاور همسایه مشترک ندارند و هر دو راس غیر مجاور دقیقا یک همسایه مشترک دارند.
ساخت نمودار هال-جانکو کاملاً پیچیده است و شامل تکنیک های جبری و ترکیبی است. مربوط به گروه های ساده محدود و هندسه جبری است. گراف هال-جانکو یک موضوع مطالعه جالب در ترکیبات و جبر است و با حوزه های مختلف ریاضیات ارتباط دارد.
مطالعه نمودارها و خواص آنها، از جمله نمودارهای قویاً منظم مانند نمودار هال-جانکو، بخش مهمی از ریاضیات گسسته و ترکیبیات است. این ساختارها در زمینه های مختلفی مانند تئوری کدگذاری، رمزنگاری و طراحی شبکه کاربرد دارند.
📣👨💻 @AlgorithmDesign_DataStructuer
گراف هال-جانکو یک شی ریاضی در زمینه نظریه گراف است. این نام از کاشفانش، فیلیپ هال و زوونیمیر یانکو گرفته شده است. گراف هال-جانکو یک نمودار کاملاً منظم با پارامترهای (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
یک چیز جالب که در این سوال وجود دارید این است که میتوان با استفاده از 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
از همه دوستان عذر خواهی میکنم که این چند وقت فعالیتی در کانال نداشتیم اینشالله از امشب با سوالات و مطالب جدیدی که قرار خواهم داد بتونم به شما در این زمینه کمک کنم😃
ممنون میشم کانال ما را به دوستانتان معرفی کنید🙏
https://t.me/AlgorithmDesign_DataStructuer
Telegram
Algorithm design & data structure
این کانال برای تمامی علاقهمندان به کامپیوتر، مخصوصاً حوزه ساختمان دادهها و الگوریتمها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامهنویسی مقدماتی و پیشرفته و همچنین شیگرایی میتواند در درک بهتر مفاهیم این درس کمک کند.
👨💻Admin👉 @Se_mohamad
👨💻Admin👉 @Se_mohamad
👍7🤔1👨💻1
در هوش مصنوعی وقتی در الگوریتم مارکوف رو میبنید یک ضریب در آن وجود دارد که به آن نیز تخفیف هم گرفته می شود حال این تخفیف را چرا باید در حالت های بعدی میریم باید اعمال کنیم در واقعا هر کسی بخواهد راهی را شروع کند و به موفقیت برسد قاعدتا کاری میکند که بیشترین سود را در موفقیت خود بگیرد در اینجا هم عامل میخواهد سود خود را بیشینه کند پس ما باید بین جایزه دادن حالت های حال و حالت های آینده فرق قاعل شویم که می اییم به حالت های الان بیشتر توجه میکنیم و به صورت نمایی آن را کاهش میدهیم.
یک نکته که باید بدانیم میزان تخفیف حتما باید بین صفر و یک باشد.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
یک نکته که باید بدانیم میزان تخفیف حتما باید بین صفر و یک باشد.
#هوش_مصنوعی
📣👨💻 @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
شاید براتون سوال پیش آمده باشد که به عامل یا همون Agent چیست؟ عامل را میتوان اینگونه تعریف کرد که به هر چیزی که بتواند درک کند و به آن عمل کند عامل گفته می شود در واقع میتوان به دید بهتری به آن نگاه کرد میتوان گفت به هر چیزی که بتواند محیط بیرون خود را حل کند و عملگر باشد در آن محیط به آن عامل گفته می شود.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👍2🤔2👨💻1
کدام یک از توابع زیر بهتر از بقیه پیچیدگی هر الگوریتم مرتب سازی را که فقط مجاز به مقایسه عناصر مجاور است بیان میکند؟
Anonymous Quiz
21%
Ω(n^2)
25%
O(n)
40%
Ω(n log n)
14%
O(n^2)
🤔4👨💻2
حال میخواهیم انواع عامل ها را تعریف کنیم و بدونیم هر کدام چه خاصیت هایی دارند.
اولین عامل , عامل واکنشی می باشد. در این عامل انتخاب عمل فقط بر اساس درک فعلی از محیط پیرامون خود می باشد که میتواند مدلی از حالت فعلی محیط داشته باشد. این عامل تنها حالت فعلی برایش اهمیت دارد و به عواقب و آینده توجه ای نمیکند و شامل مجموعه ای از قوانین شرط-عمل می باشد. این عامل در بعضی مواقع میتواند پیروز باشد و در بعضی مواقع دیگر میتواند با شکست رو به رو شود.
📣👨💻 @AlgorithmDesign_DataStructuer
اولین عامل , عامل واکنشی می باشد. در این عامل انتخاب عمل فقط بر اساس درک فعلی از محیط پیرامون خود می باشد که میتواند مدلی از حالت فعلی محیط داشته باشد. این عامل تنها حالت فعلی برایش اهمیت دارد و به عواقب و آینده توجه ای نمیکند و شامل مجموعه ای از قوانین شرط-عمل می باشد. این عامل در بعضی مواقع میتواند پیروز باشد و در بعضی مواقع دیگر میتواند با شکست رو به رو شود.
📣👨💻 @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
📣👨💻 @AlgorithmDesign_DataStructuer
👍2👨💻1
عامل دیگر که میخواهیم در مورد آن صحبت کنیم عامل هدف گرا می باشد که به آن هم میتوان برنامه ریزی کننده هم گفت این عامل بر خلاف عامل واکنشی دارای هدف می باشد با زبان بهتر بخواهم بگوییم این عامل بی گدار به 🌊 نمیزند از خود میپرسید چه میشود اگر من این عمل را انجام دادم در واقع تصمیم گیری را بر اساس عواقب که به عنوان پیش فرض به دست میاورد انجام میدهد. این عامل دارای برنامه ریزی کامل و برنامه بهینه می باشد در واقع اگر در صورت وجود راه حل آن را پیدا میکند و همواره بهترین راه حل را در نظر میگیرد.
این عامل فرقی که با عامل واکنش دارد این است که عاقلانه عمل میکند و به فکر عواقبی هست که بعد از عمل پیش می آید.
نکته: بعضی از عامل ها بر اساس هدف کار میکنند یعنی فقط هدف براشون مهم هست ولی بعضی دیگر بر اساس سودمندی پیش میروند یعنی مبتنی بر سود هستند هر چه سود بیشتری در طول راه به دست بیاورند از اون راه می روند.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
این عامل فرقی که با عامل واکنش دارد این است که عاقلانه عمل میکند و به فکر عواقبی هست که بعد از عمل پیش می آید.
نکته: بعضی از عامل ها بر اساس هدف کار میکنند یعنی فقط هدف براشون مهم هست ولی بعضی دیگر بر اساس سودمندی پیش میروند یعنی مبتنی بر سود هستند هر چه سود بیشتری در طول راه به دست بیاورند از اون راه می روند.
#هوش_مصنوعی
📣👨💻 @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