تبلیغات
انجمن ریاضی پژوهشسرای جوان - کاربرددرختها در زندگی

انجمن ریاضی پژوهشسرای جوان

کاربرددرختها در زندگی

شنبه 2 اردیبهشت 1385
کاربرد درخت ها در زندگی

گراف ها و درخت ها موضوعاتی ساده و در عین حال بسیار کاربردی در ریاضیات هستند. اینگونه که پیشرفت علوم نشان داده , این مباحث هنوز هم جا برای کار دارند و می توان کاربردهای جدیدی را برایشان تعریف کرد. با هم به نمونه های زیر توجه می کنیم.

فیزیکدان آلمانی گوستاو کیرشهف نخستین کسی بود که رفتار ریاضی درخت ها را ر ارتباط با تحقیقاتش روی مدارهای الکتریکی تحلیل نمود. اندکی بعد آرتور کیلی از ریاضیات درخت ها برای شمارش همه ایزومرهای مربوط به برخی هیدروکربن ها استفاده کرد. کیلی نشان داد که اگر یک هیدروکربن اشباع شده دارای K اتم کربن باشد آنگاه 2K+2 اتم هیدروژن خواهد داشت. مطلب جالب توجه برای من این است که در حدود سی سال پیش نوام چامسکی و همکارانش روش تازه ای را برای بیان ساختار دستوری زبان های طبیعی مانند انگلیسی ابداع کردند. ثابت شده که این تلاش ها در ساختن کامپایلرهای زبان های سطح بالای کامپیوتری بسیار مفید بوده است. در این بررسی از درخت ها اغلب برای مرحله به مرحله ساختن جملاتی با استفاده از یک قاعده معین که از نظر دستوری صحیح هستند استفاده می شود.
نظر شما چیه؟ کاربرد درختها جالب نیست؟



[ شنبه 2 اردیبهشت 1385 - 06:04 ق.ظ ]
[ویرایش شده در : - - -]

[ پیام ()|| اعضای انجمن ] [عمومی , ] [+]