Cấu trúc dữ liệu và giải thuật - Day 2

Cấu trúc dữ liệu và giải thuật - Day 2: Chuyển đổi dữ liệu bài toán sang dữ liệu chương trình, nguyên tắc đặt biến, tổ chức dữ liệu.

Kiểu dữ liệu có 2 loại:
- Kiểu dữ liệu cơ bản: được định nghĩa sẵn trong ngôn ngữ (interger, float, long...)
- Kiểu dữ liệu tự định nghĩa (lớp - class, cấu trúc - struct, danh sách - list...): Để thao tác hiệu quả hơn khi số lượng biến lớn.

Quy tắc đặt tên biến:

- Biến nên được khai báo tại vị trí bắt đầu được sử dụng để tránh dư thừa.
- Mỗi biến nên được khai báo trên một dòng, nên có chú thích cho ý nghĩa của biến.
- Tên biến nên đặt cho đầy đủ nghĩa.
- Tên một hàm phải phản công việc hoặc giá trị mà nó trả về.
- Sử dụng kí tự in hoa hợp lý.
- Tên hằng số nên viết hoa toàn bộ, các từ cách nhau bằng dấu _ ; ví dụ TAX_RATE, PAYMENT_TIME...
- Tên biến được viết bằng chữ thường, viết hoa chữ đầu tiên của các từ thứ 2 trở đi; ví dụ taxRate, paymentTime.
- Các kiểu dữ liệu do người dùng tự định nghĩa được viết hoa toàn bộ hoặc viết hoa chữ cái đầu; ví dụ: BigInt hay BIGINT.
- Tên các hàm được viết hoa chữ cái đầu từ; ví dụ: DisplayInfo() hay displayInfo()...
- Các hằng số không nên viết trực tiếp vào chương trình. Đặt nó ở đầu chương trình bên ngoài các đoạn chương trình. (phải định nghĩa tất cả các hàng số ở bên ngoài)
- Có thể để tất các các hằng số trong 1 file hoặc lớp để dễ gọi sang các file khác.
- Khi khai báo con trỏ, dấu của con trỏ đặt liền với tên biến. Ví dụ: char *p, *q ;
- Các biến cần gợi nhớ và thống nhất, để dễ dàng kiểm tra code.
- Đừng đặt tên biến quá dài.

- Kích thước dữ liệu có thể khác nhau trong các ngôn ngữ.
- 1 byte bằng 8 bit (mỗi bit có 2 trạng thái 0,1); ví dụ: 4 byte = 4*8 = 32 bit >> 2 mũ 32 trạng thái.
- Phải nắm được kích thước để tránh tràn bộ nhớ cũng như để tránh sử dụng lãng phí bộ nhớ Ram.
- 1GB Ram = 1024 Mb; chia vào các ô nhớ của Ram.
- Ram phải thực thi nhiều tác vụ của máy tính chứ không chỉ cho chạy code. Do đó, khi thực thi đoạn code, máy tính sẽ tự tìm vị trí còn trống trên Ram.

Ví dụ:

- Khi khai báo biến diemTB kiểu float, nó sẽ chiếm 4 ô trên Ram và ghi vào ô trống đầu tiên tìm được; do đó nếu không sử dụng hết các ô này, thì coi như các ô này bị bỏ phí. Do đó, làm chậm chương trình.
- Địa chỉ của tên biến trên Ram (1004) là không thay đổi, tuy nhiên giá trị có thể thay đổi giả sử diemTB = 7; nó sẽ truy đến địa chỉ (1004) để thay đổi giá trị của ô này sang 7.