De.coder
کتاب بالا مرجع درس معرفی شده و مقاله پایین هم اساس کارشونه : Dynamic Distributed Dimensional Data Model (D4M) Database and Computation System https://ieeexplore.ieee.org/document/6289129
این مقاله خیلی خوبه 13 تا نویسنده داره که آقای Kepner بینشون کله گندست بقیشون دانشجو هاشون هستند ولی هیچ کدوم انسان عادی نیستند :))
آقای Kepner یک کتابم نوشته در باره نقش Linear Algebra در الگریتم گراف ها که اونم خیلی جامع و کامله از مفاهیم گرفته تا ابزار ها
آقای Kepner یک کتابم نوشته در باره نقش Linear Algebra در الگریتم گراف ها که اونم خیلی جامع و کامله از مفاهیم گرفته تا ابزار ها
Forwarded from Mohammad Rostami
اگر از علاقه‌مندان به حوزه المپیاد ریاضی و کامپیوتر هستید ادامه متن را مطالعه بفرمایید:
در اقدامی عجیب و قابل ستایش، کمیته المپیاد ریاضی ایران، آرشیوی از تمامی سوالات و دوره‌های آمادگی مرحله اول، مرحله دوم، مرحله سوم و دوره تابستانه را به طور کاملاً رایگان در وب‌سایتش منتشر کرده است. توصیه میکنم اگر شما هم مثل من علاقه خاصی به المپیاد ریاضی و کامپیوتر دارین این دوره‌ها رو دنبال کنید و لذت ببرید... برای دنبال کردن دوره‌ها به
https://www.mathysc.ir/
مراجعه فرمایید.:)
در اقدامی عجیب و قابل ستایش، کمیته المپیاد ریاضی ایران، آرشیوی از تمامی سوالات و دوره‌های آمادگی مرحله اول، مرحله دوم، مرحله سوم و دوره تابستانه را به طور کاملاً رایگان در وب‌سایتش منتشر کرده است. توصیه میکنم اگر شما هم مثل من علاقه خاصی به المپیاد ریاضی و کامپیوتر دارین این دوره‌ها رو دنبال کنید و لذت ببرید... برای دنبال کردن دوره‌ها به
https://www.mathysc.ir/
مراجعه فرمایید.:)
شما محو زیبایی کدام یک از مباحث زیر شده اید؟ چند گزینه ای فعال است
Final Results
30%
Mathematics
39%
Algorithms
27%
Operating system
22%
Database
7%
Computation Theory
10%
Computer architectures
27%
Network
53%
Programming
35%
Artificial intelligence
13%
اینارو میخورن یا میپوشن ؟ ( هیچ کدام )
طراح این سوال خیلی .... میباشد .
امسال توی کنکور ارشد یه سوال از مسئله LCS درس الگریتم اومد (سوال ۷۲) برام جالب .
سوال :
دو دنباله از اعداد ۱ تا N داده شده . پیدا کردن بزرگترین زیر دنباله مشترک این دو دنباله از چه مرتبه ای است ؟
رفقایی که الگریتم خوندن در حد لیسانس با مسائل پویا آشنایی دارن .
این سوال رو با یک روش پویا میشه در پیچیدگی زمان N×M دیگه بدترین حالت قضیه میشه از مرتبه N به توان ۲ بدست آورد .
حالا ماجرا جالب میشه ،
سال ۲۰۱۹ یه مقاله ای میاد میگه که این سوال رو میشه در مرتبه زمانی nLgN حل کرد (با استفاده از تقسیم و غلبه ، اگر حال داشتم بعدا توضیح میدم تو کانال) ،
حالا سال ۲۰۲۰ طراح محترم میاد این راه حل رو به عنوان یکی از سوالا درس طراحی الگریتم کنکور میده بعد راه حل کتاب مرجع رو تو گزینها میزاره ، کلید هم nlgN رو زده .
در همین حد کنکور ما بی در و پیکره .
هرچند میدونیم تعداد این اتفاقات توی کنکور به اندازه موهای سره ولی میخواستم بگم که اگر فکر می‌کنید جواب یک سوالی رو میدونید ، بدونید که نمیدونید
یا به قول یه بابایی ، فهمیدم که نفهمیدم :)
امسال توی کنکور ارشد یه سوال از مسئله LCS درس الگریتم اومد (سوال ۷۲) برام جالب .
سوال :
دو دنباله از اعداد ۱ تا N داده شده . پیدا کردن بزرگترین زیر دنباله مشترک این دو دنباله از چه مرتبه ای است ؟
رفقایی که الگریتم خوندن در حد لیسانس با مسائل پویا آشنایی دارن .
این سوال رو با یک روش پویا میشه در پیچیدگی زمان N×M دیگه بدترین حالت قضیه میشه از مرتبه N به توان ۲ بدست آورد .
حالا ماجرا جالب میشه ،
سال ۲۰۱۹ یه مقاله ای میاد میگه که این سوال رو میشه در مرتبه زمانی nLgN حل کرد (با استفاده از تقسیم و غلبه ، اگر حال داشتم بعدا توضیح میدم تو کانال) ،
حالا سال ۲۰۲۰ طراح محترم میاد این راه حل رو به عنوان یکی از سوالا درس طراحی الگریتم کنکور میده بعد راه حل کتاب مرجع رو تو گزینها میزاره ، کلید هم nlgN رو زده .
در همین حد کنکور ما بی در و پیکره .
هرچند میدونیم تعداد این اتفاقات توی کنکور به اندازه موهای سره ولی میخواستم بگم که اگر فکر می‌کنید جواب یک سوالی رو میدونید ، بدونید که نمیدونید
یا به قول یه بابایی ، فهمیدم که نفهمیدم :)
این مباحث توی کتاب‌های مرجع درس سیستم عامل برای ارشد مطرح شده بد نیست یک vision نسبت به این قضیه داشته باشید .
رفقای شبکه ای که باید اینارو مثل بلبل بلد باشن
رفقای شبکه ای که باید اینارو مثل بلبل بلد باشن
شنیدم امرزو روز مهندسه ، حتما الان قند تو دلتون آب شده و از شور و شعف دارید هلیکوپتری می‌زنید.
جاداره روز مهندس رو به مهندسان واقعی که عکسشون رو داخل کانال قرار دادیم تبریک بگیم.
هرچند قابل ذکره که امروزه روز ،
مهندس نماها ( کسایی که فقط اسمشو یدک میکشن ) کم نیستند اما با این حال به اون دوستان هم تبریک میگیم .
متاسفانه گفتن مهندس اعتبارش شده مثل گفتن استاد . امیدوارم که تو زندگیتون با مهندسین و اساتید واقعی رو به رو شید
دنیای کامپیوتر اشخصا بزرگ به خودش کم ندیده و خب قاعدتا ما هم نمیتونیم همشونو بگیم و تنها دستچینی ازشون رو یاد کردیم .
بد نیست از خودتون بپرسید چند نفر از بزرگان کامپیوتر می‌شناسید
جاداره روز مهندس رو به مهندسان واقعی که عکسشون رو داخل کانال قرار دادیم تبریک بگیم.
هرچند قابل ذکره که امروزه روز ،
مهندس نماها ( کسایی که فقط اسمشو یدک میکشن ) کم نیستند اما با این حال به اون دوستان هم تبریک میگیم .
متاسفانه گفتن مهندس اعتبارش شده مثل گفتن استاد . امیدوارم که تو زندگیتون با مهندسین و اساتید واقعی رو به رو شید
دنیای کامپیوتر اشخصا بزرگ به خودش کم ندیده و خب قاعدتا ما هم نمیتونیم همشونو بگیم و تنها دستچینی ازشون رو یاد کردیم .
بد نیست از خودتون بپرسید چند نفر از بزرگان کامپیوتر می‌شناسید
اسامی به صورت سطری از چپ به راست :
1. E. Dijkstra
2. Peter Naur
3. Tony Hoare
4. Robert Kahn
5. Vint cerf
6. Dennis Richie
1. E. Dijkstra
2. Peter Naur
3. Tony Hoare
4. Robert Kahn
5. Vint cerf
6. Dennis Richie
و صد البته تبریک خاص امروز متعلق به کسی جز توروالدز نمیتونه باشه 😂
https://m.youtube.com/watch?v=_36yNWw_07g
https://m.youtube.com/watch?v=_36yNWw_07g
سلام رفقا امروز دفترچه سوالات کنکور دکتری اومد بیرون و یک نگاهی به الگریتم نرم افزارش انداختم و دیدم سوالاتش متوسط بودن سخت نبودن .
با این حال یک چندتاییشون رو جواب دادم که یک تمرینی کرده باشم و امیدوارم خراب نکرده باشم .
درستی یا غلط بودنشون رو نمیدونم
اگر نظری داشتید استقبال میکنم و ممنون میشم و اگرم دلیل انتخابم خواستید بگید تو کامنتا بگین تا جواب بدم .
۱) / ✅۲)۱ / ✅۳) ۲ / ۴) /✅ ۵)۱
✅۶)۳ / ❌۷)۲ / ۸) / ۹) / ❌۱۰)۴
۱۱) / ❌✅۱۲)۴ / ✅۱۳)۳ / ✅۱۴)۳ ۱۵)
✅۱۶)۳ / ✅۱۷)۱ / ✅۱۸)۴ / ✅۱۹)۳ / ❌۲۰)۲
Ps:
درضمن هرچند دیره ولی دکتری آینده خسته نباشید و از الان تا آمدن نتایج عشق کنید :) امیدوارم از کنکورتون راضی و موفق باشید
با این حال یک چندتاییشون رو جواب دادم که یک تمرینی کرده باشم و امیدوارم خراب نکرده باشم .
درستی یا غلط بودنشون رو نمیدونم
اگر نظری داشتید استقبال میکنم و ممنون میشم و اگرم دلیل انتخابم خواستید بگید تو کامنتا بگین تا جواب بدم .
۱) / ✅۲)۱ / ✅۳) ۲ / ۴) /✅ ۵)۱
✅۶)۳ / ❌۷)۲ / ۸) / ۹) / ❌۱۰)۴
۱۱) / ❌✅۱۲)۴ / ✅۱۳)۳ / ✅۱۴)۳ ۱۵)
✅۱۶)۳ / ✅۱۷)۱ / ✅۱۸)۴ / ✅۱۹)۳ / ❌۲۰)۲
Ps:
درضمن هرچند دیره ولی دکتری آینده خسته نباشید و از الان تا آمدن نتایج عشق کنید :) امیدوارم از کنکورتون راضی و موفق باشید
Forwarded from Debrary (Arash)
_Introduction_to_Algorithms_4th_edition_Thomas_H_Cormen,_Charles.pdf
22.2 MB
Introduction to Algorithms - 4th edition - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - MIT Press - 2022
@debrary
@debrary