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

👨‍💻Admin👉 @Se_mohamad
Download Telegram
به دست آوردن 5امین عدد Fibonancci با استفاده از درخت بازگشتی

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

📣👨‍💻 @AlgorithmDesign_DataStructuer
👌2
کدام گزینه صحیح می باشد؟
Anonymous Quiz
27%
1
30%
2
11%
3
32%
4
🤔5
Algorithm design & data structure
Photo
تابع به صورت پویا ولی با شیوه بالا به پایین و تکنیـک memoized نوشـته شـده است که تعداد فراخوانیها O(n)است.
تکنیک memoized به این صورت می باشد که :
اگر هنوز مقدار را در ftabنداریم، دوباره fib را فراخوانی می‌کنیم، اما اکنون یادداشت را به عنوان پارامتر ارسال می‌کنیم، بنابراین توابعی که ما فراخوانی می‌کنیم همان مقادیر ذخیره‌شده‌ای را که در تابع "اصلی" داریم به اشتراک خواهند گذاشت. توجه داشته باشید که نتیجه نهایی را قبل از برگرداندن کش به حافظه پنهان اضافه می کنیم.
و تمام! با سه خط کد، حافظه را پیاده سازی کرده ایم و عملکرد عملکرد خود را به طور قابل توجهی بهبود بخشیده ایم!

#پاسخ_تشریحی
👍3
This media is not supported in your browser
VIEW IN TELEGRAM
داستان هنوز ادامه داره
تا وقتی من برنده شم 😎👊🏻🔥
کنکوری های عزیز ناامید نباشید تا آخرین لحظه تلاشتون رو بکنید شما لایق بهترین ها هستید😉❣️

📣👨‍💻 @AlgorithmDesign_DataStructuer
🔥6👌4🤔1
Bubble Sort

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍2
پیاده سازی Minimax

📣👨‍💻 @AlgorithmDesign_DataStructuer
الگوریتم پیمایش درخت در زمان O(d) اجرا میشود. d چه می باشد؟
Anonymous Quiz
12%
تعداد برگ های درخت
47%
عمق درخت
12%
درجه درخت
29%
تعداد گره های درخت
👍2
سلام دوستان

اگه پایتورچ کار کرده باشید، میدونید که برای تعریف یک لایه فولی‌کانکتد از دستور nn.Linear استفاده میشه. این دستور دو تا ورودی مهم داره:
nn.Linear(in_features, out_features)
این دو تا ورودی چیه؟ in_features به تعداد ورودی‌های این لایه اشاره داره. مثلا توی شکل بالا، لایه فولی کانکتد 9 تا ورودی داره. out_features هم به تعداد نورونهای (یا تعداد خروجی‌های) این لایه اشاره داره. توی شکل بالا 4 هست. یعنی شکل بالا به صورت زیر نوشته میشه:
nn.Linear(9, 4)

روش دیگری هم برای این کار وجود دارد که دستور nn.LazyLinear که برای تنبلاست! 😁 همون لایه فولی کانکتده ولی دیگه به تعیین تعداد ورودی‌ها (یا in_features) نیازی نداره. یعنی همون لایه بالا به شکل زیر تعریف میشه:
nn.LazyLinear(4)


📣👨‍💻 @AlgorithmDesign_DataStructuer
مثالی از پیچدگی زمانی قطعه کد

📣👨‍💻 @AlgorithmDesign_DataStructuer
شبه کد و مثالی از Expectimax

📣👨‍💻 @AlgorithmDesign_DataStructuer
توابع بی نهایت زیادی وجود دارد. به منظور مقایسه آنها با ما ترجیح می دهیم آنها را به عنوان توابع ساده بدون از دست دادن طبقه بندی کنیم از خواص آنها در واقع می خواهیم یک تابع ساده را برای آن انتخاب کنیم
هر دسته از توابع را مانند شکل بالا آن را دسته بندی میکنیم.


📣👨‍💻 @AlgorithmDesign_DataStructuer
👍4
کد الگوریتم BFS

📣👨‍💻 @AlgorithmDesign_DataStructuer
گراف مورد نظر برای کد BFS
هرگاه بخواهیم در یک آرایه شامل n عنصر (n=2k)عناصـر مینـیمم و مـاکزیمم آن رابدست آوریم. چه تعداد مقایسه باید انجام دهیم؟
Anonymous Quiz
16%
3k-2
29%
2k-2
13%
3k-3
43%
2k-1
آرایه B برای محاسبه ضرب دوجمله ای به صورت پویا

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

برای مثال، در حوزه پردازش زبان طبيعي، چالش تفسیر و تولید زبان برای کامپيوتر هست. با استفاده از دادگان زباني بسياري كه جمع آوري شده است، يك مدل يادگيري عميق (deep learning) يك شبكة عصبي عظيم را با كيلو ها نرون در لايات (layers) تولید كرده است. این شبکة عصبى قادر به تولید جملات جديد بعد از خواندن دادگان زبانى خود است.

برخلاف روش‌های سنتی، مدل‌سازى در هوش مصنوعى به صورت خودکار و بدون نظارت انجام مى‏ شود. الگوريتم‏ هاى يادگيرى عظيم (deep learning) كارآئى خود را در حالاتى كسب كرده‏ اند كه نقطۀ قابلى ‏پذيرش‏ بالاترى دارند.

📣👨‍💻 @AlgorithmDesign_DataStructuer
👍2
This media is not supported in your browser
VIEW IN TELEGRAM
نمایش درختی بسیار زیبا از Fibonacci


📣👨‍💻 @AlgorithmDesign_DataStructuer
🔥3👍2
رشد کدام تابع از همه بیشتر است؟
Anonymous Quiz
52%
2n!
9%
nlogn
4%
2n
35%
2^n