زبان تخصصی کامپیوتر
درس متنی
جلسه 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) دستهای از اعضای منحصربهفرد است.
- نمایش: معمولاً با حروف بزرگ انگلیسی () و اعضا با حروف کوچک.
- عضویت: یعنی عضو مجموعه است.
- عملیاتهای اصلی:
- اجتماع (Union - ): تمام اعضای هر دو مجموعه (بدون تکرار).
- اشتراک (Intersection - ): فقط اعضایی که در هر دو مشترک هستند.
- تفاضل (Difference - ): اعضایی که در اولی هستند اما در دومی نیستند.
- متمم (Complement - ): تمام اعضای موجود در جهان (Universe) که در نیستند.
۳. مثال کاربردی (برای درک شهودی)
فرض کنید دو لیست از شناسههای کاربران در یک سیستم داریم:
- اجتماع (): (لیست کل کاربران منحصربهفرد)
- اشتراک (): (کاربرانی که در هر دو لیست فعال هستند)
- تفاضل (): (کاربرانی که فقط در لیست A هستند)
۴. خلاصه نکات کلیدی (برای یادداشت دانشجویان)
- عدم تکرار: در یک مجموعه، وجود دو عضو یکسان معنا ندارد. (مثلاً همان است).
- عدم ترتیب: با برابر است.
- پیچیدگی زمانی (نکته طلایی برای مهندسین): درج و جستجو در یک مجموعه (Hash Set) معمولاً دارای پیچیدگی زمانی است که آن را بسیار کارآمد میکند.
۵. تمرین پایان فصل (برای سنجش یادگیری)
تمرین ۱: اگر مجموعه (مجموعه جهانی) اعداد باشد و و ، موارد زیر را محاسبه کنید:
الف)
ب)
ج) (متمم A نسبت به U)
تمرین ۲ (برنامهنویسی): قطعه کدی بنویسید (به زبان دلخواه) که دو آرایه دریافت کرده و اعضای مشترک آنها را بدون استفاده از حلقههای تو در تو (Nested Loops) پیدا کند. (راهنمایی: از ساختمان داده Set استفاده کنید).
دروس متنی
#1
جلسه 1 Living with computers
#2
جلسه 2 A typical PC
#3
جلسه 3 Learning vocabulary
#4
جلسه 4 Input devices: the eye of your PC
#5
جلسه 5 Output devices: display screens
#6
جلسه 6 Processing
#7
جلسه 7 Disks and drives
#8
جلسه 8 International Phonetic
#9
جلسه 9 Health and safety
#10
جلسه 10 Operating systems and the GUI
#11
جلسه 11 Prefixes
#12
جلسه 12 پسوندها
#13
جلسه 13 Word processing
#14
جلسه 14 Spreadsheets and databases
#15
جلسه 15 Graphics and design
#16
جلسه 16 Multimedia
#17
جلسه 17 Collocations
#18
جلسه 18 Programming
#19
جلسه 19 Computers and work
#20
جلسه 20 Networks
#21
جلسه 21 Faces of the Internet
#22
جلسه 22 The World Wide Web
#23
جلسه 23 Web design
#24
جلسه 24 Irregular plurals
#25
جلسه 25 Internet security
#26
جلسه 26 E-commerce
#27
جلسه 27 Online banking
#28
جلسه 28 Qualifying and comparing
#29
جلسه 29 Mobile phones
#30
جلسه 30 Robots, androids, AI
#31
جلسه 31 Intelligent homes
#32
جلسه 32 Future trends
#33
جلسه 33 Troubleshooting
مشاهده دروس کامل
بررسی صفحه یادگیری دوره