TẠO GIAO DIỆN ĐỒ HỌA TIẾNG VIỆT CHO THƯ VIỆN ZLIB

TÌM HIỂU VÀ SỬ DỤNG GNU OCTAVE ĐỂ GIẢI CÁC BÀI TOÁN TRÊN MA TRẬN MSDT : NL1TH-010 GIÁO VIÊN RA ĐỀ TÀI: Họ tên : LÂM THỊ NGỌC CHÂU Bộ môn : Hệ thống thông tin & Toán ứng dụng Email : ltnc

Trang 1

TÊN ĐỀ TÀI TẠO GIAO DIỆN ĐỒ HỌA TIẾNG VIỆT CHO THƯ VIỆN ZLIB

MSĐT : NL1TH-001

ĐẶC TẢ ĐỀ TÀI :

Hiện nay có rất nhiều phần mềm nén và giải nén dữ liệu, nhưng có rất ít phầnmềm có giao diện tiếng Việt

Zlib là một thư viện lập trình (được viết bằng ngôn ngữ lập trình C) dùng để

nén và giải nén dữ liệu Ưu điểm của thư viện lập trình này là miễn phí và không bịràng buộc bởi bất cứ giấy phép nào (như quyền tác giả )

Đề tài yêu cầu sinh viên tạo một giao diện đồ họa tiếng Việt trên hệ điều hành Windows cho thư viện Zlib, nhằm mục đích tạo ra một phần mềm nén và giải

nén tập tin (file) hoàn chỉnh với giao diện tiếng Việt

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

Về lý thuyết: sinh viên cần hiểu được cấu trúc của thư viện Zlib.

Về lập trình: tạo giao diện đồ họa tiếng Việt để nén và giải nén tập tin.

Ghi chú: sinh viên cần nắm vững ngôn ngữ lập trình C để đọc hiểu được thư

viện Zlib

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

Ngôn ngữ sử dụng: sinh viên có thể dùng bất kỳ ngôn ngữ lập trình yêu thích

nào để cài đặt chương trình Tuy nhiên, giáo viên hướng dẫn khuyến khích sử dụngVisual C++

TÀI LIỆU THAM KHẢO :

Website:

 http://www.zlib.net

 http://gnuwin32.sourceforge.net/packages/zlib.htm

Trang 2

TÊN ĐỀ TÀI CÂY GIA PHẢ MSĐT : NL1TH-002

Cài đặt cây gia phả và lưu vào tập tin, để hỗ trợ cho quá trình tìm kiếm thôngtin

- Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu, các giải thuật duyệt cây Vậndụng vào cài đặt cây gia phả

- Giao diện thân thiện người dùng

Các chức năng chính của chương trình :

- Nhập cây gia phả: của một dòng họ và lưu vào tập tin Mỗi dòng họ là một

tập tin Chương trình cũng có thể dựng lại cây gia phả của dòng họ từ tập tin đã lưu.Mỗi người trong dòng họ cần lưu các thông tin như: họ tên, ngày sinh, giới tính, nghềnghiệp, ngày mất, họ tên chồng/vợ, số con (nếu là người nữ), v.v…

- Hiển thị cây giả phả: của dòng họ lên màn hình để kiểm tra

Ví dụ: Có thể hiển thị cây gia phả của một dòng họ Nguyễn như sau:

- Tìm mối quan hệ: Cho phép nhập vào họ tên của hai người nào đó, chương

trình sẽ tìm xem họ có mối quan hệ thân thuộc gì với nhau không Nếu có, thì cho biếtmối quan hệ đó là gì (cha, mẹ, vợ, chồng, con trai, con gái, ông, bà nội, ông, bà hay

cô, bác, v.v…)

Ví dụ: Với cây gia phả minh họa như trên, thì khi nhập vào N Văn Quý và N.Thị Hạnh thì chương trình sẽ cho biết Quý là cháu trai của Hạnh, goi Hạnh là cô Hai

- Tìm người theo mối quan hệ: Cho phép nhập vào họ tên X của một người

nào đó, và mối quan hệ cần tìm Chương trình sẽ hiển thị tên của người thân của Xvới mối quan hệ đã cho

Ví dụ: Với cây gia phả minh họa như trên, thì khi nhập vào tên N Văn Quý vàmối quan hệ ‘bác’, thì chương trình sẽ hiển thị tên của các bác của Quý: N Văn Phúc

Pascal, C, C ++

1) Data Structures and Algorithms - A Aho, J Ullman

2) Algorithms - R Sedgewick

3) Chương trình = Cấu trúc dữ liệu + Giải thuật - Wirth

4) Cấu trúc dữ liệu - Nguyễn Trung Trực, ĐHBK tp HCM

Trang 3

TÊN ĐỀ TÀI : HỌC TỪ VỰNG TIẾNG ANH THÔNG QUA TRÒ CHƠI

GIÁO VIÊN RA ĐỀ TÀI :

Họ tên : Trần Ngân Bình Email : tnbinh@cit.ctu.edu.vn

Bộ môn : HTTT&TƯD

Mô tả đề tài: Xây dựng trò chơi đố chữ đơn giản để giúp người chơi củng cố

từ vựng trong Tiếng Anh

Về lý thuyết: - Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu, đặc biệt là cấutrúc bảng băm và các kỹ thuật lưu trữ ngoài Vận dụng các lý thuyết này vào cài đặt tựđiển

Về lập trình:

Các chức năng chính của chương trình :

- Thêm từ vựng: cho phép thêm từ vựng mới vào trong tự điển và lưu tự điển

vào tập tin Với mỗi từ trong tự điển cần lưu trữ các thông tin về loại từ (danh từ,động từ,…), phiên âm quốc tế và các nghĩa có thể có của từ

- Hiển thị & cập nhật tự điển: Hiển thị danh sách các từ có trong tự điển để

kiểm tra Sau khi hiển thị, người dùng có thể thực hiện các thao tác sau:

+ Hiển thị thông tin chi tiết của một từ vựng

+ Sửa thông tin chi tiết của một từ vựng

+ Xóa một từ vựng nào đó

- Chơi trò chơi đố chữ: Chương trình chọn ngẫu nhiên một từ vựng nào đó,

xóa một cách ngẫu nhiên một ký tự trong từ và yêu cầu người chơi nhập vào ký tự bịthiếu Nếu người chơi nhập vào một ký tự làm thành một từ hợp lệ (nghĩa là có trong

tự điển) thì chương trình hiển thị thông tin về từ đó, người chơi sẽ được tính điểm.Còn nếu người chơi nhập vào ký tự không làm thành từ hợp lệ, thì chương trình sẽhiển thị thông báo lỗi: ‘Không có từ này trong tiếng Anh’

Ví dụ: Chương trình hiển thị từ c_t:

- Nếu người chơi nhập vào chữ u thì sẽ tạo thành từ cut, khi đó chương trình

sẽ hiển thị thông tin về từ cut và tính điểm cho người chơi

- Hoặc nếu người chơi nhập vào chữ a thì sẽ tạo thành từ cat, khi đó chương

trình sẽ hiển thị thông tin về từ cat và tính điểm cho người chơi

- Hoặc nếu người chơi nhập vào chữ i thì sẽ tạo thành từ cit, thì chương

trình sẽ hiển thị thông báo lỗi: ‘Không có từ này trong tiếng Anh’

Pascal, C, C ++

1) Data Structures and Algorithms - A Aho, J Ullman

2) Algorithms - R Sedgewick

3) Chương trình = Cấu trúc dữ liệu + Giải thuật - Wirth

4) Cấu trúc dữ liệu - Nguyễn Trung Trực, ĐHBK tp HCM

Trang 4

TÌM HIỂU PHƯƠNG PHÁP CHIA ĐÔI (BISECTION) ĐỂ TÍNH GẦN ĐÚNG NGHIỆM THỰC CỦA MỘT PHƯƠNG TRÌNH

MSDT : NL1TH-004 GIÁO VIÊN RA ĐỀ TÀI:

Họ tên : LÂM THỊ NGỌC CHÂU

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

Email : ltnchau@cit.ctu.edu.vn

Nghiệm thực của một phương trình f(x) là số thực  thỏa f() = 0

Để tìm nghiệm thực của một phương trình cần tìm hiểu khoảng phân li nghiệm Nếu [a,b] là một khoảng trong đó hàm f(x) liên tục và đơn điệu, đồng thời f(a).f(b) <0 thì [a,b] được gọi là một khoảng phân li nghiệm của phương trình f(x)

Phương pháp chia đôi là tìm cách thu nhỏ dần khoảng phân li nghiệm bằng cách chia đôi liên tiếp các khoảng phân li nghiệm đã tìm ra

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

Về lý thuyết :

Tìm hiểu và trình bày các khái niện cơ bản về :

- Nghiệm thực của phương trình một ẩn, ý nghĩa hình học của nghiệm

- Sự tồn tại nghiệm thực của phương trình, minh họa trên đồ thị (cho ví dụ)

- Khoảng phân li nghiệm, minh họa trên đồ thị (cho ví dụ)

- Tìm hiểu phương pháp chia đôi, từ đó thiết lập thuật toán của phương pháp chia đôi

- Dựa vào thuật toán vẽ sơ đồ khối

Về lập trình:

- Viết chương trình dựa vào sơ đồ đã thiết lập

- Xây dựng giao diện thân thiện với người sử dụng

- Kết quả chính xác

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

Ngôn ngữ sử dụng : C, Delphi, Visual Basic, Visual C++

TÀI LIỆU THAM KHẢO:

GS Tạ Văn Đĩnh, PHƯƠNG PHÁP TÍNH, Nhà xuất bản giáo dục, 1999.Trần Văn Minh, PHƯƠNG PHÁP SỐ, Nhà xuất bản Khoa học kỹ thuật, Hà nội1998

Lê Đức Thắng, bài giảng PHƯƠNG PHÁP TÍNH, Khoa Công nghệ thông tin, Đại học Cần Thơ

Trang 5

TÌM HIỂU PHƯƠNG PHÁP NEWTON (PHƯƠNG PHÁP TIẾP

TUYẾN) ĐỂ TÍNH GẦN ĐÚNG NGHIỆM THỰC CỦA MỘT PHƯƠNG

TRÌNH

Nghiệm thực của một phương trình f(x) là số thực  thỏa f() = 0 Phương pháp Newton là tìm cách thay phương trình f(x)=0 bằng một phương trình gần đúng, tuyến tính đối với x

Về lý thuyết : Tìm hiểu và trình bày các khái niện cơ bản về :

- Nghiệm thực của phương trình một ẩn, ý nghĩa hình học của nghiệm

- Sự tồn tại nghiệm thực của phương trình, minh họa trên đồ thị (cho ví dụ)

- Tìm hiểu sự hội tụ và điều kiện hội tụ của phương pháp Newton (phương pháp tiếp tuyến)

- Thiết lập thuật toán của phương pháp Newton

- Vẽ sơ đồ khối dựa vào thuật toán

Về lập trình:

- Viết chương trình dựa vào sơ đồ khối đã thiết lập

- Giao diện thân thiện với người sử dụng

- Kết quả chính xác

Tạ Văn Đĩnh, PHƯƠNG PHÁP TÍNH, Nhà xuất bản giáo dục, 1999

Trần Văn Minh, PHƯƠNG PHÁP SỐ, Nhà xuất bản Khoa học kỹ thuật, Hà nội1998

Lê Đức Thắng, bài giảng PHƯƠNG PHÁP TÍNH, Khoa Công nghệ thông tin, Đại học Cần Thơ

Dương Thủy Vỹ, Giáo trình PHƯƠNG PHÁP TÍNH, Nhà xuất bản khoa học

kỹ thuật, Hà nội 1999

Trang 6

TRÒ CHƠI SẮP XẾP Ô SỐ

Trên bàn cờ mỗi chiều 4 ô vuông đơn vị người ta đặt15 quân cờ vào 15

ô đầu tiên như trong hình (a) được gọi là hình chuẩn

Hệ thống sẽ đảo ngẫu nhiên các quân cờ để thu được cấu hình (b) mới

gọi là hình ngẫu nhiên

Người chơi sẽ sử dụng phím mũi tên để di chuyển các quân cờ để đưa về

hình chuẩn ban đầu

- Tìm hiểu các thủ tục (hàm) cơ bản về đồ họa như : vẽ đường thẳng, vẽ

và tô hình chữ nhật, vẽ số, vẽ chữ

- Cách xây dựng thủ tục (hàm)

- Cách xây dựng và lưu cấu trúc trúc dữ liệu

Về lập trình:

- Hiển thị bàn cờ với hình chuẩn (thủ tục Banco)

- Đưa cấu hình về dạng ngẫu nhiên (thủ tục Daongaunhien)

- Người chơi sử dụng các phím mũi tên để đưa về hình chuẩn

Nguyễn Xuân Huy, LẬP TRÌNH SONG NGỮ PASCAL&C CHO ĐỒ HỌA MÁY TÍNH Nhà xuất bản khoa học và kỹ thuật - Hà nội 2000

Nguyễn Văn Linh, Lâm Hoài Bảo, bài giảng LẬP TRÌNH CĂN BẢN, Khoa Công nghệ thông tin - Đại Học Cần Thơ

Trang 7

SỬ DỤNG PHƯƠNG PHÁP ĐỒ THỊ ĐỂ THỂ HIỆN VIỆC BỐ TRÍ LỊCH THI CHO HỌC SINH PHỔ THÔNG TRUNG HỌC.

Biết rằng không có giáo viên nào có nhiều hơn 4 môn thi

- Đồ thị và các khái niệm cơ bản về đồ thị có hướng, đồ thị vô hướng

- Các thủ tục (hàm) có liên quan đến giao diện của màn hình đồ họa

- Đường đi và chu trình Hamilton

- Thiết lập thuật toán của đề tài và minh họa kết quả bằng đồ thị

Hamilton

Về lập trình:

- Viết chương trình dựa vào thuật toán đã thiết lập

- Kết quả cho ra là một đồ thị với màu sắc phân biệt

- Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, Nhà xuất bản khoa học và

kỹ thuật - Hà nội 2000

- Phạm văn Thiều, Đặng Hữu Thịnh Toán rời rạc ứng dụng trong tin học

Nhà xuất bản Khoa học và Kỹ thuật, Hà Nội - 1997

- KENNETH H ROSEN Discrete Mathematics and Its Applications

McGraw - Hill, 1994

Trang 8

SỬ DỤNG PHƯƠNG PHÁP ĐỒ THỊ ĐỂ GIẢI BÀI TOÁN DÂN GIAN (BÀI TOÁN 1).

Có một vị khách đến xin nhà vua ban cho một quả cam trong vườn ngựuyển Nhà vua chấp thuận Ông ta đến vườn mới hay phải qua 3 cổng línhcanh

Đến cổng thứ nhất, người lính canh bảo vị khách: " Vua ban cho thì anh

cứ vào mà hái, nhưng lúc ra phải đưa cho ta một nữa số cam và thêm một trái"

Qua cổng thứ hai và thứ ba, hai lính canh cũng nói với anh như ngườilính canh thứ nhất Vị khách phải hái bao nhiêu quả cam để lúc ra khỏi vườncòn được một quả trong tay?

- Minh họa bài toán bằng đồ thị

- Thiết lập thuật toán

- Có thể mở rộng bài toán bằng cách cho người sử dụng thay đổi kết quả

số lượng cam mà vị khách có được sau khi ra khỏi vườn

Về lập trình:

- Đặng Huy Ruận, LÝ THUYẾT ĐỒ THỊ VÀ ỨNG DỤNG, Nhà xuất bản khoa học và kỹ thuật - Hà nội 2000

McGraw - Hill, 1994

Trang 9

SỬ DỤNG PHƯƠNG PHÁP ĐỒ THỊ ĐỂ GIẢI BÀI TOÁN DÂN GIAN (BÀI TOÁN 2).

Có hai cha con người nông dân đi mua vé tàu hỏa Người bán vé tàu hỏi:

" Chú bé này bao nhiêu tuổi ?" Ông cha trả lời: "Con trai tôi tuổi gấp 5 lần emgái nó, mẹ nó tuổi gấp 6 lần tuổi nó Tuổi tôi thì bằng tuổi của vợ và hai con tôicộng lại Còn mẹ tôi thì bằng tuổi của tất cả gia đình chúng tôi cộng lại" Ngườibán vé tàu nói: "Thôi đủ rồi! Con ông được miễn vé"

Dựa vào đâu mà người vé tàu miễn vé cho chú bé? Biết rằng, theo luậtđường sắt thì trẻ em dưới 6 tuổi đi cùng người lớn sẽ được miễn vé

- Minh họa bài toán bằng đồ thị

- Thiết lập thuật toán

Về lập trình:

- Đặng Huy Ruận, LÝ THUYẾT ĐỒ THỊ VÀ ỨNG DỤNG, Nhà xuất bản khoa học và kỹ thuật - Hà nội 2000

McGraw - Hill, 1994

Trang 10

TÌM HIỂU VÀ SỬ DỤNG GNU OCTAVE

ĐỂ GIẢI CÁC BÀI TOÁN TRÊN MA TRẬN

GNU OCTAVE là một ngôn ngữ lập trình cấp cao cung cấp các công cụtoán học cao cấp để giải các bài toán trên ma trận Octave là phần mềm miễnphí mã nguồn mỡ, rất dễ học vì nó sử dụng cú pháp rất giống với cách biểudiễn các phép toán mà ta đã biết

- Nguồn gốc của GNU Octave

- Cú pháp cơ bản của GNU Octave

- Môi trường làm việc

- Thiết lập thuật toán giải các bài toán ma trận đi từ đơn giản đến phức tạp như: cộng hai ma trận, tìm ma trận nghịch đảo

Về lập trình:

Ngôn ngữ GNU Octave

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

Trang 11

TÌM HIỂU VÀ SỬ DỤNG GNU OCTAVE

ĐỂ GIẢI CÁC BÀI TOÁN ĐẠI SỐ TUYẾN TÍNH

GNU OCTAVE là một ngôn ngữ lập trình cấp cao cung cấp các công cụtoán học cao cấp để giải các bài toán trên ma trận Octave là phần mềm miễnphí mã nguồn mỡ, rất dễ học vì nó sử dụng cú pháp rất giống với cách biểudiễn các phép toán mà ta đã biết

- Nguồn gốc của GNU Octave

- Cú pháp cơ bản của GNU Octave

- Môi trường làm việc

- Thiết lập thuật toán giải hệ phương trình tuyến tính aX=b

- Thiết lập thuật toán tìm giá trị riêng và véc tơ riêng

Về lập trình:

Ngôn ngữ GNU Octave

Trang 12

TÌM HIỂU VÀ SỬ DỤNG THƯ VIỆN ĐỒ HỌA CỦA NGÔN NGỮ C

ĐỂ VẼ CÁC HÌNH CƠ BẢN MSDT : NL1TH-012 GIÁO VIÊN RA ĐỀ TÀI:

- Độ phân giải của màn hình đồ họa Cách khởi động màn hình đồ họa

- Các hàm cơ bản của đồ họa bao gồm: vẽ điểm, đường, đường tròn, elip, chử nhật, hình vuông,

- Các hàm tô

- Các phép biến hình trong 2D

Về lập trình:

- Viết chương trình minh họa các hàm trong lý thuyết

Ngôn ngữ C

Trang 13

ĐỀ TÀI PHỤ THUỘC HÀM TỐI TIỂU VÀ PHỤ THUỘC HÀM RÚT GỌN TỰ NHIÊN

ĐẶC TẢ ĐỀ TÀI

Xây dựng tập phụ thuộc hàm tối tiểu và tập phụ thuộc hàm rút gọn nhiên từ tập phụ thuộc hàm đã cho

- Nắm vững lý thuyết cơ bản về cấu trúc dữ liệu và giải thuật

- Nắm vững lý thuyết cơ bản về PTH và vai trò của nó trong việc chuẩn hóa

dữ liệu

- Nhập vào các phụ thuộc hàm

- Hiển thị các PTH

- Tìm bao đóng của tập thuộc tính X+

- Dùng giải thuật tìm PTH rút gọn tự nhiên để đưa PTH đã cho về dạng rútgọn tự nhiên

- Dùng giải thuật tìm PTH tối tiểu để đưa PTH đã cho về dạng tối tiểu, sau đóđưa tập PTH tối tiểu về dạng rút gọn tự nhiên

- Dùng giải thuật tìm tập PTH rút gọn tự nhiên để tìm khóa của một lược đồquan hệ

- Hiển thị tập PTH xây dựng được sau mỗi bước của giải thuật

- Dữ liệu nhập có thể từ bàn phím hoặc đọc từ tập tin Dữ liệu xuất ra mànhình và ghi vào tập tin

Pascal, C, C++, java

TÀI LIỆU THAM KHẢO

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

2 [Silberschatz et al.1996] , Abraham Silberschatz, Henry F.Korth, S.Sudarshan, Database system concepts, McGRAW-HILL Inc, 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

4 [Trực 1992] Nguyễn Trung Trực, Cấu trúc dữ liệu, Trường Đại Học Bách Khoa TP.HCM

5 Giáo trình Cấu trúc dữ liệu, khoa Công nghệ thông tin – ĐHCT, 2004

ĐỀ TÀI

Trang 14

MÃ HÓA/ GIẢI MÃ DỮ LIỆU THEO PHƯƠNG PHÁP CAESAR.

Viết chương trình gồm 2 chức năng chính là mã hóa và giải mã dữ liệu theophương pháp Caeser (Có cải tiến theo yêu cầu của giáo viên khi sinh viên nhận đề tàinày)

-Dữ liệu đầu vào: Có thể là file dữ liệu, có thể là đoạn text được nhập vào khithực hiện chương trình

-Dữ liệu đầu ra: Lưu kết quả mã hóa/ giải mã vào file

- Về lý thuyết : Các vấn đề lý thuyết cần tìm hiểu.

 Các khái niệm mã hóa dữ liệu

 Qui trình mã hóa dữ liệu, giải mã dữ liệu

 Mã hóa dữ liệu theo phương pháp Caesar

- Về lập trình : Viết một chương trình hoàn chỉnh gồm các chức năng.

 Mã hóa/ giải mã file dữ liệu khi biết tên file dữ liệu và tên file kếtquả

 Nhận đoạn text từ bàn phím, mã hóa và lưu vào file kết quả

- Phần mềm : tùy vào khả năng của sinh viên

- Cấu hình máy : trung bình

- Ngôn ngữ sử dụng : sinh viên có thể sử dụng C/C++, Visual C++, Visual

Basic, Delphi, và các ngôn ngữ lập trình liên quan Khuyến khích sinh viên lập trình trên môi trường Windows

1.Toán học rời rạc ứng dụng trong tin học – KENNETH H.ROSEN (Phạm Văn Thiều, Đặng Hữu Thịnh dịch)

2 Giáo trình Lý thuyết thông tin – Khoa CNTT-ĐHCT

3 Các tài liệu có liên quan khác về kỹ thuật lập trình

Trang 15

ĐỀ TÀI

MÃ HÓA/ GIẢI MÃ DỮ LIỆU THEO PHƯƠNG PHÁP HIỆU SỐ

MSĐT : NL1TH-015 ĐẶC TẢ ĐỀ TÀI :

Viết chương trình gồm 2 chức năng chính là mã hóa và giải mã dữ liệu theophương pháp hiệu số (giáo viên sẽ hướng dẫn cụ thể các bước thực hiện khi sinh viênchọn đề tài này)

-Dữ liệu đầu vào: Có thể là file dữ liệu, có thể là đoạn text được nhập vào khithực hiện chương trình

-Dữ liệu đầu ra: Lưu kết quả mã hóa/ giải mã vào file

- Về lý thuyết : Các vấn đề lý thuyết cần tìm hiểu.

 Các khái niệm mã hóa dữ liệu

 Qui trình mã hóa dữ liệu, giải mã dữ liệu

 Mã hóa dữ liệu theo phương pháp hiệu số

- Về lập trình : Viết một chương trình hoàn chỉnh gồm các chức năng.

 Mã hóa/ giải mã file dữ liệu khi biết tên file dữ liệu và tên file kếtquả

 Nhận đoạn text từ bàn phím, mã hóa và lưu vào file kết quả

- Phần mềm : tùy vào khả năng của sinh viên

- Cấu hình máy : trung bình

- Ngôn ngữ sử dụng : sinh viên có thể sử dụng C/C++, Visual C++, Visual

Basic, Delphi, và các ngôn ngữ lập trình liên quan Khuyến khích sinh viên lập trình trên môi trường Windows

1.Toán học rời rạc ứng dụng trong tin học – KENNETH H.ROSEN (Phạm Văn Thiều, Đặng Hữu Thịnh dịch)

2 Giáo trình Lý thuyết thông tin – Khoa CNTT-ĐHCT

3 Luận văn tốt nghiệp “phân tích một số đặc điểm của giọng nói”- DươngVăn Hiếu –Tin học K21

4 Các tài liệu có liên quan khác về kỹ thuật lập trình

Trang 16

ĐỀ TÀI BÀI TOÁN ĐƯỜNG ĐI NGƯỜI GIAO HÀNG

(Kỹ thuật Quy hoạch động)

Nội dung bài toán:

Xét bài toán rất nổi tiếng có tên là bài toán tìm đường đi của ngườigiao hàng (TSP - Traveling Salesman Problem): Có một người giao hàng cần

đi giao hàng tại n thành phố Xuất phát từ một thành phố nào đó, đi qua cácthành phố khác để giao hàng và trở về thành phố ban đầu Mỗi thành phố chỉđến một lần, khoảng cách từ một thành phố đến các thành phố khác là xácđịnh được Hãy tìm một chu trình (một đường đi khép kín thỏa mãn điều kiệntrên) sao cho tổng độ dài các cạnh là nhỏ nhất

Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu Các kỹ thuật thiết kế giải thuật.Chương trình cần có các chức năng sau: Cho phép nhập vào bài toán: số thànhphố, khoảng cách giữa các thành phố (có thể lấy số liệu từ trong tập tin) Xuất raphương án tìm được Nếu thể hiện dưới dạng đồ hoạ càng tốt

Ngôn ngữ lập trình sử dụng : Pascal, C, C++ hoặc Java, tùy chọn

Trang 17

ĐỀ TÀI BÀI TOÁN ĐƯỜNG ĐI NGƯỜI GIAO HÀNG

(Kỹ thuật Nhánh cận)

Nội dung bài toán:

Xét bài toán rất nổi tiếng có tên là bài toán tìm đường đi của ngườigiao hàng (TSP - Traveling Salesman Problem): Có một người giao hàng cần

đi giao hàng tại n thành phố Xuất phát từ một thành phố nào đó, đi qua cácthành phố khác để giao hàng và trở về thành phố ban đầu Mỗi thành phố chỉđến một lần, khoảng cách từ một thành phố đến các thành phố khác là xácđịnh được Hãy tìm một chu trình (một đường đi khép kín thỏa mãn điều kiệntrên) sao cho tổng độ dài các cạnh là nhỏ nhất

Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu Các kỹ thuật thiết kế giải thuật.Chương trình cần có các chức năng sau: Cho phép nhập vào bài toán: số thànhphố, khoảng cách giữa các thành phố (có thể lấy số liệu từ trong tập tin) Xuất raphương án tìm được Nếu thể hiện dưới dạng đồ hoạ càng tốt

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

Ngôn ngữ lập trình sử dụng: Pascal, C, C++ hoặc Java, tùy chọn

Giải thuật - Nguyễn Văn Linh - Khoa CNTT

Trang 18

ĐỀ TÀI BÀI TOÁN CÁI BA LÔ 1

MSĐT : NL1TH-018 ĐẶC TẢ ĐỀ TÀI

Nội dung bài toán:

Cho một cái ba lô có thể đựng một trọng lượng W và n loại đồ vật, mỗi

đồ vật i có một trọng lượng gi và một giá trị vi Tất cả các loại đồ vật đều có

số lượng không hạn chế Tìm một cách lựa chọn các đồ vật đựng vào ba lô,chọn các loại đồ vật nào, mỗi loại lấy bao nhiêu sao cho tổng trọng lượngkhông vượt quá W và tổng giá trị là lớn nhất

Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu Các kỹ thuật thiết kế giải thuật.Chương trình cần có các chức năng sau: Cho phép nhập vào bài toán: Trọnglượng của ba lô, số loại đồ vật, trọng lượng và giá trị của từng loại đồ vật (có thể lấy

dữ liệu từ trong tập tin) Xuất ra phương án: Số lượng từng vật được chọn, tổng trọnglượng và tổng giá trị của các vật được chọn

Ngôn ngữ lập trình sử dụng: Pascal, C, C++ hoặc Java

Trang 19

Cho một cái ba lô có thể đựng một trọng lượng W và n loại đồ vật, mỗi đồ vật

i có một trọng lượng gi và một giá trị vi Tất cả các loại đồ vật đều có số lượng khônghạn chế Tìm một cách lựa chọn các đồ vật đựng vào ba lô, chọn các loại đồ vật nào,mỗi loại lấy bao nhiêu sao cho tổng trọng lượng không vượt quá W và tổng giá trị làlớn nhất

Trang 20

i có một trọng lượng gi, một giá trị vi và mỗi loại chỉ có một số lượng mi Tìm mộtcách lựa chọn các đồ vật đựng vào ba lô, chọn các loại đồ vật nào, mỗi loại lấy baonhiêu sao cho tổng trọng lượng không vượt quá W và tổng giá trị là lớn nhất

Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu Các kỹ thuật thiết kế giải thuật.Chương trình cần có các chức năng sau: Cho phép nhập vào bài toán: Trọnglượng của ba lô, số loại đồ vật, trọng lượng, giá trị và số lượng của từng loại đồ vật(có thể lấy dữ liệu từ trong tập tin) Xuất ra phương án: Số lượng từng vật được chọn,tổng trọng lượng và tổng giá trị của các vật được chọn

Trang 21

i có một trọng lượng gi, một giá trị vi và mỗi loại chỉ có một số lượng mi Tìm mộtcách lựa chọn các đồ vật đựng vào ba lô, chọn các loại đồ vật nào, mỗi loại lấy baonhiêu sao cho tổng trọng lượng không vượt quá W và tổng giá trị là lớn nhất

Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu Các kỹ thuật thiết kế giải thuật.Chương trình cần có các chức năng sau: Cho phép nhập vào bài toán: Trọnglượng của ba lô, số loại đồ vật, trọng lượng, giá trị và số lượng của từng loại đồ vật(có thể lấy dữ liệu từ trong tập tin) Xuất ra phương án: Số lượng từng vật được chọn,tổng trọng lượng và tổng giá trị của các vật được chọn

Trang 22

MSĐT : NL1TH-022 ĐẶC TẢ ĐỀ TÀI

i có một trọng lượng gi và một giá trị vi Tất cả các loại đồ vật đều chỉ có một cái.Tìm một cách lựa chọn các đồ vật đựng vào ba lô, chọn các loại đồ vật nào, mỗi loạilấy bao nhiêu sao cho tổng trọng lượng không vượt quá W và tổng giá trị là lớn nhất

Trang 23

i có một trọng lượng gi và một giá trị vi Tất cả các loại đồ vật đều chỉ có một cái.Tìm một cách lựa chọn các đồ vật đựng vào ba lô, chọn các loại đồ vật nào, mỗi loạilấy bao nhiêu sao cho tổng trọng lượng không vượt quá W và tổng giá trị là lớn nhất

Trang 24

ĐỀ TÀI CHUYÊN ĐỀ KỸ THUẬT QUY HOẠCH ĐỘNG

Sưu tầm, tuyển chọn các bài toán có thể giải bằng kỹ thuật quy hoạch động

Trình bày cơ sở xuất phát và nội dung kỹ thuật quy hoach động Tuyển chọn ít nhất 5 bài toán có thể giải bằng kỹ thuật quy hoạch động Với mỗi bài cần mô tả cấu trúc dữ liệu, giải thuật thực hiện, độ phức tạp của giải thuật và cài đặt chương trình

Trang 25

ĐỀ TÀI CHUYÊN ĐỀ KỸ THUẬT NHÁNH CẬN

Sưu tầm, tuyển chọn các bài toán có thể giải bằng kỹ thuật nhánh cận

Trình bày cơ sở xuất phát và nội dung kỹ thuật nhánh cận Tuyển chọn ít nhất

3 bài toán có thể giải bằng kỹ thuật nhánh cận Với mỗi bài cần mô tả cấu trúc dữ liệu,giải thuật thực hiện, độ phức tạp của giải thuật và cài đặt chương trình

Trang 26

ĐỀ TÀI CÀI ĐẶT BÀI TOÁN TRÒ CHƠI CARÔ 9 Ô BẰNG KỸ THUẬT CẮT TỈA

ALPHA - BETA MSĐT : NL1TH-026 ĐẶC TẢ ĐỀ TÀI

Viết chương trình trò chơi ca rô với bàn cờ có 9 ô, cho phép người chơi với máy Sử dụng kĩ thuật cắt tỉa Alpha-beta

Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu, kỹ thuật thiết kế giải thuật.Chương trình cần có giao diện đồ hoạ để trình bày bàn cờ Cho phép ngườichơi chọn đi trước haợc đi sau Khi bàn cờ kết thúc phải thông báo về kết quả cuộcchơi (thắng, thua hay hoà)

Trang 27

TÊN ĐỀ TÀI : TÌM ĐƯỜNG ĐI NGẮN NHẤT TRÊN ĐỒ THỊ VÔ HƯỚNG

Họ tên: Phan Tấn Tài

 Lý thuyết:

 Các thao tác cơ bản về đồ họa

 Các khái niệm về đồ thị có hướng và đồ thị vô hướng

 Các cách biểu diễn đồ thị, các phương pháp tìm kiếm trên

đồ thị (tìm theo chiều rộng và chiều sâu) và tính liên thông

 Các giải thuật có liên quan như: kiểm tra tính liên thông,tìm đường đi ngắn nhất

 Những cấu trúc dữ liệu cần thiết để cài đặt chương trình

 Chương trình:

Phải có những chức năng cơ bản sau:

 Cập nhật dữ liệu về đồ thị

 Biểu diễn đồ thị trên màn hình

 Kiểm tra tính liên thông

 Cho phép tìm đường đi ngắn nhất giữa 2 đỉnh bất kỳ

Ngôn ngữ lập trình sử dụng: C hay C ++

1 Bài giảng: Lý Thuyết Đồ thị - Ks Phan Tấn Tài

2 Lý Thuyết Đồ Thị - PTs Nguyễn Cam & PTs Chu Đức Khánh

3 Tóan rời rạc – Nguyễn Đức Nghĩa & Nguyễn Tô Thành

4 “Tóan rời rạc ứng dụng trong tin học” dịch từ quyển Discrete Methamatíc andIts Application – Mc Graw Hill

5 Data Structures and Algorithms - A Aho, J Ullman

6 Chương trình = Cấu trúc dữ liệu + Giải thuật - Wirth

Trang 28

TÊN ĐỀ TÀI : TÌM ĐƯỜNG ĐI NGẮN NHẤT TRÊN ĐỒ THỊ CÓ HƯỚNG

 Các giải thuật có liên quan như: kiểm tra tính liên thông,tìm đường đi ngắn nhất

 Cho phép tìm đường đi ngắn nhất giữa 2 đỉnh bất kỳ

Ngôn ngữ lập trình sử dụng: C hay C ++

Trang 29

TÊN ĐỀ TÀI : TÌM CÂY TRỌNG LƯỢNG NHỎ NHẤT BẰNG GIẢI THUẬT KRUSCAL

MSĐT : NL1TH-029 GIÁO VIÊN RA ĐỀ TÀI :

 Các giải thuật có liên quan như: kiểm tra tính liên thông,giải thuật kiểm tra tính liên thông và giải thuật Kruscal tìmcây có trọng lượng nhỏ nhất

 Cho phép tìm cây có trọng lượng nhỏ nhất

Ngôn ngữ lập trình sử dụng: C hay C ++

Định dạng
Số trang	58
Dung lượng	422 KB