-
Data: 2012-10-14 02:29:16
Temat: Re: sortowanie
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-10-14 02:01, Edek Pienkowski pisze:
>> Zawsze myslalem o tym, jako o nauce projektowania algorytmów.
>> Ale nie mikroptymalizacji, tylko takim bardziej ogolnym.
>
> Po pierwsze, kompilatory robią masę "mikrooptymalizacji".
> Implementuje się je raz.
Ale pisanie kompilatora to zdecydowanie nie jest to, czym
się student pierwszego roku powinien zajmować:)
> No i to są algorytmy, niektóre dość proste, więc to jest
> wstęp do algorytmiki, jeden z możliwych. Uczy wszystkich
> podstawowych elementów dorzucając model procesora, którego
> trzeba użyć. RAMu i cache może nie mieć, ze dwa rejestry
> i proste fikcyjne ALU, pełny minimalizm.
To tu się po prostu nie zgadzamy. Zwykłym potrzeba
znaczniej bardziej tego sortowania niż babrania się
w asm. Zwłaszcza na początku.
Znam paru dobrych informatyków siedzących 'w przemyśle',
znam paru, ktorzy poszli w teorię. Na takim przedmiocie
JAJO, gdzie to właśnie mieli bawic się asm i bebechami
systemu poradzili sobie. Ale assembler jest im w codziennej
pracy niepotrzebny. Wiedza wyniesiona z analizy sortowania
- tak.
> A moim zdaniem musi go spróbować zaimplementować sam wcześniej.
> Albo coś podobnego. Ucz małpę niezmienników ;)
A co to za rożnica? Nie wymyślisz sam większośći algorytmów.
Często trzeba podsunać pomysł.
BTW, ja też przed studiami 'programowałem'. Bawilem sie pascalem,
C, C++. 16 bitoiwym assemblerem. Nawet na olimpiade
informatyczną się w liceum przejechałem.
A na studiach przeszedłem się po sąsiedzku na parę semestrów
różnych 'metod programowania' czy ASD i zrozumiałem,
jaką kaszanę odwalałem;)
>> Myślę, że tu nie chodzi o sorta, tylko o nauczenie pewnego
>> zestawu narzędi i sposobu myślenia _przydatnego_ przy
>> projektowaniu algorytmów.
>> Podstawy analizy zlozonośći, myślenie o niezmiennikach,
>> ale też zwracanie uwagi na sytuacje krańcowe
>> ("Z pętlą jest jak z lotem samolotem. Najtrudniejszy jest
>> start i lądowanie. Sam lot jest stosunkowo prosty"//Diks;))
>
> No, nawet myśle podobnie, ale wciąż nie kumam o co chodzi
> z tym sortem.
N qsorcie łumaczysz rekurencję. 'dziel i zwyciezaj".
Na takim insertionsorcie niezmienniki, pętle.
Porównując oba masz ilustrację złożonośći obliczeniowej.
Są to proste obrazki, przykłady do pojęć.
Można to zastąpić innymi, bardizej wymyslnymi algorytmami,
ale nijak nie da się tego zastąpić rzeźbieniem w asm
i peepholami. To po prostu inne zagadnienia.
Jedne cwiczenia na sortowanie można poswiecic.
>
> Mi nie chodzi o to "czy uczyć całki", ale "jak uczyć całki". To samo
> w kwestii algorytmów, czy bądźmy szczerzy: programowania.
A ja mam wrażenie, że pod jak uczyć całek mówisz
'uczmy się algebry'. Algebry tez się trzeba nauczyć,
ale na przedmiocie w sali obok. Teraz robimy całki.
Rozumiesz mnie?
> Przyszywanym bardziej niż ja nie jesteś. Ale jakoś dajesz radę?
A dziękuję, żyję. Ale bywało lepiej;]
> Dajesz mi argumenty?
A to źle?
>
>> Powiedzmy, okolice średniej trudności z tego:
>> http://potyczki.mimuw.edu.pl/user.phtml?op=zadania
>
> Przejrzałem trzy. Wieże akurat nie są problemem, bo gram
> szachy. Ten z odwiedzaniem miast ciekawszy. Ten z drzewem
> jako "<bardzo ciekawa definicja>" też da się sprowadzić
> do trywialnego. Wszystkie uczą rozwiązywania problemów,
Już nie pamiętam. Były tam i trudne. Tzn ja nie wymeśliłem
sprawnego sposobu, a z matmy dośc dobry jestem.
> to takie logiczne zagadki, a z narzędzi informatycznych
> nadają się na "napisz coś co robi co wymyślisz". Niezłe,
> ale spotkałem lepsze: durny peephole, który wielkim problemem
> logicznym nie jest. Tak z innego poziomu: peephole uczy
> programowania na przykładzie przekształcania programu,
> przy okazji ucząc prostej optymalizacji (znowu: mało
> kto będzie pisał kompilator, więc jest bardziej
> abstrakcyjne niż te szachy).
Tak, ale to są inne zagadnienia. Trzeba uczyć i jednych i
drugich. Nie jednych zamiast drugich.
>
>> No i oczywiście uświadomienie istnienia pewngo pakietu
>> znanych algorytmów. Takie find-union czy drzewa
>> przedziałowe przydają się czasem, a w STL ich nie ma.
>> Pewnie są w boost, ale trzeba wiedzieć, czego szukać.
>
> Jak będę ich potrzebował, to będę o tym wiedział. Na dzisiaj
Nie, jeśli nie jesteś świadomy istnienia czegoś, to
znacznie utrudnia znalezienie tego.
To pułapka wspolczesnie modnego poglądu na edukację,
by nie uczyć faktów.
pzdr
bartekltg
Następne wpisy z tego wątku
- 14.10.12 02:43 Edek Pienkowski
- 14.10.12 02:43 bartekltg
- 14.10.12 03:05 bartekltg
- 14.10.12 03:13 Edek Pienkowski
- 14.10.12 03:39 M.M.
- 14.10.12 03:46 M.M.
- 14.10.12 04:00 bartekltg
- 14.10.12 04:07 Edek Pienkowski
- 14.10.12 04:24 M.M.
- 14.10.12 04:32 M.M.
- 14.10.12 05:38 M.M.
- 14.10.12 08:10 kenobi
- 14.10.12 08:15 kenobi
- 14.10.12 09:29 kenobi
- 14.10.12 09:39 M.M.
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- 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
Najnowsze wątki
- 2025-07-23 Gdańsk => Programista Delphi <=
- 2025-07-23 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-23 Warszawa => Starszy inżynier DevOps (AWS) <=
- 2025-07-23 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-23 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-23 Wrocław => Senior Key Account Manager IT <=
- 2025-07-23 Trójmiasto => Head of Social Media <=
- 2025-07-23 Rzeszów => Spedytor Międzynarodowy <=
- 2025-07-23 Lublin => ERP Implementation Consultant (AP Module) <=
- 2025-07-23 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-23 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-23 Kraków => Kotlin Developer <=
- 2025-07-23 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-07-23 Warszawa => Java Developer <=
- 2025-07-23 Wrocław => Konsultant wdrożeniowy (systemy controlingowe) <=