این متن شامل 26 صفحه می باشد

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

مقدمه

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

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

دربعضی کشورها، مثل امریکا، اگر تعبیه فیزیکی الگوریتم ها ممکن باشد ممکن است آن هابه شدت انحصاری شود (برای مثال، یک الگوریتم ضرب ممکن است در واحد محاسبه ی یک ریزپردازنده تعبیه شود(

الگوریتم های رسمی شده(formalized algorithms )

الگوریتم هابه خاطر روش پردازش اطلاعات توسطکامپیوتر اساسی و حیاتی هستند، چون یکبرنامه کامپیوتریاساساً یک الگوریتم است کهبه کامپیوتر می گوید برای انجام یک عمل خاص مثل محاسبه حقوق کارمندان و یا چاپ ورقهگزارش دانش آموزان،چه مراحل خاصی را (با چه نظم خاصی) اجرا کند،.به این صورت، یکالگوریتم را می توان هر دنباله از دستوراتی که قابل اجرا توسط یکTuring complete باشد به حساب آورد.به طورنمونه ای هنگامی که الگوریتم کار پرازش اطلاعات را انجام می دهد، داده از طریق یکوسیله یا منبع ورودی گرفته، به یک وسیله خروجی یاsink نوشته و / یا برای استفاده درزمانی دیگر ذخیره می شود. داده ذخیره شده به عنوان بخشی از حالت درونی(internal state) نهاد مجری الگوریتم تلقی می گردد.برایاعمال محاسباتی از این قبیل، الگوریتم باید به دقت تعریف شود :یعنی طوری مشخص شودکه برای حالت مختلف محتمل معتبر باشد. یعنی تمام مراحل شرطی باید به طور سیستماتیکبررسی شود ; حالت به حالت.ضابطه مربوط به هر حالت باید واضح (و محاسبه پذیرباشد(.چونالگوریتم ها لیست دقیقی از گام های دقیق است، نظم محاسبه تقریباً همیشه برای کارکرد الگوریتم اساسی می باشد. همواره فرض می شود دستور ها روشن هستند، و گفته می شوداز" بالا آغاز" و"تا پایین کشیده می شوند"، اندیشه ای که به طور رسمی تر توسطجریان کنترلتوصیف می شود.تااینجا ی بحث، رسمی سازی قواعد و قوانین برنامه نویسی امری(imperative programming) را به خود گرفت. این عام ترین مفهوم است، و تلاش دارد با وسایل "مکانیکی" مجزا کاریرا توصیف کند؛ عملیات تخصیص، تعیین مقدار یک متغیر، برای این مفهوم از الگوریتمرسمی شده یکتا می باشد .در زیر مثالی از این تخصیص آمده است.برایمفاهیم فرعی ) (alternative تشکیل دهنده یک الگوریتمبرنامهنویسی تابعی وبرنامه نویسی منطقیرا ببینید.