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 amp 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@ Nội dung bài giảng 1. Thuật toán Biểu diễn bằng mã giả Biểu diễn bằng sơ đồ khối 2. 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 amp Hằng Toán tử Các hàm toán học 1 Thuật toán Thuật toán Dãy hữu hạn bước giải quyết một vấn đề Ví dụ Tính tổng S a b c - Bước 1 Cung cấp giá trị cho a b c - Bước 2 Tính t a b - Bước 3 Tính S t c - Bước 4 Thông báo giá trị của tổng S 2 Thuật toán Có thể có nhiều thuật toán giải quyết cùng một vấn đề Ví dụ Tính giá trị biểu thức bt a b c Thuật toán 1 Thuật toán 2 1. Nhập giá trị của a b c 1. Nhập giá trị của a b c 2. Tính t b c 2. Tính t1 a b 3. Tính bt a t 3. Tính t2 a c 4. Thông báo giá trị của bt 4. Tính bt t1 t2 5. Thông báo giá trị của bt 3 Biểu diễn thuật toán Dùng mã giả - Ngôn ngữ linh hoạt tùy người viết - Không dài dòng như ngôn ngữ tự nhiên - Không khắt khe như ngôn ngữ lập trình Dùng sơ đồ khối - Mỗi khối có một ý nghĩa xác định - Mũi tên nối các khối thể hiện trình tự các bước 4 Ví dụ về mã giả Bài toán Tính điện trở tương đương Rtd của hai điện trở R1 và R2 mắc song song Công thức đã biết 1 Rtd 1 R1 1 R2 Thuật toán Tính điện trở tương đương Đầu vào R1 và R2 Đầu ra Rtd Bắt đầu 1. Nhập giá trị của R1 và R2 2. if R1 Các khối cơ bản trong sơ đồ khối 6 Sơ đồ khối tính tổng hai số thực 7 Sơ đồ khối giải phương trình bậc nhất ax b 0 8 Các khái niệm cơ bản trong C Giải quyết vấn đề bằng lập trình 1. Xác định và phân tích vấn đề 2. Xây dựng thuật toán giải quyết vấn đề 3. Viết chương trình theo thuật toán ở bước 2 4. Chạy thử kiểm tra và sửa các lỗi 9 Các bước lập trình 10 Phần mềm Dev C Cho phép viết biên dịch ấn phím F9 chạy ấn phím F10 và gỡ lỗi các chương trình C Bao gồm - Trình biên tập chương trình nguồn C - Trình biên dịch C - Trình gỡ lỗi C Tải về tại đây Dev C 11 Viết chương trình C đầu tiên Bước 1 Mở phần mềm Dev C Bước 2 Tạo tệp nguồn C ấn tổ hợp .
