Programiranje u C++-u - pitanja i odgovori

dobri ljudi , molio bih Vas pomoc . kako pronaci odredeni broj (nrp 6) u zapisu od npr 50 brojeva pomocu binarne pretrage ? ne znam ima li ovo ikakve veze s ovom temom , ali ako netko zna volio bi da mi pomogne . lp

 Za binarnu pretragu moras imat sortirano polje. I onda je ideja da stalno djelis polje na 2 djela(zato se i zove binarna), i gledas oni interval u kojem se nalazi tvoj broj.

Sigurno ces na netu nac konkretne implementacije, a C++ verojatno ima ugradjen algoritam u nekoj biblioteci.

@Lord Domi

Čuj Gospodaru, većina literature ti je na engleskom, al' velim kako učiš programirati, tako i to učiš.

Ovisno o poslu, ti možda nećeš trebati znati engleski kao prevoditelj, al' ako misliš imaći na FER budeš naučio i engleski.

Gle, nemoj se toliko sa gramatikom petljati, nego uči i povećavaj fond riječi, tako ćeš sve bolje i bolje znati engleski, gramatiku skužiš i po logici i tako.

Ako želiš se baviti sa ICT, moraš znati engleski, programirati, rad sa bazama podataka, te znati algoritme koristiti. To bi bilo nekako ugrubo rečeno.

Kada budeš u tome, već ćeš se ispofilirati za neku tehnologiju i jezik.

Ako si početnik prouči ove dvije teme:

Najbolji programski jezik za totalnog početnika

Programski jezik - s kojim početi?

Te su dvije teme prave riznice znanja, te mislim da će ti pobliže odgovoriti na tvoje nedoumice.

Gle, ja nisam programer, al' ima ovdje vrhunskih programera koji će ti još bolje od mene znati objasniti kako stvari stoje.

Sami ih pitaj.

int BinTraz(int polje[], int vrijednost, int elem, int *k)
{
    int prvi, zadnji, srednji;

    prvi = elem - 1;
    zadnji = 0;
    (*k) = 0;

    while (zadnji <= prvi)
   {
      (*k)++;
      srednji = (prvi + zadnji) / 2;
      if (polje[srednji] < vrijednost)
         zadnji = srednji + 1;
      else
         if (polje[srednji] > vrijednost)
            prvi = srednji - 1;
         else
            return srednji;
    }
    return -1;
}

Konkretno potrudi se razumijeti code koji je pokazan i sve će ti biti jasno. Već ti je objašnjeno što je binarno pretraživanje i ako ne razumiješ da za njega trebaš imati sortirano polje kojeg treba predati ovoj funkciji onda si ti daleko od razumijevanja rješenja. Općenito, kada želiš doći do rješenja nekog problema prvo se potrudi naučiti o čemu se uopće radi.

https://en.wikipedia.org/wiki/Binary_search_algorithm

Upravo je ovo jedan od primjera zašto ne valja davati gotova rješenja jer oni koji se nisu potrudili da išta sami napišu ne razumiju niti kada im daš gotovo. Žalim vremena za copy-paste.

Ove godine se pegla C++... Hvala vam ljudi!

Još da vas pitam. Prije neki tjedan sam pitao kako da izračunam koju rotaciju mora imati objekt A da bi gledao u objekt B(njegova pozicija i rotacija nije bitna). Dali ja za to mogu koristiti sinus(asin) kako bi dobio to?

Tip imam točku A i B(oni su krajevi kateta). Ja trebam izračunati sjecište kateta i izračunati asin od toga.

Problemčić, Krenuo sam učit devc++, našao super knijgu po kojoj radim i zaštekao na uvodu u grafiku, Pratio sam sve u detalj kako pise u knjizi i nece mi compajlat i pokrenut program. izbaci:

[Error] winbgmi:no such file or directory

compilation terminated.

Bio sam guglo i skinuo winbgmi i kopirao ga u library devc++-a al nista opet 

zna neko zasto se to desava?

kod:

#include <cstdlib>
#include <iostream>
#include <winbgmi.h>

using namespace std;

int main()
{
int gdriver =9;
int gmode =2;
initgraph (&gdriver, &gmode,"");
setbkcolor(WHITE);
setbkcolor(Black);
cleardevice();
circle(320,240,180);
getch();
closegraph();
return 0;

}

Radi se o pdf-u pa nemam cd ali skinuo sam fileove, ubacio ih i opet ista stvar, hmm... negdje radim gresku. Nista, idem dalje guglat i mozgat kako sta dalje.

Izvinite ljudi, mogu li pitati nesto oko Pascala? :)
Ako mogu onda mi odgovorite:
Radim zadatak koji kaze da u procedurama kreiram sledece:
Keiranje matrice A,

Stampanje Matrice A,

Kreiranje niza B iz matrice A,

Stampanje niza B,

Odredjivanje vrednosti iznad glavne dijagonale.

Odradio sam prvo, drugo i peto, ali ne znam kako da izvadim niz i njega zasebno stampam?
PS. Imam i problem kod odredjivanja vrednosti iznad gl. dijagonale.

Kada sam napravio proceduru to se zglicalo, a inace bez procedure radilo je dobro, ali inace ne pokazuje nikakve errore :)

program matrice;
const MAX = 15;
type
    matrica = array[1..MAX,1..MAX] of integer;
var
   m,n:integer;
   A:matrica;
procedure ucitaj_mat(m1,n1:integer; var A1:matrica);
var
   i,j:integer;
begin
     writeln('Unesite elemente matrice: ');
     for i:=1 to m1 do
         for j:=1 to n1 do
         begin
              write('A[',i,'],[',j,']');
              readln(A1[i,j]);
         end;
end;
procedure prikazivanje_matr(m1,n1:integer;var A1:matrica);
var
   i,j:integer;
begin
     writeln('Matrica:');
     for i:=1 to m1 do
         begin
              for j:=1 to n1 do
                  write(A1[i,j],' ');
                  writeln();
         end;
end;
procedure racunaj(m1,n1:integer;var A1:matrica);
var
   i,j,p:integer;
begin
     p:= 1 ;
       for i:= 1 to m1 do
         for j:= 1 to n1 do
           if i < j then
                  begin
                       p:= p * A1[i,j];
                       write('Proizvod iznad glavne dijagonale je: ',p);
                  end
              else writeln('Nesto nije u redu!');
end;
begin
write('Unesite broj redova matrice m=');
readln(m);
write('Unesite broj kolona matrice n=');
readln(n);
ucitaj_mat(m,n,A);
prikazivanje_matr(m,n,A);
racunaj(m,n,A);
readln();
end.

Ta greška se tipično javlja kada program sadrži greške u kodu zbog kojih se program ne može compilirati. Stoga se niti EXE datoteka ne može kreirati pa javlja da ju ne može pronaći.

Evo, nadam se da nije prekasno. Uzeo sam malo drugačiji quicksort je mi tvoj zbog nekog razloga nije radio uopće a nije mi se dalo otkrivati zašto. Boldao sam ti ključne djelove. Trebalo je proslijediti strukturu u quicksort funkciju i uspoređivati vrijednost udaljenosti "u", isto tako postaviti za pivot neku random udaljenost "u". Ak ti nešto nije jasno slobodno pitaj. Inaće postoji u drugo rješenje al je složenost rješenja veća. Znaći mogao si rješiti na isti način kak si ti i recimo da imaš taj niz "C" u kojem su sortirane udaljenosti unutar fora provjervati da li C[i]=p[i].u i ako je true tada ga ispisati. Sam šta onda ispred for-a moraš imati neku while petlju koja se vrti tako dugo dok se ne ispise N vrijednosti.

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;

struct struktura{
char naziv[20];
float a,b,u;
};
void quickSort(struktura arr[], int left, int right) {
int i = left, j = right;
struktura tmp;
float pivot = arr[(left + right) / 2].u;


while (i <= j) {
while (arr[i].u < pivot)
i++;
while (arr[j].u > pivot)
j--;
if (i <= j) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
};


if (left < j)
quickSort(arr, left, j);
if (i < right)
quickSort(arr, i, right);
}

int main(){
int N, I;
srand(time(0));
do{
cout << "Unesite broj pravaca: ";
cin >> N;
}while(N < 1);
// struktura p[N];
struktura* p = new struktura[N];
float *B[N];
float *C = new float [N];
for (int i = 0; i<N; i++){
cout << "Unesite točku A: ";
cin >> p[i].a;
cout << "Unesite točku B: ";
cin >> p[i].b;
cout << "Unesite naziv točke: ";
cin.ignore();
cin.getline(p[i].naziv, 20);
p[i].u=sqrt(pow(p[i].a,2)+pow(p[i].b,2));
C[i]=p[i].u;
cout<<p[i].naziv <<" "<< C[i]<<endl;
}
quickSort(p,0,N-1);
for (int i=0; i<N; i++)
cout << p[i].naziv << " " << p[i].u << endl;
delete[] C;
system ("pause");
return 0;
}

#include <iostream>

i na kraju funkcije main možeš napisati return 0.

Citaj vrazje greske. Prvo ti je pisalo: "fatal error: cannot open include file: 'iostream.h': no such file or directory". I sto ti to govori? Govori da iostream.h ne postoji, izbrisi to ".h" i ostavi samo "iostream".

Ok, velis da jesi. Sto ti sad veli kao gresku? Kao buduci programer moras se nauciti citati greske koje ti kompajler izbacuje.

Tipično za početnike. Uvijek se traži problem u nečemu drugome nego u sebi.

Fino ti piše opis greške i rečeno ti je što trebaš napraviti, no ti očito nisi sposoban izbrisati 2 znaka iz koda koji uzrokuju problem. Mogu misliti što će biti kad tek počneš programirati i susretati se s pravim problemima.