Algoritmen: animatieweergave - iOS Developer Tools

Ben je geslaagd voor de vraag over het interviewalgoritme? Het leren van algoritmevragen kost te veel tijd? Niet jouw probleem! Voordien kon geen enkele algoritmische leermethode zo eenvoudig en efficiënt zijn. Er zijn slechts drie stappen nodig om een ​​algoritmemeester te worden: de eerste stap is het lezen van de vraag; de tweede stap is het afspelen van de animatie, het raadplegen van de ondertitels en het begrijpen de ideeën en codes; De derde stap is het lezen, analyseren en samenvatten;

De creatie van een app voor algoritme-animatiediagrammen komt voort uit de persoonlijke ervaringen van veel programmeurs die vaak merken dat ze algoritmen moeten herzien wanneer ze van baan veranderen. Het proces van het opnieuw bekijken van deze algoritmen omvat doorgaans het kijken naar verschillende online oplossingen, waarvan er vele geanimeerde beelden of schematische diagrammen bevatten. Deze representatievormen zijn effectiever en sneller te begrijpen dan alleen tekst. Er werden echter bepaalde beperkingen in de bestaande bronnen duidelijk, waaronder een gebrek aan interactiviteit in animaties, het onvermogen om gegevens te wijzigen tijdens het studeren en uitdagingen in verband met mobiele toegankelijkheid.

Gemotiveerd door de wens om de leerervaring te verbeteren, heeft de ontwikkelaar zich ertoe verbonden 70 verschillende animaties in de app te maken. Het primaire doel van deze applicatie is om te dienen als een leermiddel dat gebruikers helpt bij het snel begrijpen van algoritmeconcepten en code. Hoewel de app een visuele en interactieve leerervaring biedt, kunnen gebruikers geen code indienen of uitvoeren; het uittypen van code op een computer blijft noodzakelijk voor een complete leerervaring.

Bij het organiseren van de inhoud van de app heeft de ontwikkelaar ervoor gekozen om algoritmevragen niet te rangschikken op basis van hun LeetCode-identificatienummers. In plaats daarvan classificeerden ze de vragen in drie hoofdcategorieën: gekoppelde lijsten, strings, arrays en binaire bomen; backtracking, hebzuchtige algoritmen, dynamische programmering en verdeel-en-heers; samen met een apart gedeelte voor sorteren. Elke categorie is verder onderverdeeld op moeilijkheidsgraad (makkelijk, gemiddeld en moeilijk), waardoor gebruikers zich achtereenvolgens op specifieke kennisgebieden kunnen concentreren en tegelijkertijd het grondig leren van theoretische concepten aanmoedigen.

De app weerspiegelt ook de eigen leerervaringen uit het verleden van de ontwikkelaar, met name de uitdagingen waarmee hij te maken krijgt bij het worstelen met sorteeralgoritmen. Omdat sorteren aanvankelijk als een moeilijk onderwerp werd gezien, is er voor beginners een specifieke classificatie voor ontwikkeld om een ​​beter begrip te vergemakkelijken. Deze gestructureerde aanpak is bedoeld om gebruikers te helpen systematisch door complexe onderwerpen te navigeren op een manier die aansluit bij traditionele onderwijskaders.

Om de interactie tussen animatie en code te verbeteren, bevat de app verschillende doordachte functies. Een belangrijk aspect is de functie voor het markeren van code, die de animatie synchroniseert met de uitvoering van de code door elke regel code te markeren naarmate de bijbehorende animatie vordert. Als aanvulling op de visuele elementen is er bovendien een ondertitelfunctie opgenomen die korte uitleg geeft tijdens elke animatiestap. De app bevat ook afspeel- en resetfunctionaliteit voor elk algoritme, waardoor gebruikers testgevallen willekeurig kunnen rangschikken met een resetknop, waardoor het leerproces verder wordt vereenvoudigd en de gebruikersbetrokkenheid wordt vergroot.

---

Waarom maak je een app voor algoritme-animatiediagrammen? ?
Zoals veel programmeurs moet ik, elke keer als ik van baan verander, veel tijd voorbereiden om het algoritme op te frissen. Heel goed, tijdens het beantwoorden van de vragen moet je eerst de oplossing lezen. Ik lees ook veel probleemoplossingen van grote jongens op internet, en ik lees vooral graag algoritmeanalyses met bewegende beelden of schematische diagrammen, wat sneller is dan het lezen van tekst. Daarbij werden ook verschillende problemen aangetroffen, zoals: de animatie is niet interactief en kan niet worden gepauzeerd; de gegevens zijn dood en kunnen niet worden gewijzigd; het is niet handig om te studeren op de mobiele telefoon, enz.
Ik zag in het begin een aantal goede animaties, en ik had een sterke drang om ze meerdere keren met native code in de app te implementeren. Deze keer heb ik eindelijk een besluit genomen en in één keer 70 animaties gemaakt.
Ik begrijp dat de positionering van deze app een hulpmiddel is dat ons kan helpen algoritme-ideeën en -codes snel te begrijpen, het geheugen te helpen en de leerefficiëntie te verbeteren. Maar hier kun je niet indienen, je kunt de code niet uitvoeren en de code moet nog steeds op de computer worden getypt om het beter te laten voelen.

Waarom is het niet gerangschikt in de volgorde van de leetcode getal?
Momenteel zijn de algoritmevragen ingedeeld in drie hoofdblokken:
- gelinkte lijst, string, array, binaire boom;
- Backtracking, hebzuchtig, dynamisch programmeren, verdeel en heers;
- Sorteren en classificeren afzonderlijk.
Onder elke categorie is de moeilijkheidsgraad verdeeld in eenvoudig, gemiddeld en moeilijk.
Classificeer eerst datastructuren en algoritmen afzonderlijk en leer op basis van kennispunten. U kunt zich bijvoorbeeld concentreren op het leren van binaire boomstructuren of dynamische programmeeralgoritmen, zodat geconcentreerde saturatietraining de leerefficiëntie kan helpen verbeteren. De datastructuur komt op de eerste plaats, en daarna volgt het algoritme, dat ook is gerangschikt in de volgorde waarin we theoretische kennis leren.
Wat algoritmen betreft, zijn er momenteel vier typen: backtracking, hebzuchtig, dynamisch programmeren en verdeel-en- -conquer.
Toen ik vele jaren geleden datastructuren en algoritmen leerde kennen, kwam ik voor het eerst in aanraking met verschillende sorteeralgoritmen. Op dat moment vond ik sorteren te moeilijk, en ik was erg onder de indruk, dus maakte ik een aparte sorteerclassificatie voor beginners.

Nadenken over hoe je animatie en code en andere interactieve zaken kunt combineren
- Terwijl ik zelf algoritmen leer, begrijp ik vaak de ideeën, maar ik kan de codes niet begrijpen, en veel codes in de tekstverklaringen hebben geen commentaar. Dit zien is een grote hoofdpijn. Daarom is bij het nadenken over app-interactie de functie voor het markeren van code speciaal ontworpen, wat betekent dat elke coderegel wordt gemarkeerd naarmate de animatie vordert. Op deze manier wordt de animatie uitgevoerd, wordt de code gemarkeerd en ziet deze er cool uit.
- Hoewel de animatie gemakkelijk te begrijpen is, heeft deze nog steeds enkele korte uitleg nodig, daarom is de functie "ondertiteling" onder de animatie ontworpen. Elke keer dat de corresponderende stap wordt uitgevoerd, wordt de bijbehorende uitleg weergegeven.
- Animatie afspelen en resetten, elke algoritmepagina heeft een afspeelfunctie, dus hoe bereid je testgevallen voor? Om het concept van testgevallen te vereenvoudigen is er een ‘reset’-knop ontworpen, wat betekent dat de testgevallen willekeurig zijn. Als u een set gegevens wilt wijzigen, klikt u gewoon op reset.