پاورپوینت اصول کامپیوتر ۲

اصول کامپیوتر ۲ کریم زادگان

رشته مهندسی کامپیوتر

دانشگاه پیام نور- گروه کامپیوتر
رشته علوم رایانه
براساس کتاب اصول کامپیوتر ۲
تالیف دکتر داود کریم زادگان مقدم

فصل اول مفاهیم اولیه

الگوریتم

شرایط الگوریتم

پیچیدگی فضای لازم

فضای مورد نیاز یک برنامه

نیازمندیهای فضای ثابت

نیازمندیهای فضای متغیر

پیچیدگی زمانی

چرخه زندگی یک سیستم

جنبه های مهم بازبینی

بعضی از الگوهای توسعه نرم افزاری

طراحی شی گرا

ویژگیهای طراحی شی گرا

طراحی تابعی

فصل دوم زبان برنامه نویسی C

ویژگیهای زبان c

انواع کاراکتر درc

شناسه

متغیر

ساختار برنامه

دستورالعملهای اجرایی

عبارت

انواع عبارت

دستور

دستورهای ساده

دستورهای ساخت یافته

عملگرها

فصل سوم انواع داده ها

انواع داده

متغیرها

انواع متغیرها

ثابتها

مثال

فصل چهارم توابع ورودی و خروجی

توابع متداول ورودی و خروجی

مثال

فصل پنجم ساختارهای کنترلی و شرطی

دستورات و ساختارهای کنترلی

دستور ساختار حلقه تکرار

دستور شرطی

دستورات کنترلی

دستور کنترلی while

دستور کنترلی for

دستورهای شرطی if و if else

دستور شرطی switch

دستور break

دستور continue

دستور goto

دستور exit

فصل ششم برنامه سازی پیمانه ای

عناصر یک تابع

دستورreturn

فراخوانی تابع

فراخوانی با مقدار

فراخوانی توسط ارجاع

انتقال آرایه به تابع

تابع بازگشتی

استفاده از چند تابع

قلمرو و متغیرها

متغیرهای محلی یا خصوصی

متغیرهای عمومی یا سراسری

کلاسهای حافظه

کلاس حافظه اتوماتیک

کلاس حافظه خارجی

کلاس حافظه استاتیک

کلاس حافظه ثبات

ماکرو

فصل هفتم آرایه ها

آرایه

تعریف آرایه

رشته ها

مرتب سازی

جستجو

مرتب سازی حبابی

مرتب سازی انتخابی

جستجو به روش خطی

جستجو به روش دودویی

توابع کتابخانه ای رشته ها

فصل هشتم اشاره گرمقداردهی اولیه اشاره گرها

نحوه تعریف متغیر اشاره‌گر

اشاره گر تهی

اشاره گر و آرایه

رشته و اشاره گر

تابع تخصیص حافظه پویا

تعریف یک آرایه بصورت پویا

تابع آزادسازی حافظه پویا

فصل نهم نوع داده کاربر

ساختار

پردازش یک ساختار

اجتماع

نوع شمارشی

فصل دهم پشته و صف

پشته

صف

صف اولویت

صف اولویت صعودی

صف اولویت نزولی

صف حلقوی

فصل یازدهم ساختار درختی

درخت

درخت دودویی

خواص درختان دودویی

پیمایش درخت دودویی
Inorder

Preorder

Postorder

درختان دودویی مساوی

درختان جستجوی دودویی

درج عنصر در درخت جستجوی دودویی

انواع فایل

باز کردن و بستن فایل

انواع فایل

توابع putc و getc

توابع putw و getw

توابع fputs و fgets

فایلهای ورودی و خروجی

تابع remove

توابع fprintf وfscanf

توابع fwrite و fread

تابع fseek

فصل سیزدهم توابع کتابخانه ای