Referāts
Tehnoloģijas
Datori, elektronika, programmēšana
Masīvu kārtošanas algoritmu vizualizācija-
Masīvu kārtošanas algoritmu vizualizācija
Nr. | Sadaļas nosaukums | Lpp. |
Ievads | 4 | |
Termini | 5 | |
Kursadarba uzdevums | 6 | |
Kārtošanas algoritmu apraksts | 7 | |
Burbuļkārtošana | 7 | |
Burbuļkārtošanas metodes pseidokods | 7 | |
Burbuļkārtošanas metodes algoritms | 7 | |
Kārtošana ar ieliekšanu | 8 | |
Kārtošana ar ieliekšanu metodes pseidokods | 8 | |
Kārtošana ar ieliekšanu metodes algoritmi | 8 | |
Šella kārtošana | 9 | |
Šella kārtošanas metodes pseidokods | 9 | |
Šella kārtošanas metodes algoritms | 9 | |
Jēdziens par procesora straumem | 10 | |
Straumes izveidošana programmā | 10 | |
Klases Thread izmantotās īpašības un metodes | 10 | |
Programmas aprkasts | 12 | |
Programmā izveidotas funkcijas | 12 | |
Kārtošanas algoritmu vizualizācija | 13 | |
Lietotāja interfeisa apraksts | 14 | |
Programmas shēma | 16 | |
Shēmas paskaidrojums | 16 | |
Programmas pārbaude | 17 | |
Progrmmas sastav daļas (faili) | 17 | |
Secinājumi | 18 | |
Literatūra | 19 | |
Pielikumi | 20 | |
Pielikums Nr.1. – Programmas kods | 20 |
Kursadarba tēma ir “Masīvu kārtošanas algoritmu vizualizācija”. Darbā tiek apskatīti tādi algoritmi ka: burbuļkārtošana, kārtošana ar ieliekšanu un Šella kārtošana.
Kursadarba uzdevums bija vizuāli parādīt kārtošanas algoritmus, tos darbības principus.
Darba specifiskais mērķis bija iepazīties ar tādu būtību ka ‘processora straume’ (thread) un to kontrolēšanu.
Darbs tika veikts c# valodā izmantojot Visual Studio Net 2002 programmu.
Algoritms - ir formāli aprakstīta skaitļošanas procedūra, kura saņem sākumdatus, apstrādā tos un izdod galējo rezultātu. Algoritmi tiek izmantoti, lai atrastu skaitļošanas uzdevumu risinājumu.
Datu tips - ir klase. Datu tips definē datu attēlojumu datorā, kādas operācijas un funkcijas var izmantot ar šiem datiem un kādas dotajam tipam ir vērtības. Vadoties pec datu tipa raksturojuma, programmētājs izvēlas nepieciešamo datu tipu, lai programma modelētu reālu objektu. Tipa paziņojums ir obligāts, un tās atļauj kompilatoram parbaudīt, vai programmas konstrukcijas ir korektas vai ne.
Kārtošanas algoritms - objektu kopas pārkārtošana, grupēšana vai atlase pēc noteiktām pazīmēm.
Klase - ir datu tips, ko paziņo programmētājs. Datu elementu, jeb atribūtu un metožu apvienojums.
Masīvs - ir viena vai dažāda tipa (objectu masīvs) elementu secība. Masīvam ir nosaukums bet masiva elementiem nav nosaukumu. Tiem ir tikai savs kartas numurs, ko deve par elementa indeksu, attiecīgi .
Mainīgais - ta ir datora atmiņas šūnu kopa. Viena šūna ir viens bits, kura var glabat tikai vienu vērtību 0 vai 1. Šūnas jeb biti tiek apvienoti baitos. Viens mainīgais var aizņemt konkrētu baitu skaitu – vai vienu, vai divus, vai trīs utt.
Objekts - ir programmas mainīgais, kam ir savs tips un ir izdalīts atmiņas segments, kur tas mīt. Tas nozīme, ka programma var paziņot gan visu objektu, gan rādītaju, kas norada uz objektu. Objekts ir klases eksemplārs.
Operācijas (funkcijas) - tos var aplukot ka melno kasti: tiem var būt ieējas parametri, ir viena izejas vērtība, iekš melnas kastes ir darbības mehanisms, kas ir programmas kods. Ir programmas daļa ar nosaukumu, kuru var izsaukt, lai pildītu to, kam ta ir domāta. Funkcija atgriež rezultātu, kuru var piešķirt atseviškiem mainīgajiem vai arī funkcija var neatgriezt nekādu rezultātu. Funkcijai var būt viens vai vairak parametru.
Operators - ir pabeigta datora instrukcija, kura veido dažādas darbības ar
datiem. Operatori tiek izpildīti secīgi taja kartība, kura tie ir ierakstīti programmas tekstā.
Strukturoperatori - ir strukturas, kuras , sekojot stingri noteiktiem likumiem, ir konstruetas no citiem operatoriem.…
Darbā ir doti Kārtošanas algoritmu apraksti, aprakstīts jēdziens par procesora straumem, paradīta kārtošanas algoritmu vizualizācija. Un dots programmas piemērs C# valodā
- Attēlu saspiešanas algoritmu apskats
- Masīvu kārtošanas algoritmu vizualizācija
- Sašķirots vektorformā attēlots saraksts, realizējot binārās meklēšanas algoritmu
-
Tu vari jebkuru darbu ātri pievienot savu vēlmju sarakstam. Forši!Sašķirots vektorformā attēlots saraksts, realizējot binārās meklēšanas algoritmu
Referāts augstskolai27
-
Attēlu saspiešanas algoritmi
Referāts augstskolai14
Novērtēts! -
Rekursija un iterācija
Referāts augstskolai16
-
Attēlu saspiešanas algoritmu apskats
Referāts augstskolai11
-
Algoritmu attēlošanas grafiskie līdzekļi
Referāts augstskolai38
Novērtēts!