Delphi - Spremni algoritmi - Stevens R. - 2004.
Programiranje je uvijek bilo dovoljno izazovno. Ova knjiga će vam pomoći da lako prevaziđete ove poteškoće uz pomoć biblioteke moćnih algoritama u potpunosti implementiranih izvorni kod Delphi. Naučit ćete kako odabrati najprikladniju metodu za rješavanje određenog zadatka i kako to postići maksimalne performanse vašu prijavu. Razmatraju se tipične i najgore implementacije algoritama, što vam omogućava da prepoznate na vrijeme moguće poteškoće i, ako je potrebno, prepisati ili zamijeniti dio programa. Detaljno opisano bitnih elemenata algoritmi za skladištenje i obradu podataka (liste, stekovi, redovi, stabla, sortiranje, pretraživanje, heširanje, itd.). Predstavljena su ne samo tradicionalna rješenja, već i metode zasnovane na najnovijim dostignućima objektno orijentiranog programiranja.
Knjiga je namenjena Delphi programerima početnicima, ali će zbog jasne strukture materijala i bogate biblioteke gotovih algoritama biti interesantna i specijalistima.
Uvod.
Poglavlje 1. Osnovni koncepti
Šta su algoritmi.
Analiza brzine izvršavanja, algoritmi
Memorija ili vrijeme.
Procjena do reda veličine
Određivanje složenosti.
Složenost rekurzivni algoritmi
Prosječan i najgori slučaj.
Opće funkcije procjene složenosti.
Logaritmi
Brzina algoritma u realnim uslovima
Pozivajući se na datoteku stranice.
Sažetak.
Poglavlje 2. Liste
Osnovni pojmovi o listama.
Jednostavne liste.
Promjena veličine nizova.
Lista varijabilnih veličina
SimpleList klasa.
Neuređene liste.
Povezane liste.
Dodavanje stavki.
Uklanjanje stavki.
Poglavlje 3. Stogovi i redovi
Stacks.
Stacks on povezane liste.
Redovi
Ciklični redovi.
Redovi na osnovu povezanih lista.
Prioritetni redovi
Višenitni redovi.
Sažetak.
Poglavlje 4. Nizovi
Triangularni nizovi
Dijagonalni elementi
Nepravilni nizovi
Linearni prikaz sa pokazivačem.
Nepravilne povezane liste.
Delphi dinamički nizovi.
Retki nizovi.
Indeksiranje niza
Jako rijetki nizovi.
Sažetak.
Poglavlje 5. Rekurzija
Šta je rekurzija
Rekurzivno izračunavanje faktorijala Analiza složenosti
Rekurzivno računanje
najveći zajednički faktor
Analiza složenosti.
Rekurzivno izračunavanje Fibonačijevih brojeva
Analiza složenosti.
Rekurzivna konstrukcija Hilbertovih krivulja
Analiza složenosti.
Rekurzivna konstrukcija krivulja Sierpinskog.
Analiza složenosti
Nedostaci rekurzije.
Beskonačna rekurzija
Gubitak pamćenja
Nerazumna upotreba rekurzije.
Kada koristiti rekurziju.
Uklanjanje rep rekurzije
Nerekurzivno izračunavanje Fibonačijevih brojeva.
Eliminacija rekurzije u opšti slučaj.
Nerekurzivno kreiranje Hilbertovih krivulja.
Nerekurzivna konstrukcija krivulja Sierpinskog.
Poglavlje 6. Drveće
Definicije
Tree views.
Puni čvorovi
Liste podređenih čvorova
Zastupljenost numeracijom linkova.
Puna stabla
Prelazak stabla.
Naručeno drveće
Dodavanje stavki.
Uklanjanje stavki.
Prelazak naređenih stabala
Drveće sa vezama
Karakteristike rada.
Q-stabla.
Promjena vrijednosti MAXQTREENODES
Oktalna stabla.
Sažetak.
Poglavlje 7. Balansirana stabla
Balansiranje.
AVL stabla
Dodavanje čvorova u AVL stablo.
Uklanjanje čvorova iz AVL stabla.
B-stabla.
Performanse B-stabla.
Uklanjanje elemenata sa B-stabla
Dodavanje elemenata B-stablu
Sorte B-stabla.
Poboljšanje B-stabala.
Problemi s pristupom disku
B + baza podataka stabla
Sažetak.
Poglavlje 8. Stabla odluka
Traži u stablima divljači
Minimax pretraga
Optimiziranje pretraživanja stabala odluka
Traži nestandardna rješenja
Grane i granice.
Heuristički.
Izazovni zadaci
Problem izvodljivosti.
Problem particioniranja
Problem nalaženja Hamiltonove putanje.
Problem trgovačkog putnika
Problem vatrogasne stanice.
kratak opis teški zadaci
Sažetak
Poglavlje 9. Sortiranje
Opšti principi.
Tabele pokazivača.
Kombiniranje i komprimiranje tipki.
Uzorak programa
Sortiraj po odabiru
Miješanje
Sortiraj po umetanju
Umetanje u povezane liste
Bubble sort
Brzo sortiranje
Sortiranje spajanjem.
Heapsort.
Piramide.
Prioritetni redovi.
Heapsort algoritam
Poredaj po broju.
Blok sortiranje
Sortiranje blokova pomoću povezanih lista
Sažetak
Poglavlje 10. Traži
Primjeri programa
Potpuna pretraga
Iteracija preko sortiranih lista.
Iteracija kroz povezane liste
Binarno pretraživanje.
Interpolacijsko pretraživanje.
String podaci.
Tracking search
Binarno praćenje i pretraživanje
Interpolacijsko praćenje pretraživanja.
Sažetak.
Poglavlje 11. Hashing
Uvezivanje.
Prednosti i nedostaci vezivanja
Blokovi.
Pohranjivanje hash tablica na disk.
Povezivanje blokova.
Uklanjanje stavki.
Prednosti i nedostaci korištenja blokova otvorenog adresiranja
Linearna provera.
Kvadratna provjera
Pseudo-slučajna provjera
Uklanjanje stavki.
Sažetak.
Poglavlje 12. Mrežni algoritmi
Definicije
Mrežni prikazi
Upravljanje čvorovima i vezama
Zaobilazeći mrežu
Najmanji okvir za drvo,
Najkraći put
Postavljanje etiketa.
Ispravka oznaka
Opcije pretraživanja najkraće staze.
Primjena algoritama za pronalaženje najkraćeg puta.
Maksimalni protok
Sfere primjene.
Sažetak
Poglavlje 13. Objektno orijentisane metode.
Prednosti OOP-a.
Enkapsulacija.
Polimorfizam
Ponovna upotreba i nasljeđivanje
OOP paradigme.,.
Kontrolni objekti
Kontrolni objekat
Iterator ,.
Prijateljska klasa.
Interfejs
Fasada
Fabrika.
Jedan objekat
Serijalizacija
Model paradigme / Prikaz / Sažetak kontrolera.
Dodatak 1. Arhiva primjera
Sadržaj arhive sa primjerima
Hardverski zahtjevi
Pokretanje primjera programa
Informacije i korisnička podrška
Dodatak 2. Lista primjera programa
Predmetni indeks
Besplatno preuzimanje e-knjiga v pogodan format, gledajte i čitajte:
Preuzmite knjigu Delphi - Ready Algorithms - Stevens R. - fileskachat.com, brzo i besplatno.
Preuzmite djvu
U nastavku možete kupiti ovu knjigu najbolja cijena sa popustom uz dostavu po celoj Rusiji.
Visual basic... Spremni algoritmi- Knjiga opisuje važne koncepte programiranja koji se mogu uspješno primijeniti u rješavanju mnogih praktični zadaci... Predloženi algoritmi koriste moćne tehnike kao što su rekurzija, chunking, dinamička alokacija memorije i mrežne strukture podataka kako bi vam pomogli da izgradite fleksibilne i složene aplikacije.
Razmotreno do detalja najvažnijih koncepata teorija algoritama i obrade podataka (liste, stekovi, redovi, stabla, sortiranje, pretraživanje, heširanje, itd.).
Knjiga sadrži veliki broj primjeri koje možete koristiti u sopstvene aplikacije bilo bez ikakvih izmjena ili ih modificirate po vlastitom nahođenju.
Dizajniran prvenstveno za iskusni korisnici Visual Basic, ali će zbog dostupnosti prezentacije i bogate biblioteke gotovih algoritama biti od interesa za programere početnike.
ime: Visual basic. Spremni algoritmi (+ primjeri)
Stevens R.
Izdavač: DKM Press
godina: 2000
Stranice: 377
Format: DJVU
veličina: 20,3 MB
ISBN: 5-94074-001-4
kvaliteta: Odlično
Serija ili izdanje: Za programere
Uvod
Poglavlje 1. Osnovni koncepti
Šta je algoritam
Analiza brzine izvršavanja algoritama
Resursi i vrijeme
Procjena do reda veličine
Potražite problematične dijelove algoritma
Složenost rekurzivnih algoritama
Najgori i prosečan slučaj
Redoslijed funkcija procjene složenosti
Logaritmi
Brzina algoritma u realnim uslovima
Pristup datoteci stranica
Pseudo pokazivači, reference objekata i kolekcije
Sažetak
Poglavlje 2. Liste
Ključna pitanja poglavlja
Jednostavne liste
Zbirke
Lista varijabilnih veličina
SimpleList klasa
Neuređene liste
Povezane liste
Dodavanje stavki
Uklanjanje stavki
Uništavanje povezane liste
Signalne oznake
Enkapsuliranje povezanih lista
Pristup ćelijama
Vrste povezanih lista
Povežite povezane liste
Problem cirkularne reference
Dvostruko povezane liste
Streams
Druge povezane strukture
Pseudo pokazivači
Sažetak
Poglavlje 3 – Stogovi i redovi
Stacks
Više gomila
Redovi
Ciklični redovi
Redovi vezanih lista
Korištenje kolekcija kao redova čekanja
Prioritetni redovi
Višenitni redovi
Sažetak
Poglavlje 4. Nizovi
Triangularni nizovi
Dijagonalni elementi
Nepravilni nizovi
Linearni prikaz sa pokazivačima
Nepravilne povezane liste
Retki nizovi
Indeksiranje niza
Vrlo rijetki nizovi
Sažetak
Poglavlje 5. Rekurzija
Šta je rekurzija
Rekurzivno izračunavanje faktorijala
Rekurzivno izračunavanje najvećeg zajedničkog djelitelja
Analiza vremena izvršavanja programa
Rekurzivno izračunavanje Fibonačijevih brojeva
Analiza vremena izvršavanja programa
Rekurzivna konstrukcija Hilbertovih krivulja
Analiza vremena izvršavanja programa
Rekurzivna konstrukcija krivulja Sierpinskog
Analiza vremena izvršavanja programa
Nedostaci rekurzije
Beskonačna rekurzija
Gubitak pamćenja
Nerazumna upotreba rekurzije
Kada koristiti rekurziju
Rep rekurzija
Nerekurzivno izračunavanje Fibonačijevih brojeva
Eliminacija rekurzije općenito
Nerekurzivna konstrukcija Hilbertovih krivulja
Nerekurzivna konstrukcija krivulja Sierpinskog
Sažetak
Poglavlje 6. Drveće
Osnovni pojmovi
Tree views
Puni čvorovi
Liste potomaka
Zastupljenost numeracijom linkova
Puna stabla
Prelazak stabla
Naručeno drveće
Dodavanje stavki
Uklanjanje stavki
Prelazak naređenih stabala
Drveće sa vezama
Karakteristike rada
Q-stabla
Promjena broja stavki u čvoru
Korištenje pseudo pokazivača
Oktalna stabla
Sažetak
Poglavlje 7. Uravnotežena stabla
Balansiranje drveta
AVL stabla
Dodavanje čvora
Uklanjanje čvora
B-stabla
Performanse B-stabala
Umetanje elemenata
Uklanjanje stavki
Sorte B-stabala
Povećanje performansi B-stabala
Balansiranje
Problemi s pristupom disku
B + baza podataka stabla
Sažetak
Poglavlje 8. Stabla odlučivanja
Traži u stablima divljači
Minimax pretraga
Optimizacija pretrage
Tražite nestandardna rješenja
Metoda grananja i veza
Heuristika
Izazovni zadaci
Problem izvodljivosti
Problem particioniranja
Problem traženja Hamiltonovog puta
Problem trgovačkog putnika
Problem vatrogasne stanice
Kratak opis složenih zadataka
Sažetak
Poglavlje 9. Sortiranje
Opšti principi
Tabele pokazivača
Kombiniranje i komprimiranje tipki
Primjeri programa
Sortiraj po odabiru
Miješanje
Sortiraj po umetanju
Umetanje u povezane liste
Bubble sort
Brzo sortiranje
Sortiranje spajanjem
Heapsort
Piramide
Prioritetni redovi
Heapsort algoritam
Poredaj po broju
Blok sortiranje
Sortiranje blokova pomoću povezane liste
Sortiranje blokova zasnovano na nizu
Sažetak
Poglavlje 10. Pretraga
Primjeri programa
Pretraga grubom silom
Pretraživanje uređenih lista
Pretraživanje povezanih lista
Binarno pretraživanje
Interpolacijsko pretraživanje
String podaci
Tracking search
Interpolation Tracking Search
Sažetak
Poglavlje 11. Haširanje
Uvezivanje
Prednosti i nedostaci vezivanja
Blokovi
Pohranjivanje hash tablica na disk
Povezivanje blokova
Uklanjanje stavki
Prednosti i nedostaci korištenja blokova
Otvoreno adresiranje
Linearna provera
Kvadratna provjera
Pseudo-slučajna provjera
Uklanjanje stavki
Sažetak
Poglavlje 12. Mrežni algoritmi
Osnovni pojmovi
Mrežni prikazi
Rad čvorova i veza
Prelazak mreže
Najmanji okvir za drvo
Najkraći put
Postavljanje etiketa
Ispravka oznaka
Opcije pretraživanja najkraće rute
Aplikacije koje koriste metodu najkraće rute
Maksimalni protok
Prijave
Sažetak
Poglavlje 13. Objektno orijentisane metode
OOP pogodnosti
Enkapsulacija
Polimorfizam
Nasljeđe i ponovo koristiti
OOP paradigme
Kontrolni objekti
Kontrolni objekat
Iterator
Prijateljska klasa
Interfejs
Fasada
Mrijesti objekat
Jedan objekat
Serializing
Model / Prikaz / Paradigma kontrolera
Sažetak
Dodatak 1. Arhiva sa primjerima
Dodatak 2. Lista primjera programa
Indeks
Preuzmite Visual Basic. Spremni algoritmi (+ primjeri)
Prilikom izučavanja informatike velika pažnja se poklanja proučavanju algoritama i njihovih vrsta. Bez poznavanja osnovnih informacija o njima, ne možete napisati program ili analizirati njegov rad. Proučavanje algoritama počinje ponovo školski kurs informatika. Danas ćemo razmotriti koncept algoritma, svojstva algoritma, vrste.
Koncept
Algoritam je određeni niz radnji koje vode do postizanja određenog rezultata. Prilikom sastavljanja algoritma svaka radnja izvođača je detaljno propisana, što će ga u budućnosti dovesti do rješenja zadatka.
Vrlo često se algoritmi koriste u matematici za rješavanje određenih problema. Dakle, mnogi ljudi znaju algoritam za rješavanje kvadratnih jednadžbi sa traženjem diskriminanta.
Svojstva
Prije razmatranja u informatici, potrebno je saznati njihova osnovna svojstva.
Među glavnim svojstvima algoritama, potrebno je istaknuti sljedeće:
- Determinizam, odnosno sigurnost. Ona leži u činjenici da svaki algoritam pretpostavlja dobijanje određeni rezultat date početne vrijednosti.
- Efikasnost. Znači da će se u prisustvu većeg broja početnih podataka, nakon završetka niza koraka, postići određeni, očekivani rezultat.
- Masovni karakter. Algoritam napisan jednom može se koristiti za rješavanje svih problema date vrste.
- Diskretnost. To implicira da se svaki algoritam može podijeliti u nekoliko faza, od kojih svaka ima svoju svrhu.
Metode snimanja
Bez obzira na to koje vrste algoritama u računarstvu razmatrate, postoji nekoliko načina da ih napišete.
- Verbalno.
- Formula-verbalna.
- Graphic.
- Algoritamski jezik.
Najčešće se algoritam prikazuje kao dijagram toka koristeći posebne oznake, utvrđen GOST-ovima.
Glavni tipovi
Postoje tri glavne sheme:
- Linearni algoritam.
- Algoritam grananja, ili razgranati.
- Ciklična.
Linearno
Najjednostavniji u informatici smatra se da uključuje niz radnji. Navedimo najjednostavniji primjer algoritma ove vrste. Nazovimo to “Okupljanje za školu”.
1. Ustanite kada zazvoni alarm.
2. Peremo.
3. Peremo zube.
4. Izvođenje vježbi.
5. Oblačenje.
6. Jedemo.
7. Obuvamo cipele i idemo u školu.
8. Kraj algoritma.
Forking algoritam
S obzirom na vrste algoritama u računarstvu, ne može se ne prisjetiti strukture grananja. Ova vrsta pretpostavlja postojanje uslova pod kojim se, u slučaju njegovog izvršenja, radnje izvode jednim redom, a u slučaju neispunjenja drugim redosledom.
Na primjer, uzmimo sljedeću situaciju - pješak koji prelazi ulicu.
1. Prilazimo semaforu.
2. Gledamo semafor.
3. Mora biti zelena (ovo je uslov).
4. Ako je uslov ispunjen, prelazimo cestu.
4.1 Ako ne, sačekajte dok ne upali zeleno.
4.2 Prelazimo cestu.
5. Kraj algoritma.
Ciklični algoritam
Proučavajući vrste algoritama u računarstvu, trebali biste se detaljnije zadržati Ovaj algoritam uključuje dio proračuna ili radnji koje se izvode prije nego što se ispuni određeni uvjet.
Uzmimo jednostavan primjer. Ako je raspon brojeva od 1 do 100. Moramo pronaći sve što je, one koji su djeljivi sa jednim i sami. Nazovimo algoritam "Prosti brojevi".
1. Uzmite broj 1.
2. Provjerite je li manji od 100.
3. Ako jeste, provjerite da li je ovaj broj prost.
4. Ako je uslov ispunjen, zapišite ga.
5. Uzmite broj 2.
6. Provjerite je li manji od 100.
7. Provjerite da li je jednostavno.
…. Uzimamo broj 8.
Provjerite je li manji od 100.
Provjerite je li broj prost.
Ne, preskočimo to.
Uzimamo broj 9.
Dakle, ponavljamo sve brojeve, do 100.
Kao što vidite, koraci 1 - 4 će se ponoviti nekoliko puta.
Među cikličkim se razlikuju algoritmi sa preduslovom, kada se uslov proverava na početku petlje, ili sa postuslovom, kada je provera na kraju petlje.
Druge opcije
Algoritam se može miješati. Dakle, može biti cikličan i razgranat u isto vrijeme. Ovo koristi različitim uslovima na različitim segmentima algoritma. Takve složene strukture su korisne prilikom pisanja složeni programi i igrice.
Legenda u blok dijagramu
Razmotrili smo koje vrste algoritama postoje u informatici. Ali nismo govorili o tome koje oznake se koriste za njihovo grafičko snimanje.
- Početak i kraj algoritma ispisani su u ovalnom okviru.
- Svaki tim je uhvaćen u pravougaonik.
- Uslov je ispisan dijamantom.
- Svi dijelovi algoritma povezani su strelicama.
zaključci
Razmotrili smo temu "Algoritmi, tipovi, svojstva". Informatika troši mnogo vremena na proučavanje algoritama. Koriste se prilikom pisanja razni programi kako riješiti matematički problemi i za kreiranje igara i raznih vrsta aplikacija.
