رفتن به متن
باغ ریاضی
مثال ۹.۱ لیست‌ها در برابر مجموعه‌ها
تنظیمات مطالعه
تنظیمات مطالعه

مثال ۹.۱ لیست‌ها در برابر مجموعه‌ها

یادداشت شما ذخیره شد

می‌خواهید این تغییرات برای مدیر وب‌سایت هم ارسال شوند؟ نسخهٔ رسمی تنها پس از تأیید تغییر می‌کند.

مثال ۹.۱: مقایسه دقیق لیست در برابر مجموعه (Lists vs Sets)

پیام کلیدی در یک جمله

در لیست‌ها «ترتیب» و «تکرار» تعیین‌کننده هویت شیء هستند، در حالی که در مجموعه‌ها ترتیب عناصر کاملاً بی‌اثر بوده و تکرار عناصر نادیده گرفته می‌شود.


۱. صورت مثال کتاب آکسلر

متن مثال ۹.۱ کتاب آکسلر

  • لیست‌های (3,5)(3, 5) و (5,3)(5, 3) برابر نیستند، اما مجموعه‌های {3,5}\{3, 5\} و {5,3}\{5, 3\} با هم برابرند.
  • لیست‌های (4,4)(4, 4) و (4,4,4)(4, 4, 4) برابر نیستند (چون طول یکسان ندارند؛ اولی طول ۲ و دومی طول ۳ دارد)، اگرچه مجموعه‌های {4,4}\{4, 4\} و {4,4,4}\{4, 4, 4\} هر دو با مجموعه تک‌عضوی {4}\{4\} برابرند.

۲. جدول مقایسه بنیادین مفاهیم

برای آنکه این تمایز در ذهن شما برای همیشه شفاف بماند، به جدول زیر دقت کنید:

ملاک ارزیابی لیست (List / Tuple) مجموعه (Set)
نمادگذاری پرانتز: (a,b,c)(a, b, c) آکولاد: {a,b,c}\{a, b, c\}
اهمیت ترتیب حیاتی: (1,2)≠(2,1)(1, 2) \neq (2, 1) بی‌اهمیت: \{1, 2\} = \\{2, 1\}
اهمیت تکرار حفظ می‌شود: (1,1)≠(1)(1, 1) \neq (1) حذف می‌شود: \{1, 1\} = \\{1\}
مفهوم اندازه دارای طول (Length) مشخص دارای کاردینالیتی یا تعداد اعضا
کاربرد در جبر خطی نمایش مختصات بردارها در Fn\mathbb{F}^n تعریف فضاهای برداری و زیرفضاها

۳. تحلیل متناظر در علوم کامپیوتر

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

  • لیست یا تاپل در پایتون: [3, 5] != [5, 3] و len([4, 4]) != len([4, 4, 4])
  • ست در پایتون: {3, 5} == {5, 3} و {4, 4} == {4, 4, 4} == {4}

این تقارن دقیقاً نشان می‌دهد چرا جبر خطی محاسباتی تمام بردارها را به صورت ساختارهای آرایه‌ای/لیستی مدل می‌کند، نه ساختارهای مجموعه‌ای.


۴. دام‌های رایج امتحانی

هشدارهای مهم در تشخیص نمادها

۱. اشتباه در پرانتز و آکولاد: هرگز بردار را با آکولاد ننویسید! نوشتن {x1,x2,…,xn}\{x_1, x_2, \dots, x_n\} یک مجموعه با حداکثر nn عضو را نشان می‌دهد و جهت یا مؤلفه‌های بردار را به کلی از بین می‌برد. ۲. مساوی دانستن بردارها با مؤلفه‌های یکسان اما با طول متفاوت: بردار (0,0)∈R2(0, 0) \in \mathbb{R}^2 هرگز با (0,0,0)∈R3(0, 0, 0) \in \mathbb{R}^3 برابر نیست؛ اگرچه در هر دو فقط عدد صفر تکرار شده است.


۵. ارتباطات و پیوندهای اتمیک

پیوندهای این یادداشت ۳

یادداشت‌هایی که از این صفحه به آن‌ها پیوند داده شده است.

  • تعریف ۸.۱ لیست و طول لیست
    پیش‌نمایش

    تعریف ۸.۱: مفهوم لیست و طول آن (List and Length of a List)

    چکیده مفهومی

    یک لیست به طول nn (یا nn-تایی مرتب)، یک گردهمایی مرتب از nn شیء است که در آن «ترتیب قرارگیری» و «تکرار عناصر» اهمیت بنیادین دارد.


  • نماد ۱۰.۱ عدد طبیعی n
    پیش‌نمایش

    نماد ۱۰.۱: تثبیت طول nn (Fixing the Positive Integer n)

    پیام کلیدی در یک جمله

    برای جلوگیری از تکرار ملال‌آور عبارت «فرض کنید nn یک عدد صحیح مثبت باشد» در تک‌تک تعاریف و قضایا، نماد nn در سراسر این فصل به عنوان یک عدد صحیح مثبت ثابت در نظر گرفته می‌شود.


  • تعریف ۱۱.۱ فضای Fn و مختصات
    پیش‌نمایش

    تعریف ۱۱.۱: فضای Fn\mathbb{F}^n و مختصات (The Space F^n and Coordinates)

    چکیده مفهومی

    فضای Fn\mathbb{F}^n مجموعه تمام لیست‌های به طول nn است که عناصر آن‌ها از میدان اسکالرها F\mathbb{F} (یعنی R\mathbb{R} یا C\mathbb{C}) انتخاب شده‌اند؛ و به هر مؤلفه در این لیست، یک «مختصات» می‌گوییم.


ارجاعات به این یادداشت ۳

یادداشت‌هایی که به این صفحه پیوند داده‌اند.

حالت ارائه