جزوه خلاصه مدار منطقی.pdf
6.6 MB
اینم اولین جزوه که برای درس مدار منطقی هست. رنگی اسکن کردم که یسری بخشهایی که هایلایت کردم هم مشخص باشه.
امیدوارم بدردتون بخوره و اگه بدخطه شرمنده خلاصه :)
باقی دروس رو هم به مرور میذارم.
امیدوارم بدردتون بخوره و اگه بدخطه شرمنده خلاصه :)
باقی دروس رو هم به مرور میذارم.
🙏2
The Misgeneralization Mind
جزوه خلاصه مدار منطقی.pdf
در مورد منابعی که این جزوه و معمولا تمام جزوههام رو هم نوشتم یچیزی بگم.
معمولا یه استاد رو به عنوان base قرار دادم و جزوه رو از روی همون نوشتم، بعد منابع دیگه رو هم دیدم و اگه کم و کاست یا ایرادی داشته باشه به جزوه اضافه میکنم یا حذف میکنم.
مثلا همین مدار منطقی، از تدریس دو تا استاد کنکور ارشد و تدریس پروفسور نوابی در دانشگاه تهران نوشته شده.
معمولا یه استاد رو به عنوان base قرار دادم و جزوه رو از روی همون نوشتم، بعد منابع دیگه رو هم دیدم و اگه کم و کاست یا ایرادی داشته باشه به جزوه اضافه میکنم یا حذف میکنم.
مثلا همین مدار منطقی، از تدریس دو تا استاد کنکور ارشد و تدریس پروفسور نوابی در دانشگاه تهران نوشته شده.
👌1
الگوریتم بلمن-فورد یکی از الگوریتمهای مهم در نظریه گرافهاست که برای یافتن کوتاهترین مسیرها در گرافهای وزندار، حتی با وجود یالهای با وزن منفی، استفاده میشود. تاریخچه توسعه این الگوریتم به دهه ۱۹۵۰ میلادی بازمیگردد و شامل مشارکت چندین ریاضیدان برجسته است.
آغاز ماجرا: آلفونسو شیمبل
در سال ۱۹۵۵، آلفونسو شیمبل (Alfonso Shimbel) اولین بار ایدههایی را در مورد یافتن کوتاهترین مسیرها در شبکههای ارتباطی مطرح کرد. هرچند که کار او بهطور مستقیم الگوریتم بلمن-فورد را معرفی نکرد، اما پایهگذار مفاهیمی بود که بعدها توسعه یافتند.
مشارکت لستر آر. فورد جونیور
در سال ۱۹۵۶، لستر راندولف فورد جونیور (Lester R. Ford Jr.)، ریاضیدان آمریکایی، در یادداشتی با عنوان "Network Flow Theory" الگوریتمی را برای یافتن کوتاهترین مسیرها در شبکهها معرفی کرد. این کار او بهعنوان یکی از اولین گامها در توسعه الگوریتم بلمن-فورد شناخته میشود.
آغاز ماجرا: آلفونسو شیمبل
در سال ۱۹۵۵، آلفونسو شیمبل (Alfonso Shimbel) اولین بار ایدههایی را در مورد یافتن کوتاهترین مسیرها در شبکههای ارتباطی مطرح کرد. هرچند که کار او بهطور مستقیم الگوریتم بلمن-فورد را معرفی نکرد، اما پایهگذار مفاهیمی بود که بعدها توسعه یافتند.
مشارکت لستر آر. فورد جونیور
در سال ۱۹۵۶، لستر راندولف فورد جونیور (Lester R. Ford Jr.)، ریاضیدان آمریکایی، در یادداشتی با عنوان "Network Flow Theory" الگوریتمی را برای یافتن کوتاهترین مسیرها در شبکهها معرفی کرد. این کار او بهعنوان یکی از اولین گامها در توسعه الگوریتم بلمن-فورد شناخته میشود.
The Misgeneralization Mind
الگوریتم بلمن-فورد یکی از الگوریتمهای مهم در نظریه گرافهاست که برای یافتن کوتاهترین مسیرها در گرافهای وزندار، حتی با وجود یالهای با وزن منفی، استفاده میشود. تاریخچه توسعه این الگوریتم به دهه ۱۹۵۰ میلادی بازمیگردد و شامل مشارکت چندین ریاضیدان برجسته…
نقش ریچارد بلمن
در سال ۱۹۵۸، ریچارد بلمن (Richard Bellman)، ریاضیدان و دانشمند کامپیوتر آمریکایی، در مقالهای با عنوان "On a Routing Problem" الگوریتمی را برای حل مسئله مسیریابی در گرافهای وزندار ارائه داد. این الگوریتم توانایی مدیریت یالهای با وزن منفی را داشت و بهعنوان توسعهای بر کارهای پیشین محسوب میشد.
الگوریتم بلمن-فورد-مور
در سال ۱۹۵۹، ادوارد اف. مور (Edward F. Moore) نسخهای از این الگوریتم را در مقالهای با عنوان "The Shortest Path Through a Maze" منتشر کرد. بهدلیل مشارکتهای این سه دانشمند، الگوریتم مذکور گاهی با نام الگوریتم بلمن-فورد-مور نیز شناخته میشود.
هرچند الگوریتم به نام بلمن و فورد نامگذاری شده است، اما ایدههای اولیه آن توسط آلفونسو شیمبل مطرح شده بود. این نشاندهنده تکامل تدریجی ایدهها و همکاریهای علمی در طول زمان است.
در سال ۱۹۵۸، ریچارد بلمن (Richard Bellman)، ریاضیدان و دانشمند کامپیوتر آمریکایی، در مقالهای با عنوان "On a Routing Problem" الگوریتمی را برای حل مسئله مسیریابی در گرافهای وزندار ارائه داد. این الگوریتم توانایی مدیریت یالهای با وزن منفی را داشت و بهعنوان توسعهای بر کارهای پیشین محسوب میشد.
الگوریتم بلمن-فورد-مور
در سال ۱۹۵۹، ادوارد اف. مور (Edward F. Moore) نسخهای از این الگوریتم را در مقالهای با عنوان "The Shortest Path Through a Maze" منتشر کرد. بهدلیل مشارکتهای این سه دانشمند، الگوریتم مذکور گاهی با نام الگوریتم بلمن-فورد-مور نیز شناخته میشود.
هرچند الگوریتم به نام بلمن و فورد نامگذاری شده است، اما ایدههای اولیه آن توسط آلفونسو شیمبل مطرح شده بود. این نشاندهنده تکامل تدریجی ایدهها و همکاریهای علمی در طول زمان است.
👌1
Forwarded from مهمات دانشگاه شریف
مدیرکل روابط عمومی سنجش:
Please open Telegram to view this post
VIEW IN TELEGRAM
👎1😁1👌1
مرتبه الگوریتم زیر را محاسبه کنید.
f(p, n){
if(n==0) ret 0;
q = 0;
for(i=1 to n)
q = max(q, p[i]+f(p,n-i))
ret q;
}
The Misgeneralization Mind
مرتبه الگوریتم زیر را محاسبه کنید. f(p, n){ if(n==0) ret 0; q = 0; for(i=1 to n) q = max(q, p[i]+f(p,n-i)) ret q; }
کد مربوط به کدام الگوریتمه؟
Anonymous Quiz
11%
الگوریتم LCS
44%
الگوریتم برش میله (Cut Rod) / برنامهنویسی پویا
33%
الگوریتم زمانبندی کارها (Task Scheduling)
11%
الگوریتم برش میله (Cut Rod) / تقسیم و غلبه
The Misgeneralization Mind
کد مربوط به کدام الگوریتمه؟
نکته: مرتبه الگوریتم برش میله به روش برنامهنویسی پویا برابر
n^2
هست ولی مرتبه همین الگوریتم به روش تقسیم و غلبه که کدش رو بالا گذاشتم از تتای
2^n
هست.
n^2
هست ولی مرتبه همین الگوریتم به روش تقسیم و غلبه که کدش رو بالا گذاشتم از تتای
2^n
هست.
🤔1
Forwarded from SUT Twitter
بچهها اگه دانشجوی ارشد/دکترا هستید (یا به هر دلیل دیگهای ریسرچ میکنید) و درس آمار و احتمالات رو تو کارشناسی جدی نگرفتید/فراموش کردید، بهترین لطفی که میتونید در حق خودتون بکنید اینه که برید این کورس harvard statistics 110 رو ببینید و حسابی یادش بگیرید
https://www.youtube.com/playlist?list=PL2SOU6wwxB0uwwH80KTQ6ht66KWxbzTIo
*متیو پَری*
@sut_tw
https://www.youtube.com/playlist?list=PL2SOU6wwxB0uwwH80KTQ6ht66KWxbzTIo
*متیو پَری*
@sut_tw
👌2🤔1
The Misgeneralization Mind
Photo
لئونارد اویلر، ریاضیدان و فیزیکدان سوئیسی، به عنوان یکی از تأثیرگذارترین دانشمندان قرن هجدهم شناخته میشود. او با بیش از ۸۸۶ مقاله و کتاب، نقشی کلیدی در توسعه ریاضیات مدرن ایفا کرد و مفاهیم بنیادی بسیاری را معرفی نمود.
۱- تولد و تحصیلات اولیه
اویلر در ۱۵ آوریل ۱۷۰۷ در شهر بازل سوئیس در خانوادهای مذهبی متولد شد. پدرش، پل اویلر، کشیش پروتستان بود و قصد داشت پسرش را برای خدمت دینی آماده کند. با این حال، اویلر از کودکی به ریاضیات علاقهمند شد و تحت آموزش پدرش، مبانی ریاضی را فرا گرفت.
در ۱۳ سالگی وارد دانشگاه بازل شد و زیر نظر یوهان برنولی، ریاضیدان مشهور، تحصیل کرد.
در ۱۷ سالگی مدرک کارشناسی ارشد فلسفه را دریافت کرد و پس از آن به اصرار پدرش به تحصیل الهیات پرداخت، اما با تشویق برنولی، به ریاضیات روی آورد.
۲- آغاز فعالیت حرفهای در روسیه
در ۱۷۲۷، اویلر به سن پترزبورگ نقل مکان کرد و در آکادمی علوم روسیه مشغول به کار شد. او ابتدا در بخش فیزیولوژی فعالیت داشت، اما به سرعت به ریاضیات و فیزیک پرداخت.
در ۱۷۳۳، پس از بازگشت دانیل برنولی به سوئیس، اویلر ریاست بخش ریاضیات آکادمی را بر عهده گرفت.
در این دوره، او مکانیک را به صورت سیستماتیک بررسی کرد و نخستین کتاب خود با همین عنوان را منتشر نمود.
در ۱۷۳۵، در اثر کار بیش از حد و ابتلا به تب، بینایی یک چشم خود را از دست داد، اما تحقیقاتش را ادامه داد.
۳- دوران اوج در برلین
در ۱۷۴۱، اویلر به دعوت فردریک کبیر به برلین رفت و به عنوان مدیر ریاضیات آکادمی علوم پروس فعالیت کرد. این دوره ۲۵ ساله، اوج بهرهوری علمی او بود.
معرفی نمادهای ریاضی: او نمادهای مدرنی مانند e (پایه لگاریتم طبیعی)، f(x) (تابع)، Σ (جمع)، i (واحد موهومی) و π را رایج کرد.
انتشار آثار کلیدي: کتابهای Introductio in analysin infinitorum (۱۷۴۸) و Institutiones calculi differentialis (۱۷۵۵) پایههای آنالیز ریاضی را تقویت کردند.
حل مسئله هفت پل کونیگسبرگ: این کار او به عنوان پایهای برای نظریه گراف و توپولوژی شناخته میشود.
۴- بازگشت به روسیه و سالهای پایانی
در ۱۷۶۶، اویلر به سن پترزبورگ بازگشت و تا پایان عمر در آنجا ماند. با وجود نابینایی کامل در ۱۷۷۱، او با کمک حافظه استثنایی و همکارانش به تولید آثار علمی ادامه داد.
پژوهش در نابینایی: بیش از ۴۰۰ مقاله و کتاب در این دوره منتشر کرد، از جمله محاسبات مربوط به حرکت ماه و سیارات.
مرگ در حین کار: در ۱۸ سپتامبر ۱۷۸۳، هنگام محاسبه مدار اورانوس، دچار خونریزی مغزی شد و درگذشت. جمله معروف او در لحظه مرگ: «من مردم... او محاسبه و زندگی را متوقف کرد»
۱- تولد و تحصیلات اولیه
اویلر در ۱۵ آوریل ۱۷۰۷ در شهر بازل سوئیس در خانوادهای مذهبی متولد شد. پدرش، پل اویلر، کشیش پروتستان بود و قصد داشت پسرش را برای خدمت دینی آماده کند. با این حال، اویلر از کودکی به ریاضیات علاقهمند شد و تحت آموزش پدرش، مبانی ریاضی را فرا گرفت.
در ۱۳ سالگی وارد دانشگاه بازل شد و زیر نظر یوهان برنولی، ریاضیدان مشهور، تحصیل کرد.
در ۱۷ سالگی مدرک کارشناسی ارشد فلسفه را دریافت کرد و پس از آن به اصرار پدرش به تحصیل الهیات پرداخت، اما با تشویق برنولی، به ریاضیات روی آورد.
۲- آغاز فعالیت حرفهای در روسیه
در ۱۷۲۷، اویلر به سن پترزبورگ نقل مکان کرد و در آکادمی علوم روسیه مشغول به کار شد. او ابتدا در بخش فیزیولوژی فعالیت داشت، اما به سرعت به ریاضیات و فیزیک پرداخت.
در ۱۷۳۳، پس از بازگشت دانیل برنولی به سوئیس، اویلر ریاست بخش ریاضیات آکادمی را بر عهده گرفت.
در این دوره، او مکانیک را به صورت سیستماتیک بررسی کرد و نخستین کتاب خود با همین عنوان را منتشر نمود.
در ۱۷۳۵، در اثر کار بیش از حد و ابتلا به تب، بینایی یک چشم خود را از دست داد، اما تحقیقاتش را ادامه داد.
۳- دوران اوج در برلین
در ۱۷۴۱، اویلر به دعوت فردریک کبیر به برلین رفت و به عنوان مدیر ریاضیات آکادمی علوم پروس فعالیت کرد. این دوره ۲۵ ساله، اوج بهرهوری علمی او بود.
معرفی نمادهای ریاضی: او نمادهای مدرنی مانند e (پایه لگاریتم طبیعی)، f(x) (تابع)، Σ (جمع)، i (واحد موهومی) و π را رایج کرد.
انتشار آثار کلیدي: کتابهای Introductio in analysin infinitorum (۱۷۴۸) و Institutiones calculi differentialis (۱۷۵۵) پایههای آنالیز ریاضی را تقویت کردند.
حل مسئله هفت پل کونیگسبرگ: این کار او به عنوان پایهای برای نظریه گراف و توپولوژی شناخته میشود.
۴- بازگشت به روسیه و سالهای پایانی
در ۱۷۶۶، اویلر به سن پترزبورگ بازگشت و تا پایان عمر در آنجا ماند. با وجود نابینایی کامل در ۱۷۷۱، او با کمک حافظه استثنایی و همکارانش به تولید آثار علمی ادامه داد.
پژوهش در نابینایی: بیش از ۴۰۰ مقاله و کتاب در این دوره منتشر کرد، از جمله محاسبات مربوط به حرکت ماه و سیارات.
مرگ در حین کار: در ۱۸ سپتامبر ۱۷۸۳، هنگام محاسبه مدار اورانوس، دچار خونریزی مغزی شد و درگذشت. جمله معروف او در لحظه مرگ: «من مردم... او محاسبه و زندگی را متوقف کرد»
❤4🤔1
Forwarded from توییتر دانشگاه تهرانی ها
This media is not supported in your browser
VIEW IN TELEGRAM
از OpenAI o1 pro و DeepSeek R1 خواستن یه مثلث چرخان با یک توپ قرمز داخلش رو پیادهسازی کنن و خروجی رو میبینید.
راست دیپسیک / چپ openai
نکته دارک اینه که دیپسیک در واقع تکنولوژی میلیارد دلاری openai رو با R1 اوپنسورس کرده و استفاده ازش هم رایگان هست.
« Soroush Ahmadi »
@uttweet
راست دیپسیک / چپ openai
نکته دارک اینه که دیپسیک در واقع تکنولوژی میلیارد دلاری openai رو با R1 اوپنسورس کرده و استفاده ازش هم رایگان هست.
« Soroush Ahmadi »
@uttweet
🔥1🤔1
جزوه خلاصه هوش مصنوعی.pdf
5.5 MB
جزوه خیلی کاملیه و میشه گفت تمام مباحث رو توش نوشتم و هیچ کسریای نداره. امیدوارم مفید باشه.
❤1🙏1