Luận văn trình bày tổng quan về tính toán tuần tự, tính toán song song, các kiến trúc máy tính song song, các mạng kết nối song song. Tìm hiểu về bài toán sắp xếp, các cấu trúc dữ liệu cho bài toán sắp xếp, phương pháp phân loại bài toán sắp xếp và tổng hợp các bài toán sắp xếp dựa trên phân loại độ phức tạp của thuật toán. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - BÙI THANH TUYỀN NÂNG CAO HIỆU QUẢ BÀI TOÁN SẮP XẾP VỚI GIẢI THUẬT SONG SONG LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội Năm 2014 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - BÙI THANH TUYỀN NÂNG CAO HIỆU QUẢ BÀI TOÁN SẮP XẾP VỚI GIẢI THUẬT SONG SONG Chuyên ngành Cơ sở toán cho tin học Mã số 60460110 LUẬN VĂN THẠC SĨ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC TS. Nguyễn Thị Hồng Minh Hà Nội Năm 2014 2 LỜI CẢM ƠN Trên thực tế không có thành công nào mà không gắn liền với những sự hỗ trợ giúp đỡ. Trong suốt thời gian từ khi bắt đầu học tập tại trường đến nay em đã nhận được rất nhiều sự quan tâm giúp đỡ của quý Thầy Cô Khoa Toán-Cơ-Tin học Trường Đại học Khoa học Tự nhiên - ĐHQGHN đã cùng với tri thức và tâm huyết của mình để truyền đạt vốn kiến thức quý báu cho chúng em và luôn luôn tạo mọi điều kiện tốt nhất cho chúng em trong suốt quá trình theo học tại trường. Em xin chân thành cảm ơn quý Thầy Cô và Ban lãnh đạo nhà trường Với lòng biết ơn sâu sắc nhất em xin gửi lời cảm ơn tới TS. Nguyễn Thị Hồng Minh Phó chủ nhiệm Khoa Sau đại học - ĐHQGHN là cán bộ trực tiếp hướng dẫn và định hướng khoa học cho em. Cô đã dành nhiều thời gian cho việc hướng dẫn em cách nghiên cứu đọc tài liệu cài đặt các thuật toán và giúp đỡ em trong việc xây dựng chương trình em xin chân thành cảm ơn cô Em cũng xin được chân thành gửi lời cảm ơn đến quý thầy cô các anh chị em của Trung tâm Tính toán Hiệu Năng Cao Trường Ðại học Khoa học Tự nhiên đã quan tâm giúp đỡ tạo điều kiện về nhiều mặt chỉ bảo tận tình trong quá trình em thực hiện thực nghiệm tại trung tâm. Và cuối cùng em xin bày tỏ lòng chân thành biết ơn tới lãnh đạo khoa Công nghệ Thông tin Trường Đại học Kinh doanh và Công nghệ Hà Nội cùng bạn bè đồng nghiệp ba mẹ và anh chị em đã luôn ở bên cạnh những lúc em khó khăn và tạo điều kiện thuận lợi giúp em hoàn thành luận văn này. Hà Nội ngày 26 tháng 3 năm 2014 Học viên Bùi Thanh Tuyền 1 Mục lục LỜI CẢM ƠN . 1 Danh mục viết tắt .