فایل با ساختار درخت جستجوی دودویی
در فایل با ساختار ترتیبی لازمه استفاده از الگوریتم جستجوی دودویی این است که بلاک های داده ای به طور پیوسته ذخیره شده اند اگر بلاک ها به طور ناپیوسته ذخیره و به هم پیوند شده باشند یافتن آدرس بلاک میانی ناممکن است.
عنوان : مقاله ساختارهای درختی
فهرست
فایل با ساختار جستجوی دودویی
فایل با ساختار درخت جستجوی دودویی نخ کشی شده
فایل با ساختار درخت صفحه بندی شده
فایل با ساختار درخت متعادل
فایل درختی
فایل با ساختار درختB+
فایل با ساختار درختk-d
فایل با ساختار توالی
بسمه تعالی
سؤال 1) فرض کنیدX1, X2,…,Xn متغیرهای تصادفی مستقل و هم توزیع از یک توزیع یکنواخت وY1,Y2,…,Yn آماره های ترتیبی مربوط به این نمونهn تایی باشند در این صورت توزیع توام را به دست آورید. (2نمره)
سؤال2) طول عمر قطعات تولیدی یک کارخانه دارای میانگین 5 با واریانس1می باشد. این کارخانه محصولات خود را در بسته های 36 تایی به مشتریان خود عرضه می کند. یکی از مشتریان کارخانه محصولات را در صورتی قبول می کند که حداقل 25 درصد از بسته های ارسالی میانگین طول عمری بیشتر از21/5 داشته باشند. احتمال آن را به دست آورید که یک محموله 12 تایی ارسال شده برای این مشتری پذیرفته شود. (2 نمره)
سؤال3) اگرY,X متغیرهای تصادفی با تابع چگالی توام زیر باشند، توزیعZ=X-Y را به دست آورید. (2 نمره)
استفاده از جدول آماری آزاد است
سربلند و پیروز باشید.
ساختارهای درختی
فایل با ساختار درخت جستجوی دودویی باn رکورد و کلید اصلیi=1,2,…,n,ki گونهای از درخت دودویی است که دو خاصیت زیر را دارد.
1- هر گره درخت، بسته به طرز پیاده سازی، حداقل سه یا چهار فیلد در هر دو حالت دو تا از فیلدها حاوی نشانه رو به گره های سمت چپ و سمت راست هستندRPTR, LPTR در حالت وجود سه فیلد، فیلد سوم حاوی خود رکورد است. در غیر این صورت در فیلد سوم کلید رکورد قرار دارد و فیلد چهارم حاوی نشانه روی به بلاک داده ای حاوی رکورد است.
2- اگرki کلید یک رکورد باشد کلید تمام رکوردهای موجود در گره های زیردرخت سمت چپ ازki کوچکتر و کلید تمام رکوردهای موجود در گره های زیر درخت سمت راست، از ki بزرگترند،
عملیات در فایل
واکنش رکورد
الگوریتم واکنشی خیلی ساده است سیستم ابتدا به گره ریشه دستیابی پیدا می کند عمل مقایسه بین کلید رکورد مورد نظر و کلید رکورد موجود در گره ریشه انجام می شود، اگر تساوی برقرار باشد، رکورد پیدا شده است وگرنه، یکی از دو گره سمت راست یا سمت چپ گره ریشه مورد دستیابی قرار می گیرد و عمل مقایسه انجام می شود، این عملیات تا پایان یافتن رکورد مورد نظر یا برخورد به نشانه روی تهی تکرار می شود اگر رکورد مورد نظر در سطحk باشد در حافظه اصلی ذخیره شود برای واکنش رکوردk+1 بار دستیابی مستقیم لازم است.
کارایی این ساختار در واکنشیس رکورد وقتی حداکثر است که ژرفای حداقل باشد و زمانی حداقل است که ژرفای درخت حداکثر باشد.
ژرفای درخت زمانی حداکثر است که در هر سطح تنها یک گره وجود داشته باشد در این حالت ژرفای درختN است و متوسط دستیابی (ANA) مستقیم برای واکنشی رکورد برابر است با:
از طرف دیگر ژرفای درخت زمانی در حداقل است که در هر سطح مثلاً سطحk ام، غیر از سطح ریشه دقیقاًk2 گروه وجود داشته باشد. اگر ژرفای درخت راx فرض کنیم با فرض پربودن تمام درخت داریم:
n=2x-1
و متوسط زمان دستیابی لازم برای واکنشی رکورد برابر است با:
می توان نشان داد که عبارت بالا برابر است با:
عمل درج
اگر درخت خالی باشد، رکورد درج شدنی به آسانی درج می شود. اگر درخت خالی نباشد و کلید رکورد کوچکتر ازکلید رکورد و ریشه باشد، رکورد در سمت چپ ریشه درجه می شود و اگر کلید رکورد از کلید ریشه بزرگتر باشد رکورد در سمت راست ریشه درج می شود. این مقایسه کلیدها در هر سطح دیگر هم تکرار می شود تا نقطه منطقی درج رکورد پیدا شود و عمل جایابی زمانی متوقف می شود که با نشانه روی تهی برخورد شود. بدین ترتیب با درج هر رکورد جدید، یک گره در انتهای یکی از مسیرها ایجاد می شود.
عملیات لازم برای درج رکورد چنین است:
یافتن نقطه منطقی درج
خواندن بلاکی که رکورد باید در آن درج شود (یک بلاک از فضای آزاد)
بازنویسی همین بلاک
بنابراین داریم:
T1=TF+r+s+btt+TRW
حذف رکورد
با حذف رکورد، باید وضعیت ساختاری یک فایل به گونه ای تنظیم شود که ماهیت آن محفوظ بماند، یعنی کماکان یک درخت در جستجوی دودویی باشد. در هر حال گره مربوطه باید حذف شود سه حالت متصور است:
حالت اول: تعداد گره های فرزند گره حذف شدنی صفر باشد (گره فرزند نداشته باشد) در این حالت گره را می توان حذف کرد و درخت کماکان ماهیت خود را حفظ می کند.
حالت دوم: گره حذف شدنی فقط یک گره فرزند داشته باشد.
در این حالت درخت فقط در صورتی ماهیت خود را حفظ می کند که فرزند گره حذف شده، جایگزین آن بشود برای این منظور، فیلد نشانه رو در گره پدر گره حذف شده باید متناسباً تنظیم شود.
حالت سوم: گره حذف شدنی دو فرزند داشته باشد. در این الت، پس از حذف گره مربوطه، رکورد بعد آن، طبق نظم، باید جایگزین آن شود. رکورد بعدی طبق نظم، رکورد سمت چپ در زیر درخت سمت راست گره حذف شدنی است. بدین ترتیب، دیگر نیازی به جستجو در درخت، طبق نظم، برای یافتن رکورد بعدی نیست و به علاوه با حذف رکورد بعدی موضع درخت چنان می شود که یکی از دو حالت اول یا دوم پیش می آید.
مشارکت های انتخابی
اعتصاب، تحصن و امثال آن، بسیار وقتگیر و پرهزینهاند. در مقابل، مشارکت انتخاباتی، که موضوع اصلی این نوشتار است، از این لحاظ در پایینترین مراتب قرار میگیرد. در مشارکت انتخاباتی افراد در زمانی کوتاه و با صرف هزینهی ناچیز به پای صندوقهای رأی می روند و با دنیای سیاست ارتباطی سطحی و گذرا برقرار میکنند. با وجود این، مشارکت انتخاباتی مهمترین و متداولترین نوع مشارکت سیاسی است و به یمن وجود یافتههای آماری و تحقیقات میدانی فراوان، غالب پژوهشهای انجام شده دربارة مشارکت در این زمینه خلاصه میشود.
مشارکت های انتخاباتی
مقدمه ۴
رویکردهای مختلف نسبت به مشارکت سیاسی ۵
مشارکت انتخاباتی برجستهترین نوع مشارکت سیاسی ۱۰
متغیرهای توضیح دهندة مشارکت انتخاباتی ۱۱
علل و عوامل مشارکت انتخاباتی ۱۲
۱- سطح تحصیلات ۱۷
۲- موقعیتهای شغلی و اقتصادی ۱۸
۳- بافت جمعیتی و محیط اجتماعی ۱۹
۴- ویژگیهای فردی و مشارکت انتخاباتی ۲۱
متغیرهای سیاسی و ایدئولوژیک ۲۳
الگوهای مختلف تحلیل رفتارهای انتخاباتی ۲۵
الگوی جامعه شناسانه تحلیل رفتار رأی دهندگان ۲7
اعتصاب، تحصن و امثال آن، بسیار وقتگیر و پرهزینهاند. در مقابل، مشارکت انتخاباتی، که موضوع اصلی این نوشتار است، از این لحاظ در پایینترین مراتب قرار میگیرد. در مشارکت انتخاباتی افراد در زمانی کوتاه و با صرف هزینهی ناچیز به پای صندوقهای رأی می روند و با دنیای سیاست ارتباطی سطحی و گذرا برقرار میکنند. با وجود این، مشارکت انتخاباتی مهمترین و متداولترین نوع مشارکت سیاسی است و به یمن وجود یافتههای آماری و تحقیقات میدانی فراوان، غالب پژوهشهای انجام شده دربارة مشارکت در این زمینه خلاصه میشود.
ریشه ضرب المثل های ایرانی
مقدمه
در این مقاله به بررسی و ریشه یابی معروف ترین ضرب المثل های فارسی را مدنظر داشتهایم و بدین لحاظ از منابع مختلفی سود جسته ایم. با کلیک بر روی هر کدام از ضرب المثل ها، صفحات جدیدی باز خواهد شد و شأن روایت هر کدام از آن مثل ها گاه کوتاه و گاه به تفضیل تقدیم می گردد. در بخش دوم نیز بیش از هزار ضرب المثل بی هیچ توضیحی تقدیم می گردد. در بخش دوم نیز بیش از هزار ضرب المثل بی هیچ توضیحی تقدیم می گردد. در بخش سوم به بیان ضرب المثل های رایج مناطق و شهرهای ایران پرداخته ایم و نمودی از این ادبیات عامیانه را در بین اقوام مختلف ایرانی باز جسته ایم.
فهرست مطالب
مقدمه
- کلاه شرعی
- آش شله قلمکار
دوغ و دوشاب یکی است
دو قورت و نیمش باقی است
دود چراغ خورده
دنبال نخود سیاه فرستادن
نازشست
در اینجا ذکر این نکته الزامی است که همه آنچه در این بخش تقدیم شده است در تعریف خاص ضرب المثل نمی گنجد و در اصل برخی از موارد ذکر شده از منظر علم بیان، مقید معنی کنایه است. در اصل اینگونه موارد کنایه های معروف فارسی اند که به دلیل کثرت استعمال با قدری تسامح عنوان ضرب المثل یا مثل سائره یافته اند. با همه این احوال حتی چنین کنایه هایی در تعریف عام ضرب المثل می گنجد.
کلاه شرعی
کلاه شرعی در اصطلاحات عامیانه و معنی و مفهوم مجازی کنایه از حیله شرعی است برای ابطال حق و احقاق باطلی. فی المثل ربا را که از محرمات مصرحه شرع مبین است به نام مال الاجاره پول حلال شمردن و یا هب گفته ابوالفضل بیهقی نان همسایگان دزدیدن و به همسایگان دیگر دادن و امثال و نظایر آن که همه و همه را اصطلاحاً کلاه شرعی گویند.
به طوری که ملاحظه می شود کلاه شرعی از دو لغت کلاه و شرع ترکیب یافته که کلاه همان سربند و هر چیزی است که با آن سر را بپوشانند و مجازاً وسیله ای برای سرپوش گذاشتن بر روی هرگونه منهیات و محرمات است که به طور کلی معنی و مفهوم عذر و مکر تزویر و حیله از آن افاده می شود.
معنی لغوی شرع همان دین و آیین و کیش و مذهب و به طور کلی صراط مستقیم و راه راست است که حق تعالی برای بندگان نهاده و بدان امر کرده است.
شرعی یعنی مشروع و حلال. احکام شرع همان تعالیم دینی و مذهبی است.
حکام شرع به متصدیان و متولیان احکام شرعی گفته می شود که صرفاً به آنچه که ناظر بر کتاب آسمانی و احکام و تعالیم مذهبی است رأی می دهند و از آن خط نباید و نتوانند خارج شوند.
کلاه شرعی در واقع کلاه غدر و مکر است که در لباس شرع بر سر دین و آیین و اخلاق و وجدان و انصاف و شرایع الهی گذاشته می شود. برای باب مثال یک نمونه ذکر میکنیم:
سابقاً در پارس معمول نبود که کسی با خواهر خود ازدواج کند ولی کمبوجیه دومین پادشاه سلسله هخامنشی عاشق یکی از خواهران خود شده خواست او را به حباله نکاه درآورد.
چون میل او برخلاف عادت بود قضات شاهی را خواسته پرسید: آیا قانونی نیست که ازدواج خواهر را اجازه داده باشد؟ جواب دادند: قانونی را که چنین اجازه ای داده باشد نیافته ایم، ولی هست قانون دیگری که به شاه اجازه می دهد آنچه خواهد بکند. پس کمبوجیه با خواهری که دوست داشت ازدواج کرد و بعد از چندی خواهر دیگر را گرفت.