c++ TłumokMatematyczny: Czemu program mi zwraca takie duze liczby chociaz napisalam ze zakres jest od 0−50 http://cpp.sh/6oteb #include <iostream> #include <ctime> #include <cstdlib> int maxi, mini, i; using namespace std; int main() { cout<<"Program szuka metoda optymalna najmniejsza i najwieksza wartosc"<<endl; int t[19]; srand(time(NULL)); t[i]=rand()%51; for(i=0;i<19;i++) cout<<t[i]<<endl; maxi=t[0]; mini=t[0]; for (i=0;i<19;i=i+2) { if (t[i+1]>t[i]) { if(t[i+1]>maxi) maxi=t[i+1]; if(t[i]<mini) mini=t[i]; } else { if(t[i]>maxi) maxi=t[i]; if(t[i+1]<mini) mini=t[i+1]; } } cout<<"Wartosc max="<<maxi<<endl<<"Wartosc min="<<mini<<endl; return 0; }

fil: co to tu robi #include <iostream> #include <ctime> #include <cstdlib> int maxi, mini, i; using namespace std; int main() { cout<<"Program szuka metoda optymalna najmniejsza i najwieksza wartosc"<<endl; int t[19]; srand(time(NULL)); t[i]=rand()%51; for(i=0;i<19;i++) cout<<t[i]<<endl; maxi=t[0]; mini=t[0]; for (i=0;i<19;i=i+2) { if (t[i+1]>t[i]) { if(t[i+1]>maxi) maxi=t[i+1]; if(t[i]<mini) mini=t[i]; } else { if(t[i]>maxi) maxi=t[i]; if(t[i+1]<mini) mini=t[i+1]; } } cout<<"Wartosc max="<<maxi<<endl<<"Wartosc min="<<mini<<endl; return 0; }

TłumokMatematyczny: no... chcialam dać zakres że program powinien losowac od 0 do 50

Maciess: To się kompiluje wgl? Losujesz tylko raz a chyba powinno chyba przypisywać każdemu elementowi tablicy wartośc [0,50].

TłumokMatematyczny: Wszedles w link w ogole? Tablica ma być 19−elementowa i ma być zadeklarowana − bez inicjacji. Elementy mają zostać wylosowane do tablicy w zakresie od 0 do 50 i wyświetlone na ekranie,

TłumokMatematyczny: No i wyświetla się 19 elementów ale nie z zakresu 0−50...

fil: no mowie, to co zaznaczylem masz w zlym miejscu

TłumokMatematyczny: To gdzie to w takim razie powinno być?

fil: Po drugie program nie zadziala tak jak nalezy nawet po tej zmianie, bo nadal nie bedzie szukal min/max w zbiorze liczb

fil: for (int i = 0; i < 19; i++) { t[i] = std::rand() % 51 std::cort << t[i] << ' '; }

fil: i powinno byc: int maxi = 0; int mini = 50;

fil: tam std::cout ofc

Zbieżność: I chyba int maxi, mini, i; powinieneś zadeklarować w main

fil: To juz mowilem dawno temu −− jednak tak "nauczyciel" pokazal

TłumokMatematyczny: @fil w dobre miejsce wpisalam? #include <iostream> #include <ctime> #include <cstdlib> int maxi=0, mini=50, i; using namespace std; int main() { cout<<"Program szuka metoda optymalna najmniejsza i najwieksza wartosc"<<endl; int t[19]; for (int=0;i<19;i++){ t[i]=rand()%51 cout<<t[i]<<' '; maxi=t[0]; mini=t[0]; for (i=0;i<19;i=i+2) { if (t[i+1]>t[i]) { if(t[i+1]>maxi) maxi=t[i+1]; if(t[i]<mini) mini=t[i]; } else { if(t[i]>maxi) maxi=t[i]; if(t[i+1]<mini) mini=t[i+1]; } } cout<<"Wartosc max="<<maxi<<endl<<"Wartosc min="<<mini<<endl; return 0; }

Marcin: kto nauczył Cię tak zawziętego korzystania ze zmiennych globalnych?

fil: Nadal zle

ICSP: t jest tablicą o 19 elementach Drugą pętlę iterujesz od 0 do 18 oznacza to, że linijka if( t[i+1] > t[i] ) dla ostatniego elementu wygląda następująco if(t[19] > t[18]) W tym momencie kompilator powinien rzucić wyjątek(odwołanie się do nieistniejącego elementu tablicy) Ten program w ogóle Ci się kompiluje?

Mariusz: ICSP z tego co napisałeś wynika że skompilować może i się skompiluje ale podczas wykonania może dojść do błędu segmentation fault

ICSP: faktycznie ten wyjątek jest typu unchecked, więc zostaje rzucony w trakcie działania programu.

fil: Ten ktory wyslala? Nie skompiluje sie

fil: Przy okazji −− sama pisalas to znajdywania min/max?

Mariusz: fil bo to kwestia domknięcia nawiasów i wstawienia średników ale błąd który wskazał ICSP pojawia się w trakcie wykonania programu

fil: mam wrazenie ze nawet nie kompiluje przed wstawieniem tego kodu tutaj

fil: Zreszta, dziwny sposob na szukanie min/max w zbiorze

Mariusz: mini=t[0]; maxi=t[0]; for(int i=1;i<19;i++) { if(t[i] > maxi) maxi = t[i]; if(t[i] < mini) mini = t[i]; } No ale tutaj iterujemy co jeden indeks

fil: sporo jest sposobow, mozna tez uzyc std::max_element(), std::min_element(), albo nawet std::minmax_element()

Mariusz: No tak ale to są gotowce a nie o to tutaj chodzi Wg mnie ma to być ćwiczenie na a) użycie instrukcji iteracyjnych i warunkowych b) zaprojektowanie poprawnego algorytmu obliczającego min/max zbioru

TłumokMatematyczny: Ten kod jest połączeniem kodu nauczyciela i mojego... taka moja twórczość która rzadko kiedy wychodzi

TłumokMatematyczny: i o co chodzi z tymi zmiennymi globalnymi że ich tak nie lubicie

Shizzer: Między innymi dlatego, że występuje konflikt nazw pomiędzy zmiennymi lokalnymi a globalnymi. Mając projekt, który ma w sobie tysiące linii kodu i wiele niepotrzebnych zmiennych globalnych ciężko utrzymać ze względu na te konflikty nazw właśnie. Lepiej oprzeć projekt o zmienne lokalne, które kompilator "usuwa" po opuszczeniu funkcji. Generalnie lepiej, żebyś już od teraz nauczyła się, że zmienne globalne to zło i korzystała ze zmiennych lokalnych (tych deklarowanych wewnątrz funkcji), ale dopóki nie tworzyłaś i nie korzystałaś z własnych funkcji może ciężko to trochę zrozumieć

TłumokMatematyczny: Hmm, czyli mówicie że powinnam wprowadzić więcej zmiennych?

Shizzer: Nie. Wystarczy zmienne z nad funkcji main przenieść do wewnątrz funkcji main na jej początek

fil: Po pierwsze −− popracuj nad czytelnoscia kodu

TłumokMatematyczny: Co mam zrobić aby był bardziej czytelny?

fil: dziel na bloki logiczne, rob wciecia w kodzie, nazywaj zmienne (najlepiej po angielsku) za co odpowiadaja, co to jest "maxi" albo "mini"

fil: I oczywiscie jak chcesz isc dalej w programowanie, przestan uzywac "using namespace std;"

TłumokMatematyczny: <taking notes> Okej, dziękuję za rady.

fil: i jak, dziala ci ten program poprawnie?

TłumokMatematyczny: Nie działa ale to nieważne... Może siądę do tego za pare dni jak dostanę olśnienia

Mariusz: Jeżeli rozwiniemy pomysł znajdowania minimum bądź maximum to dostaniemy sortowanie przez wybór , więc później może to się przydać przy sortowaniu

fil: Juz nie pamietam jakie dokladnie algorytmy sortowania przerabia sie w liceum

Mariusz: W pierwszej iteracji szukamy minimum dla zbioru 0..n−1 i znaleziony element zamieniamy z tym o indeksie 0 W drugiej iteracji szukamy minimum dla zbioru 1..n−1 i znaleziony element zamieniamy z tym o indeksie 1 itd Można też analogicznie dla maximum tylko wtedy zbiór będzie iterowany w odwrotnej kolejności

fil: Osobiscie implementowalem tylko bubble sorta, quick sorta, insertion sorta i selection sorta, na codzien jesli trzeb posortowac jakies dane, uzywam std::sort()

TłumokMatematyczny: Po tej lekcji z algorytmem wyszukiwania liczb ekstremalnych, mam właśnie temat o sortowaniu bąbelkowym, a potem temat o rzutowaniu zmiennych, sortowaniu przez wybieranie i wstawianie

Mariusz: Z sortowań opartych na porównywaniu kluczy mamy sortowanie bąbelkowe sortowanie przez wybieranie sortowanie przez wstawianie sortowanie Shella sortowanie przez scalanie (ono lepiej się nadaje do sortowania list czy plików niż tablic) sortowanie przez podział sortowanie przez kopcowanie Z innych sortowań to np sortowanie przez zliczanie

fil: Moim faworytem jednak jest bogo sort. Trzeba miec leb aby cos takiego wymyslec

Mariusz: Oto jedna z wersji sortowania stogowego cpp.sh/8625a

fil: Dziala Ci ten link? Czy to z mojej strony sa problemy?

fil: Dziala, wlasnorecznie pisales czy skads brales?

Mariusz: http://www.home.umk.pl/~abak/wdimat/s/HeapExSort.html Napisałem na podstawie tego opisu tylko usunąłem rekurencję z funkcji przywracającej kopiec

fil: http://cpp.sh/7yehz −−−− tutaj moje sortowania, ktore kiedys implementowalem

Mariusz: fil a sortowanie listy np przez łączenie naturalne ? Mógłbyś mi opisać jak ono działa

fil: Mariusz nie powiem ci, bo szczerze malo o niej wiem, jedynie wiem ze chyba pomocnicze pliki tekstowe sie zaklada do sortowania

fil: i pobiera po dwa elementy z pliku i sprawdza sie czy i < i + 1

Mariusz: Koleś z innego forum opisał mi ją ale chciałem sprawdzić co o tej metodzie wiesz https://forum.pasja-informatyki.pl/219457/sortowanie-linii-w-pliku?show=224549#a224549 Powyżej masz odnośnik do wątku w którym opisał ten algorytm Pseudokod w jednym z komentarzy trzeba trochę poprawić ale przedstawił tam ideę tego algorytmu Tak oryginalny algorytm przeznaczony jest do sortowania plików ale można go przystosować do sortowania list https://matematykaszkolna.pl/forum/388089.html Tutaj chciałem oszczędzić jednego wywołania funkcji scalającej i miałem problem z destruktorem A w ostatnim wpisie napisałem pomysł na usprawnienie tego algorytmu

fil: Widze ze profesjonalnie, zajmujesz sie programowaniem na codzien czy glownie matematyka? Bo z twoich wspisow wynika ze obie rzeczy na bardzo wysokim poziomie sa opanowane

Mariusz: Jeśli chodzi o programowanie to trochę się tego uczyłem ale nie jestem w tym dobry

fil: A jaki staz (w latach)? Ja dopiero rok siedze w temacie

Mariusz: No już 12 rok idzie jak skończyłem naukę a jeśli chodzi o maturę to w tym miesiącu minęła okrągła rocznica 20 lat

Mariusz: Tak na dobrą sprawę stażu nie mam bo ledwie ukończyłem szkołę i już wiedziałem że nie jestem w tym dobry A co do matematyki to gdy chodziłem do szkoły średniej to w programie nauczania było o wiele więcej np z analizy matematycznej były jeszcze całki pojedyncze Oczywiście na studiach informatycznych były pewne tematy z matematyki których nie było w szkole średniej O równaniach różniczkowych sam trochę doczytałem

Jula: ktos pomoze tutaj mi https://matematykaszkolna.pl/forum/401932.html