Đề cương ôn tập môn Tin học 11 - Tuần 5 - Tiết 9+10

Nội dung text: Đề cương ôn tập môn Tin học 11 - Tuần 5 - Tiết 9+10

1. Tuần:5 Tiết 9_10 BÀI 9: CẤU TRÚC RẼ NHÁNH - Giới thiệu bài mới: Ở bài thực hành số 1 ta đã viết chương trình tính nghiệm của phương trình bậc hai: ax2+bx+c=0 (a 0) như sau: Với chương trình này thì khi gặp trường hợp D<0 (với a=b=c=1) chương trình sẽ báo lỗi. Vậy, để giải phương trình bậc hai: ax2+bx+c=0 (a 0) với đầy đủ tất cả các trường hợp, ta làm như thế nào? Chúng ta tìm hiểu bài 9 “CẤU TRÚC RẼ NHÁNH” để giải quyết vấn đề này. I. NỘI DUNG TRỌNG TÂM I. Rẽ nhánh. - Một số mệnh đề có dạng điều kiện: + Dạng 1: Nếu thì + Dạng 2: Nếu thì nếu không thì - Cấu trúc dùng để mô tả các mệnh đề như trên được gọi là cấu trúc rẽ nhánh thiếu và đủ. - Mọi ngôn ngữ lập trình đều có các câu lệnh để mô tả cấu trúc rẽ nhánh. II. Câu lệnh if: * Để mô tả cấu trúc rẽ nhánh, Python dùng câu lệnh: a. Dạng 1: if : b. Dạng 2: if : else: c. Dạng 2’:
2. if : elif : else: Trong đó: - Điều kiện: Biểu thức quan hệ hoặc lôgic. - Câu lệnh, câu lệnh 1, câu lệnh 2, câu lệnh 3 là một câu lệnh của Python. Hoạt động của câu lệnh: - Ở dạng 1: Nếu điều kiện đúng (có giá trị True) thì câu lệnh sẽ được thực hiện, ngược lại thì câu lệnh sẽ bị bỏ qua (hình 5 trái). - Ở dạng 2: Nếu điều kiện đúng thì câu lệnh 1 sẽ được thực hiện, ngược lại thì câu lệnh 2 sẽ được thực hiện (hình 6 phải). - Ở dạng 2’: Nếu ĐK1 đúng thì câu lệnh 1 sẽ được thực hiện, sai thì kiểm tra ĐK2 đúng câu lệnh 2 sẽ được thực hiện , ngược lại thực hiện câu lệnh 3 III. Câu lệnh ghép và ví dụ: - Sau một mệnh đề điều khiển nào đó của Python, câu lệnh ghép có dạng được viết thụt lề so với mệnh đề đó: Câu lệnh, Câu lệnh 1, Câu lệnh 2 trong các cú pháp if ở trên có thể là câu lệnh ghép. - Thuật ngữ câu lệnh được hiểu chung cho câu lệnh đơn và câu lệnh ghép. * Ví dụ: Viết chương trình giải phương trình bậc hai. - - Có thể nhập a,b,c trên 1 dòng -
3. - Kết quả: d<0 - - Kết quả: d==0 - Kết quả: d>0
4. Tiết: 10 Bài 10: CẤU TRÚC LẶP - Giới thiệu bài mới: Viết câu lệnh in ra màn hình câu “Xin chào ” 5 lần? - Nếu không phải là 5 lần mà là 100 lần thì sao? Những bài toán lặp đi lặp lại các bước. Trong Python những thuật toán đó được biểu diễn như thế nào, muốn biết được điều đó chúng ta nghiên cứu bài Bài 10. CẤU TRÚC LẶP I. NỘI DUNG TRỌNG TÂM 1. Lặp - Xét 2 bài toán như sau với a > 2 là số nguyên cho trước : Bài toán 1 : Tính tổng S1=1 + 2 + 3 + 100 Bài toán 2 : Tính Tổng S2=1/(a+1) + 1/(a+2) + 1/(a+3)+ .+ 1/(a+n) Cho đến khi 1/(a+n) < 0,0001 Ý tưởng giải bài toán Bài toán 1: Gán S 0 Tiếp theo cộng vào tổng S một giá trị i với i=1,2, 100 Bài toán 2: Gán S 0 Tiếp theo cộng vào tổng S một giá trị 1/(a+i) với i=1,2, Cho đến khi 1/(a+i)< 0,0001 Trong lập trình, có những thao tác phải lặp lại nhiều lần, khi đó ta gọi là cấu trúc lặp. Lặp thường có 2 loại : + Lặp với số lần biết trước . + Lặp với số lần không biết trước . NNLT nào cũng cung cấp một số câu lệnh để mô tả các cấu trúc lặp như trên. Sau đây chúng ta sẽ tìm hiểu các câu lệnh trong ngôn ngữ Python. 2. Lặp có số lần biết trước và câu lệnh for Để mô tả cấu trúc lặp với số lần biết trước, Python dùng câu lệnh for cú pháp sau kết hợp với phép toán in và hàm range() Cú pháp: for in range(start, end, step): Trong đó: - biến đếm là biến đơn, thường có kiểu nguyên; - start:giá trị đầu, end:giá trị cuối là các biểu thức cùng kiểu với biến đếm; - Nếu step:bước nhảy > 0 thì giá trị đầu phải nhỏ hơn giá trị cuối. Nếu giá trị đầu không nhỏ hơn giá trị cuối thì vòng lặp không được thực hiện.
5. - Nếu step:bước nhảy < 0 thì giá trị đầu phải lớn hơn giá trị cuối. Nếu giá trị đầu không lớn hơn giá trị cuối thì vòng lặp không được thực hiện. Hoạt động của lệnh lặp for: - Câu lệnh sau for được thực hiện tuần tự, với biến đếm lần lượt nhận giá trị trong phạm vi từ giá trị đầu đến giá trị cuối -1. - Sau mỗi lần thực hiện lệnh thì biến đếm được cộng thêm một giá trị là bước nhảy. - Nếu bước nhảy 0 thì hiểu là lặp tiến. - Mặc định nếu không nêu tham số bước nhảy thì bước nhảy là 1, và nếu không có tham số giá trị đầu thì giá trị đầu bằng 0. Chương trình thuật toán Tong_1a và Tong_1b