[r]
(1)
-Đ CỀ ƯƠNG CHI TI TẾ
Môn h c:ọ K THU T L P TRÌNHỸ Ậ Ậ S tín ch :ố ỉ
T ng s ti t: ổ ố ế 45
Lý thuy tế : 30 Bài T pậ : Th c hànhự :
M c đích: ụ Cung c p cho sinh viên khái ni m b n v l p trình, ki n th c v tấ ệ ả ề ậ ế ứ ề ổ ch c ương trình, thu t toán c b n.ậ ả
Yêu c u: ầ Môn h c tr ng kh đ c hi u chọ ọ ả ọ ể ương trình kh vi t chả ế ương trình dùng ngôn ng C++.ữ
I T NG QUÁT N I DUNG CHỔ Ộ ƯƠNG TRÌNH VÀ PHÂN B TH I GIANỐ Ờ
STT Tên Chương Lý Thuy t(s ti t)ố ếế (s ti t)Bài T pố ếậ TH/BTL(s ti t)ố ế T ng(sổố
ti t)ế
1 Các Khái Ni m C B nệ ả -
2 Ngôn Ng C++ữ -
3 Các phát bi u u nể ề ể -
4 C u trúc l pấ ặ -
5 Chương trình (hàm) -
6 C u trúc m ngấ ả -
7 Con trỏ -
8 Chu iỗ -
9 Th c hànhự - - 8
C ngộ 30 7 8 45
II THUY T MINH CHI TI TẾ Ế
Chương 1: CÁC KHÁI NI M C B N(2:1)Ệ Ơ Ả 1.1 N i dung chính:ộ
Gi i thi u ệ ương trình ngơn ng l p trìnhữ ậ Các bước xây d ng chự ương trình
1.2 N i dung chi ti tộ ế
STT Tên M cụ Lý Thuy t(s ti t)ố ếế (s ti t)Bài T pố ếậ TH/BTL(s ti t)ố ế T ng(sổố
ti t)ế
T h cự ọ
(Số
ti t)ế Khái ni m v chngơn ng l p trìnhệữ ậề ương trình 0.5 - - 0.5
2 Gi i thu t l u đả ậ - -
3 Các bước xây d ng chự ương trình 0.5 - - 0.5
4 Bài t pậ - - -
(2)
-Chương 2: NGÔN NG C++ (5:1)Ữ 2.1 N i dung chính:ộ
Làm quen v i ngôn ng C++,ớ ữ
Hi n th c chệ ự ương trình b ng ngơn ng C++ằ ữ 2.2 N i dung chi ti t:ộ ế
STT Tên M cụ Lý Thuy t(s ti t)ố ếế (s ti t)Bài T pố ếậ TH/BTL(s ti t)ố ế T ng(sổố
ti t)ế
T h cự ọ
1
C u trúc c a m t chấ ủ ộ ương trình - Đ i tố ượng Cout
- Ch th #includeỉ ị
- Bi n, h ng phép gánế ằ - Danh hi uệ
1 - -
2
Các ki u d li u c b n:ể ữ ệ ả - Ki u s nguyênể ố - Ki u s th cể ố ự - Ki u ký tể ự - Ki u lu n lýể ậ - Toán t sizeofử
1 - -
3
Bi u th c , phép toán cácể ứ thao tác tương tác C++:
- Đ i tố ượng Cin - Bi u th c toánể ứ
- Các toán t s h c - đử ố ọ ộ u tiên
ư
- Chuy n đ i ki uể ổ ể - V n đ tràn trànấ ề
dưới
- Các cách đ nh nghĩaị h ngằ
- Phép đa gán phép gán ph i h pố ợ
- Đ nh d ng thông tin xu tị ấ (đ c thêm)ọ
- M t s hàm xây d ngộ ố ự s nẵ
4 - -
4 Bài t pậ - -
-C ngộ 12
(3)-Các phát bi u n ng d ngể ể ứ ụ
3.2 N i dung chi ti t:ộ ế
STT Tên M cụ Lý Thuy t(s ti t)ố ếế (s ti t)Bài T pố ếậ TH/BTL(s ti t)ố ế T ng(sổố
ti t)ế
T h cự ọ
1
Phát bi u ifể - C b nơ ả
- If/else, If/else if - Phát bi u if l ng nhauể
1.5 - - 1.5
2 C hi uờ ệ 0.5 - - 0.5
3 H th ng menuệ ố 0.5 - - 0.5
4 Bi n t m v c c a bi nế ầ ự ủ ế 0.5 - - 0.5
5 Phát bi u switchể 0.5 - - 0.5
6 Ki u d li u li t kêể ữ ệ ệ 0.5 - - 0.5
7 Bài t pậ - -
-C ngộ -
Chương 4: C U TRÚC L P (4:1)Ấ Ặ 4.1 N i dung chính:ộ
C u trúc l p ng d ngấ ặ ứ ụ M t s thu t toán l pộ ố ậ ặ 4.2 N i dung chi ti t:ộ ế
STT Tên M cụ Lý Thuy t(s ti t)ố ếế (s ti t)Bài T pố ếậ TH/BTL(s ti t)ố ế T ng(sổố
ti t)ế
T h cự ọ
1 C u trúc l p Forấ ặ 0.5 - - 0.5
2 C u trúc l p Whileấ ặ 0.5 - - 0.5
3 C u trúc l p whileấ ặ 0.5 - - 0.5
4 C u trúc l p l ng nhauấ ặ 0.5 - - 0.5
5 L nh Breakệ 0.5 - - 0.5
6 L nh Continueệ 0.5 - - 0.5
7
M t s thu t tốn l p:ộ ố ậ ặ - Tính t ng, tích đ mổ ế - Tìm ph n t l n nh t,ầ ấ
nh nh tỏ ấ
- Tìm ph n t theo m tầ ộ tiêu chu nẩ
1 - -
8 Bài t pậ - -
-C ngộ 1