RA0256 Algoritmi un datu struktūras

Kods RA0256
Nosaukums Algoritmi un datu struktūras
Statuss Obligātais/Ierobežotās izvēles
Līmenis un tips Pamatstudiju, Profesionālais
Tematiskā joma Datormācība
Struktūrvienība Rēzeknes akadēmija
Mācībspēks Sergejs Kodors
Kredītpunkti 6.0
Daļas 1
Anotācija Studiju kursa pirmajā daļā studenti iepazīstas ar mūsdienīgām programmatūras izstrādes tehnoloģijām, IT specialitātēm, aktuālajām attīstības tendencēm, karjeras iespējām un pašizglītošanās rīkiem. Otrajā daļā tiek apgūta sarakstu un kārtošanas algoritmu izstrāde, kas veicina programmēšanas prasmju un algoritmiskās domāšanas attīstību. Trešajā daļā studenti apgūst algoritmu teorijas pamatus, tostarp Tjūringa mašīnas koncepciju, O notāciju un algoritmu analīzi. Kurss tiek īstenots, izmantojot C++ programmēšanas valodu..
Studiju kursa saturs
Saturs Pilna un nepilna laika klātienes studijas Nepilna laika neklātienes studijas
Kontaktstundas Patstāvīgais darbs Kontaktstundas Patstāvīgais darbs
Ievads mūsdienīgā programmatūras izstrādē (karjera, tehnoloģijas, pašizglītošanas iespējas, mācību procesa sasaisti ar darba tirgu, IT vakances, CV un portfolio, intervija). 16 20 0 0
Blokshēmas: nosacījumi, masīvi un funkcijas. 6 8 0 0
Rādītāji. Dinamiskie masīvi. 8 12 0 0
Burbuļa kārtošanas metode, izvēles kārtošanas metode, ievietošanas kārtošanas metode. Algoritmu testēšana. 8 10 0 0
String klase. Regulāri izteikumi. 4 4 0 0
Secīgie un saistītie saraksti. 8 12 0 0
Algoritmi tipisku problēmu risināšanai. Tjuringa mašīna. Automātu teorija (State Machines). 4 20 0 0
O notācija un algoritmu analīze. Programmas koda veiktspējas rādītāji. 8 8 0 0
Kopā: 62 94 0 0
Mērķis un uzdevumi, izteikti
kompetencēs un prasmēs
Kursa mērķis - attīstīt studentu kompetenci algoritmu izstrādē un programmēšanas pamatprincipu pielietošanā. Kursa uzdevumi. studiju kursa apguves rezultātā studenti: 1. Izprot mūsdienīgas programmatūras izstrādes tehnoloģijas un IT profesijas daudzveidību; 2. Spēj pielietot algoritmisko domāšanu problēmu risināšanā; 3. Nostiprina programmēšanas pamatzināšanas un prasmes, veidojot vienkāršus algoritmus un programmas.
Sasniedzamie studiju
rezultāti un to vērtēšana
Pārzina programmēšanas pamatus. - Kontroldarbs. Kritēriji: 1. uzd. realizēt īsu kodu C++, kas iekļauj masīvu, ciklu vai/un if-else nosacījumu. 2. uzd. realizēt struktūru). Darbs veicams rakstiski papīra formātā. Maksimāls sintaksisko kļūdu skaits 5.
Pārzina O notāciju. - Eksāmens. Kriteriji: elektroniskais tests ar jautājumi par O notāciju.
Pārzina mūsdienas izstrādes tehnoloģijas. - Eksāmens Kriteriji: elektroniskais tests par izstrādes tehnoloģijām
Prot realizēt vienkāršus algoritmus. - Mājasdarbi un eksāmens (atkārtot 1. mājasdarba algoritmu rakstiski papīra formātā bez palīgmateriāliem).
Prot zīmēt blokshēmas. - Mājasdarbi un eksāmens (atkārtot 1. mājasdarba blokshēmu).
Spēj kodēt C++ valodā. - Mājasdarbi, sertifikāts un eksāmens.
Spēj domāt algoritmiski. - Mājasdarbi un eksāmens.
Studiju rezultātu vērtēšanas kritēriji
Kontroldarbs (C++ pamati). - 10%
Trīs mājasdarbi (kārtošanas algoritmi, secīgais saraksts, Tjuringa mašīna) - 45%
Sertifikāts par programmēšanas valodas zināšanām - 10%
Eksāmena uzdevumi. - 20%
Elektroniskais tests (izstrādes tehnoloģijas). - 15%
 
Priekšzināšanas Kurss tiek īstenots paralēli kursam "Programmēšanas pamati". Kurss saplānots tā, ka līdz otrai daļai studenti paspēj apgūst programmēšanas pamatus (mainīgais, operācijas, statiskie masīvi, funkcijas, cikli, if-else nosacījumi, datu tipi).
Studiju kursa plānojums
Daļa KP Stundas Pārbaudījumi
Lekcijas Prakt. d. Lab. Ieskaite Eksāmens Darbs
1 6.0 32.0 30.0 0.0 *

Pieteikties uz šo kursu

[Kursa apraksts PDF formātā]