Programming Documents Tài Liệu Lập Trình Căn Bản Các bước giả vấn đề: 1) 2) 3) 4) 5) Xác định vấn đề toán yêu cầu đặt Xây dựng thuật tốn để giải Cài đặt trương trình Hiệu chỉnh chương trình Thực hồn thiện chương trình Khái Niệm Thuật Toán: Thuật toán phương pháp giải tốn theo tiến trình hữu hạn với bước hữu hạn Đặc tính thuật tốn: 1) Tính xác định rõ ràng chắn thực 2) Tính hữu hạn dừng.(có bước thực định phải có điểm dừng) 3) Tính kết (phải cho kết quả) 4) Tính phổ dụng (giải nhiều tốn có cấu trúc phổ dụng khác nhau.) 5) Tính hiệu (đơn giản, chi phí (thời gian, nhớ)) 6) Tính hình thức (thực máy móc không cần biết đến mục điền cuối Mô tả thuật tốn: 1) Dùng ngơn ngữ tự nhiên 2) Dùng lưu đồ 3) Dùng mã giả (mã thật kết hợp ngôn ngữ tự nhiên) Dạng Lưu đồ: Bắt đầu & kết thúc Chọn lựa Dòng tốn thao tác chương trình Nhập & xuất liệu Xử lý & tính tốn Khối lệnh gọi hàm chương trình Note: Tài liệu mang tính chất tham khảo Programming Documents Ngơn ngữ C++ Đặc điểm ngơn ngữ C++ 1) Tính đọng(compact) có 32 từ khóa chuẩn, 40 tốn tử chuẩn hầu hết biểu diễn kí tự ngắn gọn 2) Tính cấu trúc (Strucured) có tệp lặp, điều khiển, chuyển điều khiển phù hợp với lập trình có cấu trúc 3) Tính tương thích (compactable) có lệnh tiền xử lý thư viện chuẩn giúp chương trình viết C++ tuong thích chuyển từ máy tính kiểu sang máy tính kiểu khác 4) Tính linh động (flexible) ngơn ngữ linh động ngữ pháp C++ chấp nhận thể mà nhiều ngơn ngữ khác khơng có Vì kích thước mã lệnh thu gọn thực thi nhanh Biến Hằng: 1) Biến tên tượng trung cho vùng nhớ mà liệu lưu trữ để sử dụng lại Biến thường dùng chứa giá trị liệu nhập từ bàn phím giá trị kết lệnh tính tốn trương trình thực Biến phải khai báo trước 2) Hằng tượng đặc trưng cho vùng nhớ lưu trữ liệu giá trị liệu giữ nguyên không thay đổi suốt trình thực hiên trương trình Lệnh gián & xuất: 1) Lệnh gián “Cin”: dùng để gián giá trị cho biến giá trị gián số biểu thức Lệnh gián làm cho biến thay đổi giá trị lưu trữ bên biến 2) Lệnh nhập xuất “cout”: Dùng để nhập giá trị gõ từ bàn phím chứa vào biến Xuất giá trị biểu thức ngồi hình Hai lệnh thuộc thư viện iostream.h Toán tử & biểu thưc: Toán tử số học: Sử dụng với số nguyên kết cho số nguyên, sử dụng với số thực kết cho số thực Riêng toán tử % dùng cho số nguyên Tốn tử + * / Định Nghĩa Ví Dụ Cộng Trừ Nhân Chia lấy thương 2+35 5-23 3*26 7/23 7.0/23 Note: Tài liệu mang tính chất tham khảo Programming Documents % Chia lấy dư (số nguyên) 7%21 Sử dụng với kiểu kết cho (sai) (đúng) Toán tử < > == = != Định Nghĩa Ví Dụ Nhỏ Lớn Bằng Nhỏ Lớn Khác 5160 A= =B0 2=10/21 7/3!=20 Toán tử luận lý (logic): sử dụng để nối mệnh đề logic kết (sai) (đúng): Toán tử ! && || Định nghĩa Phủ định Và Hoặc Ví dụ !(516)&&(‘A’