Delfi - Algoritme të gatshme - Stevens R. - 2004.
Programimi ka qenë gjithmonë mjaft sfidues. Ky libër do t'ju ndihmojë t'i kapërceni lehtësisht këto vështirësi me një bibliotekë të algoritmeve të fuqishme të implementuara plotësisht në Kodi i burimit Delfi. Do të mësoni se si të zgjidhni metodën më të përshtatshme për zgjidhjen e një detyre specifike dhe si ta arrini atë performanca maksimale aplikimin tuaj. Janë marrë në konsideratë zbatimet tipike dhe më të këqija të algoritmeve, duke ju lejuar të njihni në kohë vështirësitë e mundshme dhe, nëse është e nevojshme, rishkruani ose zëvendësoni një pjesë të programit. Përshkruar në detaje elementet thelbësore algoritme për ruajtjen dhe përpunimin e të dhënave (lista, rafte, radhë, pemë, renditje, kërkim, hash, etj.). Nuk janë paraqitur vetëm zgjidhjet tradicionale, por edhe metodat e bazuara në arritjet më të fundit në programimin e orientuar drejt objekteve.
Libri është i destinuar për programuesit fillestarë të Delphi, por për shkak të strukturimit të qartë të materialit dhe një biblioteke të pasur me algoritme të gatshme, do të jetë me interes edhe për specialistët.
Prezantimi.
Kapitulli 1. Konceptet bazë
Çfarë janë algoritmet.
Analiza e shpejtësisë së ekzekutimit, algoritme
Kujtesa apo koha.
Vlerësimi deri në një rend të madhësisë
Përcaktimi i kompleksitetit.
Kompleksiteti algoritme rekursive
Rasti mesatar dhe më i keq.
Funksionet e përgjithshme të vlerësimit të kompleksitetit.
Logaritmet
Shpejtësia e algoritmit në kushte reale
Duke iu referuar skedarit të faqes.
Përmbledhje.
Kapitulli 2. Listat
Konceptet bazë për listat.
Listat e thjeshta.
Ndryshimi i madhësisë së vargjeve.
Lista e madhësive të ndryshueshme
Klasa SimpleList.
Listat e pa renditura.
Listat e lidhura.
Shtimi i artikujve.
Heqja e artikujve.
Kapitulli 3. Rafte dhe radhë
Rafte.
Stacks në listat e lidhura.
Radhët
Radhë ciklike.
Radhët e bazuara në listat e lidhura.
Radhët me përparësi
Radhë me shumë fije.
Përmbledhje.
Kapitulli 4. Vargjeve
Vargjet trekëndore
Elementet diagonale
Vargje të parregullta
Paraqitje lineare me një tregues.
Listat e lidhura të parregullta.
Vargjet dinamike Delphi.
Vargje të rralla.
Indeksimi i vargjeve
Vargje shumë të rralla.
Përmbledhje.
Kapitulli 5. Rekursioni
Çfarë është rekursioni
Llogaritja rekursive e faktorialeve Analiza e kompleksitetit
Llogaritja rekursive
faktori më i madh i përbashkët
Analiza e kompleksitetit.
Llogaritja rekursive e numrave Fibonacci
Analiza e kompleksitetit.
Ndërtimi rekurziv i kurbave të Hilbertit
Analiza e kompleksitetit.
Ndërtimi rekurziv i kurbave të Sierpinskit.
Analiza e kompleksitetit
Disavantazhet e rekursionit.
Rekursion i pafund
Humbje kujtese
Përdorimi i paarsyeshëm i rekursionit.
Kur të përdoret rekursioni.
Heqja e rekursionit të bishtit
Llogaritja jo-rekurzive e numrave Fibonacci.
Eliminimi i rekursionit në rast i përgjithshëm.
Krijimi jo rekurziv i kurbave të Hilbertit.
Ndërtimi jo rekurziv i kurbave të Sierpinskit Përmbledhje.
Kapitulli 6. Pemët
Përkufizimet
Pamje nga pema.
Nyje të plota
Listat e nyjeve të fëmijëve
Përfaqësimi me numërim të lidhjeve.
Pemë të plota
Kalimi i pemës.
Pemë të porositura
Shtimi i artikujve.
Heqja e artikujve.
Duke përshkuar pemët e porositura
Pemë me lidhje
Karakteristikat e punës.
Q-pemë.
Ndryshimi i vlerës MAXQTREENODES
Pemë oktale.
Përmbledhje.
Kapitulli 7. Pemë të balancuara
Balancimi.
pemë AVL
Shtimi i nyjeve në pemën AVL.
Heqja e nyjeve nga një pemë AVL.
B-pemë.
Performanca e pemës B.
Heqja e elementeve nga pema B
Shtimi i elementeve në pemën B
Varietetet e pemës B.
Përmirësimi i pemëve B.
Probleme me aksesin në disk
B + baza e të dhënave të pemës
Përmbledhje.
Kapitulli 8. Pemët e vendimit
Kërkoni në pemët e lojës
Kërkimi minimal
Optimizimi i Kërkimit të Pemëve të Vendimit
Kërko zgjidhje jo standarde
Degët dhe kufijtë.
Heuristike.
Detyra sfiduese
Problemi i fizibilitetit.
Problemi i ndarjes
Problemi i gjetjes së një shtegu Hamiltonian.
Problemi i shitësit udhëtues
Problemi i stacionit të zjarrfikësve.
një përshkrim të shkurtër të detyra të vështira
Përmbledhje
Kapitulli 9. Renditja
Parimet e përgjithshme.
Tabelat me tregues.
Kombinimi dhe kompresimi i çelësave.
Shembull i programit
Rendit sipas përzgjedhjes
Përzierje
Rendit sipas futjes
Futeni në listat e lidhura
Lloj flluskë
Renditja e shpejtë
Merge sort.
Heapsort.
Piramidat.
Radhët me përparësi.
Algoritmi Heapsort
Rendit sipas numërimit.
Renditja e bllokut
Blloko klasifikimin duke përdorur listat e lidhura
Përmbledhje
Kapitulli 10. Kërko
Shembuj të programeve
Kërkim i plotë
Përsëritja mbi listat e renditura.
Përsëritja përmes listave të lidhura
Kërkimi binar.
Kërkimi me interpolim.
Të dhënat e vargut.
Kërkimi i gjurmimit
Ndjekja dhe Kërkimi Binar
Kërkimi i gjurmimit të interpolimit.
Përmbledhje.
Kapitulli 11. Hashimi
Lidhja.
Avantazhet dhe disavantazhet e lidhjes
Blloqe.
Ruajtja e tabelave hash në disk.
Lidhja e blloqeve.
Heqja e artikujve.
Avantazhet dhe disavantazhet e përdorimit të blloqeve Adresimi i hapur
Kontroll linear.
Kontroll kuadratik
Kontroll pseudo rastësor
Heqja e artikujve.
Përmbledhje.
Kapitulli 12. Algoritmet e rrjetit
Përkufizimet
Pamjet e rrjetit
Menaxhimi i nyjeve dhe lidhjeve
Duke anashkaluar rrjetin
Korniza më e vogël e pemës,
Mënyra më e shkurtër
Vendosja e etiketave.
Korrigjimi i notave
Opsionet e kërkimit të rrugës më të shkurtër.
Zbatimi i algoritmeve për gjetjen e rrugës më të shkurtër.
Rrjedha maksimale
Sferat e aplikimit.
Përmbledhje
Kapitulli 13. Metodat e orientuara nga objekti.
Përfitimet e OOP.
Kapsulimi.
Polimorfizmi
Ripërdorimi dhe trashëgimia
Paradigmat OOP.,.
Objektet e kontrollit
Objekti kontrollues
Iterator ,.
Klasa miqësore.
Ndërfaqja
Fasada
Fabrika.
Objekt i vetëm
Serializimi
Modeli i paradigmës / Pamja / Përmbledhja e kontrolluesit.
Shtojca 1. Arkivi i shembujve
Përmbajtja e arkivit me shembuj
Kërkesat e harduerit
Ekzekutimi i programeve të mostrës
Informacioni dhe mbështetja e përdoruesit
Shtojca 2. Lista e programeve të mostrës
Indeksi i lëndës
Shkarko falas e-libër v format i përshtatshëm, shikoni dhe lexoni:
Shkarkoni librin Delphi - Ready Algorithms - Stevens R. - fileskachat.com, shkarkim i shpejtë dhe pa pagesë.
Shkarkoni djvu
Më poshtë mund ta blini këtë libër në Cmimi me i mire me zbritje me dërgesë në të gjithë Rusinë.
Bazë vizuale... Algoritme të gatshme- Libri përshkruan koncepte të rëndësishme programimi që mund të zbatohen me sukses për të zgjidhur shumë detyra praktike... Algoritmet e propozuara përdorin teknika të fuqishme si rekursioni, copëzimi, shpërndarja dinamike e memories dhe strukturat e të dhënave të rrjetit për t'ju ndihmuar të ndërtoni aplikacione fleksibël dhe komplekse.
E konsideruar në detaje konceptet më të rëndësishme teoria e algoritmeve dhe përpunimi i të dhënave (lista, rafte, radhë, pemë, renditje, kërkim, hash, etj.).
Libri përmban nje numer i madh i shembuj që mund të përdorni në aplikacionet e veta ose pa ndryshime fare, ose duke i modifikuar ato sipas gjykimit tuaj.
Projektuar kryesisht për përdoruesit me përvojë Visual Basic, por për shkak të disponueshmërisë së prezantimit dhe një biblioteke të pasur me algoritme të gatshme, do të jetë me interes për programuesit fillestarë.
Emri: Bazë vizuale. Algoritme të gatshme (+ shembuj)
Stevens R.
Botuesi: Shtypi DKM
Viti: 2000
Faqet: 377
Formati: DJVU
Permasa: 20.3 MB
ISBN: 5-94074-001-4
Cilësia: I shkëlqyer
Seria ose numri: Për programuesit
Prezantimi
Kapitulli 1. Konceptet bazë
Çfarë është një algoritëm
Analiza e shpejtësisë së ekzekutimit të algoritmeve
Burimet dhe koha
Vlerësimi deri në një rend të madhësisë
Kërkoni për pjesë problematike të algoritmit
Kompleksiteti i algoritmeve rekursive
Rasti më i keq dhe mesatar
Rendi i funksioneve të vlerësimit të kompleksitetit
Logaritmet
Shpejtësia e algoritmit në kushte reale
Qasja në skedarin e faqes
Pseudo-treguesit, referencat e objekteve dhe koleksionet
Përmbledhje
Kapitulli 2. Listat
Pyetjet kryesore të kapitullit
Listat e thjeshta
Koleksionet
Lista e madhësive të ndryshueshme
Klasa SimpleList
Listat e pa renditura
Listat e lidhura
Shtimi i artikujve
Heqja e artikujve
Shkatërrimi i një liste të lidhur
Etiketat e sinjaleve
Mbyllja e listave të lidhura
Qasja në qeliza
Varietetet e listave të lidhura
Hap listat e lidhura
Problem referenca rrethore
Listat e lidhura dyfish
Përrenjtë
Struktura të tjera të lidhura
Pseudo tregues
Përmbledhje
Kapitulli 3- Raftet dhe Radhët
Rafte
Rafte të shumta
Radhët
Radhë ciklike
Radhët e listave të lidhura
Përdorimi i koleksioneve si radhë
Radhët me përparësi
Radhë me shumë fije
Përmbledhje
Kapitulli 4. Vargjet
Vargjet trekëndore
Elementet diagonale
Vargje të parregullta
Paraqitje lineare me tregues
Listat e lidhura të parregullta
Vargje të rralla
Indeksimi i vargjeve
Vargje shumë të rralla
Përmbledhje
Kapitulli 5. Rekursioni
Çfarë është rekursioni
Llogaritja rekursive e faktorialëve
Duke llogaritur në mënyrë rekursive pjesëtuesin më të madh të përbashkët
Analiza e kohës së ekzekutimit të programit
Llogaritja rekursive e numrave Fibonacci
Analiza e kohës së ekzekutimit të programit
Ndërtimi rekurziv i kurbave të Hilbertit
Analiza e kohës së ekzekutimit të programit
Ndërtimi rekurziv i kurbave të Sierpinskit
Analiza e kohës së ekzekutimit të programit
Disavantazhet e rekursionit
Rekursion i pafund
Humbje kujtese
Përdorimi i paarsyeshëm i rekursionit
Kur të përdoret rekursioni
Rekursioni i bishtit
Llogaritja jo-rekurzive e numrave Fibonacci
Eliminimi i rekursionit në përgjithësi
Ndërtimi jo rekurziv i kurbave të Hilbertit
Ndërtimi jo rekurziv i kurbave të Sierpinskit
Përmbledhje
Kapitulli 6. Pemët
Termat bazë
Pamje nga pema
Nyje të plota
Listat e pasardhësve
Përfaqësimi me numërim të lidhjeve
Pemë të plota
Kalimi i pemës
Pemë të porositura
Shtimi i artikujve
Heqja e artikujve
Duke përshkuar pemët e porositura
Pemë me lidhje
Karakteristikat e punës
Q-pemë
Ndryshimi i numrit të artikujve në një nyje
Përdorimi i pseudo pointerëve
Pemë oktale
Përmbledhje
Kapitulli 7. Pemët e balancuara
Balancimi i pemës
pemë AVL
Shtimi i një nyje
Heqja e një nyje
B-pemë
Performanca e pemëve B
Futja e elementeve
Heqja e artikujve
Varietetet e pemëve B
Rritja e performancës së pemëve B
Balancimi
Probleme me aksesin në disqe
B + baza e të dhënave të pemës
Përmbledhje
Kapitulli 8. Pemët e vendimit
Kërkoni në pemët e lojës
Kërkimi minimal
Optimizimi i kërkimit
Kërkoni për zgjidhje jo standarde
Metoda e degës dhe e lidhur
Heuristika
Detyra sfiduese
Problemi i fizibilitetit
Problemi i ndarjes
Problemi i kërkimit të rrugës së Hamiltonit
Problemi i shitësit udhëtues
Problemi i stacionit të zjarrfikësve
Përshkrim i shkurtër i detyrave komplekse
Përmbledhje
Kapitulli 9. Renditja
Parimet e përgjithshme
Tabelat me tregues
Kombinimi dhe kompresimi i tasteve
Shembuj të programeve
Rendit sipas përzgjedhjes
Përzierje
Rendit sipas futjes
Futeni në listat e lidhura
Lloj flluskë
Renditja e shpejtë
Merge sort
Heapsort
Piramidat
Radhët me përparësi
Algoritmi Heapsort
Rendit sipas numërimit
Renditja e bllokut
Renditja e bllokimit duke përdorur një listë të lidhur
Renditja e bllokut të bazuar në grup
Përmbledhje
Kapitulli 10. Kërko
Shembuj të programeve
Kërkoni me forcë brutale
Kërkimi i listave të renditura
Duke kërkuar listat e lidhura
Kërkimi binar
Kërkimi me interpolim
Të dhënat e vargut
Kërkimi i gjurmimit
Kërkimi i gjurmimit të interpolimit
Përmbledhje
Kapitulli 11. Hashimi
Lidhja
Avantazhet dhe disavantazhet e lidhjes
Blloqe
Ruajtja e tabelave hash në disk
Lidhja e blloqeve
Heqja e artikujve
Avantazhet dhe disavantazhet e përdorimit të blloqeve
Adresimi i hapur
Kontroll linear
Kontroll kuadratik
Kontroll pseudo rastësor
Heqja e artikujve
Përmbledhje
Kapitulli 12. Algoritmet e rrjetit
Termat bazë
Pamjet e rrjetit
Funksionimi i nyjeve dhe lidhjeve
Kalimi në rrjet
Korniza më e vogël e pemës
Rruga më e shkurtër
Vendosja e etiketave
Korrigjimi i notave
Opsionet e kërkimit të rrugës më të shkurtër
Aplikacionet që përdorin metodën më të shkurtër të rrugës
Rrjedha maksimale
Aplikacionet
Përmbledhje
Kapitulli 13. Metodat e orientuara nga objekti
Përfitimet e OOP
Kapsulimi
Polimorfizmi
Trashëgimia dhe ripërdorim
Paradigmat OOP
Objektet e kontrollit
Objekti kontrollues
Një përsëritës
Klasa miqësore
Ndërfaqja
Fasada
Objekti i vezëve
Objekt i vetëm
Serializimi
Modeli / Pamja / Paradigma e Kontrolluesit
Përmbledhje
Shtojca 1. Arkivi me shembuj
Shtojca 2. Lista e programeve të mostrës
Indeksi
Shkarkoni Visual Basic. Algoritme të gatshme (+ shembuj)
Gjatë studimit të shkencave kompjuterike, shumë vëmendje i kushtohet studimit të algoritmeve dhe llojeve të tyre. Pa ditur informacionin bazë rreth tyre, nuk mund të shkruani një program ose të analizoni punën e tij. Studimi i algoritmeve fillon përsëri në kursi shkollor informatikë. Sot do të shqyrtojmë konceptin e një algoritmi, vetitë e algoritmit, llojet.
Koncepti
Një algoritëm është një sekuencë e caktuar veprimesh që çojnë në arritjen e një rezultati të caktuar. Kur hartoni një algoritëm, çdo veprim i interpretuesit përshkruhet në detaje, gjë që në të ardhmen do ta çojë atë në zgjidhjen e detyrës.
Shumë shpesh, algoritmet përdoren në matematikë për të zgjidhur probleme të caktuara. Pra, shumë njerëz e njohin algoritmin për zgjidhjen e ekuacioneve kuadratike me kërkimin e diskriminuesit.
Vetitë
Para se të merren parasysh në shkencën kompjuterike, është e nevojshme të zbulohen vetitë e tyre themelore.
Ndër vetitë kryesore të algoritmeve, është e nevojshme të theksohen sa vijon:
- Determinizëm, domethënë siguri. Ai qëndron në faktin se çdo algoritëm supozon marrjen një rezultat të caktuar duke pasur parasysh vlerat fillestare.
- Efektiviteti. Do të thotë që në prani të një numri të dhënash fillestare, pas përfundimit të një sërë hapash, do të arrihet një rezultat i caktuar, i pritshëm.
- Karakteri masiv. Një algoritëm i shkruar një herë mund të përdoret për të zgjidhur të gjitha problemet e një lloji të caktuar.
- Diskretiteti. Kjo nënkupton që çdo algoritëm mund të ndahet në disa faza, secila prej të cilave ka qëllimin e vet.
Metodat e regjistrimit
Pavarësisht se cilat lloje të algoritmeve në shkencën kompjuterike po shqyrtoni, ka disa mënyra për t'i shkruar ato.
- Verbale.
- Formula-verbale.
- Grafike.
- Gjuha e algoritmit.
Më shpesh, algoritmi përshkruhet si një diagram rrjedhash duke përdorur emërtime të veçanta, fiksuar nga GOST-të.
Llojet kryesore
Ekzistojnë tre skema kryesore:
- Algoritmi linear.
- Algoritmi i degëzimit, ose i degëzuar.
- Ciklike.
Linear
Më e thjeshta në shkencën kompjuterike konsiderohet Ai përfshin një sekuencë veprimesh. Le të japim shembullin më të thjeshtë të një algoritmi të këtij lloji. Le ta quajmë “Mbledhja për në shkollë”.
1. Çohuni kur të bjerë alarmi.
2. Lajmë.
3. Lajmë dhëmbët.
4. Bërja e ushtrimeve.
5. Të vishesh.
6. Ne hamë.
7. Ne veshim këpucët dhe shkojmë në shkollë.
8. Fundi i algoritmit.
Algoritmi i forkimit
Duke marrë parasysh llojet e algoritmeve në shkencën kompjuterike, nuk mund të kujtojmë strukturën e degëzimit. Ky lloj supozon ekzistencën e një kushti në të cilin, në rastin e ekzekutimit të tij, veprimet kryhen në një mënyrë, dhe në rastin e mospërmbushjes, në një tjetër.
Për shembull, le të marrim situatën e mëposhtme - një këmbësor që kalon një rrugë.
1. I afrohemi semaforit.
2. Shikojmë sinjalistikën e trafikut.
3. Duhet të jetë e gjelbër (ky është kusht).
4. Nëse plotësohet kushti, kalojmë rrugën.
4.1 Nëse jo, prisni derisa të ndizet drita jeshile.
4.2 Kalojmë rrugën.
5. Fundi i algoritmit.
Algoritmi ciklik
Duke studiuar llojet e algoritmeve në shkencën kompjuterike, duhet të ndaleni në detaje Ky algoritëm përfshin një pjesë të llogaritjeve ose veprimeve që kryhen përpara se të plotësohet një kusht i caktuar.
Le të marrim një shembull të thjeshtë. Nëse diapazoni i numrave është nga 1 në 100. Ne duhet të gjejmë gjithçka që është, ata që janë të pjesëtueshëm me një dhe me veten e tyre. Le ta quajmë algoritmin "Numrat e thjeshtë".
1. Merrni numrin 1.
2. Kontrolloni nëse është më pak se 100.
3. Nëse po, kontrolloni nëse ky numër është i thjeshtë.
4. Nëse kushti plotësohet, shkruajeni atë.
5. Merrni numrin 2.
6. Kontrolloni nëse është më pak se 100.
7. Kontrolloni nëse është e thjeshtë.
…. Ne marrim numrin 8.
Kontrolloni nëse është më pak se 100.
Kontrolloni nëse numri është i thjeshtë.
Jo, le ta kapërcejmë.
Ne marrim numrin 9.
Kështu, ne përsërisim mbi të gjithë numrat, deri në 100.
Siç mund ta shihni, hapat 1 - 4 do të përsëriten disa herë.
Ndër ato ciklike dallohen algoritmet me parakusht, kur kushti kontrollohet në fillim të ciklit, ose me paskusht, kur kontrolli është në fund të ciklit.
Opsione të tjera
Algoritmi mund të jetë i përzier. Pra, mund të jetë ciklik dhe i degëzuar në të njëjtën kohë. Kjo përdor kushte të ndryshme në segmente të ndryshme të algoritmit. Struktura të tilla komplekse vijnë në ndihmë kur shkruani programe komplekse dhe lojëra.
Legjenda në bllok diagramin
Ne kemi shqyrtuar se cilat lloje të algoritmeve janë në shkencën kompjuterike. Por ne nuk folëm se cilat përcaktime përdoren për regjistrimin e tyre grafik.
- Fillimi dhe fundi i algoritmit shkruhen në një kornizë ovale.
- Çdo ekip kapet në një drejtkëndësh.
- Gjendja është e shkruar në një diamant.
- Të gjitha pjesët e algoritmit janë të lidhura duke përdorur shigjeta.
konkluzionet
Ne kemi shqyrtuar temën "Algoritmet, llojet, vetitë". Shkenca kompjuterike shpenzon shumë kohë duke studiuar algoritme. Ato përdoren gjatë shkrimit programe të ndryshme si të zgjidhet problemet e matematikës dhe për krijimin e lojërave dhe llojeve të ndryshme të aplikacioneve.
