سلام دوستان عزیز 😃 امیدوارم این مطلب رو بخونی یکم بهت انگیزه بهت و بدونی که همه زندگی توی درس خلاصه نمیشه.


زندگی تو توی نمره هایی که می‌گیری خلاصه نمی‌شه ، توی درسای محدودی که جلوی روت هست ، آزمونا و امتحانا خلاصه نمی‌شه ؛ پس اگه خراب کردی چون حوصله‌ی درس خوندن نداشتی یا نفهمیدی یا وقت برات کم اومد یا علاقه نداشتی یا بدشانسی آوردی خم به ابروت نیار و غصه نخور . چند سال دیگه این عددا حتی یادت نمیاد .
توام مثل همه‌ی آدمای توی این دنیا یه استعداد پنهان داری که دیر یا زود کشفش می‌کنی و سبز می‌شی . خودتو با معیارایی که بقیه تعیین کردن یا جلوی روت گذاشتن ، با کتابای محدودی که حتی یه هزارم دنیا ام تشکیل نمی‌دن نسنج . موفقیتو توی این چیزا خلاصه نکن و حرفای کلیشه‌ای بقیه رو گوش نده .
دیر یا زود رشد می‌کنی و توی زمینه‌ی خودت بر اساس معیارای خودت و با علاقه و استعداد و تلاش خودت موفق می‌شی . شک نداشته باش پس قوی باش و استعدادتو کشف کن و برو به سمتش امیدوارم براتون این مطلب مفید بوده باشه😉

#انگیزشی

📣👨‍💻 @AlgorithmDesign_DataStructuer

یک الگوریتم مرتب سازی مقایسه ای است که با استفاده از تقسیم و حل، آرایه را به صورت صعودی (Ascending) یا نزولی (Descending) مرتب می کند.

ابتدا، تابع partition برای پیدا کردن جایگاه تقسیم آرایه به دو قسمت، چپ و راست، با استفاده از pivot (عنصر اصلی) پایین و بالاتر از pivot تعریف شده است. در این تابع، i به عنوان نشانگر عنصر بزرگتر و j به عنوان نشانگر عنصر کوچکتر در آرایه تعریف شده است. در هنگام حلقه for، همه عناصر با pivot مقایسه شده و در صورت بودن عضو کوچک‌تر از pivot، جابجایی با i صورت می‌گیرد. در نهایت، pivot با عنصر بزرگتری که توسط i نشان داده شده است، جابجا می شود و جایگاه تقسیم برگشت داده می شود.

در تابع quickSort، ابتدا pivot پیدا می شود و سپس آرایه به دو قسمت تقسیم می شود. سپس، هر قسمت به صورت بازگشتی با استفاده از quickSort مرتب می شود. در نهایت، آرایه به صورت صعودی مرتب شده و چاپ می‌شود.


پیچیدگی زمانی این الگوریتم در بدترین , متوسط و بهترین حالت به صورت زیر می باشد:
Worst: O(n2)
Average: O(n*log n)
Best: O(n*log n)

📣👨‍💻 @AlgorithmDesign_DataStructuer

تفاوت درخت باینری و درخت عمومی

📣👨‍💻 @AlgorithmDesign_DataStructuer

الگوریتم کد گذاری هافمن (Huffman Coding):


کدگذاری هافمن یک الگوریتم فشرده سازی داده بدون تلفات است. ایده این است که کدهای با طول متغیر را به کاراکترهای ورودی اختصاص دهیم، طول کدهای اختصاص داده شده بر اساس فرکانس کاراکترهای مربوطه است.
کدهای با طول متغیر اختصاص داده شده به کاراکترهای ورودی، کدهای پیشوندی هستند، یعنی کدها (توالی بیت ها) به گونه ای تخصیص داده می شوند که کد اختصاص داده شده به یک کاراکتر، پیشوند کد اختصاص داده شده به کاراکتر دیگری نباشد. به این ترتیب کدینگ هافمن مطمئن می شود که هنگام رمزگشایی بیت استریم تولید شده هیچ ابهامی وجود ندارد.
اجازه دهید کدهای پیشوند را با یک مثال شمارنده درک کنیم. بگذارید چهار کاراکتر a، b، c و d وجود داشته باشد و کدهای طول متغیر متناظر آنها 00، 01، 0 و 1 باشد. این کدگذاری منجر به ابهام می شود زیرا کد اختصاص داده شده به c پیشوند کدهای اختصاص داده شده به a و b است. اگر جریان بیت فشرده 0001 باشد، خروجی فشرده شده ممکن است "cccd" یا "ccb" یا "acd" یا "ab" باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

نکته در مورد درخت پر

📣👨‍💻 @AlgorithmDesign_DataStructuer

ماتریس اسپارس (ماتریس تُنُک) چیست؟

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

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

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

برای اینکه توانیم بفهمیم رشد کدام یک ار توابع gوf بیشتر است میتوانیم از حد استفاده کنیم راه های دیگری هم وجود دارد ولی با استفاد از حد شما میتوانید رشد همه توابع را حساب کنید.
نکته : البته رشد توابع برای توابعی می باشد که صعودی می باشند و برای توابع نزولی ما رشیدی را تعریف نمی کنیم.

📣👨‍💻 @AlgorithmDesign_DataStructuer