Bài giảng Phương pháp lập trình - Chương 1: Nhập môn về máy tính và lập trình

Chương 1 của bài giảng Phương pháp lập trình cung cấp cho người học những nội dung sau: Hệ thống số, các quy tắc chuyển đổi; các khái niệm cơ bản; các thành phần cơ bản trong ngôn ngữ C++; các kiểu dữ liệu trong C++; biến, hằng, cách khai báo; lệnh xuất nhập; định dạng kết quả xuất; các toán tử. Mời tham khảo.

27/12/201111 Giới thiệu • Mục tiêu mơn học MƠN HỌC Cung cấp cho sinh viên kiến thức kỹ thuật lập trình lập trình theo tiếp cận hướng đối tượng, phương pháp lập trình thơng dụng PHƯƠNG PHÁPLẬP TRÌNH • Nội dung • • • • Một số thuật ngữ liên quan đến máy tính lập trình Sơ lược ngơn ngữ lập trình Ngơn ngữ minh họa Pseudo code C/C++ Các giải thuật • Kỹ tư thực hành ngôn ngữ cụ thể Phương thức • Phương thức học CHƯƠNG 1: NHẬP MƠN VỀ MÁY TÍNH VÀ LẬP TRÌNH • Giờ lý thuyết: giảng báo cáo • Giờ thực hành phịng máy • Kiểm tra thi • Kiểm tra thực hành: kỹ lập trình • Thi lý thuyết : trắc nghiệm khách quan • Tài liệu tham khảo • Slide giảng Lập Trình Căn Bản • Giáo trình Phương Pháp Lập trình – Khoa CNTT • Tài liệu khác • CDROM tập thực hành 27/12/201111 NỘI DUNG Hệ thống số, quy tắc chuyển đổi Các khái niệm Các thành phần ngôn ngữ C++ Các kiểu liệu C++ Biến, hằng, cách khai báo Lệnh xuất nhập Định dạng kết xuất Các toán tử HỆ THỐNG SỐ- CÁC QUY TẮC CHUYỂN ĐỔI 55 Biểu diễn số hệ đếm • Hệ đếm tập hợp ký hiệu qui tắc sử dụng tập ký hiệu để biểu diễn xác định giá trị số Mỗi hệ đếm có số ký số (digits) hữu hạn Tổng số ký số hệ đếm gọi số (base hay radix), ký hiệu b • b ≥ 2, b số nguyên dương Hệ đếm thập phân (Decimal system, b=10) Ví dụ: • Số 123 biểu diễn sau: • 123 = * 102 + * 101 + 3*100 • Số 5246 biểu diễn sau: • 5246 = * 103 + *102 + * 101 + * 100 = * 1000 + * 100 + * 10 + * 254.68 =? = * 102 + * 101 + * 100 + * 10-1 + * 10-2 27/12/201111 Hệ đếm nhị phân (Binary system, b=2) • Ví dụ: • 10101(2) = 1x24 + 0x23 + 1x22 + 0x21 + 1x20 = 16 + + + + = 21 (10) • 11101.11(2) = 1x24 + 1x23 + 1x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2 = 29.75 (10) Hệ đếm bát phân (Octal system, b=8) • Ví dụ: • 235 64 (8) = 2x82 + 3x81 + 5x80 + 6x8-1 + 4x8-2 = 157 8125(10) Hệ đếm thập lục phân (Hexa-decimal system, b=16) 10 Bảng qui đổi tương đương 16 chữ số hệ đếm • Khi thể dạng hexa-decimal, ta có 16 ký tự gồm 10 chữ số từ đến 9, chữ in A, B, C, D, E, F để biểu diễn giá trị số • Ví dụ: 34F5C (16) = 3x164 + 4x163 + 15x162 + 5x161 + 12x160 = 216294 (10) 11 Hệ 10 Hệ Hệ Hệ 16 10 11 12 13 14 15 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17 A B C D E F 12 27/12/201111 Đổi số nguyên từ hệ thập phân sang hệ b • Lấy số nguyên thập phân N(10) chia cho b thương số • Kết số chuyển đổi N(b) dư số phép chia viết theo thứ tự ngược lại Chuyển thập phân(10) -> nhị phân(2) • Ví dụ 1: • Số 12 (10) = ?(2) Dùng phép chia cho liên tiếp, ta có loạt số dư sau: 13 Ví dụ 2: 0.6875 (10) = ? (2) 14 Chuyển nhị phân -> thập phân 10101(2) = 1x24 + 0x23 + 1x22 + 0x21 + 1x20 = 16 + + + + = 21 (10) 15 16 27/12/201111 Chuyển số ->10 Chuyển số 10 -> • Ví dụ: Chuyển số (3287,5100098)10 -> ?8 Phần nguyên thương : 410 : 51 51 : 6 : Vậy (3287)10 Phần lẻ: dư 3287 410 • Ví dụ: 235 64 (8) = 2x82 + 3x81 + 5x80 + 6x8-1 + 4x8-2 = 157 8125 (10) = (6328)8 phần nguyên 0,5100098 x = 4,0800784 0,0800784 x = 0,6406272 0,6406270 x = 5,1250176 0,1250176 x = 1,0001408 Vậy (0,5100098)10 = Kết chung là: (3287,5100098)10 = (90,4051)8 (6327,4051)8 17 Chuyển số 16 -> 10 18 Chuyển số 10 -> 16 Thực hiện: • Cho M = (3A,2F)16 M = 3.161 + 10.160 , 2.16-1 +15.16-2 M = 48 + 10 + 2/16 + 15/256 =( 58,1836)10 Phần nguyên 625 : 16 42 : 16 Thương là: 42 10 (A) : 16 0,625 x 16 Phần nguyên là: Phần lẻ: (2A3)16 =10,000 Kết chuyển đổi là: M = (675,625)10 19 dư Phần lẻ 10 = (A) = 2A3,A)16 20 27/12/201111 Chuyển số nhị phân sang hệ 16 SỐ THẬP PHÂN CƠ SỐ 16 NHỊ PHÂN BIT 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111 CÁC KHÁI NIỆM CƠ BẢN 22 22 21 Lập trình Thuật tốn (giải thuật) • Lập trình máy tính (programming) gọi tắt lập trình kỹ thuật cài đặt nhiều thuật tốn trừu tượng có liên quan với nhiều ngơn ngữ lập trình để tạo chương trình máy tính 23 23 • Thuật tốn quy tắc hay quy trình cụ thể nhằm giải vấn đề số bước hữu hạn 24 24 27/12/201111 Sử dụng lưu đồ (Flowchart): Ví dụ: Thuật tốn để giải phương trình bậc nhất: P(x): ax + b = c, (a, b, c số thực), bước sau đây: • Nếu a = • b = c P(x) có nghiệm • b ≠ c P(x) vơ nghiệm • Nếu a ≠ • P(x) có nghiệm x = (c - b)/a 25 25 26 26 27 27 28 28 Các Ví Dụ 27/12/201111 Ngơn ngữ lập trình Ngơn ngữ lập trình (programming language): (programming language): • Là tập ngơn ngữ máy tính, hệ thống ký hiệu hóa để miêu tả tính tốn (qua máy tính) dạng mà người máy đọc hiểu • Một tập hợp thị biểu thị nhờ ngơn ngữ lập trình để thực thao tác máy tính thơng qua chương trình 29 29 • Ngơn ngữ lập trình phân theo cách: • Ngơn ngữ cấp cao – ngơn ngữ cấp thấp • Ngơn ngữ hướng thủ tục – ngơn ngữ hướng đối tượng • Ngơn ngữ c++ ngơn ngữ bậc cao có chứa đặc trưng loại ngôn ngữ: hướng thủ tục hướng đối tượng 30 30 Lớp đối tượng Cấu trúc chương trình C++ • Lớp phân loại dựa vào hai đặc điểm: Dữ liệu Phương pháp áp dụng cho liệu • Một đối tượng trường hợp cụ thể lớp • Một chương trình gồm nhiều đoạn xếp theo trình tự logic, đọan thực chức chương trình gọi modules • Trong C++ modules lớp hàm • Mỗi hàm có tên riêng • Các lệnh hàm phải đặt { } • Mỗi lệnh kết thúc dấu ; 31 31 32 32 27/12/201111 Cấu trúc chương trình C++ Hàm main() • Mỗi chương trình C++ phải có hàm main(), dùng để điều khiển chương trình • Cấu trúc hàm main main() { program statement; return value; } • Những khai báo, thị tiền xử lý #include < Thuvien.h> #define • Khai báo biến toàn cục • Hàm main () { Các lệnh hàm main; } 33 33 Ví dụ: chương trình C++ đơn giản #include #include int main () { cout < Danh sách biến >; Ví dụ: int a; float mynumber; • Nếu biến có kiểu liệu khai báo: ; Ví dụ: int a, b, c; 53 53 BIẾN-CÁCH KHAI BÁO BIẾN 54 54 BIẾN-CÁCH KHAI BÁO BIẾN • PHẠM VI CỦA BIẾN • KHỞI TẠO GIÁ TRỊ CHO BIẾN type identifier = initial_value ; Ví dụ: int a = 0; type 55 55 identifier initial_value 56 56 14 27/12/201111 VÍ DỤ • • • • • • • • • • • • HẰNG – CÁCH KHAI BÁO HẰNG #include using namespace std; int main () { int a=5; // initial value = int b(2); // initial value = int result; // initial value undetermined(chua XD) a = a + 3; result = a - b; cout