واژه‌گزینی

«وب‌گاه» واژه مصوب گروه واژه‌گزینی فرهنگستان زبان و ادب فارسی برای واژه «وب‌سایت» (Website) در زبان انگلیسی می‌باشند.






هنجار

هَنجار در اصطلاح دانش جامعه‌شناسی به یک الگوی رفتاری گفته می‌شود که روابط و کنش‌های اجتماعی را تنظیم می‌کند، اکثریت جامعه خود را به آن پایبند می‌دانند و در صورتی که شخصی آن را رعایت نکند، جامعه او را مجازات می‌کند.

هنجارهای درونی، هنجارهایی هستند که در صورت عدم رعایت آن‌ها، مجازات رسمی و مشخصی وجود ندارد. هنجارهای بیرونی، هنجارهایی هستند که برای اعضای یک جامعه از پیش تعیین گشته است. ترس از مجازات و میل درونی، اعضای جامعه را به پیروی از هنجار ترغیب می‌کند. اگر هنجارها در جامعه‌ای ثبات نداشته باشند، و یا با برخی نظم‌های دیگر اجتماعی در تضاد و تعارض باشند، افراد جامعه کم‌تر از هنجارها پیروی خواهند کرد. هنجارها در جوامع مختلف، ممکن است متفاوت یا حتی متضاد باشند. بی‌هنجاری باعث از بین رفتن استحکام نظام اجتماعی می‌شود. انواع دیگر قاعده‌مندی‌های نظام اجتماعی، عادتها و رسمها هستند.







فضای مجازی

فضای مجازی واژه‌ای است که در دهه ۱۹۸۰ وارد ادبیات علمی تخیلی شد و شاغلان در زمینه کامپیوتر و علاقه‌مندان به سرعت آن را به کار بردند و در دهه ۱۹۹۰ رایج شد. در این دوره، استفاده از اینترنت، شبکه و مخابرات دیجیتال سریعاً در حال رشد بود و لفظ فضای مجازی می‌توانست بسیاری از ایده‌ها و پدیده‌های نوظهور را نمایندگی کند.

لفظ مادر فضای مجازی سایبرنتیک است که از κυβερνήτης یونانی باستان به معنای فرماندار یا راننده مشتق شده، واژه‌ای که نوربرت وینر برای کار پیشگامانه اش در مخابرات الکترونیک و علم کنترل به کار برد.






وب‌نوشت
وب‌نوشت یا وبلاگ که به آن تارنوشت ، تارنگار یا بلاگ (به انگلیسی: Blog) هم می‌گویند، نوعی از صفحات اینترنتی است با محتوای شخصی که مطالب آن بر مبنای زمانی که ثبت شده گروهبندی و به ترتیب از تازه‌ترین رخداد به قدیم ارائه می‌گردد. نویسندهٔ وب‌نوشت، وب‌نویس یا تارنویس نامیده می‌شود و ممکن است بیش از یک نفر باشد، وب‌نویس به گزارش مداوم رویدادها، خاطرات، و یا عقاید یک شخص یا یک سازمان می‌پردازد. واحد مطالب در وب‌نوشت، پست است، در حالی که واحد مطالب در وب‌گاه صفحه می‌باشد. معمولاً در انتهای هر مطلب، برچسب تاریخ و زمان، نام نویسنده و پیوند ثابت به آن یادداشت ثبت می‌شود. فاصلهٔ زمانی بین مطالب وب‌نوشت لزوماً یکسان نیست و زمان نوشته‌شدن هر مطلب به خواست نویسندهٔ وب‌نوشت بستگی دارد. مطالب نوشته شده در یک وب‌نوشت همانند محتویات یک وب‌گاه معمولی در دسترس کاربران قرار می‌گیرد. در بیشتر موارد وب‌نوشت‌ها دارای روشی برای دسترسی به بایگانی یادداشت‌ها هستند (مثلاً دسترسی به بایگانی بر حسب تاریخ یا موضوع). بعضی از وب‌نوشت‌ها امکان جستجو برای یک واژه یا عبارت خاص را در میان مطالب به کاربر می‌دهند.






واژه‌شناسی و واژه‌گزینی

واژهٔ وبلاگ اولین‌بار توسط یورن بارگر استفاده شد که یک هم‌آمیزی از دو واژهٔ وب و لاگ است. واژهٔ لاگ، واژه‌ای‌ست از ریشه واژهٔ یونانی لوگاس که در قرون میانه در معنای دفتر گزارش سفر کشتی‌ها به کار می‌رفته‌است. لاگ در زبان تخصصی رایانه به پرونده‌هایی گفته می‌شود که گزارش وقایع رخ‌داده در رایانه را ثبت می‌کنند. بلاگ نیز شکل کوتاه‌شده وبلاگ است.






انواع وب‌نوشت‌ها

به جز نوع نوشتاری وب‌نوشت، با گسترش روزافزون فناوری‌های اینترنتی، سامانه‌های نوینی از وب‌نوشت‌ها نیز گسترش پیدا کرده‌است.

در حال حاضر وب‌نوشت‌ها به صورت‌های مختلفی مانند وب‌نوشت عکسی، ویدئو بلاگ، فلش بلاگ، پادکست و صدا بلاگ نیز وجود دارند.






تاریخ وب‌نویسی

نخستین وب‌نوشت دنیا SCRIPTING NEWS متعلق به دیوید واینر بود. در آغاز سال ۱۹۹۹ ۲۳ وب‌نوشت در اینترنت وجود داشت و در عرض چند ماه تعداد آن‌ها به میلیون‌ها وب‌نوشت رسید که از نقاط مختلف جهان می‌نوشتند.






وب‌نوشت‌های فارسی

در ایران نخستین وب‌نوشت را سلمان جریری دانشجوی ۲۳ ساله مهندسی کامپیوتر دانشگاه صنعتی امیرکبیر، در ۱۶ شهریور ۱۳۸۰ ایجاد کرد و موج وب‌نویسی در مهرماه ۱۳۸۰، توسط حسین درخشان روزنامه نگار مقیم تهران مقاله‌ای با عنوان«چگونه در اقیانوس اطلاعاتی این روزها غرق نشویم» در مجله دنیای کامپیوتر در ایران آغاز شد. نخستین وب‌نوشت فارسی زبان ایرانی با استفاده از «بلاگ اسپات» و دوماه پس از یازدهم سپتامبر ۲۰۰۱ راه اندازی شد. چندماه بعد نخستین ارائه‌دهندهٔ خدمات وب‌نوشت فارسی یعنی «پرشین بلاگ» راه اندازی شد. در سال اول حدود ۱۰۰ وب‌نوشت ایجاد شد و سال‌های بعدی با ایجاد سرویس‌های پرشین بلاگ، بلاگ اسکای و بلاگفا به ده‌ها هزار رسید.

طبق اطلاعات مندرج در سایت بلاگ سنسوس، در سال ۲۰۰۸ وب‌نوشت‌های فارسی در رتبه دهم زبان‌های وب‌نوشتی رایج در جهان قرار داشتند. گزارش‌های جدید نشان می‌دهد که در مجموع بیش از ۴٫۵ میلیون وب‌نوشت فارسی به ثبت رسیده که در میان آنها بیش از ۴۵۰ هزار وب‌نوشت فعال وجود دارد. در حال حاضر در ایران بیش از هشت میلیون وب‌نوشت ثبت شده وجود داشته و ایران از این حیث جایگاه دهم را در جهان داراست.

در میان افغانان نخستین وب‌نوشت را ضیا افضلی به نام «غزل امروز افغانستان» از کانادا نوشته‌است. نخستین وب‌نوشتی که از داخل افغانستان نوشته شده‌است را وحید پیمان ایجاد کرد.






ارائه‌دهنده خدمات وب‌نوشت

وب‌گاه ارائه‌دهندهٔ خدمات وب‌نوشت یک نوع وبگاه است که با کمک آن می‌توان به سادگی وب‌نوشت ایجاد کرد. بسیاری از این وبگاه‌های ارائه کنندهٔ این نوع خدمات، از نرم‌افزارهای وب‌نوشت معروف استفاده می‌کنند. به عنوان نمونه وردپرس دات کام از نرم‌افزار وردپرس استفاده می‌کند. مزیت این نوع وبگاه‌ها در آن است که کاربر خود مجبور به میزبانی و پیکربندی نرم‌افزار نیست. در مقابل، تمام تنظیمات نرم‌افزار وب‌نوشت هم برای کاربر در دسترس نخواهد بود.

این نوع وب‌گاه‌ها خدمات مختلفی را ارائه می‌کنند. متداول‌ترین این خدمات، امکان ایجاد وب نوشت نوشتاری است. برخی از این وب‌نوشت‌ها امکان ایجاد وب‌نوشت عکسی (فتوبلاگ)، وب‌نوشت صوتی (پادکست)، و یا وب‌نوشت ویدیوئی (ویدئوبلاگ) را نیز ارائه می‌کنند.






ارائه‌دهندگان خدمات وب‌نوشت فارسی

وبگاه‌های ارایه کنندهٔ خدمات وب‌نوشت به فارسی، ابتدا متمرکز بر خدمات وب‌نوشت متنی بودند اما تدریجاً انواع دیگر خدمات، نظیر میزبانی پادکست و وب‌نوشت‌های تصویری را نیز ارائه کردند.

اولین وب‌نوشت دهندهٔ تماماً فارسی، پرشین‌بلاگ است که در ۲۳ خرداد ۱۳۸۱ کار خود را رسماً آغاز کرد. تا پیش از آن، وب‌نوشت دهنده‌های چند زبانه نظیر بلاگر را می‌شد برای وب‌نوشت‌های فارسی به کار گرفت. در طول سال‌های دههٔ ۸۰ و ۹۰ خورشیدی، برتعداد وب‌نوشت دهنده‌های تماماً فارسی افزوده شد. آمار رسمی از تعداد این وبگاه‌ها موجود نیست اما گمان می‌رود که حدود ۳۵۰ وب‌نوشت دهندهٔ تماماً فارسی مشغول فعالیت‌اند.

از جمله ارائه‌دهندگان خدمات وب‌نوشت به فارسی می‌توان به بلاگ اسکای، بلاگفا، پارسی بلاگ، پرشین‌بلاگ و میهن بلاگ اشاره کرد.






روابط اجتماعی

روابط اجتماعی یک واژه فراگیر بوده و شامل سیاست اجتماعی و مدیریت اجتماعی است که هر دو با زمینه‌های علوم سیاسی و علوم اقتصادی پیوند نزدیکی دارند.

مباحث سیاست اجتماعی عموماً آشکارا مورد توجه قرار می گیرند. کسانیکه در این جُستارها شرکت می‌کنند باید دارای دیدگاه‌های خاصی باشند تا بتوانند بحث را همراهی کنند.

روابط اجتماعی اینگونه نیست و بر روی روش‌های مدیریت اجتماعی که با استفاده از نمونه‌های تاریخی و نتایج ثبت شده شکل می‌گیرد، متمرکز است.

روابط اجتماعی را می‌توان به صورت مدیریت مفید روابط حقوقی و فرهنگی تعریف کرد. (جرمی کین، همکار بنیاد EPPA، مشاوران روابط اجتماعی سراسر اروپا)

عملگرایی به چگونگی و تفسیر عمومی روابط اجتماعی می‌پردازد.

فهرست موضوعات روابط اجتماعی:

حکومت، دولت، شیوه‌های حکومت
جمهوری
مردم‌سالاری
پادشاهی
امنیت
جرم، دادرسی جنایی
نظامی
دفاع غیرنظامی، آمادگی اضطراری، گروه‌های پاسخگو در موقعیتهای اضطراری
قانونی، بی‌قانونی
سلامت عمومی، آلودگی، معاملات اوراق بهادار
سیاست صنعتی، سیاست سرمایه گذاری، مالیات، تعرفه گمرکی و تجارت
بودجه
وضع مالیات (مالیات بندی)
سوسیالیسم (اشتراک‌باوری)
فن‌سالاری (حکومت مهندسان و دانشمندان علوم)
مدیریت
درجات روابط اجتماعی







جامعه‌شناسی

جامعه‌شناسی دانش بررسی جامعه است. این رشته علمی به بررسی جوامع بشری، برهم‌کنش‌های آنها، و فرایندهایی که جوامع را در وضعیت جاری‌شان نگاه داشته یا تغییر می‌دهد، می‌پردازد. هدف این حوزه علمی پرداختن به تجزیه جامعه به بخش‌های تشکیل دهنده‌اش مانند انجمن‌ها، نهادها، گروه‌های هم‌جنس، هم‌نژاد، یا هم‌سن، و بررسی نحوه برهم‌کنش فعال این اجزاء با همدیگر است. علاوه بر اینها، این علم موضوعاتی مانند طبقه اجتماعی، قشربندی، جنبش اجتماعی، تغییرات اجتماعی و بی نظمی‌هایی مانند جرم، انحراف، و انقلاب را مورد تحقیق قرار می‌دهد.

از آنجایی که در مقایسه با بقیه حیوانات، انسان کمتر تحت تأثیر و کنترل غرایز می‌باشد، بخش زیادی از رفتارهای او توسط ساختارهای اجتماعی کنترل می‌شود. این موضوع ضرورت وجود ارگان‌های اجتماعی (از قبیل ارگانهای اقتصادی، مذهبی، آموزشی، سیاسی،...) جهت مشخص کردن رفتارها و تصمیمات انسانها را نشان می‌دهد. رشته جامعه‌شناسی به بررسی نحوه‌های تأثیر ارگان‌های اجتماعی بر رفتار انسانها، برهم‌کنش ارگان‌های اجتماعی مختلف با یکدیگر، تشکیل، فرسودگی و نابودی آنها می‌پردازد. از آنجایی که جامعه‌شناسی به رفتار ما به عنوان موجوداتی اجتماعی توجه دارد، زمینه پژوهش آن از واکاوی (تحلیل) تماس‌های کوتاه میان افراد ناشناس در خیابان گرفته تا بررسی روندهای اجتماعی جهانی، همه را دربر می‌گیرد. جامعه‌شناسی، علم شناخت جامعه و همچنین ساختارها، روابط درون آن، نهادهای آن و واقعیت‌های اجتماعی است.

ابن خلدون مؤسس «علمی از تشکیلات اجتماعی» بوده که به آنچه امروزه جامعه‌شناسی خوانده می‌شود شباهت دارد؛ چنانچه برخی از محققین ابن خلدون را پدر جامعه‌شناسی می‌شناسند. بگفته دانشنامه بریتانیکا جامعه‌شناسی در اواخر قرن ۱۹ میلادی بواسطه کارهای امیل دورکیم در فرانسه، ماکس وبر و گئورگ زیمل در آلمان، رابرت پارک و آلبیون وودبری اسمال در آمریکا ظهور کرد. جامعه‌شناسی در ایران توسط غلامحسین صدیقی (تولد: ۱۲۸۴ هجری شمسی) در سال ۱۳۱۷ هجری شمسی بنیان نهاده شد.

جامعه‌شناسان از روش‌های مشاهده‌ای مختلف، نظرسنجی و مصاحبه، تحلیل‌های آماری، آزمایش‌های کنترل شده، و روش‌های دیگر بهره می‌جویند.






تاریخچه

ابوزید عبدالرحمن بن محمد بن خلدون تاریخ‌نگار، جامعه‌شناس، مردم‌شناس و سیاست‌مدار مسلمان است. وی را از پیشگامان تاریخ‌نگاری به شیوهٔ علمی و از پیشگامان علم جامعه‌شناسی می‌دانند که حدود ۴۰۰ سال پیش از اگوست کنت - مؤسس علمی به نام جامعه‌شناسی (به فرانسوی: La sociologie) در فرانسه - می‌زیست. ابن‌خلدون این علم جدید را عمران نام نهاد.

وی در ۴۲ سالگی به نگارش کتابی پیرامون تاریخ جهان رو آورد که مقدمهٔ آن بیش از خود کتاب شناخته شده‌است. این کتاب، به دلیل سبک بدیع و نگرش نوینش، توجهات بسیاری را به خود جلب داشت و از دلایل اصلی شهرت وی است. کتاب او با نام «مقدمه ابن خلدون» در ایران شهرت دارد و توسط محمد پروین گنابادی به فارسی ترجمه شده‌است.

او به عنوان بزرگترین اندیشمند شرق شناخته می‌شود. در کتاب مقدمه وی از تکرار تاریخ در یک چرخه شش نسلی سخن گفته. این چرخه از آغاز یک اجتماع با تکیه بر کشاورزی سپس فنون آغاز می‌شود. در آخرین مرحله اجتماع چنان قدرتمند می‌شود که مردم آن به هنر و موسیقی روی می‌آورند و پس از آن مردم از فرط امنیت و بی نیازی تعصب خود را نسبت به جامعه از دست می‌دهند تا این‌که قوم دیگری آن جامعه را از خارج فتح می‌کند و در اینجا تاریخ بر همین منوال تکرار می‌شود. او برای مثال می‌گوید که پارس‌ها از عرب‌ها شکست خوردند عرب‌ها از ترکان غزنوی و سلجوقی و ترکان نیز از مغول‌ها شکست خوردند. اگرچه عقاید ابن خلدون تحت تأثیر افکار افلاطون و به خصوص سیاست ارسطو است اما این دانشمند توانسته با اندیشه یونانی و با نگاه ژرف و تجربه طولانی خویش به عنوان سیاست‌مداری کارکشته تئوری‌های نوین جامعه‌شناسی خود را توسعه دهد.

از ابن خلدون به عنوان بنیانگذار علم تاریخ هم یاد می‌شود. او در همین کتاب برای نخستین بار شیوه‌هایی علمی برای استخراج حقیقت از منابع دست اول را طراحی کرده.






قرون ۱۸ و ۱۹ میلادی

بنا شده بود بهره جسته‌است. واژهٔ فرانسوی Sociologie نخستین بار در ۱۸۳۷ توسط اگوست کنت فیلسوف فرانسوی ابداع شد، هر چند او را مؤسس رشتهٔ علمی جامعه‌شناسی به‌حساب نمی‌آورند. کنت با الهام گرفتن از علم فیزیک و ملاحظه موفقیت آن، هدفش را یافتن قوانین همواره صادق حاکم بر جوامع انسانی توسط یک روشی علمی تعریف کرد. کنت در ابتدا علم‌اش را فیزیک اجتماعی نامید، اما بعدها نام آن‌را به جامعه‌شناسی تغییر داد. او می‌خواست چیزی مشابه آنچه در فیزیک انجام شده بود را در جوامع انسانی پیاده‌سازی کند. افراد دیگری نیز در قرن ۱۹ میلادی (همانند کارل مارکس) بودند که خود را جامعه‌شناس نمی‌خواندند ولی امروزه به عنوان پایه‌گذاران این رشته شناخته می‌شوند. جدا از این افراد، در قرن ۱۹ میلادی روش‌های مطالعات آماری نیز تدوین شد که بعدها در تدوین رشته جامعه‌شناسی مورد استفاده قرار گرفت.






شناخته شدن به عنوان یک رشته دانشگاهی و توسعه
جامعه‌شناسی برای اولین بار در سال‌های ۱۸۸۰ و ۱۸۹۰ میلادی به عنوان یک رشته دانشگاهی شناخته شده و در دانشگاه‌ها شروع به تدریس شدن کرد. اولین مکتب جامعه‌شناسی مکتب دورکیم بود. این مکتب که توسط جامعه‌شناس فرانسوی امیل دورکیم تأسیس شد تأکید زیادی بر وجود واقعیت‌های در سطح اجتماع داشت که مستقل از ویژگی‌های روانی مختلف تک تک افراد. جهت تلاش برای یافتن این حقیقت‌ها و ارتباط آنها با هم، این گروه از جامعه‌شناسان شروع به بررسی جوامع انسانی بدوی کردند. در فرانسه و در کشورهای انگلیسی زبان تلاش بر این بود که مدل‌های از ساختارهای اجتماعی به تقلید از آنچه در رشته فیزیک انجام می‌شود ارائه کنند.

اقتصاددان و مورخ ماکس وبر در تثبیت جامعه‌شناسی به عنوان یک رشته دانشگاهی در آلمان در دهه‌های اول قرن بیستم نقش عمده‌ای بازی کرد. جامعه‌شناسان آلمانی بر خلاف جامعه‌شناسان فرانسوی و انگلیسی زبانان بجای تقلید از روش مدل سازی رایج در علوم فیزیکی بیشتر متاثر از تحلیل‌های تاریخی و تحت تأثیر دیدگاه‌های مارکسیستی قرار داشتند. در بریتانیا رشته جامعه‌شناسی تا حدود سال‌های ۱۹۶۰ میلادی تنها در یک مؤسسه آموزشی (The London School of Economics) تدریس می‌شد، و علاقه‌ها بیشتر به یافتن تغییرات تکاملی جامعه بریتانیا و حل مسائل مربوط به اداره حکومت محدود می‌شد.






در ایران

جامعه‌شناسی در ایران توسط غلامحسین صدیقی (تولد: ۱۲۸۴ هجری شمسی) در سال ۱۳۱۷ هجری شمسی بنیان نهاده شد. صدیقی که مدرک دکترای خود را در فلسفه و علوم اجتماعی از دانشگاه پاریس اخذ کرده بود، پس از بازگشت به ایران در دانشسرای عالی دانشگاه تهران به تدریس جامعه‌شناسی و تاریخ فلسفه پرداخت. تلاش‌های اصلی صدیقی «اشاعه و کاربردی نمودن شناخت علمی پدیده‌های اجتماعی و بستر سازی و برپایی ساختارهای سازمانی مناسب برای توسعه علوم اجتماعی» بود.






زیررشته‌های جامعه‌شناسی

برای مدت طولانی جامعه‌شناسان به واکاوی تغییرات تاریخی جوامع غربی و تحلیل روابط و وابستگی‌های بین مؤسسات اجتماعی مختلف و ملزومات زندگی اجتماعی مانند اقتصاد، حکومت، خانواده و مذهب می‌پرداختند. به عبارت دیگر، تلاش جامعه‌شناسان ادغام نظریات و داده‌های جمع آوری شده و اکتشافات علوم اجتماعی مختلف بود. امروزه این موضوعات در زیررشته نظریه‌های جامعه‌شناسی مورد بررسی قرار می‌گیرند. این زیررشته همچنین مفاهیم اصلی زندگی اجتماعی را مورد تحلیل قرار می‌دهد و بر خلاف تحلیل‌های قرن ۱۹ میلادی، تأکید زیادی روی جمع‌آوری داده‌های آماری و تحقیقات میدانی دارد.

نمونه‌هایی از زیر رشته‌های جامعه‌شناسی عبارتند از ازدواج و خانواده، برابری اجتماعی و طبقه بندی اجتماعی، روابط نژادی، رفتارهای منحرف، جوامع شهری، و مؤسسات پیچیده.






نظریه‌های جامعه‌شناسی

نظریه‌های جامعه‌شناسی چهارچوب‌های نظری هستند که جامعه‌شناسان از آنها برای توضیح و تحلیل فعالیت‌ها، فرایندها و ساختارهای اجتماعی استفاده می‌کنند. نظریه‌های جامعه‌شناسی به سه دسته کلی تقسیم می‌شوند. دسته اول نظریاتی هستند که با الهام از روش اتخاذ شده در علوم طبیعی، و با هدف یافتن قوانین جامع حاکم بر اجتماع انسان‌ها ایجاد شد. نظریه پردازان در این رشته تلاش دارند که روابط علت و معلولی حاکم بر جوامع انسانی را کشف کنند. قوانین و مدل‌های پیشنهاد شده می‌بایست بگونه‌ای بیان شده باشند که صحت آنها آزمایش پذیر باشد. به عبارت دیگر جمع‌آوری داده‌ها این نظریات را تأیید و یا تکذیب بکند. از تحقیقات بعدی در این زمینه را بنا نهاد. دسته دیگری از نظریات اجتماعی بجای بررسی داده‌های تجربی فرایندهای اجتماعی، مسائل پایه‌ای‌تر و درونی‌تر را مورد بحث قرار می‌دهند. برخی از این مطالعات به خصوص به بررسی «رفتار» و «نظم» می‌پردازند و سعی در پاسخ به سؤالاتی مانند آنچه در زیر آمده می‌کنند: آیا رفتارهای اجتماعی عملگرا و هدفگرا هستند یا اینکه توسط ملاحظات زیبایی شناسی، عاطفی و اخلاقی شکل گرفته و هدایت می‌شوند؟ آیا الگوهایی که در رفتارهای اجتماعی مشاهده می‌شود ناشی از کنترلی است که مؤسسات بر اشخاص از طرق اخلاقی و یا اعمال زور دارند، یا اینکه ناشی از مذاکرات عملی است که بین افراد مختلف هنگامی که باید تصمیمی لحظه‌ای در شرایط غیر قابل پیشبینی شده در زندگی روز مره بگیرند، می‌باشد؟ نظریات در این دسته بر نقش عاطفه در رفتار و نیاز به هماهنگی در ایجاد نظم تأکید دارند. دسته سوم از نظریات بصورت غیر مستقیم از روش‌های هرمنیوتیک سعی در یافتن معانی و قصدهای متونی را می‌کند که در یک جامعه به شهرت رسیده‌اند، و از این طریق و بصورت غیر مستقیم سعی در پاسخ به سؤالات مورد علاقه جامع شناسان می‌کند.






روش‌های تحقیق

گروهی از روش‌های تحقیق در علوم اجتماعی به صورت کلی و در جامعه‌شناسی بصورت خاص بر پایه مقایسه و تطبیق بنا شده‌اند. بگفته غلامرضا غفاری - عضو هیأت علمی دانشکده علوم اجتماعی دانشگاه تهران- «در واقع می‌توان گفت که اساساً علم و شناخت از طریق مقایسه حاصل می‌شود اما موضوعی که وجود دارد، اختلاف بر سر سطح این مقایسه‌ها است». توصیفات نیز در واقع گونه‌ای از مقایسه هستند زیرا هرگونه توصیف نسبت دادن یک ویژگی خاص به یک شئ است؛ که این خود وجود اطلاعات قبلی راجع به آن ویژگی را خواهان است (بنابراین گونه‌ای از مقایسه و تطبیق صورت می‌پذیرد). بدین سان یکی از روش‌های غالب تحقیق در جامعه‌شناسی مقایسه دو جامعه با یکدیگر و یا مطالعه یک جامعه در سطوح مختلف (در سطح کلان و گاهی درون سیستم‌ها) می‌باشد. اما به نظر میرسد مهمترین روش تحقیق در جامعه شناسی روش پیمایش باشد که طی آن محقق با دریافت اطلاعات از یک نمونه کوچک با روشهای علمی آن اطلاعات را با استفاده از روشهای آماری مربوطه به جامعه اصلی تعمیم میدهد. گروهی از روش‌های تحقیق دیگر در پی شناسایی متغیرهای مستقل و کشف الگوهای ارتباطی میان متغیرها می‌باشد.






جمع آوری داده‌ها

استفاده از اوراق بایگانی: از مکتوبات تاریخی مانند زندگی نامه‌ها، دفترچه خاطرات، و روزنامه‌های قدیمی بهره می‌جوید.
تحلیل محتوا: از مصاحبه‌ها، پرسشنامه‌هایی که به شکل علمی طراحی شده‌اند استفاده می‌جوید. کتب و وسایل ارتباط جمعی جهت بررسی نحوه ارتباطات بین مردم و پیام‌هایی که به هم می‌فرستند می‌تواند مفید باشد.







انسان‌شناسی

Āntropoloźi(به انگلیسی: anthropology) علم انسان است. که حوزهٔ گسترده‌ای را از فرهنگ تا تاریخ تکامل انسان در برمی‌گیرد. ریشه‌های آن در علوم‌انسانی، علوم طبیعی و علوم اجتماعی است. ماهیت انسان‌شناسی از دیرباز، مقایسهٔ بین فرهنگی بوده‌است، و نسبی‌گرایی فرهنگی اصل اساسی‌ای در روش تحقیق انسان‌شناسی شده‌است.

مردم‌شناسی علم است و از این رو قادر به تبیین، پیش بینی و کنترل روابط پایدار بین نمودهای حوزه فرهنگ انسانی یا جامعه بشری است.






تعریف

Āntropoloźi، معنی اصطلاح اتنولوژی است و از سال ۱۷۸۷ «شوان Chavanne» سویسی آن را به کار برده‌است. این رشته، اکنون برای مطالعه جوامع ابتدایی و انسان فسیل در کنار انسان‌شناسی جسمانی به کار می‌رود. مردم‌شناسی زندگی اجتماعی و حیات فکری و فرهنگ انسان را با توجه به سیر تاریخی و مناسبات طبیعی و اجتماعی بررسی می‌کند و ویژگی‌های جسمانی و زندگی فکری و فرهنگی انسان‌های نخستین و جوامع ابتدایی را می‌کاود. می‌توان گفت این علم آیینه تمام نمای جامعه معاصر است یعنی می‌تواند علل به وجود آمدن سازمان‌ها و بنیان‌های کهن فرهنگی جامعه بشری را که برخی در جوامع معاصر رایج و برخی دیگر متروک شده‌اند کشف نماید.






انسان‌شناسی یا مردم‌شناسی

تحقیقات و نظرات متخصصان این رشته‌ها نشان داده‌است که هرجا مطالعه درباره انسان به صورتی عمومی و کلی و همه‌جانبه‌است اصطلاح آنتروپولوژی، و هر جا به صورتی منطقه‌ای، محدود و مربوط به یک زمینه‌است، اصطلاح اتنولوژی به کار می‌رود. در سال ۱۳۴۹ «شورای وضع و قبول لغات و اصطلاحات اجتماعی» با در نظر گرفتن همه جوانب و مراتب، اصطلاح انسان‌شناسی را در مقابل کلمه آنتروپولوژی، به مفهوم وسیع کلمه (مطالعه عمومی انسان، شامل جسمانی، باستانی، تاریخی، اجتماعی و فرهنگی) و اصطلاح مردم‌شناسی را در مقابل کلمه اتنولوژی، به معنی مطالعه هر یک از نهادهای انسانی (اقتصادی، اجتماعی، دینی، سنتی و فرهنگی) در محدوده معین برگزید.






آغاز علم مردم‌شناسی

آغاز علم مردم‌شناسی را باید در نیمهٔ قرن نوزدهم قرار داد. در این زمان است که برای نخستین بار با ظهور گروهی از نهادها روبه رو می‌شویم که تلاش می‌کنند از مجموعهٔ داده‌های گردآوری شده به وسیلهٔ جهانگردان، میسیونرها و فاتحان از یک سو و مجموعهٔ تفکرات فلسفی و اجتماعی گروهی از اندیشمندان اروپایی دربارهٔ آن داده‌ها و دربارهٔ ذات و سرنوشت انسان از سوی دیگر، دست به تألیف زده و علمی تازه را با مکانیسم‌ها و روش‌شناسی خاص آن به وجود بیاورند. مردم‌شناسی عمدتاً در کشورهای انگلیس، فرانسه و ایالات متحد آمریکا پدید آمد و رشد کرد. در انگلیس مردم‌شناسی فرهنگی که از داشتن هدف‌های استعماری نیز برکنار نبود به مطالعه اقوام آفریقایی و آسیایی دست یازید و در فرانسه عموماً مردم‌شناسی جنبه فلسفی به خود گرفت و به کار میدانی چندانی دست نزد. برجسته‌ترین مردم‌شناس فرانسوی، لوی استراوس است که بر روش تحقیق علمی تأکید کرد و به زبان‌شناسی و تفسیر اسطوره‌ها پرداخت. در ایالات متحده آمریکا، فرانز بوآس، مالینفسکی، کروبر، مارگارت مید، روث بندیکت، لسلی وایت و دیگران به مطالعات مردم‌شناسی دامنه‌داری دست زدند و سپس امکان تزاید این میراث اصیل معرفتی را به دیگران وا نهادند. بدین ترتیب شاهد آن هستیم که از نیمهٔ دوم قرن نوزدهم مردم‌شناسی یا انسان‌شناسی، چه به مفهوم شناخت موجودیت بیولوژیک انسان و چه به عنوان شناخت موجودیت فرهنگی انسان، وارد محافل علمی می‌شود.






هدف

هدف مردم‌شناسی مشاهده جوامع برای شناخت «واقعه‌های اجتماعی» ست، که به ثبت و ضبط این واقعه‌ها پرداخته و آمارهای مربوط را تدوین و برقرار می‌سازد و به انتشار اسناد و مدارک معتبر می‌پردازد.
شاخه‌ها

مردم‌شناسی به شاخه‌هایی چون مردم‌شناسی زیستی، مردم‌شناسی فرهنگی تقسیم می‌پذیرد و هریک از این تقسیمات نیز بخش‌های متنوع دیگری را در بر می‌گیرد.






مردم‌شناسی زیستی (کالبدی)

در این رشته، که مردم‌شناسی جسمانی هم نامیده می‌شود، خصوصیات جسمانی انسان و رابطه آن با رفتارهای اجتماعی و فرهنگی او همیشه مورد توجه خاص بوده‌است. مردم‌شناسی جسمانی، مسائلی مثل نژاد و اختلافات نژادی در رابطه با خصوصیات جسمانی، مقایسه واندازه‌گیری اعضاء بدن را با استفاده از بیومتری (زیست سنجی)، آنتروپومتری (انسان سنجی)، مورفولوژی انسانی، آندوکرینولوژی (شناخت فعالیت غدد داخلی)، فیزیولوژی مقایسه‌ای و ژنتیک مورد مطالعه قرار می‌دهد و در مطالعات خود هم به شناخت و مقایسه استخوان بندی انسان پرداخته و هم به بررسی ویژگی‌هایی نظیر رنگ پوست، شکل مو، چشم و غیره نظر دارد. مردم‌شناسی زیستی، از طریق مطالعه تشریحی اقوام زنده و مقایسه آن با آثار باقی‌مانده مربوط به انسان‌های پیشین به چگونگی تغییرات زیستی که در سیر حیات انسانی رخ داده‌است وقوف می‌یابد.(از تئوری داروین تا امروز)
مردم‌شناسی فرهنگی

کار مردم‌شناسی فرهنگی عمدتاً بررسی ظهور، تحول و تأثیر فرهنگ در زندگی آدمی‌است. مردم‌شناسی فرهنگی که گاهی مردم‌شناسی اجتماعی نیز خوانده شده در پی آن است تا تنوعات وسیع آداب و رسوم و صور گوناگون حیات اجتماعی را مخصوصاً در بین مردمی که دارای تکنولوژی ابتدایی هستند، با روشی علمی به تحلیل کشد. همچنین، مطالعه عمیق مقولات اجتماعی چون تکنولوژی یا فرهنگ مادی و پویش اقتصادی، مؤسسات اجتماعی، زندگی زناشویی، نهاد دین، دولت، هنر، جادو، توانایی‌ها، تنوع رفتار و شکل پذیری طبع انسانی را بر عهده می‌گیرد و در مطالعات خود از داده‌ها و اطلاعات مردم نگاری کمک می‌گیرد. مردم نگاری تنها جنبه توصیفی دارد و مجموعه‌ای از داده‌ها و اطلاعات را بدون تحلیل و به صورت عکسبرداری وقایع و پدیده‌ها فراهم می‌کند که مورد استفاده مردم‌شناسی قرار می‌گیرد. مردم‌شناسی فرهنگی با زبان‌شناسی علمی نیز سروکار دارد و از نتیجه تحقیقات آن برخوردار می‌شود. بدین ترتیب حوزه بررسی این شاخه از مردم‌شناسی، شامل همه دستاوردهای بشری یا نظام فرهنگ انسانی است.






نظریه‌ها و مکاتب

از اختصاصات علوم انسانی و اجتماعی وجود متفکران و کارشناسان بسیاری است که هر یک از آنها از نظریه‌های خاصی برخوردار هستند. در این علم، نظریه‌ها و مکاتب چهارگانه زیر را می‌توان مطرح ساخت:






مکتب تکاملی (تطورگرایی)

اساس و اصول این نظریه بر این اصل استوار است که فرهنگ جامعه بشری از آغاز تا به امروز ثابت نبوده و تغییر و تحول یافته‌است. به سخن دیگر اصل حرکت یا پویایی، اساس و زیربنای این تئوری را تشکیل می‌دهد. بنابراین آنچه که در این مکتب مورد بررسی است جامعه و فرهنگ انسانی است که از مرحله ساده به پیچیده سیر کرده‌است. برخی از پیروان این مکتب عبارتند از: ادوارد تایلر (Edward Tylor)، فرایزر (Frazer)، گوردن چایلد (Gordon Child)، لسلی وایت (Lessley White)، جولیون استوارد (Jolion Steward)، لوئیز هنری مورگان.






مکتب اشاعه

نظریه‌های اشاعه از انتقاداتی که به تکاملیون و تحولیون، خصوصاً نظریه سیر یک خطی و موازی تحولات فرهنگی می‌شد به وجود آمد، در قرن نوزدهم ظهور کرد و تا قرن بیستم تداوم یافت. نقطه حرکت محوری این نظریه، تأمل بر تغییرات فرهنگی از یک سو و توجه به شباهت‌های فرهنگی از سوی دیگر است و برخلاف نظریه تکامل فرهنگی، بیشتر جوامع همیشه در جهت سیر تکاملی نیست و گاهی جنبه قهقرایی دارد. پیروان این نظریه معتقدند که برای شناخت خصوصیات هر فرهنگ باید تاریخ آن را مورد مطالعه قرار داد و ارتباط آن را با جوامع دیگر کشف کرد. به عقیده آنها ابداعات و اختراعات محدود بوده، از این رو مرکزیت خاصی برای اشاعه اولین فرهنگ‌ها می‌شناسند. پیدایش تئوری اشاعه بنیادها به مطالعات تاریخی متکی است و به همین سبب به مکتب تاریخی نیز شهرت دارد - در کشورهای مختلف اروپا و آمریکا منشاء نظریات گوناگونی گردید که به سه جریان فکری آلمانی، انگلیسی و آمریکایی معروف است.
6:10 am
کاربرد الگوریتم‌ها

در دنیای امروز مسائل فراوانی وجود دارد که می‌توان توسط الگوریتم‌ها راه حل‌های مناسب و بهینه‌ای برای آنها ارائه نمود. استفاده از الگوریتم‌ها در این مسائل باعث صرفه جویی در وقت و هزینه شده و راهکارهای نوینی را پیش رو قرار می‌دهد. از جمله:






- پزشکی و ژنتیک:

یکی از کاربردهای مهم الگوریتم‌ها در ژنتیک و در پروژه ژن‌های انسانی است. هدف پروژه ژن انسان، شناسایی تمام ۱۰۰۰۰۰ ژن در DNA انسان، تعیین دنباله‌ای از ۳ بیلیون جفت پایه شیمیایی DNA انسان، ذخیره این اطلاعات در پایگاه داده‌ها و تولید ابزارهایی برای تحلیل داده‌ها است که هر یک از این مراحل نیازمند الگوریتم‌هایی حرفه‌ای است و این خود تصدیقی بر اهمیت الگوریتم‌ها در پیشرفتهای پزشکی و ژنتیکی است. -

-اینترنت:

کاربرد دومی که برای الگوریتم‌ها ذکر می‌کنیم در اینترنت است. اینترنت موجب می‌شود افراد در سراسر جهان به سرعت به حجم زیادی از اطلاعات دستیابی داشته باشند و این مهم تحقق نمی‌یابد مگر به مدد الگوریتم‌های هوشمندی که برای مدیریت و دست کاری این اطلاعات استفاده می‌شود. مصداقهایی از کاربرد الگوریتم‌ها در فضای اینترنت شامل یافتن مسیرهای خوب برای ارسال داده‌ها و استفاده از موتورهای جستجو برای یافتن سریع صفحاتی است که اطلاعات مورد نظر در آن قرار دارد.

- تجارت الکترونیک:

کاربرد سوم الگوریتم‌ها در تجارت الکترونیک است. تجارت الکترونیک موجب می‌شود کالا‌ها و سرویس‌ها بطور الکترونیکی مذاکره و مبادله شوند. برای تحقق این امر توانایی نگهداری اطلاعاتی مانند شماره کارت اعتباری، کلمه‌های عبور و صورت حساب‌های خصوصی بانک‌ها ضروری است به همین دلیل از فناوری‌هایی نظیر رمز نگاری کلید عمومی و امضاهای دیجیتال برای نگهداری موارد ذکر شده استفاده می‌شوند که همگی مبتنی بر الگوریتم‌ها و تئوری اعداد هستند و این کارایی الگوریتم را در این حوزه نشان می‌دهد.

- صنعت:

چهارمین موردی که می‌توان برای کارایی الگوریتم‌ها ذکر کرد، در صنعت و تجارت است. در صنعت و تجارت لازم است منابع نادر با سودمند ترین روش تخصیص یابند بطوری که با منابع محدود بتوان به سود ماکزیمم و هزینه مینیمم رسید. برای دستیابی به این اهداف و حل مسئله‌هایی از این دست الگوریتمی نظیر الگوریتم برنامه ریزی خطی کارایی دارد که نتیجه بهینه را حاصل می‌کند.

- مسیر یابی:

کاربرد پنجم الگوریتم‌ها در مسیر یابی بالاخص یافتن کوتاهترین مسیرهای موجوداست. اگر هدف ما تعیین کوتاه ترین مسیر از یک تقاطع به دیگری در یک نقشه جاده‌ای باشد در حالی که تعداد مسیر‌های ممکن زیاد است، برای رسیدن به راه حل بهینه باید از الگوریتم‌های مسیریابی استفاده بنماییم. چنین مسئله‌ای را اگر بصورت گراف مدل سازی کنیم می‌توانیم به کمک الگوریتم‌های متعدد مسیر یابی مانند پریم، دایکسترا، فلوید و... بسته به خواسته‌های مسئله و نوع گراف کوتاه ترین مسیر را از یک راس به راس دیگر گراف پیدا نموده و بدین ترتیب مسئله را حل کنیم.

- مرتب سازی:

ششمین کاربردی که برای الگوریتم‌ها ذکر می‌کنیم در مرتب سازی است. برای مثال در طراحی‌های مکانیکی که بر حسب کتابخانه‌ای از قطعات داده شده‌اند و هر قطعه ممکن است شامل نمونه‌هایی از قطعات دیگر باشد اگر بخواهیم قطعات را به ترتیب لیست کنیم بطوری که هر قطعه قبل از قطعه‌ای که از آن استفاده می‌کنند، قرار گیرد بایدازالگوریتم‌های مرتب سازی مانند مرتب سازی موضعی استفاده کنیم. البته کاربرد الگوریتم‌ها در مرتب سازی و مدل‌های آن تنها محدود به این مثال و این مدل نمی‌شود بلکه الگوریتم‌های مرتب سازی مدل‌های فراوانی دارند از جمله مرتب سازی ادغامی، مرتب سازی درجی، مرتب سازی انتخابی و... که هر کدام کاربردهای جداگانه و متنوعی مختص خود دارند.

علاوه بر کاربردهای ذکر شده، کاربردهای دیگری نیز برای الگوریتم‌ها در ریاضیات و سایر زمینه‌های علمی وجود دارد مانند یافتن طویل ترین زیر دنباله مشترک، یافتن پوش محدب نقاط، انتخاب بهینه فعالیت‌ها و بسیاری نمونه‌های دیگر.





الگوریتم انتخاب
در علوم کامپیوتر، یک الگوریتم انتخاب، یک الگوریتم برای پیدا کردن kامین کوچک‌ترین عدد در یک لیست است (به چنین عددی kامین مرتبه آماری گفته می‌شود). این الگوریتم‌ها شامل پیدا کردن کمینه، بیشینه و میانه‌ی عناصر است. الگوریتم‌های انتخاب از O(n)، که در بدترین حالت خطی اند، وجود دارند. انتخاب یکی از زیرمسئله‌های مسائل پیچیده‌تر مانند مسئله نزدیک‌ترین همسایه و مسئله یافتن کوتاهترین مسیر است.




انتخاب با مرتب‌سازی
انتخاب ممکن است با مرتب کردن لیست و سپس استخراج عنصر دلخواه، به مرتب سازی تبدیل شود. این روش زمانی کارآمد است که به تعداد زیادی انتخاب از یک لیست نیاز باشد، در موردی که تنها یک بار مقداردهی می‌شود، یک مرتب سازی پرهزینه، همراه با چندین عمل استخراج کم‌هزینه انجام می شود. در حالت کلی، این روش نیازمند زمان O(n log n) است، که در آن n طول لیست است.



الگوریتم‌های کمینه/بیشینه خطی
الگوریتم‌های خطی، از لحاظ زمانی، برای پیدا کردن کمینه‌ها یا بیشینه‌ها این گونه کار می‌کنند که روی لیست تکرار می‌کنند و رد کمینه یا بیشینه تا هر بار نگه می‌دارند.



الگوریتم کلی انتخاب غیر خطی
با کمک ایده‌های مورد استفاده در الگوریتم‌های کمینه/بیشینه، ما می‌توانیم یک الگوریتم کلی ساده، ولی ناکارامد برای پیدا کردن کوچک‌ترین kامین یا بزرگ‌ترین k عنصر در یک لیست بدهیم، که نیاز به زمان O(k) دارد، که وقتی k کوچک باشد مؤثر است. برای انجام دادن آن، ما به سادگی کوچک‌ترین/بزرگ‌ترین مقدار را می‌یابیم و آن را به ابتدای بازه حرکت می‌دهیم تا به اندیس دلخواه برسیم. این کار را می‌توانیم به عنوان یک مرتب سازی انتخابی ناتمام ببینیم.





الگوریتم کلی انتخاب به صورت خطی - الگوریتم میانه‌ی میانه‌ها

یک الگوریتم با بدترین زمان اجرای خطی برای حالت کلی انتخاب kامین بزرگ‌ترین عنصر توسط بلوم، فلوید، پرت، ریوست و ترجان در مقاله سال ۱۹۳۷ با نام «حدود زمانی برای انتخاب» منتشر شد. گاهی از این الگوریتم با نام BFPRT، که حروف اول نام خانوادگی نویسندگان آن است، یاد می‌شود. این الگوریتم بر اساس الگوریتم انتخاب سریع کار می‌کند و هم‌چنین به نام الگوریتم میانه‌ی میانه‌ها شناخته می‌شود.

هرچند انتخاب سریع به طور میانگین دارای زمان خطی است، زمانی که محورهای ضعیفی استفاده شوند می‌تواند به زمان از درجه دوم نیاز پیدا کند (حالتی را در نظر بگیرید که در هر گام، محور در نزدیکی کوچک‌ترین عنصر انتخاب شود). راه چاره برای اینکه آن را به O(n) در بدترین حالت تبدیل کنیم این است که به طور پیوسته در هر گام محور مناسب را بیابیم. یک محور خوب باید به گونه‌باشد که بتوانیم اطمینان داشته باشیم نسبت ثابتی از عناصر قبل از آن و بعد از آن قرار بگیرند.

الگوریتم انتخاب لیست را به گروه‌هایی شامل پنج عنصر تقسیم می‌کند.(فعلاً با عناصر باقی‌مانده کاری نداریم). سپس، برای هر گروه پنج‌تایی، میانه محاسبه می‌شود (اگر آن پنج مقدار داخل ثبّات‌ها بارگذاری شوند و مقایسه شوند، عملیات به طور بالقوه بسیار سریع انجام می‌شود). (اگر مرتب‌سازی به صورت درجا صورت گیرد، این میانه‌ها به یک بلوک پیوسته در لیست منتقل می‌شوند.) انتخاب به صورت بازگشتی در این زیرلیست‌های n/5 عنصری فراخوانده می‌شود تا مقدار واقعی میانه یافت شود. سرانجام، میانه‌ی میانه‌ها به عنوان محور انتخاب می‌شود.





ویژگی‌های محور
محور انتخاب شده، از نیمی از عناصر لیست میانه‌ها بزرگ‌تر و از نیمه‌ی دیگر کوچک‌تر است، به طوری که در هر نیمه n/10 عنصر (1/2 * (n/5)) قرار دارند. هر کدام از این عناصر، میانه‌ی ۵ عنصر است و از ۲ عنصر کوچک‌تر و از ۲ عنصر در خارج از بلوک بزرگ‌تر است. پس، محور کوچک‌تر از 3(n/10) عناصر خارج از بلوک است، و از 3(n/10) عنصر دیگر خارج از بلوک بزرگ‌تر است. بنا بر این، میانه‌ی انتخاب شده، عناصر را به مکانی بین 30%/70% و 70%/30% تقسیم می‌کند. این کار به ما اطمینان می‌دهد که رفتار الگوریتم در بدترین حالت خطی است.



اثبات زمان اجرای (O(n
محاسبه‌ی میانه به طور بازگشتی، در بدترین حالت از درجه خطی بیشتر نخواهد شد، زیرا لیست میانه‌ها ۲۰٪ از اندازه‌ی لیست است، در حالی که فراخوانی بازگشتی دیگر حداکثر روی ۷۰٪ لیست لیست اجرا می‌شود.زمان (O(n ناشی از عمل افراز کردن است ( ما هر عنصر را به تعداد دفعات ثابتی ملاقات می‌کنیم، تا آن‌ها را به گروه‌های (O(n دسته‌بندی کنیم و هر میانه را در زمان (O(n به دست آوریم.




تحلیل الگوریتم‌ها

موضوع تحلیل الگوریتم‌ها تعیین میزان منابعی است که برای اجرای هر الگوریتم لازم است. منابعی مثل زمان، حافظه، پهنای باند ارتباطی، یا سخت افزار رایانه در نظر گرفته می‌شوند. کارآئی یا پیچیدگی هر الگوریتم را با تابعی نشان می‌دهند که تعداد مراحل لازم برای اجرای الگوریتم را برحسب طول داده ورودی، یا میزان محل‌های لازم حافظه را بر حسب طول داده ورودی نشان می‌دهد. زمان متوسط برای بررسی هر الگوریتم با O نشان داده می‌شود غالباً مشاهده می‌شود که یک مسئله را با استفاده از چندین تکنیک مختلف می‌توان حل نمود ولی فقط یکی از آنها به الگوریتمی منجر می‌شود که از بقیه سریعتر است.

در علم کامپیوتر، تجزیه و تحلیل الگوریتم تعیین مقداری از منابع است (مانند زمان و ذخیره سازی) که لازم است آنها را اجرا کند. اکثر الگوریتم‌های طراحی شده برای کار با ورودی‌های با طول اختیاری تولید می‌شوند معمولاً بازده و یا در حال اجرا بودن یک الگوریتم است که به عنوان یک تابع در رابطه با طول ورودی معین را به تعداد مراحل اعلام کرد (پیچیدگی زمانی) و یا مکان‌های ذخیره سازی (پیچیدگی فضا). تجزیه و تحلیل الگوریتم بخشی مهم از تئوری پیچیدگی محاسباتی گسترده تر است، که فراهم می‌کند برآوردهای نظری برای منابع مورد نیاز هر الگوریتم که حل با توجه به محاسبات مشکل است این برآوردها ارائه بینشی به جهت معقول برای جستجوی الگوریتم‌های کارآمد است.

در تجزیه و تحلیل نظری الگوریتم آن که مشترک است به منظور برآورد پیچیدگی خود در معنای تقریبی به عنوان مثال، به منظور برآورد تابع پیچیدگی برای ورودی خودسرانه بزرگ. نماد O بزرگ، امگا و تتا برای این منظور استفاده می‌شود. مثلاً گفته می‌شود، جستجوی دودویی به اجرا در تعدادی از مراحل، متناسب با لگاریتم طول این لیست در حال جستجو و یا در (O(log(n). معمولاً تخمین‌های تقریبی استفاده می‌شود چرا که پیاده سازی‌های مختلف از همان الگوریتم ممکن در کارایی متفاوت است. با این حال بازده هر دو "منطقی" پیاده سازی یک الگوریتم داده شده ضرب در یک ضریب ثابت به نام ثابت مخفی مرتبط است.

اغلب مهم است که بدانید برای چه مقدار از یک منبع خاص (مثل زمان یا حافظه) تئوری مورد نیاز برای یک الگوریتم داده شده. روش‌ها برای تجزیه و تحلیل الگوریتم‌های توسعه یافته برای به دست آوردن مقادیر کمی (تخمین)؛به عنوان مثال، الگوریتم مرتب سازی در بالای یک زمان مورد نیاز از (O(N، با استفاده از نماد گذاری O بزرگ با n به عنوان طول لیست در تمام زمانها در الگوریتم باید دو مقدار را به خاطر داشته باشید: بیشترین تعداد تا کنون و موقعیت فعلی در لیست ورودی. لذا گفته شده است که فضای مورد نیاز از (۱)O است در صورتی که برای ذخیره، شماره‌های ورودی شمارش نمی‌شود یا (O(n آن شمارش شده.
ساعت : 6:10 am | نویسنده : admin | مطلب قبلی | مطلب بعدی
الگوریتم | next page | next page