1. Trang chủ
  2. » Hoá học lớp 11

Bài giảng Kiến trúc máy tính (Phần 1): Chương 3 - Nguyễn Văn Huy

7 11 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 7
Dung lượng 446,26 KB

Nội dung

Thuật toán là một hệ thống chặt chẽ và rõ ràng các quy tắc nhằm xác định một dãy các thao tác trên những dữ liệu vào sao cho sau một số hữu hạn bước thực hiện các thao tác đó ta thu được[r]

(1)(2)

3.1 Khái niệm

Thuật toán hệ thống chặt chẽ rõ ràng quy tắc nhằm xác định dãy thao tác liệu vào cho sau số hữu hạn bước thực thao tác ta thu kết tốn

Thuật tốn

(3)

Ví dụ

Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật

3

3

Thuật toán Euclid thuật tốn tìm ước số chung lớn (USCLN) hai số nguyên dương a b

 Input: a, b số nguyên dương

 Output: USCLN a b

Thuật tốn tìm Euclid mô tả sau:

Bước 1: Nếu a < b hốn vị hai số a, b cho  Bước 2: Nếu b = USCLN a

Bước 3: Ngược lại a > b, thực :

• Tìm số dư r phép chia a cho b;

(4)

3.2 Tính chất thuật tốn

Tính đúng: Thuật tốn phải cho kết xác;

Tính tổng qt: thuật tốn phải áp dụng để giải lớp tốn có dạng tương tự, khơng phải áp dụng tốn cụ thể riêng lẻ ;

Tính xác định: Các bước thuật toán phải rõ ràng, trật tự thực phải xác định ;

Tính dừng: thuật toán phải cho kết sau số hữu hạn bước ;

Tính hiệu quả: thuật tốn gọi hiệu đơn giản, dễ hiểu, thời gian thực nhanh chiếm nhớ ;

(5)

3.3 Biểu diễn thuật toán

Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật

5

5

Người ta thường biểu diễn thuật toán theo cách sau :

Dùng ngôn ngữ tự nhiên (Liệt kê bước) Vẽ lưu đồ (Flowchart)

(6)

Biểu diễn thuật tốn ngơn ngữ tự nhiên

Ta sử dụng ngôn ngữ người để liệt kê bước thực thuật tốn

Ví dụ: Thuật tốn tính tổng hai số a b:

Bước 1 : Nhập vào số a b;

Bước 2 : Tính tổng a+b;

(7)

Lưu đồ thuật toán (sơ đồ khối)

Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật

7

7

Ngày đăng: 09/03/2021, 04:04