... Institute of IT for Economics-NEU, 2011 14 ThuậttoánTomasulo Dang Minh Quan: Institute of IT for Economics-NEU, 2011 15 ThuậttoánTomasulo • trạng thái thuậttoánTomasulo – Phát hành lệnh: lấy lệnh ... 2011 18 Thuậttoán Tomasulo- cycle Dang Minh Quan: Institute of IT for Economics-NEU, 2011 19 Thuậttoán Tomasulo- cycle Dang Minh Quan: Institute of IT for Economics-NEU, 2011 20 Thuậttoán Tomasulo- ... 21 Thuậttoán Tomasulo- cycle Dang Minh Quan: Institute of IT for Economics-NEU, 2011 22 Thuậttoán Tomasulo- cycle 10 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 23 Thuậttoán Tomasulo...
... khái niệm Thuậttoán tính chất thuật toán: Khái niệm: Thuậttoán để giài toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ thông tin ban đầu (Input) toán, ta ... cho biết giống khác toántoán học toán tin học Muốn học sinh trả lời: Bài toántoán học yêu cầu giải cụ thể để đưa kết quả, toán Tin học yêu cầu máy tính giải đưa kết cho với toán dạng tổng quát ... giải toán mà phức tạp Toán học Giáo viên giải thích: Nếu Toán học giải trực tiếp toán cụ thể, để lấy kết quả, Tin học , tìm cách giải toán tổng quát máy tính giải cho ta lớp (rất nhiều) toán...
... niệm niệm thuậtthuậttoántoán 3.Một 3.Một số số ví ví dụ dụ về thuậtthuậttoántoán Ví dụ : Bài toán xếp: Sắp xếp tráo đổi (Exchange Sort) Một số ví dụ thuậttoán (tt) Ví dụ : Bài toán xếp: ... Câu Nêu khái niệm thuậttoán Có cách biểu diễn thuậttoán nào? Thuậttoán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output ... a5 Củng cố So sánh thuậttoán exchange sort thuậttoán selection sort Bài tập tương tự gợi ý Quan sát mô việc hình thành ý tưởng xếp từ kết hợp thuậttoán tìm số lớn thuậttoán xếp cách tráo...
... ứng với bớc thuật toán( theo cách liệt kê) - HS nghe giảng - GV lấy ví dụ minh họa việc thực thuậttoán theo sơ đồ khối: giả sử với N=4 dãy số: 4.Củng cố(1 ): - Khái niệm toánthuậttoán - Cách ... 2.Khỏi nim thut toỏn: thuậttoán gì? *Khái niệm: Thuậttoán -GV: Gii thớch thêm: dãy hữu hạn thao tác đợc +Dãy hữu hạn: Số thao tác thực xếp theo trình tự xác định thuậttoán hữu hạn Nếu thao ... 4.Củng cố(1 ): - Khái niệm toánthuậttoán - Cách biểu diễn thuậttoán 5.Nhận xét cuối giờ(1 ): - Đánh giá học - Học cũ c trc thuậttoán tìm số nguyên tố RT KINH NGHIM, B SUNG: ...
... Bài BÀI TỐN THUẬT TỐN I KHÁI NIỆM BÀI TOÁN: II KHÁI NIỆM THUẬT TOÁN: I KHÁI NIỆM BÀI TOÁN: • Xét u cầu sau : Giải phương trình bậc hai ax2+bx+c=0 ... NIỆM THUẬTTOÁN Bài tốn Input Bằng cách nào? Giải tốn Output Thuật tốn Hướng dẫn thao tác cho máy thực để tìm lời giải BÀI TỐN Input THUẬT TỐN (Thao tác 1Thao tác 2 Thao tác n) Output Thuật ... Max Max ← ai; B5: i ← i+1 quay lại B3 GHI CHÚ: - Trong thuậttoán trên, i biến số có giá trò nguyên thay đổi từ đến N+1 - Mũi tên ← thuậttoán hiểu gán giá trò biểu thức bên phải cho biến bên...
... Output: UCLN m n – Bài toán nấu cơm • Input: Gạo, nước • Output: Cơm chín Một toán tạo thành phần là: Input (giả thiết), Output (kết luận) KHÁI NIỆM THUẬTTOÁN • Thuậttoán để giải toán dãy hữu hạn ... thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm • Có hai cách để thể thuật toán: – Liệt kê bước – Vẽ sơ đồ khối Thể thao tác nhập/xuất liệu Thể phép tính toán Thể thao tác so sánh Quy ... dãy, Vậy, giá trị max
... (2) c kích ho t (vì nh b c kích ho t) T công th c (2) tính c c nh c nh c c kích ho t Công th c (3) c kích ho t (vì nh a, b, c c kích ho t) T công th c (3) tính c di n tích S nh S c kích ... ac a th c kích ho t Công th c (1) c kích ho t (vìa c kích ho t) T công th c (1) tính c c nh b nh b c kích ho t 69 Sưu t m b i: www.daihoc.com.vn Công th c (4) c kích ho t (vì ) ... di n tích S nh S c kích ho t Công th c (5) c kích ho t (vì nh S, c c kích ho t) T th c (5) tính c hC nh hC c kích ho t công Giá tr hC ã c tính Thu t toán k t thúc V m t chương trình, ta có th cài...
... addVector(a,b,c); return c; } Chương 10: Thuậttoán tổng quát 10.2 Tổng quát hóa phép toán sở Vấn ₫ề: Nhiều thuậttoán khác vài phép toán (cơ sở) thực hàm Ví dụ: — Các thuậttoán tìm ₫ịa phần tử ₫ầu tiên ... kiểu liệu tham số áp dụng, không khác thuậttoán Giải pháp: Xây dựng khuôn mẫu hàm, tổng quát hóa kiểu liệu phần tử Chương 10: Thuậttoán tổng quát Ví dụ: Thuậttoán tìm ₫ịa phần tử ₫ầu tiên mảng ... 10: Thuậttoán tổng quát 23 Bài tập nhà Xây dựng thuậttoán xếp tổng quát ₫ể áp dụng cho nhiều cấu trúc liệu tập hợp khác nhiều tiêu chuẩn xếp khác Viết chương trình minh họa Xây dựng thuật toán...
... trò, cần phải tư vấn, tăng cường giải truyền đạt thuậttoán xếp Đây kiểu đặt học sinh trước toán nhận thức, kích thích học sinh hứng thú giải toán nhận thức, tạo chuyển hóa từ trình nhận thức ... học thuậttoán xếp em thấy lợiích nhiều máy tính công cụ mà em tiếp cận ngày, từ em ý thức tốt việc chọn nghề nghiệp cho sau Từ điều bình dị giản đơn, em thiết lập ý tưởng áp dụng thuậttoán ... tìm tòi, nghiên cứu, tích lũy kinh nghiệm dạy học Tôi trình bày sáng kiến kinh nghiệm: MỘT SỐ KINH NGHIỆM GIẢNG DẠY THUẬTTOÁN SẮP XẾP TRONG TIN HỌC 10 II NỘI DUNG: § THUẬTTOÁN Sắp Xếp tráo đổi...
... quy định sống phụ nửa sống phụ phải đặt yêu cầu - Ở bệ máy bệ ổ chặn, đáy tàu phải gia cường thích hợp sống phụ nửa sống phụ bổ sung Chiều dày sống phụ - Tàu L < 90 (m): Chiều dày sống phụ...
... độ tâm tàu tính toán ứng với góc nghiêng YE; ZE : Tọa độ trọng tâm mặt cắt ngang kể đường hình quy đổi phần boong ứng với góc nghiêng Ttk y F dz Ttk ; yF: Trọng tâm ½ diện tích mặt đường nước ... kết trên: 3.2 QUÁ TRÌNH VÀ KẾT QUẢ TÍNH TOÁN TAY ĐÒN ỔN ĐỊNH TRÊN MỘT TÀU CỤ THỂ: 3.2.1 Đọc vẽ đường hình tàu chọn: Tàu chọn để trình bày cụ thể trình tính toán tay đòn ổn định theo phương pháp ... động sóng có chiều cao không lớn m, điều kiện gió cấp – 3.2.2 Hàm hóa đường hình MCN tàu theo thuậttoán spline: Vẽ đường hình quy đổi phần boong tàu theo phương pháp Pgs Nguyễn Quang Minh: Dựa...