آمار
آمار
آمار (به انگلیسی: statistics) به مجموعهی دادههای عددی مربوط به یک موضوع (معمولا مهم)، مانند جمعیت، متوفیات، میزان تجارت داخلی یا خارجی، دما یا بارش ماهیانه و غیر گفته میشود. آمار را باید علم و عمل استخراج، بسط، و توسعهٔ دانشهای تجربی انسانی با استفاده از روشهای گردآوری، تنظیم، پرورش، و تحلیل دادههای تجربی (حاصل از اندازه گیری و آزمایش) دانست.
زمینههای محاسباتی و رایانهای جدیدتری همچون یادگیری ماشینی، و کاوشهای ماشینی در دادهها، در واقع، امتداد و گسترش دانش گسترده و کهن از آمار به عهد محاسبات نو و دوران اعمال شیوههای ماشینی در همهجا میباشد. علم آمار، علم فن فراهم کردن دادههای کمّی و تحلیل آنها به منظور به دست آورن نتیایجی که اگرچه احتمالی است، اما در خور اعتماد است.
در صورتی که شاخهای علمی مد نظر نباشد، معنای آن، دادههایی بهشکل ارقام و اعداد واقعی یا تقریبی است که با استفاده از علم آمار میتوان با آنها رفتار کرد و عملیات ذکر شده در بالا را بر آنها انجام داد. بیشتر مردم با کلمة آمار به مفهومی که برای ثبت و نمایش اطلاعات عددی به کار میرود آشنا هستند. ولی این مفهوم منطبق با موضوع اصلی مورد بحث آمار نیست. آمار عمدتاً با وضعیتهایی سر و کار دارد که در آنها وقوع یک پیشامد به طور حتمی قابل پیش بینی نیست. اسنتاجهای آماری غالباً غیر حتمی اند، زیرا مبتنی بر اطلاعات ناکاملی هستند. در طول چندین دهه آمار فقط با بیان اطلاعات و مقادیر عددی در باره اقتصاد، جمعیتشناسی و اوضاع سیاسی حاکم در یک کشور سر و کار داشت. حتی امروز بسیاری از نشریات و گزارشهای دولتی که تودهای از آمار و ارقام را در بردارند معنی اولیه کلمه آمار را در ذهن زنده میکنند. اکثر افراد معمولی هنوز این تصویر غلط را در باره آمار دارند که آن را منحصر به ستونهای عددی سرگیجه آور و گاهی یک سری شکلهای مبهوت کننده میدانند. بنابراین، یادآوری این نکته ضروری است که نظریه و روشهای جدید آماری از حد ساختن جدولهای اعداد و نمودارها بسیار فراتر رفتهاند. آمار به عنوان یک موضوع علمی، امروزه شامل مفاهیم و روشهایی است که در تمام پژوهشهایی که مستلزم جمع آوری دادهها به وسیله یک فرایند آزمایش و مشاهده و انجام استنباط و نتیجه گیری به وسیله تجزیه و تحلیل این دادهها هستند اهمیت بسیار دارند.
علم آمار
علم آمار، خود مبتنی است بر نظریه آمار که شاخهای از ریاضیات کاربردی به حساب میآید. در نظریهٔ آمار، اتفاقات تصادفی و عدم قطعیت توسط نظریهٔ احتمالات مدلسازی میشوند. در این علم، مطالعه و قضاوت معقول در بارهٔ موضوعهای گوناگون، بر مبنای یک جمع انجام میشود و قضاوت در مورد یک فرد خاص، اصلاً مطرح نیست.
از جملهٔ مهمترین اهداف آمار، میتوان تولید «بهترین» اطّلاعات از دادههای موجود و سپس استخراج دانش از آن اطّلاعات را ذکر کرد. به همین سبب است که برخی از منابع، آمار را شاخهای از نظریه تصمیمها به شمار میآورند.
این علم به بخشهای آمار توصیفی و آمار استنباطی تقسیم میشود. از طرف دیگر میتوان آن را به دو بخش آمار کلاسیک و آمار بیز تقسیم بندی کرد. در آمار کلاسیک، که امروزه در دانشگاهها و دبیرستانها تدریس میگردد، ابتدا آزمایش و نتیجه را داریم و بعد بر اساس آنها فرضها را آزمون میکنیم. به عبارت دیگر ابتدا آزمایش انجام میشود و بعد فرض آزمون میگردد. در آمار بیزی ابتدا فرض در نظر گرفته میشود و دادهها با آن مطابقت داده میشوند به عبارت دیگر در آمار بیزی یک پیش توزیع داریم-توزیع پیشین- و بعد از مطالعه دادهها و برای رسیدن به آن توزیع پیشین، توزیع پسین را در نظر میگیریم.
علم آماری
شامل برنامهریزی و جمعبندی و تفسیر مشاهدات غیر قطعی است بهشکلی که∗:
اعداد نمایندهٔ واقعی مشاهدات بوده، غیر واقعی یا غلط نباشند.
بهنحو مفیدی تهیه و تنظیم شوند.
بهنحو صحیح تحلیل شوند.
قابل نتیجهگیری صحیح باشند.
روشهای آماری
مطالعات تجربی و مشاهداتی هدف کلی برای یک پروژه تحقیقی آماری، بررسی حوادث اتفاقی بوده و به ویژه نتیجه گیری روی تأثیر تغییرات در ارزش شاخصها یا متغیرهای غیر وابسته روی یک پاسخ یا متغیر وابستهاست. دو شیوه اصلی از مطالعات آماری تصادفی وجود دارد: مطالعات تجربی و مطالعات مشاهداتی. در هر دو نوع از این مطالعات، اثر تغییرات در یک متغیر (یا متغیرهای) غیر وابسته روی رفتار متغیرهای وابسته مشاهده میشود. اختلاف بین این دو شیوه درچگونگی مطالعهای است که عملاً هدایت میشود. یک مطالعه تجربی در بردارنده روشهای اندازه گیری سیستم تحت مطالعهاست که سیستم را تغییر میدهد و سپس با استفاده از روش مشابه اندازه گیریهای اضافی انجام میدهد تا مشخص سازد که آیا تغییرات انجام شده، مقادیر شاخصها را تغییر میدهد یا خیر. در مقابل یک مطالعه نظری، مداخلات تجربی را در بر نمیگیرد. در عوض دادهها جمع آوری میشوند و روابط بین پیش بینیها و جواب بررسی میشوند.
یک نمونه از مطالعه تجربی، مطالعات Hawthorne مشهور است که تلاش کرد تا تغییرات در محیط کار را در کمپانی الکتریک غربی Howthorne بیازماید. محققان علاقه مند بودند که آیا افزایش نور میتواند کارایی را در کارگران خط تولید افزایش دهد. محققان ابتدا کارایی را در کارخانه اندازه گیری کردند و سپس میزان نور را در یک قسمت از کارخانه تغییر دادند تا مشاهده کنند که آیا تغییر در نور میتواند کارایی را تغییر دهد. به واسطه خطا در اقدامات تجربی، به ویژه فقدان یک گروه کنترل محققاتی در حالی که قادر نبودند آنچه را که طراحی کرده بودند، انجام دهند قادر شدند تا محیط را با شیوه Hawthorne آماده سازند. یک نمونه از مطالعه مشاهداتی، مطالعه ایست که رابطه بین سیگار کشیدن و سرطان ریه را بررسی میکند. این نوع از مطالعه به طور اختصاصی از شیوهای استفاده میکند تا مشاهدات مورد علاقه را جمع آوری کند و سپس تجزیه و تحلیل آماری انجام دهد. در این مورد، محققان مشاهدات افراد سیگاری و غیر سیگاری را جمع آوری میکنند و سپس به تعداد موارد سرطان ریه در هر دو گروه توجه میکنند.
احتمالات
در زبان محاوره، احتمال یکی از چندین واژهای است که برای دانسته یا پیشامدهای غیر مطمئن به کار میرود و کم و بیش با واژههایی مانند ریسک، خطرناک، نامطمئن، مشکوک و بسته به متن قابل معاوضهاست. شانس، بخت، امتیاز و شرط بندی از لغات دیگری است که نشان دهنده برداشتهای مشابهی است. همانگونه که نظریه مکانیک به تعاریف دقیق ریاضی از عبارات متداولی مثل کار و نیرو میپردازد، نظریه احتمالات نیز تلاش دارد تا مفاهیم و برداشتهای مربوط به احتمالات را کمّی سازی کند.
نرمافزارها
آمار مدرن برای انجام بعضی از محاسبات خیلی پیچیده و بزرگ به وسیله رایانهها استفاده میشود. کل شاخههای آمار با استفاده از محاسبات کامپیوتری انجامپذیر شدهاند، برای مثال شبکههای عصبی. انقلاب کامپیوتری با یک توجه نو به آمار «آزمایشی» و «شناختیک» رویکردهایی برای آینده آمار داشتهاست.
یکی از مهمترین کاربردهای آمار و احتمال با استفاده از رایانه شبیه سازی است.
شبیه سازی نسخهای از بعضی وسایل حقیقی یا موقعیتهای کاری است. شبیه سازی تلاش دارد تا بعضی جنبههای رفتاری یک سیستم فیزیکی یا انتزاعی را به وسیله رفتار سیستم دیگری نمایش دهد. شبیه سازی در بسیاری از متون شامل مدل سازی سیستمهای طبیعی و سیتمهای انسانی استفاده میشود. برای به دست آوردن بینش نسبت به کارکرد این سیستمها در تکنولوژی و مهندسی ایمنی که هدف، آزمون بعضی سناریوهای عملی در دنیای واقعی است از شبیه سازی استفاده میشود. در شبیه سازی با استفاده از یک شبیه ساز یا وسیله دیگری در یک موقعیت ساختگی میتوان آثار واقعی بعضی شرایط احتمالی را بازسازی کرد.
۱- شبیه سازی فیزیکی و متقابل (شبیه سازی فیزیکی، به شبیه سازی اطلاق میشود که در آن اشیای فیزیکی به جای شی واقعی جایگزین میشوند و این اجسام فیزیکی اغلب به این خاطر استفاده میشوند که کوچکتر و ارزان تر از شی یا سیستم حقیقی هستند. شبیه سازی متقابل (تعاملی) که شکل خاصی از شبیه سازی فیزیکی است و غالباً به انسان در شبیه سازیهای حلقهای اطلاق میشود یعنی شبیه سازیهای فیزیکی که شامل انسان میشوند مثل مدل استفاده شده در شبیه ساز پرواز.)
۲- شبیه سازی در آموزش (شبیه سازی اغلب در آموزش پرسنل شهری و نظامی استفاده میشود. معمولاً هنگامی رخ میدهد که استفاده از تجهیزات در دنیای واقعی از لحاظ هزینه کمرشکن یا بسیار خطرناک است تا بتوان به کارآموزان اجازه استفاده از آنها را داده. در چنین موقعیتهایی کارآموزان وقت خود را با آموزش دروس ارزشمند در یک محیط واقعی «ایمن» میگذرانند. غالباً این اطمینان وجود دارد تا اجازه خطا را به کارآموزان در طی آموزش داد تا ارزیابی سیستم ایمنی– بحران صورت گیرد.)
شبیه سازیهای آموزشی به طور خاص در یکی از چهار گروه زیر قرار میگیرند:
الف - شبیه سازی زنده (جایی که افراد واقعی از تجهیزات شبیه سازی شده (یا آدمک) در دنیای واقعی استفاده میکنند.)
ب - شبیه سازی مجازی (جایی که افراد واقعی از تجهیزات شبیه سازی شده در دنیای شبیه سازی شده (یا محیط واقعی) استفاده میکنند.) یا
ج - شبیه سازی ساختاری (جایی که افراد شبیه سازی شده از تجهیزات شبیه سازی شده در یک محیط شبیه سازی شده استفاده میکنند. اغلب به عنوان بازی جنگی نامیده میشود زیرا که شباهتهایی با بازیهای جنگی رومیزی دارد که در آنها بازیکنان، سربازان و تجهیزات را اطراف یک میز هدایت میکنند.)
د - شبیه سازی ایفای نقش (جایی که افراد واقعی نقش یک کار واقعی را بازی میکنند.)
۳ - شبیه سازیهای پزشکی (شبیه سازهای پزشکی به طور فزایندهای در حال توسعه و کاربرد هستند تا روشهای درمانی و تشخیص و همچنین اصول پزشکی و تصمیم گیری به پرسنل بهداشتی آموزش داده شود. طیف شبیه سازها برای آموزش روشها از پایه مثل خونگیری تا جراحی لاپاراسکوپی و مراقبت از بیمار دچار ضربه، وسیع و گستردهاست. بسیاری از شبیه سازهای پزشکی دارای یک رایانه هستند که به یک ماکت پلاستیکی با آناتومی مشابه واقعی متصل است. در بعضی از آنها، ترسیمهای کامپیوتری تمام اجزای قابل رؤیت را به دست میدهد و با دستکاری در دستگاه میتوان جنبههای شبیه سازی شده کار را تولید کرد. بعضی از این دستگاهها دارای شبیه سازهای گرافیکی رایانهای برای تصویربرداری هستند مانند پرتو ایکس یا سایر تصاویر پزشکی. بعضی از شبیه سازهای بیمار، دارای یک مانکن انسان نما هستند که به داروهای تزریق شده واکنش میدهد و میتوان آن را برای خلق صحنههای مشابه فوریتهای پزشکی خطرناک برنامه ریزی کرد. بعضی از شبیه سازهای پزشکی از طریق شبکه اینترنت قابل گسترش هستند و با استفاده از جستجوگرهای استاندارد شبکه به تغییرات جواب میدهند. در حال حاضر، شبیه سازیها به موارد غربال گری پایه محدود شدهاند به نحوی که استفاده کنندگان از طریق وسایل امتیازدهی استاندارد با شبیه سازی در ارتباط هستند.)
۴ - شبیه سازهای پرواز (یک شبیه ساز پرواز برای آموزش خلبانان روی زمین مورد استفاده قرار میگیرد. به خلبان اجازه داده میشود تا به هواپیمای شبیه سازی شده اش آسیب برساند بدون آن که خود دچار آسیب شود. شبیه سازهای پرواز اغلب برای آموزش خلبانان استفاه میشوند تا هواپیما را در موقعیتهای بسیار خطرناک مثل زمین نشستن بدون داشتن موتور یا نقص کامل الکتریکی یا هیدرولیکی هدایت کنند. پیشرفتهترین شبیه سازها دارای سیستم بصری با کیفیت بالا و سیستم حرکت هیدرولیک هستند. کار با شبیه ساز به طور معمول نسبت به هواپیمای واقعی ارزان تر است.)
۵ - شبیه سازی و بازیها (هم چنین بسیاری از بازیهای ویدئویی شبیه ساز هستند که به طور ارزان تر آماده سازی شدهاند. بعضی اوقات از اینها به عنوان بازیهای شبیه سازی (sim) نامبرده میشود. چنین بازیهایی جنبههای گوناگون واقعی را شبیه سازی میکنند از اقتصاد گرفته تا وسایل هوانوردی مثل شبیه سازهای پرواز.)
۶ - شبیه سازی مهندسی (شبیه سازی یک مشخصه مهم در سیستمهای مهندسی است. برای مثال در مهندسی برق، از خطوط تأخیری استفاده میشود تا تأخیر تشدید شده و شیفت فاز ناشی از خط انتقال واقعی را شبیه سازی کنند. مشابهاً، از بارهای ظاهری میتوان برای شبیه سازی مقاومت بدون شبیه سازی تشدید استفاده کرد و از این حالت در مواقعی استفاده میشود که تشدید ناخواسته باشد. یک شبیه ساز ممکن است تنها چند تا از کارکردهای واحد را شبیه سازی کند که در مقابل با عملی است که تقلید نامیده میشود.
۷ - اغلب شبیه سازیهای مهندسی مستلزم مدل سازی ریاضی و بررسیهای کامپیوتری هستند. به هر حال موارد زیادی وجود دارد که مدل سازی ریاضی قابل اعتماد نیست. شبیه سازی مشکلات مکانیک سیالات اغلب مستلزم شبیه سازیهای ریاضی و فیزیکی است. در این موارد، مدلهای فیزیکی نیاز به شبیه سازی دینامیک دارند.)
۸ - شبیه سازی کامپیوتری (شبیه سازی رایانه، جزو مفیدی برای بسیاری از سیستمهای طبیعی در فیزیک، شیمی و زیستشناسی و نیز برای سیستمهای انسانی در اقتصاد و علوم اجتماعی (جامعهشناسی کامپیوتری) و همچنین در مهندسی برای به دست آوردن بینش نسبت به عمل این سیستمها شدهاست. یک نمونه خوب از سودمندی استفاده از رایانهها در شبیه سازی را میتوان در حیطه شبیه سازی ترافیک شبکه جستجو کرد. در چنین شبیه سازیهایی رفتار مدل هر شبیه سازی را مطابق با مجموعه پارامترهای اولیه منظور شده برای محیط تغییر خواهد داد. شبیه سازیهای کامپیوتری اغلب به این منظور به کار گرفته میشوند تا انسان از شبیه سازیهای حلقهای در امان باشد. به طور سنتی، مدل برداری رسمی سیستمها از طریق یک مدل ریاضی بودهاست به نحوی که تلاش در جهت یافتن راه حل تحلیلی برای مشکلات بودهاست که پیش بینی رفتار سیستم را با استفاده از یک سری پارامترها و شرایط اولیه ممکن ساختهاست. شبیه سازی کامپیوتری اغلب به عنوان یک ضمیمه یا جانشین برای سیستمهای مدل سازی است که در آنها راه حلهای تحلیلی بسته ساده ممکن نیست. انواع مختلفی از شبیه سازی کامپیوتری وجود دارد که وجه مشترک همه آنها در این است که تلاش میکند تا یک نمونه از برنامهای برای یک مدل تولید کنند که در آن امکان محاسبه کامل تمام حالات ممکن مدل مشکل یا غیر ممکن است.)
به طور رو به افزونی معمول شدهاست که نام انواع مختلفی از شبیه سازی شنیده میشود که به عنوان «محیطهای صناعی» اطلاق میشوند. این عنوان اتخاذ شدهاست تا تعریف شبیه سازی عملاً به تمام دستاوردهای حاصل از رایانه تعمیم داده شود.
۹ - شبیه سازی در علم رایانه (در برنامه نویسی کامپیوتری، یک شبیه ساز اغلب برای اجرای برنامهای مورد استفاده قرار میگیرد که انجام آن برای رایانه با مقداری دشواری همراه است. برای مثال، شبیه سازها معمولاً برای رفع عیب یک ریزبرنامه استفاده میشوند. از آن جایی که کار کامپیوتر شبیه سازی شدهاست، تمام اطلاعات در مورد کار رایانه مستقیماً در دسترس برنامه دهندهاست و سرعت و اجرای شبیه سازی را میتوان تغییر داد. همچنین شبیه سازها برای تفسیر درختهای عیب یا تست کردن طراحیهای منطقی VLSI قبل از ساخت مورد استفاده قرار میگیرند. در علم رایانه نظریه، عبارت شبیه سازی نشان دهنده یک رابطه بین سیستمهای انتقال وضعیت است که این در مطالعه مفاهیم اجرایی سودمند است.)
۱۰ - شبیه سازی در تعلیم و تربیت (شبیه سازیها در تعلیم و تربیت گاهی مثل شبیه سازیهای آموزشی هستند. آنها روی وظایف خاص متمرکز میشوند. در گذشته از ویدئو برای معلمین و دانش آموزان استفاده میشود تا مشاهده کنند، مسائل را حل کنند و نقش بازی کنند؛ هرچند، یک استفاده جدید تر از شبیه سازیها در تعلیم و تربیت شامل فیلمهای انیمیشن است (ANV.(ANVها نوعی فیلم ویدئویی کارتون مانند با داستانهای تخیلی یا واقعی هستند که برای آموزش و یادگیری کلاس استفاده میشوند.ANVها برای ارزیابی آگاهی، مهارتهای حل مسئله و نظم بچهها و معلمین قبل و حین اشتغال کارایی دارند.)
شکل دیگری از شبیه سازی در سالهای اخیر با اقبال در آموزش بازرگانی مواجه شدهاست. شبیه سازی بازرگانی که دارای یک مدل پویا است که آزمون استراتژیهای بازرگانی را در محیط فاقد خطر مهیا میسازد و محیط مساعدی برای مباحث مطالعه موارد ارائه میدهد.
واژگانی که درک مفهوم آنها در علم آمار مهم است عبارتاند از∗:
جمعیت
نمونه
متغیّر
مقیاسهای اندازهگیری:
مقیاس اسمی (به انگلیسی: Nominal Scale)
مقیاس ترتیبی (به انگلیسی: Ordinal Scale)
مقیاس فاصلهای (به انگلیسی: Interval Scales)
مقیاس نسبی (به انگلیسی: Ratio Scales)
آمار رشته وسیعی از ریاضی است که راههای جمع آوری، خلاصه سازی و نتیجه گیری از دادهها را مطالعه میکند. این علم برای طیف وسیعی از علوم دانشگاهی از فیزیک و علوم اجتماعی گرفته تا انسانشناسی و همچنین تجارت، حکومت داری و صنعت کاربرد دارد.
هنگامی که دادهها جمع آوری شدند چه از طریق یک روش نمونه برداری خاص یا به وسیله ثبت پاسخها در قبال رفتارها در یک مجموعه آزمایشی (طرح آزمایش) یا به وسیله مشاهده مکرر یک فرایند در طی زمان (سریهای زمانی) خلاصههای گرافیکی یا عددی را میتوان با استفاده از آمار توصیفی به دست آورد.
الگوهای موجه در دادهها سازمان بندی میشوند تا نتیجه گیری در مورد جمعیتهای بزرگتر به دست آید که این کار با استفاده از آمار استنباطی صورت میگیرد و تصادفی بودن و عدم قاطعیت در مشاهدات را شناسایی میکند. این استنباطها ممکن است به شکل جوابهای بله یا خیر به سؤالات باشد (آزمون فرض)، خصوصیات عددی را برآورد کند (تخمین)، پیش گویی مشاهدات آتی باشد، توصیف ارتباطها باشد (همبستگی) و یا مدل سازی روابط باشد (رگرسیون).
شبکه توصیف شده در بالا گاهی اوقات به عنوان آمار کاربردی اطلاق میشود. در مقابل، آمار ریاضی (یا ساده تر نظریه آماری) زیر رشتهای از ریاضی کاربردی است که از نظریه احتمال و آنالیز برای به کارگیری آمار برروی یک پایه نظریه محکم استفاده میکند.
مراحل پایه برای انجام یک تجربه عبارتاند از:
برنامه ریزی تحقیق شامل تعیین منابع اطلاعاتی، انتخاب موضوع تحقیق و ملاحظات اخلاقی برای تحقیق و روش پیشنهادی. طراحی آزمون شامل تمرکز روی مدل سیستم و تقابل متغیرهای مستقل و وابسته. خلاصه سازی از نتایج مشاهدات برای جامعیت بخشیدن به آنها با حذف نتایج (آمار توصیفی). رسیدن به اجماع در مورد آنچه مشاهدات درباره دنیایی که مشاهده میکنیم به ما میگویند (استنباط آماری). ثبت و ارائه نتایج مطالعه.
سطوح اندازه گیری
چهار نوع اندازه گیری یا مقیاس اندازه گیری در آمار استفاده میشود. چهار نوع یا سطح اندازه گیری (ترتیبی، اسمی، بازهای و نسبی) دارای درجات متفاوتی از سودمندی در بررسیهای آماری دارند. اندازه گیری نسبی در حالی که هم یک مقدار صفر و فاصله بین اندازههای متفاوت تعریف میشود بیشترین انعطاف پذیری را در بین روشهای آماری دارد که میتواند برای تحلیل دادهها استفاده شود. مقیاس تناوبی با داشتن فواصل معنی دار بین اندازهها اما بدون داشتن میزان صفر معنی دار (مثل اندازهگیری بهره هوشی یا اندازهگیری دما در مقیاس سلسیوس) در تحقیقات آماری استفاده میشود. صفت آماری - هر ویژگی مربوط به هر واحد جامعه را یک صفت آماری یا به اختصار یک صفت برای آن واحد آماری است. اگر یک واحد آماری یک انسان باشد، گروه خون، وزن، میزان سواد، میزان درآمد، درجه حرارت بدن و تعدادخانوار هر کدام یک صفت آماری برای آن واحد است. صفتهای آماری دو دسته کلی هستند. ۱- صفت مشخصه ۲ صفت متغیر
میانهها و شاخصهای آماری
میانهها وشاخصهای آماری ترتیبی
iامین شاخص آمار ترتیبی یک مجموعه n عضوی، iامین عضو کوچک است. به عنوان مثال، مینیمم یک مجموعه از اعضا، اولین شاخص آمار ترتیبی (i=۱)است و ماکزیمم، nامین شاخص آمار ترتیبی (i=n)است. میانه، به طور غیر رسمی، نقطهٔ میانی مجموعهاست. هنگامی که n فرد است، میانه منحصر به فرد است که در i=(n+۱)/۲ رخ میدهد. وقتی n زوج است، دو میانه وجود دارند که در i=n/۲ و i=n/۲+۱ رخ میدهند. انتخاب iامین شاخص آمار ترتیبی از یک مجموعه با n عضو مجزا را بیان میکند. مسئله انتخاب میتواند به طور رسمی به شکل زیر تعیین شود: ورودی: مجموعه A با n عدد(مجزا) و عدد i، که i بزرگتر یا مساوی ۱ و کوچکتر یا مساوی با n است. خروجی: عضو x در A که بزرگتر از دقیقا i-۱ عضو دیگر A میباشد. مسئله انتخاب میتواند در زمان (O(nlgn حل شود، چون میتوانیم اعداد را با استفاده از مرتب سازی دودویی (heap sort) یا مرتب سازی ادغام مرتب کنیم و سپس به سادگی iامین عنصر در آرایه خروجی را مشخص کنیم اما الگوریتمهای سریع تری وجود دارند. ابتدا مسئله انتخاب مینمم و ماکزیمم یک مجموعه از اعضا را بررسی میکنیم. مسئله جالب تر، مسئله انتخاب کلی است، که دردوقسمت بررسی میشود.قسمت اول یک الگوریتم عملی را تحلیل میکند که در حالت میانگین به زمان اجرای (O(n میرسد. قسمت بعد یک الگوریتم است که جنبههای نظری بیشتری داشته و در بدترین حالت به زمان اجرای (O(n میرسد.
مینیمم و ماکزیمم
چه تعداد مقایسه برای تعیین یک مجموعه n عضوی لازم است؟ میتوانیم به سادگی به حد بالای n-۱ برای مقایسهها برسیم: هر عضو مجموعه را به ترتیب بررسی کرده و کوچکترین عضوی که تا کنون دیده شدهاست را نگه میداریم. در روال زیر، فرض میکنیم مجموعه در آرایه A قرار دارد، که طول آرایه n است. قطعا یافتن ماکزیمم میتواند با n-۱ مقایسه نیز انجام شود. آیا این بهترین کاری است که میتوانیم انجام دهیم؟ بله، چون میتوانیم به حد پایین n-۱ برا مقایسهها برای مینممم برسیم. الگوریتم را در نظر بگیرید که مینیمم را به صورت مسابقهای بین عناصر تعیین میکند. هر مقایسه یک بازی در مسابقهاست که در آن عنصر کوچکتر از میان دو عنصر، برنده میشود. نگرش اصلی این است که هر عنصر به جز برنده باید حداقل یک بازی را ببازد. از این رو n-۱ مقایسه برای تعیین مینیمم لازم است.
مینیمم و ماکزیمم هم زمان
در برخی کاربردها، باید هم مینیمم و هم ماکزیمم یک مجموعه از n عضو را پیدا کنیم. ارائه الگوریتمی که بتواند هم مینیمم و هم ماکزیمم n عضو را با استفاده از (θ(nمقایسه، که به طور مجانبی بهینهاست، پیدا کند سخت نیست. به سادگی مینیمم و ماکزیمم را به طور مستقل، با استفاده از n-۱ مقایسه برای هر یک پیدا میکند، که در کل ۲n-۲ مقایسه انجام میدهد. در حقیقت، حداکثر ۳n/۲ مقایسه برای پیدا کردن مینیمم و ماکزیمم کافی است. استراتژی این است که اعضای مینیمم و ماکزیمم را که تا این جا دیده شدهاند نگه داریم. به جای این که هر عضو ورودی را با مقایسه با مینیمم و ماکزیمم فعلی پردازش کنیم، که هزینه ۲ مقایسه برای هر عضو را صرف میکند، اعضا را جفت به جفت مقایسه میکنیم. ابتدا جفت عضوها را از ورودی با یکدیگر مقایسه میکنیم و سپس عضو کوچکتر را با مینیمم جاری و عضو بزرگتر را با ماکزیمم جاری مقایسه میکنیم که هزینه ۳ مقایسه برای هر دو عضو را موجب میشود.
انتخاب در زمان خطی مورد انتظار
مسئله انتخاب کلی نسبت به مسئله پیدا کردن یک مینیمم سخت تر به نظر میآیدو هم چنان که به صورت شگفت آوری زمان اجرای مجانبی هر دو مسئله یکی است: (θ(n.در این بخش یک الگوریتم تقسیم و حل را برای مسئله انتخاب ارائه می دهیم. الگوریتم Randomized-Select بعد از الگوریتم مرتب سازی سریع مدل میشود. همانند مرتب سازی سریع ایده آن است که آرایه ورودی را به طور بازگشتی تقسیم کنیم. ولی برخلاف مرتب سازی سریع که هر دو طرف تقسیم بندی را به صورت بازگشتی پردازش میکند، Randomized-Select فقط روی یک طرف تقسیم بندی عمل میکند. این تفاوت در تحلیل آشکار میشود. در حالی که زمان اجرای مورد انتظار مرتب سازی سریع (θ(nlgn است، زمان مورد انتظار این الگوریتم (θ(nاست. Randomized-Select از روال Randomized-Partition که در بخش مرتب سازی سریع معرفی شد استفاده میکند.
این الگوریتم iامین عنصر کوچک آرایه Ap..r را برمی گرداند. بعد از این که Randomized-Partition در خط 3 الگوریتم اجرا میشود، آرایهAp..r به دو زیر آرایه (شاید خالی)Ap..q-1و Aq+1..rتقسیم میشود. به طوری که هر عنصرAp..q-1 کوچک تر یا مساوی با Aqاست که Aqنیز به نوبهٔ خود کوچک تر از هر عنصری ازAq+1..r میباشد. همانند مرتب سازی سریع، به Aq به عنوان عنصر محوری(pivot)اشاره می کنیم. خط 4 از Randomized-Select تعداد k عناصر در زیر آرایه Ap..q-1را محاسبه میکند، به عبارت دیگر تعداد عناصر در طرف کم تر تقسیم بندی، به علاوه 1 برای عنصر محوری. سپس خط 5 چک میکندکه آیi Aq امین عنصر کوچک هست یا نه.اگر باشد آن گاهAq برگردانده میشود. در غیر این صورت، الگوریتم تعیین میکند که iامین عنصر کوچک در کدام یک از دو زیر آریه قرار دارد. زمان اجرای Randomized-Select در بدترین حالت (θ(n^2است. اگر چه الگوریتم به خوبی در حالت میانگین کار میکند و چون تصادفی است، هیچ ورودی خاصی باعث رفتار بدترین حالت نمیشود.
انتخاب در بدترین حالت زمان خطی
اکنون الگوریتمی را بررسی می کنیم که زمان اجرای آن در بدترین حالت (O(nاست. مانند Randomized-Select، الگوریتم Select عنصر مورد نظر را با تقسیم بندی بازگشتی آرایه ورودی پیدا میکند. اما ایدهای که پشت این الگوریتم وجود دارد، این است که یک قسمت خوب را در هنگامی که آرایه تقسیم میشود تضمین میکند. Select از الگوریتم تقسیم بندی قطعی Partition مربوط به مرتب سازی سریع استفاده میکند که طوری تغییر یافته است که عنصری که تقسیم بندی حول آن انجام میشود را به عنوان پارامتر ورودی بگیرد. این الگوریتم iامین عنصر کوچک از آرایه ورودی با n>1 عنصر را با اجرای مراحل زیر تعیین میکند.(اگر n=1باشد آن گاه Select به طور مطلق، تنها ورودیش را به عنوان iامین عنصر کوچک برمی گرداند.)
n عنصرآرایه ورودی را بهn/5 گروه 5 عنصری تقسیم کنید و حداکثر یک گروه از n mod 5 عنصر باقیمانده ساخته میشود.
میانه هر یک از n/5گروه را ابتدا با مرتب ساز درجی عناصر هر گروه (که حداکثر 5 عنصر در هر یک وجود دارد)و سپس انتخاب میانه از لیست مرتب شده عناصر گروه پیدا کنید.
از Select به صورت بازگشتی برای پیدا کردن میانه x از n/5میانهای که در مرحله 2 پیدا شدند استفاده کنید.
آرایه ورودی را حول میانهٔ میانهها (یعنی x)با استفاده از نسخه تغییر یافته Partition تقسیم کنید. فرض کنید k یک واحد بیشتر از تعداد عناصر در طرف کم تر تقسیم بندی باشد، بنابراین k، x امین عنصر کوچک است و n-k عنصر در طرف بیشتر تقسیم بندی موجود است.
اگر i=k باشد، x را برگردانید در غیر این صورت اگر i<k باشد از Select به صورت بازگشتی برای پیدا کردن iامین عنصر کوچک در طرف کم تر استفاده کرده یا اگر i>k باشد، از آن برای پیدا کردن (i-k)امین عنصر کوچک در طرف بیشتر استفاده کنید.
برای تحلیل زمان اجرای Select، ابتدا یک حد پایین روی تعداد عناصر بزرگتر از عنصر تقسیم کنندهٔ x تعیین می کنیم. حداقل نصفی از میانههای پیدا شده در مرحله 2 بزرگتر از x یعنی میانهٔ میانهها هستند. بنابراین در حداقل نصف n/5گروه، 3 عنصر وجود دارند که از x بزرگترند، به جز برای گروهی که اگر5 به n قابل قسمت نباشد، کم تر از 5 عنصر دارد و گروهی که خود شامل x است. با منظور نکردن این دو گروه ثابت میشود که تعداد عناصر بزرگتر از x حداقل برابر است با
3(2-1/2n/5)
که این عبارت بزرگتر یا مساوی با 3n/10-6 است. به طور مشابه عناصری که کوچک تر از x هستند حداقل 3n/10-6 است. بنابراین در بدترین حالت، Select برای حداکثر 7n/10+6 عنصر در مرحلهٔ 5 به طور بازگشتی فراخوانی میشود.
آزمون فرض آماری
آزمون فرض آماری (به انگلیسی: Statistical hypothesis testing) در علم آمار روشی است برای بررسی ادعاها یا فرضها دربارهٔ پارامترهای توزیع در جوامع آماری. در این روش فرض صفر (به انگلیسی: Null-hypothesis) یا فرض اولیه مورد بررسی ست که متناسب با موضوع مطالعه فرضی به عنوان فرض بدیل یا فرض مقابل (به انگلیسی: Alternative-hypothesis) انتخاب میشود تا درستی هر کدام نسبت به هم مورد آزمون قرار گیرد.
آمار پارامتری
آمار پارامتری به مجموعه روشهای آماریای گفته میشود که مدلای پارامتری برای پدیدهٔ احتمالی مورد مطالعه فرض میشود و همهٔ استنتاجهای آماری از آن پس بر اساس آن مدل انجام میشود.
به عنوان مثال فرض میشود که توزیع نمرههای یک امتحان از توزیع نرمال پیروی میکند. در نتیجه برای مشخصشدن توزیع احتمال، کافی است میانگین و واریانس توزیع را از روی دادههای تجربی (نمرههای دانشآموزان) به دست بیاوریم. حال برای پاسخگفتن به سوالهایی چون «درصد دانشآموزانی که نمرهای بین ۱۰ تا ۱۵ آوردهاند» از تابع توزیع به دست آمده استفاده میکنیم (البته بدیهی است که روشهای سادهتری نیز برای چنین کاری وجود دارد).
نقطهٔ ضعف این شیوهٔ تحلیل آماری این است که در صورتی که مدل فرضشده با واقعیت تطبیق نداشته باشد، نتیجهگیریها صحیح نخواهد بود.
آماره
آماره در آمار به عددی گویند که یک توزیع نمونهبرداری را خلاصهسازی یا توصیف میکند.
تابع U=g(X۱, X۲, …, Xn) از نمونهٔ تصادفی X۱, X۲, …, Xn را که در آن پارامتر مجهولی وجود نداشته باشد یک آماره میگویند. در این تعریف U یک متغیر تصادفی است که توزیع آن ممکن است به پارامتر بستگی نداشته باشد؛ اما تنها آمارههایی برای برآورد کردن مفید هستند که توزیعشان به پارامتر مجهول بستگی داشته باشد و اطلاعاتی در مورد این پارامتر به ما بدهند.
آنتروپی آماری
انتروپی آماری یک کمیت ترمودینامیکی است که در شیمیفیزیک کاربردهای فراوان دارد.
استنباط آماری
چنانچه به جای مطالعه کل اعضای جامعه، بخشی از آن با استفاده از فنون نمونهگیری انتخاب شده، و مورد مطالعه قرار گیرد و بخواهیم نتایج حاصل از آن را به کل جامعه تعمیم دهیم از روشهایی استفاده میشود که موضوع آمار استنباطی (Inferential statistics) است. آن چه که مهم است این است که در گذر از آمار توصیفی به آمار استنباطی یا به عبارت دیگر از نمونه به جامعه بحث و نقش احتمال شروع میشود. در واقع احتمال، پل رابط بین آمار توصیفی و استنباطی به حساب میآید.
چولگی
در آمار و نظریه احتمالات چولگی نشان دهنده میزان عدم تقارن توزیع احتمالی است. اگر دادهها نسبت به میانگین متقارن باشند، چولگی برابر صفر خواهد بود.
تعریف
چولگی برابر با گشتاور سوم نرمال شده است. چولگی در حقیقت معیاری از وجود یا عدم تقارن تابع توزیع می باشد. برای یک توزیع کاملاً متقارن چولگی صفر و برای یک توزیع نامتقارن با کشیدگی به سمت مقادیر بالاتر چولگی مثبت و برای توزیع نامتقارن با کشیدگی به سمت مقادیر کوچکتر مقدار چولگی منفی است.
داده
به طور کلی، میتوان همهٔ دانستهها، آگاهیها، داشتهها، آمارها، شناسهها، پیشینهها و پنداشتهها را داده یا دیتا (به انگلیسی: Data) نامید. انسان برای ثبت و درک مشترک هر واقعیت و پدیده از نشانههای ویژهٔ آن بهره گرفتهاست.
انسان برای نمایاندن دادهها نخست از نگاره و در ادامهٔ سیر تکاملی آن از حروف، شمارهها و نشانهها کمک گرفت. برای بازنمودن دادهها از این موارد کمکی یا ترکیبی از آنها استفاده میشود
در رایانه
به اعداد، حروف و علائم که جهت درک و فهم مشترک از انسانها یا رایانه سرچشمه میگیرند داده میگویند. دادهها معمولاً از سوی انسانها بصورت حروف، اعداد، علائم و در رایانه به صورت نمادهایی (همان رمزهای صفر و یک) قراردادی ارائه میشوند. اصطلاح داده یک عبارت نسبی است یعنی اگر موجب درک و فهم لازم و کامل دراین مرحله شدهاست به عنوان آگاهی یا اطلاعات از آن نام میبرند و چنانچه موجب درک و فهم کامل نگردد به عنوان همان داده به شمار میآیند و چون هدف نهایی آگاهی و اطلاعات است باید از سوی دستاندرکاران (انسان یا رایانه) دستکاری یا پردازش شوند. منظور از دستکاری یا پردازش دادهها انجام عملیاتی از قبیل جمع، تفریق، ضرب، تقسیم، مقایسه وغیرهاست.
دادهها مجموعهای از نمادها (برای انسان حروف، اعداد، علائم و برای رایانه رمزهای صفر و یک) هستند که حقایق را نشان میدهند و برای انسان از طریق رسانههای وی (بینایی، شنوایی، چشایی، بویایی، بساوایی) و برای رایانه از طریق لوازم ویژه (صفحه کلید موس و غیره) به دست میآیند.
دادهها امروزه فقط از سوی انسان یا رایانه پردازش میشوند یعنی کارهایی روی آنها صورت میگیرد. در پردازش دادهها (دادهپردازی) در رایانه ابتدا دادهها به رایانه وارد میشوند. این دادهها درابتدا ذخیره شده و روی آنها عملیاتی (جمع، تفریق، ضرب، تقسیم و...) صورت میگیرد. پس از این که این عملیات (پردازش) صورت گرفت معمولاً دادهها به یک رایانه دیگر یا دوباره به انسانها منتقل میشود. در اغلب گزارشها و یادداشتهای سازمانی، دادهها به چشم میخورند. برای نمونه، تاریخ و مقدار یک صورتحساب یا چک، جزئیات فهرست حقوق، تعداد وسایل نقلیهای که از نقطهٔ خاصی در کنار جاده گذشتهاند،... نمونههایی از دادهها هستند.
انواع دادهها از نظر ساختیافتگی
دادههای ساختیافته
دادههای نیمهساختیافته
دادههای زمانی
در بسیاری از کاربردهای مبتنی بر دادهها و اطلاعات ذخیرهسازی و بازیافت حالا ت و وضعیتهای سیستم در طی زمان اهمیت مییابد.
دادههای مکانی
دادههای مکانی (geospatial data ) به مجموعهای از دادهها گفته میشود که بیان کننده موقعیت جغرافیایی یک عارضه(طبیعی یا مصنوعی) بر روی زمین باشند. دادههای مکانی معمولاً به صورت موقعیت و یا روابط هندسی ذخیره شده و قابل نمایش در نقشهها میباشند. دادهها مکانی بیشتر در سامانههای اطلاعات مکانی نگهداری شده، قابل دسترسی و پردازش میباشند.
پردازش رایانهای دادهها
پردازش رایانهای دادهها هر فرایندی است که از برنامهای رایانهای برای واردسازی دادهها، خلاصهبندی، تحلیل و در غیر اینصورت تبدیلداده به اطلاعات قابل استفاده استفاده میکند.
علوم و فناوری پردازش دادهها دارای وسعت، گوناگونی، و پیچیدگی فراوانی بوده، و این زمینه از دانش به شاخهها و زیر شاخههای متعددی تقسیم میشود، که برخی از آنها عبارت است از:
پردازش علائم
پردازش علائم (سیگنالها) را باید یکی از شاخههای وسیع و پر کاربرد در پردازش دادهها به حساب آورد.
آمار (به انگلیسی: statistics) به مجموعهی دادههای عددی مربوط به یک موضوع (معمولا مهم)، مانند جمعیت، متوفیات، میزان تجارت داخلی یا خارجی، دما یا بارش ماهیانه و غیر گفته میشود. آمار را باید علم و عمل استخراج، بسط، و توسعهٔ دانشهای تجربی انسانی با استفاده از روشهای گردآوری، تنظیم، پرورش، و تحلیل دادههای تجربی (حاصل از اندازه گیری و آزمایش) دانست.
زمینههای محاسباتی و رایانهای جدیدتری همچون یادگیری ماشینی، و کاوشهای ماشینی در دادهها، در واقع، امتداد و گسترش دانش گسترده و کهن از آمار به عهد محاسبات نو و دوران اعمال شیوههای ماشینی در همهجا میباشد. علم آمار، علم فن فراهم کردن دادههای کمّی و تحلیل آنها به منظور به دست آورن نتیایجی که اگرچه احتمالی است، اما در خور اعتماد است.
در صورتی که شاخهای علمی مد نظر نباشد، معنای آن، دادههایی بهشکل ارقام و اعداد واقعی یا تقریبی است که با استفاده از علم آمار میتوان با آنها رفتار کرد و عملیات ذکر شده در بالا را بر آنها انجام داد. بیشتر مردم با کلمة آمار به مفهومی که برای ثبت و نمایش اطلاعات عددی به کار میرود آشنا هستند. ولی این مفهوم منطبق با موضوع اصلی مورد بحث آمار نیست. آمار عمدتاً با وضعیتهایی سر و کار دارد که در آنها وقوع یک پیشامد به طور حتمی قابل پیش بینی نیست. اسنتاجهای آماری غالباً غیر حتمی اند، زیرا مبتنی بر اطلاعات ناکاملی هستند. در طول چندین دهه آمار فقط با بیان اطلاعات و مقادیر عددی در باره اقتصاد، جمعیتشناسی و اوضاع سیاسی حاکم در یک کشور سر و کار داشت. حتی امروز بسیاری از نشریات و گزارشهای دولتی که تودهای از آمار و ارقام را در بردارند معنی اولیه کلمه آمار را در ذهن زنده میکنند. اکثر افراد معمولی هنوز این تصویر غلط را در باره آمار دارند که آن را منحصر به ستونهای عددی سرگیجه آور و گاهی یک سری شکلهای مبهوت کننده میدانند. بنابراین، یادآوری این نکته ضروری است که نظریه و روشهای جدید آماری از حد ساختن جدولهای اعداد و نمودارها بسیار فراتر رفتهاند. آمار به عنوان یک موضوع علمی، امروزه شامل مفاهیم و روشهایی است که در تمام پژوهشهایی که مستلزم جمع آوری دادهها به وسیله یک فرایند آزمایش و مشاهده و انجام استنباط و نتیجه گیری به وسیله تجزیه و تحلیل این دادهها هستند اهمیت بسیار دارند.
علم آمار
علم آمار، خود مبتنی است بر نظریه آمار که شاخهای از ریاضیات کاربردی به حساب میآید. در نظریهٔ آمار، اتفاقات تصادفی و عدم قطعیت توسط نظریهٔ احتمالات مدلسازی میشوند. در این علم، مطالعه و قضاوت معقول در بارهٔ موضوعهای گوناگون، بر مبنای یک جمع انجام میشود و قضاوت در مورد یک فرد خاص، اصلاً مطرح نیست.
از جملهٔ مهمترین اهداف آمار، میتوان تولید «بهترین» اطّلاعات از دادههای موجود و سپس استخراج دانش از آن اطّلاعات را ذکر کرد. به همین سبب است که برخی از منابع، آمار را شاخهای از نظریه تصمیمها به شمار میآورند.
این علم به بخشهای آمار توصیفی و آمار استنباطی تقسیم میشود. از طرف دیگر میتوان آن را به دو بخش آمار کلاسیک و آمار بیز تقسیم بندی کرد. در آمار کلاسیک، که امروزه در دانشگاهها و دبیرستانها تدریس میگردد، ابتدا آزمایش و نتیجه را داریم و بعد بر اساس آنها فرضها را آزمون میکنیم. به عبارت دیگر ابتدا آزمایش انجام میشود و بعد فرض آزمون میگردد. در آمار بیزی ابتدا فرض در نظر گرفته میشود و دادهها با آن مطابقت داده میشوند به عبارت دیگر در آمار بیزی یک پیش توزیع داریم-توزیع پیشین- و بعد از مطالعه دادهها و برای رسیدن به آن توزیع پیشین، توزیع پسین را در نظر میگیریم.
علم آماری
شامل برنامهریزی و جمعبندی و تفسیر مشاهدات غیر قطعی است بهشکلی که∗:
اعداد نمایندهٔ واقعی مشاهدات بوده، غیر واقعی یا غلط نباشند.
بهنحو مفیدی تهیه و تنظیم شوند.
بهنحو صحیح تحلیل شوند.
قابل نتیجهگیری صحیح باشند.
روشهای آماری
مطالعات تجربی و مشاهداتی هدف کلی برای یک پروژه تحقیقی آماری، بررسی حوادث اتفاقی بوده و به ویژه نتیجه گیری روی تأثیر تغییرات در ارزش شاخصها یا متغیرهای غیر وابسته روی یک پاسخ یا متغیر وابستهاست. دو شیوه اصلی از مطالعات آماری تصادفی وجود دارد: مطالعات تجربی و مطالعات مشاهداتی. در هر دو نوع از این مطالعات، اثر تغییرات در یک متغیر (یا متغیرهای) غیر وابسته روی رفتار متغیرهای وابسته مشاهده میشود. اختلاف بین این دو شیوه درچگونگی مطالعهای است که عملاً هدایت میشود. یک مطالعه تجربی در بردارنده روشهای اندازه گیری سیستم تحت مطالعهاست که سیستم را تغییر میدهد و سپس با استفاده از روش مشابه اندازه گیریهای اضافی انجام میدهد تا مشخص سازد که آیا تغییرات انجام شده، مقادیر شاخصها را تغییر میدهد یا خیر. در مقابل یک مطالعه نظری، مداخلات تجربی را در بر نمیگیرد. در عوض دادهها جمع آوری میشوند و روابط بین پیش بینیها و جواب بررسی میشوند.
یک نمونه از مطالعه تجربی، مطالعات Hawthorne مشهور است که تلاش کرد تا تغییرات در محیط کار را در کمپانی الکتریک غربی Howthorne بیازماید. محققان علاقه مند بودند که آیا افزایش نور میتواند کارایی را در کارگران خط تولید افزایش دهد. محققان ابتدا کارایی را در کارخانه اندازه گیری کردند و سپس میزان نور را در یک قسمت از کارخانه تغییر دادند تا مشاهده کنند که آیا تغییر در نور میتواند کارایی را تغییر دهد. به واسطه خطا در اقدامات تجربی، به ویژه فقدان یک گروه کنترل محققاتی در حالی که قادر نبودند آنچه را که طراحی کرده بودند، انجام دهند قادر شدند تا محیط را با شیوه Hawthorne آماده سازند. یک نمونه از مطالعه مشاهداتی، مطالعه ایست که رابطه بین سیگار کشیدن و سرطان ریه را بررسی میکند. این نوع از مطالعه به طور اختصاصی از شیوهای استفاده میکند تا مشاهدات مورد علاقه را جمع آوری کند و سپس تجزیه و تحلیل آماری انجام دهد. در این مورد، محققان مشاهدات افراد سیگاری و غیر سیگاری را جمع آوری میکنند و سپس به تعداد موارد سرطان ریه در هر دو گروه توجه میکنند.
احتمالات
در زبان محاوره، احتمال یکی از چندین واژهای است که برای دانسته یا پیشامدهای غیر مطمئن به کار میرود و کم و بیش با واژههایی مانند ریسک، خطرناک، نامطمئن، مشکوک و بسته به متن قابل معاوضهاست. شانس، بخت، امتیاز و شرط بندی از لغات دیگری است که نشان دهنده برداشتهای مشابهی است. همانگونه که نظریه مکانیک به تعاریف دقیق ریاضی از عبارات متداولی مثل کار و نیرو میپردازد، نظریه احتمالات نیز تلاش دارد تا مفاهیم و برداشتهای مربوط به احتمالات را کمّی سازی کند.
نرمافزارها
آمار مدرن برای انجام بعضی از محاسبات خیلی پیچیده و بزرگ به وسیله رایانهها استفاده میشود. کل شاخههای آمار با استفاده از محاسبات کامپیوتری انجامپذیر شدهاند، برای مثال شبکههای عصبی. انقلاب کامپیوتری با یک توجه نو به آمار «آزمایشی» و «شناختیک» رویکردهایی برای آینده آمار داشتهاست.
یکی از مهمترین کاربردهای آمار و احتمال با استفاده از رایانه شبیه سازی است.
شبیه سازی نسخهای از بعضی وسایل حقیقی یا موقعیتهای کاری است. شبیه سازی تلاش دارد تا بعضی جنبههای رفتاری یک سیستم فیزیکی یا انتزاعی را به وسیله رفتار سیستم دیگری نمایش دهد. شبیه سازی در بسیاری از متون شامل مدل سازی سیستمهای طبیعی و سیتمهای انسانی استفاده میشود. برای به دست آوردن بینش نسبت به کارکرد این سیستمها در تکنولوژی و مهندسی ایمنی که هدف، آزمون بعضی سناریوهای عملی در دنیای واقعی است از شبیه سازی استفاده میشود. در شبیه سازی با استفاده از یک شبیه ساز یا وسیله دیگری در یک موقعیت ساختگی میتوان آثار واقعی بعضی شرایط احتمالی را بازسازی کرد.
۱- شبیه سازی فیزیکی و متقابل (شبیه سازی فیزیکی، به شبیه سازی اطلاق میشود که در آن اشیای فیزیکی به جای شی واقعی جایگزین میشوند و این اجسام فیزیکی اغلب به این خاطر استفاده میشوند که کوچکتر و ارزان تر از شی یا سیستم حقیقی هستند. شبیه سازی متقابل (تعاملی) که شکل خاصی از شبیه سازی فیزیکی است و غالباً به انسان در شبیه سازیهای حلقهای اطلاق میشود یعنی شبیه سازیهای فیزیکی که شامل انسان میشوند مثل مدل استفاده شده در شبیه ساز پرواز.)
۲- شبیه سازی در آموزش (شبیه سازی اغلب در آموزش پرسنل شهری و نظامی استفاده میشود. معمولاً هنگامی رخ میدهد که استفاده از تجهیزات در دنیای واقعی از لحاظ هزینه کمرشکن یا بسیار خطرناک است تا بتوان به کارآموزان اجازه استفاده از آنها را داده. در چنین موقعیتهایی کارآموزان وقت خود را با آموزش دروس ارزشمند در یک محیط واقعی «ایمن» میگذرانند. غالباً این اطمینان وجود دارد تا اجازه خطا را به کارآموزان در طی آموزش داد تا ارزیابی سیستم ایمنی– بحران صورت گیرد.)
شبیه سازیهای آموزشی به طور خاص در یکی از چهار گروه زیر قرار میگیرند:
الف - شبیه سازی زنده (جایی که افراد واقعی از تجهیزات شبیه سازی شده (یا آدمک) در دنیای واقعی استفاده میکنند.)
ب - شبیه سازی مجازی (جایی که افراد واقعی از تجهیزات شبیه سازی شده در دنیای شبیه سازی شده (یا محیط واقعی) استفاده میکنند.) یا
ج - شبیه سازی ساختاری (جایی که افراد شبیه سازی شده از تجهیزات شبیه سازی شده در یک محیط شبیه سازی شده استفاده میکنند. اغلب به عنوان بازی جنگی نامیده میشود زیرا که شباهتهایی با بازیهای جنگی رومیزی دارد که در آنها بازیکنان، سربازان و تجهیزات را اطراف یک میز هدایت میکنند.)
د - شبیه سازی ایفای نقش (جایی که افراد واقعی نقش یک کار واقعی را بازی میکنند.)
۳ - شبیه سازیهای پزشکی (شبیه سازهای پزشکی به طور فزایندهای در حال توسعه و کاربرد هستند تا روشهای درمانی و تشخیص و همچنین اصول پزشکی و تصمیم گیری به پرسنل بهداشتی آموزش داده شود. طیف شبیه سازها برای آموزش روشها از پایه مثل خونگیری تا جراحی لاپاراسکوپی و مراقبت از بیمار دچار ضربه، وسیع و گستردهاست. بسیاری از شبیه سازهای پزشکی دارای یک رایانه هستند که به یک ماکت پلاستیکی با آناتومی مشابه واقعی متصل است. در بعضی از آنها، ترسیمهای کامپیوتری تمام اجزای قابل رؤیت را به دست میدهد و با دستکاری در دستگاه میتوان جنبههای شبیه سازی شده کار را تولید کرد. بعضی از این دستگاهها دارای شبیه سازهای گرافیکی رایانهای برای تصویربرداری هستند مانند پرتو ایکس یا سایر تصاویر پزشکی. بعضی از شبیه سازهای بیمار، دارای یک مانکن انسان نما هستند که به داروهای تزریق شده واکنش میدهد و میتوان آن را برای خلق صحنههای مشابه فوریتهای پزشکی خطرناک برنامه ریزی کرد. بعضی از شبیه سازهای پزشکی از طریق شبکه اینترنت قابل گسترش هستند و با استفاده از جستجوگرهای استاندارد شبکه به تغییرات جواب میدهند. در حال حاضر، شبیه سازیها به موارد غربال گری پایه محدود شدهاند به نحوی که استفاده کنندگان از طریق وسایل امتیازدهی استاندارد با شبیه سازی در ارتباط هستند.)
۴ - شبیه سازهای پرواز (یک شبیه ساز پرواز برای آموزش خلبانان روی زمین مورد استفاده قرار میگیرد. به خلبان اجازه داده میشود تا به هواپیمای شبیه سازی شده اش آسیب برساند بدون آن که خود دچار آسیب شود. شبیه سازهای پرواز اغلب برای آموزش خلبانان استفاه میشوند تا هواپیما را در موقعیتهای بسیار خطرناک مثل زمین نشستن بدون داشتن موتور یا نقص کامل الکتریکی یا هیدرولیکی هدایت کنند. پیشرفتهترین شبیه سازها دارای سیستم بصری با کیفیت بالا و سیستم حرکت هیدرولیک هستند. کار با شبیه ساز به طور معمول نسبت به هواپیمای واقعی ارزان تر است.)
۵ - شبیه سازی و بازیها (هم چنین بسیاری از بازیهای ویدئویی شبیه ساز هستند که به طور ارزان تر آماده سازی شدهاند. بعضی اوقات از اینها به عنوان بازیهای شبیه سازی (sim) نامبرده میشود. چنین بازیهایی جنبههای گوناگون واقعی را شبیه سازی میکنند از اقتصاد گرفته تا وسایل هوانوردی مثل شبیه سازهای پرواز.)
۶ - شبیه سازی مهندسی (شبیه سازی یک مشخصه مهم در سیستمهای مهندسی است. برای مثال در مهندسی برق، از خطوط تأخیری استفاده میشود تا تأخیر تشدید شده و شیفت فاز ناشی از خط انتقال واقعی را شبیه سازی کنند. مشابهاً، از بارهای ظاهری میتوان برای شبیه سازی مقاومت بدون شبیه سازی تشدید استفاده کرد و از این حالت در مواقعی استفاده میشود که تشدید ناخواسته باشد. یک شبیه ساز ممکن است تنها چند تا از کارکردهای واحد را شبیه سازی کند که در مقابل با عملی است که تقلید نامیده میشود.
۷ - اغلب شبیه سازیهای مهندسی مستلزم مدل سازی ریاضی و بررسیهای کامپیوتری هستند. به هر حال موارد زیادی وجود دارد که مدل سازی ریاضی قابل اعتماد نیست. شبیه سازی مشکلات مکانیک سیالات اغلب مستلزم شبیه سازیهای ریاضی و فیزیکی است. در این موارد، مدلهای فیزیکی نیاز به شبیه سازی دینامیک دارند.)
۸ - شبیه سازی کامپیوتری (شبیه سازی رایانه، جزو مفیدی برای بسیاری از سیستمهای طبیعی در فیزیک، شیمی و زیستشناسی و نیز برای سیستمهای انسانی در اقتصاد و علوم اجتماعی (جامعهشناسی کامپیوتری) و همچنین در مهندسی برای به دست آوردن بینش نسبت به عمل این سیستمها شدهاست. یک نمونه خوب از سودمندی استفاده از رایانهها در شبیه سازی را میتوان در حیطه شبیه سازی ترافیک شبکه جستجو کرد. در چنین شبیه سازیهایی رفتار مدل هر شبیه سازی را مطابق با مجموعه پارامترهای اولیه منظور شده برای محیط تغییر خواهد داد. شبیه سازیهای کامپیوتری اغلب به این منظور به کار گرفته میشوند تا انسان از شبیه سازیهای حلقهای در امان باشد. به طور سنتی، مدل برداری رسمی سیستمها از طریق یک مدل ریاضی بودهاست به نحوی که تلاش در جهت یافتن راه حل تحلیلی برای مشکلات بودهاست که پیش بینی رفتار سیستم را با استفاده از یک سری پارامترها و شرایط اولیه ممکن ساختهاست. شبیه سازی کامپیوتری اغلب به عنوان یک ضمیمه یا جانشین برای سیستمهای مدل سازی است که در آنها راه حلهای تحلیلی بسته ساده ممکن نیست. انواع مختلفی از شبیه سازی کامپیوتری وجود دارد که وجه مشترک همه آنها در این است که تلاش میکند تا یک نمونه از برنامهای برای یک مدل تولید کنند که در آن امکان محاسبه کامل تمام حالات ممکن مدل مشکل یا غیر ممکن است.)
به طور رو به افزونی معمول شدهاست که نام انواع مختلفی از شبیه سازی شنیده میشود که به عنوان «محیطهای صناعی» اطلاق میشوند. این عنوان اتخاذ شدهاست تا تعریف شبیه سازی عملاً به تمام دستاوردهای حاصل از رایانه تعمیم داده شود.
۹ - شبیه سازی در علم رایانه (در برنامه نویسی کامپیوتری، یک شبیه ساز اغلب برای اجرای برنامهای مورد استفاده قرار میگیرد که انجام آن برای رایانه با مقداری دشواری همراه است. برای مثال، شبیه سازها معمولاً برای رفع عیب یک ریزبرنامه استفاده میشوند. از آن جایی که کار کامپیوتر شبیه سازی شدهاست، تمام اطلاعات در مورد کار رایانه مستقیماً در دسترس برنامه دهندهاست و سرعت و اجرای شبیه سازی را میتوان تغییر داد. همچنین شبیه سازها برای تفسیر درختهای عیب یا تست کردن طراحیهای منطقی VLSI قبل از ساخت مورد استفاده قرار میگیرند. در علم رایانه نظریه، عبارت شبیه سازی نشان دهنده یک رابطه بین سیستمهای انتقال وضعیت است که این در مطالعه مفاهیم اجرایی سودمند است.)
۱۰ - شبیه سازی در تعلیم و تربیت (شبیه سازیها در تعلیم و تربیت گاهی مثل شبیه سازیهای آموزشی هستند. آنها روی وظایف خاص متمرکز میشوند. در گذشته از ویدئو برای معلمین و دانش آموزان استفاده میشود تا مشاهده کنند، مسائل را حل کنند و نقش بازی کنند؛ هرچند، یک استفاده جدید تر از شبیه سازیها در تعلیم و تربیت شامل فیلمهای انیمیشن است (ANV.(ANVها نوعی فیلم ویدئویی کارتون مانند با داستانهای تخیلی یا واقعی هستند که برای آموزش و یادگیری کلاس استفاده میشوند.ANVها برای ارزیابی آگاهی، مهارتهای حل مسئله و نظم بچهها و معلمین قبل و حین اشتغال کارایی دارند.)
شکل دیگری از شبیه سازی در سالهای اخیر با اقبال در آموزش بازرگانی مواجه شدهاست. شبیه سازی بازرگانی که دارای یک مدل پویا است که آزمون استراتژیهای بازرگانی را در محیط فاقد خطر مهیا میسازد و محیط مساعدی برای مباحث مطالعه موارد ارائه میدهد.
واژگانی که درک مفهوم آنها در علم آمار مهم است عبارتاند از∗:
جمعیت
نمونه
متغیّر
مقیاسهای اندازهگیری:
مقیاس اسمی (به انگلیسی: Nominal Scale)
مقیاس ترتیبی (به انگلیسی: Ordinal Scale)
مقیاس فاصلهای (به انگلیسی: Interval Scales)
مقیاس نسبی (به انگلیسی: Ratio Scales)
آمار رشته وسیعی از ریاضی است که راههای جمع آوری، خلاصه سازی و نتیجه گیری از دادهها را مطالعه میکند. این علم برای طیف وسیعی از علوم دانشگاهی از فیزیک و علوم اجتماعی گرفته تا انسانشناسی و همچنین تجارت، حکومت داری و صنعت کاربرد دارد.
هنگامی که دادهها جمع آوری شدند چه از طریق یک روش نمونه برداری خاص یا به وسیله ثبت پاسخها در قبال رفتارها در یک مجموعه آزمایشی (طرح آزمایش) یا به وسیله مشاهده مکرر یک فرایند در طی زمان (سریهای زمانی) خلاصههای گرافیکی یا عددی را میتوان با استفاده از آمار توصیفی به دست آورد.
الگوهای موجه در دادهها سازمان بندی میشوند تا نتیجه گیری در مورد جمعیتهای بزرگتر به دست آید که این کار با استفاده از آمار استنباطی صورت میگیرد و تصادفی بودن و عدم قاطعیت در مشاهدات را شناسایی میکند. این استنباطها ممکن است به شکل جوابهای بله یا خیر به سؤالات باشد (آزمون فرض)، خصوصیات عددی را برآورد کند (تخمین)، پیش گویی مشاهدات آتی باشد، توصیف ارتباطها باشد (همبستگی) و یا مدل سازی روابط باشد (رگرسیون).
شبکه توصیف شده در بالا گاهی اوقات به عنوان آمار کاربردی اطلاق میشود. در مقابل، آمار ریاضی (یا ساده تر نظریه آماری) زیر رشتهای از ریاضی کاربردی است که از نظریه احتمال و آنالیز برای به کارگیری آمار برروی یک پایه نظریه محکم استفاده میکند.
مراحل پایه برای انجام یک تجربه عبارتاند از:
برنامه ریزی تحقیق شامل تعیین منابع اطلاعاتی، انتخاب موضوع تحقیق و ملاحظات اخلاقی برای تحقیق و روش پیشنهادی. طراحی آزمون شامل تمرکز روی مدل سیستم و تقابل متغیرهای مستقل و وابسته. خلاصه سازی از نتایج مشاهدات برای جامعیت بخشیدن به آنها با حذف نتایج (آمار توصیفی). رسیدن به اجماع در مورد آنچه مشاهدات درباره دنیایی که مشاهده میکنیم به ما میگویند (استنباط آماری). ثبت و ارائه نتایج مطالعه.
سطوح اندازه گیری
چهار نوع اندازه گیری یا مقیاس اندازه گیری در آمار استفاده میشود. چهار نوع یا سطح اندازه گیری (ترتیبی، اسمی، بازهای و نسبی) دارای درجات متفاوتی از سودمندی در بررسیهای آماری دارند. اندازه گیری نسبی در حالی که هم یک مقدار صفر و فاصله بین اندازههای متفاوت تعریف میشود بیشترین انعطاف پذیری را در بین روشهای آماری دارد که میتواند برای تحلیل دادهها استفاده شود. مقیاس تناوبی با داشتن فواصل معنی دار بین اندازهها اما بدون داشتن میزان صفر معنی دار (مثل اندازهگیری بهره هوشی یا اندازهگیری دما در مقیاس سلسیوس) در تحقیقات آماری استفاده میشود. صفت آماری - هر ویژگی مربوط به هر واحد جامعه را یک صفت آماری یا به اختصار یک صفت برای آن واحد آماری است. اگر یک واحد آماری یک انسان باشد، گروه خون، وزن، میزان سواد، میزان درآمد، درجه حرارت بدن و تعدادخانوار هر کدام یک صفت آماری برای آن واحد است. صفتهای آماری دو دسته کلی هستند. ۱- صفت مشخصه ۲ صفت متغیر
میانهها و شاخصهای آماری
میانهها وشاخصهای آماری ترتیبی
iامین شاخص آمار ترتیبی یک مجموعه n عضوی، iامین عضو کوچک است. به عنوان مثال، مینیمم یک مجموعه از اعضا، اولین شاخص آمار ترتیبی (i=۱)است و ماکزیمم، nامین شاخص آمار ترتیبی (i=n)است. میانه، به طور غیر رسمی، نقطهٔ میانی مجموعهاست. هنگامی که n فرد است، میانه منحصر به فرد است که در i=(n+۱)/۲ رخ میدهد. وقتی n زوج است، دو میانه وجود دارند که در i=n/۲ و i=n/۲+۱ رخ میدهند. انتخاب iامین شاخص آمار ترتیبی از یک مجموعه با n عضو مجزا را بیان میکند. مسئله انتخاب میتواند به طور رسمی به شکل زیر تعیین شود: ورودی: مجموعه A با n عدد(مجزا) و عدد i، که i بزرگتر یا مساوی ۱ و کوچکتر یا مساوی با n است. خروجی: عضو x در A که بزرگتر از دقیقا i-۱ عضو دیگر A میباشد. مسئله انتخاب میتواند در زمان (O(nlgn حل شود، چون میتوانیم اعداد را با استفاده از مرتب سازی دودویی (heap sort) یا مرتب سازی ادغام مرتب کنیم و سپس به سادگی iامین عنصر در آرایه خروجی را مشخص کنیم اما الگوریتمهای سریع تری وجود دارند. ابتدا مسئله انتخاب مینمم و ماکزیمم یک مجموعه از اعضا را بررسی میکنیم. مسئله جالب تر، مسئله انتخاب کلی است، که دردوقسمت بررسی میشود.قسمت اول یک الگوریتم عملی را تحلیل میکند که در حالت میانگین به زمان اجرای (O(n میرسد. قسمت بعد یک الگوریتم است که جنبههای نظری بیشتری داشته و در بدترین حالت به زمان اجرای (O(n میرسد.
مینیمم و ماکزیمم
چه تعداد مقایسه برای تعیین یک مجموعه n عضوی لازم است؟ میتوانیم به سادگی به حد بالای n-۱ برای مقایسهها برسیم: هر عضو مجموعه را به ترتیب بررسی کرده و کوچکترین عضوی که تا کنون دیده شدهاست را نگه میداریم. در روال زیر، فرض میکنیم مجموعه در آرایه A قرار دارد، که طول آرایه n است. قطعا یافتن ماکزیمم میتواند با n-۱ مقایسه نیز انجام شود. آیا این بهترین کاری است که میتوانیم انجام دهیم؟ بله، چون میتوانیم به حد پایین n-۱ برا مقایسهها برای مینممم برسیم. الگوریتم را در نظر بگیرید که مینیمم را به صورت مسابقهای بین عناصر تعیین میکند. هر مقایسه یک بازی در مسابقهاست که در آن عنصر کوچکتر از میان دو عنصر، برنده میشود. نگرش اصلی این است که هر عنصر به جز برنده باید حداقل یک بازی را ببازد. از این رو n-۱ مقایسه برای تعیین مینیمم لازم است.
مینیمم و ماکزیمم هم زمان
در برخی کاربردها، باید هم مینیمم و هم ماکزیمم یک مجموعه از n عضو را پیدا کنیم. ارائه الگوریتمی که بتواند هم مینیمم و هم ماکزیمم n عضو را با استفاده از (θ(nمقایسه، که به طور مجانبی بهینهاست، پیدا کند سخت نیست. به سادگی مینیمم و ماکزیمم را به طور مستقل، با استفاده از n-۱ مقایسه برای هر یک پیدا میکند، که در کل ۲n-۲ مقایسه انجام میدهد. در حقیقت، حداکثر ۳n/۲ مقایسه برای پیدا کردن مینیمم و ماکزیمم کافی است. استراتژی این است که اعضای مینیمم و ماکزیمم را که تا این جا دیده شدهاند نگه داریم. به جای این که هر عضو ورودی را با مقایسه با مینیمم و ماکزیمم فعلی پردازش کنیم، که هزینه ۲ مقایسه برای هر عضو را صرف میکند، اعضا را جفت به جفت مقایسه میکنیم. ابتدا جفت عضوها را از ورودی با یکدیگر مقایسه میکنیم و سپس عضو کوچکتر را با مینیمم جاری و عضو بزرگتر را با ماکزیمم جاری مقایسه میکنیم که هزینه ۳ مقایسه برای هر دو عضو را موجب میشود.
انتخاب در زمان خطی مورد انتظار
مسئله انتخاب کلی نسبت به مسئله پیدا کردن یک مینیمم سخت تر به نظر میآیدو هم چنان که به صورت شگفت آوری زمان اجرای مجانبی هر دو مسئله یکی است: (θ(n.در این بخش یک الگوریتم تقسیم و حل را برای مسئله انتخاب ارائه می دهیم. الگوریتم Randomized-Select بعد از الگوریتم مرتب سازی سریع مدل میشود. همانند مرتب سازی سریع ایده آن است که آرایه ورودی را به طور بازگشتی تقسیم کنیم. ولی برخلاف مرتب سازی سریع که هر دو طرف تقسیم بندی را به صورت بازگشتی پردازش میکند، Randomized-Select فقط روی یک طرف تقسیم بندی عمل میکند. این تفاوت در تحلیل آشکار میشود. در حالی که زمان اجرای مورد انتظار مرتب سازی سریع (θ(nlgn است، زمان مورد انتظار این الگوریتم (θ(nاست. Randomized-Select از روال Randomized-Partition که در بخش مرتب سازی سریع معرفی شد استفاده میکند.
این الگوریتم iامین عنصر کوچک آرایه Ap..r را برمی گرداند. بعد از این که Randomized-Partition در خط 3 الگوریتم اجرا میشود، آرایهAp..r به دو زیر آرایه (شاید خالی)Ap..q-1و Aq+1..rتقسیم میشود. به طوری که هر عنصرAp..q-1 کوچک تر یا مساوی با Aqاست که Aqنیز به نوبهٔ خود کوچک تر از هر عنصری ازAq+1..r میباشد. همانند مرتب سازی سریع، به Aq به عنوان عنصر محوری(pivot)اشاره می کنیم. خط 4 از Randomized-Select تعداد k عناصر در زیر آرایه Ap..q-1را محاسبه میکند، به عبارت دیگر تعداد عناصر در طرف کم تر تقسیم بندی، به علاوه 1 برای عنصر محوری. سپس خط 5 چک میکندکه آیi Aq امین عنصر کوچک هست یا نه.اگر باشد آن گاهAq برگردانده میشود. در غیر این صورت، الگوریتم تعیین میکند که iامین عنصر کوچک در کدام یک از دو زیر آریه قرار دارد. زمان اجرای Randomized-Select در بدترین حالت (θ(n^2است. اگر چه الگوریتم به خوبی در حالت میانگین کار میکند و چون تصادفی است، هیچ ورودی خاصی باعث رفتار بدترین حالت نمیشود.
انتخاب در بدترین حالت زمان خطی
اکنون الگوریتمی را بررسی می کنیم که زمان اجرای آن در بدترین حالت (O(nاست. مانند Randomized-Select، الگوریتم Select عنصر مورد نظر را با تقسیم بندی بازگشتی آرایه ورودی پیدا میکند. اما ایدهای که پشت این الگوریتم وجود دارد، این است که یک قسمت خوب را در هنگامی که آرایه تقسیم میشود تضمین میکند. Select از الگوریتم تقسیم بندی قطعی Partition مربوط به مرتب سازی سریع استفاده میکند که طوری تغییر یافته است که عنصری که تقسیم بندی حول آن انجام میشود را به عنوان پارامتر ورودی بگیرد. این الگوریتم iامین عنصر کوچک از آرایه ورودی با n>1 عنصر را با اجرای مراحل زیر تعیین میکند.(اگر n=1باشد آن گاه Select به طور مطلق، تنها ورودیش را به عنوان iامین عنصر کوچک برمی گرداند.)
n عنصرآرایه ورودی را بهn/5 گروه 5 عنصری تقسیم کنید و حداکثر یک گروه از n mod 5 عنصر باقیمانده ساخته میشود.
میانه هر یک از n/5گروه را ابتدا با مرتب ساز درجی عناصر هر گروه (که حداکثر 5 عنصر در هر یک وجود دارد)و سپس انتخاب میانه از لیست مرتب شده عناصر گروه پیدا کنید.
از Select به صورت بازگشتی برای پیدا کردن میانه x از n/5میانهای که در مرحله 2 پیدا شدند استفاده کنید.
آرایه ورودی را حول میانهٔ میانهها (یعنی x)با استفاده از نسخه تغییر یافته Partition تقسیم کنید. فرض کنید k یک واحد بیشتر از تعداد عناصر در طرف کم تر تقسیم بندی باشد، بنابراین k، x امین عنصر کوچک است و n-k عنصر در طرف بیشتر تقسیم بندی موجود است.
اگر i=k باشد، x را برگردانید در غیر این صورت اگر i<k باشد از Select به صورت بازگشتی برای پیدا کردن iامین عنصر کوچک در طرف کم تر استفاده کرده یا اگر i>k باشد، از آن برای پیدا کردن (i-k)امین عنصر کوچک در طرف بیشتر استفاده کنید.
برای تحلیل زمان اجرای Select، ابتدا یک حد پایین روی تعداد عناصر بزرگتر از عنصر تقسیم کنندهٔ x تعیین می کنیم. حداقل نصفی از میانههای پیدا شده در مرحله 2 بزرگتر از x یعنی میانهٔ میانهها هستند. بنابراین در حداقل نصف n/5گروه، 3 عنصر وجود دارند که از x بزرگترند، به جز برای گروهی که اگر5 به n قابل قسمت نباشد، کم تر از 5 عنصر دارد و گروهی که خود شامل x است. با منظور نکردن این دو گروه ثابت میشود که تعداد عناصر بزرگتر از x حداقل برابر است با
3(2-1/2n/5)
که این عبارت بزرگتر یا مساوی با 3n/10-6 است. به طور مشابه عناصری که کوچک تر از x هستند حداقل 3n/10-6 است. بنابراین در بدترین حالت، Select برای حداکثر 7n/10+6 عنصر در مرحلهٔ 5 به طور بازگشتی فراخوانی میشود.
آزمون فرض آماری
آزمون فرض آماری (به انگلیسی: Statistical hypothesis testing) در علم آمار روشی است برای بررسی ادعاها یا فرضها دربارهٔ پارامترهای توزیع در جوامع آماری. در این روش فرض صفر (به انگلیسی: Null-hypothesis) یا فرض اولیه مورد بررسی ست که متناسب با موضوع مطالعه فرضی به عنوان فرض بدیل یا فرض مقابل (به انگلیسی: Alternative-hypothesis) انتخاب میشود تا درستی هر کدام نسبت به هم مورد آزمون قرار گیرد.
آمار پارامتری
آمار پارامتری به مجموعه روشهای آماریای گفته میشود که مدلای پارامتری برای پدیدهٔ احتمالی مورد مطالعه فرض میشود و همهٔ استنتاجهای آماری از آن پس بر اساس آن مدل انجام میشود.
به عنوان مثال فرض میشود که توزیع نمرههای یک امتحان از توزیع نرمال پیروی میکند. در نتیجه برای مشخصشدن توزیع احتمال، کافی است میانگین و واریانس توزیع را از روی دادههای تجربی (نمرههای دانشآموزان) به دست بیاوریم. حال برای پاسخگفتن به سوالهایی چون «درصد دانشآموزانی که نمرهای بین ۱۰ تا ۱۵ آوردهاند» از تابع توزیع به دست آمده استفاده میکنیم (البته بدیهی است که روشهای سادهتری نیز برای چنین کاری وجود دارد).
نقطهٔ ضعف این شیوهٔ تحلیل آماری این است که در صورتی که مدل فرضشده با واقعیت تطبیق نداشته باشد، نتیجهگیریها صحیح نخواهد بود.
آماره
آماره در آمار به عددی گویند که یک توزیع نمونهبرداری را خلاصهسازی یا توصیف میکند.
تابع U=g(X۱, X۲, …, Xn) از نمونهٔ تصادفی X۱, X۲, …, Xn را که در آن پارامتر مجهولی وجود نداشته باشد یک آماره میگویند. در این تعریف U یک متغیر تصادفی است که توزیع آن ممکن است به پارامتر بستگی نداشته باشد؛ اما تنها آمارههایی برای برآورد کردن مفید هستند که توزیعشان به پارامتر مجهول بستگی داشته باشد و اطلاعاتی در مورد این پارامتر به ما بدهند.
آنتروپی آماری
انتروپی آماری یک کمیت ترمودینامیکی است که در شیمیفیزیک کاربردهای فراوان دارد.
استنباط آماری
چنانچه به جای مطالعه کل اعضای جامعه، بخشی از آن با استفاده از فنون نمونهگیری انتخاب شده، و مورد مطالعه قرار گیرد و بخواهیم نتایج حاصل از آن را به کل جامعه تعمیم دهیم از روشهایی استفاده میشود که موضوع آمار استنباطی (Inferential statistics) است. آن چه که مهم است این است که در گذر از آمار توصیفی به آمار استنباطی یا به عبارت دیگر از نمونه به جامعه بحث و نقش احتمال شروع میشود. در واقع احتمال، پل رابط بین آمار توصیفی و استنباطی به حساب میآید.
چولگی
در آمار و نظریه احتمالات چولگی نشان دهنده میزان عدم تقارن توزیع احتمالی است. اگر دادهها نسبت به میانگین متقارن باشند، چولگی برابر صفر خواهد بود.
تعریف
چولگی برابر با گشتاور سوم نرمال شده است. چولگی در حقیقت معیاری از وجود یا عدم تقارن تابع توزیع می باشد. برای یک توزیع کاملاً متقارن چولگی صفر و برای یک توزیع نامتقارن با کشیدگی به سمت مقادیر بالاتر چولگی مثبت و برای توزیع نامتقارن با کشیدگی به سمت مقادیر کوچکتر مقدار چولگی منفی است.
داده
به طور کلی، میتوان همهٔ دانستهها، آگاهیها، داشتهها، آمارها، شناسهها، پیشینهها و پنداشتهها را داده یا دیتا (به انگلیسی: Data) نامید. انسان برای ثبت و درک مشترک هر واقعیت و پدیده از نشانههای ویژهٔ آن بهره گرفتهاست.
انسان برای نمایاندن دادهها نخست از نگاره و در ادامهٔ سیر تکاملی آن از حروف، شمارهها و نشانهها کمک گرفت. برای بازنمودن دادهها از این موارد کمکی یا ترکیبی از آنها استفاده میشود
در رایانه
به اعداد، حروف و علائم که جهت درک و فهم مشترک از انسانها یا رایانه سرچشمه میگیرند داده میگویند. دادهها معمولاً از سوی انسانها بصورت حروف، اعداد، علائم و در رایانه به صورت نمادهایی (همان رمزهای صفر و یک) قراردادی ارائه میشوند. اصطلاح داده یک عبارت نسبی است یعنی اگر موجب درک و فهم لازم و کامل دراین مرحله شدهاست به عنوان آگاهی یا اطلاعات از آن نام میبرند و چنانچه موجب درک و فهم کامل نگردد به عنوان همان داده به شمار میآیند و چون هدف نهایی آگاهی و اطلاعات است باید از سوی دستاندرکاران (انسان یا رایانه) دستکاری یا پردازش شوند. منظور از دستکاری یا پردازش دادهها انجام عملیاتی از قبیل جمع، تفریق، ضرب، تقسیم، مقایسه وغیرهاست.
دادهها مجموعهای از نمادها (برای انسان حروف، اعداد، علائم و برای رایانه رمزهای صفر و یک) هستند که حقایق را نشان میدهند و برای انسان از طریق رسانههای وی (بینایی، شنوایی، چشایی، بویایی، بساوایی) و برای رایانه از طریق لوازم ویژه (صفحه کلید موس و غیره) به دست میآیند.
دادهها امروزه فقط از سوی انسان یا رایانه پردازش میشوند یعنی کارهایی روی آنها صورت میگیرد. در پردازش دادهها (دادهپردازی) در رایانه ابتدا دادهها به رایانه وارد میشوند. این دادهها درابتدا ذخیره شده و روی آنها عملیاتی (جمع، تفریق، ضرب، تقسیم و...) صورت میگیرد. پس از این که این عملیات (پردازش) صورت گرفت معمولاً دادهها به یک رایانه دیگر یا دوباره به انسانها منتقل میشود. در اغلب گزارشها و یادداشتهای سازمانی، دادهها به چشم میخورند. برای نمونه، تاریخ و مقدار یک صورتحساب یا چک، جزئیات فهرست حقوق، تعداد وسایل نقلیهای که از نقطهٔ خاصی در کنار جاده گذشتهاند،... نمونههایی از دادهها هستند.
انواع دادهها از نظر ساختیافتگی
دادههای ساختیافته
دادههای نیمهساختیافته
دادههای زمانی
در بسیاری از کاربردهای مبتنی بر دادهها و اطلاعات ذخیرهسازی و بازیافت حالا ت و وضعیتهای سیستم در طی زمان اهمیت مییابد.
دادههای مکانی
دادههای مکانی (geospatial data ) به مجموعهای از دادهها گفته میشود که بیان کننده موقعیت جغرافیایی یک عارضه(طبیعی یا مصنوعی) بر روی زمین باشند. دادههای مکانی معمولاً به صورت موقعیت و یا روابط هندسی ذخیره شده و قابل نمایش در نقشهها میباشند. دادهها مکانی بیشتر در سامانههای اطلاعات مکانی نگهداری شده، قابل دسترسی و پردازش میباشند.
پردازش رایانهای دادهها
پردازش رایانهای دادهها هر فرایندی است که از برنامهای رایانهای برای واردسازی دادهها، خلاصهبندی، تحلیل و در غیر اینصورت تبدیلداده به اطلاعات قابل استفاده استفاده میکند.
علوم و فناوری پردازش دادهها دارای وسعت، گوناگونی، و پیچیدگی فراوانی بوده، و این زمینه از دانش به شاخهها و زیر شاخههای متعددی تقسیم میشود، که برخی از آنها عبارت است از:
پردازش علائم
پردازش علائم (سیگنالها) را باید یکی از شاخههای وسیع و پر کاربرد در پردازش دادهها به حساب آورد.
آسانسور
آسانسور یا بالابر (به فرانسوی: ascenseur)، اتاقک متحرکی است که به وسیلهٔ آن از طبقهای به طبقات بالا روند و یا از طبقهٔ بالا به پایین فرود آیند. به عبارت دیگر آسانسور تجهیزات حمل و نقل عمودی است که حرکت مردم و یا کالا بین طبقات را تسهیل میبخشد. آسانسور معمولاً به کمک موتور الکتریکی باعث حرکت عمودی کابین میشود.
پیشینه
از بررسی معماری ساختمانها در گذشته میتوان فهمید که در گذشته توان ساخت ساختمانهای بلند وچود داشتهاست ولی شاید دلیل اینکه چرا این کار چندان رواج نداشته، وجود پلههای بسیار بودهباشد. این مشکل همچنان پابرجا بود تا اینکه یک مکانیک آمریکایی به نام الیشا اوتیس ایمنی را در بالابر با به کارگیری چرخی ضامندار که در صورت پارهشدن طناب، اندکی پس از سقوط بالابر را متوقف میکرد، فراهم کرد. این اختراع که در سال ۱۸۵۴ در نمایشگاهی در نیویورک پردهبرداری شد، مقدمهای برای کاربرد گستردهٔ بالابر بود.ناصرالدین شاه در سفرنامه فرنگ خویش در تعریف و توصیف آسانسور میگوید: رفتیم به مریضخانه سنت توماس ... از مرتبههای زیر اسبابی دارند که ناخوش را روی تخت گذاشته از توی اطاق زیر میکشند به مرتبه بالا میبرند. بسیار تماشا داشت که ناخوش حرکت نکند.
در حال حاضر یکی از مشکلات ساختمانهای بزرگ کافی نبودن فضای در نظر گرفته شده برای آسانسور است. این امر یعنی پیشبینی و منظور نمودن فضای کافی با محاسبه تعداد ظرفیت و سرعت مناسب آسانسورها باتوجه به ارتفاع و جمعیت ساکن و کاربری ساختمان باید در ابتدای کار یعنی در زمان طراحی ساختمانها مد نظر قرار گیرد؛ وگرنه پس از اجرای ساختمان معمولاً افزایش فضای چاه آسانسور بسیار مشکل و در اکثر موارد غیر ممکن است.
آسانسور وسیلهای است الکترومکانیکی، در ابتدای اختراع آسانسور به شکل امروزی، بیشتر قطعات و لوازم آسانسورها مکانیکی و الکتریکی بود ولی با پیشرفت علوم در حوزه الکترونیک و نیمههادیها و همچنین ورود حوزه علوم هوش مصنوعی به صنعت این وسیله نیز تکامل یافت و به عنوان یک وسیله کاملاً کاربردی با حوزه سطح دسترسی کاملاً گسترده در بین جوامع شهری قرار گرفت. در طراحی آسانسور علومی همچون مکانیک، برق و الکترونیک، معماری و صنایع مورد استفادهاست. به همین علت هیچگاه یک متخصص به تنهایی قادر نخواهد بود که یک آسانسور را به تنهایی و با تکیه بر یکی از شاخههای علوم طراحی نماید. تا قبل از دهه ۱۹۹۰، عمده اموزشها در این صنعت بصورت اموزشهای محدود و استاد و شاگردی و صرفاً در کارخانههای بزرگ آسانسورسازی معمول بود. به همین سبب آموزش در این صنعت محدود و پنهان بود. برای اولین بار در سال ۱۹۹۵ میلادی اتحادیه آسانسور و پله برقی انگلستان (LEIA) با همکاری پروفسور یانوفسکی و پروفسور جینا بارنی اقدام به برگزاری دورههای آموزشی کوتاه مدت ماژولاری در انگلستان نمود که بیشتر مورد استفاده نصابان و متخصین این کشور بود. در ادامه این اتحادیه با همکاری دانشگاه نورث همپتون انگلستان دورههای دانشگاهی این رشته را در مقطع کاردانی و کارشناسی آغاز نمود. اولین دوره این مقاطع در سال ۱۹۹۸ در نورث همپتون انگلستان با هدایت جانات آدامز، برایان واتز، استفان کازمارسیزیک که از اعضای هیئت علمی دانشکده مهندسی مکانیک و علوم کاربردی بودند آغاز شد. از سال ۲۰۰۰ به بعد مقاطع کارشناسی ارشد و دکتری تخصصی تحت عنوان elevator and escalator engineering آغاز گشت.
انواع آسانسور
تمامی آسانسورها در داشتن خصوصیاتی مانند داشتن کابین، حرکت عمودی و توقف در سطوح مختلف با هم مشابه اند. اما از لحاظ نحوه اعمال نیروی محرکه به کابین متفاوت هستند که معمولاً به سه دسته آسانسورهای کششی، هیدرولیک و وینچی تقسیم می شوند(البته نوع فوق پیشرفته دیگری که مغناطیسی می باشد وجود دارد).
آسانسورهای کششی
نیروی محرکه در این نوع آسانسورها از یک موتورالکتریکی که معمولاً در بالای چاه آسانسور و در محلی به نام موتورخانه نصب گردیده، تامین می شود. بر روی فلکه این موتور تعدادی کابل فولادی (اصطلاحاً سیم بکسل) وجود دارد که از یک سمت به کابین آسانسور و از سمت دیگر به وزنههای آسانسور که درون قابی فلزی به نام قاب وزنه قرار دارند، متصل است. جنس این وزنه ها معمولاً از چدن یا بتن است. وزن این وزنه ها به اندازه وزن کابین به علاوه نصف ظرفیت کابین است. وزن هر نفر در محاسبات مربوط به آسانسور ۷۵ کیلوگرم است. دلیل قرار دادن وزنه در سیستم آسانسور کمک به بالا بردن آسانسور است در غیر اینصورت برای این کار باید موتورهای بسیار قوی با کیلووات بالا استفاده کرد. پس با این کار توان موتور مورد استفاده کاهش مییابد. طبیعی است که این وزنه در پایین آمدن آسانسور مزاحمت ایجاد میکند، اما چون هر جسم بدون دخالت به پایین سقوط میکند پس استفاده از وزنه مانعی بزرگی در حرکت آسانسور ایجاد نمیکند.
اساس کار این نوع آسانسورها بر اساس نیروی اصطکاک بین سیم بکسلها و فلکه موتور است. در داخل فریم وزنه به اندازه وزن کابین به اضافه نصف ظرفیت کابین وزنه وجود دارد. مثلاً اگر ظرفیت کابین ۹۰۰ کیلوگرم باشد(یعنی آسانسور نفربر ۱۲ نفره چون متوسط وزن هر نفر ۷۵ کیلو گرم است)باندازه ۴۵۰ کیلوگرم باضافه وزن کابین در کادر وزنه، وزنه وجود دارد. با کمک این وزنه، نیروی کشش لازم برای حرکت کابین کاهش می یابد چرا که در صورت رعایت کردن ظرفیت کابین، اختلاف وزن بین کادر وزنه و کابین تحت هر شرایطی از نصف ظرفیت کابین (در مثال قبل ۴۵۰ کیلوگرم) بیشتر نخواهد شد و در حرکت به سمت بالا یا پایین سیستم کشش آسانسور حداکثر برای جابه جایی جرمی به اندازه نصف ظرفیت کابین توان مصرف خواهد کرد.
آسانسورهای هیدرولیک
امروزه آسانسورهای هیدرولیکی نیز جای خود را در بین کاربران خانگی باز کردهاند. در اروپا بیش از 70 درصد از آسانسورهای زیر 5 طبقه هیدرولیک استفاده می شوند که از محاسن این نوع آسانسورها میتوان به نرمی حرکت در استارت اولیه ؛ خرابی و استهلاک بسیار کم ؛ سهولت در عیب یابی و تعمیر ؛ ایجاد آسانسورهای زیبا و شیشه ای به دلیل حذف کادر وزنه و سیم بکسل ؛ احتیاج به سازه سبک ؛ عدم نیاز به موتورخانه در پشت بام ؛ ایجاد آسانسورهای باربر و سنگین با تناژ بالا و زیبایی بام خانه و همچنین تراز شدن دقیق آن در طبقات اشاره نمود اما از محدودیتهای استفاده از این نوع آسانسورها میتوان به محدودیت در ارتفاع و کندی نسبی سرعت آنها و تنها قرارگیری در چاهک را اشاره کرد.( البته امروزه با استفاده از درایو و سیستم خنک کننده می توان به سرعت 1 متر به صورت معمول دست یافت. آسانسورهای هیدرولیک با پمپ فشار روغن و جک هیدرولیک کار میکنند.
در آسانسورهای هیدرولیک به خاطر اینکه کادر وزنه وجود ندارد و سیستم جک هیدرولیکی باید تمامی کابین و مسافران را جا به جا کند نیاز به موتورهای قوی تری هست. در این آسانسورها یک موتور سه فاز غوطه ور در روغن به همراه یک شیرالکتریکی مخصوص که اصطلاحاً پاور یونیت نامیده می شوند وظیفه تامین فشار روغن برای جک هیدرولیک را داراست. برای راه اندازی موتور به خاطر وجود موتورهای قوی تر در صورت استفاده از درایو یا سافت استارتر نیاز به هزینه بسیار بالاتری است پس لذا معمولاً برای شروع به کار موتور پمپ هیدرولیک از سیستم رایج ستاره - مثلث استفاده می شود. اما این موتور و فشار تنها در حرکت به سمت بالا مورد نیاز است و برای حرکت کابین به سمت پایین نیازی به روشن کردن موتور و مصرف توان نیست و تنها با بازکردن یک شیر و خالی کردن روغن جک کابین به آرامی به سمت پایین حرکت می کند. به عبارت دیگر یک سیستم هیدرولیک تنها در نیمی از مسافت حرکتی خود (تنها به سمت بالا) خود توان قابل ملاحظه ای مصرف می کند و در نیمه دیگر (تنها به سمت پایین) از نیروی گرانش استفاده می کند و این موضوع مصرف برق بالاتر آن نسبت به آسانسورهای دوسرعته را منتفی می کند.
آسانسورهای وینچی
نوعی آسانسور است كه با زنجیر یا طناب فولادی آویزان شده و نیروی رانش به طریقی به غیر از اصطكاك به آن وارد می شود. در این نوع آسانسورها قاب وزنه وجود ندارد.
نیروی محرکه
نیروی محرکه موتور آسانسورها سابقاً از موتورهای جریان مستقیم و توسط برق برق جریان مستقیم بود که برای این گونه موتورها از راه اندازهای گوناگونی همانند وارد - لئونارد استفاده می شد. با از دور خارج شدن موتورهای جریان مستقیم (DC) و معرفی موتورهای القایی سه فاز سالهاست که از موتورهای الکتریکی سه فاز القایی یا آسنکرون و اخیراً از موتورهای مغناطیس دائم (PM) و یا سنکرون استفاده می شود. در این موتورها از مکانیسم لنت ترمز استفاده می شود که با استفاده از نیروی اصطکاک مانع از حرکت ناخواسته موتور در حالت توقف می شود.
موتورهای القایی مورد استفاده در آسانسور به همراه گیربکس (جعبه دنده) و چرخ طیار به کار می روند. این موتورها در ابتدا دارای یک استاتور و تک سرعته بودند. این سیستم دارای اشکالاتی از جمله تکان شدید در هنگام کار بود. به خاطر همین تکان شدید بود که سرعت نهایی کابین در این موتورها کم بود. پس از مدتی موتورهای دوسرعته به بازار عرضه شدند. این موتورها دارای دو استاتور جدا گانه هستند که برای دو سرعت تند و کند به کار می روند. تعداد قطب استاتور دور کند معمولاً چهار برابر دور تند است که باعث می شود سرعت دور کند موتور یک چهارم دور تند باشد. در این نوع موتورها استارت کار موتور با دور تند است. دو عامل یعنی نیروی عکس العمل دنده ها در گیربکس و وجود چرخ طیار یا فلای ویل متصل به محور روتور موتور که دارای لختی دورانی است، مانع از تشدید تکان ها می شوند. برای توقف موتور با استفاده از یک مدار الکتریکی استاتور دور کند وارد مدار شده و دور تند از مدار خارج می شود. تغییر جهت حرکت نیز با جابه جایی دو فاز امکان پذیر است.
با معرفی سیستم های کنترل دور موتور القایی که متشکل از یک مبدل (یکسو ساز) و یک اینورتر هستند، استفاده از آنها در صنعت آسانسور به سرعت پیشرفت کرد. مزیت های این درایورها عبارتند از: نرمی حرکت و توقف، بهبود ضریب توان و کاهش بار رآکتیو شبکه برق، امکان استفاده از موتورهای تک استاتوره و حذف چرخ طیار یا فلایویل و در نتیجه کاهش برق مصرفی. این داریورها که انواع مخصوص استفاده در تابلو فرمان آسانسور آن نیز عرضه شده است، با تغییر فرکانس، نمودار حرکتی منظمی از شروع تا انتها و ایستادن آسانسور ایجاد میکند. در انواع پیشرفته تر این درایورها معمولاً امکان اتصال به یک تاکومتر یا انکودر نیز وجود دارد. این انکودر با اتصال به محور موتور امکان کنترل حلقه بسته را برای درایور فراهم می کند. وجود فیدبک برای یک سیستم کنترل بسیار حایز اهمیت است و باعث نرمی حرکت فوق العاده در آسانسور می شود.
در هنگام توقف آسانسور به علت بالا بودن اندازه حرکت(تکانه) کابین گاهی اوقات موتور به صورت ژنراتوری کار می کند و نیاز است که انرژی تولید شده توسط موتور در جایی تخلیه شود. در آسانسورهای دوسرعته و در سیستم های قدیمی این انرژی به شبکه برق برگشت داده می شد اما در درایور ها به علت وجود یکسوساز، این انرژی قابل برگشت نیست و باعث ازدیاد شدید ولتاژ بر روی بانک خازنی موجود در درایور شده و امکان آسیب زدن به آن وجود دارد. به همین منظور از یک مقاومت با توان بالا جهت تخلیه این انرژی استفاده می شود که به آن اصطلاحاً مقاومت ترمز گفته می شود.
اما با همه این ها موتورهای القایی با گیربکس معایبی نیز دارند. از جمله آنها پایین بودن بازده الکتریکی موتور (در حدود هشتاد درصد) و پایین بودن بازده مکانیکی گیربکس (در حدود 45 درصد) که موجب افزایش هزینه ها و استهلاک سیستم می شود. به همین خاطر موتورهای سنکرون با مغناطیس دائم کم کم در صنعت آسانسور پدیدار شدند که بازده نهایی آنها گاهی به 95 درصد هم می رسد. گشتاور بسیار بالاتر محور موتور باعث می شود که نیازی به استفاده از گیربکس در این موتورها نباشد.این موتورها دارای سیستم راه اندازی پیچیدهای هستند و لزوماً باید با استفاده از درایور و تاکومتر مورد استفاده قرار بگیرند.
تابلو فرمان آسانسور
آسانسورها در گذشته نه چندان دور بوسیله تابلوهای رلهای فرماندهی میشدند. فرمان از این تابلوها به موتورهای به اصطلاح دوسرعته میرسید. این موتورها بوسیله دو سیم پیچی که داشتند قادر بودند با دو سرعت حرکت تند و کند کنند. آسانسور با سرعت تند حرکت میکرد و برای ایستادن در سطح طبقات و کاهش تکان زمان ایستادن با تغییر به سرعت کند و طی مسیر کوتاهی با این سرعت میایستاد.
ایراد بزرگ این سیستم تکان در سه زمان در حرکت است. تکان در هنگام راه افتادن, تغییر سرعت به دور کند و ایستادن است. ایراد دیگر مصرف بالای برق و کاهش ضریب توان در این سیستم بدلیل اتصال مستقیم برق سهفاز به موتور جهت حرکت است. ضمناً ابعاد این تابلوها بسیار بزرگ و سیستم آن بسیار پیچیده بود و رفع خرابی آن به زمان و مهارت بسیاری نیاز داشت.
ایراد دیگر این سیستم متغیر بودن سطح کابین با طبقات با بارهای متفاوت است چون بدلیل عدم اطلاع موتور از وزن کابین (پر یا خالی بودن آن) همیشه نیروی یکسانی به موتور وارد میشود. ایراد دیگر این سیستم آسیب هایی است که در دراز مدت به موتور بدلیل اتصال ناگهانی ولتاژ وارد و باعث کاهش عمر مفید آن میشود. ضمناً این شوک در هنگام استارت آسانسور باعث نوسان ناگهانی ولتاژ میشود که نه تنها برای آسانسور بلکه برای سایر وسایل برقی مضر است. هر چند از این آسانسورها دیگر نصب نمیشود اما تعداد قابل توجهی از این آسانسورهای قدیمی در حال کارکردن هستند.
اما برای رفع اشکالات این تابلوهای رلهای بتدریج تابلوهای میکروپروسسوری وارد بازار شد. که در آن آیسیها و میکروها جایگزین رله ها شدند و با زبانهای مختلف برنامهنویسی برنامهریزی میشدند تا حجم تابلوها کوچکتر شود و تعمیرات و رفع خرابی آن توسط افراد متخصصتر اما با راحتی بیشتری انجام شود.
این نوع تابلو که به تابلوی دوسرعته معروف است تمام ایرادات تابلوهای رلهای را جز ابعاد بزرگ و پیچیدگی تابلو داراست. نصب این تابلو همچنان ادامه دارد با اینکه بدلیل تاثیرات مخرب بر ولتاژ و مصرف بالا در برخی شهرهای بزرگ در ایران ممنوع شدهاست. اما در ساختمانهایی که نیاز به پروانه پایان کار ندارند و یا در تعمیرات آسانسورهای قدیمی همچنان به دلیل قیمت پایین تر آن نسبت به تابلوهای جدید پیشنهاد میشود. با پیشرفت الکترونیک صنعتی و ارزانتر شدن اینورترها استفاده از آنها در تابلوهای فرمان آسانسور رایج شده است و کم کم جایگزین سیستمهای کنتاکتوری میشوند. کاهش تکان ها در هنگام تغییر سرعت و افزایش ضریب توان به دلیل اتصال با واسطه از طریق بانک خازنی اینورتر از مزایای تابلوهای فرمان اینورتری است که به تابلوهای درایودار شناخته می شوند. آسانسور کلمه ای فرانسوی میباشد.
آسانسور یا بالابر (به فرانسوی: ascenseur)، اتاقک متحرکی است که به وسیلهٔ آن از طبقهای به طبقات بالا روند و یا از طبقهٔ بالا به پایین فرود آیند. به عبارت دیگر آسانسور تجهیزات حمل و نقل عمودی است که حرکت مردم و یا کالا بین طبقات را تسهیل میبخشد. آسانسور معمولاً به کمک موتور الکتریکی باعث حرکت عمودی کابین میشود.
پیشینه
از بررسی معماری ساختمانها در گذشته میتوان فهمید که در گذشته توان ساخت ساختمانهای بلند وچود داشتهاست ولی شاید دلیل اینکه چرا این کار چندان رواج نداشته، وجود پلههای بسیار بودهباشد. این مشکل همچنان پابرجا بود تا اینکه یک مکانیک آمریکایی به نام الیشا اوتیس ایمنی را در بالابر با به کارگیری چرخی ضامندار که در صورت پارهشدن طناب، اندکی پس از سقوط بالابر را متوقف میکرد، فراهم کرد. این اختراع که در سال ۱۸۵۴ در نمایشگاهی در نیویورک پردهبرداری شد، مقدمهای برای کاربرد گستردهٔ بالابر بود.ناصرالدین شاه در سفرنامه فرنگ خویش در تعریف و توصیف آسانسور میگوید: رفتیم به مریضخانه سنت توماس ... از مرتبههای زیر اسبابی دارند که ناخوش را روی تخت گذاشته از توی اطاق زیر میکشند به مرتبه بالا میبرند. بسیار تماشا داشت که ناخوش حرکت نکند.
در حال حاضر یکی از مشکلات ساختمانهای بزرگ کافی نبودن فضای در نظر گرفته شده برای آسانسور است. این امر یعنی پیشبینی و منظور نمودن فضای کافی با محاسبه تعداد ظرفیت و سرعت مناسب آسانسورها باتوجه به ارتفاع و جمعیت ساکن و کاربری ساختمان باید در ابتدای کار یعنی در زمان طراحی ساختمانها مد نظر قرار گیرد؛ وگرنه پس از اجرای ساختمان معمولاً افزایش فضای چاه آسانسور بسیار مشکل و در اکثر موارد غیر ممکن است.
آسانسور وسیلهای است الکترومکانیکی، در ابتدای اختراع آسانسور به شکل امروزی، بیشتر قطعات و لوازم آسانسورها مکانیکی و الکتریکی بود ولی با پیشرفت علوم در حوزه الکترونیک و نیمههادیها و همچنین ورود حوزه علوم هوش مصنوعی به صنعت این وسیله نیز تکامل یافت و به عنوان یک وسیله کاملاً کاربردی با حوزه سطح دسترسی کاملاً گسترده در بین جوامع شهری قرار گرفت. در طراحی آسانسور علومی همچون مکانیک، برق و الکترونیک، معماری و صنایع مورد استفادهاست. به همین علت هیچگاه یک متخصص به تنهایی قادر نخواهد بود که یک آسانسور را به تنهایی و با تکیه بر یکی از شاخههای علوم طراحی نماید. تا قبل از دهه ۱۹۹۰، عمده اموزشها در این صنعت بصورت اموزشهای محدود و استاد و شاگردی و صرفاً در کارخانههای بزرگ آسانسورسازی معمول بود. به همین سبب آموزش در این صنعت محدود و پنهان بود. برای اولین بار در سال ۱۹۹۵ میلادی اتحادیه آسانسور و پله برقی انگلستان (LEIA) با همکاری پروفسور یانوفسکی و پروفسور جینا بارنی اقدام به برگزاری دورههای آموزشی کوتاه مدت ماژولاری در انگلستان نمود که بیشتر مورد استفاده نصابان و متخصین این کشور بود. در ادامه این اتحادیه با همکاری دانشگاه نورث همپتون انگلستان دورههای دانشگاهی این رشته را در مقطع کاردانی و کارشناسی آغاز نمود. اولین دوره این مقاطع در سال ۱۹۹۸ در نورث همپتون انگلستان با هدایت جانات آدامز، برایان واتز، استفان کازمارسیزیک که از اعضای هیئت علمی دانشکده مهندسی مکانیک و علوم کاربردی بودند آغاز شد. از سال ۲۰۰۰ به بعد مقاطع کارشناسی ارشد و دکتری تخصصی تحت عنوان elevator and escalator engineering آغاز گشت.
انواع آسانسور
تمامی آسانسورها در داشتن خصوصیاتی مانند داشتن کابین، حرکت عمودی و توقف در سطوح مختلف با هم مشابه اند. اما از لحاظ نحوه اعمال نیروی محرکه به کابین متفاوت هستند که معمولاً به سه دسته آسانسورهای کششی، هیدرولیک و وینچی تقسیم می شوند(البته نوع فوق پیشرفته دیگری که مغناطیسی می باشد وجود دارد).
آسانسورهای کششی
نیروی محرکه در این نوع آسانسورها از یک موتورالکتریکی که معمولاً در بالای چاه آسانسور و در محلی به نام موتورخانه نصب گردیده، تامین می شود. بر روی فلکه این موتور تعدادی کابل فولادی (اصطلاحاً سیم بکسل) وجود دارد که از یک سمت به کابین آسانسور و از سمت دیگر به وزنههای آسانسور که درون قابی فلزی به نام قاب وزنه قرار دارند، متصل است. جنس این وزنه ها معمولاً از چدن یا بتن است. وزن این وزنه ها به اندازه وزن کابین به علاوه نصف ظرفیت کابین است. وزن هر نفر در محاسبات مربوط به آسانسور ۷۵ کیلوگرم است. دلیل قرار دادن وزنه در سیستم آسانسور کمک به بالا بردن آسانسور است در غیر اینصورت برای این کار باید موتورهای بسیار قوی با کیلووات بالا استفاده کرد. پس با این کار توان موتور مورد استفاده کاهش مییابد. طبیعی است که این وزنه در پایین آمدن آسانسور مزاحمت ایجاد میکند، اما چون هر جسم بدون دخالت به پایین سقوط میکند پس استفاده از وزنه مانعی بزرگی در حرکت آسانسور ایجاد نمیکند.
اساس کار این نوع آسانسورها بر اساس نیروی اصطکاک بین سیم بکسلها و فلکه موتور است. در داخل فریم وزنه به اندازه وزن کابین به اضافه نصف ظرفیت کابین وزنه وجود دارد. مثلاً اگر ظرفیت کابین ۹۰۰ کیلوگرم باشد(یعنی آسانسور نفربر ۱۲ نفره چون متوسط وزن هر نفر ۷۵ کیلو گرم است)باندازه ۴۵۰ کیلوگرم باضافه وزن کابین در کادر وزنه، وزنه وجود دارد. با کمک این وزنه، نیروی کشش لازم برای حرکت کابین کاهش می یابد چرا که در صورت رعایت کردن ظرفیت کابین، اختلاف وزن بین کادر وزنه و کابین تحت هر شرایطی از نصف ظرفیت کابین (در مثال قبل ۴۵۰ کیلوگرم) بیشتر نخواهد شد و در حرکت به سمت بالا یا پایین سیستم کشش آسانسور حداکثر برای جابه جایی جرمی به اندازه نصف ظرفیت کابین توان مصرف خواهد کرد.
آسانسورهای هیدرولیک
امروزه آسانسورهای هیدرولیکی نیز جای خود را در بین کاربران خانگی باز کردهاند. در اروپا بیش از 70 درصد از آسانسورهای زیر 5 طبقه هیدرولیک استفاده می شوند که از محاسن این نوع آسانسورها میتوان به نرمی حرکت در استارت اولیه ؛ خرابی و استهلاک بسیار کم ؛ سهولت در عیب یابی و تعمیر ؛ ایجاد آسانسورهای زیبا و شیشه ای به دلیل حذف کادر وزنه و سیم بکسل ؛ احتیاج به سازه سبک ؛ عدم نیاز به موتورخانه در پشت بام ؛ ایجاد آسانسورهای باربر و سنگین با تناژ بالا و زیبایی بام خانه و همچنین تراز شدن دقیق آن در طبقات اشاره نمود اما از محدودیتهای استفاده از این نوع آسانسورها میتوان به محدودیت در ارتفاع و کندی نسبی سرعت آنها و تنها قرارگیری در چاهک را اشاره کرد.( البته امروزه با استفاده از درایو و سیستم خنک کننده می توان به سرعت 1 متر به صورت معمول دست یافت. آسانسورهای هیدرولیک با پمپ فشار روغن و جک هیدرولیک کار میکنند.
در آسانسورهای هیدرولیک به خاطر اینکه کادر وزنه وجود ندارد و سیستم جک هیدرولیکی باید تمامی کابین و مسافران را جا به جا کند نیاز به موتورهای قوی تری هست. در این آسانسورها یک موتور سه فاز غوطه ور در روغن به همراه یک شیرالکتریکی مخصوص که اصطلاحاً پاور یونیت نامیده می شوند وظیفه تامین فشار روغن برای جک هیدرولیک را داراست. برای راه اندازی موتور به خاطر وجود موتورهای قوی تر در صورت استفاده از درایو یا سافت استارتر نیاز به هزینه بسیار بالاتری است پس لذا معمولاً برای شروع به کار موتور پمپ هیدرولیک از سیستم رایج ستاره - مثلث استفاده می شود. اما این موتور و فشار تنها در حرکت به سمت بالا مورد نیاز است و برای حرکت کابین به سمت پایین نیازی به روشن کردن موتور و مصرف توان نیست و تنها با بازکردن یک شیر و خالی کردن روغن جک کابین به آرامی به سمت پایین حرکت می کند. به عبارت دیگر یک سیستم هیدرولیک تنها در نیمی از مسافت حرکتی خود (تنها به سمت بالا) خود توان قابل ملاحظه ای مصرف می کند و در نیمه دیگر (تنها به سمت پایین) از نیروی گرانش استفاده می کند و این موضوع مصرف برق بالاتر آن نسبت به آسانسورهای دوسرعته را منتفی می کند.
آسانسورهای وینچی
نوعی آسانسور است كه با زنجیر یا طناب فولادی آویزان شده و نیروی رانش به طریقی به غیر از اصطكاك به آن وارد می شود. در این نوع آسانسورها قاب وزنه وجود ندارد.
نیروی محرکه
نیروی محرکه موتور آسانسورها سابقاً از موتورهای جریان مستقیم و توسط برق برق جریان مستقیم بود که برای این گونه موتورها از راه اندازهای گوناگونی همانند وارد - لئونارد استفاده می شد. با از دور خارج شدن موتورهای جریان مستقیم (DC) و معرفی موتورهای القایی سه فاز سالهاست که از موتورهای الکتریکی سه فاز القایی یا آسنکرون و اخیراً از موتورهای مغناطیس دائم (PM) و یا سنکرون استفاده می شود. در این موتورها از مکانیسم لنت ترمز استفاده می شود که با استفاده از نیروی اصطکاک مانع از حرکت ناخواسته موتور در حالت توقف می شود.
موتورهای القایی مورد استفاده در آسانسور به همراه گیربکس (جعبه دنده) و چرخ طیار به کار می روند. این موتورها در ابتدا دارای یک استاتور و تک سرعته بودند. این سیستم دارای اشکالاتی از جمله تکان شدید در هنگام کار بود. به خاطر همین تکان شدید بود که سرعت نهایی کابین در این موتورها کم بود. پس از مدتی موتورهای دوسرعته به بازار عرضه شدند. این موتورها دارای دو استاتور جدا گانه هستند که برای دو سرعت تند و کند به کار می روند. تعداد قطب استاتور دور کند معمولاً چهار برابر دور تند است که باعث می شود سرعت دور کند موتور یک چهارم دور تند باشد. در این نوع موتورها استارت کار موتور با دور تند است. دو عامل یعنی نیروی عکس العمل دنده ها در گیربکس و وجود چرخ طیار یا فلای ویل متصل به محور روتور موتور که دارای لختی دورانی است، مانع از تشدید تکان ها می شوند. برای توقف موتور با استفاده از یک مدار الکتریکی استاتور دور کند وارد مدار شده و دور تند از مدار خارج می شود. تغییر جهت حرکت نیز با جابه جایی دو فاز امکان پذیر است.
با معرفی سیستم های کنترل دور موتور القایی که متشکل از یک مبدل (یکسو ساز) و یک اینورتر هستند، استفاده از آنها در صنعت آسانسور به سرعت پیشرفت کرد. مزیت های این درایورها عبارتند از: نرمی حرکت و توقف، بهبود ضریب توان و کاهش بار رآکتیو شبکه برق، امکان استفاده از موتورهای تک استاتوره و حذف چرخ طیار یا فلایویل و در نتیجه کاهش برق مصرفی. این داریورها که انواع مخصوص استفاده در تابلو فرمان آسانسور آن نیز عرضه شده است، با تغییر فرکانس، نمودار حرکتی منظمی از شروع تا انتها و ایستادن آسانسور ایجاد میکند. در انواع پیشرفته تر این درایورها معمولاً امکان اتصال به یک تاکومتر یا انکودر نیز وجود دارد. این انکودر با اتصال به محور موتور امکان کنترل حلقه بسته را برای درایور فراهم می کند. وجود فیدبک برای یک سیستم کنترل بسیار حایز اهمیت است و باعث نرمی حرکت فوق العاده در آسانسور می شود.
در هنگام توقف آسانسور به علت بالا بودن اندازه حرکت(تکانه) کابین گاهی اوقات موتور به صورت ژنراتوری کار می کند و نیاز است که انرژی تولید شده توسط موتور در جایی تخلیه شود. در آسانسورهای دوسرعته و در سیستم های قدیمی این انرژی به شبکه برق برگشت داده می شد اما در درایور ها به علت وجود یکسوساز، این انرژی قابل برگشت نیست و باعث ازدیاد شدید ولتاژ بر روی بانک خازنی موجود در درایور شده و امکان آسیب زدن به آن وجود دارد. به همین منظور از یک مقاومت با توان بالا جهت تخلیه این انرژی استفاده می شود که به آن اصطلاحاً مقاومت ترمز گفته می شود.
اما با همه این ها موتورهای القایی با گیربکس معایبی نیز دارند. از جمله آنها پایین بودن بازده الکتریکی موتور (در حدود هشتاد درصد) و پایین بودن بازده مکانیکی گیربکس (در حدود 45 درصد) که موجب افزایش هزینه ها و استهلاک سیستم می شود. به همین خاطر موتورهای سنکرون با مغناطیس دائم کم کم در صنعت آسانسور پدیدار شدند که بازده نهایی آنها گاهی به 95 درصد هم می رسد. گشتاور بسیار بالاتر محور موتور باعث می شود که نیازی به استفاده از گیربکس در این موتورها نباشد.این موتورها دارای سیستم راه اندازی پیچیدهای هستند و لزوماً باید با استفاده از درایور و تاکومتر مورد استفاده قرار بگیرند.
تابلو فرمان آسانسور
آسانسورها در گذشته نه چندان دور بوسیله تابلوهای رلهای فرماندهی میشدند. فرمان از این تابلوها به موتورهای به اصطلاح دوسرعته میرسید. این موتورها بوسیله دو سیم پیچی که داشتند قادر بودند با دو سرعت حرکت تند و کند کنند. آسانسور با سرعت تند حرکت میکرد و برای ایستادن در سطح طبقات و کاهش تکان زمان ایستادن با تغییر به سرعت کند و طی مسیر کوتاهی با این سرعت میایستاد.
ایراد بزرگ این سیستم تکان در سه زمان در حرکت است. تکان در هنگام راه افتادن, تغییر سرعت به دور کند و ایستادن است. ایراد دیگر مصرف بالای برق و کاهش ضریب توان در این سیستم بدلیل اتصال مستقیم برق سهفاز به موتور جهت حرکت است. ضمناً ابعاد این تابلوها بسیار بزرگ و سیستم آن بسیار پیچیده بود و رفع خرابی آن به زمان و مهارت بسیاری نیاز داشت.
ایراد دیگر این سیستم متغیر بودن سطح کابین با طبقات با بارهای متفاوت است چون بدلیل عدم اطلاع موتور از وزن کابین (پر یا خالی بودن آن) همیشه نیروی یکسانی به موتور وارد میشود. ایراد دیگر این سیستم آسیب هایی است که در دراز مدت به موتور بدلیل اتصال ناگهانی ولتاژ وارد و باعث کاهش عمر مفید آن میشود. ضمناً این شوک در هنگام استارت آسانسور باعث نوسان ناگهانی ولتاژ میشود که نه تنها برای آسانسور بلکه برای سایر وسایل برقی مضر است. هر چند از این آسانسورها دیگر نصب نمیشود اما تعداد قابل توجهی از این آسانسورهای قدیمی در حال کارکردن هستند.
اما برای رفع اشکالات این تابلوهای رلهای بتدریج تابلوهای میکروپروسسوری وارد بازار شد. که در آن آیسیها و میکروها جایگزین رله ها شدند و با زبانهای مختلف برنامهنویسی برنامهریزی میشدند تا حجم تابلوها کوچکتر شود و تعمیرات و رفع خرابی آن توسط افراد متخصصتر اما با راحتی بیشتری انجام شود.
این نوع تابلو که به تابلوی دوسرعته معروف است تمام ایرادات تابلوهای رلهای را جز ابعاد بزرگ و پیچیدگی تابلو داراست. نصب این تابلو همچنان ادامه دارد با اینکه بدلیل تاثیرات مخرب بر ولتاژ و مصرف بالا در برخی شهرهای بزرگ در ایران ممنوع شدهاست. اما در ساختمانهایی که نیاز به پروانه پایان کار ندارند و یا در تعمیرات آسانسورهای قدیمی همچنان به دلیل قیمت پایین تر آن نسبت به تابلوهای جدید پیشنهاد میشود. با پیشرفت الکترونیک صنعتی و ارزانتر شدن اینورترها استفاده از آنها در تابلوهای فرمان آسانسور رایج شده است و کم کم جایگزین سیستمهای کنتاکتوری میشوند. کاهش تکان ها در هنگام تغییر سرعت و افزایش ضریب توان به دلیل اتصال با واسطه از طریق بانک خازنی اینورتر از مزایای تابلوهای فرمان اینورتری است که به تابلوهای درایودار شناخته می شوند. آسانسور کلمه ای فرانسوی میباشد.
ساعت : 9:33 am | نویسنده : admin
|
مطلب بعدی