دانلود کتاب Computational Geometry 3rd

کتاب Computational Geometry - Algorithms and Applications Third Edition

کتاب هندسه محاسباتی - الگوریتم ها و کاربردها - ویرایش سوم

نویسندگان: 

Mark de Berg - Otfried Cheong - Marc van Kreveld - Mark Overmars

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

تعداد صفحات: 388

برای دانلود کتاب، به ادامه مطلب مراجعه کنید.

برنامه دریافت عناصر آرایه بصورت غیر تکراری

سوال: برنامه‌ای بنویسید که ابتدا تعداد عناصر یک آرایه را از ورودی دریافت کرده سپس اعداد آرایه را از ورودی بگیرد. اگر عدد تکراری وارد شد پیغام تکراری بودن دهد.

برای نوشتن این برنامه، یک متد به نام isTekrari ساخته‌ایم. کار این متد جستجو در آرایه و پیدا کردن یک عدد خاص است. اگر این عدد در آرایه پیدا شود، متد مقدار true برمی‌گرداند و در غیر اینصورت false. این متد، یک آرایه و یک عدد را به عنوان آرگومان های ورودی خود، دریافت می‌کند.

در برنامه اصلی، بعد از دریافت هر عدد از ورودی، با استفاده از متد isTekrari ، بررسی می‌کنیم که آیا عدد ورودی در آرایه موجود است یا نه. اگر موجود بود، با استفاده از دستور continue به دور بعدی حلقه می رویم. دقت کنید که در این صورت مقدار شمارنده حلقه هیچ تغییری نمی‌کند؛ بنابراین تا زمانیکه عدد وارد شده تکراری باشد، حلقه تکرار می‌شود. اما اگر عدد وارد شده تکراری نبود، آن عدد در آرایه ذخیره شده و مقدار شمارنده حلقه افزایش پیدا می‌کند.

به لیست برنامه دقت کنید:

using System;

namespace qa01
{
    class Program
    {
        static bool isTekrari(int[] a, int b)
        {
            for (int i = 0; i < a.Length; i++)
            {
                if (a[i]==b)
                {
                    return true;
                }
            }
            return false;
        }
        static void Main(string[] args)
        {
            int n=0, inp=0;
            int.TryParse(Console.ReadLine(), out n);
            int[] ar=new int[n];
            for(int i=0;i<n;)
            {
                int.TryParse(Console.ReadLine(), out inp);
                if (!isTekrari(ar, inp))
                {
                    ar[i] = inp;
                    i++;
                }
                else
                {
                    Console.WriteLine("Tekrari");
                    continue;
                }
            }
            Console.Clear();
            for (int i = 0; i < ar.Length; i++)
            {
                Console.Write("{0} ", ar[i]);
            }

            Console.ReadKey();
        }
    }
}

درصورتی که هر سوالی در رابطه با این برنامه دارید، در قسمت نظرات، مطرح بفرمایید.

الگوریتم و برنامه محاسبه بزرگترین مقسوم علیه مشترک

سلام

یکی از پرکاربردترین مفاهیم ریاضی، که در بسیاری از برنامه های کامپیوتری هم مورد استفاده دارد، "بزرگ‌ترین مقسوم‌علیه مشترک" هست که با نام اختصاری "ب.م.م" نیز شناخته شده است. به احتمال زیاد در منابع خارجی با عبارت Greatest Common Divisor یا GCD مواجه شده باشید. البته الگوریتم‌های زیادی (با پیچیدگی های مختلف) برای محاسبه ب.م.م ارائه شده است؛ اما یکی از راه هایی که بسیاری از ما در دوران مدرسه از آن استفاده کرده ایم، روش تقسیم متوالی، یا روش نردبانی هست.

امروز با الگوریتم محاسبه بزرگترین مقسوم علیه مشترک دو عدد و همچنین برنامه آن در زبان برنامه نویسی #C در خدمت شما هستم.

به تصویر زیر دقت کنید:

در این شکل روش محاسبه ب.م.م دو عدد 12 و 20، نشان داده شده است. 

مقایسه تصویری انواع الگوریتم های مرتب‌سازی

مقدمه

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

من، در این مقاله، برخی از الگوریتم‌های مرتب‌سازی را شرح خواهم داد. همه الگوریتم هایی که در اینجا مورد بحث قرار گرفته اند، در زبان برنامه نویسی #C نوشته شده‌اند و بسیاری از ایده‌ها، بر اساس الگوریتم‌هایی است که شما می‌توانید در ویکی‌پدیا پیدا کنید.

الگوریتم‌هایی که در این مقاله با آنها آشنا خواهید شد:

• مرتب سازی حبابی دوطرفه (Bidirectional Bubble Sort)
• مرتب سازی حبابی (Bubble Sort)
• مرتب سازی سطلی (Bucket Sort)
• مرتب سازی شانه ای (Comb Sort)
• مرتب سازی چرخه‌ای (Cycle Sort)
• مرتب سازی گورزاد (Gnome Sort)
• مرتب سازی هرمی (Heap Sort)
• مرتب سازی درجی (Insertion Sort)
• مرتب سازی ادغامی (Merge Sort)
• مرتب سازی زوج-فرد (Odd-Even Sort)
• مرتب سازی لانه کبوتری (Pigeonhole Sort)
• مرتب سازی سریع (Quick Sort)
• مرتب سازی سریع با استفاده از مرتب سازی حبابی (Quick Sort with Bubble Sort)
• مرتب سازی انتخابی (Selection Sort)
• مرتب سازی شل یا پوسته ای (Shell Sort)

قصد دارم طرز کار این الگوریتم ها رو بصورت دیداری به شما نشان بدهم. کاربر می تواند، خروجی این پروژه را بصورت تصاویر متحرک GIF، با سرعت دلخواه، ذخیره کند.

برنامه محاسبه سری فیبوناچی

برنامه زیر که به زبان ++C نوشته شده، سری فیبوناچی را چاپ می کند. این برنامه از الگوریتم پویا (دینامیک) استفاده می کند.

سری فیبوناچی بصورت زیر می باشد:

1 1 2 3 5 8 13 21 34 55 89 ...

در سری فیبوناچی، هر عدد، حاصل جمع دو عدد قبل از خود است. مثلا عدد 8 که ششمین عضو این سری است، از حاصل جمع 3 و 5 بدست آمده است.

سورس برنامه در ادامه مطلب.

برنامه نویسی نیمه حرفه ای سی شارپ / درس سیزده و نیم

بسم الله الرحمن الرحیم

سلام.

افتخار می کنیم که شما بازدیدکنندگان محترم این وبلاگ با پیشنهادات ارزشمند و انتقادات سازنده خود ما را در هرچه بهتر شدن این وبلاگ یاری می کنید. همچنین از همه برادران و خواهرانی که به هر نحو به هرچه بهتر شدن این وبگاه کمک می کنند تشکر می‌کنم.

پیرو همین انتقادات سازنده، بر آن شدیم تا در آخر هر درس، یک سری تمرین هم قرار دهیم، تا هنرآموزان عزیز علاوه بر Copy و Paste کردن کدها، مهارت حل مسائل برنامه نویسی با استفاده از همین ابزارهایی که تاکنون آموخته اند را کسب کنند. بدیهی است که برنامه نویسی، صرفا با کپی کردن کدها، بدست نمی آید. بنابراین خواهشمندیم سعی کنید خودتان مسائل مطرح شده در انتهای دروس را حل کنید.

درس 13 را به نحوه ساخت Class اختصاص دادیم و قبلا گفته بودیم که کلاس ها حاوی اجزایی می‌باشند. کلاس ها اجزای داده ای و عملیاتی مرتبط با هم را، دسته بندی می‌کنند. همان طور که ملاحضه فرمودید، متد factorial را در کلاس Math ایجاد کردیم.

اجازه دهید کمی در مورد فاکتوریل صحبت کنیم. (هرچند این صحبت، حاشیه ای بر این درس هست) به احتمال زیاد با این تابع ریاضی آشنایی دارید، اما برای عزیزانی که آشنایی ندارند کمی توضیح می‌دهم. فاکتوریل عدد n بصورت زیر محاسبه می شود: 

n! = 1 × 2 × 3 × 4 × ... × n-2 × n-1 × n

به عبارت دیگر، اعداد 1 تا n را در هم ضرب می کنیم.

برنامه نویسی نیمه حرفه ای سی شارپ / درس یازدهم

بسم الله الرحمن الرحیم

سلام. عذرخواهی می کنم بابت تأخیری که برای نوشتن درس جدید داشتم. یه مشغولیت هایی داشتم که باعث شد نتونم به موقع درخدمتتون باشم.

در این درس می خواهیم با الگوریتم آشنایی پیدا کنیم. الگوریتم که از نام خوارزمی دانشمند بزرگ ایرانی گرفته شده به معنای مجموعه ای متناهی از دستور العمل هاست که با پیگیری آنها مسأله ای را حل می‌کنیم. در واقع الگوریتم روشی گام به گام برای حل مسأله است.