BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐHDL PHƯƠNG ĐÔNG Độc lập – Tự – Hạnh phúc ====================== -o0o CHƯƠNG ĐÀO TẠO ĐẠIHỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN -ĐỀ CƯƠNGCHITIẾTHỌCPHẦN Tên học phần: Kỹ thuậtlậptrình Mã số: 0221210 Số tín chỉ: Trình độ: Cho sinh viên năm thứ 4 Phân bổ thời gian: Lên lớp Lý thuyết Bài tập Thảo luận 20 5 Thực hành, thí nghiệm, thực tế, studio Tự học, tự nghiên cứu 60 Điều kiện tiên quyết: - Họcphần tiên quyết: Ngôn ngữ lậptrình C++ - Họcphần trước: - Họcphần song hành: Mục tiêu học phần: - Kiến thức: Môn học cung cấp cho sinh viên kỹ lậptrình cấu trúc liệu quan trọng với phương pháp phân tích, thiết kế, đánh giá thuật toán - Kỹ năng: Sinh viên có khả tự tư đểphân tích yêu, sau lựa chọn phương pháp, sử dụng cú pháp ngữ nghĩa lậptrình thích hợp để áp dụng cho toán, vấn đề cần giải - Thái độ: Rèn sinh viên khả tư duy, phân tích xác, áp dụng cho việc lậptrình Có khả thực tốt công việc lậptrình công việc học tập chuyên môn, ứng dụng thực tế Mô tả vắn tắt nội dung họcphần Môn học tổng quan kỹ thuậtlập trình, cách thức lậptrình cấu trúc liệu quan trọng như: stack, queue mlink, tree & graph với phương pháp phân tích, thiết kế, đánh giá Nghiên cứu thuật toán sử dụng thực tế thuật toán tìm kiếm, thuật toán liên quan đến đồ thị Các giải thuậtlậptrình dựa danh sách, cây…Nghiên cứu cách cài đặt thuật toán máy tính Nhiệm vụ sinh viên - Nộp đủ học phí - Dự lớp đầy đủ, làm hết tập, tham gia thảo luận theo nhóm lớp theo yêu cầu giáo viên - Thi đạt Tài liệu học tập - Học liệu bắt buộc: [1] Ths Vũ Thị Thương Bài giảng Kỹ thuậtlập trình, Khoa CNTT- ĐạihọcPhương Đông - Học liệu tham khảo: [2] Đỗ Xuân Lôi Cấu trúc liệu giải thuật NXB Khoa Học Kỹ Thuật, 2000 [3] Ts Lê Hữu Lập, Ths Nguyễn Duy Phương Giáo trình Kỹ thuậtlậptrìnhHọc viện Công nghệ Bưu Viễn thông 10 Tiêu chuẩn đánh giá sinh viên - Nộp học phí đầy đủ 10% - Bài tập, thảo luận 10% - Kiểm tra kỳ 10% - Điểm thi kết thúc học phần: 70% 11 Thang điểm: 10 12 Nội dung chitiếthọcphần 12.1 Nội dung Chương 1: Đạicương kỹ thuậtlậptrình có cấu trúc 1.1 Sơ lược lịch sử lậptrình cấu trúc 1.2 Cấu trúc lệnh, lệnh có cấu trúc, cấu trúc liệu 1.3 Nguyên lý tối thiểu 1.4 Nguyên lý địa phương 1.5 Nguyên lý quán 1.6 Nguyên lý an toàn 1.7 Phương pháp Top-Down 1.8 Phương pháp Bottom – Up Chương 2: Duyệt đệ quy 2.1 Định nghĩa đệ qui 2.2 Giải thuậtđệ qui 2.3 Thuật toán sinh 2.4 Thuật toán quay lui 2.5 Thuật toán nhánh cận Chương 3: Ngăn xếp, hàng đợi danh sách móc nối (stack, queue, link, list) 3.1 Kiểu liệu ngăn xếp ứng dụng 3.2 Hàng đợi 3.3 Danh sách liên kết đơn 3.4 Danh sách liên kết kép Chương 4: Cấu trúc liệu (Tree) 4.1 Định nghĩa khái niệm 4.2 Cây nhị phân 4.3 Biểu diễn nhị phân 4.4 Các thao tác nhị phân 4.5 Các phép duyệt nhị phân 4.6 Cài đặt nhị phân tìm kiếm Chương 5: Đồ thị (Graph) 5.1 Những khái niệm đồ thị 5.2 Biểu diễn đồ thị máy tính 5.3 Các thuật toán tìm kiếm đồ thị 5.4 Đường chu trình Euler 5.5 Đường chu trình Hamilton 5.6 Cây bao trùm 5.7 Bài toán tìm đường ngắn Chương 6: Sắp xếp tìm kiếm (Sorting and searching) 6.1 Đặt toán 6.2 Giải thuật Selection Sort 6.3 Giải thuật Insertion Sort 6.4 Giải thuật Bubble Sort 6.5 Giải thuật Shaker Sort 6.6 Giải thuật Quick Sort 6.7 Giải thuật Heap Sort 6.8 Giải thuật Merge Sort 6.9 Tìm kiếm Searching 12.2 Hình thức tổ chức dạy học (phụ lục kèm theo) 13 Ngày phê duyệt 14 Cấp phê duyệt: Trường ĐạihọcPhương Đông CHỦ NHIỆM KHOA PGS TS Phan Hữu Huân HIỆU TRƯỞNG PGS.TS Bùi Thiện Dụ ... - Điểm thi kết thúc học phần: 70% 11 Thang điểm: 10 12 Nội dung chi tiết học phần 12.1 Nội dung Chương 1: Đại cương kỹ thuật lập trình có cấu trúc 1.1 Sơ lược lịch sử lập trình cấu trúc 1.2 Cấu... liệu học tập - Học liệu bắt buộc: [1] Ths Vũ Thị Thương Bài giảng Kỹ thuật lập trình, Khoa CNTT- Đại học Phương Đông - Học liệu tham khảo: [2] Đỗ Xuân Lôi Cấu trúc liệu giải thuật NXB Khoa Học. .. thuật NXB Khoa Học Kỹ Thuật, 2000 [3] Ts Lê Hữu Lập, Ths Nguyễn Duy Phương Giáo trình Kỹ thuật lập trình Học viện Công nghệ Bưu Viễn thông 10 Tiêu chuẩn đánh giá sinh viên - Nộp học phí đầy đủ 10%