Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 26 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
26
Dung lượng
858,5 KB
Nội dung
BAI TOAN Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán KIỂM TRA BÀI CŨ Nêu khái niệm hệ thống tin học ,chương trình ,lệnh Vẽ sơ đồ cấu trúc máy tính Định nghĩa CPU,RAM, ROM và nêu các thiết bị vào ra Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán BAI TOAN 1.Một số ví dụ UCLN(27,12) Tìm MAX của dãy số BAI TOAN Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán 2.Khái niệm Bài toán là việc nào đó ta muốn máy tính thực hiện Khi dùng máy tính để giải bài toán ,ta cần quan tâm Khi dùng máy tính để giải bài toán ,ta cần quan tâm đến hai yếu tố đưa vào máy thông tin gì đến hai yếu tố đưa vào máy thông tin gì ( ( Input Input ) ) v v à à c c ần ần l l ấy ấy ra th ra th ô ô ng tin g ng tin g ì ì ( ( Output Output ) . Để phát biểu một ) . Để phát biểu một bài toán ta phải trình bày rõ hai vấn đề này bài toán ta phải trình bày rõ hai vấn đề này I. BÀI TOÁN BAI TOAN Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán 3.Các thành phần cơ bản Tính thời gian xe chạy trên đoạn đường1km với vận tốc 50km/h Tìm ước chung lớn nhất của 2 số 12 và 27 Xét tính nguyên tố của số nguyên dương n I. BÀI TOÁN BAI TOAN Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán I. BÀI TOÁN 3.Các thành phần cơ bản Bài toán xếp loại học tập của học sinh Cac thanh phan co ban 3Cac thanh phan co ban2Cac thanh phan co ban Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán I. BÀI TOÁN 3.Các thành phần cơ bản UCLN(12,27) Thời gian Bảng xếp loại Câu trả lời -12,27 -50km/h,1km -Bảng điểm -số n Giả thiết Kết luận Input Output Cac thanh phan co ban 4Cac thanh phan co ban 3Cac thanh phan co ban2Cac thanh phan co ban Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán I. BÀI TOÁN 3.Các thành phần cơ bản a. Dữ liệu vào(Input): các thông tin vào (các giả thiết) b. Dữ liệu ra (Output): các thông tin cần tìm (các kết luận) [...]...THUAT TOAN VI DU Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán II THUẬT TOÁN 1 .Bài toán Tìm ước số chung lớn nhất của 2 số số a,b THUAT TOAN II THUẬT TOÁN Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán 1 .Bài toán Tìm ước số chung lớn nhất của... nhất THUAT TOAN Bai toan Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán II THUẬT TOÁN 1 .Bài toán 1 .Bài toán A= =B 27>1227-12 của 12 số số m,n Tìm ước số chung lớn nhất 2 27 15 15>1215-12 12 3 3 . . Để phát biểu một bài toán ta phải trình bày rõ hai vấn đề này bài toán ta phải trình bày rõ hai vấn đề này I. BÀI TOÁN BAI TOAN Bài toán Một số ví. dương n I. BÀI TOÁN BAI TOAN Bài toán Một số ví dụ Khái niệm Các thành phần cơ bản Thuật toán Bài toán Khái niệm Cách mô tả Ví dụ về thuật toán I. BÀI TOÁN