چاپ در کره

اعتبار اختراع حروف چاپی فلزی و صنعتی شدن چاپ، از آنِ حکومت کره است که اولین بار در سال ۱۲۴۱ میلادی به آن شاره می‌شود. در سال ۱۳۹۲، ۶۴ سال قبل از دستگاه چاپ گوتنبرگ، دولت کره، وزارت چاپ را تأسیس کرد که وظیفه داشت حروف چاپی فلزی را با فن ریخته‌گری تولید کند. کارخانه‌ی ریخته‌گری دولت کره، در سال ۱۴۰۳، یک قلم مفرغی شامل صدها هزار کاراکتر داشت و تا پایان قرن پانزدهم، ده‌ها قلم کره‌ای دیگر نیز اختراع شد.





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




ابداع گوتنبرگ

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

گوتنبرگ روزانه بین ۳۰۰ تا ۵۰۰ برگ چاپ می‌کرد. نخستین کتابی که او به این شکل پدید آورد کتاب مقدس ۴۲ سطری بود. کتاب‌هایی که در آن زمان به‌چاپ می‌رسید به اینکونابولا معروف است. ابداع گوتنبرگ ظرف مدتی حدود ۴۰ سال در عمدهٔ کشورهای اروپایی و در شهرهایی مانند ونیز، فلورانس، پاریس و لیونرواج یافت و چاپخانه‌هایی با این روش به‌وجود آمد. در فاصلهٔ سال‌های ۱۴۶۰ - ۱۴۷۰ چاپخانه‌هایی در آلمان و سایر کشورهای اروپایی پدید آمد. در نیم‌قرن نخست پس از کار گوتنبرگ، حدود چهل‌هزار کتاب به چاپ رسید و شمارگان مجموع آنها از ۱۲ میلیون نسخه فراتر رفت. در پایان قرن پانزدهم در اروپا، بیش از ۲۰۰ چاپخانه در ۶۹ شهر فعالیت مستمر داشت. از جمله چاپخانه‌های مهم آن دوره می‌توان به چاپخانه آنتون کابرگر در شهر نورنبرگ اشاره کرد که تعداد ماشین‌های چاپ آن ۲۴ دستگاه بود و صدها نفر در آن چاپخانه کار می‌کردند. از دیگر خدمات گوتنبرگ می توان به موارد زیر اشاره کرد:

ابداع روش چاپ پیچشی به کمک روغن زیتون که تا سالها در آسیا و اروپا به کار می رفت
توسعه روش بلوکی چاپ که پس از بازگشت مارکو پولو از آسیا ابداع شده بود
توسعه روش ساخت کاغذ به تعداد زیاد که از چین وارد اروپا شده بود
توسعه روشهای ساخت مرکب
توسعه روش منگنه و قالب بندی کتاب که اجازه چاپ کتابهای قطور را می داد

دستگاه چاپ گوتنبرگ، هزینه‌های بسیار زیادی داشت و درنتیجه بیشتر مورد توجه ثروتمندان آن دوران بود.
۳۰۰ سال پس از اختراع دستگاه چاپ گوتنبرگ، یک نمایشنامه‌نویس آلمانی به نام آلوئیس زنه فلدر، چاپ سنگی یا لیتوگرافی را در سال ۱۷۹۶ میلادی اختراع کرد. هر سنگی که متن یا تصویر با این روش روی آن نقش می‌بست، برای چاپ حدود ۷۵۰ نسخه عملکرد مطلوب داشت و پس از آن نقش روی سنگ قابل چاپ نبود.




ورود صنعت چاپ به ایران

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




شیوه‌های چاپ

حال بعضی از ابداعات چاپ در قرن ۱۹ و ۲۰ م را بررسی نماییم. در دههٔ آخر قرن ۱۸ م تحولاتی در چاپ ایجاد شد؛ از جمله اینکه در همین دوره شخصی به نام آلویز سنفلدر اتریشی چاپ سنگی را برای تکثیر ورقه‌های موسیقی ابداع کرد و به آن به عنوان جایگزینی برای سیاه قلم کاری نگاه کرد. در این روش نگاره به وسیلهٔ یک قلم تیز یا عمل یک اسید بر سطح سنگ ایجاد می‌شود و نگاره با رنگ سیاه بر سطح سنگ خاکستری ترسیم می‌شود. از همین جهت تصور کار نهایی چندان مشکل نبود. در این شیوه روش کار اینگونه است که قسمت‌هایی را که نمی‌خواستند چاپ شود (روی سنگ) مرطوب می‌کردند و در نتیجه مرکب چاپ که چرب است به آن قسمت‌ها نمی‌چسبید و قسمت‌های خشک مرکب را جذب می‌کردند و بدین صورت سطح آماده چاپ شامل دو قسمت بود:




بخش مرطوب (برای قسمت‌های سفید)
بخش خشک (برای قسمت‌های سیاه یا رنگی)

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

چاپ برجسته یا لترپرس یا تایپوگرافی
چاپ گود یا فرو رفته یا هیلوگراوور
چاپ مسطح یا پلانوگرافی یا لیتوگرافی




اسلوب‌های اصلی چاپ

بنابراین اسلوب اصلی چاپ با در نظر گرفتن ۳ مرحله زیر ضروری است:

الف:تهیهٔ گراوورهای دستی
ب:تبدیل گراوور به چاپ و انجام چاپ
ج:استفاده از فتو مکانیک در چاپ




چگونگی انجام انواع چاپ

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



سیلندر چاپ گود دو نوع است:

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

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

حدود ۱۴۹۰ میلادی روش‌های مختلف اسیدکاری روی صفحات فلزی شکل گرفت. سال ۱۵۵۰ اولین لنز توسط کاردون ایتالیایی ساخته شد. آلومیس زنه فلدر در سال ۱۷۹۶ روش لیتوگرافی را ابداع نمود. وی به مخترع چاپ سنگی شهرت دارد.

حدود سال ۱۷۹۹ تا ۱۸۰۰ اوبی رو در پاریس نخستین دستگاه کاغذسازی را اختراع نمود که در سال ۱۸۲۰ دستگاه‌های کامل‌تری ساخته شد.
در سال ۱۸۱۱ نخستین ماشین سیلندری لترپرس که با نیروی بخار کار می‌کرد توسط کونیک مخترع آلمانی ساخته شد.
در سال ۱۸۱۸ با همکاری باور ماشین چاپ سیلندی مضاعف عرضه گردید که پشت و روی کاغذ در این دستگاه به چاپ می‌رسید.
در سال ۱۸۲۲ ویلیام چرچ اولین ماشین حروفچینی را به ثبت رسانید.
در سال ۱۸۲۵ نیس فورنیس تهیه فرم چاپ روی صفحه‌های فلزی از جمله مس را به روش فتومکانیکی ابداع کرد وبا ساخت پرس دستی نمونه‌هایی تکثیر نمود.
در سال ۱۸۴۴ ریچارد هو در ایالات متحده ماشین چاپ رتاتیو را به ثبت رسانید فرم چاپ به صورت مدور، دور سیلند بسته می‌شد.

در سال ۱۸۵۰ ژیلوت اسیدکاری روی فلز را تکامل بخشید.
در سال ۱۸۵۱ اسکات آرشر روش کلودیوم مرطوب (شیشهٔ نگاتیو) را ارایه کرد.
در سال ۱۸۵۹ هنری جیمز در انگلستان با روش فتوشیمی گرافی کلیشه زیر را ساخت.
در سال ۱۸۶۶ در ایالات متحده اولین ماشین چاپ با کاغذ رول به ثبت رسید.
در سال ۱۸۷۰ اولین دوربین نوسانی ریلی توسط موس ساخته شد.
در سال ۱۸۷۴ کارل کلیچ اهل چک با استفاده از نوعی کاغذ کاربن، تهیهٔ فرم را بهبود بخشید.
در سال ۱۹۱۰ اولین ماشین هلیوگراور با استفاده از تیغهٔ دکتر بلید شروع به کار کرد.
در سال ۱۹۱۲ ماشین چاپ پشت و رو زن‌افست توسط کاسپار هرمان طراحی و ساخته شد (کاغذ به صورت لوله‌ای).
در سال ۱۹۱۲ شرکت رولند ماشین چاپ افست با سه سیلندر مساوی را تولید کرد.
در سال ۱۹۵۰ سیستم حروفچینی منوفتو (تکامل یافته منوتایپ) اختراع شد.
در سال ۱۹۶۵ دکتر هل با ارائهٔ سامانه‌ای نوین و ساخت دستگاه اسکنر تحول بزرگی در حروفچینی و فتولیتوگرافی به وجود آورد.
در سال ۱۹۷۶ اشعهٔ لیزر در دستگاه‌های فتولیتوگرافی و حروف‌چینی به کار گرفته شد.




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





پیدایش روزنامه‌ها

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

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

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

در سال ۱۹۶۰ هر روز در انگلستان بیش از یک روزنامه به ازای هر خانواده به فروش می‌رسید؛ به طور متوسط ۱۱۲ روزنامه برای هر ۱۰۰ خانواده، اما این نسبت از آن پس پیوسته کاهش یافته‌است. امروزه کم‌تر از ۹۰ روزنامه برای هر ۱۰۰ خانواده به فروش می‌رسد.

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

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

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




نخستین روزنامه‌های به زبان فارسی

واژه «روزنامه» در متون کهن فارسی به کار ­رفته‌است و منظور از آن، بیان رویدادهای مهم درباره پادشاهان و شرح زندگانی وزیران و بزرگان بوده و در یک نسخه منتشر می­‌شده‌است.

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

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

نزدیک به شصت سال پیش از چاپ نخستین مطبوعات در ایران و هم‌عصر با زندیان، در سده ۱۸ (میلادی)، چاپ مطالب به زبان فارسی در روزنامه‌های هند و سپس انتشار روزنامه‌های تمام فارسی در آن کشور آغاز شده بود. از جملهٔ این روزنامه‌ها، می‌توان سلطان‌الاخبار، جام جهان‌نما و سراج‌الاخبار را نام برد. اسدالله خان غالب، شاعر نامور پارسی‌سرای آن زمان در سراج‌الاخبار شعرهایش را به چاپ می‌رساند. نخستین نشریه استان گلستان که به صورت هفته نامه بودبنام"هفته نامه نیمروز" واکنون بنام"روزنامه گلستان نو"به صاحب امتیازی ومدیرمسولی"محمدآذری سیستانی"منتشر شدکه در چهار زمینه اجتماهی,سیاسی,ورزشی وفرهنگی با رویکرد خبری وتحلیلی منتشر شد



پیشینهٔ روزنامه در خاورمیانه

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

بازار روزنامه‌ها در آستانه انقلاب مشروطه رونق گرفت. رنه گروسه یکی از خاورشناسان می‌نویسد: «رستاخیز ملت ایران در آغاز قرن بیستم رستاخیز ادبی بود که بیشتر از طریق روزنامه‌ها متجلی گردید.»

یک سال پس از انقلاب (۱۲۸۶ خورشیدی-۱۹۰۷ (میلادی) ) هشتاد و چهار روزنامه در ایران منتشر می‌شد، نفوذ این روزنامه‌ها بر افکارعمومی به قدری بود که میرزا آقاخان کرمانی و جهانگیرخان صوراسرافیل دوتن از روزنامه‌نگاران نامی آن روزگار توسط محمدعلی شاه قاجار به جوخه اعدام سپرده شدند. فشار بر روزنامه‌ها در دوران رضاشاه نیز ادامه پیدا کرد، در این دوران هم میرزاده عشقی و فرخی یزدی بر سر این کار جان باختند.

درخشانترین دوران مطبوعات ایران دهه ۱۳۲۰ بود که فضای باز سیاسی رشدی بی سابقه را در روزنامه‌ها پدید آورد. تنها در طول سالهای ۲۰ تا ۲۶ تعداد ۴۶۴ نشریه منتشر می‌شد که ۴۳۳ عنوان به فارسی و بقیه به زبان‌های ارمنی، ترکی، کردی، انگلیسی، فرانسوی، روسی و لهستانی بود.

این روزنامه‌ها امور داخلی را با نهایت آزادی مورد بحث قرار می‌دادند، (امورخارجی توسط متفقین سانسور می‌شد) اکثر این روزنامه‌ها نیز از انقلاب اجتماعی دم می‌زدند و حمله به حکومت را وظیفه خود می‌دانستند. اما پس از کودتای ۱۳۳۲ روزنامه‌ها در ایران در محاقی طولانی افتادند که تا امروز ادامه دارد. در دوران پهلوی تنها نشریه‌ای که گاه خشم شاه را بر می‌انگیخت نشریه توفیق بود و جز در دو دوره کوتاه؛ یکی پس از انقلاب اسلامی در سالهای ۱۳۶۰-۱۳۵۷ و دیگری پس از ریاست جمهوری محمد خاتمی در سال‌های ۷۷ و ۷۸ مطبوعات ایران همواره از انعکاس آزادانۀ اخبار و انتقاد از حکومت محروم بوده‌اند.




مطبوعات در قانون ایران

قوانین مطبوعاتی در ایران از اولین قانون مصوب محرم ۱۳۲۶ قمری تاکنون در پی محدود کردن آزادی‌های مصرَّح درقانون اساسی بوده‌اند. هرچند قانون اساسی مشروطه و قانون اساسی جمهوری اسلامی ایران هر دو بر آزادی مطبوعات تأکید داشته‌اند:

(...غیر از کتب ظلال و مواد مضر به دین مبین... – قانون اساسی مشروطه اصل بیستم)
(...مگرآنکه مخل به مبانی اسلام یا حقوق عمومی باشد...- قانون اساسی جمهوری اسلامی اصل بیست وچهارم)

هر دو قانون نیز رسیدگی به جرایم مطبوعاتی را همچون جرایم سیاسی به هیئت منصفه واگذار کرده‌اند.




نشریه

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

نشریه‌ها معمولاً با استفاده از شماره استاندارد بین‌المللی پیایندها (شاپا) نمایه می‌شوند.





روزنامه برخط
روزنامه برخط روزنامه‌ای است که از طریق اینترنت در اختیار کاربران قرار می‌گیرد. روزنامه شیکاگو تریبیون در سال ۱۹۹۲ نخستین روزنامه برخطی بود که محتوای خود را به صورت الکترونیک ارائه کرد. در ایران، روزنامه همشهری نخستین روزنامه‌ای بود که در سال ۱۳۷۳ نسخه الکترونیک روزنامه چاپی خود را منتشر کرد. روزنامه برخط دارای مزایای زیادی می‌باشد.




پیشینه در جهان

روزنامه شیکاگو تریبیون در سال ۱۹۹۲ نخستین روزنامه برخطی بود که محتوای خود را به صورت الکترونیک ارائه کرد. ازسال ۱۹۹۲، رسانه‌های آنلاین به طور گسترده‌ای توسعه یافته و به تکامل رسیده‌اند.




پیشینه در ایران

در ایران، روزنامه همشهری نخستین روزنامه‌ای بود که در سال ۱۳۷۳ نسخه الکترونیک روزنامه چاپی خود را منتشر کرد. اولین روزنامه الکترونیک محض که تاکنون در ایران منتشر شده، خانه ملت است که توسط مجلس شورای اسلامی تهیه و منتشر می‌شود. اما نخستین روزنامه‌ای که نسخه اینترنتی را فراتر از نسخه چاپی ارائه کرد جام جم آنلاین بود.





مزایای روزنامه نگاری آنلاین

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




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




رادیو F.M

در رادیوهای وی.اِچ.اِف (با فرکانس بسیار زیاد) به جای مدوله کردن دامنه از مدوله کردن فرکانس (F.M) استفاده می‌شود. در روش اِف.اِم سیگنال‌های میکروفون به جای آن که قدرت امواج رادیویی را تغییر دهند فرکانس ان‌ها را تغییر می‌دهند. از روش اِف.اِم برای پخش استریو و دستیابی به کیفیت عالی استفاده می‌شود، زیرا تداخل کم تر از اِی.ام در آن تاثیر می‌گذارد.
اجزای یک رادیو و ایستگاه رادیویی



فرستنده:

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



گیرنده:

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

میکروفون:

ارتعاشات را می‌گیرد و به سیگنال‌های الکتریکی تبدیل می‌کند.

تقویت کننده:

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

نوسان ساز:

جریان موج تپنده رفت و برگشتی لازم برای تولید امواج رادیویی را به وجود می اورد.

مدوله کننده:

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

آنتن فرستنده:

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

آنتن گیرنده:

امواج رادیویی را می‌گیرد. این امواج در انتن سیگنال‌های ضعیف الکتریکی ایجاد می‌کنند.

تنظیم کننده:

سیگنال‌های یک استگاه را انتخاب می‌کند و سایر سیگنال‌ها را حذف می‌کند.

اشکار ساز:

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

تقویت کننده رادیو:

سیگنال‌ها را برای بلندگو تقویت می‌کند و برحسب ان که پیچ کنترل را چگونه تنظیم کرده باشید، سیگنال را بلند یا اهسته می‌کند.

بلندگو:

سیگنال‌های الکتریکی را به ارتعاشات صدایی مشابه ان چه به میکروفون رسیده بود تبدیل می‌کند.





میدان الکترومغناطیسی

فرکانس‌های رادیویی دامنه‌ای از چند ده هرتز گرفته تا ۳۰۰ گیگاهرتز را دارا می‌باشند، اگرچه کاربردهای مهم تجارتی از رادیو تنها از قسمت کوچکی از این طیف استفاده می‌کند. دیگر نوع‌های پرتوهای الکترومغناطیسی، با فرکانس‌های بالاتر از دامنه RF، پرتوهای ریز موج، مادون قرمز، نور مرئی، ماوراء بنفش، اشعه ایکس و اشعه گاما هستند. از آنجایی که انرژی یک فوتون برای خارج کردن یک الکترون از اتم بسیار کم می‌است، امواج رادیویی جزء دسته تابش‌های غیر یونیزه کننده، طبقه‌بندی می‌شوند.




کاربردهای رادیو

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




تصورهای اشتباه

گولیلمو مارکونی رادیو را اختراع نکرد بلکه آنرا برای ارتباطات و بکارگیری عمومی گسترش داد. در تاریخ از شخص خاصی به عنوان مخترع رادیو نام برده نشده‌است.
2:59 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 آن شمارش شده.
ساعت : 2:59 pm | نویسنده : admin | مطلب قبلی | مطلب بعدی
الگوریتم | next page | next page