Bài giảng Tin đại cương - Bài 12: Ôn tập - Nguyễn Thị Phương Thảo

TIN ĐẠI CƯƠNG
1
ÔN TẬP
Nguyễn Thị Phương Thảo
Bộ môn KTMT và M, Khoa CNTT
Trường Đại học Thủy Lợi
Một số khái niệm cơ bản
2
 Cấu trúc một chương trình
 Kiểu dữ liệu : nguyên (int), thực (float,
double), ký tự (char), logic (bool)
 Biến, hằng, khai báo, định danh
 Nhập, xuất dữ liệu
 Biểu thức, phép gán, thư viện ,
các phép toán : abs, sqrt, pow, sin, cos,
fmax, fmin. . .
 Hàm (chương trình con)
Các cấu trúc điều khiển
3
◮ Vòng lặp FOR, WHILE, DO-WHILE
◮ Lựa chọn IF, SWITCH
◮ Kết hợp lặp và lựa chọn
Mảng, vector, string
4
 Mảng một chiều : khai báo, khởi tạo, truy cập
 Vector : khai báo, truy cập, các phương thức
 String : khai báo, truy cập, các phương thức
 Ma trận (mảng hai chiều, vector của vector)
 Một số bài toán :
- Tính tổng các phần tử
-Đếm số phần tử dương, đếm số ký tự hoa (string)
- Tìm phần tử lớn/nhỏ nhất và chỉ ra vị trí
- Sắp xếp
- Thêm hoặc xóa phần tử (vector, string)
Tập tin (file), cấu trúc (struct)
5
 file : đọc, ghi
 struct : kiểu dữ liệu tự tạo, khai báo, sử dụng
CẤU TRÚC ĐỀ THI
6
 Thời gian: 75’
 Hình thức: Lập trình trên máy
 Không sử dụng tài liệu