آموزش برنامه نویسی (حل تمرین ۱)

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

تمرین شماره ۱ :

برنامه بنویسید که جدول کدهای اسکی را نمایش دهد.

#include <iostream.h>



int main()

{

  for(char ch=-128;ch<127;ch++)

    cout<<"character="<<ch

         <<"\tASCII Code="<<(int)ch<<"\n";

  cout<<"character="<<ch<<"\tASCII Code="<<(int)ch<<endl;

  return 0 ;

}

 تمرین شماره ۲ :

تابعی بنویسید که جستجو دودویی یا باینری را پیاده سازی کند.

int binarySearch(int arr[], int len, int pat)

{

    int mid, low=0, high=len-1;

    while(low<=high)

    {

        mid=(low+high)/2;

        if(pat<arr[mid])

            high=mid-1;

        else if(pat>arr[mid])

            low=mid+1;

        else

            return mid;

    }

    return -1;

}

تمرین شماره ۳ :

تابع مرتب سازی حبابی را بنویسید.

void BubbleSort(int temp[], int len)

{

    int i, j, item;

    for(i=len-1;i>0;i--)

        for(j=0;j<i;j++)

            if(temp[j]>temp[j+1])

            {

                item=temp[j];

                temp[j]=temp[j+1];

                temp[j+1]=item;

            }

}

تمرین شماره ۴ :

تابع مرتب سازی انتخابی را بنویسید.

void selectionSort(int arr[], int len)

{

     int i, j, minIndex, tmp;

     for (i = 0; i < len - 1; i++)

    {

         minIndex = i;

          for (j = i + 1; j < len; j++)

                if (arr[j] < arr[minIndex])

                     minIndex = j;

        if (minIndex != i)

        {

                tmp = arr[i];

            arr[i] = arr[minIndex];

                arr[minIndex] = tmp;



        }



    }



}