جلسه ی ۱۱: درخت دودویی هرم
|
|
- Ζώσιμη Βαρουξής
- 6 χρόνια πριν
- Προβολές:
Transcript
1 دانشکده ی علوم ریاضی ساختمان داده ا بان جلسه ی : درخت دودویی هرم مدر س: دکتر شهرام خزاي ی نگارنده: احمدرضا رحیمی مقدمه الگوریتم مرتب سازی هرمی یکی دیگر از الگوریتم های مرتب سازی است که دارای برخی از بهترین ویژگی های دو الگوریتم مرتب سازی درجی و مرتب سازی ادغامی که قبلا ا نها را مورد بررسی قرار دادیم است برخی از ویژگی های خوب الگوریتم مرتب سازی هرمی در زیر ا ورده شده: زمان اجرای (n O(n lg مثل مرتب سازی ادغامی مرتب سازی درجا مثل مرتب سازی درجی الگوریتم مرتب سازی هرمی را در جلسه بعد مطرح خواهیم کرد برای معرفی این الگوریتم لازم است مقدماتی را در باره ی داده ساختار هرم انواع درخت ها و درخت های دودویی بدانیم که در این جلسه به ا ن می پردازیم معرفی درخت ها تعریف (درخت) درخت یک گراف همبند است که دور ندارد تعریف (درخت دودویی) درخت دودویی به طور بازگشتی تعریف می شود: یک درخت دودویی مجموعه ای از گره هاست که ممکن است تهی باشد اگر تهی نباشد شامل یک گره به نام ریشه و دو درخت دودویی مجزا که زیردرخت های چپ و راست نامیده می شوند است تعریف (اجزای درخت دودویی) فرض کنید T یک درخت دودویی غیر تهی با ریشه r و زیردرخت های چپ و راست L و R باشد (فرزند چپ) اگر L تهی نباشد ریشه ا ن فرزند چپ r است (فرزند راست) اگر R تهی نباشد ریشه ا ن فرزند راست r است (پدر و فرزند) هریک از فرزندان چپ و راست r فرزند ا ن است همچنین r پدر فرزندان خود است HeapSort InsertonSort MergeSort Heap Bnary Trees -
2 (همزاد) فرزندان چپ و راست یک گره همزاد یکدیگرند (برگ) گره ای که هیچ فرزندی نداشته باشد برگ نامیده می شود (گره میانی) گره ای که ریشه یا برگ نباشد گره میانی نامیده می شود می توان یک درخت دودویی را با یک نمودار با رسم یالی بین پدران و فرزندان و قرار دادن گره ها در سطوح مختلف نشان داد شکل درخت های دودویی را نشان می دهد دقت کنید تنها گره ای که پدر ندارد ریشه درخت است (ا ) یک درخت دودویی با گره (ب) یک درخت دودویی با گره شکل : درخت های دودویی تعریف (ارتفاع درخت) طول طولانی ترین مسیر از ریشه به یک برگ را ارتفاع درخت می گوییم تعریف (ارتفاع گره) طول طولانی ترین مسیر از یک گره به یک برگ را ارتفاع ا ن گره می گوییم تعریف (سطح گره) به هر یک از گره های درخت با ارتفاع h یک شماره سطح در بازه [ h,۰] نسبت می دهیم ریشه در سطح ۰ قرار دارد اگر پدر گرهی در سطح d قرار گرفته باشد خود گره در سطح + d جای دارد تعریف (درخت دودویی کامل) نوعی درخت دودویی است که در ا ن هر گره دقیقا دو فرزند دارد لم برای هر درخت دودویی کامل با n گره و ارتفاع h داریم h+ n = یا معادلا ) + lg(n h = مثال شکل یک درخت دودویی کامل به ارتفاع = h که x ریشه ا ن است و y و z به ترتیب فرزندان چپ و راست x هستند و l ها برگ های درخت هستند ریشه در سطح ۰ گره های y و z در سطح و برگ ها همگی در سطح قرار گرفته اند تعریف (درخت دودویی تقریبا کامل) یک درخت دودویی تقریبا کامل با ارتفاع h نوعی درخت دودویی با ارتفاع h است که دو شرط زیر در ا ن صدق می کنند : در سطح dام درخت h d = ۰,, دقیقا d گره وجود دارند اگر در سطح h ام برگی موجود باشد تمام برگ های سمت چپ ا ن نیز حضور دارند لم برای هر درخت دودویی تقریبا کامل با n گره و ارتفاع h داریم h+ h < n یا معادلا n h = lg مثال شکل یک درخت دودویی تقریبا کامل با = n گره و به ارتفاع = h را نشان می دهد دقت کنید که درخت شکل ب با این درخت متفاوت است و درخت تقریبا کامل محسوب نمی شود -
3 x y z l l l l شکل : درخت دودویی کامل به ارتفاع شکل : یک درخت دودویی تقریبا کامل با گره نمایش ا رایه در درخت دودویی تقر یبا کامل می توان اعضای یک ا رایه را به جای نمایش برداری-سطری در یک درخت دودویی تقریبا کامل تصور کرد فرض می کنیم که اندیس عناصر ا رایه از شروع می شود برای این کار یک درخت دودویی تقریبا کامل که تعداد گره های ا ن برابر تعداد اعضای ا رایه است در نظر می گیریم سپس گره های درخت را با شروع از سطح صفر و از سمت چپ به راست با شروع از شماره گذاری می کنیم بدین ترتیب به ریشه اندیس فرزند چپ ا ن اندیس و به همین ترتیب ادامه می دهیم سپس عضو ام دنباله را در داخل گره با اندیس در درخت قرار می دهیم که کلید ا ن گره خوانده می شود چنین درختی هرم نامیده می شود مثال شکل یک ا رایه و درخت باینری (هرم) متناظر با ا ن را نشان می دهد بنابراین می توانیم به ا رایه [n A = ] به عنوان یک درخت دودویی نگاه کنیم که هر عضو ا ن متناظر با یک گره از درخت است در این درخت برای دستیابی به گره پدر و یا فرزندان یک گره توابع Parent() RghtChld() و LeftChld() که بر روی گره اجرا می شوند را به این صورت تعریف می کنیم: -
4 A = شکل : یک ا رایه و هرم متناظر با ا ن الگور یتم توابع Parent() RghtChld() و LeftChld() functon Parent() return 2 functon LeftChld() return 2 functon RghtChld() return ساختار هرم در علوم کامپیوتر هرم یک داده ساختار بر مبنای درخت دودویی تقریبا کامل است که دارای این خاصیت است که رابطه کوچکتر یا بزرگتری بین کلید گره های پدر و فرزند در طول درخت ثابت است به این خاصیت ويژگی هرم می گویند بسته به رابطه بزرگ تری و یا کوچک تری هرم بیشینه یا کمینه خوانده می شود تعریف (هرم بیشینه و هرم کمینه ( اگر در یک درخت کلید هر گره از کلید فرزندانش بزرگ تر باشد درخت دارای ويژگی هرم بیشینه و اگر کلید هر گره از کلید فرزندانش کوچک تر باشد درخت دارای ويژگی هرم کمینه است به طور خلاصه در هرم بیشینه A[] A[Parent()] و در هرم کمینه A[] A[Parent()] است مثال شکل یک هرم بیشینه و یک هرم کمینه را نشان می دهد الگوریتم مرتب سازی هرمی نیاز به الگوریتمی دارد که ابتدا با استفاده از ا ن بتوان یک هرم را به یک هرم بیشینه تبدیل کرد پس ابتدا لازم است با الگوریتم های زیر ا شنا شویم: ( :MaxHeapfy(array,A ndex در زمان (n O(lg اجرا می شود و با فرض این که زیر درخت های چپ و راست گره هرم بیشینه اند با حفظ ویژگی هرم بیشینه کلید گره را به مکان مناسب می برد و زیر درخت با ریشه را به یک هرم بیشینه تبدیل می کند heap property MaxHeap MnHeap -
5 (ا ) هرم بیشینه (ب) هرم کمینه شکل : هرم های کمینه و بیشینه (A :BuldMaxHeap(array در زمان O(n) اجرا می شود و از ا رایه ورودی یک هرم بیشینه می سازد الگور یتم MaxHeapfy الگوریتم MaxHeapfy یک ا رایه A و اندیس را به عنوان ورودی می گیرد و فرض می کنیم زیر درخت های چپ و راست گره خود هرم بیشینه باشند اگر A[LeftChld()] A[] یا A[RghtChld()] A[] باشد به A[] اجازه می دهد که در هرم بیشینه به سمت پایین حرکت کند تا ویژگی هرم بیشینه حفظ شود Algorthm 2 Algorthm: Max-Heapfy functon MaxHeapfy(array A, ) l LeftChld() r RghtChld() f l n and A[l] > A[] then largest l else largest f r n and A[r] > A[] then largest r f largest then Exchange A[] wth A[largest] MaxHeapfy(A,largest) در هر مرحله الگوریتم اندیسی متناظر با خانه ی حاوی بیشینه سه عدد A[] A[RghtChld()], A[LeftChld()], را پیدا و ا ن را در largest ذخیره می کند اگر A[] بزرگترین عدد باشد یعنی largest = زیر درخت با ریشه خود یک هرم بیشینه است و نیاز به تغییر ندارد اما اگر A[] بزرگترین نباشد جای ا ن با A[largest] عوض می شود دقت کنید که ویژگی هرم بیشینه ممکن است برای زیر درخت جدید با ریشه largest از بین برود بنابراین MaxHeapfy را بر روی زیر درخت با ریشه largest به صورت بازگشتی اجرا می کنیم زمان یک بار اجرای MaxHeapfy بر روی درخت با انداره n با ریشه در گره برابر ()Θ است علاوه بر این باید زمان اجرای روال بازگشتی MaxHeapfy -
6 بر روی زیر درخت هایی که فرزندان ریشه های ا ن هستند (همه فراخوانی هایMaxHeapfy ) را حساب کنیم چون n گره دارند-بدترین حالت زمانی رخ میدهد که پایین ترین سطح درخت نیمه پر زیر درخت های فرزندان حداکثر باشد- زمان اجرای MaxHeapfy بر روی درخت از رابطه بازگشتی زیر بدست می ا ید T (n) T ( n ) + Θ() که با توجه به رابطه ی بازگشتی بالا زمان اجرای این الگوریتم (n O(lg است مثال شکل صفحه بعد اجرای الگوریتم MaxHeapfy را روی زیردرخت با ریشه در درخت شکل الف نشان می دهد با توجه به اینکه کلید گره از کلید فرزندانش (گره های و ) کوچک تر است اندیس که فرزند حاوی کلید بزرگ تر است در largest قرار می گیرد و جای کلید گره های و با هم عوض می شوند فراخوان بعدی روی زیردرخت با ریشه درخت شکل ب اجرا می شود و جای کلید گره های و عوض می شود و به درخت شکل ج تبدیل می شود (ا ) (ب) (ج) شکل : اجرای MaxHeapfy -
7 ساختن هرم با استفاده از MaxHeapfy می توانیم ا رایه [n ]A را به یک هرم بیشینه تبدیل کنیم الگوریتم BuldMaxHeap از گره های داخلی (غیر برگ) درخت می گذرد و برروی هر گره MaxHeapfy را اجرا می کند دقت کنید که عنصر های ]A n تماما برگ های درخت هستند که خود هرم بیشینه هستند بنابراین نیاز به اجرای الگوریتم زیر ا رایه n] + MaxHeapfy روی ا ن ها نیست Algorthm 3 Algorthm: BuldMaxHeap functon BuldMaxHeap(array A[1 n]) for = n 2 downto 1 do MaxHeapfy(A, ) مثال اجرای الگوریتم BuldMaxHeapfy بر روی ا رایه زیر در شکل قابل مشاهده است اثبات درستی BuldMaxHeap قضیه BuldMaxHeap یک هرم بیشینه را تولید می کند برهان برای اثبات درستی الگوریتم ابتدا یک ناوردای حلقه مناسب به صورت زیر در نظر می گیریم: ناوردای حلقه: درست پس از مقداردهی متغیر حلقه ی for با مقدار همه گره های +, + n ریشه های یک هرم بیشینه هستند حال صحت مراحل ا غاز نگهداری و پایان را نشان می دهیم: n یک برگ است و بنابراین ریشه یک هرم ا غاز: قبل از اولین تکرار for هر کدام از گره های n + بیشینه ی بدیهی است نگهداری: فرض کنید درست پس از مقداردهی متغیر حلقه ی for با مقدار ناوردایی حلقه برقرار باشد یعنی همه ی گره های +, +,, n ریشه های یک هرم بیشینه باشند در تکرار بعدی مقدار متغیر حلقه به کاهش می یابد باید نشان دهیم با اجرای ( MaxHeapfy(A, همه ی گره های,,+,+, n ریشه های یک هرم بیشینه هستند توجه کنید که فرزندان گره دارای اندیسی هستند که از بزرگترند و طبق فرض ناوردایی خود ریشه های هرم هایی بیشینه هستند بنابراین شرط لازم برای اجرای صحیح ( MaxHeapfy(A, برقرار است و با اجرای ا ن نیز ریشه ی یک هرم بیشینه می شود بقیه گره های +, +,, n که قبلا ریشه های یک هرم بیشینه بوده اند باز هم دارای این ویژگی خواهند بود (چرا ) پایان: در پایان متغیر حلقه ی برابر = ۰ است و با توجه به ناوردای حلقه همه گره های, n, ریشه یک هرم بیشینه است بالاخص خود درخت نیز یک هرم بیشینه است -
8 (د) ( ه) (و) (ا ) (ب) (ج) نوچ دنک یم ارجا ار MaxHeapfy(A, ) و دنک یم زاغا ار دوخ راک هرگ زا BuldMaxHeap متیروگلا : لکش و دور یم هرگ هب for ی هقلح ریغتم و دنام یم یقاب رییغت نودب تخرد دنتسه هنیشیب مره هرگ نیا یاه تخرد ریز دنوش یم هنیشیب مره هرگ یاه تخرد ریز و دوش یم ضوع اب هرگ یاج و دوش یم ارجا MaxHeapfy(A, ) تسرد هنیشیب مره کی و دوش یم ارجا MaxHeapfy(A, ) دسر یم هب for ی هقلح ریغتم یتقو بیترت نیمه هب دوش یم -
9 زمان اجرای BuldMaxHeap زمان اجرای MaxHeapfy برای یک گره با ارتفاع h برابر O(h) است بنابراین می توانیم یک کران بالای ساده برای زمان کل BuldMaxHeap را با توجه به اینکه زمان اجرای MaxHeapfy برابر (n O(lg است و BuldMaxHeap را n بار اجرا می کند پیدا کنیم بنابراین زمان اجرای BuldMaxHeap برابر (n O(n lg است اما این کران یک کران خوب نیست برای محاسبه یک کران بالای بهتر می توانیم به صورت زیر عمل کنیم: می دانیم: lg n h=۰ n ( O(h) = O h+ h=۰ h h = n lg n h=۰ ) h h بنابراین زمان اجرای الگور یتم BuldMaxHeap برابر است با: ( O n ) lg n h h=۰ = O ( n ) h h=۰ h = O (n) h به وضوح زمان اجرای الگوریتم روی هر ا رایه دلخواه از Ω(n) است بنابراین زمان اجرای الگوریتم Θ(n) است -
جلسه ی ۱۰: الگوریتم مرتب سازی سریع
دانشکده ی علوم ریاضی داده ساختارها و الگوریتم ها ۸ مهر ۹ جلسه ی ۱۰: الگوریتم مرتب سازی سریع مدر س: دکتر شهرام خزاي ی نگارنده: محمد امین ادر یسی و سینا منصور لکورج ۱ شرح الگور یتم الگوریتم مرتب سازی سریع
Διαβάστε περισσότεραمحاسبه ی برآیند بردارها به روش تحلیلی
محاسبه ی برآیند بردارها به روش تحلیلی برای محاسبه ی برآیند بردارها به روش تحلیلی باید توانایی تجزیه ی یک بردار در دو راستا ( محور x ها و محور y ها ) را داشته باشیم. به بردارهای تجزیه شده در راستای محور
Διαβάστε περισσότεραجلسه ی ۱۸: درهم سازی سرتاسری - درخت جست و جوی دودویی
دانشکده ی علوم ریاضی ساختمان داده ۱۰ ا ذر ۹۲ جلسه ی ۱۸: درهم سازی سرتاسری - درخت جست و جوی دودویی مدر س: دکتر شهرام خزاي ی نگارنده: معین زمانی و ا رمیتا اردشیری ۱ یادا وری همان طور که درجلسات پیش مطرح
Διαβάστε περισσότεραروش محاسبه ی توان منابع جریان و منابع ولتاژ
روش محاسبه ی توان منابع جریان و منابع ولتاژ ابتدا شرح کامل محاسبه ی توان منابع جریان: برای محاسبه ی توان منابع جریان نخست باید ولتاژ این عناصر را بدست آوریم و سپس با استفاده از رابطه ی p = v. i توان این
Διαβάστε περισσότεραجلسه ی ۴: تحلیل مجانبی الگوریتم ها
دانشکده ی علوم ریاضی ساختمان داده ها ۲ مهر ۱۳۹۲ جلسه ی ۴: تحلیل مجانبی الگوریتم ها مدر س: دکتر شهرام خزاي ی نگارنده: شراره عز ت نژاد ا رمیتا ثابتی اشرف ۱ مقدمه الگوریتم ابزاری است که از ا ن برای حل مسا
Διαβάστε περισσότεραجلسه ی ۵: حل روابط بازگشتی
دانشکده ی علوم ریاضی ساختمان داده ها ۶ مهر ۲ جلسه ی ۵: حل روابط بازگشتی مدر س: دکتر شهرام خزاي ی نگارنده: ا رمیتا ثابتی اشرف و علی رضا علی ا بادیان ۱ مقدمه پیدا کردن کران مجانبی توابع معمولا با پیچیدگی
Διαβάστε περισσότεραجلسه ی ۳: نزدیک ترین زوج نقاط
دانشکده ی علوم ریاضی ا نالیز الگوریتم ها ۴ بهمن ۱۳۹۱ جلسه ی ۳: نزدیک ترین زوج نقاط مدر س: دکتر شهرام خزاي ی نگارنده: امیر سیوانی اصل ۱ پیدا کردن نزدیک ترین زوج نقطه فرض می کنیم n نقطه داریم و می خواهیم
Διαβάστε περισσότεραدانشکده ی علوم ریاضی جلسه ی ۵: چند مثال
دانشکده ی علوم ریاضی احتمال و کاربردا ن ۴ اسفند ۹۲ جلسه ی : چند مثال مدر س: دکتر شهرام خزاي ی نگارنده: مهدی پاک طینت (تصحیح: قره داغی گیوه چی تفاق در این جلسه به بررسی و حل چند مثال از مطالب جلسات گذشته
Διαβάστε περισσότεραجلسه ی ۲۴: ماشین تورینگ
دانشکده ی علوم ریاضی نظریه ی زبان ها و اتوماتا ۲۶ ا ذرماه ۱۳۹۱ جلسه ی ۲۴: ماشین تورینگ مدر س: دکتر شهرام خزاي ی نگارندگان: حمید ملک و امین خسر وشاهی ۱ ماشین تور ینگ تعریف ۱ (تعریف غیررسمی ماشین تورینگ)
Διαβάστε περισσότεραمفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل
مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل شما باید بعد از مطالعه ی این جزوه با مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل کامال آشنا شوید. VA R VB به نظر شما افت ولتاژ مقاومت R چیست جواب: به مقدار عددی V A
Διαβάστε περισσότεραتحلیل مدار به روش جریان حلقه
تحلیل مدار به روش جریان حلقه برای حل مدار به روش جریان حلقه باید مراحل زیر را طی کنیم: مرحله ی 1: مدار را تا حد امکان ساده می کنیم)مراقب باشید شاخه هایی را که ترکیب می کنید مورد سوال مسئله نباشد که در
Διαβάστε περισσότερα1) { } 6) {, } {{, }} 2) {{ }} 7 ) { } 3) { } { } 8) { } 4) {{, }} 9) { } { }
هرگاه دسته اي از اشیاء حروف و اعداد و... که کاملا"مشخص هستند با هم در نظر گرفته شوند یک مجموعه را به وجود می آورند. عناصر تشکیل دهنده ي یک مجموعه باید دو شرط اساسی را داشته باشند. نام گذاري مجموعه : الف
Διαβάστε περισσότεραمثال( مساله الپالس در ناحیه داده شده را حل کنید. u(x,0)=f(x) f(x) حل: به کمک جداسازی متغیرها: ثابت = k. u(x,y)=x(x)y(y) X"Y=-XY" X" X" kx = 0
مثال( مساله الپالس در ناحیه داده شده را حل کنید. (,)=() > > < π () حل: به کمک جداسازی متغیرها: + = (,)=X()Y() X"Y=-XY" X" = Y" ثابت = k X Y X" kx = { Y" + ky = X() =, X(π) = X" kx = { X() = X(π) = معادله
Διαβάστε περισσότεραتصاویر استریوگرافی.
هب انم خدا تصاویر استریوگرافی تصویر استریوگرافی یک روش ترسیمی است که به وسیله آن ارتباط زاویه ای بین جهات و صفحات بلوری یک کریستال را در یک فضای دو بعدی )صفحه کاغذ( تعیین میکنند. کاربردها بررسی ناهمسانگردی
Διαβάστε περισσότεραجلسه 9 1 مدل جعبه-سیاه یا جستاري. 2 الگوریتم جستجوي Grover 1.2 مسا له 2.2 مقدمات محاسبات کوانتمی (22671) ترم بهار
محاسبات کوانتمی (22671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: هیربد کمالی نیا جلسه 9 1 مدل جعبه-سیاه یا جستاري مدل هایی که در جلسه ي پیش براي استفاده از توابع در الگوریتم هاي کوانتمی بیان
Διαβάστε περισσότεραقاعده زنجیره ای برای مشتقات جزي ی (حالت اول) :
۱ گرادیان تابع (y :f(x, اگر f یک تابع دومتغیره باشد ا نگاه گرادیان f برداری است که به صورت زیر تعریف می شود f(x, y) = D ۱ f(x, y), D ۲ f(x, y) اگر رویه S نمایش تابع (y Z = f(x, باشد ا نگاه f در هر نقطه
Διαβάστε περισσότεραمدار معادل تونن و نورتن
مدار معادل تونن و نورتن در تمامی دستگاه های صوتی و تصویری اگرچه قطعات الکتریکی زیادی استفاده می شود ( مانند مقاومت سلف خازن دیود ترانزیستور IC ترانس و دهها قطعه ی دیگر...( اما هدف از طراحی چنین مداراتی
Διαβάστε περισσότεραجلسه 3 ابتدا نکته اي در مورد عمل توابع بر روي ماتریس ها گفته می شود و در ادامه ي این جلسه اصول مکانیک کوانتمی بیان. d 1. i=0. i=0. λ 2 i v i v i.
محاسبات کوانتمی (671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: محمد جواد داوري جلسه 3 می شود. ابتدا نکته اي در مورد عمل توابع بر روي ماتریس ها گفته می شود و در ادامه ي این جلسه اصول مکانیک
Διαβάστε περισσότεραتمرینات درس ریاض عموم ٢. r(t) = (a cos t, b sin t), ٠ t ٢π. cos ٢ t sin tdt = ka۴. x = ١ ka ۴. m ٣ = ٢a. κds باشد. حاصل x٢
دانش اه صنعت شریف دانش ده ی علوم ریاض تمرینات درس ریاض عموم سری دهم. ١ سیم نازک داریم که روی دایره ی a + y x و در ربع اول نقطه ی,a را به نقطه ی a, وصل م کند. اگر چ ال سیم در نقطه ی y,x برابر kxy باشد جرم
Διαβάστε περισσότεραجلسه 2 1 فضاي برداري محاسبات کوانتمی (22671) ترم بهار
محاسبات کوانتمی (22671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: نادر قاسمی جلسه 2 در این درسنامه به مروري کلی از جبر خطی می پردازیم که هدف اصلی آن آشنایی با نماد گذاري دیراك 1 و مباحثی از
Διαβάστε περισσότεραتخمین با معیار مربع خطا: حالت صفر: X: مکان هواپیما بدون مشاهده X را تخمین بزنیم. بهترین تخمین مقداری است که متوسط مربع خطا مینیمم باشد:
تخمین با معیار مربع خطا: هدف: با مشاهده X Y را حدس بزنیم. :y X: مکان هواپیما مثال: مشاهده نقطه ( مجموعه نقاط کنارهم ) روی رادار - فرض کنیم می دانیم توزیع احتمال X به چه صورت است. حالت صفر: بدون مشاهده
Διαβάστε περισσότεραمثلث بندی دلونی فصل 9 مژگان صالحی- دی 92 استاد راهنما: جناب آقای دکتر محمد فرشی
مثلث بندی دلونی فصل 9 مژگان صالحی- دی 92 استاد راهنما: جناب آقای دکتر محمد فرشی 1 روش اول گراف دوگان دیاگرام ورونوی : دیاگرام ورونوی مثلث بندی وجوهی که مثلث نیستند 2 : روش دوم )الگوریتم تصادفی افزایشی(
Διαβάστε περισσότεραدبیرستان غیر دولتی موحد
دبیرستان غیر دلتی محد هندسه تحلیلی فصل دم معادله های خط صفحه ابتدا باید بدانیم که از یک نقطه به مازات یک بردار تنها یک خط می گذرد. با تجه به این مطلب برای نشتن معادله یک خط احتیاج به داشتن یک نقطه از خط
Διαβάστε περισσότεραفصل پنجم زبان های فارغ از متن
فصل پنجم زبان های فارغ از متن خانواده زبان های فارغ از متن: ( free )context تعریف: گرامر G=(V,T,,P) کلیه قوانین آن به فرم زیر باشد : یک گرامر فارغ از متن گفته می شود در صورتی که A x A Є V, x Є (V U T)*
Διαβάστε περισσότεραسلسله مزاتب سبان مقدمه فصل : زبان های فارغ از متن زبان های منظم
1 ماشیه ای توریىگ مقدمه فصل : سلسله مزاتب سبان a n b n c n? ww? زبان های فارغ از متن n b n a ww زبان های منظم a * a*b* 2 زبان ها پذیرفته می شوند بوسیله ی : ماشین های تورینگ a n b n c n ww زبان های فارغ
Διαβάστε περισσότεραتحلیل الگوریتم پیدا کردن ماکزیمم
تحلیل الگوریتم پیدا کردن ماکزیمم امید اعتصامی پژوهشگاه دانشهاي بنیادي پژوهشکده ریاضیات 1 انگیزه در تحلیل الگوریتم ها تحلیل احتمالاتی الگوریتم ها روشی براي تخمین پیچیدگی محاسباتی یک الگوریتم یا مساله ي
Διαβάστε περισσότεραهو الحق دانشکده ي مهندسی کامپیوتر جلسه هفتم
هو الحق دانشکده ي مهندسی کامپیوتر کدگذاري شبکه Coding) (Network شنبه 2 اسفند 1393 جلسه هفتم استاد: مهدي جعفري نگارنده: سید محمدرضا تاجزاد تعریف 1 بهینه سازي محدب : هدف پیدا کردن مقدار بهینه یک تابع ) min
Διαβάστε περισσότεραيﺎﻫ ﻢﺘﻳرﻮﮕﻟا و ﺎﻫ ﺖﺧرد فاﺮﮔ ﻲﻤﺘﻳرﻮﮕﻟا ﻪﻳﺮﻈﻧ :سرد ﻲﺘﺸﻬﺑ ﺪﻴﻬﺷ هﺎﮕﺸﻧاد ﺮﺗﻮﻴﭙﻣﺎﻛ مﻮﻠﻋ هوﺮﮔ ﻪﻴﻟوا ﺞﻳﺎﺘﻧ و ﺎﻫﻒ ﻳﺮﻌﺗ
BFS DFS : درخت یک گراف همبند بدون دور است. جنگل یک گراف بدون دور است. پس هر مولفه همبندی جنگل درخت است. هر راس درجه 1 در درخت را یک برگ مینامیم. یک درخت فراگیر از گراف G یک زیردرخت فراگیر از ان است که
Διαβάστε περισσότεραﯽﺳﻮﻃ ﺮﯿﺼﻧ ﻪﺟاﻮﺧ ﯽﺘﻌﻨﺻ هﺎﮕﺸﻧاد
دانشگاه صنعتی خواجه نصیر طوسی دانشکده برق - گروه کنترل آزمایشگاه کنترل سیستمهای خطی گزارش کار نمونه تابستان 383 به نام خدا گزارش کار آزمایش اول عنوان آزمایش: آشنایی با نحوه پیاده سازی الکترونیکی فرایندها
Διαβάστε περισσότεραهندسه تحلیلی بردارها در فضای R
هندسه تحلیلی بردارها در فضای R فصل اول-بردارها دستگاه مختصات سه بعدی از سه محور ozوoyوox عمود بر هم تشکیل شده که در نقطه ای به نام o یکدیگر را قطع می کنند. قرارداد: دستگاه مختصات سه بعدی راستگرد می باشد
Διαβάστε περισσότεραویرایشسال 95 شیمیمعدنی تقارن رضافالحتی
ویرایشسال 95 شیمیمعدنی تقارن رضافالحتی از ابتدای مبحث تقارن تا ابتدای مبحث جداول کاراکتر مربوط به کنکور ارشد می باشد افرادی که این قسمت ها را تسلط دارند می توانند از ابتدای مبحث جداول کاراکتر به مطالعه
Διαβάστε περισσότεραجلسه 14 را نیز تعریف کرد. عملگري که به دنبال آن هستیم باید ماتریس چگالی مربوط به یک توزیع را به ماتریس چگالی مربوط به توزیع حاشیه اي آن ببرد.
تي وري اطلاعات کوانتمی ترم پاییز 39-39 مدرس: ابوالفتح بیگی و امین زاده گوهري نویسنده: کامران کیخسروي جلسه فرض کنید حالت سیستم ترکیبی AB را داشته باشیم. حالت سیستم B به تنهایی چیست در ابتداي درس که حالات
Διαβάστε περισσότεραآزمایش 1: پاسخ فرکانسی تقویتکننده امیتر مشترك
آزمایش : پاسخ فرکانسی تقویتکننده امیتر مشترك -- مقدمه هدف از این آزمایش بدست آوردن فرکانس قطع بالاي تقویتکننده امیتر مشترك بررسی عوامل تاثیرگذار و محدودکننده این پارامتر است. شکل - : مفهوم پهناي باند تقویت
Διαβάστε περισσότεραجلسه 15 1 اثر و اثر جزي ی نظریه ي اطلاعات کوانتومی 1 ترم پاي یز جدایی پذیر باشد یعنی:
نظریه ي اطلاعات کوانتومی 1 ترم پاي یز 1391-1391 مدرس: دکتر ابوالفتح بیگی ودکتر امین زاده گوهري نویسنده: محمدرضا صنم زاده جلسه 15 فرض کنیم ماتریس چگالی سیستم ترکیبی شامل زیر سیستم هايB و A را داشته باشیم.
Διαβάστε περισσότεραآزمون مقایسه میانگین های دو جامعه )نمونه های بزرگ(
آزمون مقایسه میانگین های دو جامعه )نمونه های بزرگ( فرض کنید جمعیت یک دارای میانگین و انحراف معیار اندازه µ و انحراف معیار σ باشد و جمعیت 2 دارای میانگین µ2 σ2 باشند نمونه های تصادفی مستقل از این دو جامعه
Διαβάστε περισσότεραجلسه 12 به صورت دنباله اي از,0 1 نمایش داده شده اند در حین محاسبه ممکن است با خطا مواجه شده و یکی از بیت هاي آن. p 1
محاسبات کوانتمی (67) ترم بهار 390-39 مدرس: سلمان ابوالفتح بیگی نویسنده: سلمان ابوالفتح بیگی جلسه ذخیره پردازش و انتقال اطلاعات در دنیاي واقعی همواره در حضور خطا انجام می شود. مثلا اطلاعات کلاسیکی که به
Διαβάστε περισσότεραهمبستگی و رگرسیون در این مبحث هدف بررسی وجود یک رابطه بین دو یا چند متغیر می باشد لذا هدف اصلی این است که آیا بین
همبستگی و رگرسیون در این مبحث هدف بررسی وجود یک رابطه بین دو یا چند متغیر می باشد لذا هدف اصلی این است که آیا بین دو صفت متغیر x و y رابطه و همبستگی وجود دارد یا خیر و آیا می توان یک مدل ریاضی و یک رابطه
Διαβάστε περισσότεραجلسه 22 1 نامساویهایی در مورد اثر ماتریس ها تي وري اطلاعات کوانتومی ترم پاییز
تي وري اطلاعات کوانتومی ترم پاییز 1391-1392 مدرس: ابوالفتح بیگی و امین زاده گوهري نویسنده: محمد مهدي مجاهدیان جلسه 22 تا اینجا خواص مربوط به آنتروپی را بیان کردیم. جهت اثبات این خواص نیاز به ابزارهایی
Διαβάστε περισσότεραآزمایش 8: تقویت کننده عملیاتی 2
آزمایش 8: تقویت کننده عملیاتی 2 1-8 -مقدمه 1 تقویت کننده عملیاتی (OpAmp) داراي دو یا چند طبقه تقویت کننده تفاضلی است که خروجی- هاي هر طبقه به وروديهاي طبقه دیگر متصل شده است. در انتهاي این تقویت کننده
Διαβάστε περισσότεραفصل اول پیچیدگی زمانی و مرتبه اجرایی
فصل اول پیچیدگی زمانی و مرتبه اجرایی 1 2 پیچیدگی زمانی Complexity) (Time مثال : 1 تابع زیر جمع عناصر یک آرایه را در زبان C محاسبه می کند. در این برنامه اندازه ورودی همان n یا تعداد عناصر آرایه است و عمل
Διαβάστε περισσότεραTop Down Parsing LL(1) Narges S. Bathaeian
طراحی کامپایلر Top Down Parsing LL1) تعریف top down parsing Parse tree را از ریشه به سمت برگها می سازد. دو نوع LL1), LLk) Recursive descent مثال G = {S},{, ) }, P, S) S S S ) S ε ))$ مثال S S ) S ε ))$
Διαβάστε περισσότεραباشند و c عددی ثابت باشد آنگاه تابع های زیر نیز در a پیوسته اند. به شرطی که g(a) 0 f g
تعریف : 3 فرض کنیم D دامنه تابع f زیر مجموعه ای از R باشد a D تابع f:d R در نقطه a پیوسته است هرگاه به ازای هر دنباله از نقاط D مانند { n a{ که به a همگراست دنبال ه ){ n }f(a به f(a) همگرا باشد. محتوی
Διαβάστε περισσότεραجلسه 16 نظریه اطلاعات کوانتمی 1 ترم پاییز
نظریه اطلاعات کوانتمی ترم پاییز 39-39 مدرسین: ابوالفتح بیگی و امین زاده گوهري نویسنده: محم دحسن آرام جلسه 6 تا اینجا با دو دیدگاه مختلف و دو عامل اصلی براي تعریف و استفاده از ماتریس چگالی جهت معرفی حالت
Διαβάστε περισσότεραتئوری جامع ماشین بخش سوم جهت سادگی بحث یک ماشین سنکرون دو قطبی از نوع قطب برجسته مطالعه میشود.
مفاهیم اصلی جهت آنالیز ماشین های الکتریکی سه فاز محاسبه اندوکتانس سیمپیچیها و معادالت ولتاژ ماشین الف ) ماشین سنکرون جهت سادگی بحث یک ماشین سنکرون دو قطبی از نوع قطب برجسته مطالعه میشود. در حال حاضر از
Διαβάστε περισσότεραهد ف های هفته ششم: 1- اجسام متحرک و ساکن را از هم تشخیص دهد. 2- اندازه مسافت و جا به جایی اجسام متحرک را محاسبه و آن ها را مقایسه کند 3- تندی متوسط
هد ف های هفته ششم: 1- اجسام متحرک و ساکن را از هم تشخیص دهد. - اندازه مسافت و جا به جایی اجسام متحرک را محاسبه و آن ها را مقایسه کند 3- تندی متوسط اجسام متحرک را محاسبه کند. 4- تندی متوسط و لحظه ای را
Διαβάστε περισσότεραجلسه 2 جهت تعریف یک فضاي برداري نیازمند یک میدان 2 هستیم. یک میدان مجموعه اي از اعداد یا اسکالر ها به همراه اعمال
نظریه اطلاعات کوانتمی 1 ترم پاییز 1391-1392 مدرسین: ابوالفتح بیگی و امین زاده گوهري جلسه 2 فراگیري نظریه ي اطلاعات کوانتمی نیازمند داشتن پیش زمینه در جبرخطی می باشد این نظریه ترکیب زیبایی از جبرخطی و نظریه
Διαβάστε περισσότεραفعالیت = ) ( )10 6 ( 8 = )-4( 3 * )-5( 3 = ) ( ) ( )-36( = m n m+ m n. m m m. m n mn
درس»ریشه ام و توان گویا«تاکنون با مفهوم توان های صحیح اعداد و چگونگی کاربرد آنها در ریشه گیری دوم و سوم اعداد آشنا شده اید. فعالیت زیر به شما کمک می کند تا ضمن مرور آنچه تاکنون در خصوص اعداد توان دار و
Διαβάστε περισσότεραسايت ويژه رياضيات درسنامه ها و جزوه هاي دروس رياضيات
سايت ويژه رياضيات درسنامه ها و جزوه هاي دروس رياضيات دانلود نمونه سوالات امتحانات رياضي نمونه سوالات و پاسخنامه كنكور دانلود نرم افزارهاي رياضيات و... کانال سایت ریاضی سرا در تلگرام: https://telegram.me/riazisara
Διαβάστε περισσότεραsrmphp.blog.ir موسسه آموزش عالی مهراروند ساختمان داده مهندس سید رسول موسوی تهیه و تنظیم: الهام صباحی
موسسه آموزش عالی مهراروند ساختمان داده استاد: مهندس سید رسول موسوی تهیه و تنظیم: الهام صباحی 1 زندگی یعنی تکاپو زندگی یعنی هیاهو زندگی یعنی شب نو روز نو اندیشه نو زندگی یعنی غم نو حسرت نو پیشه ی نو زندگی
Διαβάστε περισσότεραتمرین اول درس کامپایلر
1 تمرین اول درس 1. در زبان مربوط به عبارت منظم زیر چند رشته یکتا وجود دارد (0+1+ϵ)(0+1+ϵ)(0+1+ϵ)(0+1+ϵ) جواب 11 رشته کنند abbbaacc را در نظر بگیرید. کدامیک از عبارتهای منظم زیر توکنهای ab bb a acc را ایجاد
Διαβάστε περισσότεραفهرست مطالب جزوه ی فصل اول مدارهای الکتریکی مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل تحلیل مدار به روش جریان حلقه... 22
فهرست مطالب جزوه ی فصل اول مدارهای الکتریکی آنچه باید پیش از شروع کتاب مدار بدانید تا مدار را آسان بیاموزید.............................. 2 مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل................................................
Διαβάστε περισσότεραمود لصف یسدنه یاه لیدبت
فصل دوم 2 تبدیلهای هندسی 1 درس او ل تبدیل های هندسی در بسیاری از مناظر زندگی روزمره نظیر طراحی پارچه نقش فرش کاشی کاری گچ بری و... شکل های مختلف طبق الگویی خاص تکرار می شوند. در این فصل وضعیت های مختلفی
Διαβάστε περισσότερα:موس لصف یسدنه یاه لکش رد یلوط طباور
فصل سوم: 3 روابط طولی درشکلهای هندسی درس او ل قضیۀ سینوس ها یادآوری منظور از روابط طولی رابطه هایی هستند که در مورد اندازه های پاره خط ها و زاویه ها در شکل های مختلف بحث می کنند. در سال گذشته روابط طولی
Διαβάστε περισσότερα1 دایره فصل او ل کاربردهای بسیاری داشته است. یک قضیۀ بنیادی در هندسه موسوم با محیط ثابت دایره دارای بیشترین مساحت است. این موضوع در طراحی
فصل او ل 1 دایره هندسه در ساخت استحکامات دفاعی قلعهها و برج و باروها از دیرباز کاربردهای بسیاری داشته است. یک قضیۀ بنیادی در هندسه موسوم به»قضیۀ همپیرامونی«میگوید در بین همۀ شکلهای هندسی بسته با محیط ثابت
Διαβάστε περισσότεραفصل چهارم : مولتی ویبراتورهای ترانزیستوری مقدمه: فیدبک مثبت
فصل چهارم : مولتی ویبراتورهای ترانزیستوری مقدمه: فیدبک مثبت در تقویت کننده ها از فیدبک منفی استفاده می نمودیم تا بهره خیلی باال نرفته و سیستم پایدار بماند ولی در فیدبک مثبت هدف فقط باال بردن بهره است در
Διαβάστε περισσότεραدرخت. سید ناصر رضوی
درخت www.snrzvi.ir ۱۳۹۵ سید ناصر رضوی فهرست مطالب 2 درختها درختهای دودویی پیادهسازی درختها درخت 3 برای انتزاعی مدل یک درخت. نمایش ساختارهای سلسله مراتبی. Computrs R Us Sls Mnuturin R&D US Intrntionl Lptops
Διαβάστε περισσότεραجلسه دوم سوم چهارم: مقدمه اي بر نظریه میدان
هو الحق دانشکده ي مهندسی کامپیوتر کدگذاري شبکه Coding) (Network سه شنبه 21 اسفند 1393 جلسه دوم سوم چهارم: مقدمه اي بر نظریه میدان استاد: مهدي جعفري نگارنده: علیرضا حیدري خزاي ی در این نوشته مقدمه اي بر
Διαβάστε περισσότεραمعادلهی مشخصه(کمکی) آن است. در اینجا سه وضعیت متفاوت برای ریشههای معادله مشخصه رخ میدهد:
شکل کلی معادلات همگن خطی مرتبه دوم با ضرایب ثابت = ٠ cy ay + by + و معادله درجه دوم = ٠ c + br + ar را معادلهی مشخصه(کمکی) آن است. در اینجا سه وضعیت متفاوت برای ریشههای معادله مشخصه رخ میدهد: c ١ e r١x
Διαβάστε περισσότεραنظریه زبان ها و ماشین ها
نظریه زبان ها و ماشین ها Theory of Languages & Automatas سید سجاد ائم ی زمستان 94 به نام خدا پیش گفتار جزوه پیش رو جهت استفاده دانشجویان عزیز در درس نظریه زبانها و ماشینها تهیه شده است. در این جزوه با
Διαβάστε περισσότεραجلسه 28. فرض کنید که m نسخه مستقل یک حالت محض دلخواه
نظریه اطلاعات کوانتمی 1 ترم پاییز 1392-1391 مدرسین: ابوالفتح بیگی و امین زاده گوهري نویسنده: مرتضی نوشاد جلسه 28 1 تقطیر و ترقیق درهم تنیدگی ψ m بین آذر و بابک به اشتراك گذاشته شده است. آذر و AB فرض کنید
Διαβάστε περισσότεραک ت اب درس ی ن ظ ری ه گ راف ب الاک ری ش ن ان و ران گ ان ات ه ان (ح ل ت ع دادي از ت م ری ن ه اي ف ص ل ه اي 4 و 5) دک ت ر ب ی ژن ط اي ري
ک ت اب درس ی ن ظ ری ه گ راف ب الاک ری ش ن ان و ران گ ان ات ه ان (ح ل ت ع دادي از ت م ری ن ه اي ف ص ل ه اي 4 و 5) دک ت ر ب ی ژن ط اي ري دان ش ک ده ي ع ل وم ری اض ی دان ش گ اه ص ن ع ت ی اص ف ه ان Copyright
Διαβάστε περισσότεραفصل سوم جریان های الکتریکی و مدارهای جریان مستقیم جریان الکتریکی
فصل سوم جریان های الکتریکی و مدارهای جریان مستقیم جریان الکتریکی در رساناها مانند یک سیم مسی الکترون های آزاد وجود دارند که با سرعت های متفاوت بطور کاتوره ای)بی نظم(در حال حرکت هستند بطوریکه بار خالص گذرنده
Διαβάστε περισσότεραAngle Resolved Photoemission Spectroscopy (ARPES)
Angle Resolved Photoemission Spectroscopy (ARPES) روش ARPES روشی است تجربی که برای تعیین ساختار الکترونی مواد به کار می رود. این روش بر پایه اثر فوتوالکتریک است که توسط هرتز کشف شد: الکترونها می توانند
Διαβάστε περισσότεραمحاسبات کوانتمی 1 علم ساخت و استفاده از کامپیوتري است که بر پایه ي اصول مکانیک کوانتم قرار گرفته است.
محاسبات کوانتمی (22671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: سلمان ابوالفتح بیگی جلسه 1 محاسبات کوانتمی 1 علم ساخت و استفاده از کامپیوتري است که بر پایه ي اصول مکانیک کوانتم قرار گرفته
Διαβάστε περισσότεραبسم اهلل الرحمن الرحیم آزمایشگاه فیزیک )2( shimiomd
بسم اهلل الرحمن الرحیم آزمایشگاه فیزیک )( shimiomd خواندن مقاومت ها. بررسی قانون اهم برای مدارهای متوالی. 3. بررسی قانون اهم برای مدارهای موازی بدست آوردن مقاومت مجهول توسط پل وتسون 4. بدست آوردن مقاومت
Διαβάστε περισσότεραمسائل. 2 = (20)2 (1.96) 2 (5) 2 = 61.5 بنابراین اندازه ی نمونه الزم باید حداقل 62=n باشد.
) مسائل مدیریت کارخانه پوشاک تصمیم دارد مطالعه ای به منظور تعیین میانگین پیشرفت کارگران کارخانه انجام دهد. اگر او در این مطالعه دقت برآورد را 5 نمره در نظر بگیرد و فرض کند مقدار انحراف معیار پیشرفت کاری
Διαβάστε περισσότεραفصل 5 :اصل گسترش و اعداد فازی
فصل 5 :اصل گسترش و اعداد فازی : 1-5 اصل گسترش در ریاضیات معمولی یکی از مهمترین ابزارها تابع می باشد.تابع یک نوع رابطه خاص می باشد رابطه ای که در نمایش زوج مرتبی عنصر اول تکراری نداشته باشد.معموال تابع
Διαβάστε περισσότεραBeta Coefficient نویسنده : محمد حق وردی
مفهوم ضریب سهام بتای Beta Coefficient نویسنده : محمد حق وردی مقدمه : شاید بارها در مقاالت یا گروهای های اجتماعی مربوط به بازار سرمایه نام ضریب بتا رو دیده باشیم یا جایی شنیده باشیم اما برایمان مبهم باشد
Διαβάστε περισσότεραثابت. Clausius - Clapeyran 1
جدول 15 فشار بخار چند مایع خالص در دمای 25 C فشار بخار در دمایC (atm) 25 نام مایع 0/7 دیاتیل اتر 0/3 برم 0/08 اتانول 0/03 آب دمای جوش یک مایع برابر است با دمایی که فشار بخار تعادلی آن مایع با فشار اتمسفر
Διαβάστε περισσότεραDelaunay Triangulations محیا بهلولی پاییز 93
محیا بهلولی پاییز 93 1 Introduction در فصل های قبلی نقشه های زمین را به طور ضمنی بدون برجستگی در نظر گرفتیم. واقعیت این گونه نیست. 2 Introduction :Terrain یک سطح دوبعدی در فضای سه بعدی با یک ویژگی خاص
Διαβάστε περισσότεραنویسنده: محمدرضا تیموری محمد نصری مدرس: دکتر پرورش خالصۀ موضوع درس سیستم های مینیمم فاز: به نام خدا
به نام خدا پردازش سیگنالهای دیجیتال نیمسال اول ۹۵-۹۶ هفته یازدهم ۹۵/۰8/2۹ مدرس: دکتر پرورش نویسنده: محمدرضا تیموری محمد نصری خالصۀ موضوع درس یا سیستم های مینیمم فاز تجزیه ی تابع سیستم به یک سیستم مینیمم
Διαβάστε περισσότεραتعیین محل قرار گیری رله ها در شبکه های سلولی چندگانه تقسیم کد
تعیین محل قرار گیری رله ها در شبکه های سلولی چندگانه تقسیم کد مبتنی بر روش دسترسی زلیخا سپهوند دانشکده مهندسى برق واحد نجف آباد دانشگاه آزاد اسلامى نجف آباد ایر ان zolekhasepahvand@yahoo.com روح االله
Διαβάστε περισσότεραعنوان: رمزگذاري جستجوپذیر متقارن پویا
دانشگاه صنعتی شریف دانشکده مهندسی برق گزارش درس ریاضیات رمزنگاري عنوان: رمزگذاري جستجوپذیر متقارن پویا استاد درس: مهندس نگارنده: ز 94 دي ماه 1394 1 5 نماد گذاري و تعریف مسي له 1 6 رمزگذاري جستجوپذیر متقارن
Διαβάστε περισσότεραبه نام خدا. الف( توضیح دهید چرا از این تکنیک استفاده میشود چرا تحلیل را روی کل سیگنال x[n] انجام نمیدهیم
پردازش گفتار به نام خدا نیمسال اول 59-59 دکتر صامتی تمرین سری سوم پیشبینی خطی و کدینگ شکلموج دانشکده مهندسی کامپیوتر زمان تحویل: 32 آبان 4259 تمرینهای تئوری: سوال 1. می دانیم که قبل از انجام تحلیل پیشبینی
Διαβάστε περισσότεραتلفات خط انتقال ابررسی یک شبکة قدرت با 2 به شبکة شکل زیر توجه کنید. ژنراتور فرضیات شبکه: میباشد. تلفات خط انتقال با مربع توان انتقالی متناسب
تلفات خط انتقال ابررسی یک شبکة قدرت با 2 به شبکة شکل زیر توجه کنید. ژنراتور فرضیات شبکه: این شبکه دارای دو واحد کامال یکسان آنها 400 MW میباشد. است تلفات خط انتقال با مربع توان انتقالی متناسب و حداکثر
Διαβάστε περισσότεραپوشش مرزی در شبکه های حسگر بی سیم
دانشگاه صنعتی اصفهان دانشکده مهندسی برق و کامپیوتر پروژه درس شبکه های مخابرات بی سیم پوشش مرزی در شبکه های حسگر بی سیم دانشجو: حمیدرضا مازندرانی استاد: دکتر محمد حسین منشئی پاییز 93 بسمه تعالی فهرست 9
Διαβάστε περισσότεραارزیابی بهره وری متقاطع DEA بر پایه بهبود پارتو
چکیده ارزیابی بهره وری متقاطع DEA بر پایه بهبود پارتو جی.وو جونفی.چو جیاس ن سان کینگ یوآن ژو ارزیابی بهره وری متقاطع به عنوان یک ابزار گسترده برای تحلیل پوششی داده ها (DEA) دارای کاربرد گسترده ای در ارزیابی
Διαβάστε περισσότεραتئوری رفتار مصرف کننده : می گیریم. فرض اول: فرض دوم: فرض سوم: فرض چهارم: برای بیان تئوری رفتار مصرف کننده ابتدا چهار فرض زیر را در نظر
تئوری رفتار مصرف کننده : می گیریم برای بیان تئوری رفتار مصرف کننده ابتدا چهار فرض زیر را در نظر فرض اول: مصرف کننده یک مصرف کننده منطقی است یعنی دارای رفتار عقالیی می باشد به عبارت دیگر از مصرف کاالها
Διαβάστε περισσότερα6- روش های گرادیان مبنا< سر فصل مطالب
1 بنام خدا بهینه سازی شبیه سازی Simulation Optimization Lecture 6 روش های بهینه سازی شبیه سازی گرادیان مبنا Gradient-based Simulation Optimization methods 6- روش های گرادیان مبنا< سر فصل مطالب 2 شماره
Διαβάστε περισσότεραبسم هللا الرحمن الرحیم
بسم هللا الرحمن الرحیم نام سر گروه : نام اعضای گروه : شماره گروه : تاریخ انجام آزمایش : تاریخ تحویل آزمایش : هدف آزمایش : بررسی جریان و ولتاژ در مدارهای RLC و مطالعه پدیده تشدید وسایل آزمایش : منبع تغذیه
Διαβάστε περισσότεραیدنب هشوخ یاه متیروگلا
تحلیل خوشه ای مقدمه در این قسمت ابتدا چند تعریف بیان می کنیم و در ادامه به جزئیات این تعاریف و کاربردهای تحلیل خوشه ای در علوم مختلف می پردازیم و نیز با مشکالتی که در تحلیل خوشه ای مواجه هستیم اشاره ای
Διαβάστε περισσότεραاصول انتخاب موتور با مفاهیم بسیار ساده شروع و با نکات کاربردی به پایان می رسد که این خود به درک و همراهی خواننده کمک بسیاری می کند.
اصول انتخاب موتور اصول انتخاب موتور انتخاب یک موتور به در نظر گرفتن موارد بسیار زیادی از استانداردها عوامل محیطی و مشخصه های بار راندمان موتور و... وابسته است در این مقاله کوتاه به تاثیر و چرایی توان و
Διαβάστε περισσότεραهدف از این آزمایش آشنایی با رفتار فرکانسی مدارهاي مرتبه اول نحوه تأثیر مقادیر عناصر در این رفتار مشاهده پاسخ دامنه
آزما ی ش شش م: پا س خ فرکا نس ی مدا رات مرتبه اول هدف از این آزمایش آشنایی با رفتار فرکانسی مدارهاي مرتبه اول نحوه تأثیر مقادیر عناصر در این رفتار مشاهده پاسخ دامنه و پاسخ فاز بررسی رفتار فیلتري آنها بدست
Διαβάστε περισσότεραراهنمای کاربری موتور بنزینی )سیکل اتو(
راهنمای کاربری موتور بنزینی )سیکل اتو( هدف آزمایش : شناخت و بررسی عملکرد موتور بنزینی تئوری آزمایش: موتورهای احتراق داخلی امروزه به طور وسیع برای ایجاد قدرت بکار می روند. ژنراتورهای کوچک پمپ های مخلوط
Διαβάστε περισσότεραفهرست جزوه ی فصل دوم مدارهای الکتریکی ( بردارها(
فهرست جزوه ی فصل دوم مدارهای الکتریکی ( بردارها( رفتار عناصر L, R وC در مدارات جریان متناوب......................................... بردار و کمیت برداری.............................................................
Διαβάστε περισσότεραشاخصهای پراکندگی دامنهی تغییرات:
شاخصهای پراکندگی شاخصهای پراکندگی بیانگر میزان پراکندگی دادههای آماری میباشند. مهمترین شاخصهای پراکندگی عبارتند از: دامنهی تغییرات واریانس انحراف معیار و ضریب تغییرات. دامنهی تغییرات: اختالف بزرگترین و
Διαβάστε περισσότεραآموزش SPSS مقدماتی و پیشرفته مدیریت آمار و فناوری اطالعات -
آموزش SPSS مقدماتی و پیشرفته تهیه و تنظیم: فرزانه صانعی مدیریت آمار و فناوری اطالعات - مهرماه 96 بخش سوم: مراحل تحلیل آماری تحلیل داده ها به روش پارامتری بررسی نرمال بودن توزیع داده ها قضیه حد مرکزی جدول
Διαβάστε περισσότεραبه نام ستاره آفرین قضیه ویریال جنبشی کل ذرات یک سیستم پایدار مقید به نیرو های پایستار را به متوسط انرژی پتانسیل کل شان
به نام ستاره آفرین قضیه ویریال درود بر ملت نجومی! در این درس نامه می خواهیم یکی از قضیه های معروف اخترفیزیک و مکانیک یعنی قضیه ی شریفه ی ویریال را به دست آوریم. به طور خالصه قضیه ی ویریال متوسط انرژی جنبشی
Διαβάστε περισσότεραمینامند یا میگویند α یک صفر تابع
1 1-1 مقدمه حل بسیاری از مسائل اجتماعی اقتصادی علمی منجر به حل معادله ای به شکل ) ( می شد. منظر از حل این معادله یافتن عدد یا اعدادی است که مقدار تابع به ازای آنها صفر شد. اگر (α) آنگاه α را ریشه معادله
Διαβάστε περισσότερα7- روش تقریب میانگین نمونه< سر فصل مطالب
1 بنام خدا بهینه سازی شبیه سازی Simulation Optimization Lecture 7 روش تقریب میانگین نمونه Sample Average Approximation 7- روش تقریب میانگین نمونه< سر فصل مطالب 2 شماره عنوان فصل 1-7 معرفی 2-7 تقریب 3-7
Διαβάστε περισσότεραI = I CM + Mh 2, (cm = center of mass)
قواعد کلی اینرسی دو ارنی المان گیری الزمه یادگیری درست و کامل این مباحث که بخش زیادی از نمره پایان ترم ار به خود اختصاص می دهند یادگیری دقیق نکات جزوه استاد محترم و درک درست روابط ریاضی حاکم بر آن ها است
Διαβάστε περισσότεραفصل چهارم تعیین موقعیت و امتدادهای مبنا
فصل چهارم تعیین موقعیت و امتدادهای مبنا هدف های رفتاری پس از آموزش و مطالعه این فصل از فراگیرنده انتظار می رود بتواند: 1 راهکار کلی مربوط به ترسیم یک امتداد در یک سیستم مختصات دو بعدی و اندازه گیری ژیزمان
Διαβάστε περισσότεραSanatiSharif.ir مقطع مخروطی: دایره: از دوران خط متقاطع d با L حول آن یک مخروط نامحدود بدست میآید که سطح مقطع آن با یک
مقطع مخروطی: از دوران خط متقاطع d با L حول آن یک مخروط نامحدود بدست میآید که سطح مقطع آن با یک صفحه میتواند دایره بیضی سهمی هذلولی یا نقطه خط و دو خط متقاطع باشد. دایره: مکان هندسی نقاطی است که فاصلهی
Διαβάστε περισσότεραCD = AB, BC = ٢DA, BCD = ٣٠ الاضلاع است.
1.چهار مثلث چوبی مساوي با اضلاع 3 و 4 و 5 داریم. با استفاده از این چهار مثلث چه تعداد چندضلعی محدب می توان ساخت نیازي به اثبات نیست و تنها کافی است چندضلعی هاي موردنظر را رسم کنید. چندضلعی محدب به چندضلعی
Διαβάστε περισσότεραفیلتر کالمن Kalman Filter
به نام خدا عنوان فیلتر کالمن Kalman Filter سیدمحمد حسینی SeyyedMohammad Hosseini Seyyedmohammad [@] iasbs.ac.ir تحصیالت تکمیلی علوم پایه زنجان Institute for Advanced Studies in Basic Sciences تابستان 95
Διαβάστε περισσότεραمبانی برنامه نویسی با #C
مبانی برنامه نویسی با #C 0 Welcome to C# Beginning Programming with the Visual Studio 2013 Environment Writing Your First Program Using Namespaces Creating a Graphical Application 1 Working with Variables,
Διαβάστε περισσότεραفصل اول هدف های رفتاری: پس از پایان این فصل از هنرجو انتظار می رود: 5 روش های اجرای دستور را توضیح دهد. 6 نوارهای ابزار را توصیف کند.
فصل اول آشنایی با نرم افزار اتوکد هدف های رفتاری: پس از پایان این فصل از هنرجو انتظار می رود: 1 قابلیت های نرم افزار اتوکد را بیان کند. 2 نرم افزار اتوکد 2010 را روی رایانه نصب کند. 3 محیط گرافیکی نرم
Διαβάστε περισσότεραزمین شناسی ساختاری.فصل پنجم.محاسبه ضخامت و عمق الیه
پن ج م فص ل محاسبه ضخامت و عم ق الهی زمین شناسی ساختاری.کارشناسی زمین شناسی.بخش زمین شناسی دانشکده علوم.دانشگاه شهید باهنر کرمان.استاد درس:دکتر شهرام شفیعی بافتی 1 تعاریف ضخامت - فاصله عمودی بین دو صفحه
Διαβάστε περισσότεραفصل دهم: همبستگی و رگرسیون
فصل دهم: همبستگی و رگرسیون مطالب این فصل: )r ( کوواریانس ضریب همبستگی رگرسیون ضریب تعیین یا ضریب تشخیص خطای معیار برآور ( )S XY انواع ضرایب همبستگی برای بررسی رابطه بین متغیرهای کمی و کیفی 8 در بسیاری
Διαβάστε περισσότεραهر عملگرجبر رابطه ای روی يک يا دو رابطه به عنوان ورودی عمل کرده و يک رابطه جديد را به عنوان نتيجه توليد می کنند.
8-1 جبررابطه ای يک زبان پرس و جو است که عمليات روی پايگاه داده را توسط نمادهايی به صورت فرمولی بيان می کند. election Projection Cartesian Product et Union et Difference Cartesian Product et Intersection
Διαβάστε περισσότερα