tailieunhanh - ĐỀ CƯƠNG ÔN TẬP THI TUYỂN SINH TRÌNH ĐỘ THẠC SĨ MÔN THI: KỸ THUẬT LẬP TRÌNH

ĐỀ CƯƠNG ÔN TẬP THI TUYỂN SINH TRÌNH ĐỘ THẠC SĨ MÔN THI: KỸ THUẬT LẬP TRÌNH I. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Phân tích thuật toán, độ phức tạp thuật toán, phân lớp thuật toán. Một số cấu trúc dữ liệu cơ bản Danh sách tuyến tính, danh sách móc nối. Ngăn xếp, hàng đợi (stack, queue). Cây Cây nhị phân, cây nhị phân tìm kiếm Cây nhị phân cân bằng chiều cao (cây AVL) B-cây Chọn trực tiếp (Selection), Chèn (Insertion), Đổi chỗ liên tiếp (Bubble). Sắp nhanh (Quicksort), Vun đống (Heap sort), Trộn (Merge). So. | ĐỀ CƯƠNG ÔN TẬP THI TUYỂN SINH TRÌNH ĐỘ THẠC SĨ MÔN THI KỸ THUẬT LẬP TRÌNH I. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Phân tích thuật toán độ phức tạp thuật toán phân lớp thuật toán. Một số cấu trúc dữ liệu cơ bản - Danh sách tuyến tính danh sách móc nối. - Ngăn xếp hàng đợi stack queue . Cây - Cây nhị phân cây nhị phân tìm kiếm - Cây nhị phân cân bằng chiều cao cây AVL - B-cây Các thuật toán sắp xếp - Chọn trực tiếp Selection Chèn Insertion Đổi chỗ liên tiếp Bubble . - Sắp nhanh Quicksort Vun đống Heap sort Trộn Merge . - So sánh các phương pháp sắp xếp. Các thuật toán tìm kiếm - Tìm kiếm tuần tự Tìm kiếm nhị phân Cây tìm kiếm nhị phân. - Tìm kiếm theo địa chỉ băm theo địa chỉ . Các phương pháp chiến lược thiết kế thuật toán - Phương pháp Chia để trị Phương pháp Vét can quay lui . - Phương pháp Tham lam Phương pháp Qui hoạch động . II. PHƯƠNG PHÁO LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH Các kiểu dữ liệu và điều khiển của chương trình - Biến hằng hàm thư viện biểu thức . - Cấu trúc điều khiển cơ bản Tuần tự rẽ nhánh lặp. - Các cấu trúc mảng xâu struct Hàm và lập trình có cấu trúc PTIT I Đề cương ôn tập kiến thức thi tuyển sinh trình độ thạc sĩ - Môn Kỹ thuật lập trình 1 - Các kiểu hàm chương trình con - Các loại tham số cơ chế truyền tham số. - Cấu trúc của chương trình theo các hàm - Các phương pháp môđun hóa từ trên xuống từ dưới lên. Lập trình hướng đối tượng - Các khái niệm lớp đối tượng đối tượng mảng đối tượng đối tượng con trỏ. - Vấn đề kế thừa lớp cha lớp con các loại kế thừa. - Những mở rộng của C - Phương thức trên lớp - Cấu trúc chương trình dựa trên đối tượng lớp Các ngôn ngữ lập trình C C HỌC LIỆU 1. Algorithms Data Structures Progams Tiếng Việt 1982 và 1999 . 2. Đỗ Xuân Lỗi Cấu trúc dữ liệu và giải thuật NXB Giáo dục 1993. 3. A. V. Aho Data Structures andAlgorithms 1983. 4. Graham I. Object OrientedMethods 1992. 5. Đoàn Văn Ban. Phân tích thiết kế và lập trình hướng đối tượng 1997. 6. Michanel V.

Thế Doanh 79 2 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 311 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461874 55

Giới thiệu :Lập trình mã nguồn mở

14 22698 61

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10902 530

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10074 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9537 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8297 1126

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8245 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7866 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6698 253

Vật lý hạt cơ bản (1)

29 5779 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

extremetech Hacking Firefox phần 7

46 187 0 29-04-2024

Bơm máy nén quạt trong công nghiệp part 8

20 198 2 29-04-2024

Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG

45 137 0 29-04-2024

GIÁO TRÌNH MÁY ĐIỆN KHÍ CỤ ĐIỆN - PHẦN I MÁY ĐIỆN - CHƯƠNG 1

46 131 2 29-04-2024

Data Structures and Algorithms - Chapter 9: Hashing

54 114 0 29-04-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 94 0 29-04-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 100 0 29-04-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 103 0 29-04-2024

Giáo trình tiếng anh chuyên ngành kỹ thuật phục vụ nhà hàng part 4

35 195 0 29-04-2024

BỘ ĐỀ THI THỬ THỨ 12

4 86 0 29-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7866 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5773 1385

Ebook Chào con ba mẹ đã sẵn sàng

112 3770 1232

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5328 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8297 1126

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3505 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10902 530

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3690 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4063 516

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4133 480