نام درس: مبانی برنامه‌سازی (Fundamentals of Programming)
شماره درس: 25768
پیش‌نیاز(ها): -
هم‌نیاز(ها): -
تعداد واحد: 3
مقطع: کارشناسی
آخرین ویرایش: آذر 1397

توضیحات:
هدف این درس آشنایی دانشجویان با مبانی برنامه‌سازی است.
 
سرفصل‌ها:

• مقدمه
  • مفهوم کامپیوتر، قسمتهای کامپیوتر، زبان ماشین، زبان برنامه‌نویسی، کامپایلر، لینکر، IDE، ویرایش
  • مفهوم فلوچارت، الگوریتم، ارتباط با کاربر، انتخاب زبان برنامه‌نویسی، انتخاب یک برنامه برای اجرا در کامپیوتر 
• برنامه‌نویسی
  • مراحل نوشتن یک برنامه ساده در کامپیوتر، چاپ متن های دلخواه، چاپ کاراکترهای ویژه (tab، enter، line feed، ...)
• نمایش اعداد در کامپیوتر
  • مبنای اعداد، مبنای ده‌دهی، مبنای 2، مبنای 11، نمایش اعداد در کامپیوتر، کد اسکی، نمایش حروف
• کار با متغیر
  • حافظه، مفهوم متغیر، نام متغیر، تعریف، تغییر و استفاده از متغیر، مقداردهی اولیه
  • نوع متغیر، عدد صحیح، اعشاری، کاراکتر 
  • عملیات با متغیرها: 
    • عملیات حسابی (جمع، تفریق، ضرب، تقسیم)، افزایش، کاهش
    • عملیات منطقی (Not، Xoe، Or، And)، شیفت
• گرفتن ورودی از کاربر
• عملیات شرطی else-if، switch-if
• حلقه: while do، while، for، break، continue
  • مثال این قسمت: محاسبه توابع با استفاده از سری 
• توابع در برنامه‌نویسی: اعلام تابع، تعریف تابع، استفاده از تابع 
  • مثال‌های این قسمت: مشتق تابع، انتگرال تابع، جواب تابع f(x)=0، توابع شامل سری 
• آرایه: تعریف و نحوه استفاده، مقداردهی، مقداردهی اولیه، آرایه دوبعدی، آرایه nبعدی
  • مثال‌ها:
    • آرایه‌ای از کاراکترها، قواعد کار با string
    • نمایش چندجمله ای یا بردار، تساوی، محاسبه مقدار
    • عملیات چندجمله‌ای: جمع، ضرب، تقسیم، مشتق، انتگرال، ریشه‌های چندجمله‌ای
    • نمایش ماتریس، تساوی 
    • عملیات ماتریس: جمع، ضرب، دترمینان، مقادیر ویژه، بردارهای ویژه، مرتبه ماتریس 
    • حل معادلات خطی با روش گوس جردن
• Pointer در زبان C، آدرس و محتوای متغیرها، محتوای آرایه، فراخوانی توابع با pointer، عملیات حسابی با pointer
  • مثال: توابع شامل بردارها و ماتریس‌ها 
• Structure در زبان C، تعریف و نحوه استفاده، union، enum، typedef
  • مثال این بخش: اعداد مختلط، عملیات با اعداد مختلط، توابع لازم برای اعداد مختلط
• کار با فایل‌ها: بازکردن و بستن فایل، نوشتن و خواندن فایل‌ها، توابع مربوط به فایل‌ها
• گرفتن و آزادکردن حافظه: دسترسی به محتوای حافظه