1. Trang chủ
  2. » Giáo án - Bài giảng

bai toan va thuat toan

10 1,4K 7
Tài liệu đã được kiểm tra trùng lặp

Đ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 10
Dung lượng 1,43 MB

Nội dung

Hng dn s dng Po werPoint 2 Đ4 Bài toán Thuật toán (tiết 2) Một số ví dụ về Thuật toán 1. Diễn tả Thuật toán bằng cách liệt kê các thao tác. Để diễn tả Thuật toán của bài toán ta thư ờng sử dụng 2 cách diễn tả sau: 2. Diễn tả Thuật toán bằng sơ đồ khối. Muốn diễn tả Thuật toán của bài toán ta diễn tả bằng cách nào? Hng dn s dng Po werPoint 3 Đ4 Bài toán Thuật toán (tiết 2) 1. Diễn tả Thuật toán bằng cách liệt kê các thao tác Tìm giá trị lớn nhất của một d y số nguyên?ã H y xác định Bài toán của ví dụ trên?ã Ví dụ Ví dụ Yêu cầu Yêu cầu Để xác định Bài toán của ví dụ ta cần xác định những yếu tố gì? Hng dn s dng Po werPoint 4 Đ4 Bài toán Thuật toán (tiết 2) Xác định Bài toán Input: Output: H y xác định Thuật toán của ví dụ trên?ã Yêu cầu Yêu cầu Là số nguyên dương N d y N ã số nguyên a1, a2, , aN; Là giá trị Lớn nhất (Max) của d y số;ã Để xác định Thuật toán cho Bài toán trên ta cần xác định những yếu tố gì? Hng dn s dng Po werPoint 5 Đ4 Bài toán Thuật toán (tiết 2) Xác định Thuật toán Bước 1: Nhập N d y aã 1, a2, , aN; Bước 2: Max a1, i 2; Bước 3: Nếu i > N thì đưa ra giá trị Max rồi kết thúc; Bước 4: Nếu ai > Max thì Max ai i i + 1 rồi quay lại bước 3; Xác định Thuật toán Hng dn s dng Po werPoint 6 Đ4 Bài toán Thuật toán (tiết 2) Chú ý: Trong thuật toán trên, i là trị số có giá trị nguyên thay đổi từ 2 đến N+1; Mũi tên trong thuật toán được hiểu là phép gán giá trị của biểu thức bên phải cho biến ở bên trái mũi tên; i i+1 được hiểu là đặt cho biến giá trị mới bằng giá trị trước đó tăng thêm 1 đơn vị. Ví dụ: Hng dn s dng Po werPoint 7 Đ4 Bài toán Thuật toán (tiết 2) 2. Diễn tả Thuật toán bằng sơ đồ khối Hình thoi thể hiện thao tác so sánh; Hình chữ nhật thể hiện các phép toán; Hình ô van thể hiện các thao tác nhập, xuất dữ liệu; Các mũi tên quy định trình tự thực hiện các phép toán; Trong sơ đồ khối ta có quy ước như sau: Hng dn s dng Po werPoint 8 Đ4 Bài toán Thuật toán (tiết 2) Tìm giá trị lớn nhất của một d y số ã nguyên? H y xác định Thuật toán cho ví dụ trên ã bằng sơ đồ khối ? Ví dụ Ví dụ Yêu cầu Yêu cầu Hng dn s dng Po werPoint 9 Đ4 Bài toán Thuật toán (tiết 2) Nhập N d yã a1, , aN Max a1, i 2 i > N? ai > Max? Max a1 Đưa ra Max rồi kết thúc Đúng Sai Đúng Sai i i +1 Sơ đồ khối của Thuật toán Hướng dẫn sử dụng Po werPoint 10 §4 Bµi to¸n vµ ThuËt to¸n (tiÕt 2) M« pháng viÖc sö dông thuËt to¸n trªn Víi N = 11 vµ d y sè· A: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12 VÝ dô VÝ dô D y A· 5 1 4 7 6 3 15 8 4 9 12 i Max 2 3 4 5 6 7 8 9 10 11 12 5 5 7 7 7 15 15 15 15 15 5 1 Hng dn s dng Po werPoint 11 Đ4 Bài toán Thuật toán (tiết 2) Hiểu diễn tả được thuật toán bằng 2 cách; Học bài Chuẩn bị ở nhà; Yêu cầu Yêu cầu Bài tập về nhà Bài tập về nhà Cho N d y số aã 1, , aN h y tìm ã giá trị nhỏ nhất (Min) của d y số?ã . thoi thể hiện thao tác so sánh; Hình chữ nhật thể hiện các phép toán; Hình ô van thể hiện các thao tác nhập, xuất dữ liệu; Các mũi tên quy định trình tự

Ngày đăng: 24/06/2013, 01:28

TỪ KHÓA LIÊN QUAN

w