Bài giảng Tin học đại cương: Bài 2 - Phạm Xuân Cường cung cấp cho học viên các kiến thức về thuật toán: biểu diễn bằng mã giả, biểu diễn bằng sơ đồ khối; các khái niệm cơ bản trong C++: chú thích, câu lệnh và khối lệnh, định danh, các kiểu dữ liệu, biến và hằng, toán tử, các hàm toán học,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!
TIN HỌC ĐẠI CƯƠNG BÀI 2: THUẬT TOÁN & CÁC KHÁI NIỆM CƠ BẢN TRONG C++ Phạm Xuân Cường Khoa Công nghệ thông tin cuongpx@tlu.edu.vn Nội dung giảng Thuật tốn • Biểu diễn mã giả • Biểu diễn sơ đồ khối Các khái niệm C++ • Chú thích • Câu lệnh khối lệnh • Định danh • Các kiểu liệu • Biến & Hằng • Toán tử • Các hàm tốn học Thuật tốn Thuật tốn • Dãy hữu hạn bước giải vấn đề • Ví dụ: Tính tổng S = a + b + c - Bước Bước Bước Bước 1: 2: 3: 4: Cung cấp giá trị cho a, b, c Tính t = a + b Tính S = t + c Thơng báo giá trị tổng S Thuật tốn • Có thể có nhiều thuật tốn giải vấn đề • Ví dụ: Tính giá trị biểu thức bt = a * (b + c) Thuật toán Thuật toán Nhập giá trị a, b, c Nhập giá trị a, b, c Tính t = b + c Tính t1 = a * b Tính bt = a * t Tính t2 = a * c Thơng báo giá trị bt Tính bt = t1 + t2 Thông báo giá trị bt Biểu diễn thuật tốn • Dùng mã giả: - Ngơn ngữ linh hoạt, tùy người viết - Khơng dài dịng ngơn ngữ tự nhiên - Không khắt khe ngôn ngữ lập trình • Dùng sơ đồ khối: - Mỗi khối có ý nghĩa xác định - Mũi tên nối khối thể trình tự bước Ví dụ mã giả Bài tốn: Tính điện trở tương đương Rtd hai điện trở R1 R2 mắc song song (Công thức biết: 1/Rtd = 1/R1 + 1/R2) Thuật tốn: Tính điện trở tương đương Đầu vào: R1 R2 Đầu ra: Rtd Bắt đầu Nhập giá trị R1 R2 if R1 = trả true, > trả false < trả true, < trả false >= trả true, >= trả false || x < −1) x = x + 0.6; cout ? 10 : 20 + 30 → trả 50 < ? 12 : -100 → trả 12 34 Làm việc với toán tử điều kiện #include using namespace std; int main() { int n = −4; double x; x = n > ? 1.2 : −3.4; // x se bang −3.4 cout = == != && || ?: = += -= *= /= %= Cặp ngoặc Một Nhân chia Cộng trừ So sánh So sánh Phép lôgic Phép lơgic Tốn tử điều kiện Phép gán 36 Các hàm toán học Để sử dụng hàm toán học, phải viết thêm dịng sau đầu chương trình C++: #include Hàm Ý nghĩa sqrt(x) pow(x,y) fabs(x) exp(x) log(x) log10(x) round(x) Tính bậc hai x Tính hàm mũ x y Tính giá trị tuyệt đối x Tính hàm mũ e x (e ≈ 2.71828) Tính lơgarit số e x Tính lơgarit số 10 x Làm tròn x (VD: 2.2 → 2, 2.6 → 3) 37 Các hàm toán học Hàm floor(x) ceil(x) sin(x) cos(x) tan(x) asin(x) acos(x) atan(x) Ý nghĩa Hàm sàn, trả số nguyên lớn không lớn x VD: floor(3.8) trả Hàm trần, trả số nguyên nhỏ không nhỏ x VD: ceil(3.8) trả Tính sin, cos tg x, x đo radian Tính arcsin, arccos arctg x, giá trị trả đo radian 38 Làm việc với hàm toán học #include #include using namespace std; int main() { double x = 9.0; cout n1; // nhap gia tri cho n1 cin >> n2; // nhap gia tri cho n2 tong = n1 + n2; // tinh