واکنش های شکاک
امکان سنجی عملی

منتقدان شدنی بودن تحقق کامل یا جزئی وب معنایی را می پرسند.بحران Cory Doctorow ("ابرچرند") از دورنمای رفتار انسان و ارجحییات شخصی هست. برای مثال، مردم ممکن است برای گمراه کردن موتور های وب معنایی که فرض را بر صحت ابرداده می گذارند، ابرداده جعلی به صفحات وب وارد کنند.





این پدیده در ابرتگ ها شناخته شده بود که الگوریتم رتبه بندی آلتاویستا را با بالابردن رتبه صفحات وب بخصوص فریب می داد : موتور شاخص گذاری گوگل خصوصا به دنبال چنین تلاش هایی برای دست کاری است. Peter Gärdenfors و Timo Honkela اشاره می کنند که فناوری های وب معنایی برپایه منطق، تنها یکسری از پدیده های مربوط به هستی شناسی را پوشش می دهند.

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





پتانسیل یک ایده در حال پیشرفت سریع

مقاله ابتکاری Scientific American در سال 2001 توسط برنزلی تکامل مورد انتظار از وب موجود به وب معنایی را توصیف کرد . یک تکامل کامل چنان که توسط برنزلی توصیف شد فعلا در حال اتفاق افتادن است. در 2006 برنزلی و همکارانش اظهار داشتند که : "این ایده ساده، به هر حال، تا حد زیادی تحقق نیافته باقی مانده است. " در حالی که ایده هنوز در حال ساخت است، به نظر می رسد به سرعت در حال تکامل است و الهام بخش بسیاری بوده است. بین 2007-2010 بسیاری محققان پتانسیل اجتماعی وب معنایی را در کسب و کار و بخش سلامت و برای شبکه سازی اجتماعی، بررسی کرده اند. آنها همچنین مرز تکامل دموکراسی را بررسی کرده اند: چگونه یک جامعه خواست مشترکش را به یک شیوه دموکراتیک از طریق وب معنایی فرم می دهد.




سانسور و حفظ حریم خصوصی

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




دوبرابر شدن فرمت های خروجی

انتقاد دیگر به وب معنایی این است که زمان بیشتری صرف ساخت و انتشار محتوی می شود، چرا که برای یک تکه از داده به دو فرمت نیاز است: یکی برای نمایش انسان و یکی برای ماشین ها. به هرحال، بسیاری از برنامه های کاربردی در حال توسعه وب، در حال پرداختن به این موضوع از طریق ایجاد یک فرمت قابل خواندن برای ماشین پس از انتشار داده یا درخواست ماشین برای پنین داده هستند. توسعه microformat ها واکنشی دیگر به این نوع از انتقاد است. یکی دیگر از استدلال ها در دفاع از امکان سنجی وب معنایی، احتمالا قیمت در حال سقوط وظایف هوش انسانی در بازار کار دیجیتال،مثلAmazon Mechanical Turk است.

مشخصات از قبیل eRDF و RDFa، به داده های دلخواه RDF اجازه می دهد در صفحات HTML تعبیه بشوند.مکانیزم GRDDL (خوشه چین توضیحات منابع از گویش های زبان) به ماده موجود (شامل میکرو فرمت ها) اجازه می دهد به طور خودکار به عنوان RDF تفسیر شوند؛ بنابرین ناشران تنها نیاز به استفاده از یک فرمت،مثل HTML، را دارند.




پروژه ها

این بخش بعضی از پروژه ها و ابزار بسیاری را که جهت ایجاد راه حل های وب معنایی وجود دارد لیست می کند:




DBpedia

DBpedia یک تلاش برای برای انتشار داده ساختاریافته استخراج شده از ویکی پدیا است: داده در RDF منتشر شده و برای استفاده در وب تحت لیسانس مستندسازی آزاد GNU قابل دسترس می شود، بنابرین به عامل های وب معنایی اجازه می دهد استنتاج و query گرفتن پیشرفته بر روی مجموعه داده مشتق شده از ویکی پدیا را فراهم بیاورند و استفاده مجدد و توسعه در دیگر منابع داده را تسهیل کنند.




FOAF

یک واژه پرطرفدار در وب معنایی دوستِ دوست است که از RDF برای توصیف روابط مردم با دیگر مردم در "چیزهای" اطراف آن ها، استفاده می کند.FOAF به عامل های هوشمند، برای درک هزاران ارتباطی که مردم با یکدیگر دارند،مشاغل آن ها و موارد مهم در زندگی آنها، مجوز می دهد؛ ارتباطاتی که ممکن است در موتورهای جستتجوی سنتی برشمرده بشود یا نشود. زیرا ارتباطات از لحاظ تعداد بسیار گسترده است و تفسیر انسان از این اطلاعات ممکن است بهترین راه برای تحلیل آن ها نباشد.

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




SIOC

پروژه جوامع آنلاین معنایی پیوسته (SIOC،"شاک" تلفظ می شود) یک واژگان از اصطلاحات و روابط را که فضاهای داده وب را مدل می کند، فراهم می آورد. مثال هایی از این نوع فضاهای داده شامل : تالارهای گفتگو،بلاگ ها،پست های بلاگ/خبرخوان ها،لیست های پستی، به اشتراک گذاری بوک مارک ها و گالری عکس ها، می شود.




NextBIO

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





خوراک وب

خوراک وب یا به اختصار خوراک(به انگلیسی: web feed) یا فید یک قالب داده است که به کاربران اجازه می‌دهد محتویاتی که مرتباً به‌روز می‌شوند را به‌راحتی پیگیری نمایند.

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

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



سودها

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

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




خوراک‌خوان‌ها

از خوراک خوان‌های اینترنتی می‌توان به خوراک‌خوان گوگل و Bloglines اشاره کرد.
یکی از مشهورترین خوراک‌خوان‌های بر پایه میزکار هم FeedDeamon است.

همچنین برخی از مرورگرها مانند اپرا، فایرفاکس و اینترنت اکسپلورر ۷ سافاری به‌صورت توکار از این امکان بهره‌مند هستند.
تعریف تخصصی

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





وب‌گاه

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

صفحهٔ وب سندی است که معمولاً به صورت اچ‌تی‌ام‌ال نوشته می‌شود و همواره با استفاده از پروتکل اچ‌تی‌تی‌پی می‌توان به آن دسترسی پیدا کرد. پروتکل اچ‌تی‌تی‌پی اطلاعات را از کارساز وب‌گاه به مرورگر وب کاربر منتقل می‌کند تا این اطلاعات برای کاربر نمایش داده شوند.

همهٔ وب‌گاهها در کنار هم یک تار جهان‌گستر بزرگ از اطلاعات را درست می‌کنند.

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

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




مرور

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

وب‌گاهها را به زبان اچ‌تی‌ام‌ال می‌نویسند و یا پس از آنکه در زبان دیگری نوشته می‌شوند به زبان اچ‌تی‌ام‌ال تبدیلشان می‌کنند و دسترسی به آن‌ها از طریق یک نرم‌افزار با نام مرورگر وب یا مشتری HTTP امکان‌پذیر است. دست‌رسی به وب‌گاهها از طریق رایانه‌های موجود روی شبکهٔ اینترنت یا وسایل مرتبط با اینترنت شامل رایانه‌های رومیزی، رایانه‌های کیفی و روپایی، رایانه‌های دستیار (PDA) و تلفن‌های همراه امکان‌پذیر است.

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

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

ویرایش‌گرهای متن مانند Notepad یا برنامه‌های ویرایش‌گر متنی که درشان می‌توان پروندهٔ HTML را مستقیماً ویراست.
ویرایش‌گرهای چاپ‌نما (WYSIWYG) مانند Microsoft FrontPage و Macromedia Dreamweaver که در آن‌ها اطلاعات سایت را یک واسط GUI می‌ویراید و پروندهٔ HTML با نرم‌افزار ویرایش‌گر خودکار تولید می‌شود.
ویرایش‌گرهای الگومحور مانند Rapidweaver و iWeb که به کاربران اجازه می‌دهند به سرعت حتی بدون هیچ آشنایی با HTML و تنها با انتخاب الگوی مورد نظر خود از میان الگوهای موجود، سایت وب مورد نظرشان را ایجاد کرده و آنرا روی سرور وب قرار دهند. افزودن رنگ و تصویر و متن به الگو با استفاده از یک نشر رومیزی (DTP) صورت می‌گیرد که در این صورت نیازی به آشنایی با کد HTML وجود ندارد.

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

سامانه‌های نرم‌افزاری تنوع بسیار زیادی دارند و از میان آن‌ها می‌توان به صفحات کارساز فعال (ASP)، صفحات کارساز جاوا (JSP) و زبان برنامه نویسی ابرمتن‌پرداز (PHP) اشاره کرد که در تولید وب‌سایت‌های پویا کاربرد بسیاری دارند. ممکن است اطلاعات وب‌گاه از یک یا چند دادگان بازیابی شوند و یا در بازیابی آن‌ها از فناوری‌های گسترش‌پذیرنویسی (XML) محور مانند چکیدهٔ وب‌گاه (RSS) استفاده کنیم. محتویات ایستا را می‌توان پویا تولید کرد، که این فراوری اطلاعات می‌تواند موقتی بوده یا بر اساس وقوع رخ‌داد خاصی صورت پذیرد. در این صورت برای استفاده از موتار پویای اختصاص یافته به هر کاربر یا هر اتصال کارآیی سامانه کاهش نمی‌یابد.

اپلتها می‌توانند توانایی‌های مرورگرهای وب را بیفزایند و از آن‌ها برای نمایش «محتویات فعال» استفاده کنند. از میان این نرم‌افزارها می‌توان به Flash یا اپلت‌های نوشته شده به زبان جاوا اشاره کرد. زبان‌های ابرمتن‌نویسی پویا(DHTML) در به‌روزآوری بی درنگ صفحات وب کاربرد زیادی دارند (در صورت استفاده از این فن، برای اعمال تغییرات به اطلاعات موجود لازم نیست به بارگذاری بپردازید)، که در آن‌ها از الگوی شیءگرای سند(DOM) و جاوااسکرپیت استفاده شده‌است، که در مرورگرهای نوین وب به صورت پیش‌ساخته دیده می‌شوند.




شیوهٔ نگارش و گویش

«وب» فارسی نیست و شکل مختصر عبارت «وب (تار) جهان‌گستر» است. البته فرهنگستان فارسی واژهٔ وب را به عنوان واژهٔ دخیل پذیرفته‌است و تارنما جایش را به وب‌گاه داده‌است. به هر حال ممکن است تا یک‌نواخت شدن شیوه نگارش این کلمه مدت زمان زیادی طول بکشد. این اختلاف دیدگاه در مورد مشتقات این کلمه مانند «وبنوشت»/«وب‌نوشت» نیز وجود دارد. در مطبوعات و گفتاری مردم از «وب‌سایت» و «سایت» به عنوان شیوه نگارش مطلوب یاد شده‌است. هم‌چنین در برخی جاها از ترکیبات لفظ «پایگاه» مانند «پایگاه اینترنتی» استفاده می‌کنند.برخی اوقات به آن تارنما هم گفته می شود.




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




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

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





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

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

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




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

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




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

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

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

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

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

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




شبکه اجتماعی

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

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

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




آنالیز شبکه‌های اجتماعی

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

بالغ بر یک قرن است که مردم، شبکهٔ اجتماعی مجازی را برای اشاره‌های ضمنی به مجموعه روابط پیچیده میان افراد درسیستم‌های اجتماعی در تمامی مقیاس‌ها از روابط بین فردی گرفته تا بین‌المللی مورد استفاده قرار می‌دهند. در سال ۱۹۴۵ J. A. Barnes برای نخستین بار از اصطلاح قاعده مند برای مشخص کردن الگوهایی از رشته‌ها استفاده کرد که مفاهیم را مشخص می‌کنند و به صورت رایج توسط عموم و دانشمندان علوم اجتماعی مورد استفاده قرار می‌گیرد : گروه‌های محدود (مانند: قبایل و خانواده‌ها) و طبقات اجتماعی(مانند: جنسیّت و قومیت). دانشورانی چون : S.D. Berkowitz, Stephen Borgatti, Ronald Burt, Linton Freeman, Mark Granovetter, Peter Marsden, Nicholas Mullins, Anatol Rapoport, Stanley Wasserman, Barry Wellman, and Harrison White کاربرد شبکه‌های اجتماعی را به تفصیل بیان کرده‌اند.

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

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

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

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

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

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

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




آشنایی با شبکه‌های اجتماعی اینترنتی

فضای مجازی مجال شکل‌گیری اجتماعات جدید از کاربران را فراهم می‌کند. از زمان تونیس (Tonnies) و تلاش او برای تعریف دو گونه تجمع انسانی یعنی «اجتماع» در مقابل «جامعه» (گزلشافت و گمنشافت) به بعد همه متفکران علوم اجتماعی و فرهنگی «رو در رو بودن»، «محدودیت تعداد»، و «ابتناء بر روابط عاطفی و نه روابط عقلانی را از خصائص بنیانی»اجتماع" عنوان کرده‌اند.

هر چند روابط کاربران فضای مجازی رابطه‌ای با واسطه‌است و نه رو در رو، بسیاری از مطالعه کنندگان اینترنت تمایل دارند از اصطلاح «اجتماع» برای اشاره به جمع کاربران استفاده کنند.

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

نظرات ونچرلی در سایت USINFO ارائه شده‌است. او به شبکه‌ها و سازمان‌های رسمی که به سامان بخشیدن به روابط و مقررات ارتباطاتی در فضای مجازی اشتغال دارند می‌پردازد و در ادامه به موضوع اجتماعات کاربران و خصوصیت‌های آنها اشاره می‌کند.

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

این قابلیت که یک جوان بتواند با امثال خود در کشورهای دیگر جهان ارتباط برقرار کند باعث می‌شود تا این شبکه‌ها به مکانی تبدیل شوند که در آنها ایده‌های جدید معرفی می‌شوند و مورد بحث قرار می‌گیرند.




شبکه‌های اجتماعی اینترنتی در دنیا

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

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

در رقابت مای‌اسپیس، پرکاربرترین سایت شبکه اجتماعی دنیا گوگل و در رقابت برسر فیس‌بوک، مایکروسافت برنده‌شد. ضمن اینکه یاهو هم بعد از راه‌اندازی نه‌چندان موفق «۳۶۰درجه»، به دنبال راه‌اندازی یک شبکه اجتماعی دیگر به‌اسم «مش» است.

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

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

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

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

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

مسلماً در دنیای حقیقی هیچ‌گاه افراد علاقه‌مند، موضوعات موردعلاقه خود را به این گستردگی نمی‌یافتند. این دلیل و شاید دلایل مشابه این، سرویس‌های شبکه‌های اجتماعی را به یکی از مهم‌ترین ارکان اینترنت در دو، سه سال اخیر تبدیل کرده‌است.
1:35 pm
کاربرد الگوریتم‌ها

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






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

یکی از کاربردهای مهم الگوریتم‌ها در ژنتیک و در پروژه ژن‌های انسانی است. هدف پروژه ژن انسان، شناسایی تمام ۱۰۰۰۰۰ ژن در 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 آن شمارش شده.
ساعت : 1:35 pm | نویسنده : admin | مطلب قبلی | مطلب بعدی
الگوریتم | next page | next page