Buon lavoro 2 L”italiano per le professioni Ristorazione A2

55,25

Opis

Poznaj świat algorytmów!Każdy program działa według określonego algorytmu — Twoja nawigacja GPS, system płatności elektronicznych, wyszukiwarka Google. Algorytmy są jak przepisy kucharskie: zrób to, sprawdź tamto. Jednak konsekwencje popełnienia błędu w algorytmie są zupełnie inne niż w przypadku niesprawdzonego przepisu. To właśnie algorytmy decydują o czasie wykonania skomplikowanych operacji przez programy komputerowe, a ich odpowiednia lub nieodpowiednia implementacja może sprawić, że Twój projekt wart miliony odniesie sukces lub poniesie porażkę.Dzięki tej książce będziesz mógł bezboleśnie wkroczyć w świat algorytmów. W trakcie lektury dowiesz się, czym tak naprawdę są algorytmy, jak się je projektuje i prezentuje. Po wstępie teoretycznym poznasz najpopularniejsze algorytmy sortowania i wyszukiwania, algorytmy znajdowania najkrótszej ścieżki oraz algorytmy operujące na ciągach znaków. Następnie przejdziesz do najciekawszych zagadnień związanych z kryptografią i kompresją danych. Zastanawiasz się, czy są miejsca, w których znane algorytmy nie radzą sobie zbyt dobrze? To problemy NP-zupełne — z nimi też będziesz mógł się zaznajomić. Książka ta jest interesującym przewodnikiem po świecie algorytmów, a zarazem przyjemną lekturą dla każdego programisty i pasjonata informatyki.Poznaj algorytmy:sortujące i wyszukująceznajdowania najkrótszej ścieżkikryptograficznekompresująceDowiedz się, jak działają aplikacje kompresujące i szyfrujące!Spis treści:PrzedmowaCzego się nauczysz z tej książki?Co wypadałoby zawczasu wiedzieć, aby zrozumieć zamieszczony tu materiał?Zgłaszanie błędówPodziękowania1. Co to są algorytmy i dlaczego warto poświęcać im uwagę?PoprawnośćUżytkowanie zasobówAlgorytmy komputerowe dla niekomputerowcówAlgorytmy komputerowe dla komputerowcówCo czytać dalej2. Jak opisywać i oceniać algorytmy komputeroweJak opisywać algorytmy komputeroweJak charakteryzować czasy działaniaNiezmienniki pętliRekursjaCo czytać dalej3. Algorytmy sortowania i wyszukiwaniaWyszukiwanie binarneSortowanie przez wybieranieSortowanie przez wstawianieSortowanie przez scalanieSortowanie szybkiePodsumowanieCo czytać dalej4. Dolne ograniczenie sortowania i sposoby jego przezwyciężeniaReguły sortowaniaDolne ograniczenie sortowania przez porównaniaPokonywanie ograniczenia dolnego w sortowaniu przez zliczanieSortowanie pozycyjneCo czytać dalej5. Skierowane grafy acykliczneSkierowane grafy acykliczneSortowanie topologiczneJak reprezentować graf skierowanyCzas działania sortowania topologicznegoŚcieżka krytyczna w diagramie PERTNajkrótsza ścieżka w skierowanym grafie acyklicznymCo czytać dalej6. Najkrótsze ścieżkiAlgorytm DijkstryProsta realizacja tablicowaRealizacja z kopcem binarnymRealizacja z użyciem kopca FibonacciegoAlgorytm Bellmana-FordaAlgorytm Floyda-WarshallaCo czytać dalej7. Algorytmy napisoweNajdłuższy wspólny podciągZamiana napisu na innyDopasowywanie napisówCo czytać dalej8. Podstawy kryptografiiProste szyfry podstawienioweKryptografia z kluczem symetrycznymPodkładka jednorazowaSzyfry blokowe i łańcuchowanieUzgadnianie wspólnych informacjiKryptografia z kluczem jawnymKryptosystem RSAJak wykonywać działania arytmetyczne na wielkich liczbachJak znajdować duże liczby pierwszeJak znaleźć liczbę względnie pierwszą z innąJak obliczyć odwrotność multiplikatywną w arytmetyce modularnejJak szybko podnieść liczbę do potęgi całkowitejWykazanie, że funkcje FP i FS są wzajemnie odwrotnymiKryptosystemy hybrydoweObliczanie liczb losowychCo czytać dalej9. Kompresja danychKody HuffmanaAdaptacyjne kody HuffmanaFaksyKompresja LZWUlepszenia LZWCo czytać dalej10. Trudne (?) problemyBrązowe furgonetkiKlasy P i NP oraz NP-zupełnośćProblemy decyzyjne i redukcjeProblem matkaPróbnik problemów NP-zupełnychSpełnialność 3-CNFKlikaPokrycie wierzchołkoweCykl Hamiltona i ścieżka HamiltonaKomiwojażerNajdłuższa ścieżka prostaSuma podzbioruPodziałPlecakOgólne strategiePrzechodź od ogółu do szczegółuSkorzystaj z ograniczeń problemu, który redukujeszPoszukuj przypadków specjalnychWybierz odpowiedni problem do redukcjiUstanawiaj duże nagrody i karyProjektuj gadżetyPerspektywyProblemy nierozstrzygalnePodsumowanieCo czytać dalejLiteratura

kamila bukowska, marta bieniek, marta krzemińska, zara zniżki dla studentów, wydział prawa i administracji uniwersytet śląski, język francuski dla początkujących, filologia hiszpańska katowice, szkoła językowa siedlce, zabawy teambuildingowe przykłady, korczak łódź, 1/4 etatu a staż pracy do emerytury 2018, angielski wawer, fabryka kursów, półtora roku czy półtorej

yyyyy