LU-LKP-B10:MD3

From DiLab
Revision as of 16:53, 5 October 2010 by Leo (talk | contribs)
Jump to: navigation, search

MD

Mērķi

  • Direktorijas koka rekusrīva apstaigāšana
  • Failu parametru nolasīšana un analīze
  • Darbs ar stat, opendir,readdir,closedir
  • Hash tabulas pielietojumi

Uzdevums

Uzrakstīt programmu md3, kas apstaigā direktoriju koku un atrod tos failus kas ir duplikāti, respektīvi, atrodami vairākos eksemplāros. Faili tiek uzskatīti par vienādiem ja tiem ir vienāds izmērs un faila vārds.

  • Saites (links) jāignorē. Divas saites, vai fails un saite uz to nav jāizdrukā.

Vārds un izmērs jāpārbauda vienmēr. Papildus pārbaudes nosaka parametri:

  • md3 -d pārbauda arī datumu sakritību
  • md3 -md5 aprēķina un salīdzina md5
  • md3 --help izvada palīga tekstu par parametriem


Izdrukas formāts:

=== date size filename1 [MD5]
path1/filename1 
path2/filename1 
...

=== date size filename2 [MD5]
path1/filename2 
path2/filename2 
...

Jāiesniedz

  • Jāiesniedz C programmas pirmkods un Makefile.
  • Visi iesniedzamie faili jāsapako arhīvā LKP_MD3_vards_uzvards.tgz
  • Arhīva fails sūtāms pa epastu piekabē, ar sekojošu "Subject:" LKP MD3 vards uzvards

Vērtējums

Uzdevums tiks vērtēts sekojoši:

  1. 80% - Korektu ievaddatu apstrāde un pareiza rezultātu izdruka.
  2. 20% - Nekorektu ievaddatu atpazīšana un kļūdas paziņojuma izdruka.

Piemēri

Derīga informācija

  • xx
  • Ieteikums: izstrādājiet programmatūru pakāpeniski. Piemēram, vispirms ielasiet un izdrukājiet datus. Tad pievienojiet datu analīzi un reģistrēšanu savās datu struktūrās. Tad pievienojiet datu analīzi lai tos sakārtotu izdrukai. Testējiet vispirms uz pareiziem datiem. tad uz kļūdainiem datiem.

J&A (jautājumi un atbildes)

J: Uzdevums pārāk grūts, vai var pagarināt termiņu?

A: Noteiktais termiņš paliek spēkā. Šis ir pirmais un vieglākais uzdevums kursā. Iesaku risināt savlaicīgi, lai pietiek laika neparedzētu problēmu risināšanai.


Uz LKP kursa sākuma lapu.