złożoność obliczeniowa

Znaleziono około 84 wyników dla: złożoność obliczeniowa
Podstawowa forma zapytania: złożoność obliczeniowy
  • Algorytm Fibonacciego - Złożoność obliczeniowa

    Mam za zadanie wyznaczyć złożoność postaci rekurencyjnej. wiem, że c1: wczytaj(n) c2: sprawdzenie czy n< = 2 c3: wypisanie f(n) = 1 c4*2f(n)-1 : wywołanie funkcji f(n) = f(n-2)+f(n-1) c5: wypisanie f(n) wiem też, że liczba operacji dodawania jest równa F(n)-1 i że złożoność...

    Programowanie Początkujący aniap112   12 Lis 2016 22:34 Odpowiedzi: 0    Wyświetleń: 930
  • złożoność obliczeniowa, C

    Witam chce dowiedzieć się jak liczy złożoność dla prostego programu napisanego w C: Proszę pamiętać o używaniu znaczników syntax . Opcja Listing kodu . - arnoldziq

    Programowanie Dżyszla   04 Kwi 2011 17:00 Odpowiedzi: 1    Wyświetleń: 876
  • Złożoność obliczeniowa w Pascalu.

    Mam pytanie dotyczące złożoności algorytmicznej programu w pascalu. To jest procedura na ciąg Fibonacciego i jaka jest jej złożoność algorytmiczna? function Fib (n:integer):integer; begin If n=0 then Fib:=0 else if n-1 then fib:=1 else if n>1 then...

    Programowanie Pawo997   27 Maj 2012 18:03 Odpowiedzi: 4    Wyświetleń: 754
  • Klasy O(n) i o(n) - Struktury danych i złożoność obliczeniowa

    Witam. Czy ktoś może mi pomóc z tym zadaniem?

    Programowanie LifesGood   04 Wrz 2016 18:59 Odpowiedzi: 2    Wyświetleń: 552
  • Jak sprawdzić szybkość obliczeniową komputera?

    Praktycznie awykonalne. Wyobraź sobie ze wyeliminujesz różne zmienne i w praktyce stworzysz mini_os Mini os się odpali i wykona zadanie. czy to co dostaniesz dla różnych komputerów jako wynik będzie miarodajne? No właśnie nie do końca bo na różne architektury różne czynności można w różny sposób...

    Software serwis Tommy82   16 Lut 2013 14:05 Odpowiedzi: 6    Wyświetleń: 1233
  • Złożoności. kilka wątpliwości.

    dzięki Maciej za rozjaśnienie !! Nie napisałam drugiego problemu. sortowanie quicksort ma złożoność rzędu O(Nlog2N) (oczywiście 2 w indeksie, tylko nie ogarniam jak zapisać). Jakie ograniczenia są nakładane na algorytmy sortowania o złożoności rzędu O(N)? - wszystko fajnie, tylko czytając po...

    Programowanie Sylwqaaa   27 Cze 2012 16:17 Odpowiedzi: 5    Wyświetleń: 644
  • złożoność algorytmu n!

    Witam wszystkich bardzo serdecznie. Mam problem z zadaniem z informatyki, a mianowicie mam porównać złożoność obliczeniową algorytmu obliczania n! zrealizowanego za pomocą rekurencji, jak i bez rekurencji. Czy mógłby mi ktoś powiedzieć na powyższych przykładach jak bada się taką złożoność obliczeniową?. pozdrawiam

    Programowanie Początkujący tmassals   30 Gru 2008 18:53 Odpowiedzi: 6    Wyświetleń: 6812
  • Zlozonsosc obliczeniowa algorytmu a czas wykonywania)

    Witam Mam pewien algorytm rekurencyjny : double G(int m , int n){ if(m<0 || m>n){ return 0; } if (m==0 && n==0){ return P_G; } else{ ...

    Programowanie wmaster   18 Cze 2007 11:35 Odpowiedzi: 5    Wyświetleń: 948
  • Potrzebna pomoc w Dyskretnej Transformacie Fouriera

    Bo FFT jest duuuuużo szybsze. Złożoność obliczeniowa DFT to O(N^2), FFT to tylko N*log(N), gdzie N - ilość próbek. Wraz ze wzrostem N złożoność obliczeniowa FFT rośnie dużo wolniej niż bezpośredniej implementacji DFT. Dla przykładu bezpośrednia implementacja DFT dla 128 próbkek to 128^2 = 16384 operacje....

    DSP i Transmisja long_os   23 Lut 2010 14:22 Odpowiedzi: 45    Wyświetleń: 15529
  • Pierwszy programowalny procesor kwantowy

    (at)Svir69: Generalnie tak w paru zdaniach na forum ciężko jest wyjaśnić zagadnienia fizyki kwantowej... Odniosę się natomiast do pytania dotyczącego zabezpieczeń transakcji. Na świecie najpopularniejszym (i na chwilę obecną najskuteczniejszym) jest zabezpieczenie transmisji poprzez klucze - do...

    Newsy a_marysiewicz   30 Mar 2010 12:51 Odpowiedzi: 9    Wyświetleń: 5105
  • Algorytmy w C++, dziel i zwyciężaj, złożoność obliczeniowa.

    Proszę o pomoc :) to taka jednorazowa pomoc dla kolegi :P 4. Przedstaw algorytm rozwiązania problemu wyszukiwania maksimum i minimum w danej tablicy liczb całkowitych stosując metodę "dziel i zwyciężaj". 5. Dany jest uporządkowany ciąg liczb całkowitych (od najmniejszej do największej). Stosując...

    Programowanie Songo   07 Lut 2007 16:21 Odpowiedzi: 3    Wyświetleń: 2833
  • Architektury równoległe proc. von Neumanna

    Witam mam nadziejeze jest to odpowiednie forum (jesli nie proszę o przeniesienie) Tak więc do rzeczy, potrzebne mi są odpowiedzi (do pracy dyplomowej)związane z architekturą równoleglą oaprtą na procesorze von Neumanna oto one: Cel konstrukcji komputera o architekturze równoległej, typy problemów...

    Komputery Hardware dedzioo   13 Paź 2005 04:39 Odpowiedzi: 6    Wyświetleń: 1276
  • FFT w praktyce z wykorzystaniem ESP32 i Arduino.

    W materiale znajdziecie wprowadzenie do transformacji Fouriera z teorią ograniczoną do minimum. Jest to propozycja zapoznania się z tematem poprzez praktyczne eksperymenty, następnie intuicyjne wyczucie do czego może przydać się FFT. Jeżeli odstrasza Cię skomplikowana matematyka ten materiał może...

    Artykuły WMKN2205   07 Wrz 2017 09:27 Odpowiedzi: 11    Wyświetleń: 5727
  • [C] usuwanie elementu oraz zapis i odczyt pliku

    Pomyśl gdzie :) Program działać ma tak, że najpierw czyta calą linię (jeden odczyt, a nie 3 jak w Twoim kodzie), a później ją parsuje (mój przykład) i tak w kółko, aż do końca pliku. Przy okazji pytanie: czy koniecznie musisz przecinkami rozdzielać wpisy? Bo jeśli nie, to zostaw spacje, albo zamiast...

    Programowanie masterofcs   22 Paź 2008 11:34 Odpowiedzi: 8    Wyświetleń: 3669
  • Pytanie o dsPIC

    Niestety dźwięk będzie nagrywany najczęściej w pomieszczeniach produkcyjnych gdzie pracują wentylatory, maszyny itp. Uzyskuję ładny dźwięk i niestety duże szumy. Chciałbym za pomocą DSP taki szum wyciąć. Wszystko zależy od tego jakiej mocy obliczeniowej będziesz potrzebował. Na twoim miejscu zacząłbym...

    DSP i Transmisja Emiliano   10 Sie 2006 10:50 Odpowiedzi: 12    Wyświetleń: 3251
  • Dwurdzeniowe mikrokontrolery do zastosowań przemysłowych od Texas Instrument

    Firma Texas Instrument wprowadziła na rynek nowy 32-bitowy mikrokontroler z serii C2000 - Delfino 32-bit F2837xD. Dzięki dwóm rdzeniom C28x (200 MHz) z jednostkami FPU oraz dwóm akcelerometrom algorytmów sterowania, znanym także, jako control law accelerators (CLA), mikrokontroler cechuje się mocą...

    Newsy jacu007   05 Sty 2014 00:03 Odpowiedzi: 0    Wyświetleń: 864
  • [C] - Problem ze zrozumieniem treści

    Napisać funkcje symmetric_binary_root_count(N) Która dla podanego N liczy ilość różnych liczb A dla których A*bit_rev(A)=N, przy pesymistycznej złożoności obliczeniowej O(sqrt(N)) oraz pesymistycznej złożoności pamięciowej O(1).

    Programowanie -psiak-   01 Mar 2015 21:28 Odpowiedzi: 1    Wyświetleń: 309
  • [C++] Sortowanie bąbelkowe

    Dokonałem paru poprawek: 3. Funkcja nie sortuje elementów już posortowanych, co przyspiesza algorytm i zmniejsza liczbę wywołań wewnętrznej funkcji; Też kiedyś implementowałem tak "poprawiony" algorytm, jednak na ostatnim semestrze miałem przedmiot o algorytmach i teraz nie jest to takie pewne...

    Programowanie Początkujący Toshib   26 Kwi 2009 11:27 Odpowiedzi: 8    Wyświetleń: 16514
  • Zdalne uruchamianie programu na wielu stanowiskach.

    Też bym wolał Lin, ale na uczelni jest XP, a to jedyne znane mi miejsce, gdzie miałbym 40 w miarę tak samo pokonfigurowanych komputerów o dużej mocy obliczeniowej dostępnych w jednej sali na wyciągnięcie ręki;). Co do polecenia shutdown - rozumiem że będzie ono dostępne też z poziomu harmonogramu?...

    Software serwis leburaque   02 Lis 2010 11:34 Odpowiedzi: 4    Wyświetleń: 2019
  • Nowy sposób kompresji obrazu BPG

    H.265 w układzie scalonym. Tylko, że H.265 wymaga mocy obliczeniowej-mocy elektrycznej, więc będzie trzeba optymalizować powtarzające się operacje. Dekodowanie nie wymaga tyle myślenia co enkodowanie, ale skoro wkład operacji na żywym materiale był duży, będzie je wszystkie trzeba odwzorować. Czy tu...

    Newsy deus.ex.machina   09 Sty 2015 19:55 Odpowiedzi: 40    Wyświetleń: 4788
  • [C++] Sortowanie wartości parzystych i nieparzystych.

    A nie lepiej było by stworzyć listę dwukierunkową i przeiterować przez wszystkie wyrazy ciągu dla każdego sprawdzając czy jest parzysty (dodajemu na początku listy) czy nieparzysty (na końcu)? I dodać zmienną która inkrementowałaby się przy każdej nieparzystej żeby podać potem ich ilość. Złożoność obliczeniowa...

    Programowanie Xitami   14 Sty 2005 15:12 Odpowiedzi: 10    Wyświetleń: 3167
  • Implementacja algorytmu zliczania jedynek C++

    Tak, ale chodziło o algorytm o logarytmicznej złożoności obliczeniowej! Powyższe (pana elektryka) raczej takie nie są!

    Programowanie Xitami   09 Mar 2005 21:10 Odpowiedzi: 5    Wyświetleń: 2420
  • Problem z projektem - wielomiany jednorodne

    Niewiele już pamiętam z metod numerycznych, ale jakieś szczątki jeszcze mi się przypomniały Najpierw dla ułatwienia przekształceń przedstaw wielomian w innej formie: Wn(x)=An*X^n+An-1*X^n-1+...+A... powinno wyjść na jedno, bo tylko inna forma zapisu, pamiętając oczywiście o odpowiednim...

    Programowanie tokarz   01 Sty 2007 20:47 Odpowiedzi: 7    Wyświetleń: 1975
  • Rejestrator, M-JPEG czy MPEG4 ?

    MJPEG był dotąd najczęściej używaną technologią do kompresji cyfrowych danych wideo. Pierwotnie stworzony do kompresji pojedynczych klatek, MJPEG kompresuje każdą klatkę oddzielnie (kompresja wewnątrzklatkowa) czego rezultatem jest duży strumień danych w porównaniu do MPEG'a. Edycja w standardzie MJPEG...

    Zabezpieczenia Stacjonarne kzaw   09 Sty 2007 22:41 Odpowiedzi: 3    Wyświetleń: 5023
  • Z jaka szybkością moge wysterować linie portu lpt ?

    Witam Chcem zbudować użądzenie elektroniczne oparte na SZYBKIM sterowaniu z portu lpt . Chcialbym sie dowiedzieć Z jaka szybkościa (praktycznie nie teoretycznie ) jest możliwe sczytywanie stanu, podjecie decyzji na podstawie tego co sczytalo (mała złożoność obliczeniowa- pare opercaji wieć to nie...

    Komputery Hardware tronic1   15 Kwi 2007 17:18 Odpowiedzi: 2    Wyświetleń: 591
  • czy procesor 4GHz = 2x2Ghz

    Aplikacja jednowątkowa będzie działała szybciej na szybkim procesorze jedno rdzeniowym. Dwie lub więcej aplikacje jednowątkowe, o mniej więcej równej złożoności obliczeniowej, lepiej będą działały na procesorze dwurdzeniowym. Aplikacja optymalizowana pod procesor wielordzeniowy będzie pracowała tak samo...

    Komputery Hardware 313846   14 Maj 2007 16:30 Odpowiedzi: 5    Wyświetleń: 1670
  • zadanie z algorytmów (jak lokata...bezsensu)

    Na procesorze który ma k MIPSów algorytm o złożoności obliczeniowej O(n) wykonywany będzie przez n/(k*10^6) sekund (około). Na szybszym procesorze, powiedzmy x*k MIPSów problem o rozmiarze x*n (przy algorytmie o koszcie obliczeniowym O(n) ) będzie wykonywany przez ten sam czas. Sprawa zrozumienia polecenia...

    Początkujący Elektronicy qrdel   07 Paź 2007 19:05 Odpowiedzi: 1    Wyświetleń: 516
  • 2 proste zadania w C - tablice dwuwymiarowe

    Jak wyznaczyć złożoność obliczeniową dla tego programu??

    Programowanie polygon7   08 Sty 2008 17:49 Odpowiedzi: 3    Wyświetleń: 7534
  • Analiza algorytmów... pomoc przy zadaniach.

    Zostałem uszczęśliwiony pięknym przedmiotem pt. Analiza i Złożoność Obliczeniowa Algorytmów... tylko, że niestety na studiach inżynierskich tego przedmiotu nie miałem ani ja ani moi koledzy z grupy :/ Chętnie więc przyjmę wszelką pomoc w tej kwestii - tzn. jakieś materiały (ale nie na zasadzie pierwsze...

    Teoria i Laborki tzok   04 Lip 2008 16:22 Odpowiedzi: 4    Wyświetleń: 2230
  • Symulacja rezystancji zastępczej

    Aha, to już rozumiem :) No cóż, dzięki za to... Będę zastanawiał się, co mi łatwiej będzie zaimplementować... Ale jeśli by ktoś znał być może jeszcze jakąś metodę ciekawą godną zastosowania w programie (złożoność obliczeniowa nie ma znaczenia, lecz łatwość przeniesienia (rozdział i/lub rekurentyzacja...

    Programowanie qrdel   10 Cze 2008 09:29 Odpowiedzi: 33    Wyświetleń: 5948
  • algorytm optymalizacji

    Taki algorytm nazywany bywa też algorytmem plecakowym. Różnica jest taka że problemem jest jak napakować plecak o określonej pojemności (długość deski "bazowej"), przy pomocy jak najpełniej przy wykorzystaniu obiektów o dostępnej pojemności. To jest klasyczny problem o bardzo dużej złożoności obliczeniowej. ...

    Automatyka Przemysłowa pcichomski   12 Lis 2008 23:01 Odpowiedzi: 4    Wyświetleń: 2200
  • [c++] różne metody sortowania i czas ich wykonywania

    co do pomiaru czasu to w algorytmach wymaga jest duża precyzja. Czy tak ciężko napisać QuickSort to się nie zgodzę. Co do korzystania z gotowców to można. Jednak swoja implementacja zawsze czegoś uczy :] Po co ta precyzja, skoro na czas wykonania pojedyńczej funkcji może mieć wpływ ileśtam czynników...

    Programowanie Początkujący scorpio20k   10 Gru 2009 00:21 Odpowiedzi: 15    Wyświetleń: 9158
  • [c++] Problem z Quick Sort

    Wybór element podziału (pivot) tablicy nie wpływa na poprawność algorytmu quicksort, a najwyżej na jego złożoność obliczeniową w skrajnych przypadkach. Pozdrawiam, Dr.Vee

    Programowanie Początkujący Dr.Vee   14 Cze 2009 00:14 Odpowiedzi: 5    Wyświetleń: 1335
  • [Pascal] Losowanie bez powtórzeń.

    Opcja pierwsza, najprostsza: do każdego pytania posiadasz flagę czy zostało już wylosowane. Losujesz numer pytania i jeśli zostało ono już wylosowane, to ponawiasz losowanie. Złożoność jest zależna od generatora liczb losowych - w najgorszym przypadku może on zwracać cały czas jedną liczbę. Opcja...

    Programowanie Początkujący xanio   26 Cze 2009 08:05 Odpowiedzi: 9    Wyświetleń: 2685
  • AVR fuse Calculator i programator graficzny z avrdude

    Może nie trzeba testować tych wartości z listy po kolei - nie lepiej zastosować algorytm wyszukiwania binarnego? tzn? co masz dokładniej na myśli ? [url=]Wyszukiwanie binarne właściwej wartości ustawienia szybkości programowania wyeliminowałoby konieczność sprawdzania wszystkich opcji po...

    DIY Konstrukcje lumpus   26 Wrz 2013 18:32 Odpowiedzi: 615    Wyświetleń: 138786
  • Pomiar częstotliwości sygnału zaszumionego

    Poszukuję sposobu pomiaru częstotliwości zaszumionego przebiegu, może mi ktoś coś podpowie. Przykładowy sygnał - zaindukowane "w palcu", zaszumione 50 Hz. Popularne podejście to obliczenie wartości średniej i zliczanie przejść przebiegu przez nią. Przy przebiegu jak na ilustracji wychwycone zostanie...

    Programowanie qrdel   03 Paź 2009 11:46 Odpowiedzi: 7    Wyświetleń: 2278
  • Obliczanie prędkości i drogi z gps

    Mógłbyś podać te wzory? Chodzi Ci o długość odcinka w układzie współrzędnych? Znalazłem coś takiego w sieci: czy pierwszy wzór będzie dobry (Haversine formula)? W sumie potrzebuje czegoś co będzie miało możliwie najmniejszą złożoność obliczeniową (procesor w komórce) przy w miarę dokładnym wyznaczaniu...

    Programowanie przemo_wielki   25 Cze 2010 11:26 Odpowiedzi: 4    Wyświetleń: 3564
  • [C++] Zamiana wartości dziesiętnych na binarne.

    Jeżeli zależy Ci na prostocie i dobrej złożoności obliczeniowej użyj bitset<> i jego funckji to_ulong(). Dalej to już tylko proste rzutowanie jeśli koniecznie potrzebujesz zwykłego integer'a.

    Programowanie Początkujący several   05 Maj 2010 15:02 Odpowiedzi: 10    Wyświetleń: 16128
  • cyfrowy filtr dolnoprzepustowy na fpga - wybor układu

    Żeby zrobić downsampling z 40MSPS do 4MSPS musisz wyciąć wszystko powyżej 2MHz, ale 80dB to moim zdaniem przesada. Dynamika Twojego przetwornika to tylko 84dB, a skoro masz już tam filtr analogowy, to tłumienia w domenie analogowej i cyfrowej się zsumują. (at)obinobi - zauważ, że odrzucisz 9 z 10...

    Programowalne układy logiczne Tantalos   06 Lip 2010 16:00 Odpowiedzi: 7    Wyświetleń: 2204
  • Jaka karta graficzna na AGP ?

    W podanych wypowiedziach mowa o opóźnieniach i niskiej prędkości AGP. Dla mnie nie stanowi to problemu, ponieważ mam do przetworzenia niewielkie porcje danych. Problemem jest złożoność obliczeniowa, a w takim przypadku opóźnienia nie powinny grać roli.

    Komputery Co kupić? sq9cwd   05 Lis 2010 13:15 Odpowiedzi: 6    Wyświetleń: 1330
  • [C#] Niewidoczny Graphics

    Tak jak pisałem wyżej - za pomocą klas i zapamiętywania współrzędnych dla każdej kreseczki. A tak na szybko to możesz tak: public class MyLine { public Pen pen; public int xa; public int ya; public int xb; public int yb; public void Draw(Graphics g) ...

    Programowanie skierniak   16 Lis 2010 09:06 Odpowiedzi: 17    Wyświetleń: 1986
  • FFT2D Widmo Amplitudowe Obrazu

    Dzięki.. Już wiem gdzie miałem błąd. Chodzi o to że do FFT2D działa prawidłowo tylko dla argumentów które są potęgą liczby dwa. W moim przypadku jeżeli chce wykonać FFT2D dla obrazu to długość i szerokość obrazka musi być potęgą liczby 2 Zatem FFT2D działa dla obrazów np 512x512, 512x128 itd. Ten...

    Programowanie lewar17   15 Lut 2011 18:33 Odpowiedzi: 2    Wyświetleń: 1398
  • PASCAL w środowisku Windows - jak to działa?

    Witam, problem o którym piszę wydawać się może banalny, ale jakoś nie umiem go rozwikłać przy użyciu google. Proszę się nie śmiać, dla mnie to sprawa magisterki. Do badań w mojej mgr wykorzystuję program, który został napisany w PASCALU. Błagam, nie pytajcie dlaczego wybrałem ten język... Badania...

    Programowanie Początkujący leburaque   02 Maj 2011 10:03 Odpowiedzi: 11    Wyświetleń: 2075
  • Implementacja algorytmu Dijkstry w VB.net

    Mam implementację w Matlabie, z badaniem czasowej złożoności obliczeniowej i sprawozdaniem. Może gdzieś uda mi się znaleźć implementację dla Pascala.

    Programowanie Początkujący maciej_333   28 Maj 2011 16:14 Odpowiedzi: 2    Wyświetleń: 2054
  • Potrzebne 32 kanały PWM pod ATMEGA ?

    To świetnie, że się udało. Przy okazji - skoro w tej tablicy dane masz posortowane, to po zmianie jakiejś wartości nie trzeba wykonywać całej, kosztownej funkcji sortującej - wystarczy proste przelecenie tablicy i porównanie wartości. Algorytmem opartym o bisekcję będziesz miał złożoność obliczeniową...

    Mikrokontrolery AVR andrewsek   04 Sie 2011 09:07 Odpowiedzi: 44    Wyświetleń: 5434
  • Różnice między WPA a WPA2

    Witam wszystkich forumowiczów:) Chciałbym obudzić dyskusje na temat szyfrowania w sieciach WLAN. Piszę pracę na temat zabezpieczeń i w żadnych publikacjach nie mogę się doszukać konkretów na temat różnic pomiędzi WPA i WPA2. Chodzi mi tylko o zastosowania Personal. Spotkałem się z wieloma opiniami...

    Sieci WiFi PeteSh   19 Cze 2011 18:58 Odpowiedzi: 3    Wyświetleń: 7978
  • [ARM] LPC11xx i cyfrowa filtracja

    (at)nsvinc złożoność obliczeniowa dla jednego prążka przy DFT jest pomijalna jeżeli masz FPU. Mały opis i przykładowy program do liczenia DFT (at)Freddie Chopin Faktycznie ale wyciągnięcie fazy z liczby zespolonej jest banalne. Z DFT możesz policzyć tylko 1 prążek, a z FFT musisz liczyć wszystkie.

    Mikrokontrolery ARM __Grzegorz__   20 Wrz 2011 17:12 Odpowiedzi: 24    Wyświetleń: 3340
  • Zagadnienie komiwojażera, tyle że z przeszkodami

    Nie bardzo wiedziałem gdzie pytanie umieścić, jeśli nie tu to przepraszam. Poszukuję pomysłów na algorytm, który wyznaczy optymalną trajektorię dla robota który ma dotrzeć do n zadanych punktów (najlepiej w przestrzeni), tyle że po drodze mogą znajdować się przeszkody. Algorytmów na wyznaczanie...

    Programowanie dziabong89   10 Sty 2012 18:54 Odpowiedzi: 3    Wyświetleń: 1132
  • jakie studia informatyczne w Warszawie?

    Ja jestem z MiMu i potwierdzam, że zajęc praktycznych nie ma wcale. Są co prawda takie perełki-przedmioty, jak programowanie mikrokontrolerów, programowalne układy logiczne (FPGA) ale są to jedyne takie przedmioty (przecudowne!) Jest natomiast mnóstwo teorii, np. kompilatory, złożoność obliczeniowa,...

    Nauka Szkolnictwo phanick   17 Maj 2012 22:10 Odpowiedzi: 11    Wyświetleń: 7915
  • Bascom AVR, Atmega16 - Minimalizowanie liczby instrukcji w przerwaniu

    Niespecjalnie twój pomysł ma sens. A raczej nie do końca ma sens. Spowoduje on tylko zmniejszenie latencji obsługi innych przerwań, ale to samo możesz uzyskać pisząc przerwania nieblokujące (o ile Bascom to umożliwia). Pomysł z flagą ma sens w sytuacji w której obsługa przerwania byłaby koszmarnie długa,...

    Mikrokontrolery Początkujący 30402   04 Wrz 2012 18:47 Odpowiedzi: 13    Wyświetleń: 1611
  • Dwa mikrofony i laptop precyzyjnie monitorują ruch uliczny

    Lepszy system wizyjny ... można od razu wyłapać tablice i po obróbce podesłać do centrali. Na YT są takie filmiki które ładnie to obrazują. Mikrofony tak jak i kamery i tak co jakiś czas musza być czyszczone, a komputerowi (czy procesorowi DPS) czy obrabia audio czy wideo to obojętne bo podobne złożoność...

    Newsy kisielos12   06 Lut 2013 17:23 Odpowiedzi: 17    Wyświetleń: 5805
  • Procentowa szansa na wykonanie skrypru w php?

    Gdyby opcji miałoby być więcej, wypadałoby rozważyć zapis np. w tablicy asocjacyjnej (ale nadal 1-wymiarowej). Odbijając piłeczkę: A co, gdyby ten program należało dokładnie przetestować (w końcu taki jest cel jego napisania) wykonując program miliony razy, a progów faktycznie byłoby kilkanaście razy...

    Tworzenie WWW zworek   12 Cze 2013 17:42 Odpowiedzi: 6    Wyświetleń: 1776
  • [dsPIC30 / dsPIC33] - Szybka analiza spektrum, odtwarzanie sampli

    Witam szanownych użytkowników! Piszę z pozycji oszołomionego początkującego z prośbą w wyjaśnienie kilku rzeczy. W początkowej fazie projektu zakładam zebranie 100 - 500 próbek sygnału przez ADC i policzenie FFT. Wszystko ma się odbyć w czasie krótszym niż kilka ms - projekt będzie rozwijany o...

    Mikrokontrolery Początkujący 94075   29 Cze 2013 21:19 Odpowiedzi: 4    Wyświetleń: 1074
  • Historia Elektroniki: TMX 1795 pierwszy przed 8008, zapomniany mikroprocesor

    Tu trochę inny punkt widzenia: Inny punkt widzenia jest w artykule źródłowym - bez wątpienia CADC jednak pozostaje pierwsza komercyjna (choć znów pojawia się wątpliwość bo tak naprawdę funkcjonalność rozbito na różne układy częściowo jednak moim zdaniem podyktowane złożonością obliczeniowa i ograniczeniami...

    Artykuły deus.ex.machina   26 Maj 2015 14:59 Odpowiedzi: 5    Wyświetleń: 3009
  • Jak zacząć, jak wrócić - co jest na topie?

    To są ciężkie pytania, albo trzeba szukać w google gotowych projektów albo sprawdzić. W tym drugim wypadku chodzi mi oczywiście o określenie złożoności obliczeniowej algorytmu i sprawdzeniu ile to zajmie na instrukcjach assemblera.

    Mikrokontrolery Początkujący tplewa   07 Lip 2015 12:00 Odpowiedzi: 67    Wyświetleń: 7248
  • Analiza prostego obrazu z kamery

    Spokojnie można użyć mikrokontrolera. Jakiego? Tu są dwie szkoły: jedni powiedzą najnowszego Cortexa, inni że należy przeanalizować założenia i dobrać właściwy. Jak to zrobić? Tu dochodzimy do punktu 2 Jeśli znajdziesz specjalizowany układ nadający się do Twojego celu to wymagania drastycznie spadają. Jeśli...

    Mikrokontrolery dondu   20 Lip 2015 11:29 Odpowiedzi: 5    Wyświetleń: 771
  • AVR - STL pod AVR - CodeLess AVR Project

    Określenie "potęga" oznacza zapewne złożoność obliczeniową tej konwencji programowania? ;)

    Mikrokontrolery PixelloxD   01 Lut 2016 18:07 Odpowiedzi: 23    Wyświetleń: 1455
  • Algorytm sprawdzanie integralności danych w zewnętrznej pamięci FLASH

    Tak, takie rozumowanie jest ok. Zamiast CRC możesz zastosować inne sposoby, jednak złożoność obliczeniowa może być istotnie wyższa. CRC z kolei część procków liczy sprzętowo.

    Mikrokontrolery 2675900   11 Mar 2016 13:15 Odpowiedzi: 17    Wyświetleń: 726
  • Antena interferometru do radioastronomii - pomiar na wielu częstotliwościach

    Jeżeli sygnał z anteny będę przepuszczał przez A/C to uzyskam jeden strumień danych. Mi jednak chodzi o to aby odseparować od siebie te kanały. (...) Ewentualnie jeżeli zajdzie taka potrzeba to mogę podesłać linka do schematów. Na tym poziomie szczegółowości określenia problemu można odpowiedzieć...

    Radiotechnika Początkujący Wolny2   10 Wrz 2016 15:56 Odpowiedzi: 13    Wyświetleń: 3015
  • Jaką przewagę ma C++ nad C w przypadku mikrokontrolerów

    Nie chodzi o złożoność obliczeniową alokatora, a o skutki dynamicznej alokacji jako takiej przy ściśle określonych (ograniczonych) zasobach, ale to tylko jedno z niebezpieczeństw pisania na uC w stylu takim jak na PC z 16 GiB RAM. Nie o język chodzi, a o typowe sposoby pisania programów wynikające z...

    Mikrokontrolery ARM Freddie Chopin   05 Gru 2016 08:28 Odpowiedzi: 82    Wyświetleń: 5178
  • LCD tft ili9320 fonts duża czcionka

    Narzekanie na algorytm dekodowania RLE, który ma złożoność obliczeniową O(n) jest naprawdę niedorzeczne. Widać że, fani mikro-optymalizacji oraz zwolennicy nie używania zbyt dużych ilości dostępniej pamięci FLASH/RAM, jak zwykle szukają problemów tam gdzie ich nie ma.

    Mikrokontrolery ARM 2675900   23 Gru 2016 14:50 Odpowiedzi: 23    Wyświetleń: 1782
  • EGZAMIN E12 - CZERWIEC / LIPIEC 2017

    Widzę, że masz potrzebę wyzywania innych, jak kto lubi... Zgadza się, ciężko się odwołać jak tylko 1-2 tabelki są w arkuszu, ale można zawsze. Ja rzuciłem sarkazmem z tym 74%, bo tylko idiota uwierzy ślepo anonimowemu magikowi z forum zamiast samemu popróbować. Osoby piszące o 12 czy 16 mają 10x...

    Nauka Szkolnictwo Brodoxo   03 Lip 2017 09:12 Odpowiedzi: 493    Wyświetleń: 178632
  • Sortowanie , usuwanie rekurencji , ciągi odstępów dla sortowania Shella

    W sortowaniu stogowym Cormen i reszta podają pseudokod procedury przywracającej kopiec z użyciem rekurencji. Jak zapisać równoważną procedurę w sposób iteracyjny? Proszę w przyszłości używać znaczników syntax. Tym razem poprawiłem.

    Programowanie trol.six   19 Kwi 2018 22:21 Odpowiedzi: 1    Wyświetleń: 411
  • proste drzewo<obliczenie złozonosci obliczeniowej

    Algorytm służy do sprawdzania, czy liczba jest liczbą pierwszą. Złożoność jest liniowa - O(n)=n. Co do dokładnej liczby operacji, to moim zdaniem pętla kręci się co najwyżej (n-2) razy i do tego dochodzi jedno porównanie na wyjście; jeśli pomijamy inicjację p=2, to wychodzi Tn=(n-2)*3+1 - przy założeniu...

    Programowanie bomber   09 Lis 2006 15:55 Odpowiedzi: 7    Wyświetleń: 1562
  • Zlożoność obliczeniowa funkcji

    Witam, Chcę policzyć złożoność obliczeniową takiej prostej funkcji: void State::Get_Alternative_States... &vf) { for (State * tmp = this; tmp != NULL; tmp = tmp ->f) { vf.push_back... Nigdy...

    Programowanie Dr.Vee   19 Lip 2010 01:25 Odpowiedzi: 4    Wyświetleń: 1588
  • Masive MIMO i Beamforming - o co chodzi nowoczesnej telekomunikacji

    Nasze pragnienie szybkości danych jest wręcz nienasycone. Już teraz niemalże nasycamy dostępne pasmo radiowe transmisjami, szczególnie w zatłoczonych miastach; jasnym jest, że konieczne są technologie mające na celu poprawić wydajność i prędkość transmisji danych z i do stacji bazowych telefonii komórkowej. Stacje...

    Artykuły ghost666   06 Lip 2017 20:10 Odpowiedzi: 0    Wyświetleń: 2181
  • Nowa era przetwarzania danych.

    Ilość danych, przetwarzanych każdego roku podwaja się. Wzrasta także ilość energii elektrycznej zużywanej przez centra danych. Czy zatem tradycyjna architektura serwerowa może zaspokoić potrzeby współczesnego biznesu? Strategia HPE Compute to zupełnie nowe podejście. Zapomnijmy o serwerach! Pomyślmy...

    Artykuły TechEkspert   26 Lis 2015 02:15 Odpowiedzi: 19    Wyświetleń: 5499
  • BOINC - obliczenia rozproszone - o co chodzi?

    Witam! Zachęcam wszystkich do przyłączenia się do inicjatywy BOINC mającej na celu wspieranie naukowców. O co chodzi?! Pomagamy naukowcom poprzez wykorzystanie systemu obliczeń rozproszonych (ang. distributed computing), który wykorzystuje komputery zlokalizowane w różnych częściach...

    Technika domowa blue_17   25 Wrz 2011 22:13 Odpowiedzi: 14    Wyświetleń: 2922
  • Podstawy związane z FPGA... (środowisko + literatura).

    1. Czy np. na Altere można pisać programy w języku wysokiego poziomu (jak C++ czy Python) i później to jakoś przekonwertować na VHDL? Czy w grę wchodzi tylko VHDL (oraz Verilog i podobne)? Nie da się połączyć w taki sposób języka do programowania współbieżnego z językiem do programowania sekwencyjnego....

    Programowalne układy logiczne vertigo_02   23 Lis 2014 13:48 Odpowiedzi: 8    Wyświetleń: 2301
  • VHS, SVHS, HI8 -> komputer -> plik archiwum

    Jakieś dwa-trzy lata temu widziałem zestaw do przegrywania z dość prostym oprogramowaniem (nie pamiętam jakim) gdzie można było wstępnie poustawiać filtry puszczając fragmenty nagrania i potem wystarczyło włączyć nagrywanie i całość nagrywała się na dysk już obrobiona i w ustawionym formacie. Nie...

    Film i Wideo radekone   02 Lut 2016 12:33 Odpowiedzi: 49    Wyświetleń: 9858
  • Pamięć SDRAM

    Witam Kiedyś na odświeżanie pamięci DRAM potrzeba było 10% mocy procesora. Teraz przy tak dużej mocy obliczeniowej procesorów już traci się poniżej 1%. Złożoność cykli obsługi SDRAM i konieczność odświeżania ich zawartości zajełaby prawie cały czas małego procesora. Do 8 bitowych procesorów wystarczy...

    Początkujący Elektronicy szeryf.rm   28 Gru 2006 03:25 Odpowiedzi: 6    Wyświetleń: 3116
  • Robot eksploracyjny

    hmmmm... tak szczerze mówiąc, to ten pomysł nadal dla mnie jest kompletnie nierealny -.- Pozyskiwanie energii ze spalania śmieci, które on sam pozyska? Heh... ile ta cała konstrukcja miała by ważyć? Bo z tego co mogę wyczytać z Twoich postów, to dobre kilkadziesiąt (ponad 100?!) kg. A żeby napędzić...

    Robotyka Modelarstwo jamtex   10 Maj 2008 12:58 Odpowiedzi: 99    Wyświetleń: 14339
  • Elektrownia atomowa w Polsce - tak czy nie?

    Nie porównuj laptopa do PC-ta sprzed kilku lat (epoka P4) zupełnie inne zastosowanie zupełnie inny komputer. Sorry, ale nie rozumiem. Stawiając na biurku laptoka w miejsce mojego starego COMPAQ robię to tylko dlatego, że jest w pełni kompatybilny do tyłu i zapewnia mi dokładnie tę samą funkcjonalność...

    Ogólny techniczny jankolo   13 Lis 2012 18:17 Odpowiedzi: 1702    Wyświetleń: 171231
  • Szyfr zabezpieczający rozmowy telefoniczne złamany

    "Znając algorytm" czego? Algorytm wykorzystywany do szyfrowania/deszyfrowania, czy algorytm do łamania zabezpieczeń? Skoro mówimy o "złamanym" szyfrze, to prawdopodobnie chodzi Ci o ten drugi algorytm (bo pierwszy, jak już napisałem, mógł być znany od początku). A taki algorytm oczywiście może wymagać...

    Newsy lukasdev   31 Gru 2009 19:08 Odpowiedzi: 19    Wyświetleń: 3544
  • Początek cenzury na RapidShare

    a co za problem zlamac hasla w rarze czy zipie? sa programy do tego, a taka korporacja zapewne jest w stanie zatrudnic kogos kto taki skrypt/program napisze, by lamal hasla, szyfry, a nastepnie przeszukiwal juz dostepne pliki... Powodzenia w łamaniu haseł (szczególnie niesłownikowych) w plikach...

    Newsy lekto   09 Mar 2010 07:20 Odpowiedzi: 25    Wyświetleń: 3053
  • Yamaha Psr 1000 i tworzenie Midi

    Witam.. Co do programu FL9 to rzeczywiście kombajn. Używam go od wersji 3. Jego zaletą jest łatwość obsługi i intuicyjność wielu funkcji. W dodatku jest cały czas rozwijany i wzbogacany o nowe funkcje. Niestety jest płatny. Natomiast mam takie pytanie przy tej okazji, ponieważ również mam zamiar...

    Nagłośnienie Domowe forumowicz80   30 Lis 2010 23:04 Odpowiedzi: 6    Wyświetleń: 4428
  • Zapytanie o budowę Hotspota z daną funkcjonalnością

    Oczywiście zabezpieczenie sieci to bardzo ważna sprawa, jednak nie przesadzałbym z ostrożnością. Jeżeli skonstruujesz hasło składające się z kilkunastu różnych znaków (liter, cyfr i innych) to przy obecnym zaawansowaniu obliczeniowym sprzętu jest ono niemożliwe do złamania. Oczywiście nie może to...

    Sieci WiFi czajnikx   15 Sty 2011 22:43 Odpowiedzi: 4    Wyświetleń: 807
  • [LPC1764] Ethernet i CAN + sterowanie silnika AC indukcyjnego

    Czyli Ty, "felekfala", jesteś o krok dalej, z tym że podjąłeś decyzję o budowie sprzętu pomijając potrzeby interface'ów. Ja będę robił sprzet i na wstępie szukam wariantu rozwojowego urządzenia, które jak wiem z praktyki będzie niezbędne. Właśnie tego się obawiam, że do porządznego sterowania silnikiem...

    Mikrokontrolery ARM Smashing   22 Paź 2012 21:33 Odpowiedzi: 17    Wyświetleń: 3132
  • Współpraca ARM i Synopsys w celu optymalizacji ARM Mali GPU do technologii 20nm

    Projektant układów scalonych i zaciekły wróg Intela, firma ARM, ogłosiła ostatnio, że nawiązała ścisłą współpracę z firmą Synopsys. W jej efekcie ma nastąpić dostosowanie procesorów graficznych Mali GPU do produkcji w technologii 20nm i mniejszej przy użyciu platformy projektowej Galaxy właśnie firmy...

    Newsy jacu007   25 Lut 2013 20:57 Odpowiedzi: 0    Wyświetleń: 1980
  • Informatyka (programowanie) UŚ WIINOM vs PŚ WE

    Dzięki temu, że mam tam wielu znajomych (obecne roczniki oraz starsze, z moim Ojcem na czele), dość dobrze orientuje się jak wygląda tam "edukacja". Tak się składa, że i mój ojciec kończył PolSl i jest zdania, że była to niegdyś (i jest do tej pory) najlepsza uczelnia techniczna na Śląsku. Było...

    Nauka Szkolnictwo 24121967   24 Maj 2014 11:31 Odpowiedzi: 66    Wyświetleń: 31002
  • Program w C++ - nie potrafię określić ciągu dla zmiennej

    (at)Krzycho92 , Nie zwiększaj na siłę złożoności programy jak obliczeniowej tak pamięciowej. Próbujesz na siłę wepchnąć tablicę tam gdzie jej nie potrzebujesz. Jeżeli jednak potrzenujesz tego w innych zadaniach, to: Dlaczego? Masz podejście które nie jest kompatybilne z programowaniem. Albo go zmienisz...

    Programowanie Początkujący p.kaczmarek2   15 Mar 2015 11:32 Odpowiedzi: 13    Wyświetleń: 891
  • Co się wydarzy gdy komputery staną się sprytniejsze od nas ?

    Nick Bostrom w ramach konferencji TED Talks w Vancouver w ciągu niecałych 17 minut przedstawił możliwe zagrożenia związane z rozwojem szeroko rozumianej sztucznej inteligencji. Wiele osób postrzega inteligentne maszyny jako science fiction, bardzo odległą przyszłość. Jednak rozwój technologii jest...

    Artykuły TechEkspert   29 Cze 2015 12:52 Odpowiedzi: 152    Wyświetleń: 8943
  • Sieci neuronowe - deep learning - potrzebne materiały

    szukałem w sieci : mam : idea powstała w latach 50-tych zaniechana ze względu na ograniczone możliwości obliczeniowe wzrost popularności w ostatnich 10 latach .. Dobre działanie dla problemów z rozpoznawaniem obrazów, dla dużej liczby danych wejściowych - Duża złożoność, w szczególności...

    Początkujący Elektronicy JordanH   03 Kwi 2016 12:36 Odpowiedzi: 4    Wyświetleń: 324
  • Arduino Uno w nowym wariancie z Wi-Fi!

    To zdradzę ci parę patentów na SMD. Scalaki prosto się lutuje, kluczem jest odpowiednia ilość topnika. Lutuje transformatorówką, przelatując po pinach. Wychodzi jak z automatu. Elementy dyskretne - bierzesz pastę lutowniczą, nanosisz na pola, po czym pęsetą nakładasz elementy (kluczem jest małą ilość...

    Newsy Strumien swiadomosci swia   10 Maj 2016 13:29 Odpowiedzi: 22    Wyświetleń: 4599