سلام.
سوال من در تفاوت بین الگوریتم و برنامه است
چرا همه کتاب های طراحی الگوریتم و . . . میگن سیستم عامل برنامه ایست که پایان ندارد
فرظ کنید سیستم عامل ساده ای داریم که میگه کاربر هروقت صفر وارد کردی من تموم میشم ها ا ا ا
یعنی سیستم عامل الگوریتم نیست؟؟؟؟؟؟
پاورقی:
------------------------
تفاوت برنامه و الگوریتم در مراجع:
یک برنامه قطعا پایان پذیر نیست مثل سیستم عامل ولی یک الگوریتم حتما باید پایان داشته باشد.
سلاممیگه کاربر هروقت صفر وارد کردی من تموم میشم
در کامپیوترهای قدیمی عملی وجود داشته به نام HALT که کارش این بوده که به محض رسیدن به این دستور کامپیوتر کلا متوقف بشه.
نمی دونم اینطور چیزی مقصود شما رو در مفهوم براورده می کنه یا خیر اما قطعا باید دید این پایان پذیر بودن دقیقا به چه معناست.
جناب دکتر حقیقت گاهی در این مسائل کوچک نهایت حساسیت رو بخرج میدن. می تونید در اینباره به کتاب ایشون در زمینه سیستم عامل مراجعه کنید.
شاید بشه با بیان آتاماتایی جور دیگه بهش نگاه کرد. در بیان برنامه ها با دید آتاماتا، برنامه ها ماشین DFA هستن، در مقابل انسان که گفته میشه یک ماشین NFA است. به نوعی قطعی بودن برنامه ها و غیر قطعی بودن انسانها در مواجه شدن با مسائل رو بیان می کنه. اینطور از نقل قولتون از منابعی که فرمودید استنباط می کنم که در بیان آتاماتایی یعنی برنامه ها دارای وضعیت(های) پایانی نیستن(؟؟؟) اما الگوریتمها یک سیر مشخص تا رسیدن به وضعیت(های) نهایی رو طی می کنن. که مفهوم این بیان مشکلاتی بهمراه داره.
تشکرات بسیار فراوان از شما دوست عزیز.
اما هیچ کدوم از اون جمله ها منو آسوده خاطر نکرد.
بقیه دوستان هم اگه نظری دارند عنایت بفرمایند.
که مفهوم این بیان مشکلاتی بهمراه دارهقصد من از بیان دوباره سوال جنابعالی ،با شرح و تفصیل بیشتر، آسوده کردن شما نبود. بلکه قصد داشتم از گنگ و نامفهوم بودن سوالتون قدری کم کنم.اما هیچ کدوم از اون جمله ها منو آسوده خاطر نکرد.
پاسخ سوال شما شاید به این راحتی باشه که جناب دکتر حقیقت ذکر می کنن:
این تعریف که حتی آقای تنن باوم و دیگرانی ذکر می کنن که سیستم عامل برنامه ای است که دائما در حال اجراست یک بیان نگرش بالا از سیستم عامله. اما در حالت کلی غلطه. بجهت اینکه در بیان نگرش ریزتر، سیستم عامل هنگامی که منابع رو به پردازش ها تحویل میده دیگه خودش حضور نداره(در اینجا اصطلاح خاصی وجود داره که مفهوم اون در پشت پرده حاضر بودن و منتظر ندا بودنه). یعنی در این حالت سیستم عامل در حالت اجرا نیست بلکه به حالتی فرو رفته که بعد از پایان اون پردازش با فعال شدن یک وقفه(وقفه ای که به منزله صدا زدن سیستم عامله تا از پشت پرده خارج بشه و فعال بشه و مدیریت رو دوباره در دست بگیره) کنترل رو دوباره به دست سیستم عامل برگردونه. این تصور که سیستم عامل همواره در حال اجراست در این دیدگاه یک بیان غلط محسوب میشه.
دقیقا به این دلیل بود که گفتم باید دید "پایان پذیر نبودن" دقیقا به چه معناست، ضمن اینکه این صرفا استنباط شما از مطلب بیان شده در منابع محسوب میشه. بنابراین بهتره به درک عبارت "پایان ناپذیر بودن" پرداخت.
مفاهیم موجود در سیستم عامل آنقدر گستردست که معمولا با دو یا سه مرجع خوندن نمیشه شکل درستی از مفاهیمش در ذهن مجسم کرد. مثل یک اکوسیستم میمونه که شما سعی در تحلیل کنش و واکنش های موجود در اون هستید.
سوالاتی از این دست درصورتی که پیگیری بشه به درک بهتر از عملکرد سیستم عامل منجر میشه، اما وقتی شما با رجوع به یک استاد مسلم در این باره بطور حضوری بحث می کنید با هر سوال از ایشون پاسخی رو بلافاصله دریافت می کنید و بازهم با تنقض با فرضیات قبلیتون(که البته در بحث سیستم عامل بارها فرضیات دگرگون میشه تا یک شکل درست بخودش بگیره) سوالات جدید پیش میاد و شما باز هم می پرسید و....
بنابراین اگر در این اندیشه هستید تا اینجا و در این تاپیک به چیزی برسید که یا با فرضیات قبلی شما در این زمینه منطبق باشه و یا بر حسب تصادف کسی در اون حد از تسلط باشه که به سوالات واقعا نتیجه بخش شما پاسخ بده، ممکنه به چنین هدفی نائل نشید.
بنابراین اگه چیزی بیش از اونچه که بیان شد مورد نظر دارید بهتره بطور حضوری با یکی از اساتید مسلم صحبت کنید تا تمامی فرضیات قبلی خودتون رو(که بخاطر سوالی که طرح کردید بنظر واجب میرسه) با فرضیات جدیدی که می تونه تغییر در جهت درک بهتر باشه جایگزین کنید.
دوستانی هم هستن که در همین سایت واقعا در زمینه نحوه کارکرد سیستم عامل و مفاهیم بنیادیش کار بلد باشن. بهتره با جستجو در تاپیک های مرتبط این افراد رو پیدا کنید.
مطالبی که بیان کردم در راستای این بود که صرفا چیزی گفته بشه، نباشه. بنابراین اگر مطلبی بیان شد که احساس بدی به شما دست داد، متاسفم.
با مسائلی که بیان شد استنباط بنده از "پایان پذیر" بودن الگوریتم ها اینه: یک الگوریتم در نهایت مثل یک شابلونه که وقتی ایجاد شد دیگه رسالتش یعنی تهیه اون الگوریتم، رو به پایان رسونده.
اما عبارت "پایان ناپذیر" بودن برنامه ها مثل سیستم عامل ها به اجرا گذاشتن اون الگوریتم ها، اون شابلون ها برای تولید طرحها، هستن. یعنی مادامی که نیاز به اون برنامه -مثل سیستم عامل- هست رسالت اون برنامه به پایان نرسیده. که با توجه به اینکه میشه نیاز به اون برنامه رو بعنوان یک مسئله در نظر گرفت همواره با طرح این مسئله نیاز به این برنامه هم "پایان ناپذیر" هست.
همیشه می شه از برنامه ای که برای یک منظور خاص ایجاد شده استفاده کرد. یک کار جدید بهش داد و اون کار رو که براش تعریف شده اون رو انجام بده. اما در اینحالت الگوریتم عوض نمیشه. برای کارهای متفاوتی که اون برنامه قبلا یکبار الگوریتم براش تعریف شده و ایجاد شده، فقط اجرای دوباره برنامست که انجام میشه. نه تولید دوباره الگوریتم.
با تشکر از شما
از بقیه دوستان هم خواهش میشه اگه نظری دارن بنویسند متشکریم.
دوست عزیز منظور از اینکه گفته میشه یک الگوریتم پایان داره اما یه برنامه نه از لحاظ اینه که تو دو خط زیر میگم
الگوریتم یعنی یه طرح و نقشه که شمارو به هدفتون برسونه , مثلا برای اینکه 20 تا عدد بگین کدومش بزرگتره یه طرحی میریزین که پس از دنبال کردن اون طرح شمارو به بزرگترین عدد میرسونه
برنامه معمولا یه روند دائمیه که بر اساس اتفاقاتی یه سری الگوریتم رو اجرا میکنه , مثل اینکه شما یه برنامه نوشتین که هر بار که کاربر 20 تا عدد وارد کرد و بعدش مثلا $ زد بگه کی بزرگتره , و این روند یه روند تکرار شوندس که اون وارد کردن $ یه اتفاقه که بعد از اینکه رخ بده یه الگوریتم تا آخر انجام میشه و میگه کی بزرگتره اما برنامه تموم نمیشه چون طوری نوشتیش که باز بره سر خونه اول و 20 تا عدد دیگه بگیره و الگوریتم دوباره انجام بده
اتفاقات تو برنامه ها معمولا کلیک و فشردن کلیدی از کیبورد یا امثالشه ..
هرچند اگه دلت بخاد یه برنامه کوچولو میتونی بنویسی که تموم شه , اما برنامه ها بر پایه اون اتفاقاتن و دائم در حال اجرا , چون نیاز بر تکرار هست نه اتمام
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول