Здравете прогармисти.Имам нужда от помощ за една задача :  Да се напише програма на алгиритъм за двоично търсене на даден елемент в низходящо подреден масив A(N) където N<100.

Това е задачата, имам блок схема за нея.Много ще съм благодарен ако някои ми помогне

#include<iostream.h>

#include<stdio.h>

{

int a[100];

cout<<"n= ";

int n;

cin>>n;

if(!cin)

{

cout<<Error bad input!\"n";

return 1}

if(0<n || n>100)  

{cout<<Error bad input!\"n";

return 1;}

Никои ли няма грамотен да помогне за програмата

Е напишете малко поне ние ще помагаме с грешките.

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    const int size = 20;
    int a[size] = {20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1} ;
    
    cout << "Vyvedete chislo za tarsene" << endl;
    cout<<"n= ";
    
    int n;
    
    cin>>n;
    
    if(!cin || 0>=n || n>100)
    {
        cout<< "Error bad input!" << endl;
        return 0;
    }
    for(int i = 0; i < size; i++)
    {
        if (a[i] == n)
        {
         cout << "Nameren s indeks : " << i << endl;
        }
    }
    system("pause");
    return 0;
} 

 

Програмата няма нищо общо с двоичното търсене. При положение че автора има отнякъде блоксхемата - да си чете букварчето и може да си напише програмата 1:1 по нея.

Редактирано 12 януари 201610 г. от ined (преглед на промените)

ако за месец се ставаше програмист , българия ще е да е пълна с програмисти.сложна наука за разбиране.поне да беше написал нещо важно не само спамове

zelar каква е таз програма, която си написал

преди 22 минути, magov написа:

ако за месец се ставаше програмист , българия ще е да е пълна с програмисти.сложна наука за разбиране.поне да беше написал нещо важно не само спамове

Издъно глупава аналогия. Дай да пробваме с математика - двоичното търсене е, като да можеш да решаваш линейно уравнение на една променлива. Не ти трябва да си математик, и всеки грамотен може да се научи да решава всякакво такова за 1 ден. (да кажем, че с програмирането ще трябва още малко да научиш "числата" и "таблицата за умножение")

Редактирано 13 януари 201610 г. от flare (преглед на промените)

преди 32 минути, magov написа:

ако за месец се ставаше програмист , българия ще е да е пълна с програмисти.сложна наука за разбиране.поне да беше написал нещо важно не само спамове

Както казваше Бат Бойко - "на нас не ни трябват толкова много ИТ специалисти, а такива дето да пасат овцете."

Добре.някой насоки към програмата

преди 12 минути, magov написа:

Добре.някой насоки към програмата

Е, не е истина. Какви повече насоки искаш? Имаш блокова схема, която на пръв поглед ми изглежда вярна. Всяко квадратче горе е горе-долу един ред код, Даже не трябва и да мислиш. Почваш по схемата и готово.

Ако я напишеш и не работи - ок - постни написаното и ще помогнем. Ако не знаеш как да разчетеш определено място от блоковата схема - ок - питай. Ама защо всички просто искат да им се напише кода...

преди 14 часа, magov написа:

zelar каква е таз програма, която си написал

Пооправил съм това което си написал. В момента търси еднопосочно, надграждай нагоре.

 какво ще кажете за кода ------- и работи
#include<stdio.h>
#include<conio.h>
#define N 100
#define TRUE 1
#define FALSE 0
int main()
{
    int i,n,l;
    int r,krai,x,a[N],m;
do
{printf("Vavedete n v granicite {1,N}n:");
scanf("%d",&n);
}
while(n<1||n>N);
printf("Vavedete elementa a[0]:");
scanf("%d",&a[0]);
for (i=1;i<n;)
{printf("Vavedete elementa a[%d]:",i);
scanf("%d",&a);
if(a<a[i-1])
i++;
else
printf("\nNekorektna stoinost!");
}
printf("\nVavedete x:");
scanf("%d",&x);
i=0;r=n-1;
krai=FALSE;
if (a[l]>=x&&x<=a[r])
while(krai==FALSE&&l<=r)
{m=(l+r)/2;
if(a[m]==x)
{printf("\nIndeksat na x å %d",m);
krai=TRUE;
}
else
if (a[m]<x)
r=m-1;
else l=m+1;
}
if(krai==FALSE)
printf("\n masiva nqma element sas stoinost x.");
return 0;
}

 

ще помоля някой да я стартира и да види програмата,нещо не е наред май