هدایت شده از sh بیات
فعلا قابلیت پخش رسانه در مرورگر فراهم نیست
مشاهده در پیام رسان ایتا
⚽️ گل اول ایران به هنگ کنگ توسط مهدی قایدی
فرهنگ و تمدن اسلامی ( BoB edition ).pdf
2.48M
فرهنگ_تمدن
📚| #کتاب #رفرنس
👤| نویسنده علای اکبر ولایتی
📍با قابلیت سرچ
کتاب تاریخ فرهنگ و تمدن
رشته علوم پزشکی
📗دانلودرایگان جزوه،کتاب ونمونهسوال از همه رشتهها↙️تلگرام💙وایتا🧡
📖📚➔ @Pnu100 👈📗📒📕📔📘
🎓🤖➔ @Pnu100bot 👈😍📋
خلاصه فرهنگ و تمدن ولایتی.pdf
1.67M
🕋| #فرهنگ_تمدن
📋| #خلاصه
👨🏫| قائمی
خلاصه کتاب تاریخ فرهنگ و تمدن
رشته علوم پزشکی
📗دانلودرایگان جزوه،کتاب ونمونهسوال از همه رشتهها↙️تلگرام💙وایتا🧡
📖📚➔ @Pnu100 👈📗📒📕📔📘
🎓🤖➔ @Pnu100bot 👈😍📋
کارشناسان_پشتیبان_آزمون_آنلاین_نیمسال_4012.pdf
4.3M
#شماره_تماس_کارشناسان_پشتیبان
🔻تماس با کارشناسان پشتیبان امتحانات دانشگاه پیام نور استان اصفهان
┄┅┅┅❀🇮🇷❀┅┅┅┄
🔸 دانشجویان گرامی در صورت بروز مشکلات احتمالی و داشتن پرسشی در خصوص برگزاری آزمون های آنلاین می توانند طی تماس با کارشناسان مراکز و واحدهای دانشگاه پیام نور استان اصفهان نسبت به دریافت پاسخ خود
📗دانلودرایگان جزوه،کتاب ونمونهسوال از همه رشتهها↙️تلگرام💙وایتا🧡
📖📚➔ @Pnu100 👈📗📒📕📔📘
🎓🤖➔ @Pnu100bot 👈😍📋
شماره تلفن همراه کارکنان محترم دانشگاه پیام نور مرکز اصفهان در دفتر برنامه ریزی، آموزش، فارغ التحصیلان و امور دانشجویی جهت پاسخگویی به دانشجویان محترم دانشگاه پیام نور اصفهان در راستای رفع ابهامات و سوالات این عزیزان
📗دانلودرایگان جزوه،کتاب ونمونهسوال از همه رشتهها↙️تلگرام💙وایتا🧡
📖📚➔ @Pnu100 👈📗📒📕📔📘
🎓🤖➔ @Pnu100bot 👈😍📋
هدایت شده از @Pnu100bot 🤖 راهنمای جامع دانشجویان
‼️قابل توجه تمامی دانشجویان محترم دانشگاه پیام نور
🔺️بر اساس اعلام معاون آموزشی و تحصیلات تکمیلی دانشگاه، انتخاب واحد دانشجویان در تمامی مقاطع تحصیلی از یکم لغایت ۱۰ بهمن ۱۴۰۲ تمدید گردید
📗
📗دانلودرایگان جزوه،کتاب ونمونهسوال از همه رشتهها↙️تلگرام💙وایتا🧡
📖📚➔ @Pnu100 👈📗📒📕📔📘
🎓🤖➔ @Pnu100bot 👈😍📋
🏙 اذان صبح 🏙
به افق تهران (استان تهران)
———————————————
🗓 شنبه ۱۴۰۲/۱۰/۳۰
———————————————
ذکر روز شنبه: 🦋یا رَبَّ الْعالَمین🦋
ترجمه: ای پروردگار جهانیان
———————————————
اوقات شرعی امروز
🏙 اذان صبح ۰۵:۴۴
🌅 طلوع آفتاب ۰۷:۱۱
☀️ اذان ظهر ۱۲:۱۵
🌤 اذان عصر ۱۴:۵۹
🌄 غروب افتاب ۱۷:۱۹
🌃 اذان مغرب ۱۷:۳۹
🌌 اذان عشا ۱۸:۲۸
🌘 نیمه شب ۲۳:۳۱
———————————————
⚙️ تنظیمات 💡راهنما
📗دانلودرایگان جزوه،کتاب ونمونهسوال از همه رشتهها↙️تلگرام💙وایتا🧡
📖📚➔ @Pnu100 👈📗📒📕📔📘
🎓🤖➔ @Pnu100bot 👈😍📋
e-estekhdam-Daftarche-Rahnama-SN-Nokhbegan-1402.pdf
3.57M
♨️ دانلود دفترچه راهنمای آزمون استخدام نخبگان در سال 1402
📗دانلودرایگان جزوه،کتاب ونمونهسوال از همه رشتهها↙️تلگرام💙وایتا🧡
📖📚➔ @Pnu100 👈📗📒📕📔📘
🎓🤖➔ @Pnu100bot 👈😍📋
8.91M حجم رسانه بالاست
مشاهده در ایتا
🎞 واکنش دختران تهرانی به «ون حجاب» در میدان ولیعصر (عجل الله)
نوتیف
آموزشبرنامه نویسیدانستنی هادانشگاههمه مطالب
نمادهای مجانبی در طراحی الگوریتم و مرتبه زمانی
نوتیف ۱۳۹۴/۰۹/۱۰ 2
Asymptotic Notation نمادهای مجانبی در الگوریتم ها
نمادهای مجانبی در طراحی الگوریتم – Asymptotic Notation
برای تخمین زمان اجرای الگوریتم و میزان پیچیدگی آن، از نمادهایی به نام نمادهای مجانبی (حدی) استفاده میشود. این نمادها عبارتند از: O ، Ω، Θ و o، ω که هر کدام طبق روش خاصی محاسبه میشوند و در تحلیل الگوریتم کاربرد فراوانی دارند.
رشد توابع
گوییم رشد تابع f(n)f(n) از تابع g(n)g(n) بیشتر است اگر n به بینهایت میل کند (n \to \infty)(n→∞) آنگاه f(n)f(n) زودتر به ∞ میل میکند. ترتیب رشد زیر برای توابع نام برده قابل اثبات است:
\small 1 < logn < n < nlogn < n^{2} < n^{3} < n^{4} < ... < 2^{n} < 3^{n} < 4^{n} < ... < n! < n^{n}1<logn<n<nlogn<n
2
<n
3
<n
4
<...<2
n
<3
n
<4
n
<...<n!<n
n
1 یعنی بدون رشد، یعنی به n وابسته نیست. مثلا حلقه ای که 1000 بار اجرا میشود رشدش 1 است.
برای مقایسه رشد توابع میتوان از حد زیر استفاده کرد:
\lim_{n\to\infty }\frac{f(n)}{g(n)}lim
n→∞
g(n)
f(n)
اگر جواب حد برابر صفر باشد، نتیجه میگیریم، رشد f از g کمتر است.
اگر جواب برابر ∞ باشد، رشد f از g بیشتر است.
اگر برابر k ≠ 0 باشد، f و g رشد یکسان دارند.
وقتی اندازه ورودی (n) بزرگ باشد، بیان دقیق زمان اجرا برحسب n ضروری نیست زیرا جمله با بزرگترین درجه در زمان موثر است. مثلا اگر زمان اجرای الگوریتمی 2n^3 + n^2 + n2n
3
+n
2
+n باشد، به ازای nهای بزرگ فقط n^3n
3
مهم است. میتوان با نمادهای مجانبی این تفسیر را بهتر نشان داد. در بیان نمادها فرض میشود که دامنه اعداد طبیعی N=\{0, 1, 2, …\}N={0,1,2,…} است.
نماد O بزرگ
در نظریهٔ پیچیدگی محاسباتی، نماد O بزرگ (به انگلیسی: Big O notation) برای نشان دادن رابطه میان تعداد دادهها و منابع محاسباتی مورد نیاز برای حل یک مسأله با استفاده از یک الگوریتم استفاده میشود. استفاده از این نماد معمولاً برای بررسی زمان و یا حافظه مورد نیاز برای حل مسألهای با تعداد زیادی ورودی میباشد.
در ریاضیات علامت O بزرگ رفتار حدی یک تابع را وقتی آرگومانهای آن به یک عدد خاص یا به بینهایت میل میکند، توصیف میکند. علامت O بزرگ به کاربر اجازه میدهد که تابع را ساده کند تا بر روی نرخ رشد آن متمرکز شود؛ بنابراین توابع مختلف با نرخ رشد یکسان میتوانند دارای یک علامت O مشابه باشند.
هرچند این علامت به عنوان بخشی از ریاضیات محض گسترش یافت ولی هم اکنون در تئوریهای پیچیدگی محاسبات هم بارها استفاده میشود. بدترین حالت یا حالت میانگین زمان اجرا یا حافظه مورد استفاده یک الگوریتم اغلب به صورت تابعی از طول داده ورودی با استفاده از علامت O بزرگ توصیف میشود.
این به طراحان الگوریتم اجازه میدهد که رفتار الگوریتمهایشان را پیشبینی کنند و تصمیم بگیرند که کدام الگوریتم را استفاده کنند (بدون توجه به معماری رایانه یا میزان آهنگ ساعت آن).
برخلاف نماد Θ که یک تابع را از بالا و پایین بصورت مجانبی (حدی) محدود می کند، نماد O یک کران بالای حدی مشخص میکند. وقتی تابعی را با استفاده از علامت O بزرگ توصیف میکنیم بطور معمول تنها یک کران بالا برای نرخ رشد آن تابع فراهم میکنیم.
O(g(n))={{f(n): \exists \ C, n_{0}>0 \ that \ \forall \ n \geq n_{0}\ we\ have\ 0\leq f(n)\leq Cg(n) }}O(g(n))=f(n):∃ C,n
0
>0 that ∀ n≥n
0
we have 0≤f(n)≤Cg(n)
نمودار نماد O بزرگ
O(g(n)) ={ f(n) : وجود دارد C , n₀ >0 , به ازای n >= n₀ : 0 <= f(n) <= Cg(n) }
بنابراین O یک کران بالا برای تابع مشخص میکند. ما مینویسیم f(n) = O(g(n))f(n)=O(g(n)) اگر f(n)f(n) عضوی از O(g(n))O(g(n)) باشد.
نکته : وقتی گفته میشود زمان اجرای الگوریتم O(n^2)O(n
2
) است یعنی الگوریتم هر جوری اجرا شود، مرتبه ی زمانی اجرای آن یا n2 است و یا از n2 کمتر است.
فواید
علامت O بزرگ دو دامنه کاربرد دارد:
در ریاضیات معمولاً برای نشان دادن این که یک سری هندسی متناهی تا چه اندازه به تابع مورد نظر نزدیک است، خصوصاً در مورد سری تیلور ناقص از این علامت استفاده میشود.
در علوم کامپیوتر این علامت در تحلیل الگوریتمها کاربرد دارد.
در هر دو کاربرد تابع g(x)g(x) که در O(…)O(…) به گونهای انتخاب میشود که تا حد امکان ساده باشد.
نماد امگا Ω
نماد Ω یک کران پایین حدی برای تابع مشخص میکند:
\Omega(g(n))={{f(n): \exists \ C, n_{0}>0 \ that \ \forall \ n \geq n_{0}\ we\ have\ 0\leq Cg(n)\leq f(n) }}Ω(g(n))=f(n):∃ C,n
0
>0 that ∀ n≥n
0
we have 0≤Cg(n)≤f(n)
نمودار نماد امگا Ω
Ω(g(n)) ={ f(n) : وجود دارد C , n₀ >0 , به ازای n >= n₀ : 0 <= Cg(n) <= f
امگا, نماد اُو بزرگ, نماد تتا, نمادهای مجانبی