برنامه نویسی, ریاضی 1991 بازدید

در این مطلب، الگوریتم و کد جمع کردن چند جمله ای ها همراه با ارائه مثالی بیان شده است؛ همچنین، کد جمع کردن دو چند جمله‌ای در زبان‌های برنامه‌نویسی «سی‌پلاس‌پلاس» (++C)، «جاوا» (Java)، «پایتون ۳» (Python3)، «سی‌شارپ» (#C) , «پی‌اچ‌پی» (PHP) ارائه شده است.

جمع کردن چند جمله ای ها

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

ورودی‌ها:

A[] = {5, 0, 10, 6}

B[] = {1, 2, 4}

خروجی:

sum[] = {6, 2, 14, 6}

اولین آرایه ورودی، نشاگر «5 + 0x^1 + 10x^2 + 6x^3» و دومین آرایه، نشان‌گر «1 + 2x^1 + 4x^2» است. آرایه خروجی نیز نشان‌گر چندجمله‌ای «6 + 2x^1 + 14x^2 + 6x^3» است.

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

افزودن ([A[0..m-1], B[0..n01)

  1. ساخت آرایه []sum با اندازه‌ای برابر با بیشینه m و n
  2. کپی کردن []A در []sum
  3. آرایه []B را بخوان و برای هر عنصر [B[i، اقدامات زیر را انجام بده:
    • [sum[i] = sum[i] + B[i
  4. []sum را بازگردان.

در ادامه، پیاده‌سازی الگوریتم جمع کردن دو چند جمله‌ای، در زبان‌های برنامه‌نویسی گوناگون انجام شده است.

کد جمع کردن چند جمله ای ها در ++C

کد جمع کردن چند جمله ای ها در جاوا

کد جمع کردن چند جمله ای ها در پایتون ۳

کد جمع کردن چند جمله ای ها در #C

کد جمع کردن چند جمله ای ها در PHP

خروجی کد

First polynomial is
5 + 0x^1 + 10x^2 + 6x^3
Second polynomial is
1 + 2x^1 + 4x^2
Sum polynomial is
6 + 2x^1 + 14x^2 + 6x^3

پیچیدگی زمانی الگوریتم و برنامه بالا، برابر با (O(m+n است که در آن، m و n به ترتیب مرتبه چند جمله‌ای‌های داده شده هستند.

اگر نوشته بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

^^

الهام حصارکی (+)

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

بر اساس رای 1 نفر

آیا این مطلب برای شما مفید بود؟

یک نظر ثبت شده در “کد جمع کردن چند جمله ای ها — راهنمای کاربردی

  1. سلام خسته نباشید …اگر تعداد جملات را خود کاربر قرار بود مشخص کنه برنامه چطور نوشته میشد؟

نظر شما چیست؟

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *