LẬP TRÌNH CÓ CẤU TRÚC

TRƯỜNG ĐẠI HỌC CNTT&TT KHOA CÔNG NGHỆ THÔNG TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐỀ CƯƠNG MÔN HỌC Tên học phần: Lập trình có cấu trúc Mã học phần: Hệ đào tạo: ĐẠI HỌC CHÍNH QUY Thơng tin chung mơn học: - Số tín chỉ: (2 LT, TH) - Loại học phần: Bắt buộc - Mơn học tiên quyết: Nhập mơn lập trình - Học phần học trước: Toán cao câu 1+2, Tin đại cương - Các yêu cầu học phần: Yêu cầu sinh viên tham gia buổi học lý thuyết lớp, tham gia buổi thực hành, tập Chuẩn bị tốt kiến thức kĩ lập trình trước lên lớp giáo viên đề Mức độ u cầu hồn thành 2/3 khối lượng công việc giáo viên giao - Bộ môn (Khoa) phụ trách học phần: Bộ mơn Cơng nghệ lập trình ứng dụng - Khoa CNTT - Số tiết quy định hoạt động: - Nghe giảng lý thuyết: 30 tiết - Thảo luận: tiết - Làm tập: tiết - Thực hành, thí nghiệm: 30 tiết - Hoạt động theo nhóm: tiết - Tự học: 90 tiết - Bài tập lớn (tiểu luận): tiết - Tự học có hướng dẫn: tiết Thơng tin chung giảng viên STT Học hàm, học vị, Họ tên ThS Hà Mạnh Hùng ThS Trần Văn Khánh Số ðiện thoại 0977011100 0987369426 Email hmhung@ictu.edu.vn tvkhanh@ictu.edu.vn Ghi Mơ tả tóm tắt nội dung mơn học - Vị trí mơn học: mơn học hình thành khả tư duy, kỹ lập trình bản, lập trình có cấu trúc, tính cấu trúc nhấn mạnh thực thực hành Môn giảng dạy hồn thành trước vào học mơn học sở ngành chuyên ngành - Kiến thức trang bị cho sinh viên: Mơn học giúp sinh viên có kiến thức, phương pháp, kỹ lập trình có cấu trúc lập trình nâng cao, tìm hiểu cài đặt số toán ứng dụng phương pháp lập trình có cấu trúc - Quan hệ với học phần khác chương trình đào tạo: Vận dụng kiến thức môn học trước bao gồm: Tin học đại cương, nhập mơn lập trình Mục tiêu môn học: - Mục tiêu kiến thức: Trang bị cho sinh viên kỹ thuật trình đối tượng liệu đối tượng liệu người dùng định nghĩa Những kiến thức trang bị cho môn học bao gồm: Kỹ thuật lập trình kiểu liệu bản, kỹ thuật lập trình mảng trỏ, số kỹ thuật xếp tìm kiếm - Mục tiêu kĩ năng: Trau dồi kỹ lập trình bản, lập trình nâng cao hướng cấu trúc, giúp cho sinh viên nâng cao khả lập trình, hướng tới thực tế hóa kỹ thiết kế sinh viên - Mục tiêu thái độ: Sinh viên cảm thấy yêu thích, say mê thiết kế, thấy vai trị môn học với thực tế học tập, thực tế sống nói chung sống nghề nghiệp nói riêng Từ đó, có khả tạo phần mềm phù hợp với nhu cầu xã hội Học liệu - Giáo trình chính: [1] Hà Mạnh Hùng- Trần Văn Khánh, Giáo trình lập trình có cấu trúc, Khoa Công nghệ thông tin, Đại học công nghệ thông tin truyền thông [2] Lê Hữu Lập- Nguyễn Duy Phương, Giáo trình kĩ thuật lập trình NXB Bưu Điện, 2003 - Tài liệu tham khảo: [3] Phạm Văn Ất, Kỹ thuật lập trình C, NXB Thống kê, 2003 [4] Lê Hồi Bắc, Nguyễn Thanh Nghị, Kỹ lập trình, nhà xuất Khoa học kỹ thuật – Hà Nội, 2005 [5] Đinh Mạnh Tường, Cấu trúc liệu giải thuật, NXB Giáo dục, 2002 Nhiệm vụ sinh viên 6.1 Phần lý thuyết, tập, thảo luận - Dự lớp từ 80% tổng số thời lượng học phần Trong lớp cần tập trung ý vào nội dung học hăng hái đóng góp ý kiến làm cho sinh động tăng thêm hiểu biết mơn học - Hồn thành tập giao: Sinh viên cần dành đủ thời gian để ôn tập kiến thức học hoàn thành các tập giao ứng với nội dung mơn học 6.2 Phần thí nghiệm thực hành: - Bài tập thực hành: Sinh viên thực tập thực hành môn học theo yêu cầu tập thực hành môn học - Yêu cầu: Chuẩn bị tốt kiến thức kĩ lập trình trước lên lớp giáo viên đề Mức độ u cầu hồn thành 2/3 khối lượng công việc giáo viên giao 6.3 Phần tập lớn, tiểu luận: Do giáo viên giảng dạy quy định Tiêu chuẩn đánh giá sinh viên thang điểm: - Điểm đánh giá phận: thang điểm 10 với trọng số + Bài kiểm tra thực hành: + Kiểm tra kỳ: + Chuyên cần: - Điểm kết thúc học phần: 60% - Điểm học phần: Trung bình chung có trọng số điểm đánh giá phận điểm kết thúc học phần Sau làm trịn đến chữ số thập phân Nội dung chi tiết môn học: 8.1 Nội dung lý thuyết, thảo luận Chương 1: Tổng quan phương pháp lập trình có cấu trúc (Tổng số tiết: 12; số tiết lý thuyết 06; số tiết thực hành 06) 1.1 Sơ lược lịch sử lập trình có cấu trúc 1.2 Phương pháp luận lập trình có cấu trúc 1.2.1 Cấu trúc lệnh 1.2.2 Cấu trúc liệu 1.3 Nguyên lý tối thiểu 1.3.1 Tập phép toán 1.3.2 Tập lệnh vào 1.3.3 Thao tác kiểu liệu có cấu trúc 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: Nguyên tắc lập trình, gỡ rối cải tiến hiệu suất chương trình (Tổng số tiết: 12; số tiết lý thuyết 06; số tiết thực hành: 06) 2.1 Phong cách lập trình 2.2 Các nguyên tắc lập trình 2.3 Các chuẩn lập trình 2.4 Gỡ rối chương trình 2.5 Cải tiến hiệu xuất chương trình 2.6 Một số ví dụ minh họa Chương 3: Dữ liệu kiểu cấu trúc xếp (Tổng số tiết: 18; số tiết lý thuyết: 09; số tiết thực hành: 09) 3.1 Dữ liệu kiểu cấu trúc 3.1.1 Kiểu cấu trúc 3.1.2 Con trỏ kiểu cấu trúc 3.1.3 Mảng cấu trúc 3.1.4 Các cấu trúc tự trỏ 3.1.5 Một số ví dụ minh họa 3.2 Thuật toán xếp 3.2.1 Đặt vấn đề 3.2.2 Các giải thuật xếp 3.2.3 Các giải thuật xếp nhanh 3.2.4 Một số ví dụ minh họa Chương 4: Đệ quy tìm kiếm (Tổng số tiết: 20; số tiết lý thuyết 9; số tiết thực hành: 09; số tiết kiểm tra: 02) 4.1 Thuật toán đệ qui 4.1.1 Định nghĩa đệ qui 4.1.2 Giải thuật đệ qui 4.1.3 Một số ví dụ minh họa 4.2 Tìm kiếm 4.2.1 Tìm kiếm 4.2.2 Tìm kiếm nhị phân 4.2.3 Một số ví dụ minh họa Kế hoạch triển khai môn học - Số buổi dạy lý thuyết: 10 Buổi; Số tiết/Buổi: - Số buổi thực hành thí nghiệm: 10 Buổi; Số tiết/ Buổi: - Kiểm tra kỳ: buổi; - Số buổi thực dạy: 20 buổi; 9.1 Lịch trình chung Buổi thứ Nội dung Hình thức học Tài liệu học tập tham khảo Lý thuyết [1] trang 02-09 [2] Lý thuyết [1] trang 09-23 [2] Thực hành [1] Thực hành [1] [2] Lý thuyết [1] Số tiết/buổi Chương 1: Tổng quan phương pháp lập trình có cấu trúc 1.1 Sơ lược lịch sử lập trình có cấu trúc 1.2 Phương pháp luận lập trình có cấu trúc 1.2.1 Cấu trúc lệnh a 1.2.2 Cấu trúc liệu 1.3 Nguyên lý tối thiểu 1.3.1 Tập phép toán 1.3.2 Tập lệnh vào 1.3.3 Thao tác kiểu liệu có cấu trúc Chương 1: Tổng quan phương pháp lập trình có cấu trúc 1.4 Ngun 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 Bài thực hành số 1: Cấu trúc lệnh điều khiển Bài thực hành số 2: Nguyên lý phương pháp lập trình có cấu trúc Chương 2: Nguyên tắc lập trình, gỡ rối cải tiến hiệu suất chương trình 2.1 Phong cách lập trình 2.2 Các nguyên tắc lập trình Chương 2: Nguyên tắc lập trình, gỡ rối cải tiến hiệu suất chương trình 2.3 Các chuẩn lập trình 2.4 Gỡ rối chương trình 2.5 Cải tiến hiệu xuất chương trình 2.6 Một số ví dụ minh họa Bài thực hành số 3: Các nguyên tắc lập trình Chương 3: Dữ liệu kiểu cấu trúc xếp 3.1 Dữ liệu kiểu cấu trúc 3.1.1 Kiểu cấu trúc 3.1.2 Con trỏ kiểu cấu trúc 10 11 10 12 [1] Lý thuyết 31-45 [2] Thực hành [1] [2] Lý thuyết [1] từ 46- 56 [2][4] Lý thuyết [1] 57- 77 [2][4] Thực hành [1] [2] Thực hành [1] [2] Bài thực hành số 4: Các chuẩn lập trình, gỡ rối chương trình cải tiến hiệu suất chương trình 24-30 [2][4] Chương 3: Dữ liệu kiểu cấu trúc xếp 3.1.3 Mảng cấu trúc 3.1.4 Các cấu trúc tự trỏ 3.1.5 Một số ví dụ minh họa Bài thực hành số 5: Mảng cấu trúc Bài thực hành số 6: Con trỏ cấu trúc Chương 3: Dữ liệu kiểu cấu trúc xếp 3.2 Thuật toán xếp 3.2.1 Đặt vấn đề 13 11 3.2.2 Các giải thuật xếp đơn giản 3.2.3 Các giải thuật xếp nhanh 3.2.4 Một số ví dụ minh họa Bài thực hành số 7: Sắp xếp 14 13 Kiểm tra Chương 4: Đệ quy tìm kiếm 4.1 Thuật toán đệ qui 15 15 4.1.1 Định nghĩa đệ qui 4.1.2 Giải thuật đệ qui 16 16 Bài thực hành số 8: Đệ quy Lý thuyết [1] 78-91 [2][5] Thực hành [1] [2] Lý thuyết [1] 92-96 [2] Thực hành [1] [2] Kiểm tra kỳ Chương 4: Đệ quy tìm kiếm 17 17 4.2 Tìm kiếm 4.2.1 Tìm kiếm Bài thực hành số 9: 18 18 Các thuật toán đệ quy khử đệ quy Lý thuyết [1] 96-98 [2] [4] Thực hành [1] [2] Chương 4: Đệ quy tìm kiếm 19 19 4.2.2 Tìm kiếm nhị phân Lý thuyết [1] 98-100 [2] Bài thực hành số 10: 20 20 Ôn tập kiểm tra Thực hành [1][2] 3 9.2 Lịch trình chi tiết Buổi Chương 1: Tổng quan phương pháp lập trình có cấu trúc Hình thức Thời Nội dung u cầu Ghi tổ chức dạy học Lý thuyết Tự học gian, địa điểm Giảng đường Ở nhà hay thư viện Chương 1: Tổng quan phương pháp lập trình có cấu trúc sinh viên chuẩn bị Đọc trước tài liệu liên quan Chuẩn bị điều kiện học môn học 1.1 Sơ lược lịch sử lập trình có cấu trúc 1.2 Phương pháp luận lập trình có cấu trúc 1.2.1 Cấu trúc lệnh 1.2.2 Cấu trúc liệu 1.3 Nguyên lý tối thiểu 1.3.1 Tập phép toán 1.3.2 Tập lệnh vào 1.3.3 Thao tác kiểu liệu có cấu trúc Đọc trước hết phần liên quan đến Đọc chương giảng tài liệu tham khảo Buổi Chương 1: Tổng quan phương pháp lập trình có cấu trúc Lý thuyết Giảng đường Chương 1: Tổng quan phương pháp lập trình có cấu trúc 1.4 Ngun lý địa phương Đọc trước tài liệu liên quan 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 Buổi Thực hành 1: Cấu trúc lệnh điều khiển Thực hành số Phòng máy Thực hành 1: Cấu trúc lệnh điều khiển Làm tập giáo viên đề tập thực hành sách tham khảo Tìm tập sách tài liệu mạng Buổi Thực hành 2: Nguyên lý phương pháp lập trình có cấu trúc Thực hành số Phòng máy Thực hành 2: Nguyên lý phương pháp lập trình có cấu trúc Làm tập giáo viên đề tập thực hành sách tham khảo Tìm tập sách tài liệu mạng Buổi Chương 2: Nguyên tắc lập trình, gỡ rối cải tiến hiệu suất chương trình Hình Thời thức tổ gian, địa chức dạy điểm học Lý thuyết Giảng đường Tự học Ở nhà hay thư viện Nội dung Chương 2: Nguyên tắc lập trình, gỡ rối cải tiến hiệu suất chương trình 2.1 Phong cách lập trình 2.2 Các nguyên tắc lập trình Đọc phần kiến thức liên quan đến nội dung chương Yêu cầu sinh viên chuẩn bị Đọc trước tài liệu liên quan Đọc giảng tài liệu tham khảo Buổi Chương 2: Nguyên tắc lập trình, gỡ rối cải tiến hiệu suất chương trình Lý thuyết Giảng đường Chương 2: Nguyên tắc lập trình, gỡ rối cải tiến hiệu suất chương trình 2.3 Các chuẩn lập trình 2.4 Gỡ rối chương trình 2.5 Cải tiến hiệu xuất chương trình Đọc trước tài liệu liên quan Ghi Tự học Ở nhà hay thư viện 2.6 Một số ví dụ minh họa Đọc phần kiến thức liên quan đến nội dung chương Đọc Tự phần nội học dung liên quan giảng tài liệu tham khảo Buổi Bài thực hành số 3: Các nguyên tắc lập trình Thực hành số Phòng máy Bài thực hành số 3: Các nguyên tắc lập trình đề tập thực hành sách tham khảo thuộc chương Tìm tập sách tài liệu mạng Buổi Bài thực hành số 4: Các chuẩn lập trình, gỡ rối chương trình cải tiến hiệu suất chương trình Thực hành Phòng máy Bài thực hành số 4: Các chuẩn lập trình, gỡ rối chương trình cải tiến hiệu suất chương trình Làm tập giáo viên đề tập thực hành sách tham khảo Tìm tập sách tài liệu mạng Buổi Chương 3: Dữ liệu kiểu cấu trúc xếp Hình thức tổ chức dạy học Lý thuyết Thời gian, địa điểm Giảng đường Nội dung Chương 3: Dữ liệu kiểu cấu trúc xếp Yêu cầu sinh viên chuẩn bị Đọc trước tài liệu liên Ghi Tự học Ở nhà hay thư viện 3.1 Dữ liệu kiểu cấu trúc 3.1.1 Kiểu cấu trúc 3.1.2 Con trỏ kiểu cấu trúc Đọc trước tiếp nội dung chương quan Đọc giảng tài liệu tham khảo Buổi 10 Chương 3: Dữ liệu kiểu cấu trúc xếp Hình thức tổ chức dạy học Lý thuyết Tự học Thời gian, địa điểm Giảng đường Ở nhà hay thư viện Nội dung Chương 3: Dữ liệu kiểu cấu trúc xếp 3.1.3 Mảng cấu trúc 3.1.4 Các cấu trúc tự trỏ 3.1.5 Một số ví dụ minh họa Đọc trước tiếp nội dung chương Yêu cầu sinh viên chuẩn bị Đọc trước tài liệu liên quan Đọc giảng tài liệu tham khảo Buổi 11 Bài thực hành số 5: Mảng cấu trúc Thực hành Buổi 12 Phòng máy Bài thực hành số 5: Mảng cấu trúc Làm tập giáo viên đề tập thực hành sách tham khảo Tìm tập sách tài liệu mạng Ghi Bài thực hành số 6: Con trỏ cấu trúc Thực hành Phòng máy Bài thực hành số 6: Con trỏ cấu trúc Làm tập giáo viên đề tập thực hành sách tham khảo Tìm tập sách tài liệu mạng Buổi 13 Chương 3: Dữ liệu kiểu cấu trúc xếp Hình Thời thức tổ gian, địa chức dạy điểm học Lý thuyết Giảng đường Tự học Ở nhà hay thư viện Nội dung Chương 3: Dữ liệu kiểu cấu trúc xếp 3.2 Thuật toán xếp 3.2.1 Đặt vấn đề 3.2.2 Các giải thuật xếp đơn giản 3.2.3 Các giải thuật xếp nhanh 3.2.4 Một số ví dụ minh họa Đọc trước nội dung chương Yêu cầu sinh viên chuẩn bị Đọc trước tài liệu liên quan Đọc giảng tài liệu tham khảo Buổi 14 Bài thực hành số 7: Sắp xếp Thực hành Phòng máy Bài thực hành số 7: Sắp xếp Làm tập giáo viên đề tập thực hành sách tham khảo Buổi 15 Chương 4: Đệ quy tìm kiếm Tìm tập sách tài liệu mạng Ghi Hình Thời thức tổ gian, địa chức dạy điểm học Lý thuyết Giảng đường Tự học Ở nhà hay thư viện Nội dung Chương 4: Đệ quy tìm kiếm 4.1 Thuật tốn đệ qui 4.1.1 Định nghĩa đệ qui 4.1.2 Giải thuật đệ qui Đọc trước nội dung chương Yêu cầu sinh viên chuẩn bị Ghi Đọc trước tài liệu liên quan Đọc giảng tài liệu tham khảo Buổi 16 Bài thực hành số 8: Đệ quy Thực hành Phòng máy Bài thực hành số 8: Đệ quy Làm tập giáo viên đề tập thực hành sách tham khảo Tìm tập sách tài liệu mạng Buổi 17 Chương 4: Đệ quy tìm kiếm Hình Thời thức tổ gian, địa chức dạy điểm học Lý thuyết Giảng đường Tự học Ở nhà hay thư viện Nội dung Chương 4: Đệ quy tìm kiếm 4.2 Tìm kiếm 4.2.1 Tìm kiếm Đọc trước nội dung chương Yêu cầu sinh viên chuẩn bị Đọc trước tài liệu liên quan Đọc phần nội dung liên quan giảng Ghi tài liệu tham khảo Buổi 18 Chương 4: Đệ quy tìm kiếm Hình Thời thức tổ gian, địa chức dạy điểm học Lý thuyết Giảng đường Tự học Ở nhà hay thư viện Nội dung Chương 4: Đệ quy tìm kiếm 4.2.2 Tìm kiếm nhị phân Kiểm tra Đọc trước nội dung chương Yêu cầu sinh viên chuẩn bị Đọc trước tài liệu liên quan Đọc phần nội dung liên quan giảng tài liệu tham khảo Buổi 19 Bài thực hành số 9: Các thuật toán đệ quy khử đệ quy Thực hành Phòng máy Bài thực hành số 9: Các thuật toán đệ quy khử đệ quy Làm tập giáo viên đề tập thực hành sách tham khảo Tìm tập sách tài liệu mạng Buổi 20: Bài thực hành số 10: Ôn tập kiểm tra Thực hành Phịng máy Bài thực hành số 10: Ơn tập kiểm tra Làm tập giáo viên đề Tìm tập sách tài Ghi Tự học Ở nhà hay thư viện tập thực hành sách tham khảo Kiểm tra máy Ôn tập lại kiến thức học để chuẩn bị thi kết thúc học phần liệu mạng Đọc giảng tài liệu tham khảo môn học Thái Nguyên, ngày 26 tháng 01 năm 2015 Hiệu trưởng Trưởng Khoa Bộ môn TM Tập thể biên soạn