Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 71 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
71
Dung lượng
1,58 MB
Nội dung
Click to edit Master subtitle style GIỚI THIỆU VỀ THUẬT TỐN Khoa Cơng nghệ thơng tin, HUFLIT NỘI DUNG Khái niệm Thuật tốn (algorithm) 5 đặt tính quan trọng thuật tốn Biến (variable) Phép gán (assignment) Sơ đồ khối (flowchart) Hướng dẫn vẽ sơ đồ khối Microsoft Visio Thời gian Thực hành KHÁI NIỆM THUẬT TỐN (ALGORITHM) Khái niệm Thuật tốn Thuật toán (algorithm): Thuật toán dãy bước logic để giải tốn Ví dụ 1: Bài tốn Đổi chổ Cho 2 cốc nước: • Cốc A đựng nước cam • Cốc B đựng nước chanh Cốc A Hãy số bước để • Cốc A đựng nước chanh • Cốc B đựng nước cam Cốc B Khái niệm Thuật toán Thuật toán Đổi chổ Bước 1. [Lấy thêm cốc]. Lấy thêm 1 cốc C Bước 2. [A sang C]. Đổ từ cốc A sang cốc C Bước 3. [B sang A]. Đổ từ cốc B sang cốc A Bước 4. [C sang B]. Đổ từ cốc C sang cốc B Cốc B Cốc A Cốc C Khái niệm Thuật tốn Ví dụ 2: Giải phương trình bậc Cho 3 số thực a, b, c Hãy bước để giải phương trình bậc Khái niệm Thuật tốn Thuật tốn Giải phương trình bậc Bước 1. [Tính delta]. Bước 2. [Xét dấu delta] • Nếu ∆ – Thơng báo phương trình có 2 nghiệm • Ngược lại (∆ – Nếu ∆ , ∆ 0) ta có nghiệm kép – Ngược lại (∆ 0) thì ta có phương trình vơ nghiệm Khái niệm Thuật tốn Ví dụ 3: Bài tốn tìm Ước số chung lớn Cho 2 số nguyên m, n. Tìm ước số chung lớn nhất, tức số nguyên lớn mà m và n đều chia hết Euclid nhà toán học lỗi lạc thời cổ Hy Lạp Sống vào kỉ thứ TCN Ông mệnh danh “Cha đẻ Hình học" Khái niệm Thuật tốn Thuật tốn Euclid Bước 1. [Tìm số dư]. Chia m cho n, gọi r là số dư Bước [Có phải số dư 0]. Nếu r=0 thì dừng thuật tốn, n là kết Bước 3. [Giản lược]. • Đặt m = n • Đặt n = r • Quay lại Bước Khái niệm Thuật tốn Bài tập thực hành: Tìm hiểu Bám sát bước thuật toán Euclid với m=119, n=544 Chú ý: Sinh viên làm file excel Câu hỏi ôn tập Vẽ sơ đồ Cấu trúc Chọn lựa Hãy giải thích hoạt động Cấu trúc Chọn lựa CẤU TRÚC LẶP Cấu trúc Lặp Khi có số thao tác lặp lặp lại số hữu hạn lần số lần lặp phụ thuộc vào điều kiện logic nào Ta sử dụng Cấu trúc Lặp Cấu trúc Lặp – Kiểm tra trước Các thao tác X false Các thao tác Y Cấu trúc Lặp – Kiểm tra sau Cấu trúc Lặp Ví dụ 1: Bài tốn tìm Ước số chung lớn Cho 2 số nguyên m, n. Tìm ước số chung lớn nhất, tức số nguyên lớn mà m và n đều chia hết (Thuật toán Euclid) Cấu trúc Lặp Ví dụ 2: Nhập số nguyên dương n, hãy đếm xem n có chữ số THỰC HÀNH Thực hành Chạy bước thuật tốn Lặp Trong ví dụ 2, hãy chạy bước thuật tốn với n=2736 Chú ý: Sinh viên làm file excel Thực hành Vẽ sơ đồ khối chạy bước thuật toán Bài Nhập số nguyên dương n. Hãy in các số chẵn từ 1 đến n Bài 2. Nhập số nguyên dương n. Hãy tính tổng s = 1+2+3+…+n Bài Nhập số x. Hãy in 10 số lẻ liên tiếp lớn x • Ví dụ x=8 thì 10 số cần tìm là: 9 11 13 15 17 19 21 23 25 27 Thực hành Vẽ sơ đồ khối chạy bước thuật tốn Bài Nhập 2 số ngun x và y. Hãy tính tổng số lẻ chúng • Ví dụ: x=6, y=‐5 thì tổng Bài Nhập số nguyên n. Hãy in ra bình phương số chẵn từ 1 đến n • Ví dụ: n=6 thì kết là: 4, 16, 36 Thực hành Vẽ sơ đồ khối chạy bước thuật tốn Bài 6. Nhập số số ngun n (0