De.coder
466 subscribers
454 photos
43 videos
191 files
298 links
Download Telegram
یکی از دوستان گفت چند تا کتاب الگریتم معرفی کنیم داخل کانال ،
* نکته ای که هست من خودم تخصصی توی الگریتم ندارم و نمیدونم کدوم بهتره از دیگیری ، کسی پیشنهادی داره داخل کامنت بگه و صرفا تجربه بنده هست *

1. The Art of Computer Programming
Author : Donald knuth
https://t.iss.one/debrary/1492

این یه مجموعه کتاب هست که رویکرد ریاضی و برنامه نویسی داره ، یکی از عناوین این سری مجموعه fundamental algorithm میباشد .



2. Design and analysis of Algorithms
Author : Alfred Aho
https://t.iss.one/debrary/1900

این کتاب نویسندش اخیرا برنده جایزه Turing برای این کتاب شدن .


3. Algorithms
Author : Kevin Wayne & Robert sedgwick

4. Introduction to Algorithms : creative approach
Author : Udi manber

این دو کتاب رو یادمه قدیما بچها معرفی کرده بودند . یک کتاب دیگه هم مال MIT اونو یادم نمیاد چی بود .
https://t.iss.one/debrary/1968
فکر کنم این بود

5. Introduction to Algorithms
Author : CLRS
https://t.iss.one/debrary/3227


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

6. Algorithm Design
Author : kleinberg
https://t.iss.one/debrary/1113

اینم یکی از مراجع درسی الگریتم وزارت علوم هستش فقط مشکلی که داره قدیمی است و بروز نیست یعنی ممکنه بعضی از جاهای کتاب اشکالات نگارشی داشته باشه اصلاح نشده .
رویکرد این دو کتاب آخر بیشتر ریاضی و فرمال هست .
👍32
Pilo
امروز داشتم دنبال سوالاتی برای BGP و RIP میگشتم که یکهو چشمم به این لینک افتاد : https://canvas.mit.edu/courses/11164 وقتی دیدم مدرس های این کلاس چه کسایی هستند باورم نمیشد مخصوصا زمانی که یک ایرانی در کنار یکی از بزرگترین و نام دارترین اشخاص در زمینه شبکهای…
فایل بالا همانطور که از اسمش مشخصه برای شناخت isp و تفاوت آنها و مسیریابی بین آنها از کلاس آقای بارا کیشنان هستش که قبلا داخل کانال گذاشته بودیم .
من هیچ کتابی رو به اندازه این جزوه ندیدم که قشنگ توضیح بده همراه با دلیل برای همین حیفم اومد اینو بهتون توصیه نکنم .
* درباره پروتکل ها صحبت نمیکنه ، قبل از مطاله پروتکل ها این مفاهیم رو باید بلد باشین *
امروز داشتم پروتکل BGP از روی جزوه بارا کیشنان رو میخوندم که گفته بود :
"پروتکل BGP بروی TCP اجرا میشه "
با اینکه قبلا اینو میدونستم ولی ایندفعه سوالی ذهنم رو درگیر کرد . چرا باید برو روی TCP اجرا بشه ؟
چرا مثل OSPF روی UDP نیست ؟

با خودم گفتم از کجا شروع کنم به فکر کردن . از خودم پرسیدم TCP چیا داره ؟ اطمینان از دریافت صحیح پیام ، به ترتیب و...

گفتم قابلیت به ترتیب یا inorder بودن چرا لازمه ؟
جوابش رو اینجوری پیدا کردم از اونجایی که border router جداول routing پر حجمی دارن چی میشه اگر وقتی که میخوان آدرس هارو به همسایگانشون معرفی کنن سگمنت ها جوری باشن که بخشی از بستها داخل یک سگمنت و بخشی دیگر داخل سگمنت دیگری باشند و اگر به ترتیب نباشن ممکنه آدرس جدیدی بطور ناخواسته بوجود بیاد . گفتم منطقیه .

چرا باید قابلیت اطمینان داشته باشن اگر نداشت چی میشد ؟

که یکهو آقای کیشنان طوری که انگار ذهن خواننده رو خوانده باشه ، دو خط پایین ترش گفت :
" اگر اطمینان نباشه ممکنه بعضی از آدرس ها معرفی نشن که یعنی انکار یکسری شبکه در دسترس نیستن ( این بده ) . "
گفتم خب اگر بصورت دوره ای پیام هارو ارسال کنیم چی ، از یک‌جایی به بعد آدرس ها درست میشه دیگه .
اینجوری نسبت به این سوال پاسخ داد :
۱. اولا جداول بسیار پر حجم و سنگینه نمیشه به صورت دوره ای هی ارسال کرد و مسیری که برای تبادل بیت ها با یک router دیگه است رو الکی مشغول و متحمل سر بار کرد .
۲. چند دوره طول میکشه تا درست بشه آدرس ها
۳. این router ها نیاز به یک session با زمان محدود برای انتقال جداول و بروز رسانی دارن .

اینجوری میشه که گزینه TCP مناسب میشه .

ویژگی های flow control و congestion اینجا مهم نیست
Computer Network Courses :

Georgia Tech Cop.
(Practical Approach)
https://www.udacity.com/course/computer-networking--ud436

Princeton University 2018
(Academic)
https://www.cs.princeton.edu/courses/archive/spring18/cos461/
Assignments:
https://github.com/PrincetonUniversity/COS461-Public
Socket Programing:
https://github.com/PrincetonUniversity/COS461-Public/tree/master/assignments/assignment1

The Bits and Bytes of Computer Networking
offered by Google
(Practical)
https://www.coursera.org/learn/computer-networking

—————————————————————————
https://www.coursera.org/browse/information-technology/networking
(Practical)
—————————————————————————-

Carnegie melon University 2018
(Academia)
https://www.cs.cmu.edu/~15744/syllabus.html

Computer and Network Security
stanford 2022
https://cs155.stanford.edu/

* لینک ها میتواند هم شامل فیلم های آموزشی یا تنها تمرین دانشگلهای برتر باشند *
* در صورت امکان لیست بروز رسانی میشود *
👍3
https://crypto.stanford.edu/~blynn/

https://crypto.stanford.edu/pbc/notes/numbertheory/

https://crypto.stanford.edu/pbc/notes/

لینک اولی صاحب امتیاز دو لینک بعدی میباشد .
آقای ben lyn دانشجوی Stanford بوده و Notes زمان دانشجویی خودش رو در قالب یک سایت تمیز در آورده .
همشون درس نامه هستند.
درباره دو لینک بعدی هم بگم چند تا مبحث از نظریه اعداد میباشد که لازمه کار بر روی سیستم های رمزنگاری میباشد .
https://math.berkeley.edu/~ehallman/summer-2015/

https://www.math.lsu.edu/~adkins/m4181/

https://www.math.cmu.edu/~mradclif/teaching/

چند تا تمرین ریاضیات گسسته
* یکم نیاز به گشت و گذار تو سایت داره *
#Game
فرض کنید ماشین تایپی که در تصویر هست رو بهتون دادند و گفتن پیام i love you یا miss you رو تایپ کنید .
چگونه این پیام رو تایپ میکنید

Hint:
باید از رمزنگاری استفاده کنید

جوابتون رو تو کامنتا بگید
www.mathwords.com
اصطلاحات و فرمول‌ها از پایه‌های جبر تا حسابان

اگر تازه انگلسی خواندن ریاضی رو شروع کردید ، بسیاری از لغات و اصطلاحات و ... را می‌توانید در این وب سایت پیدا کنید.
👍31
بچها من بخش نخ های کتابای سیستم عامل سیلبرشاتز و تننباوم و استالینگ رو خوندم . ولی هیچ جایی نگفته بود که در مدل hybrid اگر یک نخ block بشه فرآیند Lwp هم به همراه نخ block می‌شوند بجاش گفتند سوئیچ میکنه به نخ دیگه .
درصورتی که در کتاب دکتر حقیقت این مورد بیان شده .
کسی مرجعی سراغ داره که این موضوع رو صریح گفته باشه ؟
De.coder
بچها من بخش نخ های کتابای سیستم عامل سیلبرشاتز و تننباوم و استالینگ رو خوندم . ولی هیچ جایی نگفته بود که در مدل hybrid اگر یک نخ block بشه فرآیند Lwp هم به همراه نخ block می‌شوند بجاش گفتند سوئیچ میکنه به نخ دیگه . درصورتی که در کتاب دکتر حقیقت این مورد بیان…
آقا در جواب این سوال :
دکتر حقیقت اشتباه نگفته با اینکه منابع اصلی در این باره درست و حسابی توضیح ندادن.

قضیه از چه قراره :
دکتر حقیقت توی کتابشون درباره lwp ها گفتن که وقتی یک نخ block بشه به همراه اون Lwp مربوطه هم بلاک میشه .
من این حرف رو توی کتابای مرجعی که مطالعه کردم پیدا نکردم بخاطر همین افکارم پراکنده شده بود .

اما جواب بهش چیه :
کتابای مرجع گفتن که در صورت بلاک شدن یک نخ سیستم عامل سوئچ میکنه به نخ های دیگه از همون فرآیند یا میره فرآیند بعدی .

توی مدل ۱ به ۱ ما به ازای هر نخ یک lwp داریم پس اگر نخ بلاک بشه lwp هم بلاک میشه . وقتیم که میگه میره سراغ فرآیند های دیگه یعنی اینکه این lwp رو بلاک میکنه میره سراغ اجرای lwp دیگه .

اما توی مدل hybrid که ترکیبی از نخ های سطح کاربر و هسته هست چی ؟
چیزی که فراموش کرده بودم لینکه تعداد lwp های یک فرآیند میتونه بین ۱ تا به تعداد نخ های آن فرآیند باشه .
اگر یک فرآیند ۱ lwp داشته باشه مثل این میمونه که بگیم فرآیند cpu bound هست چون سیستم عامل نیازی به تخصیص lwp های بیشتر ندیده

اون بخشیم که گفتم میره سراغ بقیه نخ های همون فرآیند یعنی میره سراغ lwp دوم از همون فرآیند


حالا میخوام غلط بودن این تفکر رو بسنجیم که اگر نخ بلاک شه lwp آن بلاک نمیشه :
اکر این فرض رو درست بگیریم.
یعنی اگر یک فرآیند دارای m تا lwp و n تا نخ باشه وقتی که یک نخ آن بلاک میشه n-1 نخ دیگر به همراه m تا lwp باقی میمونه حالا اگر استقرایی فکر کنیم یعنی n در آخر برابر صفر بشه همچنان m تا lwp وجود داره در صورتی که دیگر فرآیند کلا بلاک شده و این m تا همش سرباره و باید حذف بشه .
جالب بود.
😁2🤯1
دوستان اوضاع خیلی خرابه خیلی خیلی خرابه ،
امروز همه دارن هم دیگرو میکشن ،
امروز بالای ۶ ویدئو دیدم که مامور انتظامی رو جوری داشتن می‌کشتند که فکر میکنید انگار داعش وارد ممکلت شده .
کسایی که داشتن فقط کارشون رو انجام میدادن شاید به کسی هم صدمه نزده بودن .
از آتیش زدن شون گرفته تا بریدن گلو شون ( البته مورد دومی ویدئو نشون نداد کار کی بوده ولی پلیس لباسشو درآورده بود داشت جلوی خونریزی گلوش رو میگرفت )

از طرفی هم ویدئوهایی میبینم که چندتا جسد روی خیابون از مردم افتاده . اما متاسفانه ویدئو ها نشون نداد کی ضارب بوده .

روزای سخت و غم باریه ، به بهانه‌ای مختلف آدم داره کشته میشه ، خون ریخته میشه .

کسایی که قیام کردند که انتقام خون یکی رو بگیرن دارن آدم میکشن و از طرفی کسایی که خودشونو جزو خط مقدم حافظ امنیت میدونن کم نمیزارن .

《آخر این جنگ داخلی کسی برنده است که داره بیل و کلنگ میفروشه .》

🛑 این پیام فاقد هر گونه نکاه جانب دارانه است . شخصا از هیچ کدوم از طرفین دعوا خوشم نمیاد
👍13👎10🤬2
IETF 105 Technology Deep Dive: How Network Interface Cards (NICs) Work Today

https://www.youtube.com/watch?v=wHM7RVk3-yk

—————————————————————————
این یک قسمت از کنفرانس IETF ( اگر نمیدونید IETF چیه همین کلمه رو داخل کانال جست و جو کنید - قبلا توضیح داده شده ) هستش درباره چگونگی کار کردن کارت های شبکه امروزی .
توضیحات :
توی این کنفرانس یک نگاه کوتاه به کارکرد کارت های شبکه از گشته تا الان و مشکلات پیش روی آنها می پردازه .
امروزه متخصصین در تلاش هستند تا کار های مربوط به بستها ی شبکه بیشتر بر روی کارت شبکه باشه و کمتر از CPU استفاده کنند به عبارتی دیگر کار ها توسط host stack انجام شود که به این روند اصطلاحا offload میگن.
مثلا یکی از این کارها بر رسی Checksum در بستها میباشد .
یکی دیگه از مشکلات این هست که بتوانند پروتکل ها را همه منظوره بسازند مثلا بعضی از پروتکل ها تنها روی TCP یا UDP درست کار میکنند.

p.s :
اگر با این اطلاحات آشنا نیستید در اول کنفرانس همه اونهارو توضیح میده - نگران نباشید.
This media is not supported in your browser
VIEW IN TELEGRAM
راه اندازی استارلینک (البته فعلا برای ایران زوده)

این و گذاشتم تا فقط کنجکاویاتون برطرف شه و یک نگاه کلی نسبت به راه‌اندازی داشته باشید .

احتمالا درآینده خودم چندتا پست درباره این نوع شبکه میزارم
ایران هنوز فعال نشده که !
پس چجوری بعضی ها میگن وصل شدن ؟!