-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.internetia.pl!not-for-mail
From: Edek Pienkowski <e...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Sat, 13 Oct 2012 14:13:35 +0000 (UTC)
Organization: Netia S.A.
Lines: 59
Message-ID: <k5bsuf$n79$5@mx1.internetia.pl>
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5bc6k$4ea$1@mx1.internetia.pl>
<k5bkvg$jtk$1@mx1.internetia.pl> <k5bnr3$n79$1@mx1.internetia.pl>
<k5bpdr$755$1@node1.news.atman.pl> <k5bqo8$n79$4@mx1.internetia.pl>
<k5bqv6$8oq$1@node1.news.atman.pl>
NNTP-Posting-Host: as4-251.poleczki.dialup.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1350137615 23785 195.114.165.251 (13 Oct 2012 14:13:35
GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Sat, 13 Oct 2012 14:13:35 +0000 (UTC)
X-Tech-Contact: u...@i...pl
User-Agent: Pan/0.135 (Tomorrow I'll Wake Up and Scald Myself with Tea; GIT 30dc37b
master)
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:199807
[ ukryj nagłówki ]Dnia Sat, 13 Oct 2012 15:39:43 +0200, bartekltg napisal:
> W dniu 2012-10-13 15:36, Edek Pienkowski pisze:
>> Dnia Sat, 13 Oct 2012 15:13:24 +0200, bartekltg napisal:
>>
>>> W dniu 2012-10-13 14:46, Edek Pienkowski pisze:
>>>> Dnia Sat, 13 Oct 2012 13:52:31 +0200, Michoo napisal:
>>
>>>>> Co Ty byś proponował do nauki algorytmów?
>>>>
>>>> Coś co ma "contraints" do spełnienia [1], najlepiej nietrywialne [2];
>>>> może być wykres Gannta z zadań, ale niektóre uczelnie preferują np.
>>>> peephole.
>>>> Budowanie wykresu Gannta czy raczej samego przypisania może mieć
>>>> nietrywialne raguły typu
>>>
>>> Weekend jest i pewnie z t ej okazji nic nie rozumiem Pytanie było,
>>> jakie algorytmy dałbyś na początek nauki.
>>
>> Podkreślić powyżej dwa przykłady ?
>
> Gannta peephole :>
>
> Ale nadal nie wiem, jak to się ma do algorytmów.
> Wykres to wykres, a nie zagadnienie. Nie ma jednego sposobu uożenia go.
> Co to peephole w tym kontekście, nie mam pojęcia,
> a google nic nie wwraca.
>
> Rozwiń po prostu myśl, co rozumiesz przez te słówka.
> Jeden rzyga na myśl o sortowaniu, drugi, na zapamiętywaniu nazw
Wyciąłeś fragment, w którym się tłumaczyłem, że nie chodzi o sam wykres
ale o przypisanie zadań - ma się zbiór zadań, zbiór zasobów, reguły,
trzeba rozłożyć w czasie zadania wykorzystując zasoby, minimalizuje się
albo czas, albo ryzyko, itp.
Peephole - o ile wszyscy rozumieją przez to to samo - to zbiór drobynch
optymalizacji kodu przeprowadzanych na niewielkim fragmencie kodu, stąd
przynajmniej jest nazwa. Jest to optymalizacja obecna we wszystkich
optymalizujących kompilatorach, niektóre robią ją kilka razy tak
dla oczyszczenia, bo po to głównie jest.
Oba powyższe mogą być proste, ale mówiliśmy o wstępnym uczeniu algorytmów.
Używają struktur danych, przekształcają je, dane opisują jakieś warunki
rozmyte czy nie, wynik określają jakieś warunki rozmyte czy nie,
zasady określają jakieś warunki - jeżeli algorytmika, na wstępnym
poziomie, to coś innego, to o tym jeszcze nie wiem.
Zarówno przydział zadań jak i optymalizacje (ok, może niekoniecznie
peephole) mogą być na tyle skomplikowane, że nadają się czasami na temat
magisterki lub lepiej.
Powtarzać "dlaczego" akurat te uważam za idealne do nauki znajdziesz w
poprzednim poście, i mam gdzieś, że ktoś uważa Algorytmikę przez duże A za
coś innego, np. obliczenia numeryczne i nic poza tym (spotkałem się też z
takim podejściem).
--
Edek
Następne wpisy z tego wątku
- 13.10.12 16:13 bartekltg
- 13.10.12 16:58 Edek Pienkowski
- 13.10.12 16:58 Edek Pienkowski
- 13.10.12 18:49 kenobi
- 13.10.12 19:03 Edek Pienkowski
- 13.10.12 19:21 kenobi
- 13.10.12 19:37 kenobi
- 13.10.12 19:44 Edek Pienkowski
- 13.10.12 19:50 kenobi
- 13.10.12 20:06 Edek Pienkowski
- 13.10.12 20:16 kenobi
- 13.10.12 20:27 Edek Pienkowski
- 13.10.12 20:47 kenobi
- 13.10.12 20:58 kenobi
- 13.10.12 21:15 Edek Pienkowski
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław