عضو شوید


نام کاربری
رمز عبور

:: فراموشی رمز عبور؟

عضویت سریع

نام کاربری
رمز عبور
تکرار رمز
ایمیل
کد تصویری
براي اطلاع از آپيدت شدن وبلاگ در خبرنامه وبلاگ عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود



تاریخ : دو شنبه 19 خرداد 1393
بازدید : 745
نویسنده : هادی مومنی

برنامه: پیدا کردن یک عدد در آرایه به روش دودویی یا Binary Search  

الگوریتم:

ابتدا آرایه ی ورودی را توسط یکی از روش های مرتب سازی (به عنوان مثال مرتب سازی حبابی یا Buble Sort)  که قبلا نوشته ایم ،مرتب کرده سپس با دستورات زید به جست و جو می پردازیم

 

int binary_search(int arr[],int arrsize,int obj)
{
     int first = 0;
     int last = arrsize;
     int middle = (first + last) / 2;

      while(last >= first)
      {
             if(arr[middle] == obj)
             {
                               return middle;
             }
              else if(arr[middle] > obj)
                     {
                            last = middle-1;
                            middle = (first + last) / 2;
                       }else
                              {
                                       first = middle+1;
                                       middle = (first + last) / 2;
                               }
           }
return -1;
}

ورودی ها عبارتند از: 

1 - یک آرایه (مرتب شده به صورت صعودی). (اگر آرایه نزولی مرتب شده باید جای ">"  ,  "<" را عوض کنیم)

2 - اندازه ی آرایه

3 - و عددی که باید دنباله آن بگردیم.

 

که در صورت پیدا کردن عدد در آرایه عنصر، اندیس آن و در غیر اینصورت عدد منفی یک ( 1- ) را بر می گرداند.

 

* نکات مربوط به کد سی شارپ و جاوااسکریپت

تکست باکس اول  آرایه ی ورودی را با این فرمت که پس از هر عدد یک " , " باشد(بدون هیچ فاصله ای) را گرفته و در تکست باکس دوم عددی را که باید به دنبال آن بگریم  از ورودی می گیریم.

 برنامه ی جست و جوی دودویی به زبان ++C
 //Writed By barnamenevisi-ccj.mihanblog.com

#include
#include

#define size 10
//--------------------------Buble Sort-------------------------------
void bubleSort(int num[],int numSize)
{
   int temp=0;
   for(int i=numSize;i>0;i--)
   {
           for(int j=0;j<i;j++)
                 if(num[j] > num[j+1])
                 {
                            temp = num[j];
                            num[j] = num[j+1];
                            num[j+1] = temp;
                  }
   }

}
//-----------------------Binary Search-------------------------------------
int binary_search(int arr[],int arrsize,int obj)

{
   int first = 0;
   int last = arrsize;
   int middle = (first + last) / 2;

   while(last >= first)
   {
           if(arr[middle] == obj)
           {
                     return middle;
            }
            else if(arr[middle] > obj)
                   {
                           last = middle-1;
                           middle = (first + last) / 2;
                   }else
                          {
                                first = middle+1;
                                middle = (first + last) / 2;
                           }
   }
return -1;
}
//--------------------------Main ------------------------------------
main()
{

   int test[size]={10,19,12,18,15,17,11,14,13,16};
   int searchobj=0;
   int flag;

   //sort array
   bubleSort(test,size-1);

   cout<<"Enter number to search : ";
   cin>>searchobj;

   flag = binary_search(test,size-1,searchobj);

   if(flag != -1)
                    cout<<"\nfind item in element "<<flag+1<<" .";
   else         cout<<"\nnot found.";

getch();
return 0;
}

 

   برنامه ی جست و جوی دودویی به زبان #C 
 using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace WindowsFormsApplication1
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
//-----------------------Binary Search-------------------------------------
int binary_search(int[] arr, int arrsize, int obj)

{
   int first = 0;
   int last = arrsize;
   int middle = (first + last) / 2;

   while(last >= first)
   {
            if(arr[middle] == obj)
            {
                     return middle;
             }
            else if(arr[middle] > obj)
                   { 
                             last = middle-1;
                             middle = (first + last) / 2;
                   }else{
                                 first = middle+1;
                                 middle = (first + last) / 2;
                            }
    }
return -1;
}
//.............................Buble Sort........................................
int[] bubleSort(string test)
{
   int i = 0;
   int test2size = 0;

   for (i = 0; i < txt1.TextLength; i++)
         if (test[i] == ',')
               test2size++;

    int[] test2 = new int[test2size];
   test2size = 0;

    for (i = 0; i < txt1.TextLength; i++)
   {

        if (test[i] != ',')
                 test2[test2size] = test2[test2size] * 10 + Int32.Parse(test[i].ToString());
        else test2size++;

   }
   //sorting by buble sort algorithm
   int temp = 0;
   for (i = test2size - 1; i > 0; i--)
   {
             for (int j = 0; j < i; j++)
                      if (test2[j] > test2[j + 1])
                      {
                                 temp = test2[j];
                                 test2[j] = test2[j + 1];
                                 test2[j + 1] = temp;
                       }
   }

return test2;

}
private void button1_Click(object sender, EventArgs e)
{
   int flag;
   int[] test = bubleSort(txt1.Text);

   flag = binary_search(test, test.Length, Int32.Parse(txt2.Text));
   if (flag != -1)
   {
                 MessageBox.Show("Find item on element " + (flag + 1) + " .");
   }
   else MessageBox.Show("Not Found.");

}
}
}


:: موضوعات مرتبط: پروژه #c , پروژه طراحی الگورتم , ,
تاریخ : دو شنبه 19 خرداد 1393
بازدید : 4088
نویسنده : هادی مومنی

برنامه : محاسبه ی log و Ln اعداد.  

الگوریتم:

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

 

و درنهایت

 

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

.با نوشتن کد زیر در تابع Ln کار محاسبه ی دنباله رو انجام میدیم

 

2*( (1 / temp )* (power(t,2*n+1)) )    که  temp =(2*n+1) ,t =(z-1)/(z+1)

دستور بالا تک جمله های دنباله ی بالا را به ترتیب از n=0 تا .... محاسبه و آنها را در متغیر result جمع می کند.

به این ترتیب Ln عدد محاسبه می شود و در نهایت در تابع Log با استفاده از فرمول ، لگاریتم را محاسبه می کنیم.

 

* حاصل جملات دنباله ی فوق به ازی n های بزرگتر ، کوچکتر می شود لذا با توجه به  شرط حلقه ی While ،زمانی از حلقه ی While خارج می شیم که اختلاف جمله ی فعلی از جمله ی قبلی به حداقل که رسیده باشه.در اینجه یک ضربدر ده به توان منفی 11.(هرچه این مقدار کوچکتر باشد حاصل دقیق تر هست.)

 

برنامه ی محاسبه لگاریتم و تابع نمایی به زبان ++c

double power(double x, int p);//x^p

double ln(double z)
{
   double t =(z-1)/(z+1);
   double result=0,oldResult=1;
   int n=0;
   double temp=0;
   while((oldResult < result?result - oldResult:oldResult -   result) > 0.00000000001)
   {
           oldResult = result;

           temp =(2*n+1);
           result =result + 2*( (1 / temp )* (power(t,2*n+1)) );

           n=n+1;
   }
return result;

}

 


double log(double x,double a)
{
       return ln(x)/ln(a);
}

 

  برنامه ی محاسبه لگاریتم و تابع نمایی به زبان #c
double power(double x, int p);//x^p

double ln(double z)
{
   double t = (z - 1) / (z + 1);
   double result = 0, oldResult = 1;
   int n = 0;
   double temp = 0;

   while ((oldResult < result ? result - oldResult : oldResult - result) > 0.000000000000001)
   {
             oldResult = result;
             temp = (2 * n + 1);

             result = result + 2 * ((1 / temp) * (power(t, 2 * n + 1)));

             n = n + 1;
   }
return result;

}

 

double log(double x, double a)
{
     return ln(x) / ln(a);
}


:: موضوعات مرتبط: پروژه #c , پروژه طراحی الگورتم , ,
تاریخ : دو شنبه 19 خرداد 1393
بازدید : 1208
نویسنده : هادی مومنی

برنامه: نمایش درخت دودویی با استفاده از آرایه توضیحات :

یک درخت دودویی رو به دو صورت میشه نمایش داد
1 - نمایش با آرایه
2 - نمایش با لیست پیوندی

در این قسمت نمایش درخت دودویی با استفاده از ارایه رو می خوایم پیاده کنیم.
همونطور که می دونید در این روش ،ریشه رو در خانه اول ارایه قرار میدیم و از قانون زیر پیروی می کنیم



* اگر عنصری در خانه ی i ام ارایه باشد آنگاه
           پدر ان در خانه ی جزوصحیح i/2 قرار دارد.
           فرزند چپ آن در خانه ی 2*i قرار دارد.
           فرزند راست آن در خانه ی 1+2*i قرار دارد.

*برای نمایش درختی با عمق k به ارایه ای با 2k-1 خانه نیاز داریم.


درخت ورودی را به صورت زیر از ورودی میگیریم.((فرزند راست ، فرزند چپ)پدر)



(F(B(A,D(C,E)),G(,I(H))))



الگوریتم:

تابع set آرایه ی []s که حاوی رشته ی فوق هست را به همراه ارایه ی []t که قرار هست درخت طبق قوانین بالا در ان ذخیره شود و متغیری که اندازه ی ارایه []s را در خود دارد را از ورودی گرفته و با چند دستور if عملیات را انجام می دهد.



 برنامه ی نمایش درخت با ارایه به زبان ++c
 void set(char s[],char[] t,int sSize)
{
    int i=0;
    int j=0;
    int depth=1,oldDepth=1;
    
    while(i < sSize)
    {
    if( s[i]=='(' )
    {
                 if(j==0) j=1;
                 else  j=2*j;
                 i=i+1;
    }
    else if( s[i]==',' )
    {
        j=j+1;
        i=i+1;
    }
    else if( s[i]==')' )
    {
        j=j/2;
        i=i+1;
    }
    else {
         
         t[j]=s[i];
         i=i+1;
         }
    }//end while
}//end function


:: موضوعات مرتبط: پروژه #c , پروژه طراحی الگورتم , ,
تاریخ : دو شنبه 19 خرداد 1393
بازدید : 783
نویسنده : هادی مومنی

برنامه:آرایه ای به طول size رو با روش جابجایی یا  exchangeSort به طور صعودی مرتب می کند

void exchangeSort(int s[],int size)
{
   int i,j;
   int temp;
   for(int i=0;i<size-1;i++)
        for(j=i+1;j<size;j++)
            if(s[i] > s[j])
            {
                    cout<<"\n Exchane "<<s[i]<<" by "<<s[j];
                    temp=s[i];
                    s[i]=s[j];
                    s[j]=temp;

            }
}
 
در واقع در هر مرحله اجرای حلقه ی دوم،  کوچکترین عنصر ارایه در خانه ی آی ام (به ترتیب خانه اول،دوم،و ...) قرار داده میشه.


:: موضوعات مرتبط: پروژه #c , پروژه طراحی الگورتم , ,
تاریخ : دو شنبه 19 خرداد 1393
بازدید : 783
نویسنده : هادی مومنی

برنامه:آرایه ای به طول size رو با روش انتخابی یا selectionSort به طور صعودی مرتب می کند

void selectionSort(int s[],int size)
{
   int i,j,smallest;
   int temp;

   for(int i=0;i<size-1;i++)
   {
        smallest=i;
        for(j=i+1;j<size;j++)
             if(s[j] < s[smallest])
                      smallest=j;

       cout<<"\n Exchane "<<s[i]<<" by "<<s[smallest];
       temp=s[i];
       s[i]=s[smallest];
       s[smallest]=temp;

   }
}


:: موضوعات مرتبط: پروژه #c , پروژه طراحی الگورتم , ,
تاریخ : دو شنبه 19 خرداد 1393
بازدید : 798
نویسنده : هادی مومنی

برنامه:آرایه ای به طول size رو با روش درجی یا insertionSort به طور صعودی مرتب می کند

void insertionSort(int s[],int size)
{
   int i,j;
   int temp=s[1];
   for(i=1;i<size;i++)
   {
        j=i-1;;
        temp=s[i];
        while(j>=0 && s[j]>temp)
        {
                 cout<<"\n Moving s["<<j<<"] to s["<<j+1<<"]";
                 s[j+1]=s[j];
                 j--;
       }
       s[j+1]=temp;
    }

}
 
 


:: موضوعات مرتبط: پروژه #c , پروژه طراحی الگورتم , ,
تاریخ : شنبه 10 خرداد 1393
بازدید : 5666
نویسنده : هادی مومنی

using system.data.sqlclient;

//------------------------------------------------------------

sqlconnection sqlcon=new sqlconnection("server=.;database=اسم پایگاه داده که می خواهید مرتبط شوید;integrated security=true");

sqlcommand sqlcom=new sqlcommand();

sqlcom.connection=sqlcon;

sqlcon.open();

sqlcom.commandtext="دستورعملیاتی که می خواهید روی پایگاه داده و جداول انجام دهید که دقیقا همان دستور اس کیو ال است ";

sqlcom.executenonquery();

sqlcon.close();



:: موضوعات مرتبط: پروژه #c , آموزشی , ,
تاریخ : سه شنبه 9 ارديبهشت 1393
بازدید : 701
نویسنده : هادی مومنی

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication2
{
    class Program
    {
        class honi
        {
            public void move(int n, int from, int help, int to)
            {
               
                if (n == 1)
                {
                    Console.WriteLine("Move disk from pole " + from + " to pole " + to);
                }
                else
                {
                   
                    move(n - 1, from, to, help);
                   
                    Console.WriteLine("Move disk from pole " + from + " to pole " + to );
                   
                    move(n - 1, help, from, to);
                  
                }
              
            }
          
        }
        static void Main(string[] args)
        {
          
            honi m;
            m=new honi ();
            m.move (3,1 ,3,2);
            Console.ReadKey();
        }
    }
}

 



:: موضوعات مرتبط: پروژه #c , پروژه طراحی الگورتم , ,

تعداد صفحات : 2
صفحه قبل 1 2 صفحه بعد


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

نام :
وب :
پیام :
2+2=:
(Refresh)

تبادل لینک هوشمند
برای تبادل لینک  ابتدا ما را با عنوان کامپیوتر و آدرس hadi71.loxblog.com لینک نمایید سپس مشخصات لینک خود را در زیر نوشته . در صورت وجود لینک ما در سایت شما لینکتان به طور خودکار در سایت ما قرار میگیرد.






RSS

Powered By
loxblog.Com