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

۱۸۳۴ بازدید
آخرین به‌روزرسانی: ۱۰ تیر ۱۴۰۲
زمان مطالعه: ۶ دقیقه
دانلود PDF مقاله
کد جمع کردن چند جمله ای ها – راهنمای کاربردیکد جمع کردن چند جمله ای ها – راهنمای کاربردی

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

997696

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

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

ورودی‌ها:

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 به ترتیب مرتبه چند جمله‌ای‌های داده شده هستند.

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

^^

بر اساس رای ۳ نفر
آیا این مطلب برای شما مفید بود؟
اگر بازخوردی درباره این مطلب دارید یا پرسشی دارید که بدون پاسخ مانده است، آن را از طریق بخش نظرات مطرح کنید.
منابع:
GeeksforGeeks
دانلود PDF مقاله
۲ دیدگاه برای «کد جمع کردن چند جمله ای ها – راهنمای کاربردی»

خانم حصارکی من ۲تا برنامه دارم میشه برام حلش کنید چطوری میتونم با شما تماس برقرار کنم

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

نظر شما چیست؟

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