Algoritmy: Zobrazení animace - iOS Developer Tools

Uspěli jste v otázce algoritmu rozhovoru? Učení otázek týkajících se algoritmu zabere příliš mnoho času? Není to tvůj problém! Předtím by žádná metoda algoritmického učení nemohla být tak jednoduchá a efektivní. K tomu, abyste se stali mistrem algoritmu, stačí tři kroky: Prvním krokem je přečíst si otázku, Druhým krokem je přehrát animaci, podívat se na titulky a pochopit myšlenky a kódy;Třetím krokem je čtení, analýza a shrnutí;

Vytvoření aplikace diagramu animace algoritmu vychází z osobních zkušeností mnoha programátorů, kteří často potřebují revidovat algoritmy, kdykoli změní zaměstnání. Proces revize těchto algoritmů obvykle zahrnuje prohlížení různých online řešení, z nichž mnohá zahrnují animované vizuály nebo schematická schémata. Tyto formy reprezentace jsou efektivnější a rychleji pochopitelné než samotný text. Objevila se však určitá omezení existujících zdrojů, včetně nedostatku interaktivity v animacích, nemožnosti měnit data při studiu a problémů spojených s mobilní dostupností.

Motivován touhou vylepšit výuku, se vývojář zavázal vytvořit v aplikaci 70 různých animací. Primárním cílem této aplikace je sloužit jako výukový nástroj, který uživatelům pomáhá v rychlém uchopení konceptů algoritmů a kódu. Přestože aplikace poskytuje vizuální a interaktivní výuku, neumožňuje uživatelům odesílat nebo spouštět kód; psaní kódu na počítači je i nadále nezbytné pro kompletní výuku.

Při organizování obsahu aplikace se vývojář rozhodl neřadit otázky algoritmu podle jejich identifikačních čísel LeetCode. Místo toho zařadili otázky do tří hlavních kategorií: propojené seznamy, řetězce, pole a binární stromy; backtracking, chamtivé algoritmy, dynamické programování a rozděl a panuj; spolu se samostatnou sekcí pro třídění. Každá kategorie je dále rozdělena podle obtížnosti – snadná, střední a těžká – což uživatelům umožňuje postupně se zaměřit na konkrétní oblasti znalostí a zároveň podporovat důkladné osvojení teoretických konceptů.

Aplikace také odráží vlastní minulé vzdělávací zkušenosti vývojáře, zejména problémy, kterým čelili, když se potýkali s třídicími algoritmy. Vzhledem k tomu, že třídění bylo zpočátku vnímáno jako obtížné téma, byla pro začátečníky určena specifická klasifikace, aby bylo možné lépe porozumět. Tento strukturovaný přístup si klade za cíl pomoci uživatelům systematicky procházet složitými tématy způsobem, který je v souladu s tradičními vzdělávacími rámci.

Pro lepší interakci mezi animací a kódem obsahuje aplikace několik promyšlených funkcí. Jedním z klíčových aspektů je funkce zvýrazňování kódu, která synchronizuje animaci s prováděním kódu zvýrazňováním každého řádku kódu v průběhu odpovídající animace. Navíc, pro doplnění vizuálních prvků, je zahrnuta funkce titulků, která poskytuje stručné vysvětlení během každého kroku animace. Aplikace také obsahuje funkce přehrávání a resetování pro každý algoritmus, což uživatelům umožňuje randomizovat testovací případy pomocí tlačítka reset, což dále zjednodušuje proces učení a zvyšuje zapojení uživatelů.

---

Proč vytváříte aplikaci diagramu animace algoritmu ?
Jako mnoho programátorů si musím při každé změně zaměstnání připravit spoustu času na oprášení algoritmu. Velmi dobře, v procesu čištění otázek si musíte nejprve přečíst řešení. Četl jsem také spoustu řešení problémů od velkých chlapů na internetu a obzvláště rád čtu algoritmickou analýzu s pohyblivými obrázky nebo schematickými diagramy, což je rychlejší než čtení textu. Během procesu bylo také nalezeno několik problémů, jako například: animace není interaktivní a nelze ji pozastavit; data jsou mrtvá a nelze je změnit; není vhodné se učit na mobilu atd.
Ze začátku jsem viděl dobré animace a měl jsem silné nutkání je do aplikace implementovat s nativním kódem několikrát. Tentokrát jsem se konečně odhodlal a vytvořil 70 animací najednou.
Chápu, že umístění této aplikace je nástroj, který nám může pomoci rychle porozumět nápadům a kódům algoritmů, pomoci paměti a zlepšit efektivitu učení. Zde však nemůžete odeslat, nemůžete spustit kód a kód je stále třeba zadat na počítači, abyste se cítili lépe.

Proč to není uspořádáno v pořadí leetcode číslo?
V současnosti jsou otázky algoritmu klasifikovány do tří hlavních bloků:
- propojený seznam, řetězec, pole, binární strom;
- Zpětné sledování, chamtivé, dynamické programování, rozděl a panuj;
- Řaďte ​​a klasifikujte samostatně.
V každé kategorii je obtížnost rozdělena na snadnou, střední a těžkou.
Nejprve klasifikujte datové struktury a algoritmy samostatně a učte se podle znalostních bodů. Můžete se například soustředit na učení binárních stromových struktur nebo algoritmů dynamického programování, takže soustředěný trénink saturace může pomoci zlepšit efektivitu učení. Na prvním místě je datová struktura a následuje algoritmus, který je také uspořádán v pořadí, ve kterém se učíme teoretické znalosti.
Pokud jde o algoritmy, jsou v současné době uspořádány čtyři typy: backtracking, greedy, dynamické programování a split-and -conquer.
Když jsem se před mnoha lety naučil datové struktury a algoritmy, poprvé jsem se dostal do kontaktu s různými třídícími algoritmy. V té době jsem měl pocit, že třídění je příliš obtížné, a udělalo na mě velký dojem, a tak jsem vytvořil samostatnou klasifikaci třídění pro začátečníky.

Přemýšlel jsem, jak zkombinovat animaci a kód a další interaktivní záležitosti
- Když se sám učím algoritmy, často rozumím myšlenkám, ale nerozumím kódům a mnoho kódů v textových vysvětleních nemá žádné komentáře. Vidět to je velká bolest hlavy. Proto, když přemýšlíte o interakci s aplikací, je funkce zvýraznění kódu speciálně navržena, což znamená, že každý řádek kódu bude zvýrazněn v průběhu animace. Tímto způsobem se animace spouští, kód je zvýrazněn a vypadá to skvěle.
- I když je animace snadno pochopitelná, stále potřebuje několik krátkých vysvětlení, takže funkce "titulky" je navržena pod animací. Pokaždé, když je proveden příslušný krok, zobrazí se odpovídající vysvětlení.
- Přehrávání a resetování animace, každá stránka algoritmu má funkci přehrávání, jak tedy připravit testovací případy? Pro zjednodušení konceptu testovacích případů je navrženo tlačítko „reset“, což znamená, že testovací případy jsou náhodné. Pokud chcete změnit sadu dat, stačí kliknout na tlačítko resetovat.