BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc ĐỀ CƯƠNG ÔN TẬP DÀNH CHO THÍ SINH DỰ THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ Mơn: KỸ THUẬT LẬP TRÌNH PHẦN A: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Các cấu trúc liệu bản: danh sách liệu tuyến tính danh sách liệu liên kết, ngăn xếp (stack) hàng đợi (queue) Đồ thị cây: Phương pháp biểu diễn đồ thị, Phương pháp duyệt đồ thị Cây nhị phân phương pháp biểu diễn, phương pháp duyệt tìm kiếm nhị phân Các giải thuật xếp (sorting): phương pháp bản, quicksort, heap sort,… So sánh phương pháp (độ phức tạp tính tốn) Các phương pháp tìm kiếm (searching): tìm kiếm tuần tự, tìm kiếm nhị phân, tìm kiếm nhị phân, tìm kiếm theo địa (băm) PHẦN B: PHƯƠNG PHÁP LẬP TRÌNH VÀ NGƠN NGỮ LẬP TRÌNH Phương pháp lập trình a Các cấu trúc điều khiển (tuần tự, rẽ nhánh, lặp) b Phương pháp lập trình có cấu trúc: phương pháp mơđun hóa (phân rã từ xuống), phương pháp lập trình vấn đề tương tác trao đổi liệu đơn vị chương trình c Phương pháp lập trình hướng đối tượng: phương pháp tổng quát hóa (tiếp cận từ lên), kỹ thuật đóng gói, che giấu thơng tin, kế thừa, đa hình tĩnh/động d Lập trình đệ quy: chế đệ quy giải thuật hồi quy (backtracking), khử đệ quy e Lập trình quy hoạch động: chế quy hoạch động, kỹ thuật phân rã toán lớn thành tốn Ngơn ngữ lập trình a Các vấn đề ngôn ngữ lập trình: kiểu liệu, đại lượng (biến, hằng) phép tốn xử lý, cách viết lệnh chương trình,… b Hiện thực hóa nội dung phương pháp lập trình: chương trình (hàm), chế truyền tham số (tham biến/tham trị), phạm vi tác động đến biến nhớ, hiệu ứng phụ, hàm đệ quy, PHẦN C: CƠ SỞ DỮ LIỆU Các khái niệm bản: CSDL, hệ quản trị CSDL, ích lợi việc tổ chức CSDL theo mơ hình chuẩn Các mơ hình liệu: a Mơ hình thực thể-liên kết (Entity relationship Model) b Mơ hình quan hệ c Các thao tác xử lý mơ hình quan hệ phép toán đại số quan hệ Lý thuyết thiết kế CSDL quan hệ: a Phụ thuộc hàm, suy diễn hệ tiên đề Armstrong, b Khóa, bao đóng (của tập thuộc tính, tập phụ thuộc hàm), toán thành viên c Lược đồ quan hệ dạng chuẩn (1NF, 2NF, 3NF, BCNF, ) Phương pháp xác định dạng chuẩn d Phương pháp tách quan hệ dạng chuẩn cao Phương pháp kiểm tra phép tách có thơng tin hay khơng Ngôn ngữ truy vấn SQL TÀI LIỆU THAM KHẢO PHẦN A & B [1] N Wirth, Algorithms + Data Structures = Programs, Prentice Hall, 1976 [2] R Sedgewick, Algorithms, Addison-Wesley, 2nd Edition, 1988 [3] A.V Aho, J E Hopcroft, J D Ullman, Data Structures and Algorithms, AddisonWesley, 1983 [4] Dương Thăng Long, Trương Tiến Tùng, Cơ Sở Lập Trình, Khoa Công Nghệ Thông Tin, Viện ĐH Mở HN, 2012 [5] Dương Thăng Long, Trương Cơng Đồn, Phạm Cơng Hịa, Lập trình hướng đối tượng, Khoa Cơng nghệ thơng tin, Viện ĐH Mở HN, 2012 [6] D A Watt, Programming Language Concepts and Paradigms, Prentice-Hall, 1990 [7] Jeff Erickson, Dynamic Programming Lecture Notes , UIUC, 2014 PHẦN C [8] Jeffrey D Ullman, Principles of Database and Knowledge base Systems, 19881989 Biên dịch: Trần Đức Quang Nhà xuất Thống kê 1998 [9] Nguyễn Kim Anh, Nguyên lý hệ sở liệu Nhà xuất Đại học quốc gia Hà Nội 2004 [10] Lê Văn Phùng, Cơ sở liệu quan hệ cơng nghệ phân tích – thiết kế Nhà xuất Thông tin Truyền thông, 2010 Hà Nội, ngày tháng năm 2016 VIỆN TRƯỞNG BAN CHỦ NHIỆM KHOA Trương Tiến Tùng Dương Thăng Long BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI Số: /TB-ĐHM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc Hà Nội, ngày tháng năm 2016 THÔNG BÁO DANH MỤC CÁC TÀI LIỆU ĐƯỢC MANG VÀO PHÒNG THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ NĂM 2016 I Mơn Triết học Mác – Lênin Giáo trình Triết học Mác – Leenin Bộ Giáo dục Đào tạo (Nhà xuất Chính trị quốc gia) Giáo trình Những nguyên lý Chủ nghĩa Mác – Leenin Bộ Giáo dục Đào tạo (Nhà xuất Chính trị quốc gia) II Mơn Tốn cao cấp thống kê cho chuyên ngành Công nghệ sinh học Các bảng số xác suất thống kê III Môn Luật kinh tế Bộ Luật Dân 2005 Bộ Luật Tố tụng dân 2005 (sửa đổi, bổ sung năm 2011) Luật Cạnh tranh 2004 Luật Doanh nghiệp 2014 Luật Phá sản 2014 Luật Thương mại 2005 Luật Trọng tài thương mại 2010 VIỆN TRƯỞNG ... NAM Độc lập - Tự - Hạnh phúc Hà Nội, ngày tháng năm 2016 THÔNG BÁO DANH MỤC CÁC TÀI LIỆU ĐƯỢC MANG VÀO PHỊNG THI TUYỂN SINH ĐÀO TẠO TRÌNH ĐỘ THẠC SĨ NĂM 2016 I Môn Triết học Mác – Lênin Giáo trình. ..d Lập trình đệ quy: chế đệ quy giải thuật hồi quy (backtracking), khử đệ quy e Lập trình quy hoạch động: chế quy hoạch động, kỹ thuật phân rã toán lớn thành toán Ngơn ngữ lập trình a Các vấn đề. .. dục Đào tạo (Nhà xuất Chính trị quốc gia) Giáo trình Những nguyên lý Chủ nghĩa Mác – Leenin Bộ Giáo dục Đào tạo (Nhà xuất Chính trị quốc gia) II Mơn Tốn cao cấp thống kê cho chun ngành Công nghệ