GuilanCS | علوم کامپیوتر
1.04K subscribers
1.61K photos
60 videos
225 files
1.01K links
💻انجمن علمی علوم کامپیوتر دانشگاه گیلان

🔶اینستاگرام انجمن:https://instagram.com/csguilan

🔷ارتباط با دبیر انجمن(اسماعیل ذوالفقاری):
@anon7vip


🔗گروه دانشجویان:
Download Telegram
📌برای درج CSS در یک سند اچ‌تی‌ام‌ال از یکی از روش های زیر می‌توان بهره گرفت:
⭐️روش اول
در این روش برای اتصال یک سند CSS که با پسوند .css شناخته می‌شود، از تگ <link> در قسمت <head> استفاده می‌شود. مثال:

<head>
<link rel="stylesheet" type="text/css" href="mystyle.css"/>
</head>
⭐️روش دوم
شیوه‌نامهٔ داخلی در قسمت <head> در سند اچ‌تی‌ام‌ال، با استفاده از تگ <style> معین می‌گردد. مانند زیر:
<head>
<style type="text/css">
hr {color:sienna;}
p {margin-left:20px;}
</style>
</head>
برای کسب اطلاعات بیشتر درباره ی CSS و همچنین یادگیری ، میتونید به منبع زیر مراجعه کنید :👇👇👇👇👇
💎 پایان معرفی CSS


🌴🌱🌿🍀🍃🌷🌼🌸💐🌳🌲🎄🌵
📝 قسمت سوم آموزش الگوریتم 📝


🌴🌱🌿🍀🍃🌷🌼🌸💐🌳🌲🎄🌵
.خب نماد θ رو تعریف میکنیم..
نماد θ دقیقا مرتبه ی یک الگوریتم رو تعیین میکنه .. درواقع θ بیانگر حد متوسط زمان اجرای یک الگوریتم هست یعنی زمان اجرای یک الگوریتم در حالت میانگین .
پس ( θ(g(n) شامل توابعی هست که رشدشون تقریبا مساوی و یکسان با gn باشه .
اما دوتا نماد دیگر هم داریم که ω و o هستند . ω شکل اکید Ω و o هم شکل اکید O هست .
این ها نماد هایی بودن که ما در پیچیدگی زمانی از اونها استفاده می کنیم . اما اجازه بدید الان ببینیم که چطور میشه سرعت رشد دو تابع رو باهم مقایسه کرد . یکی از راه های معمول برای این کار استفاده از حد هست .
فرض کنید که ما دو تابع f و g داریم و میخوایم بدونیم رشد کدوم بیشتره و یا میخوایم بدونیم از چه نمادی باید استفاده کنیم برای این دو تابع . اگه بخوایم از حد استفاده کنیم کافیه عبارت زیر رو حساب کنیم :
که x به سمت بی نهایت میل خواهد کرد . ( f و g توابعی بر حسب متغیر x هستند )
پس داریم حد در بی نهایت رو محاسبه میکنیم . اما برای جواب این حد ، 3 حالت پیش میاد :

1-جواب بی نهایت خواهد بود .
2-جواب 0 خواهد بود.
3-جواب یک عدد ثابت غیر از صفر خواهد بود .
اگه جواب بی نهایت بشه ، یعنی سرعت رشد تابع f بسیار بیشتر از تابع g هست . اگه جواب صفر بشه ، یعنی سرعت رشد تابع f بسیار کمتر از تابع g هست چون اگر متغیر رو به سمت بی نهایت ببریم ، مقدار صورت کسر نسبت به مخرج کسر بسیار کوچک تر میشه .البته هردوی اونها دارن زیاد میشن ولی سرعت رشد صورت خیلی کمتر از مخرجه که در این صورت کسر به سمت صفر میل خواهد کرد . اگر هم جواب یک عدد ثابت مثل c بشه که c مخالف صفر باشه ، به این معنی خواهد بود که توابع f و g دارای سرعت رشد تقریبا یکسان هستند .
بنابراین اگر خواستیم سرعت رشد یا میزان رشد دو تابع رو که معرف پیچیدگی زمانی دو الگوریتم هستن، با هم مقایسه کنیم ، میتونیم از این روش استفاده کنیم .
اگر عبارتی که محاسبه کردیم ( حد نسبت تابع f به g ) مبهم شد ، میتونیم از راه هایی مثل قاعده ی هوپیتال استفاده کنیم تا جواب حد ، یکی از حالت های ذکر شده بیاد .
اما الان میخوایم یک قضیه ای رو بگیم به نام "قضیه ی اصلی" که بسیار در محاسبه ی پیچیدگی زمانی الگوریتم ها کاربرد داره . شکل خلاصه ی این قضیه به این صورت هست :
⚡️ البته دقت کنید که در حالت دوم (case 2) ، منظور log n بر مبنای b هست .