کتاب ساخت ربات برای مبتدیان کمک می کند تا بتوانید بدون دانش مهندسی، ربات مورد نظر خود را بسازید. این کتاب به افرادی که می خواهند پروژه های بزرگی در زمینه ربات انجام دهند کمک می کند تا پایه و اساس رباتیک را فرا بگیرند.

عنوان کتاب : Robot Building for Beginners

نویسنده : David Cook

ناشر : Apress

سال انتشار : ۲۰۰۹

ویرایش : دوم

زبان کتاب : انگلیسی

تعداد صفحات : ۴۹۰

ساختار فایل : PDF

حجم فایل : ۱۶.۵ مگابایت

سرفصل های این کتاب عبارتند از:

!Chapter 1: Welcome Robot Inventor
Chapter 2: Where to Obtain Tools and Parts
Chapter 3: Safety
Chapter 4: Digital Multimeter
Chapter 5: Numbers and Units
Chapter 6: Robot Line-Following
Chapter 7: Nine-Volt Batteries
Chapter 8: Clips and Test Leads
Chapter 9: Resistors
Chapter 10: LEDs
!Chapter 11: Power on
Chapter 12: Solderless Prototyping
Chapter 13: Solderless Breadboard Setup
Chapter 14: Variable Resistors
Chapter 15: Comparators
Chapter 16: Transistor Switches
Chapter 17: DC Motors
Chapter 18: Adding Gearhead Motors
Chapter 19: Wheels
Chapter 20: Coupler
Chapter 21: Soldering Equipment
Chapter 22: Soldering and Connecting
Chapter 23: The Motherboard
Chapter 24: Body Building
Chapter 25: Launching the Line-Follower
Chapter 26: Encore
Chapter 27: Appendix

یک الگوریتم مرتب سازی الگوریتمی است که عناصر یک لیست را در ترتیب معینی قرار می دهد. کارائی مرتب سازی برای بهینه سازی کاربردهای الگوریتم های دیگر مانند جستجو و ادغام، که به لیست های مرتب نیاز دارند، اهمیت دارد. مرتب سازی برای تهیه خروجی های خوانا برای انسان نیز مفید است.

مرتب سازی حبابی

مرتب سازی انتخابی

مقايسه الگوريتم های مرتب سازی

الگوریتم های مرتب سازی اغلب بر اساس زیر دسته بندی می شوند:

• پیچیدگی زمانی مقایسه عناصر برحسب اندازه لیست (n) . معمولا برای یک الگوریتم مرتب سازی عادی O(n log n) بهترین حالت و O(n²) بدترین حالت است. زمان ایده آل O(n) است.
• پیچیدگی زمانی تعداد جابه جائی ها برای الگوریتم های درجا (in place).
• مصرف حافظه (و استفاده از منابع دیگر سیستم). برخی از الگوریتم های مرتب سازی برون از جا (out place) هستند. که به محل کمکی برای نگهداری داده های موقت علاوه بر داده های در حال مرتب شدن نیاز دارند.
• بعضی از الگوریتم ها بازگشتی یا غیر بازگشتی یا هردو هستند.
• پايداری. الگوریتم های مرتب سازی پايدار ترتیب نسبی رکوردها با کلیدهای مساوی را برقرار می کنند. یعنی اگر دو رکورد R و S با یک کلید وجود داشته باشد و R قبل از S در لیست اصلی آمده باشد، در لیست مرتب شده هم R قبل از S می آید.
• متد کلی. روش مرتب سازی داده ها که می تواند درج،‌ تعویض، انتخاب، ادغام و غیره باشد. برای مثال مرتب سازی حبابی و سریع مرتب سازی تعویضی هستند.