HTML

Programozó Páternoszter

Ez a Programozó Páternoszter (PP) blogja, a programozásról szól. Aktualitása, hogy a Debreceni Egyetem Informatikai Kara Magasszintű programozási nyelvek 1-2, C++ esattanulmányok, Java esettanulmányok című kurzusainak blogja is egyben.

A vadászat

A Debreceni Egyetem Programozói Évkönyve: az UDPROG projekt. A szakmai fórumunk a Facebook-en. Az új előadások a prezin.
A régi előadások:
Prog1:
1. C bevezetés
2. C tárgyalás
3. C befejezés
4. C a gyakorlatban
5. C++ bevezetés
6. C++ tárgyalás
7. C++ befejezés
8. C++ a gyakorlatban
9. Java platform bevezetés
10. Kvantuminformatikai alg. bev.
Prog2:
1. Java bevezetés
2. Java tárgyalás
3. Java befejezés
4. Java a gyakorlatban
5. Software Engineering bev.
6. Java EE bevezetés
7. AspectJ bevezetés
8. BPMN-BPEL SOA programozás
9. C++ haladó
10. Tensorflow

Kövess engem!

Friss topikok

Linkblog

A negyedik labor

2011.02.23. 14:54 nb

Laborvezetőknek

A február 28-i héten az második (vagy második és első) előadás laborkártyáit kérdezzük végig a hallgatóktól.

Hallgatóknak

Sosem árt előre készülni a laborra, nálam szereztek így kisbajnokság trófeát. Ha többen is elkészítik, akkor holtversenyben mindannyian megkapják a "trófeákat".

Tematika

Az alábbi témák legtöbbjét próbáljuk lefedni a második gyakorlaton:

  • Beszéljük meg és teszteljük a progpater.blog.hu/2011/02/19/gyonyor_a_tomor poszt forrásait (merengek, hogy vajon miért nem csapott még le az itteni feladatra senki, hiszen 3 kisbajnokság az értéke és minden készen van hozzá...)
  • Módosítsuk úgy a kódot, hogy számolja ki a felépített LZW fa ághosszainak szórását! Miért fontos ez? Lásd a könyvtárban: Tusnády Gábor: Sztochasztikus számítástechnika. Kossuth Egyetemi Kiadó, Debrecen, 1996.
  • A PP 42 nem lokális ugrásos (setjmp, longjmp) programját tekintsük át és próbáljuk ki.
  • Írjuk meg a (PP) alapján a saját "top" parancs implementációnkat és vessük össze a rendszerbelivel. 

BN laborján

wget ftp://ftp.ncbi.nlm.nih.gov/genomes/H_sapiens/CHR_02/hs_alt_Hs_Celera_chr2.fa.gz
batfai@kalapacs:~ $ gunzip hs_alt_Hs_Celera_chr2.fa.gz
batfai@kalapacs:~ $ ./d <hs_alt_Hs_Celera_chr2.fa >hs_alt_Hs_Celera_chr2.fa.01
batfai@kalapacs:~ $ du *.01 -h
1,8G    hs_alt_Hs_Celera_chr2.fa.01
./z <hs_alt_Hs_Celera_chr2.fa.01 > hs_alt_Hs_Celera_chr2.fa.lzwtree.txt

előtte // write (1, &b, 1); a forrásban, a nem akarunk megőszülni...
így is eltart egy vajas deszka erejéig...

batfai@kalapacs:~ $ tail hs_alt_Hs_Celera_chr2.fa.lzwtree.txt
---------------------------------------1(13)     
------------------------------------------0(14)  
---------------------------------------------0(15)
---------------------------------------------------1(17)  
------------------------------------------------------0(18)
------------------------------------------------0(16)
------------------------------------0(12)
---------------------------1(9)
------------------------0(8)  
melyseg=1052batfai@kalapacs:~ $

Vágjunk ki egy 1400 betűs kezdő részt (- az első sor)

batfai@kalapacs:~ $ ./d <1400.txt >1400.txt.01
batfai@kalapacs:~ $ ./z <1400.txt.01 >1400.txt.01.lzwt
batfai@kalapacs:~ $ more 1400.txt.01.lzwt
batfai@kalapacs:~ $ tail 1400.txt.01.lzwt
------------------------------------------------------0(18)
---------------------------------------------------------0(19)
---------------------------------------------------------------1(21)
------------------------------------------------------------0(20)
---------------------------------------------------------------0(21)
------------------------------------------------0(16)
------------------------------------------0(14)
------------------------0(8)
------------------0(6)
melyseg=27batfai@kalapacs:~ $
 

 

2 komment

Címkék: top labor idle lzw önhivatkozó struktúrák lempel ziv proc

A bejegyzés trackback címe:

https://progpater.blog.hu/api/trackback/id/tr312683650

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

nb · http://fersml.blog.hu 2011.03.01. 14:33:12

A negyedik labor nem egy jó partival kezdődött, mert sajnos 5 negatív értékelés született a laborkártya partin... legalább lesz mit jóvá tenni kisbajnokságokkal.

Az viszont hasznos volt, hogy a hallgatók kis mintákra leskicceltek maguknak egy felépített LZW fát és aztán ellenőrizték, hogy valóban azt nyomja-e ki z.c (ami ugye a fát nyomtatja mélység helyesen, de elforgatva).

nb · http://fersml.blog.hu 2011.03.01. 14:37:15

A negyedik labor nem egy jó partival kezdődött, mert sajnos 5 negatív értékelés született a laborkártya partin... legalább lesz mit jóvá tenni kisbajnokságokkal.

Az viszont hasznos volt, hogy a hallgatók kis mintákra leskicceltek maguknak egy felépített LZW fát és aztán ellenőrizték, hogy valóban azt nyomja-e ki z.c (ami ugye a fát nyomtatja mélység helyesen, de elforgatva).
süti beállítások módosítása