Thuật toán (giải thuật) là một quy tắc để với những dữ liệu ban đầu đã cho, tìm được lời giải sau một khoảng thời gian hữu hạn. | KỸ THUẬT LẬP TRÌNH 11 _ THUẬT TOÁN VÀ CẮU TRÚC Dữ LIỆU KHÁI NIỆM THUẬT TOÁN Thuật toán giải thuật là một quy tắc để với những dữ liệu ban đầu đã cho tìm được lời giải sau một khoảng thời gian hữu hạn 2 NỘI DUNG 1_À_À Thuật toán Kiểu dữ liệu và cấu trúc dữ liệu Mối liên hệ giữa thuật toán và cấu trúc dữ liệu Sử dụng kiểu array trong c Sử dụng struct trong c CÁC ĐẶC TRƯNG CỦA THUẬT TOÁN Tính kết thúc tính dừng Tính xác định Tính phổ dụng Tính hiệu quả Thực hiện nhanh Tiêu phí ít tài nguyên máy tính bộ nhớ 3 CÁC ĐẶC TRƯNG CỦA THUẬT TOÁN _ - Ilt Thuật toán tìm IICLN của hai số nguyên dương 1. Nhập vào hai số nguyên dương a b 2. So sánh hai số chọn số nhỏ nhất gắn cho UCLN 3. Nếu một trong hai số a b không chia hết cho UCLN thì thực hiện bước 4 ngược lại thì thực hiện bước 5 4. Giảm UCLN một đơn vị và quay lại bước 3 5. In UCLN. Kết thúc Các đặc trưng của thuật toán trên NGÔN NGỮ THUẬT TOÁN I Ngôn ngữ dùng để mô tả thuật toán Tại sao phải dùng ngôn ngữ diễn đạt thuật toán Đặc điểm của ngôn ngữ diễn đạt thuật toán Ngôn ngữ liệt kê từng bước Ngôn ngữ tự nhiên Sơ đồ khối Ngôn ngữ giả code Tựa Pascal tựa c . - Các bước trong chương trình nên được đánh số thứ tự - Có thể bỏ qua phần khai báo dữ liệu thay vào đó là đặc tả cấu trúc dữ liệu trước khi viết giải thuật MÔ tả thuật toán Thuật toán Tên thuật toán Vào Input Dữ liệu vào của thuật toán mô tả rõ kiểu dữ liệu Ra Output Các dữ liệu ra - Kết quả TIÊU CHUẨN ĐÁNH GIÁ THUẬT TOÁN __ Lựa chọn thuật toán nào cho bài toán Tiêu chuẩn 1 Thuật toán đơn giản dễ hiểu dễ cài đặt Tiêu chuẩn 2 Thuật toán sử dụng tiết kiệm tài nguyên máy tính dung lượng không gian nhớ thời gian 5 NGÔN NGỮ THUẬT TOÁN _ - _ Ngôn ngữ liệt kê từng bước Thuật toán Euclid Vào m n nguyên dương m n Ra gcd là ước chung lớn nhất của m và n r số nguyên dương Bước 1. .
