آموزش ساختاری ++C با نگرش Algorithm و ساختمان داده

توضیحات ابتدایی : ابتدا باید در مورد این زبان عرض کنم . اصلا برای تولید نرم افزارهای بانک اطلاعاتی مقرون به صرفه نیست . راحتر بگم . تو ایران کاربرد چندانی نداره . مگر برای Driver نویسی و کار سخت افزاری و( AVR , ATmega ) . پس دیدتون اینجوری باشه که با یه زبان در ابتدا ساده و در انتها سخت روبرو هستین . شکل زبان ++C حفظ میشه . اما Lib ها بر اساس نوع سیستم عامل قابل تغییره . راحتر بگم سیستم عامل تعیین کنندس . چند مدل Compiler داریم . VCCompiler و GCC و MinGW و CygWin . فعلا اینارو داشته باشین تا شروع کنیم

در ضمت یه کمپایلر CROSS PlatForm به اسم QT هم هست که کارش تبدیل Compile به هر نوع سیستم عاملیه . و حتمن یه سری به اون میزنیم و حتمن یه نوع IDE برای کد نویسی باید انتخاب کنید . که بر اساس سیستم عامل و Compiler باید انتخاب بشه

انتخاب من برای این سری آموزش Visual Studio با Compiler VC 2019 هستش . البته از Lib های 2019 در Algorithm قرار نیست استفاده بشه . فقط در Print نتایج استفاده میشه . طبیعتا یه توضیح کوچیک برای شروع الگوریتم باید بدم . 

مبحث اشاره گر : Pointer

در شکل بالا متغییری به اسم x ایجاد کردیم . مقدار 8 رو بهش دادیم . در C++  ما میتونیم یه Pointer درست کنیم و با استفاده از ادرس Memory مقدار ذخیره شده در Cell حافظه رو بخونیم . مثلا تو عکس یه متغیر به اسم p* درست کردیم که یه متغیر Pointer هستش . ( Pointer ها با * تعریف میشن ) پس این Pointer تعریف میشه و بعدش در خط بعدی با استفاده از &  که معنیش آدرس متغیره . Pointer رو پر میکنیم . رو هم رفته p=&x یعنی آدرس x رو پیدا کند هر چی توش بود بریز تو متغیر p به همین راحتی

دوستان مباحث پیشرفته مانند Thread و Design Pattern و Generic و Driver و Socket رو اگه نیاز دارید اعلام کنید . همینطور QT

و یه نکته دیگه اضافه کنم ما به STL قراره کار کنیم . 

STL has four components

• Algorithms
• Containers
• Functions
• Iterators

خوب شروع میکنیم به ساده ترین مقوله الگوریتم یعنی آموزش Sort . مقوله Sort چندین الگوریتم داره که بیشتر نحوه تفکرش برای تجارب آینده مهمه نه خود کدش . و یه مفهوم مهم یا پیچیدگی زمانی رو مطرح میکنیم که میگن Time Complexity که پیچیگدگی زمانی میگن ولی من ساده تر میگن میزان هزینه ایه که برای حل مسئله باید بدیم . مثلا میگن O(n)1 یا از این دست .

خوب حالا یکی از الگوریتمهای به درد نخور رو از نظر زمانی مطرح میکنم . Selection Sort . که نحوه کارش به این شکله . 2 حلقه نیاز داره و O(n^2)1 هزینه محاسباتیشه . 

با سلام من مجددان فعال شدم

من پیام نور خوندم چون شاغل بودم . ولیکن دانشگاه از محیط کار بسیار عقبه مونده و تو رشته کامپیوتر خیلی مهمه وارد بازار کار در جای مناسب بشین