Algoritmid ja andmestruktuurid, MTAT.03.133, 4AP, praktikumid ja iseseisev töö.

Tahvlipraktikumid

• Rooma numbrite abil esitatud arvu teisendamine positsiooniliseks kümnendarvuks.
  Rooma numbrid on:
  • I = 1
  • V = 5
  • X = 10
  • L = 50
  • C = 100
  • D = 500
  • M = 1000
  Arvude kirjutamisel võime eristada "konservatiivset" stiili, kus
  parempoolset naabrit tohib vähendada 10% (X, C, M)
  või 20% (V, L, D) ning "liberaalset" stiili ilma nende kitsendusteta.
  Näiteks 1999 on esimesel juhul MCMXCIX ja teisel MIM.
  Kuivörd "konservatiivne"stiil on "liberaalse" alamhulk, realiseerime viimase.
  Programm on araabia.exe, seansi lõpetab 'Esc'.
  
  
• Kümnendarvu teisendamine "rooma kujule".
  Konservatiivset stiili järgib a_rome.exe ning liberaalset rome.exe
  
  
• "Rooma kalkulaator".
  Konstrueerida kalkulaator, mis suudab teha nelja põhitehet rooma
  numbrite abil esitatud kahe operandi vahel, näiteks
  VII * XLI = CCLXXXVII
  Programm on calc.exe (seansi lõpetab 'Esc').
  
  
• Aritmeetiliste täis- ja reealarvuliste konstantavaldiste väärtuste arvutaja.
  Konstantavaldis ei sisalda muutujaid, seega on ülesandeks teha
  interaktiivne kalkulaator, millele võib ette anda ka sulgavaldisi, näiteks
  -3*(99-(112/(8+444)))=
  Programm on poola.exe, seansi lõpetab 'Esc'.
  
  
• C-keele standardfunktsioonid stringide töötlemiseks on
  strcpy, strncpy, strcat, strncat, strcmp. strncmp. strchr, strrchr, strspn,
  strcspn, strpbrk, strstr ja strlen. Ülesandeks on välja mõtelda
  nende funktsioonide algoritmid. Demoprogramm on string.exe
  ja selle väljatrükki näete siit
  
  
• Koolipoisi kirjutatud dialoogiprogramm: masin vestleb kasutajaga. Enne
  praktikumi on soovitav seda programmi eku.exe ise proovida.
  Ühe vestluse protokolli võite vaadata siit, vestluse lõpetab 'Esc'.
  
  
• Pseudo-tehisintellekt: väikese kontori andmebaasile võib
  esitada päringuid nii eesti, inglise kui ka vene (ladina tähtedega) keeles;
  näiteseansi protokoll peaks andma ettekujutuse programmi narinjan.exe
  võimalustest.
  
  
• Bitikaupa järjestamine on meetod, mis töötab kiirushinnanguga
  nk, kus n on kirjete arv ja k on võtme pikkus bittides; kitsendus: võti
  on kas mittenagatiivne täisarv või tekst. Programm on
  bitsort.exe ning tema põhiprogrammiks on näiteülesanne, mille töö
  käik tuuakse sammhaaval ekraanile (vt. logi).
  
  
• C-keel toetab ainult staatilisi massiive. Ülesandeks on kirjutada
  programm dünaamiliste n-mõõtmeliste massiivide kirjeldamiseks ja
  töötlemiseks. Programm on array.exe, demo on siin.
  
  
• Juhusliku kahendpuu generaator on gen_tree.exe ja
  tema tööd illustreerib logifail.
  
  
• Kahendpuu läbimine ees-, kesk- ja lõppjärjekorras: programm on
  order.exe, siin on näide.

Iseseisev töö