Bài giảng Tin đại cương: Bài 1 Giới thiệu chung do Trương Xuân Nam biên soạn gồm các nội dung chính như sau: Mở đầu, thuật toán, các cấu trúc điều khiển, máy tính và lập trình cho máy tính, giới thiệu ngôn ngữ C/C++. Mời các bạn cùng tham khảo!
TIN ĐẠI CƯƠNG Chủ đề: Giải vấn đề máy tính lập trình Trương Xn Nam - Khoa CNTT Giới thiệu môn học Thời lượng: tín (2/3 lý thuyết) Giáo trình chính: Nguyên tiếng Anh: Introduction to Engineering Programming: Solving Problems with Algorithms (James Paul Holloway) Đã có dịch tiếng Việt Cơng cụ máy tính: Chương trình dịch: Borland C++ 5.5 Cơng cụ soạn thảo: TextPad 5.x Lựa chọn khác: Dev-C++ Trương Xuân Nam - Khoa CNTT Giới thiệu môn học Nội dung môn học: Giới thiệu chung Các lệnh Câu lệnh lựa chọn Câu lệnh lặp Kiểu liệu làm việc với liệu Mảng Các kiểu kết hợp Trương Xuân Nam - Khoa CNTT Giới thiệu môn học Tính điểm: Điểm tập (20%) Điểm kiểm tra kì (20%) Điểm kiểm tra cuối kì (60%, thi viết) Giảng viên: Tên: Email: Trương Xuân Nam namtx@wru.edu.vn truongxuannam@gmail.com Trương Xuân Nam - Khoa CNTT Một vài ý khác Cần xem giáo trình trước lên lớp Phải làm hết tập (trong giáo trình tập giao thêm) Yêu cầu hỗ trợ giáo viên cần thiết Cố gắng đọc tiếng Anh Trương Xuân Nam - Khoa CNTT Bài 1: Giới thiệu chung Mở đầu Thuật toán Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới thiệu ngơn ngữ C/C++ Trương Xn Nam - Khoa CNTT Bài 1: Giới thiệu chung Mở đầu Thuật toán Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới thiệu ngôn ngữ C/C++ Trương Xuân Nam - Khoa CNTT 1.1 Mở đầu Mục tiêu môn học: Cách triển khai thuật toán máy tính Ngơn ngữ lập trình C/C++ Lý phải học: Máy tính phần mềm công cụ cho kĩ sư công việc sau Nâng cao tư logic tư thuật toán Lấy kiến thức Lấy Đại học Trương Xuân Nam - Khoa CNTT Bài 1: Giới thiệu chung Mở đầu Thuật tốn Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới thiệu ngơn ngữ C/C++ Trương Xuân Nam - Khoa CNTT 1.2 Thuật toán Định nghĩa: Các bước cần tiến hành để giải cơng việc cụ thể Đặc trưng: Tính hữu hạn Tính máy móc Tính dừng Mở rộng: Tính Mở rộng: Tính tổng quát Trương Xuân Nam - Khoa CNTT 10 1.3 Các cấu trúc điều khiển Có loại cấu trúc điều khiển: Tuần tự: Thực tuyến tính việc Lặp: Thực lặp lại nhiều việc điều kiện định thỏa mãn Lựa chọn (rẽ nhánh): Chọn thực nhiều việc dựa điều kiện định Trương Xuân Nam - Khoa CNTT 21 Bài 1: Giới thiệu chung Mở đầu Thuật tốn Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới thiệu ngơn ngữ C/C++ Trương Xuân Nam - Khoa CNTT 22 1.4 Máy tính lập trình cho máy tính Mọi thơng tin chuyển dạng số: Các số Âm Hình ảnh giữ nguyên số hóa (tần số) số hóa (ma trận điểm) số số số Máy tính xử lý thơng tin dạng số Mọi thơng tin máy tính lưu dạng số, cụ thể số dạng nhị phân Máy tính hiểu thơng tin dạng số Ra lệnh cho máy tính làm việc phải viết lệnh dạng số Trương Xuân Nam - Khoa CNTT 23 1.4 Máy tính lập trình cho máy tính Máy tính hiểu số lệnh (lệnh máy): Thao tác nhớ: Ghi số vào ô nhớ / Đọc số từ nhớ CPU Tính tốn: Cộng số, trừ số, So sánh: So sánh số với Chương trình máy tính = dãy lệnh máy để thị cho máy tính việc cụ thể Kích thước chương trình máy tính Loại Loại Loại Loại cực nhỏ: Vài trăm lệnh máy nhỏ: Vài chục nghìn lệnh máy vừa: Vài trăm nghìn lệnh máy lớn: Vài triệu lệnh máy Trương Xuân Nam - Khoa CNTT 24 1.4 Máy tính lập trình cho máy tính Bước 1: Người dùng lệnh cho máy tính thực chương trình Bước 2: Máy tính đọc file chương trình đĩa nạp chương trình vào nhớ Bước 3: Hệ thống có số thao tác chuẩn bị để chương trình sẵn sàng chạy Bước 4: Máy tính đọc lệnh nhớ thực lệnh Trương Xuân Nam - Khoa CNTT 25 1.4 Máy tính lập trình cho máy tính Chương trình máy tính ghi đĩa dạng file chương trình (.COM, EXE, DLL, ) Máy tính đọc lệnh máy nhớ thực lệnh một: 00011000 00010000 00011001 00001111 00101010 10001001 Nạp số 16 vào ô nhớ số Nạp số 15 vào ô nhớ số Cộng hai số ô nhớ số ô nhớ số sau ghi kết vào nhớ số 10 Trương Xuân Nam - Khoa CNTT 26 1.4 Máy tính lập trình cho máy tính Thời kì đầu: Viết trực tiếp lệnh máy Bất lợi: Khó hiểu, dễ nhầm lẫn, viết lâu, Hợp ngữ: Sử dụng kí hiệu đơn giản tiếng Anh, gần gũi với lệnh máy Bất lợi: Người lập trình phải biết rõ lệnh máy Trương Xuân Nam - Khoa CNTT 27 1.4 Máy tính lập trình cho máy tính Ngơn ngữ lập trình bậc cao: Các lệnh viết dạng gần gũi với ngơn ngữ tự nhiên, trình biên dịch chuyển lệnh thành lệnh máy Ngôn ngữ lập trình bậc cao chia thành nhiều loại: Ngôn ngữ bậc cao đơn giản: BASIC, FORTRAN, Ngơn ngữ lập trình thủ tục: ALGOL, PASCAL, C, Ngơn ngữ lập trình hướng đối tượng: SmallTalk, C++, Object Pascal, Java, C#, Các ngơn ngữ lập trình đặc biệt: Prolog, SQL, Trương Xuân Nam - Khoa CNTT 28 1.4 Máy tính lập trình cho máy tính Ngơn ngữ lập trình C/C++ Trương Xn Nam - Khoa CNTT 29 1.4 Máy tính lập trình cho máy tính Ngơn ngữ lập trình bậc cao: Các lệnh viết dạng gần gũi với ngôn ngữ tự nhiên, trình biên dịch chuyển lệnh thành lệnh máy Ngơn ngữ lập trình bậc cao chia thành nhiều loại: Ngôn ngữ bậc cao đơn giản: BASIC, FORTRAN, Ngôn ngữ lập trình thủ tục: ALGOL, PASCAL, C, Ngơn ngữ lập trình hướng đối tượng: SmallTalk, C++, Object Pascal, Java, C#, Các ngơn ngữ lập trình đặc biệt: Prolog, SQL, Trương Xuân Nam - Khoa CNTT 30 1.4 Máy tính lập trình cho máy tính Một chương trình máy tính xây dựng để giải tốn cụ thể Việc xây dựng chương trình máy tính ln tn theo bước sau: Bước 1: Xác định (mô tả) toán cần giải Bước 2: Xây dựng lời giải (thuật toán) Bước 3: Chuyển lời giải tốn thành chương trình viết ngơn ngữ lập trình Bước 4: Dịch chương trình thành dạng mã máy để máy tính thực Trương Xuân Nam - Khoa CNTT 31 1.4 Máy tính lập trình cho máy tính Bước - xác định (mơ tả) tốn cần giải quyết: Ví dụ: Bài tốn tính A2 Xác định tốn: Người dùng cho số A, máy tính cần tính A2 dựa số A biết Bước - xây dựng lời giải (thuật tốn): Có nhiều cách mơ tả thuật tốn (bằng lời sơ đồ khối) Ví dụ (mơ tả lời): Nhập A từ bàn phím, sau tính giá trị A x A in kết hình Trương Xuân Nam - Khoa CNTT 32 1.4 Máy tính lập trình cho máy tính Bước - chuyển lời giải tốn thành chương trình viết ngơn ngữ lập trình đó: Chọn ngơn ngữ lập trình thích hợp với tốn Viết chương trình theo thuật tốn định Bước - dịch chương trình thành dạng mã máy để máy tính thực được: Sử dụng trình biên dịch ngôn ngữ chọn dịch chương trình sang dạng mã máy Nếu xảy lỗi, tìm sửa lỗi chương trình sau dịch lại đến khơng lỗi Trương Xn Nam - Khoa CNTT 33 Bài 1: Giới thiệu chung Mở đầu Thuật toán Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới thiệu ngôn ngữ C/C++ Trương Xuân Nam - Khoa CNTT 34 1.5 Giới thiệu ngôn ngữ C/C++ Công cụ Dev-C++ Hướng dẫn bản: Viết chương trình Dịch Chạy Sửa lỗi Một vài ví dụ đơn giản Trương Xuân Nam - Khoa CNTT 35 ... Nam - Khoa CNTT Bài 1: Giới thiệu chung Mở đầu Thuật toán Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới thiệu ngôn ngữ C/C++ Trương Xuân Nam - Khoa CNTT Bài 1: Giới thiệu. .. (pass-by-value) Truyền tham chiếu (pass-by-reference) Trương Xuân Nam - Khoa CNTT 15 Bài 1: Giới thiệu chung Mở đầu Thuật tốn Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới. .. Lấy Đại học Trương Xuân Nam - Khoa CNTT Bài 1: Giới thiệu chung Mở đầu Thuật toán Các cấu trúc điều khiển Máy tính lập trình cho máy tính Giới thiệu ngơn ngữ C/C++ Trương Xn Nam - Khoa