BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP KỸ THUẬT CÔNG NGHỆ LUẬN VĂN TỐT NGHIỆP ĐỀ TÀI: HỆ THỐNG NHẬP ĐIỂM TỰ ĐỘNG GVHD: HUỲNH VĂN ĐỨC SVTH: NGUYỄN VĂN THÀNH MSSV: 98TH234 - KHÓA 98 TP.HỒ CHÍ MINH 2003 Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức LỜI TỰA Ngày nay, với phát triển vũ bão ngành công nghệ thông tin đưa người dần tiến đến kỹ nguyên mới, kỹ nguyên tin học hoá đời sống Tin học len lõi vào ngóc ngách sống, đưa người đến với sống chất lượng Tin học giúp người làm việc cách hiệu hơn, suất cao hơn, … tiết kiệm nhiều thời gian để tập trung vào công việc khác hoạt động khác (như vui chơi, giải trí) Mục tiêu nhà nước ta tin học hoá công việc văn phòng Để làm điều nhà khoa học cố gắng nghiên cứu để tạo chương trình để phục vụ cho công việc Một công việc văn phòng trường học việc nhập điểm thi cho học sinh, sinh viên vào sở liệu trường Công việc nhập điểm vào máy đòi hỏi tập trung cao độ người nhập người nhập nhập điểm sai ảnh hưởng đến kết học tập người học Để cho công việc hiệu đòi hỏi phải có cách nhập điểm tự động Để tiếp cận góp phần đẩy mạnh phát triển ngành giáo dục Việt Nam, chúng em xin trình bày “Hệ thống nhập điểm tự động” Trong khuôn khổ thời gian cho phép để làm đề tài tốt nghiệp chúng em chưa hoàn tất đầy đủ chức năng, tính linh hoạt phổ biến hệ thống Sau điều kiện cho phép, đề tài phát triển rộng quy mô sâu chất lượng để chương trình hoạt động cho hoàn chỉnh phù hợp với thực tế Sinh viên thực Nguyễn Văn Thành SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức NHẬN XÉT CỦA GIẢNG VIÊN SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức NHẬN XÉT CỦA GIẢNG VIÊN SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức MỤC LỤC Chương 1: Tổng quan xử lý ảnh 1.1 Mở đầu 1.1.1 Định dạng file ảnh bitmap (BMP) 1.1.2 Định dạng file ảnh JPEG 1.1.3 Định dạng file ảnh TIFF (Tag Image File Format) 1.1.4 Định dạng file ảnh GIF (Graphices Interchange Format) 1.2 Các phép biến đổi đồ họa hai chiều 1.2.1 Các phép biến đổi hình học sở 1.2.2 Một số tính chất phép biến đổi Affine 1.2.2.1 Phép biến đổi Affine bảo toàn đường thẳng 1.2.2.2 Tính song song đường thẳng bảo toàn 1.2.2.3 Tính tỉ lệ khoảng cách bảo toàn 1.2.3 Một số phép biến đổi khác 1.2.3.1 Phép đối xứng 1.2.3.2 Phép biến dạng Chương 2: Nhận dạng chấm đen 2.1 Xác định hai mốc file bảng điểm 2.1.1 Giải pháp để xác định tâm mốc 2.1.2 Xây dựng giải thuật 2.2 Xác định điểm file bảng điểm Chương 3: Phân tích toán 3.1 Đặt vấn đề 3.2 Giới hạn vấn đề phát biểu toán 3.2.1 Giới hạn vấn đề 3.2.2 Phát biểu toán 3.3 Mô tả liệu đầu vào, liệu đầu xử lý liệu 3.3.1 Dữ liệu đầu vào chương trình 3.3.2 Dữ liệu đầu chương trình 3.3.3 Phần xử lý liệu 3.4 Giới thiệu sơ lược tờ bảng điểm file bảng điểm 3.4.1 Mô tả tờ bảng điểm 3.4.1.1 Phần tựa 3.4.1.2 Phần thân 3.4.1.3 Phần cuối 3.4.2 Mô tả file bảng điểm 3.5 Những vấn đề cần giải SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức 3.5.1 Những vấn đề cần giải file điểm 3.5.2 Những vấn đề cần giải để nhập điểm vào sở liệu Chương 4: Thiết kế bảng cần thiết cho việc nhập điểm 4.1 Giới thiệu hệ quản trị sở liệu 4.1.1 Hệ quản trị sở liệu Access 4.1.2 Hệ quản trị sở liệu SQL Server 4.1.2.1 Giới thiệu sơ lược SQL Server 4.1.2.2 SQL Server 4.1.2.3 Chuyển từ Microsoft Access sang SQL Server 4.1.2.3.1 Dùng Microsoft Access Upsizing Tools 4.1.2.3.2 Xuất liệu sang SQL Server dùng bảng liên kết 4.1.3 Hệ quản trị sở liệu Oracle 4.2 Xây dựng bảng 4.2.1 Mô tả 4.2.2 Tạo bảng 4.2.3 Mô hình quan niệm liệu mô hình xử lý 4.3 Nhập liệu vào sở liệu Chương 5: Thực việc nhập điểm vào sở liệu 5.1 Giới thiệu môi trường phát triển Visual Basic điều khiển 5.1.1 Giới thiệu Visual Basic 5.1.2 Giới thiệu điều khiển sử dụng chương trình 5.1.2.1 Giới thiệu điều khiển Textbox 5.1.2.2 Giới thiệu điều khiển Command Button 5.1.2.3 Giới thiệu điều khiển PictureBox 5.1.2.4 Giới thiệu Form Visual Basic 5.1.2.5 Giới thiệu điều khiển DataCombo 5.1.2.6 Giới thiệu hàm Shell Visual Basic 5.1.2.7 Giới thiệu điều khiển DataGrid 5.1.2.8 Giới thiệu điều khiển ListView 5.1.2.9 Cách truy xuất file text 5.2 Yêu cầu 5.3 Xử lý 5.3.1 Chuẩn bị file ảnh vấn đề liên quan 5.3.2 Xử lý file ảnh file điểm 5.3.2.1 Sơ đồ xử lý file ảnh file điểm 5.3.2.2 Trình bày việc xử lý file ảnh SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức 5.3.3 Xử lý liệu sở liệu để nhập điểm 5.3.3.1 Sơ đồ cho việc xử lý liệu 5.3.3.2 Trình bày cách xử lý liệu 5.3.4 Nhập điểm vào sở liệu 5.3.4.1 Sơ đồ mô tả 5.3.4.2 Trình bày cách nhập điểm 5.3.5 Xem điểm sinh viên sở liệu 5.3.5.1 Sơ đồ mô tả 5.3.5.2 Xem điểm 5.4 Giải thuật 5.4.1 Đánh số thứ tự sinh viên 5.4.2 Cập nhật điểm thi Chương 6: Ưu điểm, khuyết điểm hướng phát triển đề tài 6.1 Ưu điểm 6.2 Khuyết điểm 6.3 Hướng phát triển đề tài SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức CHƯƠNG 1: TỔNG QUAN VỀ XỬ LÝ ẢNH 1.1 MỞ ĐẦU: Khái niệm ảnh số xuất từ năm 1964 Chẳng bao lâu, nhánh khoa học gọi xử lý ảnh số đời Kể từ đó, liên tục phát triển tạo kỹ thuật quan trọng ảnh hưởng trực tiếp đến lónh vực truyền thông, tivi, kỹ xảo đồ hoạ, Xử lý ảnh vấn đề ngày giới quan tâm, nghiên cứu ứng dụng Ở Việt Nam, vấn đề xử lý ảnh quan tâm nghiên cứu thời gian gần Ảnh hai chiều (ảnh 2D) biểu diễn ma trận hai chiều Mỗi số phần tử biểu diễn giá trị mức xám (hay màu) điểm ảnh tương ứng Nếu số bít dùng để lưu giá trị mức xám (hay màu) điểm ảnh bít, số mức xám (hay màu) cho phép 28 (hay 256) giá trị mức xám (hay màu) Các giá trị mức xám (hay màu) nầy thường gán giá trị nguyên dãy từ đến 255, với biểu diễn cho mức cường độ tối (hay màu đen) 255 biểu diễn cho mức cường độ sáng (hay màu trắng) Mỗi phần tử ma trận gọi phần tử ảnh (a picture element) Dưới phần mô tả định dạng ảnh đồ họa thông dụng nay: 1.1.1 Định dạng file ảnh bitmap (BMP): Những file ảnh bitmap Windows lưu trữ định dạng ảnh bitmap độc lập thiết bị (DIB: Device-Independent Bitmap) mà cho phép Windows hiển thị ảnh bitmap thiết bị hiển thị Thuật ngữ “Device-Independent” có nghóa ảnh bitmap rõ màu điểm dạng độc lập phương pháp sử dụng hình để đại diện màu Phần mở rộng tên file mặc định tập tin DIB Windows BMP Cấu trúc file ảnh bitmap: Mỗi file ảnh bitmap Windows bao gồm phần sau: - Tiêu đề file ảnh bitmap - Thông tin tiêu đề ảnh bitmap - Bảng màu - Mảng byte mà rõ bit ảnh bitmap File có dạng sau: BITMAPFILEHEADER bmfh; BITMAPINFOHEADER bmih; RGBQUAD aColors[];0 BYTE aBitmapBits[]; SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức Chi tiết cấu trúc file dạng BMP nhö sau: OFFSET Count TYPE Description 0000h char ID='BM' – BitMap OS/2 hỗ trợ dạng sau đây: ID='BA' – mảng bitmap (Bitmap Array) ID='CI' – biểu tượng màu (Color Icon) ID='CP' – trỏ màu (Color Pointer) (mouse cursor) ID='IC' – biểu tượng (Icon) ID='PT' – trỏ (Pointer) (mouse cursor) 0002h dword kích thước tập tin 0006h byte không sử dụng 000Ah dword khoảng trống file bitmap ="BOF" 000Eh dword chiều dài BitMapInfoHeader bắt đầu trực tiếp sau phần tiêu đề này: 12 - theo địng dạng OS/2 1.x 40 - theo địng dạng Windows 3.x 64 - theo địng dạng OS/2 2.x 0012h dword điểm ảnh ngang file bitmap 0016h dword điểm ảnh đứng file bitmap 001Ah word số mặt phẳng 001Ch word số Bits pixel (như vậy, số màu) ="BPP" 001Eh dword loại tập tin nén, có loại nén khác sau đây: - none - RLE 8-bit/Pixel - RLE 4-bit/Pixel 0022h dword số ký tự ảnh 0026h dword độ phân giải ngang ảnh 002Ah dword độ phân giải đứng ảnh 002Ah dword số màu sử dụng 002Ah dword số màu quan trọng 0036h ? rec định nghóa N màu N=1 shl "BPP" byte thành phần Blue byte thành phần Green byte thành phần Red byte thành phần làm đầy "BOF" ? byte liệu ảnh SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức Tiêu đề file ảnh bitmap chứa đựng thông tin lọai file ảnh, tổng kích thước file ảnh, cách trình bày file ảnh bitmap thiết bị Tiêu đề định nghóa cấu trúc BITMAPFILEHEADER Thông tin tiêu đề ảnh bitmap, định nghóa cấu trúc BITMAPINFOHEADER Chỉ rõ chiều rộng, chiều cao ảnh, loại nén ảnh (không nén, nén theo giải thuật RLE4 hay RLE8) khuôn dạng màu cho ảnh bitmap Bảng màu, định nghóa mảng cấu trúc RGBQUAD bao gồm nhiều phần thử có màu ảnh bitmap Bảng màu không hữu cho ảnh bitmap với 24bits màu điểm đại diện giá trị 24 bit màu đỏ-xanh lục-xanh dương(RGB) vùng liệu thật ảnh bitmap Những màu bảng màu xuất theo thứ tự quan trọng Điều trả lại phận điều khiển hiển thị ảnh bitmap thiết bị hiển thị không nhiều màu ảnh bitmap Cấu trúc BITMAPINFOHEADER dùng để đại diện cho kết hợp thông tin tiêu đề file bitmap bảng màu Những bit ảnh bitmap trực sau bảng màu, bao gồm mảng giá trị BYTE đại diện cho dòng liên tục nhau, “dòng quét” ảnh bitmap Mỗi dòng quét bao gồm byte liên tục đại diện cho điểm ảnh dòng quét từ trái qua phải Thứ tự byte đại diện cho dòng quét phụ thuộc vào khuôn dạng màu chiều rộng tính pixel ảnh bitmap Cấu trúc BITMAPINFOHEADER xác định số bit định nghóa pixel số màu lớn ảnh bitmap Có thể có giá trị sau đây: – Là ảnh bitmap có màu bảng màu chứa hai mục Mỗi bit mảng ảnh bitmap đại diện cho pixel Nếu bit bị xóa (không thiết lập), pixel hiển thị với màu mục bảng màu Nếu bit thiết lập, pixel hiển thị với màu mục thứ hau bảng màu – Là ảnh bitmap có tối đa 16 màu Mỗi pixel ảnh bitmap biểu thị số bit màu bên bảng màu Chẳng hạn, byte ảnh bitmap 0x1F byte đại diện cho hai pixel Pixel chứa màu mục thứ hai bảng màu pixel thứ hai chứa màu mục thứ 16 bảng màu – Là ảnh bitmap có tối đa 256 màu Mỗi pixel ảnh bitmap biểu thị số byte bên bảng màu Chẳng hạn, byte ảnh bitmap 0x1F pixel có màu mục thứ 32 bảng màu 24 – Là ảnh bitmap có tối đa 16777216 màu Mỗi 3-byte theo thứ tự mảng ảnh bitmap đại diện cho cường độ tương đối màu đỏ, xanh, xanh dương theo thứ tự định sẳn pixel Số màu thực bảng màu sử dụng ảnh bitmap SVTH: Nguyễn Văn Thành Trang Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức thông báo cho người sử dụng biết thông qua hàm Msgbox() ngưng chương trình Khi chương trình thực thành công (không có lỗi) xuất điểm file điểm (file nằm chung thư mục) chương trình thực việc đếm số sinh viên phân chia số sinh viên phòng thi phần nói rõ Câu truy vấn để đếm số sinh viên lớp phân chia phoøng thi: Select q_STT_1.MASV AS MASV, q_STT_1.MALOP AS MALOP, Count(q_STT.MALOP) AS STT From q_STT, q_STT AS q_STT_1 Where (((q_STT_1.MASV) >= [q_STT].[MASV]) And ((q_STT_1.MALOP) = '" & LopMay & "')) Group by q_STT_1.MASV, q_STT_1.MALOP Dựa vào câu truy vấn ta biết số sinh viên phòng thi mã số sinh viên với số thứ tự bắt đầu kết thúc phòng thi 5.3.3 Xử lý sở liệu để nhập điểm: Giao diện Form nhập điểm sau: 5.3.3.1 Sơ đồ cho việc xử lý liệu: SVTH: Nguyễn Văn Thành Trang 62 Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức Bắt đầu Lớp Trang Môn Thực truy vấn Có liệu K C Số thứ tự, Điểm Danh sách sinh viên số thứ tự Điều khiển DataGrid SVTH: Nguyễn Văn Thành Trang 63 Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức 5.3.3.2 Trình bày cách xử lý liệu: Sau thực việc lấy sinh viên theo trang sở liệu với số thứ tự điểm tương ứng file điểm cho sinh viên để đưa lên điều khiển DataGrid trước lưu điểm vào sở liệu Các thông tin sau phải cung cấp: - File bảng điểm - File điểm (chương trình xử lý xuất ra) - Số trang (bảng điểm nằm phòng phòng thi chia theo quy tắc trên) - Lớp (khóa mấy) - Môn học Thực câu truy vấn dựa vào thông tin treân: Select STT, DIEM.MASV, DIEM.MAMON, TENSV, MON.TENMON, DIEM From MON, SINHVIEN, DIEM, q_STT_MON Where DIEM.MAMON = MON.MAMON And SINHVIEN.MASV = DIEM.MASV And DIEM.MAMON='" & MonGi & "' And MALOP='" & LopMay & "' And q_STT_MON.MASV=DIEM.MASV And STT Between " & ttDau & " And " & ttCuoi & " Câu truy vấn thực việc lấy danh sách sinh viên theo môn học, lớp học, với số thứ tự đầu cuối phòng thi (đã lấy trên) thông qua Recordset (rsSV) rsSV thực việc mở câu truy vấn liên kết (Connection) Khi Recordset thực thành công trả tập record (danh sách sinh viên thi), kết qủa trả làm nguồn liệu cho điều khiển DataGrid hiển thị lên Dữ liệu điều khiển DataGrid sau thực câu truy vấn bao gồm cột sau đây: _ Số thứ tự (theo số thứ tự tờ bảng điểm) _ Mã số sinh viên _ Mã môn học _ Họ tên sinh viên _ Tên môn học _ Điểm thi Nhưng ta cho hiển thị số thứ tự, họ tên sinh viên, tên môn học điểm thi tương ứng, mã số sinh viên mã môn học ta không hiển thị lên mà dùng để xử lý Khi liệu lấy lên từ sở liệu có phần điểm thi chưa có thông tin khác có đầy đủ Do ta đưa phần điểm thi lên điều khiển DataGrid trước chúng lưu vào sở liệu sau: SVTH: Nguyễn Văn Thành Trang 64 Thiết kế hệ thống nhập điểm tự động GVHD: Thầy Huỳnh Văn Đức _ Từ file điểm (được chương trình xử lý xuất ra) ta đọc thông tin lưu bên file gồm số thứ tự điểm tương ứng với số thứ tự đó, tùy thuộc vào danh sách sinh viên thi (