KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THÔNG TIN 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 2017 ĐỀ CƯƠNG THỰC TẬP KỸ THUẬT LẬP TRÌNH I MỤC ĐÍCH, U CẦU Mục đích: Giúp sinh viên củng cố, hoàn thiện kiến thức, rèn luyện kỹ lập trình; Tiếp cận giải tốn thực tế với kỹ thuật lập trình Yêu cầu: - Xem lại vấn đề lý thuyết, kỹ thuật trang bị từ mơn liên quan như: Lập trình bản, Kỹ thuật lập trình - Sử dụng cơng cụ lập trình: C, C++, Java - Kết thực nội dung gồm: chương trình nguồn, báo cáo mô tả công việc làm (trên file word) gửi cho giáo viên (Lớp trưởng tổng hợp gửi cho GV) - Có thể sử dụng cấu trúc mảng để giải toán - Yêu cầu nâng cao: Sử dụng cấu trúc danh sách liên kết để giải toán II THỜI GIAN VÀ ĐỊA ĐIỂM Thời gian : tuần Địa điểm: Phòng học phòng Học viện III NỘI DUNG THỰC TẬP - Nội dung 1: Xây dựng khung chương trình menu chọn Yêu cầu: Xây dựng khung chương trình giao diện dạng menu với nội dung sau: o Giao diện gồm mục chọn: Thêm hồ sơ (M1) In danh sách (M2) Sắp xếp (M3) Tìm kiếm (M4) Thống kê (M5) Thoát (M6) o Khi chọn M1, chương trình cho phép nhập vào hồ sơ sinh viên gồm thông tin: Mã lớp Mã sinh viên Họ tên Ngày sinh Điểm trung bình tích lũy o Khi chọn M2 chương trình cho phép in danh sách sinh viên theo thứ tự xếp (khi chọn M3) o Khi chọn M3 chương trình cho phép chọn thuật tốn xếp (chọn, chèn, bọt, quicksort) khóa để xếp (mã sinh viên, họ tên, ngày sinh, điểm trung bình tích lũy) Có thể xây dựng mục chọn dạng menu (cấp 2) Kiến thức liên quan: o Vào bàn phím/màn hình o Điều khiển chọn, điều khiển lặp Kết quả: o Chương trình chạy cho phép NSD chọn lựa chức theo yêu cầu đặt ra; o Tổ chức chương trình gồm: Chương trình chính, khung chương - trình (hàm) để thực chức tương ứng với hệ thống menu đặt Nội dung 2: Xây dựng cấu trúc liệu hàm nhập/xuất liệu Yêu cầu: Xây dựng cấu trúc liệu phù hợp để quản lý đối tượng toán, viết hàm thực việc cập nhật hồ sơ, đọc/ghi liệu từ file Kiến thức liên quan: o Các cấu trúc liệu người dùng định nghĩa; o Thao tác đọc/ghi file; o Viết hàm thực chức Kết quả: o Chương trình chạy cho phép NSD cập nhật hồ sơ, in danh sách (toàn bộ); o Hồ sơ đối tượng định nghĩa theo cấu trúc lưu trữ file Nội dung 3: Thực thuật toán xếp Yêu cầu: Thực thuật toán xử lý, xếp danh sách đối tượng tốn Khóa dùng để xếp số, xâu ký tự, ngày tháng … Kiến thức liên quan: Xử lý xâu ký tự, thuật toán xếp Kết quả: o Chương trình chạy cho phép NSD lựa chọn thuật toán xếp o Chương trình chạy cho phép NSD lựa chọn khóa để xếp o In danh sách sau xếp IV KẾ HOẠCH THỰC TẬP Dự kiến giáo viên lên VY 04 lần (03 buổi học, 01 buổi thi) V TRÁCH NHIỆM CỦA CÁC CÁ NHÂN, CƠ QUAN, ĐƠN VỊ (học viên, giáo viên, khoa/bộ môn, đơn vị quản lý học viên, quan Học viện, quan đơn vị Học viện) Giáo viên, học viên/sinh viên thực theo đề cương, kế hoạch nội dung thực tập Khoa/bộ môn, đơn vị quản lý học viên, quan Học viện tạo điều kiện cho học viên/sinh viên thực tập VI CÔNG TÁC BẢO ĐẢM Phịng máy đảm bảo cho cơng tác thực tập PHỊNG ĐÀO TẠO (Ký ghi rõ họ tên) P.CN KHOA CN BỘ MÔN (Ký ghi rõ họ tên) (Ký ghi rõ họ tên) NGƯỜI LẬP ĐỀ CƯƠNG (Ký ghi rõ họ tên) Ngô Thành Long Hoa Tất Thắng Nguyễn Văn Giang