TAILIEUCHUNG - GIÁO TRÌNH TIN HỌC_LẬP TRÌNH C ++ NÂNG CAO

Mảng thực chất là một biến được cấp phát bộ nhớ liên tục và bao gồm nhiều biến thành thành phần của mảng là tập hợp các biến có cùng kiểu dữ liệu và cùng tên. Do đó để truy xuất các biến thành phần, ta dùng cơ chế chỉ mục. | 22 04 2011 KHÁI NIỆM o Mang thực chat la môt biến được cap phat bô nhớ liên tục va bao gôm nhiêu biên thanh phan. o Cac thanh phan cua mang la tập hợp cac biên co cung kiêu dữ liêu va cung tên. Do đo để truy xuat cac biên thanh phan ta dung cơ chê chỉ muc. _ 0 1 23456789 Vị trí KHAI BÁO TRUY XUẤT Kiểu dữ liệu Tên mảng Số phần tử tối đa của mảng o int a 100 Khai bao mang so nguyen a gom 100 phan tu o floa t b 50 Khai bao mang so thuc b gom 50 phan tu o char str 30 Khai bao mang ky tu str gom 30 ky tu Vị trí 0 12 3 4 A 0 A 1 A 2 A 3 A 4 GÁN GIÁ TRỊ BAN ĐẦU CHO MẢNG int a 5 3 6 8 1 12 a 0 3 a 1 6 a 2 8 . int a 10 0 a 0 a 1 a 2 a 3 . a 9 0 CÁC THAO TÁC TRÊN MẢNG o Nhập o Xuất liệt kê o Tìm kiếm o Đếm o Sắp xếp o Kiểm tra mảng thỏa điều kiện cho trước o Tách ghép mảng o Chèn xóa 1 22 04 2011 ĐẾM Mẫu 1 int DemXXX int a int n int d 0 for int i 0 i n i if a i thỏa điều kiện d return d Mẫu 2 int DemXXX int a int n int x int d 0 for int i 0 i n i if a i thỏa điều kiện so với x d return d 2 22 04 2011 Ví dụ 1 Đếm các phần tử có giá trị là số nguyên tố bool LaSNT intk int d 0 for int i 1 i k i if k i 0 d return d 2 int DemSNT inta int n int d 0 for int i 0 i n i if LaSNT a i true d return d Ví dụ 2 Đếm các phần tử có giá trị nhỏ hơn x có trong mảng int DemNhoHonX int a int n int x int d 0 for int i 0 i n i if a i x d return d TIM KIẾM Mẫu 1 Tìm và trả về vị trí phần tử có giá trị lớn nhất int TimVTMax int a int n int vtmax 0 for int i 0 i n i if a i a vtmax vtmax i return vtmax Mẫu 2 Tìm vị trí phần tử có giá trị x nếu x không xuất hiện trong mảng trả về -1 int TimVTX int a int n int x for int i 0 i n i if a i x return i return -1 KIỂM TRA XEM MẢNG CÓ THỎA ĐIỀU KIỆN CHO TRƯỚC oTH1 kiểm tra tồn tại một phần tử i trong mảng thỏa điều kiện nào đó cho trước tìm phần tử thỏa điều kiện để kết luận. oTH2 kiểm tra tất cả các phần tử thỏa điều kiện nào đó cho trước tìm phần tử không thỏa điều kiện để kết luận mảng không thỏa điều kiện. Mẫu TH1 bool KiemTraTonTaiXXX inta int n for int i

• Kỹ thuật lập trình
• kỹ thuật lập trình
• lập trình c c++ nâng cao
• lập trình c c++
• thủ thuật lập trình c
• ngôn ngữ lập trình nâng cao
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao