Đồ án Chương trình học tiếng Nga

MỤC LỤC

PHẦN I: GIỚI THIỆU ĐỀ TÀI VÀ CÔNG CỤ LẬP TRÌNH 7

I.1. GIỚI THIỆU ĐỀ TÀI 7

1. Mục tiêu của đề tài 7

2. Yêu cầu của đề tài 7

I.2. CÔNG CỤ LẬP TRÌNH 8

1. Các tính năng của môi trường phát triển ứng dụng delphi 8

2. Cấu trúc chương trình delphi và unit 10

3. Lệnh điều khiển trong object pascal 11

4. Các kiểu dữ liệu trong ngôn ngữ object pascal 12

5. Hàm và thủ tục 14

6. Form và các thành phần điều khiển 16

7. Lập trình đồ họa, in ấn, multimedia và các đối tượng có liên quan 18

8. Thư viện liên kết động (dll) 19

9. Giới thiệu về WIN32 API và hệ thống thông điệp 20

Phần II: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬ T 21

II.1. GIỚI THIỆU 21

1. Giải thuật và cấu trúc dữ liệu 21

2. Cấu trúc dữ liệu và các vấn đề liên quan 21

3. Các tiêu chuẩn đánh giá cấu trúc dữ liệu 21

4. Đánh giá độ phức tạp giải thuật 22

II.2. SẮP XẾP VÀ TÌM KIẾM 22

1.Một số giải thuật sắp xếp. 23

2. Các giải thuật tìm kiếm nội 24

II.3. CẤU TRÚC CÂY 25

1. Định nghĩa và khái niệm 25

2. Các cách biểu diễn cây 26

3. Cây nhị phân 26

4. Biểu diễn cây tổng quát bằng cây nhị phân 27

5. Cây nhị phân tìm kiếm 28

6. Cây nhị phân cân đối 29

7. Cây nhị phân tìm kiếm tối ưu 30

Phần III: TỔ CHỨC LƯU TRỮ CÂY TỪ ĐIỂN 31

Phần IV: THIẾT KẾ CHƯƠNG TRÌNH 34

V.1. TẠO BỘ GÕ VÀ FONT TIẾNG NGA CÓ DẤU NHẤN TRỌNG ÂM CHO NGƯỜI DÙNG 34

1. Khái quát về bộ gõ 34

2. Cách thiết kế bộ gõ Tiếng Nga và Tiếng Việt cho riêng chương trình 34

3. Phương pháp tạo Font Tiếng Nga mới 35

V.2. PHƯƠNG PHÁP LƯU ÂM THANH VÀ HÌNH ẢNH CHO CHƯƠNG TRÌNH TỪ ĐIỂN 37

1. Lưu âm thanh 37

2. Lưu hình ảnh 37

3. Cách thức nối kết các file âm thanh và hình vào chương trình 37

V.3. MỘT SỐ GIẢI THUẬT TRONG CHƯƠNG TRÌNH 38

1. Giải thuật tìm kiếm trên cây từ điển 38

2. Các bước tra từ 40

3. Các bước thêm từ 41

4. Các bước sửa từ 42

5. Các bước xóa từ 44

6. Giải thuật tìm kiếm nhị phân để chèn từ vào đúng vị trí trong danh sách 44

7. Mã lệnh tạo bộ gõ Tiếng Việt 46

8. Mã lệnh tạo bộ gõ Tiếng Nga 49

V.4. GIAO DIỆN CỦA CHƯƠNG TRÌNH VÀ CÁCH THỨC HOẠT ĐỘNG 51

1. Giao diện chính của chương trình với các menu thành phần 51

2. Giao diện Từ điển 52

3. Giao diện Ngữ pháp 56

4. Giao diện Bài tập 57

5. Giao diện Luyện nghe 59

6. Trang giới thiệu đề tài 62

Phần V: NHỮNG KHÓ KHĂN, THUẬN LỢI VÀ HƯỚNG PHÁT TRIỂN CHƯƠNG TRÌNH 63

1. Những khó khăn 63

2. Thuận lợi 63

3. Hướng khắc phục và phát triển chương trình 64

Phần VII: KẾT LUẬN 65