Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
3,99
Ietaupījums:
0,60 (15%)
Cena ar atlaidi*:
3,39
Pirkt
Identifikators:573126
Autors:
Vērtējums:
Publicēts: 11.07.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
Laikposms: 2006.g. - 2010.g.
Darba fragmentsAizvērt

Naturāli un veseli skaitļi, simboli un loģiskās vērtības ir kārtas tipi (ordinal), jo šo tipu vērtības var sanumurēt.
Dažas programmēšanas valodas ļauj precizēt vērtību apgabalu, definējot tādus tipus, kā uzskaitījumi un diapazoni. Piemēram:
Type TDay=(Sun, Mon, Tue, Wed, Thu, Fri, Sat); - uzskaitījums (Pascal),
Type TMark=1..10; - diapazons (Pascal),
enum TDay {Sun, Mon, Tue, Wed, Thu, Fri, Sat}; - uzskaitījums (C++ ).
Uzskaitījumi un diapazoni arī ir kārtas tipi.
1.1.2. Salikti (speciāli) un strukturēti tipi. Pamatojoties uz pamattipiem, var konstruēt saliktus un strukturētus datu tipus.
Salikti (speciāli) tipi ir iebūvēti programmēšanas valodā; tie parasti apvieno vairākus pamattipa elementus; tiem definētas atbilstošas operācijas, funkcijas un procedūras. Parasti pie saliktiem tipiem pieder:
• Simbolu virkne (simbolu masīvs + funkcionalitāte: apakšvirkņu meklēšana, dzēšana, iestarpināšana, apvienošana; virknes pārveidošana skaitlī un atpakaļ),
• Fails (nosaukums un atribūti, rādītāji uz elementiem + funkcionalitāte: atvēršana, aizvēršana, datu ierakstīšana, lasīšana, dzēšana),
• Rādītājs, ...
Strukturētus tipus definē programmētājs, izmantojot attiecīgas programmēšanas valodas iespējas; programmētājs var norādīt datu tipus un skaitu. Piemēri:
• Masīvs (apvieno viena tipa datus, piemēram: veselu skaitļu masīvs, simbolu virkņu masīvs, ierakstu masīvs...),
• Ieraksts jeb struktūra (apvieno dažādu tipu datus, piemēram: vārds uzvārds - adrese - tālrunis - alga),
• Objekts jeb klase (apvieno datus un to apstrādes metodes, piemēram: robota koordinātes, metodes: sper soli pa labi, sper soli pa kreisi, paņem naudu...),
• Saraksts, rinda, steks, koks, grafs, kopa...
1.1.3*. Citi jēdzieni.
- Abstraktais datu tips ir matemātiskais datu modelis, ieskaitot operāciju kopumu.
Abstraktie datu tipi nav saistīti ar kādu konkrētu programmēšanas valodu; abstraktus tipus izmanto algoritmu aprakstos pseidoalgoritmiskajās valodās.
Abstraktā tipa realizācijai konkrētā programmēšanas valodā izmanto piemērotu datu struktūru, pievienojot tai atbilstošo funkcionalitāti. Vienu un to pašu abstraktu tipu var realizēt, izmantojot dažādas struktūras.
Piemēram, abstrakto datu tipu kopa var realizēt, pamatojoties uz datu struktūru masīvs, definējot tam apvienošanas, šķēluma un citas operācijas. Var izveidot kopu arī uz dinamiskā saraksta pamata. Var uzbūvēt kopu-objektu. Valodā Pascal piedāvā gatavu konstrukciju darbam ap kopām - Set.
- Statiskie datu tipi. Statiskiem datu tipiem tiek uzreiz iedalīts konkrēts pastāvīgs atmiņas apjoms. Pamattipi, masīvi un ieraksti parasti ir statiski datu tipi.
- Dinamiskie datu tipi. Dažas struktūras var mainīt elementu skaitu programmas izpildes laikā. Šādos gadījumos atmiņa jāizdala un jāatbrīvo dinamiski. Saraksti un koki parasti tiek realizēti kā dinamiski datu tipi.
- Polimorfi datu tipi. Polimorfā datu tipa funkcionalitāte nav atkarīga no datu tipiem un to skaita struktūrā. Piemēram, polimorfiskais steks var strādāt kā ar skaitļiem, tā arī ar simbolu virknēm, ar zīmējumiem utt.
Polimorfos datu tipus var realizēt, piemēram, izmantojot šablonu mehānismu C++ valodā; kaut ko varētu panākt arī citās valodās ar rādītāju palīdzību.
Borland C++ Builder bibliotēka STL atbalsta praktiski visus abstraktus datu tipus (rindas, stekus, sarakstus, kokus, kopas, attēlojumus utt. - C++ valodā tos sauc par konteineru klasēm); bez tam bibliotēkā STL ir realizēti ļoti daudzi standarta algoritmi.
- Atkarībā no tā, vai var vērsties pie struktūras elementiem ar indeksu, tās iedala divās lielās grupās: struktūras ar tiešu pieeju elementiem un struktūras ar secīgu pieeju elementiem. Piemēram, masīvi viennozīmīgi ir struktūras ar tiešu pieeju, bet faili un dinamiskie saraksti parasti ir struktūras ar secīgu pieeju.

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Algoritmi. Palīgmateriāls”.

Saite uz darbu:
https://www.atlants.lv/w/573126

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties