Chuong Trinh On Thi Tot Nghiep

Chương trình ôn thi tốt nghiệp Môn 1: Cấu trúc dữ liệu giải thuật và kỹ thuật lập trình I/ Cấu trúc dữ liệu và giải thuật 1. Các cấu trúc dữ liệu - Danh sách - Ngăn xếp - Hàng đợi 2. Các phương pháp thiết kế thuật toán - Các phương pháp thiết kế thuật toán (chia để trị, tham lam, vét cạn, quay lui, quy hoạch động) 3. Các thuật toán trên đồ thị - Các phương phápbiểu diễn đồ thị - Các thuật toán trên đồ thị (tìm kiếm theo chiều rộng, sâu, đường đi ngắn nhất, chu trình Hamilton, một số ứng dụng) II/ Kỹ thuật lập trình 1. Chương trình con Các kiểu dữ liệu có cấu trúc - Array - String - Record - File Con trỏ (Pointer) - Kiểu dữ liệu động (danh sách liên kết) - Pointer - Danh sách liên kết - Stack - Queue - Các bài toán ứng dụng 2. Cách tổ chức thiết kế một chương trình - Xác định input, output - Lựa chọn cấu trúc dữ liệu mô tả đối tượng - Thiết kế chương trình - Xây dựng thuật toán - Viết mã chương trình - Biên dịch và sửa lỗi - Kiểm thử và bảo trì 3. Ứng dụng xây dựng chương trình cho một số bài toán thực tế.

Môn 2: Cơ sở dữ liệu và phân tích thiết kế hệ thống Phần 1: Cơ sở dữ liệu Chương 1: Các khái niệm cơ bản của một hệ cơ sở dữ liệu 1.1 Định nghĩa một hệ cơ sở dữ liệu 1.2 Hệ quản trị cơ sở dữ liệu 1.3 Kiến trúc một hệ cơ sở dữ liệu 1.4 Tính độc lập giữa dữ liệu và chương trình 1.5 Những cách tiếp cận một CSDL Chương 2: Mô hình dữ liệu quan hệ 2.1 Khái niệm cơ bản 2.2 Khoá 2.3 Các thao tác cơ bản trên các quan hệ Chương 3: Ngôn ngữ thao tác dữ liệu trên mô hình dữ liệu quan hệ 3.1 Ngôn ngữ đại số quan hệ 3.2 Ngôn ngữ tân từ 3.3 Ngôn ngữ SQL 3.4 Sự tương đương giữa các ngôn ngữ thao tác CSDL Chương 4: Thiết kế cơ sở dữ liệu quan hệ ở mức khái niệm 4.1 Tổng quan về thiết kế CSDL 4.2 Phụ thuộc hàm và phụ thuộc đa trị 4.3 Các dạng chuẩn của lược đồ quan hệ 4.4 Chuẩn hoá lược đồ quan hệ bằng các phép tách LJ và tách bảo toàn phụ thuộc Chương 5: Giới thiệu mô hình cơ sở dữ liệu phân tán 5.1 Các cách tiếp cận cho việc phân bố dữ liệu 5.2 Các mục tiêu của các hệ quản trị cơ sở dữ liệu phân tán 5.3 Kiến trúc của một hệ cơ sở dữ liệu phân tán

Phần 2: Phân tích thiết kế hệ thống Chương 1: Tổng quan về phân tích thiết kế hệ thống 1.1 Khái niệm hệ thống thông tin 1.2 Một quy trình phát triển hệ thống đơn giản 1.3 Quy trình phát triển hệ thống 1.4 Một quy trình phát triển hệ thống 1.5 Các chiến lược phát triển hệ thống 1.6 Các kỹ thuật và công cụ tự động hoá Chương 2: Tổng quan về phân tích hệ thống 2.1 Khái niệm phân tích hệ thống 2.2 Các hướng tiếp cận phân tích hệ thống 2.3 Các giai đoạn phân tích hệ thống 2.4 Xác định các yêu cầu của người dùng 2.4.1 Phương pháp phỏng vấn 2.4.2 Phương pháp dung phiếu hỏi 2.4.3 Phương pháp lấy mẫu 2.4.4 Phân tích tài liệu định hướng/định tính 2.4.5 phương pháp quan sát 2.5 Mô hình hoá chức năng hệ thống

2.5.1 Mô hình hoá hệ thống 2.5.2 Mô hình logic 2.5.3 Biểu đồ phân rã chức năng (BDF) 2.5.4 Biểu đồ luồng dữ liệu (DFD) 2.5.5 Các phần tử của DFD 2.5.6 Biểu đồ luồng dữ liệu mức ngữ cảnh 2.5.7 Trình tự và quy tắc xây dựng DFD 2.6 Mô hình hoá dữ liệu 2.6.1 Mô hình hoá dữ liệu 2.6.2 Các phần tử của biểu đồ quan hệ thực thể (ERD) 2.6.3 Xây dựng biểu đồ quan hệ thực thể 2.6.4 Xây dựng biểu đồ dữ liệu quan hệ (RDM) Chương 3: Tổng quan về thiết kế hệ thống 3.1 Các hướng tiếp cận thiết kế hệ thống 3.2 Các công việc cụ thể trong giai đoạn thiết kế 3.3 Kiến trúc ứng dụng 3.4 Biểu đồ luồng dữ liệu vật lý 3.5 Kiến trúc công nghệ thông tin 3.6 Thiết kế cơ sở dữ liệu vật lý 3.6.1 Các phương thức lưu trữ dữ liệu 3.6.2 Kiến trúc dữ liệu 3.6.3 Triển khai mô hình dữ liệu logic dựa trên một cơ sở dữ liệu quan hệ 3.7 Thiết kế vào ra 3.7.1 Tổng quan về thiết kế đầu vào 3.7.2 Các điều khiển giao diện cho thiết kế đầu vào 3.7.3 Quy trình thiết kế đầu vào 3.7.4 Tổng quan về thiết kế đầu ra 3.7.5 Cách thức thiết kế đầu ra 3.8 Thiết kế giao diện người dung 3.8.1 Tổng quan về giao diện người dùng 3.8.2 Kỹ thuật giao diện người dùng 3.8.3 Các phong cách thiết kế giao diện người dùng 3.8.4 Cách thức thiết kế giao diện người dung Chương 4: Xây dựng và triển khai hệ thống 4.1 Giai đoạn xây dựng 4.2 Giai đoạn triển khai 4.3 Vận hành và hỗ trợ hệ thống 4.3.1 Tổng quan về vận hành và hỗ trợ hệ thống 4.3.2 Bảo trì hệ thống 4.3.3 Phục hồi hệ thống 4.3.4 Hỗ trợ kỹ thuật 4.3.5 Nâng cấp hệ thống