Nội dung của phần 1 Giới thiệu về cấu trúc dữ liệu và giải thuật nằm trong bài giảng lập trình căn bản nhằm trình bày về từ bài toán đến chương trình, giải thuật, kiểu dữ liệu. Khái niệm về ngôn ngữ lập trình, chương trình dịch. | LẬP TRÌNH CĂN BẢN Phần 1 GIỚI THIỆU VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Nội dung chương Từ bài toán đến chương trình Giải thuật Kiểu dữ liệu Khái niệm về ngôn ngữ lập trình Chương trình dịch 2 Từ Bài Toán Đến Chương Trình Các bước giải bài toán bằng máy tính Mô tả các bước giải bài toán Vẽ sơ đồ xử lý Viết chương trình xử lý bằng ngôn ngữ giả Chọn ngôn ngữ lập trình và chuyển chương trình từ ngôn ngữ giả sang ngôn ngữ lập trình Thực hiện chương trình: nhập vào các tham số, nhận kết quả 3 Giải Thuật Khái niệm giải thuật Các đặc trưng của giải thuật Ngôn ngữ biểu diễn giải thuật Một số giải thuật cơ bản Các cấu trúc suy luận cơ bản của giải thuật Từ giải thuật đến chương trình 4 Khái Niệm Giải Thuật Ví dụ: Hoán đổi chất lỏng trong 2 bình A (nước mắm) và B (rượu): Yêu cầu phải có thêm một bình thứ ba gọi là bình C. Bước 1: Đổ rượu từ bình A sang bình C. Bước 2: Đổ nước mắm từ bình B sang bình A. Bước 3: Đổ rượu từ bình C sang bình B. “Giải thuật là một dãy các thao tác trên những dữ liệu vào sao cho sau một hữu hạn bước ta thu được kết quả của bài toán ”. 5 Ngôn Ngữ Biểu Diễn Giải Thuật Ngôn Ngữ Tự Nhiên Là ngôn ngữ của chúng ta Ví dụ: Giải thuật giải phương trình bậc nhất ax+b=0. Bước 1: Nhận giá trị của các tham số a, b. Bước 2: Xét giá trị của a xem có bằng 0 hay không? Nếu a=0 thì làm bước 3, nếu a khác không thì làm bước 4. Bước 3: (a bằng 0) Nếu b bằng 0 => pt vô số nghiệm. Nếu b khác 0 => pt vô nghiệm. Bước 4: ( a khác 0) Ta kết luận phương trình có nghiệm x=-b/a. 7 Ngôn Ngữ Sơ Đồ (1) Mô tả giải thuật bằng các sơ đồ hình khối đã được (quy ước trước) 8 Ngôn Ngữ Sơ Đồ (2) Ví dụ: Dùng lưu đồ để biểu diễn giải thuật tìm UCLN nêu trên như sau: 9 Ngôn Ngữ Giả Là một sự kết hợp giữa ngôn ngữ tự nhiên với các cấu trúc câu lệnh của một ngôn ngữ lập trình. Ví dụ: Giải thuật giải phương trình bậc nhất ax+b=0. Nhập vào a, b If a==0 then If b==0 then Kết luận phương trình vô số nghiệm else Kết luận phương trình vô nghiệm else Kết luận phương trình có nghiệm x=-b/a | LẬP TRÌNH CĂN BẢN Phần 1 GIỚI THIỆU VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Nội dung chương Từ bài toán đến chương trình Giải thuật Kiểu dữ liệu Khái niệm về ngôn ngữ lập trình Chương trình dịch 2 Từ Bài Toán Đến Chương Trình Các bước giải bài toán bằng máy tính Mô tả các bước giải bài toán Vẽ sơ đồ xử lý Viết chương trình xử lý bằng ngôn ngữ giả Chọn ngôn ngữ lập trình và chuyển chương trình từ ngôn ngữ giả sang ngôn ngữ lập trình Thực hiện chương trình: nhập vào các tham số, nhận kết quả 3 Giải Thuật Khái niệm giải thuật Các đặc trưng của giải thuật Ngôn ngữ biểu diễn giải thuật Một số giải thuật cơ bản Các cấu trúc suy luận cơ bản của giải thuật Từ giải thuật đến chương trình 4 Khái Niệm Giải Thuật Ví dụ: Hoán đổi chất lỏng trong 2 bình A (nước mắm) và B (rượu): Yêu cầu phải có thêm một bình thứ ba gọi là bình C. Bước 1: Đổ rượu từ bình A sang bình C. Bước 2: Đổ nước mắm từ bình B sang bình A. Bước 3: Đổ rượu từ bình C sang bình B. “Giải thuật là một dãy các thao tác trên những dữ liệu
