huong dan lam bai tap mon hoc CTD

Bài tập

HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN KHOA HỌC MÁY TÍNH TÀI LIỆU HƯỚNG DẪN LÀM ĐỒ ÁN MÔN HỌC LÝ THUYẾT CHƯƠNG TRÌNH DỊCH Giảng viên: Hà Chí Trung Hà nội, 2013 I. Thực hiện đồ án Thc hi m 2 phn: phn vi  (vp l phn vi   I.1. Xây dựng chương trình đồ án (với các bài tập lập trình) u x:  S dng m l Basic.net hoc m  Khuy dung giao din winforms.  p trc tip d liu , i dng bng t  hoc t filem bo d s dng;  Code n n c s dng. I.2. Viết tiểu luận báo cáo (áp dụng với các bài tập lý thuyết và lập trình) Vit tiu lun ca   i dng tiu lun  nh dng word ho chiu) phi th hin sau: 1. , th hi ng di thc hin, l(1 slide). 2. Mc lc, th hi mc, nc (). 3. t v: ma vic gii quy  cn gii quyt c c giao (ngn gn, 1-2 slide). 4. n thc  t c ti c giao ( nim, thu3 trang A4 hay 5 slides). 5. c c s dng (th hin ngn g cu ra  trang giy A4). 6. Th hin b kh  c gii quy vic, ho   thut c cn gkhong 1 trang giy A4). 7. Th hin giao dip d li t qu tr v  giy A4). 8. Ph l hoc 1 phi  y A4). 9. u tham kho (nc tham kho, website, n m c s d y A4). Tng cng tiu lun ca  c viy A4 . t thit phm cho tiu lun i nhau nhn xn, mt trang. II. Trả đồ án Khi tr  n mang theo mã nguồn chương trình đã viết, mã đã được biên dịch, bản mềm tiểu luận của đồ án (hoặc bản in)(nu cn thit cho ).  tr nh nu tp hc m   , kh  ng hoc t  vi n thoi, email (địa điểm tại bộ môn KHMT khoa CNTT, tầng 2 nhà A1)  b  thi gian nh .  c chp nh ng u lun    ng vi php):  n  3 m.  Giao din d s d hin t ha  m.  c vich l hin   - m.  Tiu lun th hi ch s, b cc h th hi c  thc (n  c)a  m.  ng vi pht):  Hi c giao  m.  Thc hic theo t  m.  Tr l - m.  Tiu lun th hi ch s, b cc h hi thc (n  ca  m. Tng cm. DANH SÁCH CÁC ĐỀ BÀI TẬP I. Nhóm bài tập lý thuyết TT Nội dung Sinh viên đăng ký 1.  ng DFA t mt biu th s dng thui trc ti u thc gia t   i thut Thompson. 2. nh biu thu din cho  n bi mt automata hu hc b quy i tr d 3. V  bi i m  m bt k     cha yu t tha (loi b li b ng thi ba loi lut ng, tr dng chun Chomsky, dng chun Greibach. 4. Bii mt CFG v   dng LL(1). 5.  u v  y xung (PDA), bi i PDA v  phm phi ng cnh. 6.  u v  y xu   ng PDA t  phm phi ng cnh 7.  n xut) 8.         ng n xut) 9. } Lp b c thc hin. 10. m {S eS | b }. Lp bng  c thc hin. 11.  p bng ph c thc hin. 12.  ph bexprbexpr or bterm | bterm btermbterm and bfactor | bfactor bfactor not bfactor | (bexpr) | true | false   or, and, not, u k a. ng b  ng b TT Nội dung Sinh viên đăng ký ng b b. D p not true and (false or true). 13. false, or, and, (, )}, {bexpr , bterm, : or bterm | bterm and bfactor | bterm not bfactor | (bexpr) | true | false   not false or (true or false) 14. -  -R| R/R | (R) | a| b  a+b)/a-b*c 15.       ab* a 16. t s t  nh. 17.  18.   19.   20.  21.   II. Nhóm bài tập lập trình TT Nội dung Miêu tả 22. Thit kng mi n (design a simple object-oriented compiler/interpreter) TT Nội dung Miêu tả 23. t k b  v X(http://userpages.monmouth.com/~wstreett/lex- yacc/lex-yacc.html) Vit v LEX. ng ca . Vim  vng c ngu l Pascal. Mp/xuu   24. t k b   Pascal (tham khi http://stackoverflow.com/questions/5456011/how- to-compile-lex-yacc-files-on-windows) Vit v YACC. ng ca . Vim c l bn trong C. Giao din winform, mp xut d liu a s c 25. t k b  v C (tham kh ti http://stackoverflow.com/questions/5456011/how- to-compile-lex-yacc-files-on-windows) ng ca . Ki vng ca  l C. Mp/xuu   Vit v LEX 26. t k b   X (tham khi http://stackoverflow.com/questions/5456011/how- to-compile-lex-yacc-files-on-windows) Vit v YACC. ng ca .  kiu n cn  li thao p/xu form c 27. t ng dng  n bn ting vit SV: Trần Thị Thắm, Trần Thị Huệ K24-buổi tối 28.  (http://www.loria.fr/~lehong/tools/vnTokenizer.php) ng mt ng dng.  vng ting vit VNTokenizer, vit ng d n, kt hp  lo bnh lut Zipf. Mp/xu  29. u GOLD Parsing System (http://goldparser.org/ng ng dng. ch t YACC, giao din ca s TT Nội dung Miêu tả vit ng d  va  C. 30. S dng biu th kim theo mc th hoc t vng trong bc  gin dng t 5 dng thc th    n thoa ch  t hin. Vi b i  u (highlight) t  n hong th   gi c vnh dng *.rtf. 31. Vii m phm CFG bt k v dng chun ng chun Greibach 32. S dng biu th  ng v mt sn ph n thoi, bng sn, .) t u tin. N ving add-in cho MSWord. SV: Phạm Việt Anh K24-buổi tối 33. Vit ng d ng t u (RE, RD) SV: Nguyễn Việt Cường K24-buổi tối 34. Vii trc tip RE v DFA Dn, vit ng DFA trc tip t RE 35. Vip ba c. 36. Vii trc tip DFA v RE Dn, vit i trc tip 1 automata hu hn v biu th SV: Nguyễn Xuân Hùng, Nguyễn Chế Linh K24-buổi tối 37. Vi n xut, n 38. Vi n t  n xut n 39. Vin dng   (begin, end, var, if, then, for, to), s  thc,  hc (+, -, *, /) ca mt bng Pascal. TT Nội dung Miêu tả c thc hi thuyt automata. 40. ng dng automata hu hn, vi chuyt 3 b ng hin nay VNI, Unicode, . 41. n tho, hoc dng add-in n thm mt s dc bi a danh, s  42. Vinh phn tch c ph php LL(k). C n xut n 43. Vi n xut n 44. Vi n (bao g tc, n, begin, end, lnh if, lnh lp for, repeat  s hc). Xây dựng chương trình thực hiện các nhiệm vụ sau trên ngôn ngữ Java hoặc C, C++ (có thể dùng các chương trình hỗ trợ trên mạng và nêu rõ cách thực hiện: lex, Jlex, JFlex, yacc, CUP,…) 45.  ng tr a,  qui ng. 46.  ng tr t s dng th b 47.  ng tr ) 48.  logic vit theo dng tuyn chun tc (tuyn c ng. 49.  logic vit theo dng tuyn chun tc (tuyn ct s dng th b 50. Vit  phm. III. Nhóm bài tập tự chọn: p li  la chn nhc tin c s nha . IV. Nhóm không thực hiện bài tập:  la ch ki  . (n  ca  m. Tng cm. DANH SÁCH CÁC ĐỀ BÀI TẬP I. Nhóm bài tập lý thuyết TT Nội dung Sinh viên đăng. t k b  v X(http://userpages.monmouth.com/~wstreett/lex- yacc/lex-yacc.html) Vit v LEX.