گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

ناپیوسته: مقدارهای گسسته و غیرمستمر

بروزرسانی شده در: 17:37 1404/09/23 مشاهده: 5     دسته بندی: کپسول آموزشی

ناپیوسته (گسسته): دنیای شمارش و پرش

از انگشتان دست تا بیت‌های رایانه: کشف جهانی از چیزهای قابل شمارش.
خلاصه: در این مقاله به مفهوم ناپیوسته یا گسسته1 می‌پردازیم. این مفهوم به مقادیری اشاره دارد که جدا از هم، مجزا و قابل شمارش هستند، مانند تعداد دانش‌آموزان یک کلاس یا صفحات یک کتاب. تفاوت اساسی آن با مقادیر پیوسته2 مانند قد یا وزن را با مثال‌های ساده بررسی می‌کنیم. کاربردهای علم داده3 و علوم رایانه4، مبانی ریاضی و احتمال گسسته5 برای مخاطب دانش‌آموز به زبانی ساده تشریح خواهد شد.

گسسته در برابر پیوسته: نقطه در مقابل خط

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

مقادیر گسسته مانند پله‌ها یا نقطه‌هایی روی خط اعداد هستند. بین دو مقدار مجاور، مقدار دیگری از همان نوع وجود ندارد که معنا داشته باشد. برای مثال، شما نمی‌توانید 2.3 دانش‌آموز در یک کلاس داشته باشید. تعداد دانش‌آموزان می‌تواند 20، 21 یا 22 باشد. این اعداد، مجزا و قابل شمارش هستند.

مقادیر پیوسته مانند یک رمپ یا خطی کامل هستند. بین هر دو نقطه، بی‌نهایت نقطهٔ دیگر وجود دارد. قد یک نفر می‌تواند 170 سانتی‌متر، 170.5، 170.52 یا هر عدد حقیقی دیگر باشد. ما فقط به خاطر محدودیت ابزار اندازه‌گیری، آن را گرد می‌کنیم.

مثال نوع چرا؟ مقادیر ممکن
تعداد سیب‌های یک سبد گسسته سیب‌ها واحدهای مجزا و کامل هستند. نمی‌توان 3.7 سیب داشت. 0, 1, 2, 3, ...
قد یک درخت پیوسته بین هر دو قد مثلاً 2 و 3 متر، بی‌نهایت قد دیگر وجود دارد. هر عدد حقیقی مثبت (مثلاً 2.7541 متر)
نتایج پرتاب تاس (حاصل جمع دو تاس) گسسته فقط اعداد صحیح خاصی مانند 2 تا 12 امکان‌پذیرند. 5.5 نمی‌آید. 2, 3, 4, ..., 12
مدت زمان یک مسابقه (بر حسب ثانیه) پیوسته زمان به طور پیوسته می‌گذرد. می‌توان آن را با دقت بی‌نهایت (در تئوری) اندازه گرفت. هر عدد حقیقی غیرمنفی (مثلاً 98.7654321 ثانیه)

ریاضیات گسسته: زبان منطق و شمارش

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

مجموعه‌ها: یک مجموعه، گروهی از اشیاء متمایز است. مانند مجموعهٔ حروف صدادار فارسی: $\{آ، ا، ای، او\}$. اعضای یک مجموعه گسسته و قابل شمارش هستند. تعداد اعضای یک مجموعه را با مفهوم کاردینالیتی6 نشان می‌دهند.

نکته: در ریاضیات، اعداد طبیعی ($N$) و اعداد صحیح ($Z$) مجموعه‌هایی گسسته هستند. بین عدد 5 و 6، عدد طبیعی دیگری وجود ندارد. اما اعداد گویا و حقیقی، پیوسته هستند.

احتمال گسسته: وقتی نتایج یک آزمایش، گسسته و محدود باشند، با احتمال گسسته سر و کار داریم. احتمال رخداد $A$ از تقسیم «تعداد حالت‌های مطلوب» به «تعداد کل حالت‌های ممکن» به دست می‌آید: $P(A) = \frac{\text{تعداد حالت‌های مطلوب}}{\text{تعداد کل حالت‌های ممکن}}$

مثال: احتمال آمدن عدد زوج در پرتاب یک تاس استاندارد. حالت‌های مطلوب: $\{2,4,6\}$ (سه حالت). کل حالت‌ها: 6. پس احتمال برابر است با $\frac{3}{6} = \frac{1}{2}$.

زندگی دیجیتال: چگونه کامپیوترها جهان گسسته می‌سازند؟

کامپیوترها در ذات خود، ماشین‌هایی گسسته هستند. آن‌ها تنها دو چیز را می‌فهمند: روشن یا خاموش، 1 یا 0. این کوچکترین واحد اطلاعات، بیت7 نام دارد.

همهٔ اطلاعات در کامپیوتر — اعم از متن، عکس، صدا یا فیلم — در نهایت به رشته‌های بلندی از 1 و 0 تبدیل می‌شوند. برای مثال، هر حرف در الفبا با یک کد ثابت مانند اسکی8 یا یونیکد9 نمایش داده می‌شود که خود یک عدد صحیح (گسسته) است.

حتی وقتی یک صدای پیوسته را ضبط می‌کنیم، کامپیوتر آن را گسسته‌سازی10 می‌کند. یعنی در بازه‌های زمانی بسیار کوتاه (مثلاً 44100 بار در ثانیه)، از شدت صدا نمونه‌برداری می‌کند و به هر نمونه یک مقدار عددی گسسته نسبت می‌دهد. این فرآیند را می‌توان با پله‌های یک نردبان مقایسه کرد که یک سطح پیوسته را تقریب می‌زنند.

از نظرسنجی تا بازی رایانه‌ای: مثال‌های عینی از داده‌های گسسته

بیایید چند کاربرد عملی از مفهوم گسسته را در اطرافمان جستجو کنیم:

  • نظرسنجی‌ها: گزینه‌های پاسخ یک نظرسنجی (موافق، مخالف، بی‌طرف) یا شمارهٔ صندلی‌های یک سالن، همگی گسسته هستند. شما نمی‌توانید پاسخ «نصفه‌موافق» بدهید یا روی صندلی شمارهٔ 12.5 بنشینید.
  • مدیریت موجودی انبار: تعداد هر قلم کالا در انبار یک فروشگاه آنلاین (مثلاً 150 عدد تلفن همراه) یک دادهٔ گسسته است. سیستم با کاهش این عدد به ازای هر فروش، کار می‌کند.
  • بازی‌های تخت‌ای و نقش‌آفرینی: در بسیاری از بازی‌های رومیزی یا رایانه‌ای، ویژگی‌های شخصیت شما (مانند سطح سلامت، قدرت حمله، تجربه) با اعداد صحیح نمایش داده می‌شوند. وقتی یک دشمن به شما ضربه می‌زند، سلامت شما مثلاً 15 واحد کاهش می‌یابد، نه 15.27 واحد.
  • آمار جمعیتی: تعداد دانش‌آموزان یک مدرسه، تعداد خودروهای تولید شده در یک کارخانه، یا تعداد پیروزی‌های یک تیم ورزشی در یک فصل، همگی متغیرهای گسستهٔ مهمی هستند که برای برنامه‌ریزی و تحلیل استفاده می‌شوند.

پرسش‌های مهم و اشتباهات رایج

سوال: آیا سن یک شخص یک مقدار گسسته است؟ بعد از همه، ما سن را به سال کامل می‌گوییم.
پاسخ: خیر، سن ذاتاً یک کمیت پیوسته است. زمان به طور مداوم می‌گذرد. ما فقط برای راحتی، آن را به سال، ماه یا روز گرد می‌کنیم. سن دقیق یک نفر می‌تواند 12.348 سال باشد. اما «تعداد سالگرد تولدهایی که جشن گرفته‌اید» یک مقدار گسسته است (مثلاً 12 بار).
سوال: آیا پول (مثلاً قیمت یک کالا) گسسته است یا پیوسته؟
پاسخ: این بستگی به واحد پول دارد. در تئوری، ارزش پول می‌تواند پیوسته در نظر گرفته شود. اما در عمل، کوچکترین واحد پول (مثل ریال یا تومان) آن را گسسته می‌کند. شما نمی‌توانید چیزی را به قیمت 12.345 ریال بخرید، زیرا واحد پول به ما اجازهٔ چنین دقتی را نمی‌دهد. بنابراین، در دنیای واقعی، قیمت‌ها داده‌هایی گسسته با پرش‌های برابر با کوچکترین واحد پول هستند.
سوال: اگر دقت اندازه‌گیری‌مان را خیلی زیاد کنیم، آیا همه چیز پیوسته نمی‌شود؟ مثلاً تعداد مولکول‌های آب در یک لیوان.
پاسخ: این یک نکتهٔ دقیق است! در سطح مولکولی، حتی مایعات نیز از تعداد مشخصی (گسسته) از مولکول‌ها تشکیل شده‌اند. بنابراین، در پایین‌ترین سطح، بسیاری از چیزها گسسته هستند. اما در مقیاس انسانی و برای اکثر اهداف علمی و عملی، ما بر اساس نوع اندازه‌گیری و رفتار کمیت، آن را به صورت پیوسته مدل می‌کنیم (مانند قد) یا گسسته (مانند تعداد افراد). انتخاب مدل به هدف ما بستگی دارد.
جمع‌بندی: مفهوم ناپیوسته (گسسته)، توصیف‌کنندهٔ چیزهایی است که می‌توانیم آن‌ها را بشماریم. این مقادیر مجزا، متمایز و غالباً به صورت اعداد صحیح هستند. در مقابل، مقادیر پیوسته، کمیت‌هایی هستند که می‌توانند هر مقداری در یک بازه را به طور مداوم بگیرند. درک این تفاوت، کلید فهم بسیاری از مفاهیم در ریاضیات، علوم رایانه، آمار و حتی زندگی روزمره است. از شمارش گوسفندان در یک گله تا پردازش داده‌ها در تلفن همراه، جهان گسسته همه‌جا حاضر است.

پاورقی

1 Discrete: مقادیر جدا از هم و قابل شمارش.
2 Continuous: مقادیری که به طور پیوسته و بدون پرش تغییر می‌کنند.
3 Data Science: دانش تحلیل و استخراج بینش از داده‌ها.
4 Computer Science: علم مطالعهٔ مبانی نظری اطلاعات و محاسبات و کاربردهای آن در سیستم‌های رایانه‌ای.
5 Discrete Probability: شاخه‌ای از احتمال که با آزمایش‌هایی با نتایج گسسته سروکار دارد.
6 Cardinality: تعداد اعضای یک مجموعه.
7 Bit (Binary Digit): کوچکترین واحد اطلاعات در رایانه.
8 ASCII (American Standard Code for Information Interchange): یک استاندارد کدگذاری کاراکترها.
9 Unicode: استاندارد جهانی برای نمایش متن در اکثر سیستم‌های نوشتاری دنیا.
10 Discretization: فرآیند تبدیل یک سیگنال پیوسته به یک سیگنال گسسته با نمونه‌برداری.

ریاضیات گسسته داده‌های گسسته احتمال گسسته گسسته در برابر پیوسته علوم رایانه