Đang tải... (xem toàn văn)
Tài liệu triển khai đề cương môn tin học cơ sở 4
TÀI LIỆU TRIỂN KHAI ĐỀ CƯƠNG MÔN TIN HỌC CƠ SỞ (Lập trình bản) Trong đề cương mơn học Tin học sở nêu nội dung chi tiết môn học yêu cầu kiến thức, kỹ cần đạt lập trình, ngơn ngữ lập trình bậc cao Trong trình triển khai dạy học, giảng viên cần chọn ngôn ngữ lập trình để minh họa Việc sử dụng ngơn ngữ cụ thể trình dạy học nhằm hai mục đích sau: - Minh họa khái niệm lập trình ngơn ngữ lập trình bậc cao; - Rèn luyện kỹ lập trình cho sinh viên Trong tài liệu giới thiệu ba ngơn ngữ lập trình C, C++ Java để lựa chọn Tuỳ vào nhu cầu thực tế ngành, đơn vị đào tạo chọn các ngơn ngữ lập trình bậc cao cụ thể để triển khai Phần phân bố thời lượng phần tiến trình dạy học cụ thể mang tính giới thiệu, định hướng Lựa chọn Lập trình với C Mục tiêu chi tiết môn học Nội dung Yêu cầu Nội dung Từ ngôn ngữ máy đến ngôn ngữ lập trình bậc cao Mở đầu Nắm khái niệm lập trình, ngơn ngữ lập trình, đặc điểm số ngơn ngữ lập trình bậc cao phổ biến Hiểu ưu điểm / nhược điểm ngơn ngữ lập trình C so với số ngơn ngữ lập trình phổ biến khác Nội dung Nắm khái niệm kiểu liệu (chuẩn) tên kiểu, kích thước, miền giá trị Các kiểu liệu Hiểu rõ sử dụng kiểu liệu cụ thể, chuyển kiểu phép toán Sử dụng biến, kiểu hợp lý Nắm khái niệm, câu lệnh khai báo sử dụng Hiểu trình tự kết hợp toán tử Biết cách sử dụng tốn tử ngơn ngữ lập trình, thứ tự độ ưu tiên Nội dung Hiểu cấu trúc tổng quát chương trình, ý nghĩa thành phần, lệnh Cấu trúc chương khối lệnh trình đơn giản Hiểu bao hàm tệp, khai báo macro ý nghĩa Hiểu sử dụng đối dòng lệnh (đối hàm main) Nội dung Các bước xây dựng chương trình: mã nguồn, biên dịch, liên kết, mã thi hành Các bước xây dựng Môi trường phát triển tích hợp: chức tiện ích thơng dụng chương trình Nội dung Hiểu cú pháp hàm nhập xuất; kí tự điều khiển đặc biệt Vận dụng để nhập /xuất liệu hợp lý Nội dung Yêu cầu Nhập xuất liệu đơn giản Nội dung Hiểu rõ cú pháp, chức cấu trúc điều khiển; sử dụng cấu trúc Cấu trúc điều khiển Xác định khác cấu trúc điều khiển lặp; biết cách sử dụng break, continue Hiểu vịng lặp vơ hạn, kết thúc sớm vòng lặp Nội dung Nắm khái niệm mảng 1, 2, nhiều chiều Mảng, trỏ xâu Hiểu khái niệm trỏ, địa ký tự Phân biệt mảng trỏ trỏ mảng Nắm cách phân bố phần tử mảng nhớ Sự cấp phát nhớ cho trỏ, khác trỏ mảng, địa phân đoạn độ rời Hiểu giới hạn mảng nhớ, lỗi gây truy cập phần tử vượt giới hạn mảng Hiểu địa phân đoạn độ rời, số phép toán trỏ Nội dung Giới thiệu hàm Hiểu khái niệm hàm, ưu điểm hàm, khái niệm nguyên mẫu định nghĩa hàm Hiểu việc phân rã chương trình, phân chia toán cụ thể thành hàm Hiểu khái niệm biến cục bộ, toàn cục, biến tĩnh, biến Hiểu phạm vi khả truy xuất loại biến: cục bộ, tĩnh, Hiểu khái niệm tham số, đối số, kiểu giá trị trả hàm, truyền tham số cho hàm Phân biệt khác truyền tham số theo giá trị, trỏ Nội dung Hiểu khái niệm trừu tượng liệu Cấu trúc liệu Hiểu ý nghĩa cấu trúc (struct) câu lệnh khai báo cấu trúc, truy xuất thành phần Hiểu khái niệm khai báo mảng cấu trúc, union (hợp) Vận dụng kiểu cấu trúc, union, trường bít Hiểu khái niệm xây dựng cấu trúc tự trỏ, danh sách liên kết Nội dung 10 Hiểu khái niệm tệp; Biết cách sử dụng hàm thao tác với tệp Làm việc với tệp Phân biệt mode nhị phân văn bản, việc đọc ghi kí tự \n\r mode văn nhị phân Nội dung 11 Hiểu phát triển phương pháp luận lập trình: từ lập trình hướng thủ tục đến lập Các phương pháp lập trình hướng đối tượng trình Hiểu cách tiếp cận hướng chức Hiểu cách tiếp cận hướng đối tượng Ưu, nhược điểm hai phương pháp lập trình Nội dung chi tiết mơn học Mở đầu - Khái niệm lập trình - Các ngơn ngữ lập trình: Từ ngơn ngữ máy đến ngơn ngữ bậc cao - Ngơn ngữ lập trình C Các kiểu liệu phép toán - Các kiểu liệu - Biến, biểu thức - Các phép toán Cấu trúc chương trình đơn giản - Cấu trúc chương trình - Hàm main đối số dòng lệnh - Khai báo biến - Tệp bao hàm (include) - Câu lệnh Các bước xây dựng chương trình - Từ mã nguồn đến mã thi hành: mã nguồn, biên dịch, liên kết thư viện, mã thi hành - Môi trường phát triển tích hợp: chức tiện ích thơng dụng Xuất nhập liệu đơn giản - Xuất liệu thiết bị chuẩn: hàm putch, puts, printf - Nhập liệu từ thiết bị chuẩn: hàm getch, gets, scanf Các cấu trúc điều khiển - Cấu trúc - Cấu trúc rẽ nhánh (if, switch) - Cấu trúc lặp (for, while, while) - Lệnh goto Mảng, trỏ xâu ký tự - Mảng chiều nhiều chiều - Con trỏ địa - Các phép toán với trỏ - Liên hệ trỏ mảng - Xâu ký tự số hàm làm việc với xâu ký tự Giới thiệu hàm - Khái niệm - Prototype, định nghĩa kiểu hàm - Biến cục - Truyền tham số giá trị trả lại hàm - Hàm inline - Đệ quy - Nâng cao hàm Cấu trúc liệu - Khái niệm trừu tượng liệu - Cấu trúc liệu đơn giản - Cấu trúc liệu nâng cao (mảng, trỏ, tích hợp, ) 10 Làm việc với tệp - Các hàm fopen, fclose, fscanf, fprintf, fflush - Đọc ghi tệp ngẫu nhiên: hàm fread, fwrite 11 Các phương pháp lập trình - Cách tiếp cận hướng chức lập trình hướng thủ tục - Tổ chức liệu truyền liệu hàm/thủ tục - Ưu, nhược điểm phương pháp hướng thủ tục - C++ mở rộng C theo cách tiếp cận hướng đối tượng - Lớp, biến thành phần nguyên tắc bao kín liệu - Các phương thức tương tức lớp qua truyền thông báo - Ưu, nhược điểm phương pháp hướng đối tượng Học liệu Tài liệu bắt buộc [1] Bài giảng của giáo viên [2] Brian W Kernighan and Dennis M Ritchie, The C programming language, Prentice Hall 1988 Tài liệu tham khảo [3] Scott Robert Ladd (Nguyễn Hùng - biên dịch), C++ Kỹ thuật ứng dụng [4] J.Glenn Brookshear, Computer Science: An Overview, Addision Wesley 2009 Tổ chức giảng dạy Lịch trình chung STT Nội dung Hình thức tổ chức giảng dạy Lên lớp Lý thuyết Mở đầu - Khái niệm lập trình, - Ngơn ngữ lập trình, từ ngơn ngữ máy đến ngôn ngữ bậc cao - Bảng chữ cái, tên, từ khoá - Đặc điểm C Các kiểu liệu phép toán - Các kiểu liệu - Các phép toán C - Biến,hằng, biểu thức Cấu trúc chương trình đơn giản - Cấu trúc chương trình C - Khai báo biến - Lệnh khối lệnh Các bước xây dựng chương trình - Các bước xây dựng chương trình: từ mã nguồn đến mã thi hành - Trình soạn thảo mã nguồn: màu chữ cú pháp, lỗi cú pháp - Biên dịch, liên kết, chạy thử chương trình - Gỡ lỗi Xuất nhập liệu đơn giản: - Các hàm nhập/xuất liệu C - Cách thức khuôn dạng liệu nhập/xuất Các cấu trúc điều khiển - Cấu trúc tuần tự: Cấu trúc if, cấu trúc switch - Cấu trúc lặp: for, while, while - Điều khiển break continue - Vịng lặp vơ hạn, kết thúc sớm vịng lặp Mảng, trỏ xâu kí tự - Mảng cách sử dụng - Con trỏ - Xâu ký tự - Cấp phát động giải phóng nhớ Giới thiệu hàm - Khái niệm hàm, ưu điểm của hàm - Nguyên mẫu và định nghĩa hàm - Lời gọi hàm và truyền tham số, giá trị trả về của hàm - Biến và phạm vi - Nâng cao hàm Cấu trúc liệu Bài tập Thảo luận 1 0.5 2.5 0.5 1.5 0.5 1.5 1 1.5 9.5 1.5 0.5 9.5 3 Hình thức tổ chức giảng dạy STT 10 Lên lớp Nội dung Lý thuyết - Cấu trúc liệu struct - Cấu trúc tự trỏ danh sách liên kết - Kiểu union trường bít Làm việc với tệp - Khái niệm tệp, tệp nhị phân/văn - Một số thao tác Bài tập Thảo luận Thực hành Tự học Tổng Các phương pháp lập trình - Tổ chức liệu truyền liệu hàm/thủ tục - Ưu, nhược điểm phương pháp hướng thủ tục - C++ mở rộng C theo cách tiếp cận hướng đối tượng - Lớp, biến thành phần nguyên tắc bao kín liệu - 11 Cách tiếp cận hướng chức lập trình hướng thủ tục Các phương thức tương tức lớp qua truyền thông báo 1 Ưu, nhược điểm phương pháp hướng đối tượng Kiểm tra kỳ - 12 Tổng cộng theo loại hoạt động 19 18 Lịch trình dạy học cụ thể Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Tuần 1: Nội dung Lý thuyết tín Giảng đường Nội dung Mở đầu - Khái niệm lập trình - Các phương pháp lập trình, ưu điểm lập trình có cấu trúc - Các bước xây dựng chương trình - Ngơn ngữ lập trình: từ ngơn ngữ máy đến ngơn ngữ bậc cao Nội dung Các kiểu Đọc tài liệu kiểu liệu, biểu diễn số thực ([2].Chương 1,2) Ghi 45 Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Ghi Tuần 1: Nội dung liệu phép toán - Các kiểu liệu bản: tên, kích thước, miền giá trị, quy tắc chuyển kiểu tự động - Các phép toán: phép gán, phép toán số học, so sánh, logic Biểu diễn số nguyên, số Đọc tài liệu thực máy tính kiểu liệu, biểu diễn số thực ([2].p35-50) Tự học 0.5 tín (1.5 tiết thực học) Tuần 2: Nội dung ,3 Lý thuyết tín Giảng đường Nội dung Các kiểu liệu phép toán (tiếp) - Các phép tốn bit, tích luỹ - Phép toán tăng/giảm 1, toán tử điều kiện, Nội dung Cấu trúc chương trình Xây dựng chương trình - Các bước xây dựng chương trình - Cấu trúc chương trình, ý nghĩa thành phần - Lệnh khối lệnh - Biên dịch thực chương trình mơi trường dịng lệnh - Ví dụ chương trình đơn giản để minh hoạ - Tham khảo thao tác nhập xuất - Cấu trúc chương trình ([2].Chương 3) Tuần 3: Nội dung 6; thực hành nội dung 3, Lý thuyết tín Giảng đường Nội dung Xuất nhập liệu đơn giản - Sử dụng hàm nhập / xuất chuẩn C (cách dùng, ý nghĩa, định dạng liệu nhập xuất) Nội dung Cấu trúc điều khiển Đọc tài liệu phần cấu trúc điều khiển ([2] Chương 7, 3) Giao tập Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Ghi Tuần 1: Nội dung Thực hành 1.5 tín (3 tiết thực học) Phòng máy - Cấu trúc - Cấu trúc rẽ nhánh/lựa chọn (if, switch): cú pháp, sơ đồ khối cấu trúc, ý nghĩa - Sử dụng mơi trường tích hợp/ cơng cụ soạn thảo chương trình: soạn thảo, ghi mở file chương trình, - Biên dịch thực chương trình, nhập liệu vào, xem kết - Cách tra cứu hàm thư viện - Sửa số lỗi cú pháp phổ biến - Cách sử dụng thư viện Giáo viên chuẩn bị số chương trình (có thể chưa hồn thiện) đơn giản để minh hoạ sửa lỗi cú pháp Tuần 4: Nội dung 6; thực hành nội dung 4, Lý thuyết tín Thực hành 1.5 tín (3 tiết thực học) Giảng đường Phòng máy Tự học tín (3 tiết thực học) Nội dung Cấu trúc điều khiển (tiếp) - Cấu trúc lặp (for, while, while: cú pháp, sơ đồ khối cấu trúc, ý nghĩa (chú tới điều kiện trước) - Lập trình giải số tốn đơn giản để minh hoạ cấu trúc điều khiển - Gỡ rối chương trình Lệnh nhảy khơng điều kiện goto Câu lệnh kết thúc vòng lặp Đọc tài liệu phần cấu trúc điều khiển ([2] Chương 3) Đọc tài liệu [3].chương 4,5 Tuần 5: Nội dung Lý thuyết tín Giảng đường Bài tập 0.5 tín (1 tiết thực Giảng đường Nội dung Cấu trúc điều khiển (tiếp) - Câu lệnh: break, continue, return - Lặp vơ hạn kết thúc sớm vịng lặp Làm tập nội dung Làm tập giao Giao tập Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Ghi Tuần 1: Nội dung học) Thực hành 1.5 tín (3 tiết thực học) Phòng máy Thực hành chương trình cấu trúc điều khiển giao tuần Tuần 6: Nội dung Bài tập tín (2 tiết thực học) Thực hành 1.5 tín (3 tiết thực học) Giảng đường Làm tập nội dung Phòng máy Làm tập Giao tập giao Thực hành chương trình giao tuần 5, Tuần 7: Nội dung Lý thuyết tín Thực hành 1.5 tín (3 tiết thực học) Giảng đường Phòng máy Nội dung Mảng, trỏ xâu ký tự - Khái niệm mảng - Khai báo và sử dụng mảng - Con trỏ - Xâu ký tự Thực hành chương trình mảng chiều, xâu kí tự Đọc trước tài liệu phần Mảng trỏ ([2] Chương 5) Giao tập Nội dung Mảng, trỏ xâu ký tự (tiếp) - Giới thiệu mảng nhiều chiều - Tổ chức vùng nhớ mảng - Cấp phát vùng nhớ động: malloc, free, - Liên hệ trỏ mảng Chữa tập Đọc trước tài liệu phần Mảng trỏ ([2] Chương 5) Giao tập Tuần 8: Nội dung Lý thuyết tín Giảng đường Bài tập 0.5 tín (1 tiết thực Giảng đường Làm tập Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Ghi Tuần 1: Nội dung học) Thực hành 1.5 (3 tiết thực học) Tự học 0.5 tín (1.5 tiết thực học) Phịng máy Thực hành chương trình mảng hai chiều - Tổ chức nhớ cách đánh địa nhớ - Một số hàm cấp phát nhớ động: malloc, calloc, free, Tuần 9: Nội dung Bài tập tín (2 tiết thực học) Kiểm tra tín (2 tiết thực học) Giảng đường Phòng máy Làm tập nội dung Làm tập Kiểm tra kỳ Tuần 10 Nội dung 8; thực hành nội dung 7, Lý thuyết tín Thực hành 1.5 tín (3 tiết thực học) Tự học tín (3 tiết thực học) Giảng đường Đọc trước tài liệu ([2] Chương 4) - Tham số dòng lệnh, định hướng đầu vào, đầu chương trình - Hàm với đối số bất định Phòng máy Nội dung Hàm - Khái niệm hàm, ý nghĩa, ưu điểm việc sử dụng hàm - Nguyên mẫu hàm, xây dựng hàm - Lời gọi hàm - Truyền tham số - Giá trị trả hàm - Thực hành chương trình mảng hai chiều - Thực hành chương trình hàm Đọc trước tài liệu ([2] Chương 4) Nội dung Hàm (tiếp) Đọc trước tài liệu Giao tập Tuần 11: Nội dung Lý thuyết Giảng đường 10 Hình thức tổ chức dạy học Thời gian, địa điểm Lý thuyết tín Giảng đường Nội dung Yêu cầu sinh viên chuẩn bị Nội dung Các kiểu liệu phép toán C++ (tiếp) - Các phép toán thao tác bit, độ ưu tiên toán tử - Khái niệm biến, hằng, biểu thức - Lệnh khai báo biến, Nội dung Cấu trúc chương trình Xây dựng chương trình - Các bước xây dựng chương trình - Mã nguồn, biên dịch, lỗi cú pháp, chạy thử chương trình sửa lỗi - Cấu trúc chương trình, ý nghĩa thành phần - Lệnh khối lệnh - Biên dịch chạy chương trình mơi trường dịng lệnh - Giới thiệu mơi trường phát triển tích hợp - Ví dụ chương trình đơn giản để minh hoạ -Tham khảo thao tác nhập xuất Nội dung Xuất nhập liệu đơn giản Sử dụng hàm nhập / xuất chuẩn (cách dùng, ý nghĩa, định dạng liệu nhập xuất), dùng luồng nhập xuất Nội dung Cấu trúc điều khiển Cấu trúc Cấu trúc rẽ nhánh : cú pháp, sơ đồ khối cấu trúc, ý nghĩa Sử dụng mơi trường tích hợp/ cơng cụ soạn thảo chương trình: soạn thảo, ghi Đọc tài liệu phần cấu trúc điều khiển ([2].Chương 15, 4,5) Ghi -Cấu trúc chương trình ([2].Chương 1,15) Tuần 3: Nội dung 3, 4, Lý thuyết tín Thực hành 1.5 tín (3 tiết thực Giảng đường Phịng máy 19 Giao tập Giáo viên chuẩn bị số chương trình (có thể chưa Hình thức tổ chức dạy học học) Thời gian, địa điểm Nội dung - - Yêu cầu sinh viên chuẩn bị mở file chương trình, Biên dịch thực chương trình, nhập liệu vào, xem kết Cách tra cứu hàm thư viện Sửa số lỗi cú pháp phổ biến Cách sử dụng thư viện Ghi hoàn thiện) đơn giản để minh hoạ sửa lỗi cú pháp Tuần 4: Nội dung 6; thực hành nội dung 4, Lý thuyết tín Thực hành 1.5 tín (3 tiết thực học) Giảng đường Phòng máy Tự học tín (3 tiết thực học) Nội dung Cấu trúc điều khiển (tiếp) Cấu trúc lặp : cú pháp, sơ đồ khối cấu trúc, ý nghĩa (chú tới điều kiện trước) Lập trình giải số toán đơn giản để minh hoạ cấu trúc điều khiển Nhập xuất liệu Gỡ rối chương trình Lệnh nhảy khơng điều kiện Câu lệnh kết thúc vòng lặp Tham khảo ([2].Chương 4,5) Giao tập Đọc tài liệu [3].chương 4,5 Tuần 5: Nội dung Lý thuyết tín Giảng đường Bài tập 0.5 tín (1 tiết thực học) Thực hành 1.5 tín (3 tiết thực học) Giảng đường Phịng máy Tuần 6: Nội dung Bài tập Giảng đường tín Nội dung Cấu trúc điều khiển (tiếp) - Câu lệnh break, continue - Lặp vô hạn kết thúc sớm vòng lặp Làm tập nội dung Làm tập giao Giao tập Thực hành chương trình giao tuần Làm tập nội dung 20 Làm tập Giao tập giao Hình thức tổ chức dạy học (2 tiết thực học) Thực hành 1.5 tín (3 tiết thực học) Thời gian, địa điểm Phòng máy Tuần 7: Nội dung Lý thuyết Giảng đường tín Thực hành 1.5 tín (3 tiết thực học) Nội dung Nội dung Mảng, trỏ xâu ký tự Khái niệm mảng Khai báo và sử dụng mảng Con trỏ, tham chiếu Xâu ký tự Thực hành chương trình mảng chiều, xâu kí tự Đọc trước tài liệu phần Mảng trỏ/tham chiếu ([2].Chương 7,8) Nội dung Mảng, trỏ xâu ký tự (tiếp) Giới thiệu mảng nhiều chiều Tổ chức vùng nhớ mảng Cấp phát vùng nhớ động Liên hệ trỏ mảng Giảng đường Chữa tập Đọc trước tài liệu phần Mảng trỏ/tham chiếu ([2].Chapter 7,8) Phòng máy Phòng máy Ghi Thực hành chương trình giao tuần 5, Tuần 8: Nội dung Lý thuyết Giảng đường tín Bài tập 0.5 tín (1 tiết thực học) Thực hành 1.5 tín (3 tiết thực học) Tự học 0.5 tín (1.5 tiết thực học) Yêu cầu sinh viên chuẩn bị Chẩn bị tập thực hành Làm tập Thực hành chương trình Chuẩn bị mảng hai chiều tập giao - Tổ chức nhớ cách đánh địa nhớ - Một số hàm cấp phát nhớ động Tuần 9: Nội dung 21 Giao tập Giao tập Hình thức tổ chức dạy học Bài tập tín (2 tiết thực học) Kiểm tra tín (2 tiết thực học) Thời gian, địa điểm Giảng đường Làm tập nội dung Phòng máy Kiểm tra kỳ Nội dung Tuần 10 Nội dung 8; thực hành nội dung 7, Lý thuyết Giảng đường Nội dung Hàm tín Khái niệm hàm, ý nghĩa, ưu điểm việc sử dụng hàm Xây dựng hàm Lời gọi hàm Truyền tham số theo giá trị, tham chiếu Giá trị trả hàm Thực hành Phịng máy - Thực hành chương trình mảng hai chiều 1.5 tín - Thực hành chương trình (3 tiết thực hàm học) Tự học Tham số dòng lệnh, định hướng đầu vào, đầu tín chương trình (3 tiết thực học) Tuần 11: Nội dung Lý thuyết Giảng đường Nội dung Hàm (tiếp) tín Các loại biến, phạm vi biến Hàm đệ quy Nạp chồng hàm Hàm với tham số có giá trị ngầm định Bài tập Giảng đường Chữa tập nội dung 0.5 tín (1 tiết thực học) Thực hành Phòng máy Thực hành hàm 1.5 tín (3 tiết thực học) 22 Yêu cầu sinh viên chuẩn bị Làm tập Đọc tài liệu ([2].chương 4) Ghi Giao tập Chuẩn bị tập thực hành Đọc tài liệu ([2] Chương 4) Đọc trước tài Giao tập liệu hàm đệ quy ([2].Chương 6) Làm tập cho Hình thức tổ chức dạy học Thời gian, địa điểm Tuần 12: Nội dung 8, Bài tập Giảng đường 0.5 tín (1 tiết thực học) Lý thuyết Giảng đường tín Thực hành Phịng máy tín (2 tiết thực học) Tuần 13: Nội dung Lý thuyết Giảng đường tín Thực hành Phịng máy 1.5 tín (3 tiết thực học) Tuần 14: Nội dung Nội dung Bài tập nội dung Yêu cầu sinh viên chuẩn bị Ghi Làm tập giao Nội dung Giới thiệu lập trình hướng đối tượng C++ Cách tiếp cận hướng chức lập trình hướng thủ tục Cách tiếp cận hướng đối tượng lập trình hướng đối tượng Ưu, nhược điểm hai phương pháp Khái niệm trừu tượng hoá liệu Khái niệm hướng đối tượng Đóng gói che dấu thơng tin Lớp đối tượng: Xây dựng lớp, khai báo đối tượng Thuộc tính: liệu phương thức Thực hành hàm (nội dung 8) Đọc trước tài Giao tập nội liệu dung ([2].Chương 3,9,10) Nội dung Giới thiệu lập trình hướng đối tượng C++ Hàm khởi tạo, hàm huỷ Khái niệm kế thừa, xây dựng lớp dẫn xuất Phương thức ảo, đa hình Thực hành lập tình hướng đối tượng Đọc tài liệu Giao tập phần kế thừa, đa hình ([2].Chương 12,13) 23 Chuẩn bị thực hành Hình thức tổ chức dạy học Bài tập tín (2 tiết thực học) Thực hành 1.5 tín (3 tiết thực học) Thời gian, địa điểm Giảng đường Phòng máy Tuần 15: Nội dung 10 Lý thuyết Giảng đường tín Thực hành tín (2 tiết thực học) Phịng máy Nội dung Chữa tập nội dung Yêu cầu sinh Ghi viên chuẩn bị Làm tập Giao tập nội giao dung Thực hành hướng đối tượng Nội dung Thao tác Đọc tài liệu Giao tập thực với tệp phần hành [2].Chương 17 Khái niệm kiểu tệp Mở / đóng tệp, định vị trỏ Đọc/ghi tệp (tuần tự, ngẫu nhiên) Thực hành thao tác với tệp Lựa chọn Lập trình với Java Mục tiêu chi tiết môn học Nội dung Nội dung Mở đầu Yêu cầu Từ ngôn ngữ máy đến ngôn ngữ bậc cao Nắm khái niệm lập trình, đặc điểm ngơn ngữ lập trình Java Hiểu ưu điểm / nhược điểm Java so với số ngôn ngữ lập trình phổ biến khác Nội dung Nắm khái niệm kiểu liệu (chuẩn) tên kiểu, kích thước, miền giá trị, Các kiểu liệu Hiểu rõ sử dụng kiểu liệu cụ thể, chuyển kiểu phép toán Sử dụng biến, kiểu hợp lý Nắm khái niệm, câu lệnh khai báo sử dụng Hiểu trình tự kết hợp toán tử Biết cách sử dụng toán tử ngơn ngữ lập trình, thứ tự độ ưu tiên Nội dung Các bước xây dựng chương trình: mã nguồn, biên dịch, liên kết, mã thi hành Xây dựng chương Mơi trường phát triển tích hợp: chức tiện ích thơng dụng trình Nội dung Hai loại chương trình Java: Java Application Java Applet 24 Nội dung Yêu cầu Cấu trúc điều khiển Hiểu cấu trúc tổng quát chương trình Java, ý nghĩa thành phần, lệnh chương trình khối lệnh Hiểu rõ cú pháp, chức cấu trúc điều khiển; sử dụng cấu trúc Hiểu khái niệm xử lý ngoại lệ Xác định khác cấu trúc điều khiển lặp; biết cách sử dụng break, continue Hiểu vịng lặp vơ hạn Nội dung Hiểu cách tiếp cận hướng chức lập trình hướng thủ tục Phương pháp lập Hiểu cách tiếp cận lập trình hướng đối tượng trình hướng đối tượng Biết ưu nhược điểm hai phương pháp Hiểu rõ cú pháp, chức đối tượng, cách thức khai báo, sử dụng đối tượng Hiểu rõ chế kế thừa, che dấu thơng tin, tính đa hình đối tượng Hiểu rõ tương tác đối tượng qua truyền thông báo Nội dung Nắm khái niệm mảng 1, 2, nhiều chiều; Mảng xâu ký tự Nắm khái niệm xâu ký tự Các lớp truyền tập Java Hiểu giới hạn mảng nhớ, lỗi gây truy cập phần tử vượt giới hạn mảng Nội dung Nắm khái niệm luồng vào thông tin Các luồng vào Biết cách sử dụng lớp truy xuất thông tin, xử lý luồng tập tin, truy cập tệp ngẫu nhiên Nội dung Hiểu khái niệm applet Giới thiệu lập trình Nắm cấu trúc chương trình Java Applet Applet đồ họa Nắm lớp xử lý đồ họa Biết cách sử dụng lớp đồ họa, xây dựng applet, xây dựng giao diện Nắm khái niệm lập trình hướng kiện Biết cách nhúng applet vào trang web Nội dung chi tiết môn học Mở đầu -Khái -Các niệm lập trình ngơn ngữ lập trình -Ngơn -Máy ngữ lập trình Java ảo Java Các kiểu liệu nguyên thủy phép toán - Các kiểu liệu nguyên thủy - Biến, biểu thức 25 - Các phép toán Xây dựng chương trình - Hai loại ứng dụng Java: ứng dụng Java độc lập (Java Application) Applet - Cấu trúc chương trình Java - Lệnh khối lệnh - Các bước xây dựng chương trình: Mã nguồn, biên dịch, lỗi cú pháp, chạy thử chương trình sửa lỗi - Biên dịch chạy chương trình mơi trường dịng lệnh - Ví dụ chương trình đơn giản để minh hoạ - Giới thiệu môi trường phát triển tích hợp Cấu trúc điều khiển chương trình - Cấu trúc - Cấu trúc rẽ nhánh (if, switch) - Cấu trúc lặp (for, while, while) - Các lệnh break, continue - Khái niệm xử lý ngoại lệ Phương pháp lập trình hướng đối tượng - Cách tiếp cận hướng chức lập trình hướng thủ tục - Cách tiếp cận hướng đối tượng - Kiểu liệu trừu tượng - Lớp đối tượng Java - Khai báo khởi tạo đối tượng - Thuộc tính - Truyền tham số giá trị trả lại - Nạp chồng phương thức - Cơ chế che dấu thông tin - Khái niệm kế thừa đa hình Mảng xâu ký tự - Mảng chiều nhiều chiều - Xâu ký tự String StringBuffer - Các lớp truyền tập Java Các luồng vào - Khái niệm luồng vào 26 - Đọc ghi - Truy cập tệp ngẫu nhiên Giới thiệu lập trình Applet lập trình đồ họa - Lập trình Applet - Các lớp đồ họa - Khái niệm lập trình hướng kiện - Xây dựng giao diện đồ họa Học liệu Tài liệu bắt buộc [1] Bài giảng của giáo viên [2] Phương Lan (chủ biên), Java 1, NXB Thống kê 2004 [3] H.M Deitel – Deitel, Java How to Program, 6th edition Prentice Hall 2005 Tài liệu tham khảo [4] J.Glenn Brookshear, Computer Science: An Overview, Addision Wesley 2009 Tổ chức giảng dạy Lịch trình chung Nhóm kiến thức Thời gian (giờ tín chỉ) Lý Bài Thực Tự thuyết tập hành học Nội dung Mở đầu - Khái niệm lập trình, ngơn ngữ lập trình - Ngơn ngữ lập trình java - Máy ảo Java Các kiểu liệu phép toán - Các kiểu liệu - Biến, biểu thức - Các phép tốn Xây dựng chương trình - Các bước xây dựng chương trình: Mã nguồn, biên dịch, lỗi cú pháp, chạy thử chương trình sửa lỗi - Biên dịch chạy chương trình mơi trường dịng lệnh - Ví dụ chương trình đơn giản để minh hoạ - Giới thiệu mơi trường phát triển tích hợp - Hai loại ứng dụng Java: ứng dụng Java độc lập (Java Application) Applet - Cấu trúc chương trình Java - Lệnh khối lệnh 27 1 Nhóm kiến thức Thời gian (giờ tín chỉ) Lý Bài Thực Tự thuyết tập hành học Nội dung Cấu trúc điều khiển chương trình - Cấu trúc - Cấu trúc rẽ nhánh (if, switch) - Cấu trúc lặp (for, while, while) - Các lệnh break, continue - Khái niệm xử lý ngoại lệ Phương pháp lập trình hướng đối tượng - Cách tiếp cận hướng chức lập trình hướng thủ tục - Cách tiếp cận hướng đối tượng - Kiểu liệu trừu tượng - Lớp đối tượng Java - Khai báo khởi tạo đối tượng - Thuộc tính - Truyền tham số giá trị trả lại - Nạp chồng phương thức - Cơ chế che dấu thông tin - Khái niệm kế thừa đa hình Mảng xâu kí tự - Mảng chiều nhiều chiều - Xâu ký tự String StringBuffer - Các lớp truyền tập Java Các luồng vào - Khái niệm - Đọc ghi - Truy cập tệp ngẫu nhiên Giới thiệu lập trình Applet lập trình đồ họa - Lập trình Applet - Các lớp đồ họa - Khái niệm lập trình hướng kiện - Xây dựng giao diện đồ họa Kiểm tra kỳ Tổng cộng theo loại hoạt động Tổng cộng số tín 3 20 45 Lịch trình dạy học cụ thể Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Tuần 1: Nội dung 28 1.5 1.5 18 Yêu cầu sinh viên chuẩn bị Ghi Hình thức tổ chức dạy học Lý thuyết tín Thời gian, địa điểm Giảng đường Nội dung Nội dung Mở đầu - Khái niệm lập trình - Các ngơn ngữ lập trình - Ngơn ngữ lập trình Java - Máy ảo Java Nội dung Các kiểu liệu phép toán - Các kiểu liệu - Biến, biểu thức Yêu cầu sinh viên chuẩn bị Yêu cầu sinh viên đọc trước nội dung kiểu liệu phép toán ([3].Chương 2) Ghi Tuần 2: Nội dung Lý thuyết tín Giảng đường Thực hành Phịng máy tín (2 tiết thực học) Nội dung Các kiểu liệu phép toán (tiếp) - Các phép tốn Nội dung Xây dựng chương trình - Các ứng dụng độc lập - Các bước xây dựng chương trình - Dịch chạy chương trình - Cấu trúc chương trình Java Thực hành (nội dung 2, 3) - Hướng dẫn cài đặt Java SDK - Hướng dẫn sử dụng môi trường làm việc Java - Hướng dẫn chạy ứng dụng Java Yêu cầu sinh viên Giới thiệu ứng đọc trước nội dụng Java dung cấu trúc điều khiển ([3].Chương 4,5) Giảng viên trình diễn việc cài đặt sử dụng môi trường làm việc với Java Tuần 3: Nội dung 4, thực hành nội dung Lý thuyết tín Giảng đường Thực hành Phịng máy tín (2 tiết thực học) Nội dung Cấu trúc điều Tham khảo khiển chương trình ([3].Chương 4,5) - Cấu trúc - Cấu trúc rẽ nhánh - Các cấu trúc điều khiển lặp (while, while) Thực hành (nội dung 3) - Cách dịch chạy chương trình - Thực tập 29 Giao tập Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Ghi giao Tuần 4: Nội dung Bài tập Giảng đường tín (2 tiết thực học) Thực hành Phịng máy tín (2 tiết thực học) Bài tập cấu trúc điều Làm tập khiển giao - Thực hành cấu trúc Làm tập điều khiển giao - Thực tập giao Tuần 5: Nội dung Lý thuyết tín Giảng đường Thực hành Phịng máy tín (2 tiết thực học) Tự học tín (3 tiết thực học) Nội dung Cấu trúc điều Tham khảo khiển chương trình (tiếp) ([3].Chương 5, - Các cấu trúc điều khiển 13) lặp (for) - Vịng lặp vơ hạn, kết thúc sớm vòng lặp - Khái niệm ngoại lệ Thực hành cấu trúc điều khiển (tiếp) Xử lý ngoại lệ Giao tập Hướng dẫn đọc tài liệu cho phần sau Đọc [3].Chương 13 Tuần 6: Nội dung 5, thực hành nội dung Lý thuyết tín Giảng đường Thực hành Phịng máy tín (2 tiết thực học) Nội dung Lập trình hướng đối tượng - Kiểu liệu trừu tượng - Lớp đối tượng Java - Khai báo khởi tạo đối tượng - Thuộc tính, phương thức Thực hành cấu trúc điều khiển (tiếp) Tuần 7: Nội dung 30 Đọc tài liệu Giao tập [3] Chương 3,6,8 Hướng dẫn đọc tài liệu cho phần sau Làm tập giao Hình thức tổ chức dạy học Thời gian, địa điểm Lý thuyết tín Giảng đường Thực hành Phịng máy tín (2 tiết phịng máy) Nội dung Nội dung Lập trình hướng đối tượng (tiếp) - Hàm khởi tạo, hàm huỷ - Nạp chồng phương thức Yêu cầu sinh viên chuẩn bị Ghi Đọc tài liệu [3].Chương 3,6,8 Giao tập Hướng dẫn đọc tài liệu cho phần sau Bài tập hướng đối tượng: Làm tập xây dựng lớp giao Giao tập Thực hành xây dựng sử dụng lớp Tuần 8: Nội dung Bài tập Giảng đường tín (2 tiết thực học) Kiểm tra Phịng máy 1.5 tín (3 tiết thực học) Kiểm tra kỳ Yêu cầu sinh viên lập trình phịng máy, chấm trực tiếp chương trình Tuần 9: Nội dung Lý thuyết tín Giảng đường Thực hành Phịng máy 1.5 tín (3 tiết phịng máy) Nội dung Lập trình hướng đối tượng (tiếp) - Cơ chế che giấu thơng tin - Kế thừa đa hình Nội dung Mảng xâu - Mảng chiều - Xâu kí tự Thực hành: Kế thừa đa hình Đọc tài liệu phần kế thừa, phương thức ảo, đa hình ([3].Chương 10) Tuần 10: Nội dung 6, thực hành nội dung Lý thuyết tín Thực hành Phịng máy 1.5 tín (3 tiết thực học) Nội dung Mảng xâu (tiếp) - Xâu kí tự (tiếp) - Mảng chiều Thực hành: Kế thừa đa Chuẩn bị thực hình hành 31 Giao tập Hướng dẫn đọc tài liệu cho phần sau Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Ghi Tuần 11: Nội dung Bài tập Giảng đường tín (2 tiết thực học) Thực hành Phịng máy 1.5 tín (3 tiết phòng máy Bài tập mảng Làm tập Giao tập giao Hướng dẫn đọc tài liệu cho phần sau Thực hành: Mảng xâu Chuẩn bị thực hành Bài tập mảng (tiếp) Làm tập Giao tập giao Hướng dẫn đọc tài liệu cho phần sau Thực hành mảng (tiếp) Chuẩn bị thực hành Nội dung Luồng vào - Khái niệm luồng vào - Đọc ghi - Truy cập tệp ngẫu nhiên Thực hành: - Luồng vào - Đọc ghi tệp Đọc tài liệu luồng vào ([3].Chương 14) Định dạng liệu Đọc 28 Tuần 12: Nội dung Bài tập Giảng đường tín (2 thực học) Thực hành Phịng máy 1.5 tín (3 tiết thực học) Tuần 13: Nội dung Lý thuyết tín Giảng đường Thực hành Phịng máy 1.5 tín (3 tiết thực học) Tự học tín (3 tiết thực học) Giao tập Làm tập giao [3].chương Tuần 14: Nội dung Bài tập Giảng đường tín (2 tiết thực học) Thực hành Phịng máy 1.5 tín (3 tiết thực học) Chữa tập phần luồng Làm tập vào giao Thực hành: Luồng vào ra, Làm tập xâu kí tự giao 32 Giao tập Hình thức tổ chức dạy học Thời gian, địa điểm Nội dung Yêu cầu sinh viên chuẩn bị Ghi Tuần 15: Nội dung Lý thuyết tín Giảng đường Thực hành Phịng máy 1.5 tín (3 tiết thực học) Nội dung Giới thiệu lập trình Applet - Lập trình Applet - Các lớp đồ họa - Lập trình hướng kiện - Xây dựng giao diện Thực hành: - Lập trình hướng kiện - Xây dựng giao diện đồ họa - Thực hành Applet 33 Đọc trước tài liệu phần Applet ([3].Chương 20,21) Thực hành tập giao Giao tập ... tính Tuần 2: Nội dung 2, 18 Đọc tài liệu kiểu liệu, biểu diễn số thực ([2].Chương 1) Đọc tài liệu kiểu liệu, biểu diễn số thực ([2].p3550) Ghi Hình thức tổ chức dạy học Thời gian, địa điểm Lý thuyết... tiết thực học) Thực hành Phòng máy Thực hành hàm 1.5 tín (3 tiết thực học) 22 Yêu cầu sinh viên chuẩn bị Làm tập Đọc tài liệu ([2].chương 4) Ghi Giao tập Chuẩn bị tập thực hành Đọc tài liệu ([2]... chương trình hàm Đọc trước tài liệu ([2] Chương 4) Nội dung Hàm (tiếp) Đọc trước tài liệu Giao tập Tuần 11: Nội dung Lý thuyết Giảng đường 10 Hình thức tổ chức dạy học Thời gian, địa điểm Nội