Giáo án - Bài giảng: BÀI GIẢNG MÔN KỸ THUẬT LẬP TRÌNH (C++)

1 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin KỸ THUẬT LẬP TRÌNH M Ả NG NHI Ề U CHI Ề U (Ch ươ ng 1) ThS VÕ NHẬT VINH 2 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 TỔNG QUAN • Giới thiệu môn học “Kỹ thuật lập trình”, • Quy ñịnh của giảng viên, • ðặt vấn ñề về giới hạn của mảng 1 chiều, • Giới thiệu mảng 2 chiều, • Khai báo mảng 2 chiều, • Truy xuất mảng 2 chiều, • Khái quát mảng nhiều chiều, • Hạn chế của mảng, • Tóm tắt. 3 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 GIỚI THIỆU MÔN HỌC • Giảng viên: ThS Võ Nhật Vinh • Liên hệ: phòng 202, số 97 Võ Văn Tần Tel: 39301168 • Thời lượng: 35 tiết lý thuyết, 35 tiết thực hành • Kiểm tra: Giữa kỳ (30%) Cuối kỳ trên máy (70%) • Tài liệu: Principles of Programming (Code Warrior – 1995) • Website: http://vonhatvinh.net/lecture/ 4 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 GIỚI THIỆU MÔN HỌC (tt) • Mục ñích môn học: – Nâng cao các ki ế n th ứ c v ề l ậ p trình ñ ã h ọ c trong môn C ơ s ở l ậ p trình, – Làm quen v ớ i các thao tác can thi ệ p sâu h ơ n vào b ộ nh ớ máy tính khi l ậ p trình, – Làm quen v ớ i l ậ p trình h ướ ng ñố i t ượ ng, – Có kh ả n ă ng hi ệ n th ự c vi ệ c l ậ p trình trên Visual C++, – V ậ n d ụ ng c ấ u trúc d ữ li ệ u và k ỹ thu ậ t l ậ p trình ñể gi ả i quy ế t các bài toán. 5 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 GIỚI THIỆU MÔN HỌC (tt) • Chương 1: Mảng nhiều chiều • Chương 2: Con trỏ • Chương 3: Chuỗi ký tự • Chương 4: Tập tin và luồng • Chương 5: ðệ quy • Chương 6: Lớp 6 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 QUY ðỊNH CỦA GIẢNG VIÊN 7 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 ðẶT VẤN ðỀ VỀ MẢNG • Xét vấn ñề lưu trữ một dãy số: a 0 , a 1 , a 2 , …, a n • Mảng n+1 phần tử a[0], a[1], …, a[n] sẽ làm việc ñó, • Xét vấn ñề lưu trữ một dãy số: b 0 , b 1 , b 2 , …, b m • Mảng m+1 phần tử b[0], b[1], , b[m] sẽ làm việc ñó, Xét vấn ñề lưu trữ kết quả: c ij = a i x b j với 0 ≤ i ≤ n và 0 ≤ j ≤ m 8 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 ðẶT VẤN ðỀ VỀ MẢNG (tt) a n x b m x b m a 2 x b m a 1 x b m a 0 x b m b m a n x …… x …a 2 x …a 1 x …a 0 x …… a n x b 2 x b 2 a 2 x b 2 a 1 x b 2 a 0 x b 2 b 2 a n x b 1 x b 1 a 2 x b 1 a 1 x b 1 a 0 x b 1 b 1 a n x b 0 x b 0 a 2 x b 0 a 1 x b 0 a 0 x b 0 b 0 a n …a 2 a 1 a 0 9 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 GIỚI THIỆU MẢNG 2 CHIỀU • ðể lưu trữ dữ liệu theo 1 hàng dọc hoặc hàng ngang, ta dùng mảng (xem Cơ sở lập trình), • ðể lưu trữ kết quả ñược sắp xếp theo cả chiều ngang và chiều dọc, ta sẽ dùng mảng 2 chiều. Tóm li: • Mảng là tập hợp các phần tử ñặt liên tiếp nhau trong bộ nhớ, có cùng tên và cùng kiểu dữ liệu. • Mảng 2 chiều là mảng chứa các giá trị bố trí theo hàng ngang và hàng dọc. 10 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 KHAI BÁO MẢNG 2 CHIỀU • Khai báo mảng cần 3 thông tin: – Tên m ả ng, – Ki ể u d ữ li ệ u c ủ a m ả ng, – Kích th ướ c c ủ a m ả ng: s ố ph ầ n t ử trong m ả ng • Khai báo mảng 2 chiều cũng cần 3 thông tin: – Tên m ả ng, – Ki ể u d ữ li ệ u c ủ a m ả ng, – Kích th ướ c c ủ a m ả ng: kích th ướ c d ọ c & kích th ướ c ngang [...]... TĨNH • D li u ph i lưu vào vùng nh ñã ñư c khai báo trư c trong chương trình, • Chương trình khi nh n ñư c s khai báo s dành h n 1 vùng nh tương ng ñ ch ñ i d li u, • Trong quá trình tính toán, d li u ít hơn d ki n thì không th yêu c u chương trình c t b t vùng nh , • N u d li u nhi u hơn d ki n thì cũng không th yêu c u chương trình tăng thêm vùng nh , • Ví d : khai báo m ng 10 ph n t nhưng có lúc... Ngh Thông Tin K THU T L P TRÌNH CON TR (Chương 2) ThS VÕ NH T VINH 1 ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin K THU T L P TRÌNH T NG QUAN • H n ch c a b nh tĩnh, • Gi i thi u con tr : – – – – Khái quát v con tr , Khai báo con tr , Kh i t o và h y b con tr , Truy xu t vùng nh và giá tr lưu trong vùng nh , • ng d ng con tr cho m ng m t chi u, • Tóm t t 2 K THU T L P TRÌNH ð i h c M TP.H Chí Minh... L P TRÌNH CHU I KÝ T (Chương 3) ThS VÕ NH T VINH 1 ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin K THU T L P TRÌNH T NG QUAN • Nh c l i v m ng và con tr , • Gi i thi u chu i ký t : – – – – Khái quát chu i ký t , Khai báo chu i ký t , Kh i t o chu i ký t , Truy xu t chu i ký t , • M t s hàm x lý văn b n, • M r ng v n ñ , • Tóm t t 2 ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin K THU T L P TRÌNH... K THU T L P TRÌNH (3) • Kh i t o chu i ký t : – Ngay khi khai báo: • Có th gán tr c ti p chu i ký t ho c t p h p các ph n t c a chu i ký t , • Trong Visual C++: char tên_m ng [kích_thư c] = “chu i_ký_t ”; char tên_m ng[ ] = {‘kytu1’, ‘kytu2’,’kytu3’,’\0’}; char * tên_con_tr = “chu i_ký_t ”; • VC++ h tr c p m t vùng nh cho chu i ký t h ng, – Sau khi khai báo: • Chu i dùng con tr : có th gán tr c ti p... a 5 K THU T L P TRÌNH ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin KHAI BÁO CON TR (tt) • Cú pháp: ki u_d _li u * tên_bi n_con_tr • Ví d : int * Con_tro; – Nghĩa là: bi n Con_tro s ch ñ n 1 vùng nh mà vùng nh này s ch a m t giá tr s ki u int – Giá tr c a bi n Con_tro là ñ a ch vùng nh ñang ñư c ch ñ n 6 ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin KH I T O VÀ H Y B K THU T L P TRÌNH CON TR • Khác... nghĩa là ch rõ vùng nh mà nó tr ñ n Có 2 cách: • Gán con tr t i vùng nh ñã ñư c c p s n, Vd: int * con_tro; int i; //vùng nh c a i ñã ñư c c p con_tro = &i; // con_tro ch t i vùng nh ñã có • Yêu c u xin c p vùng nh m i cho con tr : Vd: int * con_tro; con_tro = new (int); 7 ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin KH I T O VÀ H Y B K THU T L P TRÌNH CON TR (tt) • ð gi i phóng vùng nh sau khi s... con_tro; 8 K THU T L P TRÌNH ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin TRUY XU T VÙNG NH VÀ GIÁ TR • ð i v i b nh tĩnh: – Khai báo: – Truy xu t giá tr : – Truy xu t ñ a ch : int i; i &i • ð i v i b nh ñ ng: – Khai báo: int * con_tro; – Truy xu t giá tr : * con_tro – Truy xu t ñ a ch : con_tro 9 ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin TRUY XU T VÙNG NH K THU T L P TRÌNH VÀ GIÁ TR (tt) •... c M TP.H Chí Minh Khoa Công Ngh Thông Tin NG D NG CON TR K THU T L P TRÌNH CHO M NG • Con tr ñư c dùng ñ truy xu t m ng: – – – – Khai báo m ng: int Mang[10]; Khai báo con tr : int * con_tro; con_tro = & Mang[0]; Con tr ch ñ n m ng: Dùng con tr truy xu t m ng:Mang[0] *con_tro *(con_tro+1) Mang[1] Mang[n] *(con_tro+n) 11 K THU T L P TRÌNH ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin NG D NG CON TR... Công Ngh Thông Tin CHƯƠNG 1 H N CH C A M NG • Ph i xác ñ nh kích thư c c a m ng ngay t lúc khai báo, Kích thư c b nh dành cho m ng không thay ñ i su t chương trình, Kích thư c c a m ng khi khai báo ph i l n hơn b ng nhu c u s d ng trong chương trình, Có th không s d ng h t vùng nh ñã khai báo cho m ng, • Khi truy n m ng cho hàm, c n truy n c n i dung c a m ng và kích thư c c a m ng 15 ð i h c M TP.H... TP.H Chí Minh Khoa Công Ngh Thông Tin K THU T L P TRÌNH KHÁI QUÁT V CON TR • ð kh c ph c h n ch c a b nh tĩnh: ta dùng b nh ñ ng, • B nh ñ ng: có th yêu c u máy tính c p 1 vùng nh khi c n và yêu c u nó xóa ñi khi không c n n a, • Con tr (bi n con tr ): là m t lo i bi n dùng ñ truy xu t b nh ñ ng 4 ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin K THU T L P TRÌNH KHAI BÁO CON TR • Bi n con tr cũng ph i . Thông Tin KỸ THUẬT LẬP TRÌNH M Ả NG NHI Ề U CHI Ề U (Ch ươ ng 1) ThS VÕ NHẬT VINH 2 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin CHƯƠNG 1 TỔNG QUAN • Giới thiệu môn học Kỹ thuật lập trình , •. TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin KỸ THUẬT LẬP TRÌNH CON TRỎ (Chương 2) ThS VÕ NHẬT VINH 2 ðại học Mở TP.Hồ Chí Minh Khoa Công Nghệ Thông Tin KỸ THUẬT LẬP TRÌNH TỔNG QUAN • Hạn chế của bộ nhớ. Chí Minh Khoa Công Nghệ Thông Tin KỸ THUẬT LẬP TRÌNH HẠN CHẾ CỦA BỘ NHỚ TĨNH • Dữ liệu phải lưu vào vùng nhớ ñã ñược khai báo trước trong chương trình, • Chương trình khi nhận ñược sự khai báo