tailieunhanh - LẬP TRÌNH CĂN BẢN - GIỚI THIỆU VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬ

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ả | 1 .Từ Bài Toán Đến Chương Trình LẬP TRÌNH CĂN BẢN GIỚI THIỆU VỀ CẤU TRÚC DỮ LIỆU VÀ Giải thuật 1 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 Nội dung 2. Giải Thuật 1. Từ bài toán đến chương trình 2. 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 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 2 4 Khái Niệm Giải Thuật Ngôn Ngữ Biểu Diễn 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 B sang bình C. Bước 2 Đổ nước mắm từ bình A sang bình B. Bước 3 Đổ rượu từ bình C sang bình A. Ngôn ngữ tự nhiên Ngôn ngữ sơ đồ Ngôn ngữ giả 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 Các Đặc Trưng Của Giải Thuật Ngôn Ngữ Tự Nhiên Tính kết thúc Số bước là hữu hạn Tính xác định Máy phải thực hiện được Cho cùng kết quả trên các máy khác nhau Tính phổ dụng Tính hiệu quả Thời gian Tài nguyên máy 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. 8 6 Ngôn Ngữ Sơ Đồ 1 Ngôn Ngữ Giả Mô tả giải thuật bằng các sơ đồ hình khối đã được quy ước trước lílici Tác dụng fY ngliia của Iđiấi 1 lá 1111 dóllũ Tác dụng nghía cún 1 lá 1111 ứkìnssì i Rjl Till T ẻi ill lie Đi rẽ-i 11 đi Nliịip Xi Lili II 1 1 i lniinig hinli con 1 Thi 11 á nil Khoi nôi -