Bài giảng Thuật toán và ngôn ngữ lập trình C: Chương 1, 2 (phần 1) - Hà Nguyên Long

Nội dung chính của chương này giúp người học hiểu được thuật toán là gì, cách biểu diễn một số thuật toán cơ bản như tính tổng dãy số, tìm giá trị lớn nhất của dãy số,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Thuật toán và ngôn ngữ lập trình C: Chương 1, 2 (phần 1) - Hà Nguyên Long BÀI GIẢNG THUẬT TOÁN VÀ NGÔN NGỮ LẬP TRÌNH C Giá o viên: Hà Nguyên Longwww.themegallery.com Company Logo THUẬT TOÁNTỪ BÀI TOÁN ĐẾ N CHƯƠNG TRÌNH1. Mô tả các bước giải bài toán.2. Vẽ sơ đồ xử lý dựa trên các bước.3. Dựa trên sơ đồ xử lý để viết chương trình xử lý bằng ngôn ngữ giả (ngôn ngữ bình thường của chúng ta).4. 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 để tạo thành một chương trình hoàn chỉnh.5. Thực hiện chương trình: nhập vào các tham số, nhận kết quả. www.themegallery.com Company Logo THUẬT TOÁNTHUẬT TOÁNThuật toán là một hệ thống chặt chẽ và rõ ràng cácquy tắc nhằm xác định một dãy các thao tác trênnhững dữ liệu vào sao cho sau một số hữu hạn bướcthực hiện các thao tác đó ta thu được kết quả của bàitoán. www.themegallery.com Company Logo THUẬT TOÁNTHUẬT TOÁNVí dụ 1: Giả sử có hai bình A và B đựng hai loại chấtlỏng khác nhau, chẳng hạn bình A đựng rượu, bình Bđựng nước mắm. Thuật toán để hoán đổi chất lỏngđựng trong hai bình đó là:- 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. www.themegallery.com Company Logo THUẬT TOÁNTHUẬT TOÁNVí dụ 2: Một trong những thuật toán tìm ước chunglớn nhất của hai số a và b là:- Bước 1: Nhập vào hai số a và b.- Bước 2: So sánh 2 số a,b chọn số nhỏ nhất gán choUCLN.- Bước 3: Nếu một trong hai số a hoặc b không chiahết cho UCLN thì thực hiện bước 4, ngược lại (cả avà b đều chia hết cho UCLN) thì thực hiện bước 5.- Bước 4: Giảm UCLN một đơn vị và quay lại bước 3- Bước 5: In UCLN - Kết thúc. www.themegallery.com Company Logo THUẬT TOÁNCác đặc trưng của thuật toáno Tính kết thúc: Thuật toán phải dừng sau một số hữuhạn bước.o Tính xác định: Các thao tác máy tính phải thực hiệnđược và các máy tính khác nhau thực hiện cùng mộtbước của cùng một thuật toán phải cho cùng một kếtquả.o Tính phổ dụng: Thuật toán phải vét hết các trườnghợp và áp dụng cho một loạt bài toán cùng loại.o Tính hiệu quả: Một thuật toán được đánh giá là tốtnếu nó đạt hai tiêu chuẩn sau:- Thực hiện nhanh, tốn ít thời gian. www.themegallery.com Company Logo THUẬT TOÁNNgôn ngữ biểu diễn thuật toán● Ngôn ngữ tự nhiên● Ngôn ngữ sơ đồ (Lưu đồ)● Ngôn ngữ tự a (giả ) chương trı̀nh www.themegallery.com Company Logo THUẬT TOÁNNgôn ngữ sơ đồ www.themegallery.com Company Logo THUẬT TOÁNBiể u diễn thuật toá n tı́nh diện tı́ch hı̀nh chữ nhật bằ ngngôn ngữ tự nhiên và ngôn ngữ sơ đồ Bắ t đầ uBước 1: Nhập độ dà i cạnh a, b a, b S=a*bBước 2: Tı́nh diện tı́ch S=a*b SBước 3: In ra diện tı́ch S Kế t thú c www.themegallery.com Company Logo THUẬT TOÁNCác cấu trúc lệnh cơ bản dùng trong biểu diễnthuật toánCấ u trú c tuầ n tự (Sequential)Cấ u trú c lự a chọn (Selection)Cấ u trú c lặp (Repeating) www.themegallery.com Company Logo THUẬT TOÁNKiể u dữ liê ̣uKiểu dữ liệu sơ cấpKiểu dữ liệu sơ cấp là kiểu dữ liệu mà giá trị của nólà đơn nhất.Ví dụ: Trong ngôn ngữ lập trình C, kiểu char gọi làkiểu sơ cấp vì kiểu này bao gồm các ký tựKiểu dữ liệu có cấu trúcKiểu dữ liệu có cấu trúc là kiểu dữ liệu mà các giá trịcủa nó là sự kết hợp của các giá trị khác.Ví dụ: Kiểu chuỗi ký tự trong ngôn ngữ lập trình C làmột kiểu dữ liệu có cấu trúc. www.themegallery.com Company Logo THUẬT TOÁNBà i tâ ̣p Biể u diễn cá c thuật toá n sau bằ ng ngôn ngữ tự nhiên và ngôn ngữ sơ đồ ● Tı́nh diện tı́ch hı̀nh tam giá c khi biế t cạnh đá y và chiề u cao ● Tı́nh diện tı́ch hı̀nh thang khi biế t độ dà i 2 cạnh đá y và chiề u cao ● Tı́nh diện tı́ch hı̀nh trò n khi biế t đường kı́nh www.themegallery.com Company LogoTIẾ P THEO Biể u diễn một số thuâ ̣t toá n cơ bả n ...