09982292579
info@mehraeen.ac.ir
فارسی پرچم
فارسی
یک زبان را انتخاب کنید
فارسی پرچم
فارسی
0
دسته ها
خانه تقویم‌آموزشی مدرس وبلاگ چارت‌‌دروس تماس‌با‌ما درباره‌ما انجمن‌ها
زبان تخصصی کامپیوتر

جلسه 17 Collocations

خلاصه نکات کلیدی (برای یادداشت دانشجویان) عدم تکرار: در یک مجموعه، وجود دو عضو یکسان معنا ندارد. (مثلاً { 1 , 2 , 2 } {1,2,2} همان { 1 , 2 } {1,2} است). عدم ترتیب: { 1 , 2 } {1,2} با { 2 , 1 } {2,1} برابر است. پیچیدگی زمانی (نکته طلایی برای مهندسین): درج و جستجو در یک مجموعه (Hash Set) معمولاً دارای پیچیدگی زمانی � ( 1 ) O(1) است که آن را بسیار کارآمد می‌کند.

تیتر: آشنایی با نظریه مجموعه‌ها (Set Theory) در علوم کامپیوتر

مقدمه: مجموعه در علوم کامپیوتر، کلکسیونی از اشیاء متمایز است که ترتیب در آن اهمیتی ندارد. این مفهوم زیربنای ساختارهای داده‌ای مانند Set در زبان‌های برنامه‌نویسی (مثل Java یا Python) و منطق پایگاه‌داده است.


۲. نکات کلیدی برای تدریس


  • تعریف: یک مجموعه (Set) دسته‌ای از اعضای منحصربه‌فرد است.

  • نمایش: معمولاً با حروف بزرگ انگلیسی (A,B,CA, B, C) و اعضا با حروف کوچک.

  • عضویت: x∈Ax \in A یعنی xx عضو مجموعه AA است.

  • عملیات‌های اصلی:

  • اجتماع (Union - ∪\cup): تمام اعضای هر دو مجموعه (بدون تکرار).

  • اشتراک (Intersection - ∩\cap): فقط اعضایی که در هر دو مشترک هستند.

  • تفاضل (Difference - −-): اعضایی که در اولی هستند اما در دومی نیستند.

  • متمم (Complement - AcA^c): تمام اعضای موجود در جهان (Universe) که در AA نیستند.


۳. مثال کاربردی (برای درک شهودی)

فرض کنید دو لیست از شناسه‌های کاربران در یک سیستم داریم:

A={101,102,105}A = \{101, 102, 105\}

B={102,105,108}B = \{102, 105, 108\}


  • اجتماع (A∪BA \cup B): {101,102,105,108}\{101, 102, 105, 108\} (لیست کل کاربران منحصر‌به‌فرد)

  • اشتراک (A∩BA \cap B): {102,105}\{102, 105\} (کاربرانی که در هر دو لیست فعال هستند)

  • تفاضل (A−BA - B): {101}\{101\} (کاربرانی که فقط در لیست A هستند)


۴. خلاصه نکات کلیدی (برای یادداشت دانشجویان)


  • عدم تکرار: در یک مجموعه، وجود دو عضو یکسان معنا ندارد. (مثلاً {1,2,2}\{1, 2, 2\} همان {1,2}\{1, 2\} است).

  • عدم ترتیب: {1,2}\{1, 2\} با {2,1}\{2, 1\} برابر است.

  • پیچیدگی زمانی (نکته طلایی برای مهندسین): درج و جستجو در یک مجموعه (Hash Set) معمولاً دارای پیچیدگی زمانی O(1)O(1) است که آن را بسیار کارآمد می‌کند.


۵. تمرین پایان فصل (برای سنجش یادگیری)

تمرین ۱: اگر مجموعه UU (مجموعه جهانی) اعداد {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\} باشد و A={1,3,5}A = \{1, 3, 5\} و B={3,4,6}B = \{3, 4, 6\}، موارد زیر را محاسبه کنید:

الف) A∪BA \cup B

ب) A∩BA \cap B

ج) AcA^c (متمم A نسبت به U)





















تمرین ۲ (برنامه‌نویسی): قطعه کدی بنویسید (به زبان دلخواه) که دو آرایه دریافت کرده و اعضای مشترک آن‌ها را بدون استفاده از حلقه‌های تو در تو (Nested Loops) پیدا کند. (راهنمایی: از ساختمان داده Set استفاده کنید).

درس متنی 17/33
در حال مشاهده
جلسه 17 Collocations