Delphi - Spremni algoritmi - Stevens R. - 2004.
Programiranje je uvijek bilo dovoljno izazovno. Ova će vam knjiga pomoći da lako prevladate ove poteškoće s bibliotekom 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 tvoja prijava. Razmatraju se tipične i najgore implementacije algoritama, što vam omogućuje da ih prepoznate na vrijeme moguće poteškoće i, ako je potrebno, prepisati ili zamijeniti dio programa. Detaljno opisano bitne elemente algoritmi za pohranu i obradu podataka (liste, stogovi, redovi, stabla, sortiranje, pretraživanje, raspršivanje itd.). Prikazuju se ne samo tradicionalna rješenja, već i metode temeljene na najnovijim dostignućima objektno orijentiranog programiranja.
Knjiga je namijenjena Delphi programerima početnicima, ali će zbog jasnog strukturiranja materijala i bogate biblioteke gotovih algoritama biti zanimljiva i stručnjacima.
Uvod.
Poglavlje 1. Osnovni koncepti
Što su algoritmi.
Analiza brzine izvođenja, algoritmi
Memorija ili vrijeme.
Procjena do reda veličine
Određivanje složenosti.
Složenost rekurzivni algoritmi
Prosječan i najgori slučaj.
Funkcije procjene opće složenosti.
Logaritmi
Brzina algoritma u stvarni uvjeti
Pozivajući se na datoteku stranice.
Sažetak.
2. Poglavlje. Popisi
Osnovni pojmovi o listama.
Jednostavne liste.
Promjena veličine nizova.
Popis varijabilnih veličina
SimpleList klasa.
Neuređene liste.
Povezane liste.
Dodavanje stavki.
Uklanjanje stavki.
Poglavlje 3. Stogovi i redovi
Stogovi.
Stogovi na povezane liste.
Redovi
Ciklični redovi.
Redovi na temelju povezanih popisa.
Prioritetni redovi
Višenitni redovi.
Sažetak.
Poglavlje 4. Nizovi
Trokutasti nizovi
Dijagonalni elementi
Nepravilni nizovi
Linearni prikaz s pokazivačem.
Nepravilne povezane liste.
Delphi dinamički nizovi.
Rijetki nizovi.
Indeksiranje niza
Jako rijetki nizovi.
Sažetak.
Poglavlje 5. Rekurzija
Što je rekurzija
Rekurzivno izračunavanje faktorijala Analiza složenosti
Rekurzivno računanje
najveći zajednički faktor
Analiza složenosti.
Rekurzivno izračunavanje Fibonaccijevih 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 Fibonaccijevih brojeva.
Uklanjanje rekurzije u opći slučaj.
Nerekurzivno stvaranje Hilbertovih krivulja.
Nerekurzivna konstrukcija krivulja Sierpinski.Sažetak.
Poglavlje 6. Drveće
Definicije
Pogledi na stabla.
Puni čvorovi
Popisi podređenih čvorova
Prikaz numeracijom poveznica.
Puna stabla
Prelazak stabla.
Naručena stabla
Dodavanje stavki.
Uklanjanje stavki.
Prelazak poredanih stabala
Stabla s poveznicama
Značajke rada.
Q-stabla.
Promjena vrijednosti MAXQTREENODES
Oktalna stabla.
Sažetak.
Poglavlje 7. Uravnotežena stabla
Balansiranje.
AVL stabla
Dodavanje čvorova u AVL stablo.
Uklanjanje čvorova iz AVL stabla.
B-stabla.
Izvedba B-stabla.
Uklanjanje elemenata iz B-stabla
Dodavanje elemenata B-stablu
Sorte B-stabla.
Poboljšanje B-stabala.
Problemi s pristupom disku
Baza podataka B + stablo
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 izvedivosti.
Problem particioniranja
Problem nalaženja Hamiltonove staze.
Problem trgovačkog putnika
Problem vatrogasne stanice.
kratak opis teške zadatke
Sažetak
Poglavlje 9. Sortiranje
Generalni principi.
Tablice pokazivača.
Kombiniranje i komprimiranje tipki.
Uzorak programa
Poredaj po odabiru
Miješanje
Poredaj po umetanju
Umetanje u povezane liste
Razvrstavanje u mjehurićima
Brzo sortiranje
Razvrstavanje spajanjem.
Heapsort.
piramide.
Prioritetni redovi.
Heapsort algoritam
Poredaj po broju.
Blok sortiranje
Razvrstavanje blokova pomoću povezanih popisa
Sažetak
Poglavlje 10. traži
Primjeri programa
Potpuna pretraga
Ponavljanje preko sortiranih popisa.
Ponavljanje kroz povezane liste
Binarno pretraživanje.
Interpolacijsko pretraživanje.
String podaci.
Traženje praćenja
Binarno praćenje i pretraživanje
Interpolacijsko praćenje pretraživanja.
Sažetak.
Poglavlje 11. Haširanje
Uvezivanje.
Prednosti i nedostaci uvezivanja
Blokovi.
Pohranjivanje hash tablica na disk.
Povezivanje blokova.
Uklanjanje stavki.
Prednosti i nedostaci korištenja blokova otvorenog adresiranja
Linearna provjera.
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 stablo,
Najkraći put
Postavljanje etiketa.
Ispravak oznaka
Opcije pretraživanja najkraćeg puta.
Primjena algoritama za pronalaženje najkraćeg puta.
Maksimalni protok
Sfere primjene.
Sažetak
Poglavlje 13. Objektno orijentirane metode.
Prednosti OOP-a.
Enkapsulacija.
Polimorfizam
Ponovno korištenje i nasljeđivanje
OOP paradigme.,.
Kontrolni objekti
Kontrolni objekt
Iterator,.
Prijateljski razred.
Sučelje
Fasada
Tvornica.
Jedan objekt
Serijalizacija
Model paradigme / Prikaz / Sažetak kontrolera.
Dodatak 1. Arhiva primjera
Sadržaj arhive s primjerima
Hardverski zahtjevi
Pokretanje primjera programa
Informacije i korisnička podrška
Dodatak 2. Popis primjera programa
Predmetno kazalo
Besplatno preuzimanje e-knjiga v pogodan format, gledaj i čitaj:
Preuzmite knjigu Delphi - Ready Algorithms - Stevens R. - fileskachat.com, brzo i besplatno.
Preuzmite djvu
U nastavku možete kupiti ovu knjigu na najbolja cijena uz popust uz dostavu po cijeloj Rusiji.
Visual basic... Spremni algoritmi- Knjiga ocrtava 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 dodjela memorije i mrežne strukture podataka kako bi vam pomogli u izgradnji fleksibilnih i složenih aplikacija.
Detaljno razmatran najvažniji pojmovi teorija algoritama i obrade podataka (liste, stogovi, redovi, stabla, sortiranje, pretraživanje, raspršivanje itd.).
Knjiga sadrži veliki broj primjere koje možete koristiti u vlastite aplikacije bez ikakvih izmjena ili modificiranja prema vlastitom nahođenju.
Dizajniran prvenstveno za iskusni korisnici Visual Basic, no zbog dostupnosti prezentacije i bogate biblioteke gotovih algoritama bit će zanimljiv programerima početnicima.
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: Izvrsno
Serija ili izdanje: Za programere
Uvod
Poglavlje 1. Osnovni pojmovi
Što je algoritam
Analiza brzine izvođenja algoritama
Resursi i vrijeme
Procjena do reda veličine
Traži problematične dijelove algoritma
Složenost rekurzivnih algoritama
Najgori i prosječni slučaj
Redoslijed funkcija procjene složenosti
Logaritmi
Brzina algoritma u realnim uvjetima
Pristup straničnoj datoteci
Pseudo pokazivači, reference objekata i zbirke
Sažetak
Poglavlje 2. Popisi
Ključna pitanja poglavlja
Jednostavne liste
Zbirke
Popis varijabilnih veličina
SimpleList klasa
Neuređene liste
Povezani popisi
Dodavanje stavki
Uklanjanje stavki
Uništavanje povezanog popisa
Signalne oznake
Enkapsuliranje povezanih popisa
Pristup ćelijama
Vrste povezanih popisa
Petlja povezanih popisa
Problem kružne reference
Dvostruko povezane liste
Potoci
Druge povezane strukture
Pseudo pokazivači
Sažetak
Poglavlje 3 - Stogovi i redovi
Stogovi
Više hrpa
Redovi
Ciklični redovi
Redovi povezanih popisa
Korištenje zbirki kao redova čekanja
Prioritetni redovi
Višenitni redovi
Sažetak
Poglavlje 4. Nizovi
Trokutasti nizovi
Dijagonalni elementi
Nepravilni nizovi
Linearni prikaz s pokazivačima
Nepravilne povezane liste
Rijetki nizovi
Indeksiranje niza
Vrlo rijetki nizovi
Sažetak
Poglavlje 5. Rekurzija
Što je rekurzija
Rekurzivno izračunavanje faktorijala
Rekurzivno izračunavanje najvećeg zajedničkog djelitelja
Analiza vremena izvršavanja programa
Rekurzivno izračunavanje Fibonaccijevih 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
Rekurzija repa
Nerekurzivno izračunavanje Fibonaccijevih brojeva
Uklanjanje rekurzije općenito
Nerekurzivna konstrukcija Hilbertovih krivulja
Nerekurzivna konstrukcija krivulja Sierpinskog
Sažetak
Poglavlje 6. Drveće
Osnovni pojmovi
Pogledi na stabla
Puni čvorovi
Popise potomaka
Prikaz numeracijom poveznica
Puna stabla
Prelazak stabla
Naručena stabla
Dodavanje stavki
Uklanjanje stavki
Prelazak poredanih stabala
Stabla s poveznicama
Značajke rada
Q-stabla
Promjena broja stavki u čvoru
Korištenje pseudo pokazivača
Oktalna stabla
Sažetak
Poglavlje 7. Uravnotežena stabla
Balansiranje stabla
AVL stabla
Dodavanje čvora
Uklanjanje čvora
B-stabla
Izvedba B-stabala
Umetanje elemenata
Uklanjanje stavki
Sorte B-stabala
Povećanje performansi B-stabala
Balansiranje
Problemi s pristupom disku
Baza podataka B + stablo
Sažetak
Poglavlje 8. Stabla odlučivanja
Traži u stablima divljači
Minimax pretraga
Optimizacija pretraživanja
Tražite nestandardna rješenja
Metoda grananja i veza
Heuristika
Izazovni zadaci
Problem izvedivosti
Problem particioniranja
Problem traženja Hamiltonovog puta
Problem trgovačkog putnika
Problem vatrogasne stanice
Kratak opis složenih zadataka
Sažetak
Poglavlje 9. Razvrstavanje
Generalni principi
Tablice pokazivača
Kombiniranje i komprimiranje tipki
Primjeri programa
Poredaj po odabiru
Miješanje
Poredaj po umetanju
Umetanje u povezane liste
Razvrstavanje u mjehurićima
Brzo sortiranje
Razvrstavanje spajanjem
Heapsort
piramide
Prioritetni redovi
Heapsort algoritam
Poredaj po broju
Blok sortiranje
Sortiranje blokova pomoću povezanog popisa
Razvrstavanje blokova na temelju niza
Sažetak
Poglavlje 10. Pretraga
Primjeri programa
Tražite grubom silom
Pretraživanje uređenih popisa
Pretraživanje povezanih popisa
Binarno pretraživanje
Interpolacijsko pretraživanje
String podaci
Traženje praćenja
Interpolacijsko praćenje Traženje
Sažetak
Poglavlje 11. Haširanje
Uvezivanje
Prednosti i nedostaci uvezivanja
Blokovi
Pohranjivanje hash tablica na disk
Povezivanje blokova
Uklanjanje stavki
Prednosti i nedostaci korištenja blokova
Otvoreno adresiranje
Linearna provjera
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 stablo
Najkraći put
Postavljanje etiketa
Ispravak oznaka
Opcije pretraživanja najkraće rute
Aplikacije koje koriste metodu najkraće rute
Maksimalni protok
Prijave
Sažetak
Poglavlje 13. Objektno orijentirane metode
OOP prednosti
Enkapsulacija
Polimorfizam
Nasljedstvo i ponovno koristiti
OOP paradigme
Kontrolni objekti
Kontrolni objekt
Iterator
Prijateljski razred
Sučelje
Fasada
Objekt koji se mrijesti
Jedan objekt
Serijaliziranje
Model / View / Paradigma kontrolera
Sažetak
Dodatak 1. Arhiv s primjerima
Dodatak 2. Popis primjera programa
Indeks
Preuzmite Visual Basic. Spremni algoritmi (+ primjeri)
Prilikom studiranja informatike velika se pozornost posvećuje proučavanju algoritama i njihovih vrsta. Bez poznavanja osnovnih podataka o njima, ne možete napisati program niti analizirati njegov rad. Proučavanje algoritama počinje još u školski tečaj informatike. Danas ćemo razmotriti pojam algoritma, svojstva algoritma, vrste.
Koncept
Algoritam je određeni slijed 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 s 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 izvjesnost. Ona leži u činjenici da svaki algoritam pretpostavlja dobivanje određeni rezultat s obzirom na početne vrijednosti.
- Učinkovitost. Znači da će se u prisutnosti niza početnih podataka, nakon dovršetka niza koraka, postići određeni, očekivani rezultat.
- Masovni karakter. Algoritam napisan jednom može se koristiti za rješavanje svih problema zadanog tipa.
- Diskretnost. To implicira da se svaki algoritam može rastaviti u nekoliko faza, od kojih svaka ima svoju svrhu.
Metode snimanja
Bez obzira na to koje vrste algoritama u informatici razmatrate, postoji nekoliko načina za njihovo pisanje.
- Verbalna.
- Formula-verbalna.
- Grafički.
- Algoritamski jezik.
Najčešće se algoritam prikazuje kao dijagram toka pomoću posebne oznake, utvrđen GOST-ovima.
Glavne vrste
Postoje tri glavne sheme:
- Linearni algoritam.
- Algoritam grananja, ili razgranati.
- Ciklična.
Linearna
Najjednostavniji u informatici se smatra To uključuje slijed radnji. Navedimo najjednostavniji primjer algoritma ove vrste. Nazovimo to “Okupljanje za školu”.
1. Ustanite kad zazvoni alarm.
2. Peremo.
3. Peremo zube.
4. Raditi vježbe.
5. Odijevanje.
6. Jedemo.
7. Obuvamo cipele i idemo u školu.
8. Kraj algoritma.
Algoritam račvanja
S obzirom na vrste algoritama u informatici, ne može se ne prisjetiti strukture grananja. Ova vrsta pretpostavlja postojanje uvjeta pod kojim se u slučaju njegovog izvršenja radnje izvode jednim redoslijedom, a u slučaju neispunjenja drugim redoslijedom.
Za primjer, uzmimo sljedeću situaciju – pješak koji prelazi cestu.
1. Prilazimo semaforu.
2. Gledamo semafor.
3. Mora biti zelena (ovo je uvjet).
4. Ako je uvjet ispunjen, prelazimo cestu.
4.1 Ako ne, pričekajte da zasvijetli zeleno.
4.2 Prelazimo cestu.
5. Kraj algoritma.
Ciklični algoritam
Proučavajući vrste algoritama u informatici, trebali biste se detaljno zadržati Ovaj algoritam uključuje dio izrač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 jest, one koji su djeljivi s jedan i sami. Nazovimo algoritam "Prosti brojevi".
1. Uzmite broj 1.
2. Provjerite je li manji od 100.
3. Ako da, provjerite je li ovaj broj prost.
4. Ako je uvjet ispunjen, zapišite ga.
5. Uzmite broj 2.
6. Provjerite je li manji od 100.
7. Provjerite je li jednostavno.
…. Uzimamo broj 8.
Provjerite je li manji od 100.
Provjerite je li broj prost.
Ne, preskočimo.
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 s preduvjetom, kada se uvjet provjerava na početku petlje, ili s postuvjetom, kada je provjera na kraju petlje.
Druge opcije
Algoritam se može miješati. Dakle, može biti ciklički i razgranat u isto vrijeme. Ovo koristi različitim uvjetima na različitim segmentima algoritma. Takve složene strukture dobro dolaze pri pisanju složeni programi i igre.
Legenda u blok dijagramu
Razmotrili smo koje vrste algoritama postoje u informatici. Ali nismo govorili o tome koje se oznake koriste za njihovo grafičko snimanje.
- Početak i kraj algoritma ispisani su u ovalnom okviru.
- Svaki tim je zarobljen u pravokutnik.
- Uvjet je napisan dijamantom.
- Svi dijelovi algoritma povezani su strelicama.
zaključke
Razmotrili smo temu "Algoritmi, vrste, svojstva". Računarska znanost troši puno vremena na proučavanje algoritama. Koriste se prilikom pisanja razni programi kako riješiti matematički problemi te za kreiranje igara i raznih vrsta aplikacija.
