tailieunhanh - Bài giảng Kỹ thuật lập trình: Các cấu trúc dữ liệu cơ bản - GV. Hà Đại Dương

Bài giảng Kỹ thuật lập trình do GV. Hà Đại Dương biên soạn trình bày về nội dung cấu trúc dữ liệu mảng (array), cách truy xuất phần tử trong mảng,. Để biết rõ hơn về nội dung chi tiết, . | 9/24/2016 Kỹ thuật lập trình Tuần 5 - Các cấu trúc dữ liệu cơ bản Giáo viên: Hà Đại Dương duonghd@ 9/24/2016 1 Bài trước • Fundamental Types of the C/C++ Language – Kiểu nguyên (Integral) – Kiểu thực (Floating point) Tham khảo: • Kích thước bộ nhớ, miền giá trị của các kiểu dữ liệu. Tham khảo: 9/24/2016 2 1 9/24/2016 9/24/2016 3 9/24/2016 4 2 9/24/2016 9/24/2016 5 9/24/2016 6 3 9/24/2016 Một số bài toán • Tìm số lớn nhất trong 1 danh sách có 100, 1000 phần tử. • Bài toán quản lý sinh viên? • Bài toán kiểm soát giao thông? • Các kiểu số thực, số nguyên có thể mô tả dữ liệu cho bài toán nêu ra? 9/24/2016 7 Nội dung • Mảng (array) • Con trỏ (pointer) • Xâu ký tự (string) 9/24/2016 8 4 9/24/2016 Mảng (array, list) 9/24/2016 9 Mô tả • Cho phép mô tả (lưu trữ) một danh sách (các biến) với: – Cùng một tên (identifier), – Cùng kiểu dữ liệu và – Mỗi phần tử được phân biệt bằng chỉ số (số thứ tự) của phần tử trong mảng. • Mảng (về mặt hình thức) – 1 chiều: dùng 1 chỉ số để truy xuất đến phần tử – nhiều chiều: dùng nhiều chỉ .