CHỦ ĐỀ 1: VIẾT CHƯƠNG TRÌNH TÍNH ĐỘ PHỨC … · Web viewBài tập kèm theo chương hoặc cho cho cả phần. Mỗi bài tập có thể co độ khó và đáp

CHỦ ĐỀ 1: VIẾT CHƯƠNG TRÌNH TÍNH ĐỘ PHỨC TẠP PHẦN MỀM THEO PHƯƠNG PHÁP CỦA HALSTEAD

CHỦ ĐỀ 1: VIẾT CHƯƠNG TRÌNH TÍNH ĐỘ PHỨC TẠP PHẦN MỀM THEO PHƯƠNG PHÁP CỦA HALSTEAD

GIÁO VIÊN RA ĐỀ TÀI: TRẦN CAO ĐỆ

Bộ môn : Công nghệ phần mềm

Email : [email protected]

Chủ đề 1 có thể chia thành nhiều đề tài tùy theo ngôn ngữ lập trình

MSĐT : NL3TH_0101a: Chương trình nguồn viết bằng Pascal

MSĐT : NL3TH_0101b: Chương trình nguồn viết bằng C

MSĐT : NL3TH_0101c: Chương trình nguồn viết bằng Java

MSĐT : NL3TH_0101d: Chương trình nguồn viết bằng VB6

MSĐT : NL3TH_0101e: Chương trình nguồn viết bằng C#

MSĐT : NL3TH_0101f: Chương trình nguồn viết bằng VB.NET

MSĐT : NL3TH_0101g: Chương trình nguồn viết bằng VB.NET

MSĐT : NL3TH_0101x: Chương trình nguồn viết bằng NN khác do SV lựa chọn

Tài liệu tham khảo

[1] Hans Van Vliet, Software Engineering principles and practice, John Wiley, 2000.

[2] Pressman, Roger S., Software Engineering: A Practitioner’s Approach, McGraw-Hill, 5th edition, 2003.

[3] Một số bài báo.

Mô tả:

- Input: một chương trình viết bằng một ngôn ngữ nào đó (Pascal, C, Java, VB, …)

- output:

• Các chỉ số đo độ phức tạp theo Halstead

• Kết quả kiểm chứng độ chính xác

Tóm tắt phương pháp Software science (Halstead)

• Các chỉ số cơ bản

– n1: số toán tử phân biệt

– n2: số toán hạng phân biệt

– N1: tổng số toán tử

– N2: tổng số toán hạng

• Các độ đo:

– Số từ vựng: n=n1+n2

– Độ dài chương trình (program length): N= N1+N2

Halstead ước lượng N bởi : N’=n1log2n1+n2log2n2

– Độ lớn chương trình (program volume):

V= Nlog2n (diễn dịch là số bits tối thiểu)

– Cấp độ chương trình (program level):

L=V*/V; V* là biểu diễn Compact nhất của giải thuật đang xét.

L được xấp xỉ bởi L’=(2/n1)(n2/N2)

– Công sức viết chương trình: E=V/L

– Thời gian viết chương trình: T=E/18 s

Ví dụ : cho chương trình sau

1. Procedure sort(var x:array; n:integer);

2. Var i,j,save:integer;

3. Begin

4. for i:=2 to n do

5. for j:=1 to i do

6. if x[i]

7. save:=x[i];

8. x[i]:=x[j];

9. x[j]:=save

10. end

11. End;

Output sẽ là:

Operator

Số lần xuất hiện

Procedure

1

Sort()

1

Var

2

:

3

Array

1

;

6

Integer

2

,

2

Begin end

2

For do

2

If then

1

:=

5

<

1

[]

6

n1=14

N1=35

Operand

Số lần xuất hiện

X

7

N

2

I

6

J

5

Save

3

“2”

1

“1”

1

n2=7

N2=25

• Áp dụng công thức tính

– Size of vocabulary: n=21

– Program length: N=60

– Estimated program length N’=73

– Program volume V=264

– Level of abstraction L=0.044

– Estimated level of abstraction L’=0.040

– Programming effort E=6000

– Time T=333s

Kiểm chứng độ chính xác

- Viết 10 modules trong NNLT đã chọn để test chương trình

- Khi viết phải đo thời gian viết chương trình (tính bằng giờ, phút, giây)

- Tính thời gian của từng module theo PP của Halstead (thời gian ước lượng)

- So sánh thời gian viết chương trình và thời gian ước lượng

- Viết báo cáo chi tiết và đầy đủ cho từng module

CHỦ ĐỀ 2: VIẾT CHƯƠNG TRÌNH TÍNH ĐỘ PHỨC TẠP PHẦN MỀM THEO PHƯƠNG PHÁP CỦA MCCABE




Chủ đề 2 có thể chia thành nhiều đề tài tùy theo ngôn ngữ lập trinh

MSĐT : NL3TH_0201a: Chương trình nguồn viết bằng Pascal

MSĐT : NL3TH_0201b Chương trình nguồn viết bằng C

MSĐT : NL3TH_0201c Chương trình nguồn viết bằng Java

MSĐT : NL3TH_0201d Chương trình nguồn viết bằng VB6

MSĐT : NL3TH_0201e: Chương trình nguồn viết bằng C#

MSĐT : NL3TH_0201f: Chương trình nguồn viết bằng VB.NET

MSĐT : NL3TH_0201g: Chương trình nguồn viết bằng VB.NET

MSĐT : NL3TH_0201x: Chương trình nguồn viết bằng NN khác do SV lựa chọn


[1] Hans Van Vliet, Software Engineering principles and practice, John Wiley, 2000.

[2] Pressman, Roger S., Software Engineering: A Practitioner’s Approach, McGraw-Hill, 5th edition, 2003.

[3] Một số bài báo.

Mô tả:

- Input: một chương trình viết bằng một ngôn ngữ nào đó (Pascal, C, Java, VB, …)

- output:

• Chỉ số đo độ phức tạp theo McCabe (cyclomatic complexity)

• Kết quả kiểm chứng độ chính xác

từ một chương trình nguồn viết bằng một NN nào đó (Pascal, C, Java), hãy dựng một đồ thị có hướng biểu diễn dòng điều khiển của chương trình từ đó tính độ phức tạp theo công thức của McCabe

Tóm tắt phương pháp của McCabe

- Mô hình hoá các dòng điều khiển chương trình bằng một đồ thị có hướng

- Độ phức tạp của chương trình = độ phức tạp của đồ thị:

C = e – n + p + 1

o e: là số cạnh; n: số nút

o p: số thành phần liên thông của đồ thị

ví dụ:

- Input : chương trình trong chủ đề 1

-

từ đó tính ra độ phức tạp: C=13-11+1+1=4

hoặc C = d + 1 = 3 + 1 = 4 (với d là số nút điều khiển)

Yêu cầu về kiểm chứng:

- Viết 10 modules trong NNLT đã chọn để test chương trình. Các chương trình có mức độ phức tạp khác nhau.

- Khi viết phải đo thời gian viết chương trình (tính bằng giờ, phút, giây)

- Chạy chương trình để tính độ phức tạp

- Viết báo cáo chi tiết và đầy đủ cho từng module

CHỦ ĐỀ 3: KIỂM TRA VIỆC COPY TÀI LIỆU BẰNG KỸ THUẬT LSI




Chủ đề này nhận sinh viên làm chung và chia thành các phân hệ sau:

MSĐT : NL3TH_0301a: Cài đặt LSI viết giao diện và đo độ tương tự

MSĐT : NL3TH_0301b: Cài đặt các modules xử lí văn bản

MSĐT : NL3TH_0301c: Thiết kế thí nghiệm, sưu tập các văn bản cho CSDL và các văn bản test và thực hiện thí nghiệm.

SV làm đề tài NL3TH_0301c sẽ là trưởng nhóm.

Các báo cáo viết riêng


[1] TRAN Cao De, recherche des documents multi-langes en utilisant la sémantique latente. Conférence national sur Génie logiciel, SGK’06, HUE, VIETNAM, 09/2006.

[2] T.Letsche and M. Berry. Large-scale information retrieval with Latent Semantic Indexing, Inform. Sci., 100 (1997), pp. 105-137.

[3] Yihong Gong, Xin Liu. Generic Text Summarization Using Relevance Measure and Latent Semantic Analysis, SIGIR 2001, pp. 19-25.

[4] Tran Cao De, Frederic Andres, Kinji Ono. Text Summarization In Various Views and Arbitrary Scale Using Latent Semantic Indexing. National Institute of Informatics, Japan, 2002.

[5] C. Eckart and G. Young. The approximation of one matrix by another of lower rank, Psychometrica, 1(1936), pp. 211-218.

Yêu cầu của chủ đề :

- Cài đặt giải thuật LSI (đã có source bằng JAVA)

o Cài đặt LSI

o Viết thêm các modules giao diện nhận một văn bản để kiểm tra độ tương tự của nó với các văn bản trong CSDL.

o Viết module đo độ tương tự bằng GT LSI

- Viết các module xử lí văn bản:

o Tách một văn bản Text tiếng việt thành các đoạn (paragraph). Thành các câu

o Chọn các paragraph tử 10..20 câu. Tập hợp các paragraph (và các câu) này coi như là CSDL.

o Thiết lập các văn bản bất kỳ có sử dụng lại ở những mức độ khác nhau các paragraph, các câu trong CSDL (các văn bản test)

- Thiết lập thí nghiệm để kiểm tra

o Đo độ tương tự giữa các văn bản test với các văn bản trong CSDL để kiểm tra mức độ copy.

- Viết báo cáo cụ thể về thí nghiệm và kết quả thí nghiệm.

CHỦ ĐỀ 4: TÌM HIỂU VÀ SỬ DỤNG PHẦN MỀM RATIONAL ROSE

- BÀI TOÁN : QUẢN LÍ THƯ VIỆN

MSĐT : NL3TH_0401


Bộ môn : Hệ thống thông tin & Toán ứng dụng


Chủ đề này phải có nhóm 5-7 sinh viên làm chung, viết báo cáo chung

Yêu cầu:

- Cài đặt và tìm hiểu cách sử dụng phần mềm

- Thiết lập một nhóm làm việc theo qui trình RUP

- Dùng Rational Rose để phát triển phần mềm “Quản lí thư viện”

- Phải dùng Rational Rose trong tất cả các giai đoạn phát triển phần mềm:

o Mô hình nghiệp vụ (business modeling)

o Đặc tả yêu cầu (requirement engineering)

o Phân tích thiết kế (analysis and design)

o Viết code

o Kiểm thử (Testing)

o Triển khai

TÊN ĐỀ TÀI: XÂY DỰNG HỆ THỐNG ĐĂNG KÝ VÀ THỐNG KÊ GIỜ DẠY THỰC HÀNH CHO CÁN BỘ

MSĐT : NL3TH_0502

GIÁO VIÊN RA ĐỀ TÀI: NGUYỄN CÔNG DANH

Bộ môn: Công Nghệ Phần Mềm

Email: [email protected]

Phạm vi nội dung đề tài:

Xây dựng một hệ thống đăng ký và thống kê giờ dạy thực hành cho cán bộ có 2 phần chính: đăng ký và thống kê.

Chú ý:

Xây dựng ứng dụng trên nền Web.

Số sinh viên tham gia làm việc theo nhóm: tối đa 03

Các yêu cầu cơ bản cần đạt được:

Hệ thống được phân quyền cho 2 nhóm người dùng: giáo viên và nhà quản trị.

Giáo viên:

Xem lịch được giới thiệu

Đăng ký buổi dạy thực hành.

Xem kết quả đăng ký đã được chấp nhận.

Xem lại lịch sử các buổi dạy.

Thống kê số giờ dạy.

Nhà quản trị:

Cập nhật csdl bao gồm thông tin cho thành viên và các dữ liệu khác.

Thống kê số giờ dạy.

Môi trường cài đặt:

Do sinh viên tự chọn (Gợi ý: Java Bean, JSP, MySQL)

Dự kiến tiến trình thực hiện:

Phân tích yêu cầu, thiết kế, cài đặt, kiểm thử, viết báo cáo.

Được thực hiện từ 5/02/2008 đến 05/04/08

Tài liệu tham khảo:

Các tài liệu liên quan đến ngôn ngữ lập trình và hệ quản trị csdl mà sinh viên đã chọn.

Tài liệu liên quan đến phương pháp phân tích thiết kế được dùng: UML.

TÊN ĐỀ TÀI : TÌM HIỂU MÔI TRƯỜNG LẬP TRÌNH CHO THIẾT BỊ SỐ HỖ TRỢ CÁ NHÂN (PDA)

MSĐT : NL3TH_0603

GIÁO VIÊN RA ĐỀ TÀI: TRƯƠNG MINH THÁI

Bộ môn : CNPM


Phạm vi nội dung của đề tài: (Mô tả ngắn gọn nội dung đề tài)

Nghiên cứu môi trường lập trình cho PDA, ứng dụng viết chương trình học từ vựng Anh-Việt có kèm tự điển. Đề tài có thể phát triển thành luân văn tốt nghiệp theo hướng xây dựng bộ chương trình luyện thi TOEFL trên thiết bị PDA.


• Tiềm hiểu môi trường lập trình trên thiết bị PDA (.NET hoặc Java)

• xây dựng chương trình học từ vựng theo dạng ghi trên giấy note.

Môi trường cài đặt: (các ngôn ngữ lập trình cho phép sinh viên có thể chọn để thực hiện, các yêu cầu phần mềm và cấu hình máy tính, …)

.NET

Thiết bị PDA hỗ trợ hệ điều hành Microsoft Windows Mobile

Tài liệu tham khảo : (giáo trình, sách, báo, trang web, …)

Liên hệ với GVHD để copy dữ liệu và tài liệu liên quan.

Phần mềm tự điển của Nguyễn Duy Linh (www.cusc.ctu.edu.vn)

Các tài liệu về .NET cho thiết bị di động trên trang web của Microsoft.

TÊN ĐỀ TÀI : TÌM HIỂU MÔI TRƯỜNG LẬP TRÌNH CHO

ĐIỆN THOẠI DI ĐỘNG(mobile phone)

MSĐT : NL3TH_0703

GIÁO VIÊN RA ĐỀ TÀI: TRƯƠNG MINH THÁI

Bộ môn : CNPM



Nghiên cứu môi trường lập trình cho điện thoại di động, ứng dụng viết chương trình học từ vựng Anh-Việt có kèm tự điển. Đề tài có thể phát triển thành luân văn tốt nghiệp theo hướng xây dựng bộ chương trình luyện thi TOEFL trên điện thoại di động.


• Tiềm hiểu môi trường lập trình trên điện thoại di động( Java)

• xây dựng chương trình học từ vựng theo dạng ghi trên giấy note.


Java

Mobile phone có hỗ trợ hệ điều hành.

Dự kiến tiến trình thực hiện : (dự kiến nội dung và phân bố thời gian thực hiện)



Phần mềm tự điển của Nguyễn Duy Linh (www.cusc.ctu.edu.vn)

Các tài liệu về Java cho thiết bị di động trên trang web của hãng SUN.

TÊN ĐỀ TÀI : TÌM HIỂU VÀ PHÁT TRIỂN ỨNG DỤNG QUẢN LÝ

HỌC SINH SINH VIÊN TRÊN WEB

(ĐỀ TÀI CÓ THỂ PHÁT TRIỂN THÀNH LUẬN VĂN TỐT NGHIỆP)

MSĐT : NL3TH_0804

GIÁO VIÊN RA ĐỀ TÀI: TRẦN HOÀNG VIỆT

Bộ môn : TT. CNPM



Nghiên cứu hệ thống quản lý học sinh sinh viên các trường Cao đẳng, trung học dựa trên một số phần mềm hiện có.

Phát triển ứng dụng quản lý hệ thống này trên Web.


Tìm hiểu lập trình PHP và MySQL

Xây dựng tài liệu đặc tả các chức năng và mô hình dữ liệu cho hệ thống này.

Làm nền tảng cho việc phát triển luận văn với hệ thống quản lý học sinh sinh viên trực tuyến sau này.


APACHE/IIS, PHP, MYSQL



Các tài liệu về PHP, MYSQL, APACHE.

TÊN ĐỀ TÀI : CÀI ĐẶT GIẢI THUẬT TÍNH TOÁN SONG SONG TRONG TÍNH TOÁN THAM SỐ TƯƠNG QUAN

MSĐT : NL3TH_0905

GIÁO VIÊN RA ĐỀ TÀI : HUỲNH XUÂN HIỆP, LÂM CHÍ NGUYỆN

Bộ môn : CNPM


HYPERLINK "mailto:[email protected]", [email protected]

Số lượng sinh viên : 03-04

Phạm vi đề tài : (Mô tả ngắn gọn nội dung đề tài )

Cài đặt giải thuật xử lý song song để giải quyết vấn đề thời gian và năng lực xử lý trong việc tính tham số tương quan (coefficient of correlation)

Các yêu cầu cơ bản :

Tìm hiểu giải thuật tính toán song song.

Tìm hiểu phương pháp tính tham số tương quan.

Tìm hiểu chức năng của bộ công cụ ARQAT.

Môi trường cài đặt :

-Sử dụng môi trường NETBEANS IDE

-Ngôn ngữ sử dụng : JAVA

Tài liệu tham khảo :

-Liên hệ với giáo viên hướng dẫn

-Các tài liệu liên quan đến Java,

-Các tài liệu liên quan đến lập trình tính toán song song.

TÊN ĐỀ TÀI : CÀI ĐẶT GIAO DIỆN ĐỒ HOẠ CHO BỘ CÔNG CỤ ARQAT

MSĐT : NL3TH_1005


Bộ môn : CNPM





Xuất phát từ nhu cầu sư dụng và ứng dụng bộ công cụ ARQAT trong việc khai thác dữ liệu luật kết hợp. Đề tài đặt ra là tạo giao diện đồ hoạ thân thiện và tiện dụng đối với người dùng cho bộ công cụ ARQAT.


Các khái niệm cơ bản về DataMining, Luật kết hợp (association rule).


Lập trình tạo giao diện bằng ngôn ngữ Java (sử dụng công cụ NetBeans IDE).






-Các tài liệu liên quan đến Java,

-Các tài liệu liên quan đến ARQAT.

TÊN ĐỀ TÀI : CÀI ĐẶT GIAO DIỆN WEB CHO BỘ CÔNG CỤ ARQAT

MSĐT : NL3TH_1105


Bộ môn : CNPM





Xuất phát từ nhu cầu sư dụng và ứng dụng bộ công cụ ARQAT trong việc khai thác dữ liệu luật kết hợp. Đề tài đặt ra là tạo giao diện WEB hướng dẫn và cung cấp thông tin về công cụ ARQAT thân thiện và tiện dụng đối với người dùng.


Các khái niệm cơ bản về DataMining, Luật kết hợp (association rule).


Lập trình tạo giao diện WEB bằng ngôn ngữ HTML, Java Script.






-Các tài liệu liên quan đến HTML, JavaScript,

-Các tài liệu liên quan đến ARQAT.

TÊN ĐỀ TÀI : Tìm hiỂU VIỆC SINH RA CÁC LUẬT KẾT HỢP

MSĐT : NL3TH_1205

GIÁO VIÊN RA ĐỀ TÀI: HUỲNH XUÂN HIỆP




Nghiên cứu việc sinh ra các luật kết hợp (association rules) từ dữ liệu dạng giao dịch trong data mining. Trên cơ sở đó sẽ khảo sát một số tiếp cận sinh luật sẵn có hiện nay (2-3 sinh viên).


Tìm hiểu về giải thuật Apriori và FP-Growth và một số giải thuật khác.

Xây dựng các công cụ tương ứng với từng dạng giải thuật.

So sánh và đánh giá các tính năng kỹ thuật.


Java



Liên hệ với giáo viên hướng dẫn

TÊN ĐỀ TÀI : Tìm hiỂU MỘT SỐ KỸ THUẬT VÀ QUY TRÌNH VỀ ƯỚC LƯỢNG GIÁ THÀNH VÀ ĐO KÍCH THƯỚC PHẦN MỀM

MSĐT : NL3TH_1305

GIÁO VIÊN RA ĐỀ TÀI: HUỲNH XUÂN HIỆP




Nghiên cứu các kỹ thuật hiện nay về xác định kích thước và ước lượng giá thành phần mềm. Bên cạnh đó đề tài cũng tập trung vào việc nghiên cứu các quy trình xây dựng phần mềm hiện nay.


Tìm hiểu các mô hình ước lượng phần mềm:

COCOMO (4 SV) : COCOMO, Agile COCOMO, COCOTS, COQUALMO, CORADMO, COPROMO, COPSEMO, COSYSMO, CodeCount (TM).

Putnam (1 SV)

SEER-SEM (1 SV)

Xây dựng công cụ thể hiện các sơ đồ Gantt, PERT, Event chain diagram và Run charts (2 SV)

Rational Composer Method (1 SV)

Software metric (2 SV)


Java



Liên hệ với giáo viên hướng dẫn

TÊN ĐỀ TÀI : THỰC HIỆN MỘT TRÌNH BIÊN DỊCH BIỂU THỨC SỐ HỌC VÀ LOGIC BẰNG CÁCH VIẾT CHƯƠNG TRÌNH

MSĐT : NL3TH_1406

GIÁO VIÊN RA ĐỀ TÀI: NGUYỄN VĂN LINH




Viết một trình biên dịch có các khả năng đọc vào một biểu thức của các số và các biến có trị, xác định giá trị và in ra giá trị của biểu thức.

Các phép toán bao gồm:

Các phép toán số học và logic: +, -, *, / , DIV, MOD, AND, OR, NOT.

Các toán tử quan hệ <, <=, =, <>, > và >=.

Tên biến bắt đầu bằng một chữ cái, sau đó là chữ cái hoặc chữ số và không hạn chế độ dài.

Biến được gán trị bằng lệnh :=

Chương trình phải bao gồm cả việc phát hiện và thông báo các lỗi từ vựng, cú pháp và ngữ nghĩa. Không yêu cầu phải phục hồi sau lỗi (error recovery)

Ví dụ:

x:=5

(16+x)/3

= 21

(16+x&)/3

= Tên biến x& không hợp lệ

(16+y)/3

= Biến y không tồn tại

(16.5+x) DIV 3

= Kiểu không đúng

x<1+x

= TRUE


Xây dựng lược đồ dịch cho bộ phân tích từ vựng

Xây dựng văn phạm cho cho ngôn ngữ

Xây dựng định nghĩa trực tiếp cú pháp từ văn phạm nói trên

Xây dựng lược đồ dịch từ định nghĩa trực tiếp cú pháp

Lựa chọn chiến lược tổ chức bảng danh biểu

Viết chương trình theo giải thuật phân tích đoán nhận trước

Các bước trên đều phải nêu tóm tắt lý thuyết, ứng dụng vào văn phạm của biểu thức.


Pascal, C, C++, Java Applet hoặc ngôn ngữ lập trình khác.


Aho, A. V. ; Sethi, R.; Ullman, J. D. [1986] "Compilers: Principles, Techniques and Tools". Chapter 2, 3, 4 and 5.

Nguyễn Văn Linh, Võ Huỳnh Trâm, Phan Phương Lan. “Trình biên dịch”

Nguyễn Văn Ba. “Kỹ thuật thực hành trình biên dịch”

TÊN ĐỀ TÀI : THỰC HIỆN MỘT TRÌNH BIÊN DỊCH BIỂU THỨC SỐ HỌC VÀ LOGIC BẰNG CÁCH SỬ DỤNG CÔNG CỤ TURBO LEX VÀ TURBO YACC

MSĐT : NL3TH_1506





Viết một trình biên dịch có các khả năng đọc vào một biểu thức của các số và các biến có trị , lượng giá và in ra giá trị của biểu thức.

Các phép toán bao gồm:

Các phép toán số học và logic: +, -, *, / , DIV, MOD, AND, OR, NOT.

Các toán tử quan hệ <, <=, =, <>, > và >=.

Toán tử lấy hàm mũ ^

Toán tử lấy giai thừa !

Tên biến bắt đầu bằng một chữ cái, sau đó là chữ cái hoặc chữ số và không hạn chế độ dài.

Biến được gán trị bằng lệnh :=

Chương trình phải bao gồm cả việc phát hiện và thông báo các lỗi từ vựng, cú pháp và ngữ nghĩa. Không yêu cầu phải phục hồi sau lỗi (error recovery)

Ví dụ:

x:=5

(16+x)/3

= 21

(16+x&)/3

= Tên biến x& không hợp lệ

(16+y)/3

= Biến y không tồn tại

(16.5+x) DIV 3

= Kiểu không đúng

x<1+x

= TRUE

4^0.5

= 2

3!

= 6


Xây dựng các biểu thức chính quy cho bộ phân tích từ vựng

Xây dựng văn phạm cho cho ngôn ngữ

Xây dựng định nghĩa trực tiếp cú pháp từ văn phạm nói trên

Xây dựng lược đồ dịch từ định nghĩa trực tiếp cú pháp

Viết các đặc tả cho LEX và YACC

Các bước trên đều phải nêu tóm tắt lý thuyết, ứng dụng vào văn phạm của biểu thức.






Nguyễn Văn Ba “Kỹ thuật thực hành trình biên dịch”

TÊN ĐỀ TÀI: XÂY DỰNG BỘ PHÂN TÍCH TỪ VỰNG VÀ PHÂN TÍCH CÚ PHÁP CHO NGÔN NGỮ PASCAL BẰNG CÁCH VIẾT CHƯƠNG TRÌNH

MSĐT : NL3TH_1606





Input: Chương trình nguồn của Pascal.

Output: 2 mức

Mức phân tich từ vựng: Chuỗi các token được trình bày theo dạng bảng sau:

Token

Token.val

Giải thích ý nghĩa

Id

HO_TEN

Danh biểu HO_TEN

Num

150

Số có giá trị 150

LT

<

Toán tử quan hệ nhỏ hơn

Keyword

ARRAY

Từ khóa ARRAY

...

...

...

Mức phân tích cú pháp: Thông báo phân tích thành công hoặc báo lỗi.


Xây dựng lược đồ dịch cho bộ phân tích từ vựng


Xây dựng lược đồ dịch cho bộ phân tích cú pháp


Các bước trên đều phải nêu tóm tắt lý thuyết, ứng dụng vào ngôn ngữ Pascal.






Nguyễn Văn Ba “Kỹ thuật thực hành trình biên dịch”

TÊN ĐỀ TÀI :XÂY DỰNG BỘ PHÂN TÍCH TỪ VỰNG VÀ PHÂN TÍCH CÚ PHÁP CHO NGÔN NGỮ PASCAL BẰNG CÁCH SỬ DỤNG CÔNG CỤ TURBO LEX, TURBO YACC

MSĐT : NL3TH_1706


Bộ môn : Hệ thống thông tin và Toán ứng dụng



Input: Chương trình nguồn của Pascal.

Output: 2 mức

Mức phân tích từ vựng: Chuỗi các token được trình bày theo dạng bảng sau:

Token

Token.val

Giải thích ý nghĩa

Id

HO_TEN

Danh biểu HO_TEN

Num

150

Số có giá trị 150

LT

<

Toán tử quan hệ nhỏ hơn

Keyword

ARRAY

Từ khóa ARRAY

...

...

...

Mức phân tích cú pháp: Thông báo phân tích thành công hoặc báo lỗi.


Xây dựng các biểu thức chính quy cho ngôn ngữ Pascal

Viết đặc tả LEX cho ngôn ngữ Pascal

Xây dựng lược đồ dịch cho ngôn ngữ Pascal

Viết đặc tả YACC cho ngôn ngữ Pascal

Các bước trên đều phải nêu tóm tắt lý thuyết, ứng dụng vào ngôn ngữ Pascal.


Turbo LEX, Turbo YACC, Turbo Pascal từ version 6.0 trở lên.




TÊN ĐỀ TÀI: CHỮ KÝ ĐIỆN TỬ (DIGITAL SIGNATURE)

MSĐT : NL3TH_1807

GIÁO VIÊN RA ĐỀ TÀI: VÕ HUỲNH TRÂM



Phạm vi nội dung của đề tài:

Thử nghiệm quy trình chứng thực trên mạng trong thương mại điện tử bằng cách tạo chữ ký điện tử cho các quá trình quản lý công văn, thư tín, …

Yêu cầu cơ bản cần đạt được:

Thiết kế và cài đặt quy trình chứng thực điện tử bằng chữ ký dựa trên nguyên tắc: Từ mỗi thông điệp luôn luôn có thể tính ra một trị số tương ứng duy nhất gọi là trị băm (hash valua). Trị băm là đặc thù của thông điệp, giống như dấu vân tay. Hai thông điệp khác nhau chắc chắn có trị băm khác nhau. Bằng cách so sánh trị băm ban đầu kèm theo thông điệp với trị băm được tính ra từ bản thân thông điệp, ta sẽ biết thông điệp đó có bị sửa đổi, xóa đi hay thêm gì trên đường truyền không.

Các bước thực hiện :

Tìm hiểu khái niệm chữ ký điện tử

Tìm hiểu chuẩn chữ ký điện tử DSS dùng thuật toán DSA dựa trên khóa bí mật (Private key) và khóa công khai (Public Key)

Thiết lập quy trình ký và xác thực điện tử.

Chọn giải pháp và giải thuật tạo khóa bí mật – khóa công khai

Phát sinh chữ ký, ký nhận dữ liệu

Xác thực chữ ký.

Ngôn ngữ lập trình sử dụng : Java, Java Applet, …


1) http://www.most.gov.vn/chukydientu/SE_Detail.htm

2) http://www.acbcard.com.vn/tintuc/0000000457/

3) http://c3ld.vn.refer.org/28-8-04/gnupg_sfd.pdf

4) http://www.quantrimang.com/view.asp?Cat_ID=9&Cat_Sub_ID=9&news_id=8573

tên ĐỀ TÀI : THIẾT KẾ WEBSITE thương mẠI ĐIỆN TỬ CHO MỘT DOANH NGHIỆP (VỪA HOẶC NHỎ)

MSĐT : NL3TH_1907




Phạm vi nội dung của đề tài:

Thiết kế một website thương mại điện tử cho phép các doanh nghiệp vừa và nhỏ trưng bày các sản phẩm (hoặc dịch vụ) của mình trên mạng Internet. Website gồm có các chức năng sau:

Chức năng giới thiệu sản phẩm: Giới thiệu các chủng loại hàng hóa, dịch vụ mà doanh nghiệp cung cấp. Giới thiệu thông tin chi tiết về một loại hàng hóa cụ thể.

Chức năng đặt hàng: Những khách hàng có quan tâm đến một loại sản phẩm nào đó có thể gởi yêu cầu đặt hàng. Để đặt hàng, khách hàng phải thực hiện đăng ký làm khách hàng của công ty.

Chức năng quản trị website: Chức năng này cho phép doanh nghiệp quản lý các thông tin về website của mình như quản lý hàng hóa (Thêm, sửa, xóa, cập nhật lại thông tin), quản lý khách hàng (Xem thông tin, xóa), quản lý đơn đặt hàng (Xem thông tin, xóa, cập nhật trạng thái đã giao hàng, trạng thái đã xử lý, …)

Yêu cầu cơ bản cần đạt được :

- Kiến thức về ngôn ngữ và kỹ năng lập trình Web.

- Kiến thức về CSDL, ngôn ngữ SQL và phân tích hệ thống.

- Kỹ năng thiết kế Web dùng công cụ tùy chọn.

- Xây dựng website cho phép cho phép cập nhật, hiển thị các thông tin trên

- Phân cấp người dùng truy xuất đến các thông tin của website trên.

Ngôn ngữ lập trình sử dụng : PHP 4.3.1 (hoặc do sinh viên tùy chọn đáp ứng yêu cầu đề tài)

Hệ CSDL: MySQL, Access, SQL Server…

TÀI LIỆU THAM KHẢO :

http://www.hanoisoftware.com/information-websites.asp

2) [Schach1999] Stephen R. Schach, Classical and object-oriented software engineering, McGRAW-HILL Inc, 1999,1996.

3) [Lộc 1999] Phạm Thị Xuân Lộc, Bài giảng Cơ sở dữ liệu, Đại Học Cần Thơ,1999

TÊN ÐỀ TÀI : XÂY DỰNG WEBSITE TẠO BỘ ĐỀ THI TRẮC NGHIỆM

MSĐT : NL3TH_2007




PHẠM VI NỘI DUNG ĐỀ TÀI:

Xây dựng website cho phép tạo ngẫu nhiên các bộ đề trắc nghiệm một học phần (Trí tuệ nhân tạo, Tin học lý thuyết, hoặc một học phần khác do sinh viên tùy chọn). Các câu hỏi trắc nghiệm cho học phần có thể thuộc vào 3 mức: dễ, trung bình, khó. Số lượng các câu hỏi theo từng mức được phát sinh trong đề là do giáo viên nhập vào (số phần trăm) trước khi tạo đề. Hiển thị kết quả đúng / sai cho từng câu tùy chọn và thông báo kết quả sau cùng.

Yêu CẦU CƠ BẢN CẦN ĐẠT ĐƯỢC :




- Cho phép cập nhật, hiển thị danh sách các câu hỏi.

- Cho phép tạo ngẫu nhiên các bộ đề trắc nghiệm học phần

Ngôn ngữ lập trình sử dụng : PHP, JSP, ASP.NET…

Hệ CSDL: MySql, Access, SQL Server…




3) [O’neil 1994] Patrick O’neil, Database - principles, programming, performance, Morgan Kaufmann Inc,1994.


5) [Trâm 2003] Võ Huỳnh Trâm, Bài giảng Trí tuệ nhân tạo, Đại học Cần Thơ, 2003


TÊN ĐỀ TÀI : XÂY DỰNG WEBSITE QUẢN LÝ NIÊN LUẬN CỦA SINH VIÊN KHOA CNTT&TT

MSĐT : NL3TH_2107




PHẠM VI NỘI DUNG ĐỀ TÀI:

Xây dựng website quản lý kế hoạch (thời gian theo tiến trình đăng ký, số lượng giới hạn mỗi đề tài,…) cho phép sinh viên đăng ký trực tuyến, xem kết quả đăng ký. Giáo viên hướng dẫn theo dõi để đánh giá tiến độ và hiển thị kết quả các Niên luận Tin học (1, 2, 3) của sinh viên Khoa CNTT&TT - ĐHCT.

Yêu CẦU CƠ BẢN CẦN ĐẠT ĐƯỢC :




- Websie cho phép thực hiện các công việc sau :

+ Cho phép giáo viên cập nhật các đề tài Niên luận.

+ Cho phép sinh viên đăng ký Niên luận trong thời gian cho phép

+ Quản lý việc nộp Niên luận (thời gian nộp, giáo viên nhận, ….)

+ Quản lý việc phân công giáo viên hướng dẫn, giáo viên chấm.

+ Quản lý điểm Niên luận

Ngôn ngữ lập trình có thể sử dụng : PHP, JSP, ASP.NET…

Hệ CSDL có thể sử dụng : MySql, SQL Server…




3) [O’neil 1994] Patrick O’neil, Database - principles, programming, performance, Morgan Kaufmann Inc,1994.



TÊN ĐỀ TÀI: XÂY DỰNG WEBSITE THƯ VIỆN ĐIỆN TỬ (E-Library)

MSĐT : NL3TH_2207

Số sinh viên thực hiện : Nhóm 2 sinh viên




Sự ra đời của thư viện điện tử (TVÐT) là một tất yếu của cuộc cách mạng khoa học kỹ thuật trong giai đoạn bùng nổ thông tin hiện nay.

TVÐT sẽ làm thay đổi cơ bản phương thức hoạt động của thư viện từ thu thập, xử lý tài liệu, phục vụ người đọc. Ðồng thời, nó cũng tạo ra các hoạt động thông tin, các sản phẩm thông tin có giá trị nhằm đáp ứng nhu cầu thông tin ngày càng cao của người dùng tin, giúp người dùng tin không còn phải mất nhiều thời gian cho việc tra cứu tài liệu. Dựa vào các công cụ tra tìm trên máy, họ có thể khai thác một cách nhanh chóng và hiệu quả những tài liệu của thư viện hoặc liên thư viện khi cùng sử dụng chung một nghi thức.

Ở mức độ tự động hóa cao hơn, chúng ta có thể xây dựng CSDL toàn văn cho TVÐT. Ðây là cơ sở để tiến hành việc truy cập tài liệu từ xa, phục vụ được cho người dùng tin mà không phải đến thư viện. Trên cơ sở TVÐT, thư viện có thể nối kết với các thư viện cùng ngành trong nước, trong khu vực để hình thành những thư viện liên hợp, thư viện liên quốc gia sau này. Việc sử dụng thư viện liên hợp sẽ có hiệu quả rất lớn vì khai thác được sự đầy đủ, đa dạng của các nguồn tài liệu khác nhau, kết hợp sử dụng tư liệu tại chỗ với việc tiếp cận các nguồn ở nơi khác.

Nội dung xây dựng gồm có:

Thiết kế và xây dựng trang WEB của thư viện để phục vụ công tác truy cập và khai thác thông tin của bạn đọc mọi nơi, mọi lúc các thông tin cần thiết. Trang WEB bao gồm các thành tố sau:

- Trang giới thiệu: giới thiệu cho bạn đọc về các hoạt động của thư viện.

- Trang Quản lý: trang này dành riêng cho cán bộ quản lý dùng để quản lý thư viện như quản lý độc giả, quản lý tài liệu (chương trình quản lý thư viện).

- Trang Thông tin: giới thiệu các tin tức cập nhật mới nhất. Các thông tin sẽ được thay đổi liên tục.

- Trang tra cứu: trang tra cứu chứa các CSDL cho người dùng tin tự tra cứu tìm kiếm thông tin

- Trang liên kết: có các đường liên kết với các thư viện trong và ngoài nước.

- Trang hỏi đáp: tư vấn và giải đáp các yêu cầu cho độc giả.

- Trang dịch vụ, quảng cáo:

Phần mềm quản lý cơ sở dữ liệu của thư viện phải xử lý được nguồn tài liệu hiện nay có, đáp ứng được nhu cầu phát triển, có khả năng tích hợp với các một số cơ sở dữ liệu khác.

Phần mềm quản lý độc giả và các hoạt động khác của thư viện cũng được dự trù, cho phép người thủ thư có nhiều thời gian hơn trong nhiệm vụ xử lý thông tin và phục vụ độc giả.

Xây dựng máy chủ cho tương thích với phần mềm quản lý cơ sở dữ liệu và quản lý độc giả.

Xây dựng cơ sở dữ liệu dưới hình thức là thư viện của bộ môn để phục vụ các giảng viên khi lên lớp qua hệ thống mạng của nhà trường hoặc phục vụ việc tự học của sinh viên.

Ngôn ngữ lập trình có thể sử dụng : PHP, JSP, ASP.NET…

Hệ CSDL có thể sử dụng : MySql, SQL Server…

TÊN ĐỀ TÀI : XÂY DỰNG WEBSITE GIAO DỊCH SÁCH TRỰC TUYẾN

MSĐT : NL3TH_2307

GIÁO VIÊN RA ĐỀ TÀI :VÕ HUỲNH TRÂM



ĐẶC TẢ ĐỀ TÀI : Thiết kế và xây dựng trang WEB hỗ trợ giao dịch điện tử cho phép các doanh nghiệp cung cấp sách, tài liệu, trưng bày các sản phẩm của mình trên mạng Internet. Website gồm có các chức năng sau:

- Trang giới thiệu sách: Giới thiệu các loại sách, tư liệu theo chủ đề, giới thiệu thông tin chi tiết về một quyển sách, tư liệu cụ thể (mã đăng ký, tác giả, nhà xuất bản, số trang, chủng loại, tóm tắt nội dung, …)

- Trang đặt hàng: Những khách hàng muốn mua một số quyển sách hoặc tư liệu nào đó có thể gởi yêu cầu đặt hàng thông qua form đặt hàng. Để đặt hàng, khách hàng phải thực hiện đăng ký làm khách hàng của doanh nghiệp.

- Trang quản trị: Chức năng này cho phép doanh nghiệp quản lý các thông tin về website của mình như quản lý hàng hóa (Thêm, sửa, xóa, cập nhật lại thông tin về sách, tư liệu), quản lý khách hàng (Xem thông tin, xóa), quản lý đơn đặt hàng (Xem thông tin, xóa, cập nhật trạng thái đã giao hàng, đã xử lý)

YÊU CẦU CỦA ĐỀ TÀI :

Về lý thuyết :



- Kỹ năng thiết kế Web dùng công cụ Dreamweaver.

Về chương trình :

Xây dựng website cho phép thực hiện các chức năng như trên.

MÔI TRƯỜNG CÀI ĐẶT :

- Ngôn ngữ lập trình có thể sử dụng : PHP 4.3.1, JSP, ASP, ASP.NET, …

- Hệ CSDL: MySQL, SQL Server…

TÀI LIỆU THAM KHẢO

1) http://www.hanoisoftware.com/information-websites.asp



4) [Quyền 2003] Đinh Khắc Quyền, Bài giảng Phân tích hệ thống, Đại Học Cần Thơ,2003

TÊN ĐỀ TÀI : XÂY DỰNG ỨNG DỤNG “WEB MASHUP”: SỬ DỤNG VÀ KẾT HỢP CÁC DỊCH VỤ WEB

MSĐT : NL3TH_2408

GIÁO VIÊN RA ĐỀ TÀI: PHAN THƯỢNG CANG

Bộ môn : HTMT&TT



Với những ứng dụng dịch vụ đơn lẻ hiện nay là chưa đáp ứng được với những đòi hỏi ngày càng cao từ người dùng. Chẳng hạn: người dùng muốn tìm kiếm các tài liệu liên quan đến chủ đề “semantic web” họ có thể tìm kiếm chúng trên trang google, xong với ứng dụng “web mashup” người dùng có thể nhận được nhiều thông tin hơn từ nhiều dịch vụ tìm kiếm khác nhau như Google, Amazon, YouTube, MSN Search, Yahoo, …. Hơn thế nữa, ứng dụng web mashup có thể điều khiễn các dịch vụ, thông tin, và trình bày thông tin để đưa ra một dự đoán, một đánh giá hay thống kê đến người dùng.

Lưu ý: Đề tài này có hướng phát triển thành đề tài luận văn tốt nghiệp.


Tìm hiểu các thành phần cơ bản có liên quan đến dịch vụ Web (Web service) và xây dựng nó

Tìm hiểu ứng dụng Web mashup

Google API

Xây dựng dịch vụ Web tìm kiếm kết hợp


Ngôn ngữ cài đặt là Java, XML, JSP và Servlet.

Phần mềm nguồn mở: Eclipse, một số plug-in của Eclipse, DB2 database


Sun Microsystems website. Learning the Java Language. Sun Microsystems documentation. Tham khảo tại địa chỉ: http://java.sun.com/docs/books/tutorial/

Prentice Hall and Sun Microsystems website. Servlet and JSP Quick Reference. Prentice Hall and Sun Microsystems Documentation.

Tham khảo tại địa chỉ: http://pdf.coreservlets.com/CSAJSP-Appendix.pdf

Steve Holzner. Sams Teach Yourself XML in 21 Days. Sams Publishing

Tham khảo tại địa chỉ:

http://www.samspublishing.com/library/library.asp?b=STY_XML_21days

Sun Microsystems website. The Java Web Services Tutorial. Sun Microsystems documentation.

Tham khảo tại địa chỉ: http://java.sun.com/webservices/docs/2.0/tutorial/doc/

Nicholas Chase. Building Web service applications with the Google API. IBM Documentation.Tham khảo http://www.ibm.com/developerworks/edu/ws-dw-wsgoog-i.html

têN ĐỀ TÀI : ỨNG DỤNG DATA MINING đỂ HỔ TRỢ SINH VIÊN CHỌN MÔN HỌC – MODULE 1: CÁC MÔN HỌC ĐẠT YÊU CẦU

MSĐT : NL3TH_2509

GIÁO VIÊN RA ĐỀ TÀI: NGUYỄN THÁI NGHE

Bộ môn : HTTT-TUD


Đề tài này có thể phát triển thành luận văn tốt nghiệp


Sử dụng luật kết hợp (Association Rule) để tìm ra các luật liên quan giữa các môn mà sinh viên đã học tốt. Ví dụ: Nếu SV học môn CSDL trong học kỳ 5 đạt kết quả tốt thì sẽ học môn PTHT trong học kỳ 6 cũng sẽ đạt kết quả tốt,…nhằm giúp sinh viên lựa chọn môn học tiếp theo dựa trên kết quả các môn mà mình đã học.


Tìm hiểu về luật kết hợp (Association Rules)

Tìm hiểu phần mềm WEKA (có thể download tại địa chỉ: http://www.cs.waikato.ac.nz/ml/weka/)

Tạo ứng dụng (Có sẳn open source, chỉ cần modify lại cho phù hợp với bài toán)

Đầu vào: Kết quả thi đạt của các môn học

Đầu ra: Tập các luật, chẳng hạn như:

CSDL = Good (PTHT = Very Good

CTDL = Very Good (GT = Excellent

…


JAVA




Các tài liệu về JAVA

http://www.cs.waikato.ac.nz/ml/weka/

TÊN ĐỀ TÀI : ỨNG DỤNG DATA MINING đỂ HỔ TRỢ SINH VIÊN CHỌN MÔN HỌC – MODULE 2: CÁC MÔN HỌC CHƯA ĐẠT YÊU CẦU

MSĐT : NL3TH_2609





Sử dụng luật kết hợp (Association Rule) để tìm ra các luật liên quan giữa các môn học mà sinh viên đã học chưa đạt. Ví dụ: Nếu SV học môn CSDL trong học kỳ 5 chưa đạt thì sẽ học môn PTHT trong học kỳ 6 cũng sẽ chưa đạt,…nhằm giúp sinh viên định hướng trước mình có nên lưa chọn môn học tiếp theo đó không.


Tìm hiểu về luật kết hợp (Association Rules)

Tìm hiểu phần mềm WEKA (có thể download tại địa chỉ: http://www.cs.waikato.ac.nz/ml/weka/)

Tạo ứng dụng (Có sẳn open source, chỉ cần modify lại cho phù hợp với bài toán)

Đầu vào: Kết quả chưa đạt của các môn học

Đầu ra: Tập các luật, chẳng hạn như:

CSDL = Fail (PTHT = Fail

CTDL = Fail (GT = Fail

…


JAVA




Các tài liệu về JAVA

http://www.cs.waikato.ac.nz/ml/weka/

TÊN ĐỀ TÀI : WEBSITE BÁN THỨC ĂN NHANH (online FAST FOOD)

MSĐT : NL3TH_2709





Tạo một trang web bán thức ăn nhanh (fast food) trực tuyến gồm ít nhất 2 phần: phần dành cho người quản trị và phần dành cho khách hàng. Khách hàng có thể đặt mua thức ăn trên mạng, sau đó người quản trị sẽ vào hệ thống để kiểm tra xem những khách hàng nào đã đặt mua những sản phẩm gì, số lượng tương ứng, nhằm cung cấp đến tận địa chỉ mà khách hàng đã yêu cầu.


Trang chủ trình bày các sản phẩm mới được cập nhật và các sản phẩm được mua nhiều nhất (có hình ảnh và giá cả kèm theo)

Phần (trang) dành cho khách hàng:

Cho phép tạo một tài khoản mới để đăng nhập vào hệ thống.

Sau khi khách hàng đã chọn mua sản phẩm, những sản phẩm này sẽ được đưa vào giỏ hàng. Giỏ hàng gồm tên sản phẩm, đơn giá, số luợng, và thành tiền.

Cho phép khách hàng cập nhật giỏ hàng.

Phần dành cho người quản trị (Phải có phần login vào hệ thống với tên user và password) có khả năng:

Cập nhật sản phẩm mới (Thêm, sửa, xóa)

Kiểm tra tình trạng giỏ hàng của khách hàng, những khách hàng nào đã được đáp ứng và những khách hàng nào chưa được đáp ứng.


Do sinh viên tự chọn miễn là đáp ứng được yêu cầu. (Gợi ý: Ngôn ngữ PHP và MySQL)


Tìm hiểu bài toán, tìm hình ảnh và thông tin về các sản phẩm liên quan.

Tạo cơ sở dữ liệu, Coding, viết báo cáo.


Các tài liệu liên quan đến PHP và MySQL (hoặc ngôn ngữ khác do sinh viên chọn)

www.vnemart.com.vn

TÊN ĐỀ TÀI : WEBSITE THƯƠNG MẠI ĐIỆN TỬ CHO MẶT hàng thỦ công mỸ NGHỆ

MSĐT : NL3TH_2809





Tạo một trang web bán hàng thủ công mỹ nghệ (các sản phẩm mây tre, tranh, gốm, sứ,..) trực tuyến gồm ít nhất 2 phần: phần dành cho người quản trị và phần dành cho khách hàng. Khách hàng có thể đặt mua sản phẩm trên mạng, sau đó người quản trị sẽ vào hệ thống để kiểm tra xem những khách hàng nào đã đặt mua những sản phẩm gì, số lượng tương ứng, nhằm cung cấp đến tận địa chỉ mà khách hàng đã yêu cầu.


Trang chủ trình bày các sản phẩm mới được cập nhật và các sản phẩm được mua nhiều nhất (có hình ảnh và giá cả kèm theo)



Sau khi khách hàng đã chọn mua sản phẩm, những sản phẩm này sẽ được đưa vào giỏ hàng. Giỏ hàng gồm tên sản phẩm, đơn giá, số luợng, và thành tiền.

Cho phép khách hàng cập nhật giỏ hàng.

Phần (trang) dành cho người quản trị (Phải có phần login vào hệ thống với tên user và password) có thể:

Cập nhật sản phẩm mới (Thêm, sửa, xóa)

Kiểm tra tình trạng giỏ hàng của khách hàng, những khách hàng nào đã được đáp ứng và những khách hàng nào chưa được đáp ứng.




Tìm hiểu bài toán, tìm hình ảnh và thông tin về các sản phẩm liên quan.

Tạo cơ sở dữ liệu, Coding, viết báo cáo


Các tài liệu liên quan đến PHP và MySQL (hoặc ngôn ngữ do SVchọn)

www.vnemart.com.vn

TÊN ĐỀ TÀI : WEBSITE MUA BÁN RAO VẶT SẢN PHẨM SỬ DỤNG CÔNG NGHỆ PHP, MYSQL

MSĐT : NL3TH_2909





Tạo một trang web cho phép người dùng rao vặt sản phẩm trực tuyến, gồm ít nhất 2 phần: phần dành cho người rao bán và phần dành cho người mua. Người cần bán có thể đăng sản phẩm của mình gồm mô tả về sản phẩm, giá cả, hình ảnh. Tương tự cho người mua (có thể không cần hình ảnh)


Trang chủ trình bày các sản phẩm mới được rao, thứ tự sẽ giảm dần theo thời gian (mới trước, cũ sau).

Phần (trang) dành cho người bán:


Tạo thông tin liên lạc của họ (tên, địa chỉ, số điện thọai,..), và thông tin cho sản phẩm cần bán (tên sản phẩm, giá bán, hình ảnh minh họa, ngày hết hạn việc rao bán).

Có thể cập nhật thông tin đã rao.

Phần (trang) dành cho người mua:


Tạo thông tin liên lạc của họ (tên, địa chỉ, số điện thọai,..), và thông tin cho sản phẩm cần mua (tên sản phẩm, giá có thể chấp nhận, ngày hết hạn việc rao mua..).


Hệ thống sẽ tự kiểm tra và xóa bỏ những tin đã hết hạn (Căn cứ vào ngày mà người dùng đã nhập ở trên) hoặc trên 30 ngày kể từ ngày đăng thông tin.


Ngôn ngữ PHP và MySQL


Tìm hiểu bài toán, tạo cơ sở dữ liệu, Coding, viết báo cáo


Các tài liệu liên quan đến PHP và MySQL

www.muabanraovat.com

www.chodientu.com

TÊN ĐỀ TÀI : WEBSITE MUA BÁN RAO VẶT SẢN PHẨM SỬ DỤNG CÔNG NGHỆ asp.net, SQL SERVER

MSĐT : NL3TH_3009





Tạo một trang web cho phép người dùng rao vặt sản phẩm trực tuyến, gồm ít nhất 2 phần: phần dành cho người rao bán và phần dành cho người mua. Người cần bán có thể đăng sản phẩm của mình gồm mô tả về sản phẩm, giá cả, hình ảnh. Tương tự cho người mua (có thể không cần hình ảnh)


Trang chủ trình bày các sản phẩm mới được rao, thứ tự sẽ giảm dần theo thời gian (mới trước, cũ sau).

Phần (trang) dành cho người bán:


Tạo thông tin liên lạc của họ (tên, địa chỉ, số điện thọai,..), và thông tin cho sản phẩm cần bán (tên sản phẩm, giá bán, hình ảnh minh họa, ngày hết hạn việc rao bán).


Phần (trang) dành cho người mua:


Tạo thông tin liên lạc của họ (tên, địa chỉ, số điện thọai,..), và thông tin cho sản phẩm cần mua (tên sản phẩm, giá có thể chấp nhận, ngày hết hạn việc rao mua..).


Hệ thống sẽ tự kiểm tra và xóa bỏ những tin đã hết hạn (Căn cứ vào ngày mà người dùng đã nhập ở trên) hoặc trên 30 ngày kể từ ngày đăng thông tin.


ASP.NET, SQL SERVER


Tìm hiểu bài toán, tạo cơ sở dữ liệu, Coding, viết báo cáo


Các tài liệu liên quan đến ASP.NET, SQL SERVER

www.muabanraovat.com

www.chodientu.com

TÊN ĐỀ TÀI : WEBSITE ĐẶT VÉ XE KHÁCH CHẤT LƯỢNG CAO

MSĐT : NL3TH_3109





Tạo trang web cho một công ty cổ phần xe khách chất lượng cao nhằm cho phép người dùng đặt vé xe trực tuyến. Khách hàng có thể chọn đặt thông tin về chuyến xe mình cần đi; nhân viên bán vé có thể xem thông tin về những ghế đã được đặt trên những chuyến xe đó.



Cho phép tạo một tài khoản mới để đăng nhập vào hệ thống (gồm cả tên khách, địa chỉ, số điện thọai liên lạc)

Đăng ký bằng cách chọn tuyến xe, ngày đi, giờ đi, số thứ tự ghế ngồi, địa điểm đón khách.

Khách có thể cập nhật các thông tin đã đặt.

Cần chú ý về tính mềm dẽo và các ràng buộc, chẳng hạn hệ thống sẽ hiển thị các ghế còn trống sau khi người dùng chọn thông tin về tuyến xe và thời gian đi. Hệ thống sẽ không cho phép người dùng đăng ký vào ghế đã được người khác đăng ký trước.

Phần (trang) dành cho nhân viên bán vé:

Cập nhật lịch trình xe: Tuyến xe, số xe, ngày, giờ khởi hành.

Xem thông tin của mỗi tuyến xe, ngày giờ để biết ghế nào còn trống, ghế nào đã được đặt chổ, hiển thị sơ đồ xe như hình minh họa:

Khi click chuột vào ghế có người đặt, hệ thống sẽ hiển thị đầy đủ thông tin về người này.

Đặt ghế cho những khách hàng gọi điện thoại đến để yêu cầu.




Tìm hiểu bài toán, tạo cơ sở dữ liệu, Coding, viết báo cáo.



TÊN ĐỀ TÀI : XÂY DỰNG WEBSITE CHO CÂU LẠC BỘ CNTT

MSĐT : NL3TH_3209





Tạo trang web để giới thiệu về Câu lạc bộ CNTT, cập nhật các thông tin như: thành viên CLB, các thông báo, các chuyên đề, lịch trực của nghiệm chế viên,..


Trang chủ hiển thị những thông báo, chuyên đề mới nhất

Quản trị người dùng

Cập nhật danh sách thành viên, nghiệm chế viên

Cập nhật lịch trực của nghiệm chế viên

Cập nhật các thông báo

Cập nhật danh sách các chuyên đề (Cho phép upload các file chuyên đề Word, Pdf, Power Point)

Tất cả các thao tác cập nhật thì phải login vào hệ thống, riêng phần download và xem thông tin thì mọi người đều có thể thực hiện được.




Tìm hiểu bài toán, tạo cơ sở dữ liệu, Coding, viết báo cáo.



TÊN ĐỀ TÀI: NGHIÊN CỨU GIẢI THUẬT DI TRUYỀN (GENETIC ALGORITHM) VÀ ỨNG DỤNG VÀO BÀI TOÁN TSP (TRAVELLING SALESPERSON PROBLEM) (Có thể phát triển thành luận văn)

MSĐT : NL3TH_3310

GIÁO VIÊN HƯỚNG DẪN: ĐẶNG QUỐC VIỆT

Bộ môn: HTTT & TƯD


Mô tả bài toán:

Mục tiêu của giải thuật di truyền là đạt một kết quả gần đúng của các bài toán tối ưu hóa khi người ta không biết hoặc không tồn tại một phương pháp tìm lời giải chính xác nào thực thi trong một thời gian có thể chấp nhận được. Giải thuật này là một kỹ thuật tìm kiếm và tối ưu hoá kết quả trong một không gian tìm kiếm rộng lớn, kế thừa thuyết tiến hóa của Darwin. Nguyên tắc hoạt động của giải thuật là làm tiến hóa dần dần một quần thể các cá thể (đại diện cho các lời giải tiềm năng của bài toán) qua nhiều thế hệ dưới sự tác động của các phép toán mô phỏng sự đào thải của tự nhiên như phép lựa chọn (selection), phép đột biến (mutation) và phép giao (crossover).

Bài toán người bán hàng (TSP) là một bài toán cổ điển đối với AI và khoa học máy tính. Để giải bài toán này, toàn bộ không gian trạng thái của nó đòi hỏi phải xem xét N! trạng thái để có thể tìm ra lời giải tối ưu, trong đó N là số thành phố cần đi qua. Khi N khá lớn thì bài toán sẽ bị bùng nổ tổ hợp, vì vậy người ta đặt vấn đề là có cần thiết hay không cho việc chạy một máy trạm làm việc đắt tiền trong nhiều giờ để cho một lời giải tối ưu hay chỉ nên chạy một PC rẻ tiền trong vài phút để có được những kết quả “đủ tốt”. Giải thuật di truyền chính là một giải pháp cho lựa chọn thứ hai.

Các yêu cầu cơ bản cần đạt:

Tìm hiểu và nắm vững lý thuyết của giải thuật di truyền.

Thiết kế và cài đặt giải thuật di truyền theo hướng đa hình để có thể sử dụng sau này, nghiên cứu và cài đặt luồng (thread) để tăng hiệu quả thực thi của giải thuật.

Cài đặt phương pháp giải bài toán TSP.

Ngôn ngữ cài đặt: JAVA, C++.

Tài liệu tham khảo: (yêu cầu sinh viên phải đọc được tài liệu tiếng Anh).

Liên hệ với giáo viên hướng dẫn.

Võ Huỳnh Trâm, Trần Ngân Bình - Giáo trình TRÍ TUỆ NHÂN TẠO - Chương 9 - Đại học Cần Thơ – 09/2006.

TÊN ĐỀ TÀI: TÌM HIỀU CMS JOOMLA! – ỨNG DỤNG VIẾT COMPONENT CHO WEBSITE QUẢN LÝ THƯ VIỆN.

MSĐT : NL3TH_3410

GIÁO VIÊN HƯỚNG DẪN: ĐẶNG QUỐC VIỆT

Bộ môn: HTTT & TƯD


Mô tả bài toán

Joomla là hệ quản trị nội dung (CMS – Content Management System) cung cấp các tính năng được thiết kế sẵn hỗ trợ xây dựng các website nhanh và hiệu quả. Trên hết, Joomla là phần mềm mã nguồn mở được phân phối miễn phí dưới bản quyền GNU GPL. Người dùng có thể sửa đổi lại mã nguồn hoặc thêm các tính năng mới vào CMS nhằm thích nghi với các yêu cầu của website. Ngoài ra, Joomla được thiết kế theo dạng module hóa cho phép việc mở rộng và tích hợp các tính năng mới trở nên dễ dàng hơn. Với các lợi ích do Joomla mang lại, Joomla được sử dụng trong đề tài này nhằm thiết kế một website quản lý thư viện với mô tả chi tiết như sau:

Để mượn sách của thư viện, người dùng cần phải đăng ký thành viên tại thư viện. Người dùng có 2 cách để thực hiện công việc này:

Đến gặp trực tiếp người quản thư và công việc đăng ký được thực hiện tại thư viện.

Người dùng có thể truy cập internet để thực hiện đăng ký tại website của thư viện.

Việc đăng ký này đòi hỏi người dùng phải là sinh viên, giáo viên hoặc nghiên cứu sinh trong trường. Các thông tin cần cung cấp cho việc đăng ký gồm có: mã số sinh viên (hoặc mã số cán bộ), họ tên, ngành học, … Khi đến gặp quản thư, người dùng phải xuất trình thẻ sinh viên hoặc thẻ cán bộ của mình để đăng ký. Thời hạn sử dụng thư viện của sinh viên được giới hạn trong thời hạn sinh viên học tại trường.

Trước khi vào thư viện, người dùng phải xuất trình thẻ sinh viên hoặc thẻ cán bộ của mình cho nhân viên thư viện nhằm quản lý giờ ra vào của người dùng thông qua mã vạch trên thẻ. Thư viện tại trường thực hiện chính sách mở, có nghĩa là người dùng được phép lựa chọn sách cần thiết có trong phòng để đọc tại chỗ. Mặt khác, thư viện có lưu trữ một số loại tài liệu khác trong kho (luận văn tốt nghiệp các khoá trước, các loại báo hội nghị, báo cáo chuyên đề, sách lưu hành nội bộ…), người dùng có thể yêu cầu sách loại này tại quản thư. Ngoài ra, nếu có nhu cầu, người dùng có thể yêu cầu mượn sách về nhà. Đối với các bậc học và nghề nghiệp khác nhau trong trường, người dùng có các chính sách mượn khác nhau.

Loại người dùng

Sách trong phòng

Sách trong kho

Sinh viên

4 quyển – 21 ngày, không được phép gia hạn


Thạc sĩ



Nghiên cứu sinh

Giáo viên



Đối với việc tìm sách, người dùng có thể tìm trực tiếp trong phòng thư viện hoặc trên trang web của thư viện.

Yêu cầu thiết kế

Mục đích của việc thiết kế hệ thống thông tin tại thư viện nhằm quản lý người dùng, quản lý các đầu sách, quản lý việc mượn và trả sách của người dùng (sinh viên, giáo viên). Hệ thống này được chia thành 2 modules:

Module quản lý các đầu sách và việc mượn, trả sách của sinh viên (back-end)

Đối tượng sử dụng của module này là các nhân viên thư viện. Họ có nhiệm vụ phải cập nhật các đầu sách mới, quản lý việc mượn và trả sách, thống kê các sách đã quá hạn trả để liên lạc với người mượn và có hình phạt tương ứng (khoá thẻ sử dụng trong một thời gian…). Ngoài ra, module này còn cung cấp cho quản thư chức năng đăng ký mới và cập nhật người sử dụng.

Module cho phép người dùng tìm và đặt sách online (front-end)

Đối tượng sử dụng của module này là sinh viên và các giáo viên trong trường. Module này có thể được cài đặt trong mạng intranet hoặc mạng internet. Người dùng có thể thực hiện việc đăng ký sử dụng thư viện thông qua module này. Ngoài ra, họ còn có thể thực hiện việc tìm sách các loại dựa vào một từ khóa, và biết được các thông tin cần thiết của các quyển sách tìm được thông qua từ khóa đó như: tên sách, tác giả, nhà xuất bản, số trang, sách còn trong kho hay không, thời gian sách được trả… Do tính chất đặc biệt của module này, việc thiết kế một ứng dụng web là cần thiết.

MÔI TRƯỜNG CÀI ĐẶT

PHP và MySQL

TÀI LIỆU THAM KHẢO

Các tài liệu về Joomla, PHP, MySQL.

Liên lạc giáo viên hướng dẫn.

TÊN ĐỀ TÀI : SỬ DỤNG THƯ VIỆN ĐỒ HỌA CỦA OPENGL

ĐỂ VẼ HÌNH TRONG KHÔNG GIAN 3 CHIỀU

(Đề tài có thể phát triển thành luận văn tốt nghiệp)

MSĐT : NL3TH_3511

GIÁO VIÊN RA ĐỀ TÀI: LÂM THỊ NGỌC CHÂU

Bộ môn: Hệ Thống Thông Tin & Toán ứng dụng


PHẠM VI NỘI DUNG CỦA ĐỀ TÀI:

- Tìm hiểu khái niệm về OpenGL

- Sủ dụng thư viện đồ họa của OpenGL để vẽ hình trong không gian 3 chiều.

- Tìm hiểu các hàm liên quan đến các phép biến hình của OpenGL

- Vẽ hình và sử dụng các phép biến hình trong không gian 3 chiều.

YÊU CẦU CƠ BẢN CẦN ĐẠT ĐƯỢC CỦA ĐỀ TÀI (sinh viên phải đọc được tài liệu tiếng Anh):

- Trình bày lý thuyết về OpenGL bao gồm :

Các phần tử đồ họa cơ bản và sự thực hiện lệnh.

Cách làm việc của OpenGL, các loại thao tác mà OpenGL kiểm soát .

Tìm hiểu thêm về công nghệ : Transformation 3D, Lighting, Textures, Shadow, Reflection.

- Phần demo:

Giao diện đep, màu sắc hài hòa, thân thiện với người sử dụng.

Hình ảnh sinh động minh họa trong không gian 3 chiều.

NGÔN NGỮ LẬP TRÌNH:

C, Visual C++, Java.

TÀI LIỆU THAM KHẢO:

- Tìm hiểu thư viện đồ họa của OPENGL (gặp giáo viên hướng dẫn).

tên ĐỀ TÀI : SỬ DỤNG THƯ VIỆN ĐỒ HỌA CỦA OPENGL

ĐỂ VẼ ĐƯỜNG CONG VÀ MẶT cong bezier, b-spline

MSĐT : NL3TH_3611





- Tìm hiểu khái niệm về OpenGL

- Sủ dụng thư viện đồ họa của OpenGL để vẽ hình trong không gian 3 chiều.

- Tìm hiểu khái niệm về cách xây dựng đường cong và mặt cong Bezier, B-spline.

- Vẽ đường cong, mặt cong Bezier, B-spline.


- Trình bày lý thuyết về OpenGL bao gồm :

Các phần tử đồ họa cơ bản và sự thực hiện lệnh.

Cách làm việc của OpenGL, các loại thao tác mà OpenGL kiểm soát .

Tìm hiểu cách xây dựng hàm để vẽ đường cong và mặt cong Bezier, B-spline của OpenGL.

- Phần demo:

Giao diện đep, màu sắc hài hòa, thân thiện với người sử dụng.

Hình ảnh sinh động minh họa đường cong và mặt cong Bezier, B-spline.


C, Visual C++, Java.


- Tìm hiểu thư viện đồ họa của OPENGL (gặp giáo viên hướng dẫn).

TÊN ĐỀ TÀI : TẠO CỬA SỔ VÀ CẮT HÌNH THEO GIẢI THUẬT COHEN-SUTHERLAND.

MSĐT : NL3TH_3711





- Tìm hiểu khái niệm về cửa sổ, cách mã vùng theo giải thuật Cohen-Sutherland.

- Xây dựng giải thuật clipping để loại bỏ các phần hình ảnh nằm bên ngòai biên cửa sổ.

- Ánh xạ một vùng từ cửa sổ vào trong một vùng quan sát, kết quả là chỉ hiển thị những phần trong phạm vi cửa sổ.

YÊU CẦU CƠ BẢN CẦN ĐẠT ĐƯỢC CỦA ĐỀ TÀI:

- Trình bày lý thuyết về :

Giải thuật Cohen-Sutherland.

Thiết kế sơ đồ khối tóm tắt thuật toán Cohen-Sutherland.

Xây dựng ví dụ minh họa cho phần lý thuyết.

- Phần demo:

Viết chương trình dựa vào sơ đồ khối.

Giao diện đẹp, thân thiện với người sử dụng.

Hình ảnh với màu sắc hài hòa.

Có thể thêm âm thanh vào cho chương trình sinh động.

NGÔN NGỮ LẬP TRÌNH: C - Delphi - Java - Visual C++


Donald Hearn, M. Pauline Baker; Computer Graphics; Prentice-Hall, Inc., Englewood Cliffs, New Jersey , 1986.

Vũ Mạnh Tường, Dương Anh Đức, Trần Đan Thư, Lý Quốc Ngọc. Giáo trình Nhập môn đồ hoạ & xử lý ảnh.1995.

Lâm Thị Ngọc Châu, Phan Tấn Tài, Nguyễn Công Danh. Kỹ thuật đồ họa. Giáo trình biên soạn tăng cường hiệu quả đào tạo và năng lực tự đào tạo của sinh viên khoa CNTT-ĐHCT.

TÊN ĐỀ TÀI :TẠO CỬA SỔ VÀ CẮT HÌNH THEO GIẢI THUẬT LIANG-BARSKY

MSĐT : NL3TH_3811





- Tìm hiểu khái niệm về cửa sổ, cách mã vùng theo giải thuật Liang-Barsky.

- Xây dựng giải thuật clipping để loại bỏ các phần hình ảnh nằm bên ngòai biên cửa sổ.

- Ánh xạ một vùng từ cửa sổ vào trong một vùng quan sát, kết quả là chỉ hiển thị những phần trong phạm vi cửa sổ.

YÊU CẦU CƠ BẢN CẦN ĐẠT ĐƯỢC CỦA ĐỀ TÀI:


Giải thuật Liang-Barsky.

Thiết kế sơ đồ khối tóm tắt thuật toán Liang-Barsky.


Phần demo:



Hình ảnh với màu sắc hài hòa.

Có thể thêm âm thanh vào cho chương trình sinh động.


C - Delphi - Java - Visual C++


Donald Hearn, M. Pauline Baker; Computer Graphics; Prentice-Hall, Inc., Englewood Cliffs, New Jersey , 1986.

Vũ Mạnh Tường, Dương Anh Đức, Trần Đan Thư, Lý Quốc Ngọc. Giáo trình Nhập môn đồ hoạ & xử lý ảnh.1995.

Lâm Thị Ngọc Châu, Phan Tấn Tài, Nguyễn Công Danh. Kỹ thuật đồ họa. Giáo trình biên soạn tăng cường hiệu quả đào tạo và năng lực tự đào tạo của sinh viên khoa CNTT-ĐHCT.

TÊN ĐỀ TÀI : TÌM HIỂU KHAI MỎ DỮ LIỆU (DATA MINING)

SỬ DỤNG LUẬT KẾT HỢP (ASSOCITION RULE)


MSĐT : NL3TH_3911





- Tìm hiểu khái niệm về data mining, các ứng dụng.

- Tìm hiểu luật kết hợp.

- Cho ví dụ minh họa.



Khái niệm dataming, các ứng dụng trong thực tế.

Khái niệm về kết hợp, thuật toán chính tìm các luật kết hợp.

Thiết kế sơ đồ khối tóm tắt thuật toán tìm luật kết hợp.


Phần demo:



Cơ sở dữ liệu tương đối (trên 100 records)

NGÔN NGỮ LẬP TRÌNH: Visual Basic.


Pieter Adriaans - Dolf Zantinge, DATA MINING, Addison-Wesley -1988.

tên đỀ TÀI :TÌM HIỂU KHAI MỎ DỮ LIỆU (DATA MINING)

LOẠI BỎ LUẬT THỪA KHỎI CƠ SỞ TRI THỨC


MSĐT : NL3TH_4011






- Tìm hiểu luật thừa.





Thế nào là luật thừa ? Thuật toán xác định luật thừa.

Thuật toán lọai bỏ luật thừa.

Thiết kế sơ đồ khối tóm tắt thuật toán tìm luật kết hợp.


Phần demo:




NGÔN NGỮ LẬP TRÌNH: Visual Basic.



tên ĐỀ TÀI :TÌM HIỂU KHAI MỎ DỮ LIỆU (DATA MINING)

LOẠI BỎ CÁC LUẬT MÂU THUẨN TRONG CƠ SỞ TRI THỨC


MSĐT : NL3TH_4111






- Tìm hiểu luật mâu thuẩn.





Khái niệm về luật mâu thuẩn, thuật toán loại bỏ các luật mâu thuẩn.

Thiết kế sơ đồ khối tóm tắt thuật toán.


Phần demo:





Visual Basic.



tên ĐỀ TÀI :TÌM HIỂU KHAI MỎ DỮ LIỆU (DATA MINING)

PHÁT HIỆN VÒNG LẶP TRONG CƠ SỞ TRI THỨC


MSĐT : NL3TH_4211






- Tìm hiểu về vòng lặp trong suy diễn.





Khái niệm về vòng lặp trong suy diễn, thuật toán phát hiện vòng lặp.

Thiết kế sơ đồ khối tóm tắt thuật toán.

Xây dựng ví dụ minh họa.

Phần demo:



Cơ sở dữ liệu tương đối

Documents

CHỦ ĐỀ 1: VIẾT CHƯƠNG TRÌNH TÍNH ĐỘ PHỨC … · Web viewBài tập kèm theo chương hoặc cho cho cả phần. Mỗi bài tập có thể co độ khó và đáp