Gửi hạ nhiên bài 2 (PTVT)

Gửi hạ nhiên bài 2 (PTVT) tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩnh vực ki...

Trường THCS Nguyễn Duy Hiệu Lớp 6 NguyÔn ThÞ Lan Ph­¬ng Viết tập hợp chữ cái trong từ: “SỐ HỌC” A ={ S, O, H, C } Một năm có 4 quý. Viết tập hợp B các tháng của quý hai trong năm ? B = { 4, 5, 6 } 2( 2(x 2) 2 x) 9x 16 2(x 2) 4(2 x) 2(x 2)(2 x) 9x 16 9x 8x 32 16 2x (9x 32) 8(x 2x ) (9x 32) x 4(8 2x ) x 2x (x 2x 0) (9x 32) x 2x 32 9x 32 0;x 2x x x 2x ) x 2x 2x (8 x) Bỡnh phửụng giaỷi tieỏp roi suy voõ nghieọm 32 S= Trường THCS Nguyễn Duy Hiệu Lớp 6 NguyÔn ThÞ Lan Ph­¬ng Viết tập hợp chữ cái trong từ: “SỐ HỌC” A ={ S, O, H, C } Một năm có 4 quý. Viết tập hợp B các tháng của quý hai trong năm ? B = { 4, 5, 6 } BÀI 2. LÀM QUEN VỚI CHƯƠNG TRÌNH NGÔN NGỮ LẬP TRÌNH I. Mục tiêu: Học sinh: Biết ngôn ngữ lập trình gồm cỏc thành phần cơ bản là bảng chữ cái và các quy tắc để viết chương trình,câu lệnh Biết ngôn ngữ lập trình có tập hợp các từ khúa dành riêng cho mục đích sử dụng nhất định. Biết tên trong ngôn ngữ lập trình là do người lập trình đặt ra, khi đặt tên phải tuân thủ các quy tắc của ngôn ngữ lập trình.Tên không được trùng với từ khóa Biết cấu trúc chương trình bao gồm phần khai báo và phần thân chương trình Hs nêu đc lại cấu trúc của của một chương trình; Đặt tên được cho một chương trình cụ thể II. Chuẩn bị: GV: SGK, Máy chiếu HS: Chuẩn bị trước bài ở nhà. III. Phương pháp: vấn đáp, thuyết trình, luyện tập. IV. Tiến trình bài giảng A. ổn định lớp B. KTBC: Trình bày ghi nhớ 1,2,3, 4 sgk và trả lời bài tập1 C. Bài mới HĐ của Thầy HĐ của trò Ghi bảng HĐ 1:Tìm hiểu chương trình là gì ? ? Tại sao phải lập trình cho máy tính - GV mô tả bằng hình ảnh trên màn chiếu. - HS suy nghĩ trả lời - HS ghi chép 1. Chương trình và ngôn ngữ lập trình. - Để tạo một chương trình máy tính, chúng ta phải viết chương trình theo một ngôn ngữ lập trình . - Ngôn ngữ lập trình là công cụ giúp để tạo ra các chương trình máy tính. * Việc tạo ra chương trình máy tính thực chất gồm hai bước sau: (1) Viết chương trình theo ngôn ngữ lập trình; HĐ 2 : Ngôn ngữ lập trình gồm những gì ? ? Ngôn ngữ lập trình gồm những gì? HS Quan sát. - HS suy nghĩ, trả lời: - HS ghi chép (2) Dịch chương trình thành ngôn ngữ máy để máy tính hiểu được. 2. Ngôn ngữ lập trình gồm những gì? Ngôn ngữ lập trình gồm: - Bảng chữ cái: thường gồm các chữ cái tiếng Anh và một số kí hiệu khác như dấu phép toán (+, , *, /, ), dấu đóng mở ngoặc, dấu nháy, Nói chung, các kí tự - GV đưa ra ví dụ cụ trên màn chiếu. HĐ 3 : Từ khóa và tên - GV: Sử dụng Ví - quan sát ví dụ có mặt trên bàn phím máy tính đều có mặt trong bảng chữ cái của mọi ngôn ngữ lập trình. - Các quy tắc: cách viết (cú pháp) và ý nghĩa của chúng; cách bố trí các câu lệnh thành chương trình, Ví dụ 1: Hình 6 dưới đây là một chương trình đơn giản được viết bằng ngôn ngữ lập trình Pascal. Sau khi dịch, kết quả chạy chương trình là dòng chữ "Chao Cac Ban" được in ra trên màn hình. dụ trên để chỉ ra các từ khoá - GV lấy các ví dụ đúng và sai về cách đặt tên chương trình. HĐ 4 : Củng cố - HDVN ? Ngôn ngữ lập trình gồm những gì? ? Chỉ ra một vài từ khoá? ? Nêu cách đặt tên đúng của chương trình Học bài theo Sgk - HS tự đặt tên chương trình. a) Từ khoá: Program, Begin, uses,End. Là những từ riêng, chỉ dành cho ngôn ngữ lập trình. b) Sử dụng tên trong chương trình. - Hai đại lượng khác nhau phải có tên khác nhau. - Tên không được trùng với các từ khoá. - Tên không được bắt đầu bằng chữ số và không được có khoảng trắng. và vở ghi. Học ghi nhớ 1 và trả lời câu hỏi 1 gsk. BÀI 2. LÀM QUEN VỚI CHƯƠNG TRÌNH NGÔN NGỮ LẬP TRÌNH (tiết 2) I. Mục tiêu: KT: Hs: Biết cấu trúc chương trình bao gồm phần khai báo và phần thân chương trình. KN: Hs nêu đc lại cấu trúc của của một chương trình; Đặt tên được cho một chương trình cụ thể TĐ: HS nghiêm túc trong học tập và nghiên cứu bài học. II. Chuẩn bị: GV: SGK, Máy chiếu HS: Chuẩn bị trước bài ở nhà. III. Phương pháp: vấn đáp, thuyết trình, luyện tập. IV. Tiến trình bài giảng A. ổn định lớp B. KTBC: - Khi đặt tên cho một chương trình cần chú ý điều gì? Hãy kể tên một vài từ khoá của chương trình lập trình? C. Bài mới HĐ của Thầy HĐ của trò Ghi bảng HĐ 1: Tìm hiểu cấu trúc của chương trình GV sử dụng lại VD của bài trước để mô tả cấu trúc chung của chương trình cho hs: + Phần khai báo gồm hai lệnh khai báo tên chương trình là CT_dau_tien với từ khoá program và khai báo thư viện crt với từ khoá uses. - HS quan sát VD trên màn chiếu và nghe GV giải thích. - HS ghi chép. 3. Cấu trúc chung của chương trình. Cấu trúc của chương trình gồm: -Phần khai báo thường gồm các câu lệnh dùng để : + Khai báo tên chương trình; + Khai báo các thư viện (chứa các lệnh viết sẵn cần sử dụng trong chương trình) và một số khai báo khác. - Phần thân của chương trình gồm các câu lệnh mà máy tính cần thực hiện. Đây là phần bắt buộc phải có. + Phần thân rất đơn giản và chỉ gồm các từ khoá begin và end. cho biết điểm bắt đầu và điểm kết thúc phần thân chương trình. Phân thân chỉ có một câu lệnh thực sự là writeln('Chao Cac Ban') để in ra màn hình dòng chữ "Chao Cac Ban". Phần khai báo có thể có hoặc không. Tuy nhiên, nếu có phần khai báo phải được đặt trước phần thân chương trình. HĐ 2 : Làm quen với chương trình Turbo Pascal -GV sử dụng màn chiếu để lấy ví dụ về ngôn ngữ lập trình cho HS quan sát. Khi khởi động phần mềm Turbo Pascal, - HS quan sát trên màn chiếu 4. Ví dụ về ngôn ngữ lập trình Pascal. cửa sổ soạn thảo chương trình như hình 8 dưới đây. Ta có thể sử dụng bàn phím để soạn thảo chương trình tương tự như soạn thảo văn bản với Word. Sau khi đã soạn thảo xong, nhấn phím F9 để kiểm tra lỗi chính tả và cú pháp của lệnh (dịch). Nếu đã hết lỗi chính tả, màn hình có dạng như hình 9 dưới đây sẽ xuất hiện. Để chạy chương trình, ta nhấn tổ hợp phím Ctrl+F9. Trên cửa sổ kết quả của chương trình sẽ hiện ra dòng chữ "Chao Cac Ban" như hình HĐ 3: Củng cố Ngôn ngữ lập trình có những thành phần cơ bản nào? Những thành phần đó có ý nghĩa, chức năng gì? Cấu trúc chương trình gồm những phần nào? Phần nào là quan trọng nhất? Giảng viên: Hoàng Anh Việt hoanganhviet@gmail.com 2011 Nội dung chương 02 17/10/14 2  Tiếng Việt – Đặc điểm và tính chất  Các phương pháp tách từ  Từ điển  Aaaaaa  Demo Yêu cầu  Sinh viên cần có kiến thức:  Lý thuyết tính toán / Chương trình dịch  Xác suất thống kê 17/10/14 3 Tiếng Việt  Các nghiên cứu về Tiếng Việt:  Nước ngoài:  Thompson (1965)  Shum (1965)  Beatty (1990)  Việt Nam:  Nguyễn Tài Cẩn (1975)  Hồ Lê (1992)  Nguyễn Kim Thản (1997)  Diệp Quang Ban (1999) 17/10/14 4 Thompson (1965) 17/10/14 5 Cấu trúc cụm danh từ tiếng Việt của Thompson Shum (1965) 17/10/14 6 Nom  NP Mod NP  Nu N Dem NP  Pron NP  Npr Nu  PL CL Nu  Q CL Nu  Num CL N  N’ N” Trong đó: Nom : Chủ ngữ Mod :bổ ngữ Nu : Số đếm Dem : Chỉ định từ Pron : Đại từ Npr : Danh từ riêng N: Danh từ N’: Danh từ phân loại PL : số nhiều Q: Lượng tử Cấu trúc cụm danh từ tiếng Việt của Shum Beatty (1990) 17/10/14 7 Cấu trúc cụm danh từ tiếng Việt của Beatty Nguyễn Tài Cẩn (1975) Phần đầu Phần trung tâm  Phần sau 17/10/14 8 Ví dụ: Ba người này Cả hai tỉnh nhỏ ấy Tất cả những cái chủ trương chính xác đó Trong thực tế danh ngữ còn có thể xuất hiện cả dưới dạng những dạng chỉ định có hai phần : Nguyễn Tài Cẩn (1975)  Phần trung tâm: cấu tạo bởi 2 thành phần chính: T1T2  Có đầy đủ : T1T2, ví dụ : con mèo (này)  Dạng thiếu T1 : -T2, ví dụ : - mèo (này)  Dạng thiếu T2: T1-, ví dụ : con – (này)  Phần đầu của danh ngữ có tất cả 3 loại thành tố phụ (3 loại định tố) :  Định tố “cái”, ví dụ : cái cậu học sinh ấy  Định tố chỉ số lượng, ví dụ : mấy cái cậu học sinh ấy  Định tố chỉ ý nghĩa toàn bộ, ví dụ : tất cả mấy cái cậu học sinh ấy 17/10/14 9 Hồ Lê (1992) Số lượng từ D1 D2 Sự kiện từ (trừ đại từ chỉ định) Đại từ chỉ định 17/10/14 10 Trong đó: D1: gồm những danh từ như : con, cái, …; ông, bà…; loại, thứ, hạng, …; phía, bên, nơi, chốn, buổi, hôm, ngày, giờ, khi, lúc…. D2: gồm những danh từ còn lại. Ví dụ: - Con mèo đen lớn rồi - Cô y tá - Phía ngoài sân [...]... Phần phụ sau tâm -3 Ví dụ: -2 tất -1 0 những con mèo đen -2 -1 0 1 1 ấy 2 cả -3 2 - vị trí 0 là vị trí của danh từ chính - vị trí -1 là vị trí của từ chỉ xuất cái - vị trí -2 là vị trí của từ chỉ số lượng, ví dụ: một, hai,…; vài, ba, dăm, dăm ba ; mỗi, từng, mọi…; những, các, một…; mấy - vị trí -3 là vị trí của từ chỉ tổng lượng, ví dụ : hết thảy, tất cả, cả… -vị trí 1 là vị trí của từ nêu đặc trưng... điển tiếng Việt Mã hóa từ điển 15  Mỗi mục từ bao gồm thông tin:  Từ  Từ  loại Nhằm tốn ít bộ nhớ và thuận tiện cho tìm kiếm Phân trang theo hai chữ cái đầu của từ, sắp tăng Với mỗi trang, 17/10/14 các từ lại được sắp theo vần ABC Dựa Từ Điển 16    So khớp từ trái sang (*) Học sinh/ học sinh/ học So khớp từ phải sang Học / sinh học /sinh học Kết hợp cả hai ??? 17/10/14 Automat tách từ Tiếng Việt. ..  Một bài toán trong automat là nhận diện chuỗi w có thuộc về ngôn ngữ L hay không Chuỗi nhập được xử lý tuần tự từng ký hiệu một từ trái sang phải Trong quá trình thực thi, automat cần phải nhớ thông tin đã qua xử lý 17/10/14 Ví dụ Automat 18 17/10/14 Ví dụ Automat Tiếng Anh 19 17/10/14 Automat Tiếng Việt 20 1 Xây dựng ôtômát âm tiết đoán nhận tất cả các âm tiết tiếng Việt 2 Xây dựng ôtômát từ vựng... độ liên kết giữa các từ (MI- Mutual information) Quan hệ 2 âm tiết P(X) MI(X;Y) P(Y) 17/10/14 Phương pháp thống kê 28  Với từ có n âm tiết đứng cạnh nhau: Quan hệ n âm tiết  Trong đó:  cw là chuỗi gồm n tiếng (cw = s1s2…sn)  lw và rw là hai chuỗi con dài nhất (n-1) của cw (lw = s1s2…sn-1 và rw = s2s3…sn) 17/10/14 Phương pháp thống kê 29  Ví dụ xét chuỗi Đại học khoa học tự nhiên 17/10/14 Giải... trong đó s1s2 và s2s3 đều là từ BIểu diễn 1 đoạn bằng đồ thị có hướng tuyến tính G