Tin học cơ sở 4 Mảng

Tin Học Cơ Sở Mảng Trong Bài Giảng 03 • Các cấu trúc lựa chọn: – if / if…else: • Nếu điều kiện thực câu lệnh if • Nếu điều kiện sai thực câu lệnh else (không bắt buộc) • Sử dụng if…else lồng để kiểm tra nhiều trường hợp • Lưu ý: Nhầm lẫn giữa gán (=) và so sánh bằng (==) – switch: • case: phải là số hằng số • default: có không • Giá trị kiểm tra ứng với case nào thực câu lệnh tương ứng • Nếu không thực default • Thứ tự trường hợp (case) không quan trọng Lê Nguyên Khôi Trong Bài Giảng 03 • Các cấu trúc lặp (3 cấu trúc lặp C) – for: không nhiều lần lặp • Kiểm tra điều kiện, sai kết thúc, thực câu lệnh và lặp lại • Nên sử dụng xác định số lần lặp – while: không nhiều lần lặp • Kiểm tra điều kiện, sai kết thúc, thực câu lệnh và lặp lại • Nên sử dụng không xác định số lần lặp – do…while: lần lặp • Thực câu lệnh, kiểm tra điều kiện, sai kết thúc, lặp lại • Nên sử dụng không xác định số lần lặp – Cấu trúc lặp lồng – Lỗi thường gặp với cấu trúc lặp: • Điều kiện (lặp vô hạn) sai (không lặp) Lê Nguyên Khôi Nôị Dung • Giới Thiệu: – Khai báo & Khởi tạo – Vòng lặp & Mảng • Các thao tác với mảng – – – – Mảng không đầy Tìm kiếm Chèn & Xóa Sắp xếp • Mảng đa chiều Lê Nguyên Khôi Giới thiệu • Định nghĩa mảng: – Tập hợp dữ liệu có kiểu • Độ dài mảng: – Phải xác định khai báo – Không thay đổi • Sử dụng mảng cho dữ liệu giống – Tên, Điểm số, Nhiệt độ, Giá tiền (vnd), … – Tránh khai báo nhiều biến kiểu dữ liệu Lê Nguyên Khôi Khai báo Mảng • Cú pháp: KiểuDữLiệu TênMảng[ĐộDài]; • Ví dụ: int diem_so[5]; – Khai báo mảng với số nguyên tên “diem_so” – Tương đương với khai báo biến int diem_so0,diem_so1,diem_so2,diem_so3,diem_so4; • Cách gọi tên: – Phần tử mảng: diem_so[1], diem_so[i], … – Giá trị ngoặc vuông […] • Chỉ số phần tử mảng • Bắt đầu từ đến ĐộDài-1 Lê Nguyên Khôi Khởi tạo Mảng • Sử dụng hằng cho độ dài mảng: const int SO_SINH_VIEN = 5; int diem_so[SO_SINH_VIEN]; • Khởi tạo mảng ban đầu: – Khởi tạo khai báo: • int diem_so[5] = {5, 8, 4, 7, 6}; • int diem_so[] = {5, 8, 4, 7, 6}; •Đều khởi tạo mảng diem_so với phần tử •Mảng diem_so có độ dài là – Dùng vòng lặp (for): xem slide 11 Lê Nguyên Khôi Truy cập Mảng • Truy cập phần tử sử dụng số printf(“%i”, diem_so[3]); • Chú ý cách sử dụng ngoặc vuông []: – Khi khai báo: độ dài mảng – Ngoài ra: số phần tử mảng • Độ dài & số: int diem_so[SO_SINH_VIEN]; diem_so[n+1]=99; diem_so[3]=99; (n=2) Lê Nguyên Khôi Ví dụ Mảng const int SO_SINH_VIEN = 5; int diem_so[SO_SINH_VIEN]; int i; Sử dụng để khai báo độ dài for (i=0; i[...]... trường hợp đặc biệt khi X được chèn vào đầu mảng, cuối mảng, hoặc vào mảng trống (chưa có phần tử nào) • Xem mã nguồn trên bbc 23 Lê Nguyên Khôi Chèn vào Mảng • Chèn giá trị X vào mảng diem_so (đã sắp xếp) 0 1 2 3 4 5 6 1 2 4 5 6 8 9 soSV = 8 7 X 7 7 24 Lê Nguyên Khôi Xóa khỏi Mảng • Xóa giá trị X khỏi mảng diem_so – Tìm vị trí của giá trị X trong mảng diem_so – Nếu tìm thấy X thì dồn các phần... Khôi 34 Mảng đa chiều • Có thể sử dụng vòng lặp lồng nhau để duyệt mảng đa chiều double diem_so[10][5]; for (i=0; i ... lặp & Mảng • Các thao tác với mảng – – – – Mảng không đầy Tìm kiếm Chèn & Xóa Sắp xếp • Mảng đa chiều Lê Nguyên Khôi Giới thiệu • Định nghĩa mảng: – Tập hợp dữ liệu có kiểu • Độ dài mảng: ... Tìm kiếm Mảng • Tìm giá trị X mảng diem_so có SO_SINH_VIEN phần tử In vị trí X mảng diem_so: – Có thể duyệt từ đầu mảng cuối mảng – Dùng vòng lặp so sánh giá trị X với giá trị phần tử mảng –... tử mảng lên • Lưu ý trường hợp đặc biệt X chèn vào đầu mảng, cuối mảng, vào mảng trống (chưa có phần tử nào) • Xem mã nguồn bbc 23 Lê Nguyên Khôi Chèn vào Mảng • Chèn giá trị X vào mảng