Mục tiêu của đề tài là tìm hiểu kỹ thuật thu gọn lược đồ khối dựa trên phép dịch chuyển lược đồ khối và phương pháp biểu diễn bao đóng và khóa của lược đồ khối thông qua phép dịch chuyển với độ phức tạp thấp hơn so với phương pháp tìm bao đóng và khóa thông thường. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGÔ VĂN ĐỊNH PHÉP DỊCH CHUYỂN LƢỢC ĐỒ KHỐI TRONG MÔ HÌNH DỮ LIỆU DẠNG KHỐI LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGÔ VĂN ĐỊNH PHÉP DỊCH CHUYỂN LƢỢC ĐỒ KHỐI TRONG MÔ HÌNH DỮ LIỆU DẠNG KHỐI CHUYÊN NGÀNH KHOA HỌC MÁY TÍNH MÃ SỐ 60 48 0101 LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH Ng-êi h-íng dÉn khoa häc TS LÊ VĂN PHÙNG Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http LỜI CẢM ƠN Để hoàn thành luận văn này tôi đã nhận đƣợc sự giúp đỡ tận tình của thầy hƣớng dẫn khoa học của các thầycô trƣờng Đại học Công nghệ thông tin và truyền thông - Đại học Thái Nguyên. Tôi xin chân thành cảm ơn các thầy cô trƣờng Đại học Công nghệ thông tin và truyền thông - Đại học Thái Nguyên đã tạo điều kiện học tập nghiên cứu và giúp đỡ tôi rất nhiều trong quá trình làm luận văn. Đặc biệt tôi xin cảm ơn thầyTS Lê Văn Phùng đã tận tình hƣớng dẫn chỉ bảo tôi trong suốt quá trình học tập nghiên cứu đề tài và giúp đỡ tôi hoàn thành bản luận văn này. Thái Nguyên ngày 15 tháng 5 năm 2015 Học viên Ngô Văn Định Số hóa bởi Trung tâm Học liệu ĐHTN http LỜI CAM ĐOAN Tôi xin cam đoan đây là kết quả nghiên cứu của tôi dƣới sự hƣớng dẫn khoa học của TS. Lê Văn Phùng. Các số liệu kết quả nêu trong luận văn là trung thực và chƣa từng đƣợc ai công bố trong bất kỳ công trình nào khác. Học viên Ngô Văn Định Số hóa bởi Trung tâm Học liệu ĐHTN http i MỤC LỤC Trang MỤC LỤC . i DANH MỤC CÁC KÝ HIỆU CÁC CHỮ VIẾT TẮT . iii DANH MỤC CÁC HÌNH . iv MỞ ĐẦU . 1 CHƢƠNG 1. MÔ HÌNH DỮ LIỆU DẠNG KHỐI . 4 . Một số mô hình dữ liệu tiêu biểu . 4 . Mô hình dữ liệu quan hệ . 4 . Mô hình hƣớng đối tƣợng . 4 . Mô hình dữ liệu dạng khối . 5 . Khối lƣợc đồ khối và các đặc trƣng cơ bản. 5 . Khái niệm khối và lƣợc đồ khối . 5 . Các .
