tailieunhanh - CHƯƠNG 2 : GIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH

Nội dung trình bày: Thuật toán; Biểu diễn thuật toán; Các bước giải quyết bài toán trên máy tính. | CHƯƠNG 2 : GIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH Thuật toán Biểu diễn thuật toán Các bước giải quyết bài toán trên máy tính Thuật toán CHƯƠNG TRÌNH = THUẬT TOÁN + CẤU TRÚC DỮ LIỆU (Programs = algorithms + Data Structures) 1 Khái niệm THUẬT TOÁN Hệ thống các qui tắc các đối tượng Dãy hữu hạn các thao tác (bước) Thực hiện hữu hạn lần các thao tác ta đạt được mục tiêu định trước VD: giải phương trình ax + b = 0 (a0) Đối tượng: a,b,x Qui tắc : ax + b = 0 và các qui tắc toán học khác Các thao tác : (1) Nhập giá trị cho a (a0), b (2) Tính x = -b/a (3) Xuất kết quả x (4) Dừng Một vấn đề, bài toán cho trước có thể có nhiều thuật toán khác nhau. Thuật toán cho kết quả với thời gian nhanh nhất được coi là thuật toán tối ưu về mặt thời gian. Thuật toán sử dụng ít bộ nhớ nhất được coi là thuật toán tối ưu về bộ nhớ. Chú ý : Các thao tác : (1) Nhập giá trị cho a (a0), b (2) Tính x = -b/a (3) Xuất kết quả x (4) Dừng Các thao tác : (1) Nhập giá trị cho a (a0), b (2) Tính | CHƯƠNG 2 : GIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH Thuật toán Biểu diễn thuật toán Các bước giải quyết bài toán trên máy tính Thuật toán CHƯƠNG TRÌNH = THUẬT TOÁN + CẤU TRÚC DỮ LIỆU (Programs = algorithms + Data Structures) 1 Khái niệm THUẬT TOÁN Hệ thống các qui tắc các đối tượng Dãy hữu hạn các thao tác (bước) Thực hiện hữu hạn lần các thao tác ta đạt được mục tiêu định trước VD: giải phương trình ax + b = 0 (a0) Đối tượng: a,b,x Qui tắc : ax + b = 0 và các qui tắc toán học khác Các thao tác : (1) Nhập giá trị cho a (a0), b (2) Tính x = -b/a (3) Xuất kết quả x (4) Dừng Một vấn đề, bài toán cho trước có thể có nhiều thuật toán khác nhau. Thuật toán cho kết quả với thời gian nhanh nhất được coi là thuật toán tối ưu về mặt thời gian. Thuật toán sử dụng ít bộ nhớ nhất được coi là thuật toán tối ưu về bộ nhớ. Chú ý : Các thao tác : (1) Nhập giá trị cho a (a0), b (2) Tính x = -b/a (3) Xuất kết quả x (4) Dừng Các thao tác : (1) Nhập giá trị cho a (a0), b (2) Tính x1 = -b (3) Tính x2 = 1/a (4) Tính x = x1*x2 (5) Xuất kết quả x (6) Dừng 2 Các ví dụ 1. Giải phương trình ax2 + bx + c = 0 ( a0 ). Đối tượng: a,b,c,x Qui tắc : ax2 + bx + c = 0 và các qui tắc toán học khác Các thao tác : (1) Nhập giá trị cho a (a0), b, c (2) Tính DELTA=B*B-4*A*C (3) So sánh DELTA với 0 (4) Dựa vào (3) Nếu DELTA0 Tính nghiệm x1 = (-b+sqrt(DELTA))/(2*a) x2 = (-b-sqrt(DELTA))/(2*a) Xuất kết quả x1, x2 Dừng 2. Tính giá trị của đa thức Pn(X)=AnXn + An-1Xn-1 + + A1X1 + A0 tại X=C Viết lại : Pn(C)=( ( AnC+An-1)C+An-2 )C+ +A1 )C+A0 Minh họa với n=3. P3(C) = A3C3 + A2C2 +A1C1 + A0 = (( A3C+A2)C+A1 )C+A0 Các thao tác : (1)Q= An ; i=n (2) i:=i-1, so sánh i với 0 (3) Dựa vào (2) Nếu i>=0 Tính Q:=Q*C+ Ai (2) Nếu i=0 (3) Q:=Q*C+ A2=A3*C+A2 (2) i:=1>=0 (3) Q:=Q*C+ A1=(A3*C+A2)*C+A1 =A3*C2+A2*C+A1 (2) i:=0>=0 (3) Q:=Q*C+ .

• Cơ sở dữ liệu
• giải quyết bài toán
• giải bài toán bằng máy tính
• Thuật toán
• Biểu diễn thuật toán
• bước giải quyết bài toán
• Bài giảng Tin học
• Bài giảng Tin học đại cương
• Tin học căn bản
• Giải quyết bài toán bằng máy tính
• Phương pháp giải quyết bài toán bằng máy tính
• Phương pháp giải bài toán trên máy tính
• Báo cáo Sư phạm Toán
• Phương pháp dạy học Toán
• Công nghệ thông tin trong dạy Toán
• Giải bài toán Tám Quân Hậu
• Dạy học giải quyết vấn đề
• Sáng kiến kinh nghiệm
• Bài toán hình giải tích phẳng
• Tiếp cận bài toán hình giải tích
• Tìm hiểu bài toán hình giải tích phẳng
• Tham khảo bài toán hình giải tích phẳng
• Mối quan hệ ba điểm
• Tin học cơ sở
• Bài toán bằng máy tính
• Quá trình giải quyết bài toán
• Phương pháp giải quyết bài toán
• Bài giảng Tin học căn bản
• Phân loại bài toán
• Bài giảng Tính toán tiến hóa
• Tính toán tiến hóa
• Ant Colony Optimization (ACO)
• Giải thuật toán tối ưu bầy kiến
• Giải thuật toán tối ưu bầy ong
• Giải thuật toán tối ưu bầy đàn
• Giải quyết một bài toán bằng ACO
• Giải quyết bài toán bằng máy tính số
• Máy tính số
• Phát triển máy tính số
• Dữ liệu & chương trình
• Phân tích bài toán từ trên xuống
• Quy trình giải quyết bài toán
• Bài thi Toán phân mảng dọc
• Giải quyết bài toán phân mảng dọc
• Câu hỏi toán phân mảng dọc
• Ôn tập toán phân mảng dọc
• Tài liệu toán phân mảng dọc
• Đề thi toán phân mảng dọc
• phƣơng pháp thiết kế thuật toán
• bài toán trong vật lý
• bài toán trong hóa học
• Bài toán Người du lịch
• Giải thuật di truyền
• Davis' Order Crossover
• Giải quyết bài toán TSP
• Thiết kế vi mạch
• Bí quyết kiếm điểm
• Bí quyết giải đề thi
• Hướng dẫn cách giải đề thi
• Kỹ năng giải Toán
• Cách làm bài thi môn Toán
• Làm bài thi toán đạt điểm cao
• Thuật toán đệ quy
• Thuật giải heuristic
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm môn Toán
• Giải bài toán về hàm số
• Gài toán ghép bảng biến thiên của hàm số
• Năng lực giải quyết vấn đề Toán học
• Rèn luyện kỹ năng giải quyết bài toán
• Giải quyết bài toán trắc nghiệm
• Bài toán trắc nghiệm thực tế
• Luyện thi THPTQG môn Toán
• Kiến thức môn Toán trong kì thi THPTQG
• Toán tiểu học
• Bài tập nâng cao Toán tiểu học
• Chuyên đề Toán tiểu học
• Phương pháp giải Toán
• Kinh nghiệm học Toán
• Bí quyết học Toán
• Ứng dụng excel trong giải quyết các bài toán kinh tế
• Giải quyết các bài toán kinh tế
• Định dạng trang in
• Chức năng trợ giúp của Excel
• Quản trị cơ sở dữ liệu trong excel
• Dự báo kinh tế trong excel
• Tài sản cố định
• Vốn đầu tư
• Toán kinh tế
• Toán cao cấp
• Toán tích phân
• Phương pháp toán học
• Đại học Ngoại thương
• Giải quyết bài toán kinh tế
• Bài giảng Thuật toán đánh giá và tiếp cận
• Thuật toán đánh giá
• Tính toán độ phức tạp thuật toán
• Giải quyết thuật toán
• Tin học đại cương
• Các tiêu chí giải thuật cần thỏa mãn
• Tạp chí Giáo dục
• Phát triển năng lực giải quyết vấn đề
• Học sinh miền núi phía Bắc
• Bài toán hình học
• Quy trình giải bài toán thực tiễn
• Mô hình toán học
• Trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo
• Tác tử giải quyết vấn đề
• Bài toán giải quyết vấn đề
• Bài toán trạng thái đơn
• Giải thuật tìm kiếm
• Tri thức hàm
• Bất đẳng thức
• Giải quyết bài toán cực trị hình học
• Chương trình toán phổ thông
• Hàm số một biến số
• Tài liệu toán học
• cách giải bài tập toán
• phương pháp học toán
• bài tập toán học
• cách giải nhanh toán