ریاضی یادآوری و تکمیل ( تعریف تابع – توابع نمائی – توابع هذلولی – توابع لگاریتمی – تابع علامت – رسم نمودار توابع نمائی، هذلولی آنها – تعاریف حد و پیوستگی، پیوستگی توابع نمائی و لگاریتمی – تعاریف مشتق و دیفرانسیل – مشتقهای متوالی، مشتق توابع مرکب – مشتق توابع – مشتق توابع پارامتری – قضیه رل، قضیه میانگین، قضیه کوش، قضیه تیلر، بسط تیلر، بسط مک لرن – صورتهای مبهم و رفع ابهام از آنها، استفاده قضیه تیلر و مک لرن در رفع ابهام) – سری (سریهای عددی و نوع آنها، سریهای مثبت، سری متناوب – دستورهای تعیین نوع سری، سری هندسی، دستور نسبت، دستور ریشه – سریهای توان و تعیین شعاع همگرایی آنها – بسط توابع به صورت سری) – انتگرال (تعریف تابع اولیه یک تابع، دستورهای اساسی انتگرالگیری، خواص انتگرال نامعین – انتگرال توابع مقدماتی (جدول انتگرالها) – روشهای انتگرالگیری، دستور انتگرالگیری، جزء به جزء، انتگرالهای گویا، انتگرالهای توابع مثلثاتی، نمائی، گنگ – انتگرال معین، تعریف انتگرال معین و تعبیر هندسی، فیزیکی، خواص انتگرال معین، قضیه اساسی حساب انتگرال، مشتقگیری از تابعی که با انتگرال تعریف میشود – کاربرد انتگرال معین در محاسبه ساخت، طول کمان حجم و سطوح جسم دوار) – بردارها (تعریف بردار، اندازه بردار، بردار واحد – جمع بردارها، تفاضل دو بردار، تجزیه یک بردار در چند امتداد – نمایش یک بردار برحسب بردارهای واحد – ضرب عددی یا نقطهای، ضرب برداری، ضرب مختلط سه بردار – معادله خط در فضا، معادله صفحه) – توابع چند متغیره (تعریف توابع چند متغیره – حد و پیوستگی – تعریف مشتقهای جزئی مرتبه اول، مشتقهای جزئی و مرتبه بالاتر – دیفرانسیل کامل – قاعده زنجیری، مشتقهای جزئی توابع ضمنی) – توابع برداری (تعریف توابع برداری، حد و پیوستگی – مشتق توابع برداری – توابع برداری چند متغیری، تعریف عملکردها – دیورژانس، کنترل یک تابع برداری، تعریف گرادیان یک تابع اسکالر) – انتگرال دوگانه (تعریف انتگرال دوگانه، روش محاسبه آن -تعبیر فیزیکی و هندسی انتگرال دوگانه – خواص انتگرال دوگانه – تعویض ترتیب انتگرال دوگانه – تعویض متغیر در انتگرال دوگانه، محاسبه انتگرال دوگانه در مشخصات قطبی – کاربرد انتگرال دوگانه در محاسبه مساحت یک ناحیه سطح، حجم، جرم – محاسبه مساحت رویه) – تعریف انتگرال روی خم و روش محاسبه آن – انتگرال سه گانه (تعریف انتگرال سه گانه و روش محاسبه آن) – معادلات دیفرانسیل (تعریف معادله دیفرانسیل و روشهای تشکیل آن – حل انواع معادلات دیفرانسیل مرتبه اول – جداشدنی – معادله دیفرانسیل کامل – عامل انتگرال ساز – معادله دیفرانسیل همگن و روش محاسبه آن – معادله دیفرانسیل خطی و برنولی) آمار و احتمالات مفهوم آمار و بررسی تعاریف مختلف – کاربردهای آمار و روشهای آماری و احتمالات – حل مسائل مربوط به احتمالات – تعریف اطلاعات و تفاوت اطلاعات با آمار و احتمال – تعریف احتمال (با ذکر مثالهای ساده) – فرمولهای مقدماتی احتمال – انواع احتمال و کاربردهای آن – تعریف پارامتر آماری – میانگین، میانه، نما، انحراف معیار، پراش (واریانس) (با استفاده از دادهها یا جدول فراوانی) – انواع روشهای تصویری و نمودارهای مورد استفاده برای نمایش دادههای آماری (نمودارهای XY – BAR – PIE و…) – کاربرد و زمینه بکارگیری هر یک از روشهای فوق – تعریف متغیر تصادفی – توزیع احتمال گسسته و پیوسته – توزیع تجربی – توزیع دوجملهای – توزیع نرمال و خواص آن – محاسبه سطح زیر منحنی نرمال – کاربردهای توزیع نرمال، تقریب نرمال، توزیع t – تعریف جامعه آماری – واحد، چهارچوب نمونهگیری، پارامترهای جامعه – برآورد اریب و نا اریب – معیارهای اشتباه – معرفی روشها و مدلهای نمونهگیری – نمونهگیری تصادفی ساده و برآورد پارامترها و فاصله اطمینان و حدود اطمینان و ضریب اطمینان – محاسبه تعداد نمونههای لازم برای آمارگیری – روشهای کلاسیک تخمین – حد متوسط – اختلاف دو حد متوسط – نوع نسبت – پراش – امید ریاضی (ارزش انتظاری) یک متغیر تصادفی و ارزش انتظاری – محاسبه امید ریاضی – کاربردهای قوانین ارزش انتظاری و امید ریاضی – تولید اعداد تصادفی با استفاده از جدول، روشها و الگوریتمهای کامپیوتری تولید اعداد تصادفی – کاربردهای اعداد تصادفی. زبان فنی در این درس فراگیری متون و لغات تخصصی که حدود 1000 کلمه میباشد و با استفاده از متون مناسب که بتواند دانشجویان را ضمن آشنایی با این کلمات و متون، ریشه یابی را نیز آموزش دهد. نیرویی که به نحوی که بتواند از کتب تخصصی و نشریات مربوط به خوبی استفاده نموده و قادر به تهیه گزارش فنی به زبان آموزشی باشد. برنامه سازی مقدمات C++ (طریقه نوشتن یک برنامه، دستورات و عبارات، تعریف متغیرها) – دستورات ورودی و خروجی استاندارد، جزئیات Iostream با استفاده از NameSpace، قالب بندی ورودی و خروجی – آرایهها و رشتهها و عملیات بیتی – توابع، ساختار و توابع، ایجاد و فراخوانی تابع، Overload کردن توابع، ارسال مقدار به تابع، توابع پیش ساخته و معرفی برخی توابع مهم – ساختارهای شرطی و حلقه و شرح آنها – تعریف Struct، Union – عملیات روی فایل – بررسی استثنائات و خطاها – کار با اشارهگرها و عملیات بر روی آنها – کار با کلاسها، مفهوم شیگرایی، ایجاد کلاس، اشارهگر به کلاس، سازندهها و مخربها – مقدمهای به Visual C++. سیستم عامل تعریف سیستم عامل، تعریف وقفه و انوع آن، سیستمهای Offline Spooling، Online Spooling، Time Sharing – تعریف پردازش، رسم نمودار حالات پردازش و شرح آنها – الگوریتمهای زمانبندی انحصاری و غیرانحصاری، سطوح پردازش، شرح الگوریتمهای FIFO، RR، SPN، Priority، MRN، SRT،MLFQ ، MLQ و شرح الگوریتمهای انتخاب Job توسط زمانبندی کار: Mixed، FIFO، SJF – شرح حافظههای جانبی و مجازی، الگوریتمهای انتخاب انباره: First Fit، Next Fit ، Best Fit، Worst Fit، Buddy Fit، Quick Fit – مدیریت حافظه و شرح مشکلات آن، تکه تکه شدن و مدیریت حافظه با صفحه بندی Paging و با قطعه بندی Segmentation و ترکیبی – تعریف بن بست، شرایط بروز بن بست و راهحلهای برخورد با آن و الگوریتم بانکداران. ساختمان داده ها تعریف ساختارهای خطی (Linear Structure) و غیرخطی (Non-Linear Structure) – رشته ها (نحوه نمایش رشتهها – عملیات روی رشتهها (تعیین رشته، مجاورسازی، جستجوی یک زیررشته در داخل رشته دیگر، انتخاب زیر رشتهای از رشته دیگر، مقایسه رشتهها، حذف زیررشتهای از داخل رشته، جایگزین کردن قسمتی از یک رشته با زیر رشته دیگر، تهیه کپی از روی یک رشته)) – رکوردها (نحوه توصیف رکوردها – انجام عملیات روی رکوردها – عملیات رایج روی رکوردها مانند Sort، Search، حذف و اضافه) – آرایه ها (نحوه نمایش آرایههای یک، دو، … n بعدی در حافظه کامپیوتر – نحوه محاسبه آدرس عنصری در آرایههای یک، دو، … n بعدی – انجام عملیات Search، Sort، حذف و درج در آرایهها – محاسن، معایب و محدودیتهای آرایهها و کاربرد آنها) – ماتریسها(ماتریس خلوت، ماتریس پایین مثلثی، ماتریس بالا مثلثی و کاربرد آنها) – پشته (تعریف دادهها و حافظههایی از نوع Stack – نحوه شبیهسازی Stack با استفاده از آرایهها – انجام عملیات درج (Insert) با PUSH و حذف (Delete) با POP و نوشتن الگوریتم آنها – Stack و بیان الگوریتم آن، برنامهسازی الگوریتمهای مزبور در یک زبان برنامهسازی) – کاربردهای Stack (در فراخوان توابع – در توابع بازگشتی (مانند تابع فاکتوریل، تعریف و محاسبه چند جملهایهای بصورت بازگشتی، معکوس کردن (Reverse) رشتهها، محاسبه بزرگترین مقسوم علیه دو عدد، تابع هانوی) – کاربرد Stack و تبدیل عبارات Infix به Suffix، نمایش عبارات ریاضی به صورتهای Prefix، Infix، Suffix – الگوریتمهای این تبدیلات) – صف (تعریف صف – شبیه سازی صف با استفاده از آرایه – الگوریتمهای درج عنصری در صف و حذف عنصری از صف) – کاربردهای صف (صف دایرهای (Circular Queue) – الگوریتمهای درج و حذف در صف دایرهای – لیست پیوندی (امکان تعریف، نحوه پیمایش، حذف، درج گره در ابتدا و انتها)) – لیست پیوندی (امکان تعریف – نحوه پیمایش – حذف و درج گره – امکان تعریف لیست پیوندی حلقوی و نحوه درج/حذف – ایجاد لیست پیوندی با سرلیست) – درخت (تعریف درخت در حالت کلی – روشهای مختلف نمایش درخت در حافظه – درخت دودویی – ویژگیهای درخت دودویی و روشهای مختلف نمایش آن در حافظه – پیمایشهای مختلف درخت دودویی – تعاریف درختهای Max Tree، Min Tree، Max Heap، Min Heap) – عملیات متداول در درخت دودویی (ایجاد درخت – جستجوی نود (node) خاص – حذف و درج درخت – الگوریتمهای مربوط و استفاده از Stack در این گونه موارد – تمرین برنامهسازی الگوریتمهای بالا) – کاربرد درخت دودویی – جستجوی درخت دودویی ( مرتب کردن به روش درخت دودویی (Binary Tree Sort) – تبدیل عبارات Infix به Suffix به کمک درخت دودویی) – گراف (نکات و برخی تعاریف). ذخیره و بازیابی اطلاعات تعریف سیستم ذخیره و بازیابی اطلاعات – انواع حافظههای جانبی (نوار، دیسک مغناطیسی، دیسک نوری) – پارامترهای ظرفیتی (چگالی و ظرفیت) – پارامترهای زمانی (ماکزیمم نرخ یا سرعت انتقال دادهها …) – مفاهیم اولیه (فیلد، رکورد، انواع رکورد، گپ، فایل) – سیستم فایل و لایههای آن – بلوک بندی (مزایا و معایب) – فایل در محیط فیزیکی (پیوسته و ناپیوسته)، مدیریت بلاکهای آزاد، تکنیکهای نسخه پشتیبان، سطوح مختلف نشانی دهی – مفهوم بافر و بافرینگ (انواع بافر، مزایا و معایب هر یک، مدیریت بافر) – محاسبه ظرفیت واقعی – محاسبه نرخ انتقال واقعی و تاثیر بافرینگ در آن – تکنیکهای بهبود کارآیی سیستم با کاهش زمان درنگ دورانی و کاهش زمان استوانهجویی – تکنولوژی RAID – ساختارهای مبنایی فایل – ضوابط ارزیابی کارآیی فایل – عملیات روی ساختار فایل (عملیات شش گانه) – ساختار فایلها (ساختار پایل (معرفی، کاربرد، نحوه انجام عملیات شش گانه) – ساختار ترتیبی (معرفی، کاربرد، انجام عملیات شش گانه) – ساختار شاخص (مفاهیم، شاخص متراکم و غیرمتراکم و چندسطحی) – ساختار ترتیبی شاخص دار (معرفی، کاربرد، محاسبه سطوح شاخص، تکنیکهای درج سرریزی، عملیات شش گانه) – ساختار چندشاخصی (معرفی، کاربرد) – فایل مستقیم (معرفی، کاربرد، توابع مبدل، راهحلهای مشکل سرریزی، معایب، انجام عملیات شش گانه) – بررسی دستورات فایلینگ در یکی از زبانهای سطح بالا). سرفصل در مدار منطقی اعلام نشده است
Read More »