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

👨‍💻Admin👉 @Se_mohamad
Download Telegram
کدام یک از گزینه های زیر می باشد؟
Anonymous Quiz
32%
1
43%
2
21%
3
5%
4
👨‍💻4💯3
ماتریس اسپارس (ماتریس تُنُک) چیست؟

ماتریس اسپارس یک مورد خاص از ماتریس است که در آن تعداد عناصر صفر بسیار بیشتر از تعداد عناصر غیر صفر است. به عنوان یک قاعده کلی، اگر 2/3 از کل عناصر یک ماتریس صفر باشد، می توان آن را ماتریس پ اسپارس نامید. با استفاده از نمایش ماتریس اسپارس- جایی که فقط مقادیر غیر صفر ذخیره می شوند - فضای مورد استفاده برای نمایش داده ها و زمان اسکن ماتریس به طور قابل توجهی کاهش می یابد. این آرایه معمولا در آرایه دو بعدی ذخیزه می شود که میتوان گفت نوعی ساختار داده ایی می باشد که به واقع فضای مورد نیاز برای ذخیره سازی آن را نیز بیان می کند(سطر و ستون).

مثال:
بیایید یک سیستم توصیه فیلم را مثال بزنیم. میلیون ها کاربر و هزاران فیلم وجود دارد، بنابراین امکان تماشای و رتبه بندی همه فیلم ها برای کاربران وجود ندارد. این داده ها را می توان به عنوان یک ماتریس نشان داد که در آن ردیف ها کاربران و ستون ها فیلم هستند. در تصویر بالا میتوانید آن را مشاهده کنید.

یکی دیگر از کاربرد های این ماتریس در زمینه یادگیری ماشین می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍9🔥1👨‍💻1
کدام یک از گزینه های زیر می باشد؟
Anonymous Quiz
5%
1
44%
2
24%
3
26%
4
🤔8👨‍💻5👍1
برای اینکه توانیم بفهمیم رشد کدام یک ار توابع gوf بیشتر است میتوانیم از حد استفاده کنیم راه های دیگری هم وجود دارد ولی با استفاد از حد شما میتوانید رشد همه توابع را حساب کنید.
نکته : البته رشد توابع برای توابعی می باشد که صعودی می باشند و برای توابع نزولی ما رشیدی را تعریف نمی کنیم.

📣👨‍💻 @AlgorithmDesign_DataStructuer
🙏2👨‍💻2🤔1
برای مثال:

📣👨‍💻 @AlgorithmDesign_DataStructuer
👨‍💻3👍2🙏2🤔1
👍2👨‍💻1
کدام یک از گزینه های زیر می باشد؟
Anonymous Quiz
17%
1
64%
2
11%
3
8%
4
👍6👨‍💻1
درج در انتهای لیست


📣👨‍💻 @AlgorithmDesign_DataStructuer
👍3👨‍💻1
👨‍💻1
کدام یک از گزینه های زیر می باشد؟
Anonymous Quiz
14%
1
17%
2
23%
3
46%
4
👍7👨‍💻2🤔1
کدام یک از گزینه های زیر می باشد؟
Anonymous Quiz
12%
1
12%
2
68%
3
9%
4
👨‍💻4👍2👏2
حداکثر تعداد گره ها در سطح i ام یک درخت دودویی :

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍6👨‍💻1
👨‍💻1
کدام یک از گزینه های زیر می باشد؟
Anonymous Quiz
20%
1
38%
2
24%
3
18%
4
👍5👌2👨‍💻1
ترانهاده ماتریس(transpose matrix)

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍5👨‍💻2🙏1
رشته"ABCD"دارای چند زیر رشته می باشد؟
Anonymous Quiz
21%
4
37%
11
28%
10
15%
9
👍6👌5👨‍💻2
یک مثال ساده و کامل از پیمایش درخت که به صورت:

Perorder(VLR)
Inorder(LVR)
Postorder(LRV)

نکته:یکی از نکات مهمی که باید در این مثال دقت کنیم این است که در پیمایشInorder اگر دقت کنید به صورت مرتب نمایش داده شده است یکی از خصوصات به خصوص این پیمایش می باشد.


📣👨‍💻 @AlgorithmDesign_DataStructuer
👌6🤔1👨‍💻1