## ۱. مقدمه و تعاریف بنیادی نظریه گراف (Graph Theory) یکی از کلیدیترین مباحث ریاضیات گسسته است که به مطالعه روابط ساختارمند بین اشیاء میپردازد. هر سیستم پیچیدهای که در آن اجزا به یکدیگر متصل هستند را میتوان با گراف مدلسازی کرد. تعریف ریاضی: یک گراف با نماد G نمایش داده میشود و شامل یک […]
روابط بازگشتی: جادوی تحلیلِ الگوریتمها آیا تا به حال فکر کردهاید که چرا برخی الگوریتمها مثل برق و باد اجرا میشوند و برخی دیگر انگار در یک حلقه بیانتها گیر کردهاند؟ پاسخ این معما در دستان قدرتمند «روابط بازگشتی» (Recurrence Relations) است. ۱. چرا باید به روابط بازگشتی اهمیت دهیم؟ تصور کنید ماموریت دارید الگوریتمی […]
لیستهای پیوندی؛ زنجیرهای از انعطافپذیری اگر آرایهها (Arrays) را مثل واگنهای یک قطار بدانیم که مجبورند دقیقاً پشت سر هم چیده شوند، لیستهای پیوندی (Linked Lists) حکم یک زنجیرِ هوشمند را دارند که هر حلقه آن میتواند هر جایِ حافظه که دلش خواست، زندگی کند! چرا لیستها جذابترند؟ در آرایهها، اگر بخواهید یک عنصر را […]
آیا تا به حال فکر کردهاید کامپیوتر چگونه میفهمد که یک دستورِ برنامهنویسی درست است یا نه؟ یا چرا برخی مسائل را هیچوقت نمیتوان با کدنویسی حل کرد؟ پاسخِ این سوالاتِ بزرگ در درسی نهفته است که قلبِ نظریِ علوم کامپیوتر محسوب میشود: **نظریه زبانها و ماشینها.** #### ماشین چیست؟ ما معمولاً کامپیوتر را با […]
اگر دادهها را تکههای یک پازل بدانیم، **روابط (Relationships)** همان چسبی هستند که این تکهها را کنار هم قرار میدهند تا یک تصویر کامل ساخته شود. بدون روابط، پایگاه داده شما چیزی فراتر از یک لیست ساده و تکراری در فایلهای اکسل نخواهد بود! #### چرا روابط اهمیت دارند؟ هدف اصلی پایگاه دادههای رابطهای (RDBMS)، […]
مدیر نامرئی دنیای دیجیتال وقتی دکمه روشن کردن کامپیوتر را فشار میدهیم، در پشت صحنه دنیایی از فرآیندهای پیچیده آغاز میشود. در مرکز این جهان دیجیتال، **سیستم عامل** قرار دارد؛ نرمافزاری که مانند یک مدیر هوشمند، تمام منابع کامپیوتر را سازماندهی و کنترل میکند. ### سیستم عامل چیست؟ سیستم عامل نرمافزاری است که ارتباط بین […]
اگر کدنویسی را هنرِ نوشتنِ دستورالعملها بدانیم، **معماری کامپیوتر** همان علمی است که به ما میگوید این دستورات در دنیای واقعی چگونه در دلِ سیلیکونها جان میگیرند. این درس، پردهبرداری از رازِ بزرگترین ماشینِ ساخته شده به دست بشر است. **قلب تپنده سیستم** در مرکز هر سیستم، پردازنده (CPU) قرار دارد؛ یک مغزِ متفکر که […]
درس مدار منطقی یکی از اساسیترین پایههای رشته مهندسی کامپیوتر است؛ چون هرآنچه داخل پردازنده، حافظه و مدارهای دیجیتال اتفاق میافتد، در نهایت به همین مفاهیم ساده اما قدرتمند وابسته است. مدار منطقی یعنی تبدیل تصمیمگیریهای انسانی به ساختارهای الکتریکی که بتوانند با صفر و یک کار کنند. مدار منطقی چیست؟ مدار منطقی مجموعهای از […]
ریاضیات گسسته یکی از اولین درسهایی است که پایههای تفکر منطقی و ساختاری را برای دانشجویان کامپیوتر میسازد. برخلاف ریاضیات پیوسته که با مشتق، حد و توابع سر و کار دارد، ریاضیات گسسته درباره ساختارهای شمارشی و مجزا صحبت میکند؛ دقیقاً همان چیزی که کامپیوتر با آنها کار میکند. ریاضیات گسسته چیست؟ در این درس […]
تفکر هوشمندانه برای حل مسائل کامپیوتری وقتی وارد دنیای برنامهنویسی میشویم، متوجه میشویم که فقط دانستن کدنویسی کافی نیست؛ باید بدانیم چطور فکر کنیم تا برنامههایمان سریع، دقیق و کارآمد باشند. درس طراحی الگوریتم دقیقاً برای همین ساخته شده است؛ برای اینکه یاد بگیریم مسائل را مرحلهبهمرحله تحلیل و حل کنیم. الگوریتم چیست؟ الگوریتم در […]
