-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!plix.pl!newsfeed1.plix.pl!goblin1!gobli
n3!goblin.stu.neva.ru!news.ripco.com!news.glorb.com!news-in-01.newsfeed.easynew
s.com!easynews!core-easynews-01!easynews.com!en-nntp-14.dc1.easynews.com.POSTED
!not-for-mail
From: A.L. <l...@a...com>
Newsgroups: pl.comp.programming
Subject: Re: Pytanie do fanow Test Driven Design i XP
Message-ID: <m...@4...com>
References: <13550949.64.1324464699954.JavaMail.geo-discussion-forums@vbjs5>
<jcsgdi$9d$1@inews.gazeta.pl>
X-Newsreader: Forte Agent 4.2/32.1118
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
Lines: 32
X-Complaints-To: a...@e...com
Organization: Forte Inc. http://www.forteinc.com/apn/
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will
be unable to process your complaint properly.
Date: Wed, 21 Dec 2011 08:27:31 -0600
Xref: news-archive.icm.edu.pl pl.comp.programming:194405
[ ukryj nagłówki ]On Wed, 21 Dec 2011 12:37:22 +0100, Pawe? Kierski <n...@p...net>
wrote:
>W dniu 2011-12-21 11:51, Roman W pisze:
>> Na grupie padaly stwierdzenia, ze wymagania wobec programu mozna opisac w formie
testow.
>>
>> Zalozmy, ze mamy zaimplementowac funkcje (na przykladzie C++)
>>
>> double calculate_stuff(const std::vector<double>& data);
>>
>> z warunkiem "ma sie wykonywac w czasie liniowym w rozmiarze wektora data".
>>
>> Jak napisac test, ktory sprawdza czy ten wymog jest spelniony?
>
>Mierzysz czas dla dwóch-trzech wielkości wektora i sprawdzasz
>(asercją), czy czasy spełniają warunek liniowości. Np. test dla 10
>i 1000 elementów - jeśli test dla 1000 wykonuje się ok 100 razy dłużej
>niż dla 10, to OK. Jeśli 10000 razy dłużej, to masz n^2. Do tego
>niektóre frameworki mają możliwość ograniczeń czasowych na testy -
>pomocne, gdy implementacja jest jednak n^2 i miałaby się zakończyć
>za kwadrans, zamiast za kilkanaście sekund. Timeout na minutę oznacza,
>że coś na pewno jest źle.
Echem... Akurat... Metoda Simplex jak wiadomo ma zlozonosc
wykladnicza, a wszystkie testy pokazuja ze wielomianowa. Zeby dostac
naprawde zlozonosc wykladnicza tzreba skonstruowac specjalny prtzyklad
co nastapilo cos w 30 lat po sformulowaniu metody.
Niestety, zlozonosci nei da sie testowac "na przykaldach" a "test
driven development" wymyslono po cos supelnie innego
A.L.
Następne wpisy z tego wątku
- 21.12.11 14:11 Roman W
- 21.12.11 14:39 Roman W
- 21.12.11 15:26 Maciej Sobczak
- 21.12.11 15:45 A.L.
- 21.12.11 16:18 Roman W
- 21.12.11 18:15 Adam Przybyla
- 21.12.11 19:37 Edek
- 21.12.11 19:56 Sebastian Biały
- 21.12.11 23:13 Maciej Sobczak
- 21.12.11 23:29 Andrzej Jarzabek
- 22.12.11 00:00 Andrzej Jarzabek
- 22.12.11 00:09 Andrzej Jarzabek
- 22.12.11 00:31 Andrzej Jarzabek
- 22.12.11 00:58 Michoo
- 22.12.11 01:28 A.L.
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-08 Router LTE z możliwością zmian MTU
- 2025-07-08 Re: Pożar w Ząbkach a polscy dyletanci
- 2025-07-08 Trójmiasto => Head of Social Media <=
- 2025-07-08 Warszawa => MENA New Business Manager <=
- 2025-07-08 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-08 Warszawa => Customer Service with Spanish + translation <=
- 2025-07-08 Warszawa => Senior Account Manager <=
- 2025-07-08 Parkometry bez podstawy prawnej
- 2025-07-07 Re: Ząbki się spaliły jak wiejskie, drewniane stodoły sprzed 50 lat
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 TV z Play (dawniej UPC) -- potrzebny dekoder?
- 2025-07-06 Kup szybko nową ładowarkę do smartfona
- 2025-07-07 mija rok jeżdzenia po lewej
- 2025-07-06 Elektryki jednak są NIEBEZPIECZNE
- 2025-07-08 Fajny film widziałem...