کتاب طراحی الگوریتم
درس طراحی الگوریتم ها (با شبه کد های c ++)
تعداد واحد: ۳
منبع : کتاب طراحی الگوریتمها
فصل اول:
کارایی ، تحلیل و مرتبه الگوریتم ها
– این کتاب در باره تکنیک های مربوط به حل مسائل است.
– تکنیک ، روش مورد استفاده در حل مسائل است.
– مسئله ، پرسشی است که به دنبال پاسخ آن هستیم.
– بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود.
– منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه.
– نوشتن الگوریتم به زبان فارسی دو ایراد دارد:
- نوشتن الگوریتم های پیچیده به این شیوه دشوار است.
- مشخص نیست از توصیف فارسی الگوریتم چگونه می توان یک برنامه کامپیوتری ایجاد کرد.
- و………….