HMD PROGRAMING

دریافت نرم افزار DevC و CodeBlocks
 

فایل نرم افزار ++DevC رو میتونید از این قسمت دانلود کنید.

حجم فایل : 9 مگابایت

فرمت فایل: rar.



زیپ فایل رو باز کنید و نرم افزار رو نصب کنید.

به زودی یه پست برای آموزش تصویری نصب برنامه میذارم.

فایل زیر هم فقط installation هست و می تونید اونو از این قسمت دانلود کنید.

حجم فایل: 600 بایت

فرمت فایل: txt.



برنامه ی CodeBlocks رو هم از این آدرس بگیرید.

حجم فایل: 48 مگابایت

فرمت فایل: exe.

برنامه ای بنویسید که شکل پرچم ایران را بکشد:

#include<iostream.h> 

#include<graphics.h> 

using namespace std;

intmain()

{

initwindow(800, 800);

setfillstyle(1, GREEN);

bar(10, 10, 410, 110);

setfillstyle(1, WHITE);

bar(10,110,410,210);

  setfillstyle(1, RED);

bar(10, 210, 410, 310);

return 0;

-برنامه ای بنویسید که مختصات مرکز یک دایره را بگیرد و 5 دایره ی تودرتو بکشد و شعاع اولی 10 باشد و شعاع دایره های بعدی هرکدام 50 واحد از قبلی بزرگتر باشد:

 #include <iostream> 

#include<graphics.h>

using namespace std;

intmain()

cout << "Please enter x and y of the first circle: " << endl;

int x, y;

cin >> x >> y;

 initwindow(800, 800);

setlinestyle(1, 1, 5);

setcolor(1);

circle(x, y, 10);

setcolor(2);

circle(x, y, 10+50);

setcolor(3);

circle(x, y, 110);

setcolor(4);

circle(x, y, 160);

setcolor(5);

circle(x, y, 210);

return 0;

-برنامه ای بنویسید که مختصات سه راس یک مثلث را بگیرد و خود مثلث و میانه های آن را رسم کند:

#include <iostream>

#include <graphics.h>

using namespace std;

intmain()

cout << "Please enter 6 numbers: " << endl;

int x1, x2, x3, y1, y2, y3;

cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;

initwindow(800, 800);

setlinestyle(1, 1, 2);

setcolor(14);

line(x1, y1, x2, y2);

line(x2, y2, x3, y3);

line(x3, y3, x1, y1);

setlinestyle(1, 1, 1);

setcolor(4);

line(x1, y1, (x2 + x3)/2, (y2 + y3)/2);

line(x2, y2, (x1 + x3)/2, (y1 + y3)/2);

line(x3, y3, (x1 + x2)/2, (y1 + y2)/2);

return 0;

مرتب سازی

فرض کنید که به شما آرایه ای بدهند و از شما بخواهند که بزرگترین عنصر این آرایه را در خروجی نمایش دهید. 

برای این کار برنامه ای خواهید نوشت که تنها عنصر ماکزیمم را به شما بدهد.

حال فرض کنید که از شما بپرسند عنصر 5 ام این آرایه به ترتیب بزرگ به کوچک چیست؟ آن وقت چکار خواهید کرد؟


برای حل این قبیل مسائل باید کل آرایه را مرتب کنیم!


الگوریتمهای مختلفی تا امروز برای مرتب سازی آرایه ها ارائه شده است.

اما از ساده ترین آنها می توان به سه نوع مرتب سازی زیر اشاره نمود:

1-مرتب سازی انتخابی یا selection sort

2

2- مرتب سازی درجی یا insertion sort

3

3- مرتب سازی حبابی یا bubble sort

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

 

1- مرتب سازی انتخابی یا Selection sort

در این نوع مرتب سازی از اولین خانه آرایه شروع می کنیم و این خانه را با خانه های بعد از خودش تا آخر آرایه، یکی یکی مقایسه می کنیم و هر جا که مقدار خانه ای از خانه ی اولی بیشتر بود مقادیر این دو خانه را جا به جا می کنیم.

مثلا خانه ی سوم هستیم و خانه های صفرم تا دوم را مرتب کرده ایم. خانه ی سوم را با خانه های چهارم تا آخر آرایه یکی یکی مقایسه میکنیم. حال اگر خانه ی هفتم مقداری بیشتر از خانه ی سوم داشت مقدار این دو خانه را همان جا، جا به جا می کنیم.

بعد از آن دوباره خانه ی سوم را( که الان مقدارش عوض شده است) با خانه های هشتم و تا آخر آرایه مقایسه می کنیم و این کار را تا آخر ادامه میدهیم . در انتها خانه ی سوم با بزرگترین مقداری که در خانه های سوم تا آخر آرایه وجود داشته است، پر شده است.


این کار را برای تمام خانه های آرایه( غیر از آخرین خانه که به مقایسه ای احتیاج ندارد) انجام می دهیم.

مانند این شکل

2- مرتب سازی درجی یاInsertion sort

در این روش مرتب سازی خانه ی دوم آرایه را انتخاب می کنیم و این خانه را با خانه ی قبلی خود مقایسه می کنیم و اگر بزرگتر بود پشت سر خانه ی قبلی خود، قرار میگیرد.
در مقایسه های بعدی هر خانه را( key) با خانه های قبل از خودش یکی یکی مقایسه می کنیم و تا زمانی پیش می رویم که به یک خانه برسیم که از کلید یا key بزرگتر باشد. پس دیگر نباید پیش برویم و باید کلید را در محلی که به آن رسیده ایم قرار بدهیم.

این روش را می توان با تصویر نیز شرح داد:

3- مرتب سازی حبابی یا Bubble sort

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

با استفاده از شکل بیشتر با این روش آشنا می شوید.

مرتب سازی

فرض کنید که به شما آرایه ای بدهند و از شما بخواهند که بزرگترین عنصر این آرایه را در خروجی نمایش دهید. 

برای این کار برنامه ای خواهید نوشت که تنها عنصر ماکزیمم را به شما بدهد.

حال فرض کنید که از شما بپرسند عنصر 5 ام این آرایه به ترتیب بزرگ به کوچک چیست؟ آن وقت چکار خواهید کرد؟


برای حل این قبیل مسائل باید کل آرایه را مرتب کنیم!


الگوریتمهای مختلفی تا امروز برای مرتب سازی آرایه ها ارائه شده است.

اما از ساده ترین آنها می توان به سه نوع مرتب سازی زیر اشاره نمود:

1-مرتب سازی انتخابی یا selection sort

2

2- مرتب سازی درجی یا insertion sort

3

3- مرتب سازی حبابی یا bubble sort

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

 

1- مرتب سازی انتخابی یا Selection sort

در این نوع مرتب سازی از اولین خانه آرایه شروع می کنیم و این خانه را با خانه های بعد از خودش تا آخر آرایه، یکی یکی مقایسه می کنیم و هر جا که مقدار خانه ای از خانه ی اولی بیشتر بود مقادیر این دو خانه را جا به جا می کنیم.

مثلا خانه ی سوم هستیم و خانه های صفرم تا دوم را مرتب کرده ایم. خانه ی سوم را با خانه های چهارم تا آخر آرایه یکی یکی مقایسه میکنیم. حال اگر خانه ی هفتم مقداری بیشتر از خانه ی سوم داشت مقدار این دو خانه را همان جا، جا به جا می کنیم.

بعد از آن دوباره خانه ی سوم را( که الان مقدارش عوض شده است) با خانه های هشتم و تا آخر آرایه مقایسه می کنیم و این کار را تا آخر ادامه میدهیم . در انتها خانه ی سوم با بزرگترین مقداری که در خانه های سوم تا آخر آرایه وجود داشته است، پر شده است.


این کار را برای تمام خانه های آرایه( غیر از آخرین خانه که به مقایسه ای احتیاج ندارد) انجام می دهیم.

مانند این شکل

2- مرتب سازی درجی یاInsertion sort

در این روش مرتب سازی خانه ی دوم آرایه را انتخاب می کنیم و این خانه را با خانه ی قبلی خود مقایسه می کنیم و اگر بزرگتر بود پشت سر خانه ی قبلی خود، قرار میگیرد.
در مقایسه های بعدی هر خانه را( key) با خانه های قبل از خودش یکی یکی مقایسه می کنیم و تا زمانی پیش می رویم که به یک خانه برسیم که از کلید یا key بزرگتر باشد. پس دیگر نباید پیش برویم و باید کلید را در محلی که به آن رسیده ایم قرار بدهیم.

این روش را می توان با تصویر نیز شرح داد:

3- مرتب سازی حبابی یا Bubble sort

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

با استفاده از شکل بیشتر با این روش آشنا می شوید.

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

توپک

من برنامه آدمکی را نوشتم که می چرخد و exe آن را اینجا قرار داده ام.

آدمک چرخان

سوال:n را ورودی گرفته و n امین عدد سری فیبوناچی را با استفاده از آرایه چاپ کند.

جواب:  

#include
#include
void main()
{
long int a[90000];
long int n,b,d,c;
a[0]=1;
a[1]=1;
for (int i=2;i<90000;i++) a[i]=a[i-1]+a[i-2];
cout<<"jomle mored nazar khod ra vared konid:(barabar ya kamtar az 90000)";
cin>>n;
cout<<"----------------"<<endl;
cout<<"loading..."<<endl;
for (c=2;c<=2000000000;c++) d=(d+1)-1;
cout<<"----------------"<<endl;
cout<<"adad mored nazar shoma(shomare "<<n<<") az seri adad fibonachi barabar ast ba:"<<a[n-1]<<endl;
cin>>b;
}

لینک دانلود:

http://s5.picofile.com/d/951c7f13-a0c1-46e8-a9c1-8937aad88da8/shomare_2.cpp

سوال:دو آرایه به طول n و m و با هم ترکیب کند و یک آرایه بسازد و چاپ کند.

جواب:

#include  
#include
void main()
{
int n,m,c,i,d,e;
c=0;
d=0;
cout<<"tedad onsor araye 1 va 2 ra vared konid:(kamtar ya mosavi 50000} ";
cin>>n>>m;
long int arr1[50000],arr2[50000],arr3[100000];
for (i=0;i<n;i++)
{cout<<"enter adad shomare "<<i+1<<" dar araye aval : ";
cin>>arr1[i];}
cout<<"--------------"<<endl;
for (i=0;i<m;i++)
{cout<<"enter adad shomare "<<i+1<<" dar araye dovom : ";
cin>>arr2[i];}
cout<<"--------------"<<endl;
for (i=0;i<n;i++)
{c=i;
arr3[i]=arr1[d];
d=d+1;}
d=0;
for (i=c+1;i<n+m;i++)
{arr3[i]=arr2[d];
d=d+1;}
cout<<"shomare\t\tadad dakhel"<<endl;
cout<<"--------------------------------"<<endl;
for (i=0;i<n+m;i++)
{cout<<i+1<<"\t\t"<<arr3[i]<<endl;}
cin>>e;
}

لینک دانلود:

http://s5.picofile.com/d/38018cf7-6873-463e-b78e-53ba8424de19/shomare1.cpp