Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 102 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
102
Dung lượng
595,67 KB
Nội dung
Chơng I Kiến thứccơbảnvềlậptrìnhpascal Tiết 1 Đ1 Khái niệm bài toán và giải thuật I. Mục tiêu. - Học sinh hiểu thế nào là thuật toán, bài toán - Học sinh biết cách diển đạt thuật toán bằng văn bản và bằng lu đồ, xác định đợc đại lợng vào và ra. - Học sinh biết diển đạt bài toán bằng lu đồ. II. Chuẩn bị. - Đèn chiếu, giấy trong, thớc , phấn màu III. Tiến trình dạy - học. HĐ Giáo viên HĐ Học sinh Ghi bảng ! GV giới thiệu vềlập trình, ngôn ngữ lậptrình Pascal. ! Để giải bài toán cùng một dạng cho đơn giản, khỏi tốn thời gian ta lập cho nó một chơng trình từ chơng trình này ta chỉ thay giá trị cho bài toán. ? Lấy một số ví dụ về bài toán mà em biết. ! Một bài toán trong tin học là một bài toán tổng quát, một lớp các bài toán cụ thể. ? Để tìm thơng của hai số ta cần có gì ? ! Thì hai số a,b gọi là đại lợng vào hay dữ liệu vào. ? Kết quả của bài toán là gì ? ! Thơng của a chia cho b là đại lợng ra hay dữ liệu ra. ? Một bài toán có mấy HĐ 1. Bài toán HS chú ý nghe giới thiệu ! HS lấy một số ví dụ cụ thể Tính chu vi tam giác. Tính diện tích hình chữ nhật . ! Có hai số bất kỳ a và b ! Là thơng của a chia cho b. ! Một bài toán có hai đại 1. Bài toán Ví dụ: Tính thơng của hai số a và b. * Đại lợng vào là những giá trị nhập vào cho máy xử lý. đại lợng. ! GV nêu khái niệm đại l- ợng vào, đại lợng ra. ? Để nấu cơm cần thực hiện ntn? ? Để tìm x ta phải làm gì? ! Các bớc trên là thuật giải cho bài toán. ! GV lấy thêm một số ví dụ yêu cầu HS Nêu cách giải. ? Tính diện tích S hình chữ nhật. Có chiều dài a, chiều rộng b? ! GV nhận xét bổ sung ? Thuật toán là gì ? ! Cách diển đạt thuật giải trên gọi diển đạt bằng lời hay văn bản. ? Hãy nêu các bớc giải bài toán GV ghi bảng ! Ta có thể diển đạt bằng cách sau. lợng là đại lợng vào và đại lợng ra. ! HS trả lời HĐ 2. Thuật giải Cho a,b hai giá trị Kiểm tra b +Nếu b <> 0 thì x = a/b +Nếu b = 0 thì không thực hiện đợc Thông báo kết quả. ! HS nêu cách giải Cho a,b S = a*b Thông báo kết quả ! Thuật giải là một dãy hữu hạn các thao tác đợc sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy các thao tác đó từ dữ liệu vào của bài toán , ta thu đợc dữ liệu ra. HĐ 3. Cách diển đạt thuật giải ! HS nêu thuật giải và ghi vỡ S = 1 + 2 +3 + .+ n B1. Nhập số n B2. Lập công thức S = (1 + n)*n/2 B3. Xuất kết quả S * Đại lợng ra là những kết quả thu đợc sau khi đã xử lý. 2. Thuật toán Bài toán . Tìm x = a/b Thuật giải à một dãy hữu hạn các thao tác đợc sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy các thao tác đó từ dữ liệu vào của bài toán, ta thu đợc dữ liệu ra. 3. Cách diển đạt thuật giải a. Bằng văn bản. Ví dụ: Tính tổng S = 1 + 2 +3 + .+ n B1. Nhập số n B2. Lập công thức S = (1 + n)*n/2 B3. Xuất kết quả S b. Bằng sơ đồ (Lu đồ) * Một số hình vẽ quy ớc. Ví dụ. Tính tổng S = 1 + 2 +3 + .+ n ! GV giới thiệu một số hình vẽ quy ớc.(Bảng phụ hay đèn chiếu) !Dựa vào thuật toán trên hãy vẽ sơ đồ GV nhận xét GV treo bảng phụ(đèn chiếu) sơ đồ HS theo dỏi và vẽ vào vỡ HS vẽ sơ đồ lên bảng HS nhận xét Hãy viết sơ đồ ? IV. Hớng dẫn về nhà * Học kỉ bài * Làm bài tập và câu hỏi trong tài liệu. * Bài tập làm thêm. 1. Viết thuật toán tính tổng S = 1+ 2 2 + 3 2 + + n 2 HD: S = n(n+1)(2n+1)/6 2. Viết thuật toán tìm số lớn hơn trong hai số a,b Tiết 2 Đ2 Sơ lợc về ngôn ngữ lậptrình I. Mục tiêu. - Học sinh hiểu thế nào là ngôn ngữ lập trình, lập trình, chơng trình. - Học sinh làm quen với ngôn ngữ lậptrình Pascal, và chơng trình Turbo Pascal. - Bớc đầu biết và nắm đợc cách sử dụng các phím trong ngôn ngữ Pascal. II. Chuẩn bị. - Đèn chiếu, giấy trong, thớc , phấn màu III. Tiến trình dạy - học. 1. ổn định. 2. Bài củ. (7 ph) ?1 Thuật giải là gì? Viết thuật giải giải bài toán sau: Tính chu vi hình chữ nhật có chiều dài a, chiều rộng b. GV gọi HS nhận xét GV bổ sung và chữa bài HĐ Giáo viên HĐ Học sinh Ghi bảng !GV giới thiệu về ngôn ngữ lập trình, ngôn ngữ lậptrình Pascal. ! Ngôn ngữ lậptrình là sử dụng các ký tự , từ ngữ HĐ 1. Ngôn ngữ lậptrình HS chú ý nghe giới thiệu 1. Ngôn ngữ lập trình. theo quy tắc ngữ pháp mà máy tính có thể hiểu ! GV nếu ta thay cách diển đạt các bớc trên bằng ngôn ngữ lậptrình cho máy hiểu gọi là lập trình. GV giới thiệu lậptrình Turbo Pascal. GV đa ví dụ về chơng trìnhPascal cho học sinh xem.(Chiếu lên màn hình) PROGRAM tinhchuvi ; VAR a,b,C : real ; BEGIN Write(Chiều rộng a =); Readln(a); Write(Chiều dài b =); Readln(b); C := (a + b) * 2 ; Writeln (Chu vi là C = ,C); Readln; END. GV chốt lại trên đây là một chơng trình bằng ngôn ngữ Pascal. ? Vậy chơng trình là gì ? HĐ 2. Lậptrình HS nghe Gv giới thiệu và ghi vỡ HĐ 3. Chơng trình ! HS theo dỏi ví dụ cụ thể ! Chơng trình là kết quả của việc diển đạt quá trình giả bài toán bằng một ngôn ngữ lậptrình để máy điện tử thực hiện một cách tự động quá trình này. HĐ 4. Ngôn ngữ lập 2. Thế nào là lập trình. *Nếu thay cách diển đạt các b- ớc trên bằng ngôn ngữ lậptrình cho máy hiểu gọi là lập trình. * Lậptrình Pascal: là sử dụng ngôn ngữ Pascal để lâ thay cách diển đạt các bớc trên bằng ngôn ngữ lậptrình cho máy hiểu gọi là lập trìnhlập trình. 3. Khái niệm về chơng trình Chơng trình là kết quả của việc diển đạt quá trình giải bài toán bằng một ngôn ngữ lậptrình để máy điện tử thực hiện một cách tự động quá trình này. 4.Các phần tử cấu tạo nên ngôn ngữ lậptrình Pascal. GV chiếu lên màn hình và giới thiệu các phần tử chính dùng trong Pascal. GV lấy ví dụ nhũng tên sau là sai: DEL TA; 1ABC; #DEL; ARRAY, và chỉ rõ sai ở chổ nào cho HS thấy. trìnhPascal HS theo dỏi và ghi vỡ HS theo dỏi và ghi nhớ a. Bộ chữ viết. * 26 chữ cái la tinh thờng và hoa a; b; c; .; z a; b; c; .; z * Ký tự gạch nối ( _ ) * Các ký hiệu toán học : +, - , * , /, ( ), <, > , = , * Các ký hiệu đặc biệt nh dấu chấm câu và các dấu khác: , . : ; [ ] ? ~ ! @ # $ % ^ & * Dấu cách (Khoảng trắng) b. Từ khoá. Là một số từ đợc dùng riêng cho Pascal , các từ này ngời sử dụng phải dùng đúng với ngữ pháp không đợc dùng vào việc khác trong chơng trình . Từ khoá chung: Program, procedure, Function, begin, end, . Từ khoá để khai bào kiểu : Var, const, label, type, array, string, record, Từ khoá của lệnh rẽ nhánh: If . then .else ; case .of . Từ khoá của lệnh lặp: For . to . do ; For . downto . do While . do . Repeat . until . Từ khoá điều khiển. With goto Từ khoá toán tử: And, or, not; in , div; mod GV chiếu một số tên yêu cầu HS phát hiện cái sai, đúng. Các tên sau sai hay đúng. Chu vi; Chu-vi ; Chu_vi 1lop; @dientich; real; lop10A; asc@; . HĐ5 Củng cố Từ khoá null: NULL Program, begin, end, const,var, if, . c. Tên. Là một dãy các ký tự đợc dùng để chỉ tên các hằng, biến, kiểu dữ liệu, tên chơng trình , không phân biệt thờng hay hoa Chú ý: + Sau mỗi lệnh của Pascal phải có dấu (;) VD : C := (a + b) * 2 ; + Để viết dòng chú thích ta đặt chú thích trong hai dấu { } VD: {Tính chu vi hình chữ nhật} + Tên không đợc có dấu cách(khoảng trắng), không phân biệt hay hoa , không phải số, không phải ký tự đặc biệt, trùng từ khoá. +Cần phân biệt dấu trừ (-) và gạch nối (_). IV. Hớng dẫn về nhà * Học kỉ bài * Làm bài tập và câu hỏi trong tài liệu. * Bµi tËp lµm thªm 1. ViÕt thuËt to¸n tÝnh tæng s = 1+2+3+ .+n, S = 1+ 2 2 + 3 2 + . + n 2 2. ViÕt thuËt to¸n tÝnh diÖn tÝch , chu vi h×nh ch÷ nhËt TiÕt 3 Đ3 thực hành Ngày soạn: Ngày giảng: I. Mục tiêu. - Học sinh hiểu thế nào là ngôn ngữ lập trình, lập trình, chơng trình. - Học sinh làm quen với ngôn ngữ lậptrình Pascal, và chơng trình Turbo Pascal. - Bớc đầu biết và nắm đợc cách sử dụng các phím trong ngôn ngữ Pascal. II. Chuẩn bị. - Đèn chiếu, giấy trong, thớc , phấn màu III. Tiến trình dạy - học. 1. ổn định. 2. Bài củ. (7 ph) ?1 Thế nào là lập trình? Chơng trình? Trong chơng trình sau đâu là đối tợng mang giá trị, đâu là thao tác? 1. Nhập a,b 2. S := a * b 3. Xuất S GV gọi HS nhận xét GV bổ sung và chữa bài 3. Thực hành. HĐ GV HĐ HS Ghi bảng ! GV giới thiệu nội dung thực hành ! Gv chiếu lên màn hình các bớc khởi động Pascal ! Gv giới thiệu cách khởi động Pascal ! GV cho HS khởi động trên máy tính ! Gv chiếu màn hình Pascal và giới thiệu các thành phần trên màn hình. ! GV giới thiệu cách thoát khỏi Pascal ! HS nghe GV giới thiệu ! HS chú ý theo dõi ! HS thao tác trên máy ! HS quan sát trên màn hình ! HS đọc SGK ! HS chú ý theo dõi và ghi chú ! HS ghi bài ! HS thực hiện 1. Khởi động Turbo Pascal a. Khởi động Turbo Pascal b. Màn hình Pascal c. Thoát khỏi Turbo Pascal C1: Bấm ALT+X C2: Bấm F10 -> File -> Exit ! GV nhắc lại một số thao tác khi soạn thảo văn bản ! Trong khi soạn thảo chơng trìnhcó một số thao tác nh văn bản ! Gv chiếu mô hình bàn phím lên bảng và giới thiệu ! YC hs thực hiện trên máy ! Trong quá trình soạn thảo chơng trình chúng ta có thể mắc phải một số lổi ! Chúng ta có một số thao tác để sữa chữa ! GV giới thiệu các thao tác ? Hãy nêu một vài thao tác làm việc với khối trong soạn thảo văn bản ! Trong soạn thảo chơng trình cũng có các thao tác đó. ! GV Giới thiệu các thao tác trên khối thoát máy ! HS nhớ lại và khắc sâu ! HS quan sát theo dõi và thực hành trên máy ! HS thực hiện trên máy ! HS trả lời ! HS quan sát và thực hiện trên máy 2. Các thao tác cơbản khi soạn thảo chơng trình a. Các phím di chuyển + ĂÂÊÔ + CTRL + Ă; CTRL+Â + Home, End + Page Up; Page Down + CTRL+PgUp; CTRl+PgDn b. Sữa chữa văn bản. + Delete: Xoá ký tự tại con trỏ + BackSpace: xoá ký tự bên trái con trỏ + CTRL+Y: Xoá cả dòng chứa con trỏ + CTRL+Q+Y: Xoá các ký tự từ vị trí con trỏ đến cuối dòng + Insert: Chế độ ghi đè c. Làm việc với khối + Đánh dấu khối: Đa con trỏ về đầu khối, giử Shift dùng các mũi tên đa con trỏ về cuối khối. + Xoá khối: Đánh dấu khối, Bấm CTRL+K+Y + Sao chép khối: Đánh dấu khối Đa con trỏ đến vị trí mới Bấm CTRL+K+C + Di chuyển khối: Đánh dấu khối Đa con trỏ đến vị trí mới Bấm CTRL+K+V HĐ 2. Luyện tập HĐ GV HĐ HS Ghi bảng ! Y/c hs gõ đoạn chơng trình sau vào . Program chao; Begin ! HS gõ chơng trình [...]... trìnhPascal ghi bài ! Tuỳ theo yêu cầu mà trong chơng trình chúng ta khai báo cho hợp lý Ghi bảng 2 Giải thích a Phần tiêu đề PROGRAM Ten_chuong _trinh ; b Phần khai báo USES (*Khai báo các th viện*) LABEL (*Khai báo nhãn*) TYPE (*Khai báo các kiểu dữ liệu mới*) CONST (*Khai báo hằn*) VAR (*Khai báo biến sử dụng trong chơng trình*) PROCEDURE (*Khai báo thủ tục con*) FUNCTION (*Khai báo chơng trình con*)... Hớng dẫn về nhà * Học và nắm kỉ bài * Làm bài tập và câu hỏi trong tài liệu Tiết 5 Đ4 cấu trúc một chơng trìnhpascal I Mục tiêu - Học sinh hiểu cấu trúc một chơng trìnhPascal - HS hiểu đợc ý nghĩa của từng phần trong một chơng trìnhPascal - Học sinh phân biệt đợc từng phần trong chơng trìnhPascal II Chuẩn bị - Đèn chiếu, giấy trong, thớc , phấn màu III Tiến trình dạy - học 1 ổn định 2 Bài củ (7 ph)... thực hiện trong Pascal giống với thực hiện HS ghi bài và phép tính cơbản !GV đa ra thứ tự thực hiện theo dõi và giả thích thêm một vài phép toán trong Pascal Các biểu thức phải tơng thích và có cùng kiểu dữ liệu VD: c+ a*b, b > a, b) Quy tắc thực hiện biểu thức (thứ tự thực hiện) 1) Dấu ( ) 2) not, âm (-) 3) *, /, div, mod, and 4) +, -, or 5)=, , =, > , < HĐ 4 Câu lệnh trong Pascal ( ph) HĐ... gì, cách đặt biến nh thế nào? Ta nghiên cứu bài mới HĐ 1 Biến trong Turbo Pascal ( ph) HĐ GV S = a*b HĐ HS Ghi bảng 1 Biến trong Turbo Pascal a Định nghĩa a = 2, b =3, S =? a = 3, b = 4, S = ? ! Khi a, b thay đổi thì S ta nói a, b là hai biến ? Biến là gì ? ! GV chốt vấn đề HS trả lời HS trả lời theo sgk HS ghi bài ? Biến trong Pascal đợc đặt tên nh thế nào? ! GV chiếu quy tác lên màn hình HS trả lời... integer; HĐ 2 Hằng trong Pascal ( ph) HĐ GV HĐ HS Ghi bảng P = 2*(a+b) ?Trong công thức trên đai lợng nào không thay đổi ! Ta nói 2 là hằng ? Hằng là gì ? ! GV chốt vấn đề ! Nếu một giá trị đợc sử dụng nhiều lần thì tá thờng khai báo nó là hằng ! GV giới thiệu cách khai báo HS trả lời HS trả lời theo sgk HS ghi bài HS theo dõi ghi bài 2 Hằng trong Turbo Pascal a Định nghĩa Hằng (Const): là đại lợng không... chơng trìnhPascal + Nắm các thao tác quản lý tệp văn bản + Xem trớc nội dung thực hành Tiết 6 Đ thực hành I Mục tiêu - Học sinh hiểu đợc các bớc để hoàn thành một chơng trìnhPascal - HS hiểu đợc ý nghĩa của từng thao tác trong quá trình hoàn thành chơng trình II Chuẩn bị - Đèn chiếu, giấy trong, thớc , phấn màu III Tiến trình dạy - học 1 ổn định 2 Bài củ (5 ph) ?1 Cấu trúc một chơng trìnhPascal GV... Đ5 các bớc để hoàn thành chơng trìnhpascal I Mục tiêu - Học sinh hiểu đợc các bớc để hoàn thành một chơng trìnhPascal - HS hiểu đợc ý nghĩa của từng thao tác trong quá trình hoàn thành chơng trình II Chuẩn bị - Đèn chiếu, giấy trong, thớc , phấn màu III Tiến trình dạy - học 1 ổn định 2 Bài củ (5 ph) ?1 Một bài toán có mấy đại lợng? ?2 Cấu trúc một chơng trình Pascal GV gọi HS nhận xét GV bổ sung... 8 thực hành các bớc để hoàn thành chơng trìnhpascal I Mục tiêu - Học sinh hiểu đợc các bớc để hoàn thành một chơng trìnhPascal - HS hiểu đợc ý nghĩa của từng thao tác trong quá trình hoàn thành chơng trình II Chuẩn bị - Đèn chiếu, giấy trong, thớc , phấn màu III Tiến trình dạy - học 1 ổn định 2 Bài củ (5 ph) ?1 Các bớc để hoàn thành một chơng trình Pascal? ?2 Bài tập 2 SGK 3 Bài mới HĐ 1 Xác định... ! GV chiếu lên màn hình một chơng trìnhPascal ! Hãy chỉ ra các phần cụ thể trong chơng HĐ HS ! HS quan sát Ghi bảng 3 Ví dụ PROGRAM Pheptinh ; ! HS trả lời USES Crt ; VAR a , b , T : Real ; trình ! HS nhận xét đánh giá, bổ sung Pt : Char ; ! HS nhận xét, bổ sung BEGIN Clrscr ; Write (' a = ') ; Readln( a ) ; Write (' b = ') ; Readln( b ) ; Write (' Phep tinh thuc hien la (+ - * /) : '); Readln( Pt... Hằng (Const): là đại lợng không thay đổi giá trị trong quá trìnhthực hiện chơng trình Các loại hằng: +Hằng số: 3, 5 +Hằng ký tự: c, T, +Hằng Logic: True, False b Cách khai báo biến Const = ; VD : Const n = 30; HĐ 3 Biểu thức ( ph) HĐ GV a*b; 2*(a+b); a < b là các biểu thức ? Biểu thức là gì ? ! GV chốt vấn đề ? Trong biểu thức trên gồm có các thành phần nào? ! Trong biểu thức . ghi bài ! HS thực hiện 1. Khởi động Turbo Pascal a. Khởi động Turbo Pascal b. Màn hình Pascal c. Thoát khỏi Turbo Pascal C1: Bấm ALT+X C2: Bấm F10 -> File. Delete: Xoá ký tự tại con trỏ + BackSpace: xoá ký tự bên trái con trỏ + CTRL+Y: Xoá cả dòng chứa con trỏ + CTRL+Q+Y: Xoá các ký tự từ vị trí con trỏ đến cuối