Algoritmer: Animation Display - iOS Developer Tools

Klarade du intervjualgoritmfrågan? Att lära sig algoritmfrågor tar för mycket tid? Inte ditt problem! Innan detta kunde ingen algoritmisk inlärningsmetod vara så enkel och effektiv. Det krävs bara tre steg för att bli en algoritmmästare: Det första steget är att läsa frågan; Det andra steget är att spela upp animationen, hänvisa till undertexterna och förstå idéerna och koderna; Det tredje steget är att läsa, analysera och sammanfatta;

Skapandet av en app för algoritmanimationer härrör från de personliga erfarenheterna från många programmerare som ofta finner sig själva behöva granska algoritmer när de byter jobb. Processen att se över dessa algoritmer innebär vanligtvis att titta på olika onlinelösningar, av vilka många innehåller animerade bilder eller schematiska diagram. Dessa representationsformer är effektivare och snabbare att förstå än bara text. Vissa begränsningar i befintliga resurser blev dock uppenbara, inklusive brist på interaktivitet i animationer, oförmåga att ändra data när man studerar och utmaningar i samband med mobil tillgänglighet.

Motiverad av önskan att förbättra inlärningsupplevelsen, åtog sig utvecklaren att skapa 70 olika animationer i appen. Det primära målet med denna applikation är att fungera som ett läromedel som hjälper användare att snabbt förstå algoritmkoncept och kod. Även om appen ger en visuell och interaktiv inlärningsupplevelse, tillåter den inte användare att skicka eller köra kod; att skriva ut kod på en dator är fortfarande nödvändigt för en komplett inlärningsupplevelse.

Vid organiseringen av innehållet i appen valde utvecklaren att inte ordna algoritmfrågor efter sina LeetCode-identifikationsnummer. Istället klassificerade de frågorna i tre huvudkategorier: länkade listor, strängar, arrayer och binära träd; bakåtspårning, giriga algoritmer, dynamisk programmering och dela-och-härska; tillsammans med en separat sektion för sortering. Varje kategori är ytterligare uppdelad efter svårighetsgrad – lätt, medelstor och svår – vilket gör att användarna kan fokusera på specifika kunskapsområden sekventiellt samtidigt som de uppmuntrar grundlig inlärning av teoretiska begrepp.

Appen återspeglar också utvecklarens egna tidigare inlärningserfarenheter, särskilt de utmaningar som ställs inför när man brottas med sorteringsalgoritmer. Eftersom sortering från början uppfattades som ett svårt ämne, har en specifik klassificering av det utsetts för nybörjare för att underlätta bättre förståelse. Detta strukturerade tillvägagångssätt syftar till att hjälpa användare att systematiskt navigera genom komplexa ämnen på ett sätt som ligger i linje med traditionella utbildningsramar.

För att förbättra interaktionen mellan animation och kod, innehåller appen flera genomtänkta funktioner. En nyckelaspekt är kodmarkeringsfunktionen, som synkroniserar animeringen med kodexekvering genom att markera varje kodrad allteftersom motsvarande animering fortskrider. Dessutom, för att komplettera de visuella elementen, ingår en undertextfunktion för att ge korta förklaringar under varje animeringssteg. Appen innehåller också uppspelnings- och återställningsfunktioner för varje algoritm, vilket gör att användarna kan slumpmässiga testfall med en återställningsknapp, vilket ytterligare förenklar inlärningsprocessen och förbättrar användarens engagemang.

---

Varför gör du en app för algoritmanimationer ?
Som många programmerare måste jag förbereda mig mycket tid för att fräscha upp algoritmen varje gång jag byter jobb. Mycket bra, i processen att borsta frågorna måste du först läsa lösningen. Jag läser också en hel del problemlösningar från stora killar på Internet, och jag gillar särskilt att läsa algoritmanalys med rörliga bilder eller schematiska diagram, vilket är snabbare än att läsa text. I processen upptäcktes också flera problem, såsom: animeringen är inte interaktiv och kan inte pausas; uppgifterna är döda och kan inte ändras; det är inte bekvämt att studera på mobiltelefonen etc.
Jag såg några bra animationer i början, och jag hade en stark lust att implementera dem i appen med inbyggd kod flera gånger. Den här gången har jag äntligen bestämt mig och gjort 70 animationer på en gång.
Jag förstår att placeringen av den här appen är ett verktyg som kan hjälpa oss att snabbt förstå algoritmidéer och koder, hjälpa minnet och förbättra inlärningseffektiviteten. Men här kan du inte skicka, du kan inte köra koden, och koden måste fortfarande skrivas in på datorn för att det ska kännas bättre.

Varför är det inte ordnat i leetcodens ordning antal?
För närvarande klassificeras algoritmfrågorna i tre huvudblock:
- länkad lista, sträng, array, binärt träd;
- Backtracking, girig, dynamisk programmera, dividera och erövra;
- Sortera och klassificera separat.
Under varje kategori är svårigheten indelad i lätt, medel och hård.
Klassificera först datastrukturer och algoritmer separat, och lär dig efter kunskapspoäng . Du kan till exempel koncentrera dig på att lära dig binära trädstrukturer eller dynamiska programmeringsalgoritmer, så att koncentrerad mättnadsträning kan hjälpa till att förbättra inlärningseffektiviteten. Datastrukturen kommer först, och algoritmen följer, som också är ordnad i den ordning som vi lär oss teoretiska kunskaper.
När det gäller algoritmer är fyra typer för närvarande ordnade: backtracking, girig, dynamisk programmering och divide-and -conquer.
När jag lärde mig datastrukturer och algoritmer för många år sedan kom jag först i kontakt med olika sorteringsalgoritmer. Vid den tiden kände jag att sortering var för svårt, och jag var mycket imponerad, så jag gjorde en separat sorteringsklassificering för nybörjare.

Tänker på hur man kombinerar animation och kod och andra interaktiva frågor
- I processen att lära mig algoritmer själv förstår jag ofta idéerna, men jag kan inte förstå koderna, och många koder i textförklaringarna har inga kommentarer. Att se detta är en stor huvudvärk. Därför, när man tänker på appinteraktion, är kodmarkeringsfunktionen specialdesignad, vilket innebär att varje kodrad kommer att markeras allt eftersom animeringen fortskrider. På så sätt körs animationen, koden markeras och den ser cool ut.
- Även om animationen är lätt att förstå behöver den fortfarande några korta förklaringar, så "undertext"-funktionen är designad under animationen. Varje gång motsvarande steg utförs, kommer motsvarande förklaring att visas.
- Animationsuppspelning och återställning, varje algoritmsida har en uppspelningsfunktion, så hur förbereder man testfall? För att förenkla konceptet med testfall är en "reset"-knapp utformad, vilket innebär att testfallen är slumpmässiga. När du vill ändra en uppsättning data klickar du bara på återställ.