دانلود پاورپوینت برنامه نویسی به زبان C

برنامه ای بنویسید که یک ماتریس

از ورودی بگیرد و دترمینان آنn*n

 را محاسبه کند.

#include<iostream.h>

#include<math.h>

#include<conio.h>

#include<stdlib.h>

#include<stdio.h>

/************توابع کتابخانه ای هستند که به صورت پیش فرض از آنها استفاده میشود*************/

Int det (int [ ],int);

•Int *minor (int [ ], int,int);

•Void print (int a[ ],int n);

•/********** برای بالا رفتن سرعت و جلوگیری از پیچیدگی برنامه از توابع زیر استفاده میکنیم:

•برای حل دترمینان det

•برای ضرب minor

•برای چاپ ماتریس print

•**********/

شامل 11 اسلاید powerpoint

دانلود پاورپوینت برنامه نویسی به زبان C

برنامه ای بنویسید که یک ماتریس از ورودی بگیرد و دترمینان آن n*n  را محاسبه کند. #include #include #include #include #include /************ توابع کتابخانه ای هستند که به صورت پیش فرض از آنها استفاده میشود *************/ Int det ( int [ ], int ); •Int *minor ( int [ ], int,int ); •Void print ( int a[ ], int n); •/********** برای بالا رفتن سرعت و جلوگیری از پیچ ...

دریافت فایل

سورس به توان رساندن دو عدد در C++ به همراه فایل توضیحات

به توان رساندن دو عدد در C++
    به دلیل اینکه در زبان برنامه نویسی C++ عملگر محاسباتی برای توان وجود ندارد ما نیاز داریم عمل توان را خودمان با استفاده از حلقه و عملگر ضرب انجام دهیم.

در این بخش سورس کد به همراه فایل ورود شامل توضیحات کد قرار دادیم

سورس به توان رساندن دو عدد در C++ به همراه فایل توضیحات

به توان رساندن دو عدد در C++    به دلیل اینکه در زبان برنامه نویسی C++ عملگر محاسباتی برای توان وجود ندارد ما نیاز داریم عمل توان را خودمان با استفاده از حلقه و عملگر ضرب انجام دهیم. در این بخش سورس کد به همراه فایل ورود شامل توضیحات کد قرار دادیم ...

دریافت فایل

دانلود پاورپوینت جزوه درس برنامه نویسی کامپیوتر به زبانC

تاریخچه زبان C

 زبان C در سال 1972 توسط دنیس ریچی طراحی شد.

زبان C تکامل یافته زبان BCPL است که طراح آن مارتین ریچاردز می باشد.

222222

زبان BCPL نیز از زبان B مشتق شده که طراح آن کن تامپسون می باشد.

دسته بندی زبانهای برنامه نویسی

  زبان های برنامه نویسی به 3 دسته تقسیم می شوند:

 1- زبانهای سطح بالا مانند: Pascal, cobol, Basic

 2- زبانهای میانی مانند: C, C++, FORTH

3- زبانهای سطح پایین مانند: اسمبلی

مشخصات زبان C

زبان c در سطح میانه است زیرا این زبان امکانات و قدرت زبانهای سطح پایین را دارد و نیز عناصر زبانهای سطح بالا را پشتیبانی می کند.

 زبان C دارای قابلیت حمل یاPortability است یعنی با کامپیوترهای مختلف مانند Apple و IBM سازگار است.

 زبان C برای نوشتن برنامه های سیستمی بکار می رود.

انواع برنامه های سیستمی

سیستم عامل

کامپایلر

مفسر

ویرایشگر

برنامه های مدیریت بانک اطلاعاتی

اسمبلر

مشخصات زبان C

در زبان C بین حروف کوچک و بزرگ تفاوت است.

هر خط می تواند تا 255 کاراکتر داشته باشد.

انتهای هر دستور را با ; مشخص می کنیم.

زبان C دارای 32 کلمه کلیدی است.

حجم کم برنامه های اجرایی در زبان C سرعت اجرا را افزایش داده است.

 انواع داده

انواع داده اصلی بجز Void می توانند با عباراتی مانند Signed (علامت دار) و یا Unsigned  (بدون علامت) و یا Long (بلند) و یا Short (کوتاه) ترکیب شوند و انواع دیگر را بوجود آورند.

 

اگر قبل از نوع, علامت دار یا بدون علامت بودن مشخص نشود کامپایلر بطور پیش فرض نوع را علامت دار در نظر می گیرد.

انواع ثابت ها

در زبان C سه نوع ثابت وجود دارد:

  1- ثابت عددی

 2- ثابت کاراکتری

 3- ثابت رشته ای

ثابت عددی :

 شامل اعداد صحیح و اعشاری می باشد.

 اعداد صحیح به 3 روش نوشته می شوند:

 1- اعداد ده دهی

2- اعداد مبنای هشت (قبل از عدد صفر قرار می دهیم)

3- اعداد مبنای 16(قبل از عدد عبارت 0x می گذاریم)

ثابت های کاراکتری

 1- در C تمام کاراکترها به عنوان ثابت کاراکتری درنظر گرفته می شوند.

 2- می توان کد یک کاراکتر را به عنوان ثابت کاراکتری در نظر گرفت.

 3- به عنوان مثال ‘A’ معادل کد اسکی 65 است.

ثابت  رشته ای:

 در C عبارتهایی که بین گیومه(“ “) قرار گیرند رشته محسوب می شوند.

شامل 32 اسلاید powerpoint

دانلود پاورپوینت جزوه درس برنامه نویسی کامپیوتر به زبانC

تاریخچه زبان C  زبان C در سال 1972 توسط دنیس ریچی طراحی شد. زبان C تکامل یافته زبان BCPL است که طراح آن مارتین ریچاردز می باشد. 222222 زبان BCPL نیز از زبان B مشتق شده که طراح آن کن تامپسون می باشد. دسته بندی زبانهای برنامه نویسی   زبان های برنامه نویسی به 3 دسته تقسیم می شوند:  1- زبانهای سطح بالا مانند: Pascal, cobol, Basic  2- زبانهای میانی مانند: C, C++, FORTH 3- زبانهای سطح پایین مانند: اسمبلی مشخصات زبان C زبان c در سطح میانه است زیرا این زبان امکانات و ...

دریافت فایل

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

 

 مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸  مهره وزیر رو روی  صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنند.

برای افرادی که با بازی شطرنج آشنایی ندارند:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.

مساله هشت وزیر :  ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.

در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.

برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.

روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!

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

کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!

در ادامه میتونید الگوریتم، تحلیل و سورس کد این مسئله را ( با زبان های مختلف ) دانلود کنید

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )    مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸  مهره وزیر رو روی  صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنند. برای افرادی که با بازی شطرنج آشنایی ندارند: وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه. مساله هشت وزیر :  ما مساله رو در ...

دریافت فایل