اثر پروانه ای

برنامه نویسی حرفه ای کامپیوتر به زبان سی شارپ - لیست کامل کلمات کلیدی در ʚĭɞ - ßữʈʨɾflỵ ⓔⓕⓕⓔⓒⓣ

مشخصات بلاگ
اثر پروانه ای

اثر پروانه‌ای نام پدیده‌ای است که به دلیل حساسیت سیستم‌های آشوب‌ناک به شرایط اولیه ایجاد می‌شود. این پدیده به این اشاره می‌کند که تغییری کوچک در یک سیستم آشوب‌ناک چون جو سیارهٔ زمین (مثلاً بال‌زدن پروانه) می‌تواند باعث تغییرات شدید (وقوع توفان در کشوری دیگر) در آینده شود.

ایده‌ٔ این‌که پروانه‌ای می‌تواند باعث تغییری آشوبی شود نخستین بار در ۱۹۵۲ در داستان کوتاهی به نام آوای تندر اثر ری بردبری مطرح شد. عبارت «اثر پروانه ای» هم در ۱۹۶۱ در پی مقاله‌ای از ادوارد لورنتس به وجود آمد. وی در صد و سی و نهمین اجلاس ای‌ای‌ای‌اس در سال ۱۹۷۲ مقاله‌ای با این عنوان ارائه داد که «آیا بال‌زدن پروانه‌ای در برزیل می‌تواند باعث ایجاد تندباد در تکزاس شود؟»

آخرین نظرات
  • ۱۱ بهمن ۹۵، ۱۷:۱۸ - فاروق کریمی زاده
    خوب بود.
اثر پروانه ای

۱۱ مطلب با موضوع «الگوریتم» ثبت شده است


دانلود
حجم: 36.9 کیلوبایت
توضیحات: سورس برنامه محاسبه ابجد یا حساب جمل


با «حساب ابجد» آشنا شویم!

در حساب ابجد هر یک از حروف عربی نماینده عددی است که عبارتند از :

ابجد - هوز - حطی - کلمن - سعفض - قرشت - ثخذ - ضظغ . 

شماره هر یک ز این حروف چنین است :

الف=1، ب=2، ج=3، د=4، ه=5، و=6، ز=7، ح=8، ط=9، ی=10، ک=20، ل=30، م=40، ن=50، س=60، ع=70، ف=80، ض=90، ق=100، ر=200، ش=300، ت=400، ث=500، خ=600، ذ=700، ض=800، ظ=900، غ=1000  .

استفاده از حروف ابجد تاریخچه ای قدیمی دارد و در روایات داریم که ائمه معصومین علیه السلام نیز با حروف ابجد آشنایی داشته اند.

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

منظور از ماده تاریخ آن است که مجموعه حروف یک عبارت یا شعر و یا کلمه عبارت از تاریخ یک واقعه مهم مورد نظر باشد در ادبیات ما، اشعار بسیاری وجود دارد که هر کدام به حساب ابجد واقعه ای را می رساند. حتی وقایع مهم تاریخی نیز در یک کلمه یا جمله معروفی خلاصه شده است مثل جمله معروف (عدل مظفر) که مطابق با سال مشروطیت ایران یعنی 1342 هجری قمری می باشد . به صورت زیر :

104=30+ 4 + 70 = عدل      1220 = 200 + 80 + 900 + 40 = مظفر

بنابراین (عدل مظفر) برابر 1324 = 104 + 1220  خواهد بود .

یکی از شاعران نیز راجع به فوت شاعر قرن هفتم، سعدی شیرازی گفته است :

همـای روح پـاک شـیخ سـعدی      بـه سـوی قصـر جنت گشـت رقاص

چو پرسیدم زفوت او، خرد گفت      زخاصان بود، از آن تاریخ شد خاص

در اینجا می بینیم که کلمه ی «خاص» دقیقاً مساوی با سال وفات سعدی یعنی 691  قمری است :  

 691 = 90 + 1 + 600 = خاص

شاعر دیگر نیز در مورد تاریخ بنای «چهارباغ» اصفهان گفته است : 

عجب چهارباغیست عشرت افزای      گرش ثانی خلد گویند شاید

چو تـــاریخ آن دل طلب کــرد گفتم       نهالش بکـام دل شـه بــرآید 

386 = 300 + 30 + 1 + 5 + 50 = نهالش

63 = 40 + 1 + 20 + 2 = بکام

339 = 5 + 300 + 30 + 4 = دل شه

217 = 4 + 10 + 1 + 200 + 2 = برآید

که جمع اعداد فوق رقم سال 1005  می باشد .

حسن ختام این مطلب تدادی از نامهاست که عبارتند از :

92 = 4 + 40 + 8 + 40 = محمد

110 = 10 + 30 + 70 = علی

118 = 50 + 60 + 8 = حسن

128 = 50 + 10 + 60 + 8 = حسین


منبع: رزینا

سلام.

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

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


کیمیا (سوگل) :

سلام...

چطور میتونم تو محیط console برنامه ای بنویسم که عددی را دریافت کرده و زوج بودن آن را تشخیص دهد. برای بخش پذیری عدد ورودی بر 2 از روش بررسی رقم یکان شامل 0 و 2 و 4 و 6 و 8 استفاده کنید من خودم این رو نوشتم ولی وقتی اجرا میزنم چیزی نمیاره؟؟؟؟


و یه سوال دیگه میزان مصرف برق را در یک ماه بر حسب کیلو وات سوال کند سپس بهای برق مصرفی یک ماه را بر اساس جدول محسبه نماید و مبلغ را بر حسب ریال نمایش دهد..

جدول:

پله های مصرف سی روزه             نرخ ریال

مصرف 0 تا 100                            1364

مازاد بر 100 تا 200                       1426

مازاد بر 200 تا 300                       1488

ممنون میشم کمکم کنید...


پاسخ باترفلای:

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

برای نوشتن این برنامه، یک متد به نام 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 در خدمت شما هستم.

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

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

در این شکل روش محاسبه ب.م.م دو عدد 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 را در هم ضرب می کنیم.

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

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

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

PC/UVa IDs: 110101/100

Popularity: A

Success rate: low

Level: 1

الگوریتم زیر را برای تولید دنباله ای از اعداد در نظر بگیرید. از یک عدد صحیح n شروع کنید. اگر n زوج است آنرا بر 2 تقسیم کنید. اگر n فرد است آنرا در 3 ضرب کرده سپس یکی به آن اضافه کنید. این عمل را بر روی مقادیر جدید n تکرار کنید و درصورتی که n برابر با یک شد، این عمل را متوقف کنید. برای مثال دنباله ی زیر برای n=22 تولید شده است.

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

خوب من برنامه مربوط به این چالش برنامه نویسی رو با استفاده از زبان قدرتمند #C نوشته ام و شما می تونید اونو از لینک زیر دانلود کنید. (دانلود در ادامه مطلب)

نوع delegate ، امضای یک متد را تعریف می کند. وقتی شما یک وکیل (delegate) را نمونه سازی می کنید، می توانید آنرا به هر متدی با امضای سازگار با آن وکیل ، پیوند دهید. شما می توانید آن متد را از طریق نمونه ی delegate احضار (فراخوانی) کنید.

وکیل ها برای پاس دادن متدها بصورت آرگومان ، به متد های دیگر استفاده می شوند. مدیریت کننده های رویداد، چیزی جز متدهایی که از طرق delegate ها احضار شده اند، نیستند. شما یک متد سفارشی می سازید و کلاسی مثل windows control می تواند متد شما را در هنگام اتفاق افتادن یک رویداد (event) خاص، فراخوانی کند. مثال زیر طرز اعلان یک وکیل را نشان می دهد:

public delegate int PerformCalculation(int x, int y);

هر متدی از هر کلاس یا ساختار قابل دسترس که با امضای وکیل (شامل نوع برگشتی و پارامترهای ورودی) مطابقت داشته باشد، می تواند به به وکیل انتساب داده شود. متد می تواند static یا یک متد نمونه (instance method) باشد. این کار باعث می شود که بتوانیم با برنامه نویسی، فراخوانی های متد را تغییر دهیم، و همچنین کد جدیدی را در یک کلاس موجود، وارد کنیم. تا وقتی که امضای وکیل را می دانید، می توانید متد خودتان را به آن انتساب دهید.