Chương I: Bổ túc toán

... luyện kĩ năng giải toán. 20 51 Nguyên hàm (T2) Phần II Củng cố phần I, II, Làm các ví dụ - Vận dụng bảng nguyên hàm vào các bài toán cụ thể. - Vận dụng đợc các tính chất, phép toán vào bài tập. - ... phép toán và các phơng pháp tính nguyên hàm vào bài tập - Bài soạn. - Đồ dùng dạy học Ôn bài cũ, chuẩn bị bài mới. 52 Luyện tập(T1) Bài tập SGK,SBT - Vận dụng đợc các tính chất,...

Ngày tải lên: 31/05/2013, 00:22

... trình: 02 2 2 2 2 2 =+ x sin x sin (1) Cách gi i: + Đặt sinx =t, điều kiện : |t| 1 + Đa về giải phơng trình bậc 2 theo t. + Có giá trị t, suy ra x từ phép đặt. Gi i: Đặt sinx =t, điều kiện : |t| 1 (1) ... trình: a. 3cosx+5=0 (1) b. 033 = xcot (2) Cách gi i: Chuyển vế, chia cho hệ số đứng tr- ớc hàm số lợng giác. Đa về phơng trình lợng giác cơ bản. Gi i: a. (1) cosx=5/3. Vì 5/3 &l...

Ngày tải lên: 04/07/2013, 01:25

... 1 Bổ túc toán Nội dung: • Tập hợp • Quan hệ • Phép chứng minh quy nạp • Đồ thị và cây Chương 1: 10 Quan hệ Ví dụ: cho S = {0, 1, 2, 3} • Quan ... hiệu: A ⊂ B (Ngược l i: A ⊄ B ) • { 1, 2, 4 } ⊂ { 1, 2, 3, 4, 5 } • { 2, 4, 6 } ⊄ { 1, 2, 3, 4, 5 } 5 Một số dạng tập hợp đặc biệt Tập hợp bằng nhau: • Ký hiệu: A = B (Ngược l i: A ≠ B ) • { 1, ... phép toán trên tập hợp Phần bù (com...

Ngày tải lên: 06/07/2013, 01:25

... có mọi luật sinh dạng tuyến tính phải hoặc tuyến tính trái. • Tuyến tính ph i: A → wB hoặc A → w • Tuyến tính tr i: A → Bw hoặc A → w Với A, B là các biến đơn, w là chuỗi ký hiệu kết thúc (có ... Chomsky Nội dung: • Khái niệm ngôn ngữ • Cách biểu diễn ngôn ngữ • Văn phạm • Sự phân lớp văn phạm Chương 2: 10 Định nghĩa văn phạm Theo từ điển, văn phạm là một tập các quy tắc về cấu tạo từ...

Ngày tải lên: 06/07/2013, 01:25

... minh: quy nạp theo số phép toán • Xét r không có phép toán nào Start q 0 q 0 q 0 q f q f Start Start r = ε r = ∅ r = a a Các NFA ε cho các kết hợp đơn • Xét r có i phép toán: r = r 1 + r 2 , r ... (quy nạp theo k) bổ đề sau: với mọi R k ij đều tồn tại một biểu thức chính quy ký hiệu cho R k ij .  k = 0: R 0 ij là tập hữu hạn các chuỗi 1 ký hiệu hoặc ε  Giả sử ta có bổ đề trên...

Ngày tải lên: 06/07/2013, 01:25

... có ích: Tuyến tính tr i: • Bắt đầu với một NFA cho L R • Đảo ngược chuỗi vế phải cho tất cả mọi luật sinh của văn phạm vừa thu được 7 Bổ đề bơm cho tập hợp chính quy Bổ đề 4.1: nếu L là tập ... của nó đều có dạng tuyến tính trái (hoặc tuyến tính phải) • Tuyến tính tr i: dạng A → Bw hoặc A → w • Tuyến tính ph i: dạng A → wB hoặc A → w Văn phạm chính quy, ngôn ngữ chính quy, biểu thức...

Ngày tải lên: 06/07/2013, 01:25

... aBb | ε B → A | cB | cC C → AC | BCD D → ab • Áp dụng bổ đề 1: V' = {S, A, B, D} S → A A → aBb | ε B → A | cB D → ab • Áp dụng bổ đề 2: V' = {S, A, B} S → A A → aBb | ε B → A | cB ... 3: thay thế luật sinh sao cho nếu A i → A j γ thì j > i • Nếu j<i : áp dụng bổ đề 3. Nếu i=j : áp dụng bổ đề 4 (giải thuật) • Trong P chỉ chứa các luật sinh dạng: A i → A j γ (j &...

Ngày tải lên: 06/07/2013, 01:25

... phạm phi ngữ cảnh → câu h i: CFL có thể được đoán nhận bởi một automata không? automata đó như thế nào? Mô tả: gồm các thành phần của một automata hữu hạn với sự bổ sung thêm một ngăn xếp ... bằng Stack rỗng và PDA chấp nhận chuỗi bằng trạng thái kết thúc • Sự tương đương giữa PDA và CFL Chương 6: 1 10 PDA đơn định (DPDA) Định nghĩa: một PDA M(Q, Σ, Γ, δ, q 0 , Z 0 , F) được gọi là

Ngày tải lên: 06/07/2013, 01:25

... Machine) Nội dung: • Mô hình TM • TM nhận dạng ngôn ngữ • TM tính toán hàm số nguyên • Các kỹ thuật xây dựng TM Chương 7: 1 10 Kỹ thuật chương trình con Ví dụ: thiết kế TM thực hiện phép nhân 2 số ... n để chuẩn bị cho việc copy n số 0: q 0 0 m 10 n 1 ⊢ B0 m-1 1q 1 0 n 1 • Copy n số 0 sang ph i: B0 m-1 1q 1 0 n 1 ⊢ B0 m-1 1q 5 0 n 10 n • Quay lại trạng thái bắt đầu: B0 m-1 1q 5 0...

Ngày tải lên: 06/07/2013, 01:25

... BÀI TẬP CƠ BẢN CHƯƠNG I, II,III I. MỆNH ĐỀ, MỆNH ĐỀ CHỨA BIẾN 1. Trong các câu sau, câu nào là mệnh đề - “10 là ... số tự nhiên có tổng các chữ số chia hết cho 3 thì số đó chia hết cho 3” II. TẬP HỢP VÀ CÁC PHÉP TOÁN TRÊN TẬP HỢP 1. Viết các tập hợp sau theo cách liệt kê các phần tử a) {x ∈R| (x 2 -2x+1)(x-3)=0} b) ... a)y=3x 4 -2x 2 +7; b) y=6x 3 -x; c) y=2|x|+x 2 ; d) y= 4 4x x− + + e) y=...

Ngày tải lên: 30/11/2013, 10:11