Đề cương chi tiết học phần Kĩ thuật lập trình (Trường đại học Phương Đông)

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 ĐẠI HỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN -ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Tên học phần: Kỹ thuật lập trì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ọc phần tiên quyết: Ngôn ngữ lập trình C++ - Học phần trước: - Học phầ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ập trì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ập trì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ập trình Có khả thực tốt công việc lập trì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ọc phần Môn học tổng quan kỹ thuật lập trình, cách thức lập trì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ật lập trì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ậ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 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% - 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 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 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 Đại học Phươ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%