دانلود کتاب Computing Patterns in Strings (به فارسی: الگوهای محاسباتی در رشته ها) نوشته شده توسط «Bill Smyth»
اطلاعات کتاب الگوهای محاسباتی در رشته ها
موضوع اصلی: کامپیوترها – الگوریتم ها و ساختارهای داده
نوع: کتاب الکترونیکی
ناشر: Pearson Addison-Wesley
نویسنده: Bill Smyth
زبان: english
فرمت کتاب: DJVU (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2003
تعداد صفحه: 423 / 429
حجم فایل: 26.37 مگابایت
کد کتاب: 0201398397 , 9780201398397
نوبت چاپ: 1st
توضیحات کتاب الگوهای محاسباتی در رشته ها
محاسبه الگوها در رشته ها یک نیاز اساسی در بسیاری از زمینه های علم و پردازش اطلاعات است. عملکرد یک ویرایشگر متن، تحلیل واژگانی یک برنامه کامپیوتری، عملکرد یک خودکار محدود، بازیابی اطلاعات از پایگاه داده – اینها همه فعالیت هایی هستند که ممکن است مستلزم مکان یابی و محاسبه الگوها باشند. در سایر حوزههای علم، الگوریتمهایی که الگوها را محاسبه میکنند، در زمینههای مختلفی مانند فشردهسازی دادهها، رمزنگاری، تشخیص گفتار، بینایی رایانه، هندسه محاسباتی و زیستشناسی مولکولی کاربرد دارند.
[از پشت جلد]
یک رشته فقط دنباله ای از حروف است. اما رشته ها می توانند حجیم باشند. ژنوم گیاهان و جانوران رشته هایی به طول میلیاردها حرف در الفبای ساده {A,C,G,T} هستند. ترافیک اینترنتی در میان میلیاردها وب سایت مجموعه ای از رشته هاست که هر روز به چهار میلیارد بیت کامپیوتر می رسد.
این رشته ها به طور منظم، احتمالا میلیون ها بار در روز، برای انواع الگوها — کدهای ژنومی جستجو می شوند. برای ژن ها و کروموزوم ها، شاخص های فعالیت تروریستی، و بسیاری دیگر. جستجوی الگوها در بسیاری از زمینه ها اساسی است: زیست شناسی مولکولی، رمزنگاری، فشرده سازی داده ها، بینایی رایانه، تشخیص گفتار، هندسه محاسباتی.
این کتاب مقدمه ای کلی برای الگوریتم ها (روش ها) ارائه می دهد. که به طور موثر الگوهای رشته ها را محاسبه می کند. بر نتایجی تمرکز دارد که میتوان با صرفهجویی و سادگی توضیح داد، اما 250 مرجع آن نیز به خواننده اجازه میدهد تا به روششناسی پیشرفته کنونی دسترسی داشته باشد.
ویژگیها
• رویکرد گام به گام
• مثالهای گویا بسیاری
• بیش از 500 تمرین برای شفافسازی/توسعه ایدهها که در متن توضیح داده شده است
• بحث مکرر در مورد تحقیقات و کاربردهای فعلی
این کتاب برای کسانی که پیشینه پایه ریاضی یا علوم کامپیوتری دارند و میخواهند با این حوزه مهم آشنا شوند ایدهآل است. مطالب آن برای دوره های کارشناسی ارشد یا کارشناسی ارشد در الگوریتم های رشته ای مناسب است.
بیل اسمیت در حال حاضر پروفسور ممتاز در دانشگاه مک مستر، کانادا و استاد کمکی در دانشگاه کرتین، استرالیا است. او همچنین استاد مدعو در کینگز کالج لندن است.
[From the Back Cover]
A string is just a sequence of letters. But strings can be massive. Plant and animal genomes are strings billions of letters long on the simple alphabet {A,C,G,T}. Internet traffic among billions of websites is a collection of strings that amount to quadrillions of computer bits every day.
Such strings are regularly searched, probably millions of times a day, for patterns of all kinds — genomic codes for genes and chromosomes, indicators of terrorist activity, and many others. The search for patterns is fundamental to many fields: molecular biology, cryptography, data compression, computer vision, speech recognition, computational geometry.
This book provides a basic general introduction to the algorithms (methods) that efficiently compute patterns in strings. It focuses on results that can be explained with reasonable economy and simplicity, but its 250 references also permit the reader to access current state-of-the-art methodology.
Features
• step-by-step approach
• many illustrative examples
• over 500 exercises to clarify/extend ideas explained in the text
• frequent discussion of current research and applications
This book is ideal for those who have a basic mathematical or computer science background, and who wish to become acquainted with this increasingly important area. Its material is suitable for a senior undergraduate or graduate course in string algorithms.
Bill Smyth is currently Professor Emeritus at McMaster University, Canada and Adjunct Professor at Curtin University, Australia. He is also Visiting Professor at King’s College London.
دانلود کتاب «الگوهای محاسباتی در رشته ها»
📖 خرید این کتاب
برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمههای زیر کلیک کنید تا پیام آماده برای شما ارسال شود:
پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.