
Bài giảng Tin học 11 bài 10: Cấu trúc lặp
lượt xem 72
download

Tổng hợp các bài giảng hay của chương trình Tin học 11 bài Cấu trúc lặp giúp GV cung cấp những kiến thức Tin học cần thiết cho HS, nắm được những kỹ năng cơ bản. Ngoài ra, các em học sinh cũng có thể sử dụng các bài giảng này để tìm hiểu trước nội dung bài học như: thế nào là cấu trúc lặp, hiểu về lệnh lặp For và While trong Pascal... Những bài bài giảng trong bộ sưu tập được thiết kế dựa trên nội dung bài học trong sách giáo khoa. Để có thêm nhiều tư liệu giảng dạy thì các bạn hãy tham khảo nhé.
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Bài giảng Tin học 11 bài 10: Cấu trúc lặp
- BÀI GIẢNG TIN HỌC 11 BÀI 10 CẤU TRÚC LẶP Đặng Hữu Hoàng
- CÁC BÀI TOÁN ĐẶT VẤN ĐỀ Tính tổng S với a là số nguyên và a>2 Bài toán 1: 1 1 1 1 S= + + + ... + a a +1 a + 2 a + 100 Bài toán 2: 1 1 1 1 S= + + + ... + + ... a a +1 a + 2 a+N cho đến khi 1 < 0.0001 a+N
- CÙNG TÌM THUẬT TOÁN Xuất phát Lần 1 Lần 2 Lần N 1 1 1 1 S = + + +… + a a +1 a + 2 a+N Mỗi lần thực hiện, giá trị tổng tăng bao nhiêu? Sau mỗi lần thực hiện phép cộng, giá trị tổng S tăng 1 ( Với i =1; 2; 3 ; ...;N) a+ i
- TÌM SỰ KHÁC BIỆT Bài toán 1: Bài toán 2: 1 1 1 1 1 1 1 1 S= + + + ... + S= + + + ... + + ... a a +1 a + 2 a + 100 a a +1 a + 2 a+N 1 Cho đến khi < 0.0001 a+N Việc tăng giá trị cho tổng S Việc tăng giá trị cho tổng S được lặp đi lặp lại 100 lần. được lặp đi lặp lại cho đến khi 1 < 0.0001 Số lần lặp biết a+N trước Chưa lần lặp chưa biết trước.
- 1. LẶP VỚI SỐ LẦN BIẾT TRƯỚC a. Bài toán nêu vấn đề: Lặp chương trình tính tổng sau: 1 1 1 1 S =1 + + + +... + 2 3 4 N Hãy xác định INPUT và OUTPUT của bài toán trên? Dữ liệu vào (Input) : Nhập N Dữ liệu ra (Output) : Tổng S
- PHÂN TÍCH BÀI TOÁN VỚI N=100 1 1 1 1 S =1+ + + + . . . + 2 3 4 100 S1 = 1 Nhận xét S2 = S1 + 1/2 Bắt đầu từ S2 việc tính S1 được lặp đi lặp lại 99 lần theo S3 = S2 + 1/3 quy luật ..... Ssau = Strước+ 1/i, S4 = S3 + 1/4 Với I chạy từ 2 → 100 .................... S100 = S99 + 1/100
- SƠ ĐỒ THUẬT TOÁN So sánh hai thuật toán sau Thuật toán Tong_1A Thuật toán Tong_1b * Bước 1: S ← 1/a; N ← 0; * Bước 1: S ← 1/a; N ← 101; * Bước 2: N ← N + 1; * Bước 2: N ← N - 1; * Bước 3: Nếu N > 100 thì chuyển * Bước 3: Nếu N < 1 thì chuyển đến đến bước 5; bước 5; * Bước 4: S ← S + 1/(a + N) rồi quay * Bước 4: S ← S + 1/(a + N) rồi quay lại bước 2; lại bước 2; * Bước 5: Đưa S ra màn hình, rồi kết * Bước 5: Đưa S ra màn hình, rồi kết thúc. thúc. •Thuật toán dạng lặp tiến. •Thuật toán dạng lặp lùi. • Dạng lặp tiến: Biến đếm tự động • Dạng lặp lùi: Biến đếm tự động giảm tăng dần từ giá trị đầu đến giá trị cuối. dần từ giá trị cuối đến giá trị đầu.
- CẤU TRÚC DẠNG LẶP TIẾN Hãy nêu cấu trúc dạng lặp tiến? For := to do ; Biến đếm: biến kiểu nguyên, kí tự hoặc miền con Giá trị đầu, giá trị cuối là biểu thức cùng kiểu với biến đếm. Giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối. Ví dụ S:=1; FOR i:=2 TO 100 DO S:=S+1/i;
- SƠ ĐỒ KHỐI Biến đếm:=giá trị đầu Sai Biến đếm
- CẤU TRÚC DẠNG LẶP LÙI Hãy nêu cấu trúc dạng lặp lùi? for := downto do ; Biến đếm: biến kiểu nguyên, kí tự hoặc miền con Giá trị đầu, giá trị cuối là biểu thức cùng kiểu với biến đếm. Giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối. Ví dụ S:=1; FOR i:=100 DOWNTO 2 DO S:=S+1/i;
- SƠ ĐỒ KHỐI Biến đếm:=giá trị đầu Sai Biến đếm>=giá trị cuối Quan sát sơ đồ khối, hãy cho biết Đúng sự thực hiện của máy? Lệnh cần lặp biến đếm giảm 1 • Bước 1: tính giá trị đầu, gán cho biến đếm. • Bước 2: Nếu biến đếm >= giá trị cuối thì: • thực hiện lệnh cần lặp. • giảm biến đếm 1 đơn vị, quay lại bước 2
- Lưu ý: + Biến đếm là biến đơn, có kiểu nguyên hoặc kí tự. For i:=1 to 10 do write(i); For i:=‘a’ to ‘z’ do write(i); + Giá trị đầu, giá trị cuối là các biểu thức có cùng kiểu với biến đếm. Giá trị đầu phải nhỏ hơn giá trị cuối. For i:= 100 to 200 do write(i); + Giá trị của biến đếm được điều chỉnh tự động, vì vậy câu lệnh viết sau DO không được thay đổi giá trị biến đếm
- Quan sát sách giáo khoa trang 44, chương trình cài đặt các thuật toán Tong_1A?
- * Bước 1: S ← 1/a; N ← 0; * Bước 2: N ← N + 1; * Bước 3: Nếu N > 100 thì chuyển đến bước 5; * Bước 4: S ← S + 1/(a + N) rồi quay lại bước 2; * Bước 5: Đưa S ra màn hình, rồi kết thúc.
- Quan sát sách giáo khoa trang 44, chương trình cài đặt các thuật toán Tong_1B?
- * Bước 1: S ← 1/a; N ← 101; * Bước 2: N ← N - 1; * Bước 3: Nếu N < 1 thì chuyển đến bước 5; * Bước 4: S ← S + 1/(a + N) rồi quay lại bước 2; * Bước 5: Đưa S ra màn hình, rồi kết thúc.
- Quan sát sách giáo khoa trang 45, chương trình thực hiện việc nhập từ bàn phím hai số nguyên dương M và N (M
- Hãy lập trình tính: 50 n Y=∑ n =1 n + 1

CÓ THỂ BẠN MUỐN DOWNLOAD
-
SKKN: Phương pháp giảng dạy một số nội dung khó trong chương trình Tin học 11
27 p |
403 |
119
-
Kiểm tra học kì 1 Tin học 11
5 p |
473 |
101
-
Giáo án Tin Học lớp 11: BÀI TẬP MẢNG MỘT CHIỀU
7 p |
544 |
75
-
Luyện tập – Tin học 11
7 p |
321 |
68
-
Sáng kiến kinh nghiệm: Sử dụng sơ đồ tư duy nhằm tạo hứng thú và nâng cao chất lượng cho học sinh khi dạy tiết 21 – bài tập, Tin học lớp 11
30 p |
360 |
57
-
Ôn tập cuối năm - Tin học 11
6 p |
296 |
47
-
Bài thực hành 8 - Tin học 11
5 p |
331 |
41
-
Bài thực hành số 7 Tin học 11
8 p |
464 |
41
-
Bài giảng: Kiểu mảng
5 p |
232 |
37
-
BÀI GIẢNG TIN HỌC 11 (Thầy Trần Doãn Vinh): Bài 6: PHÉP TOÁN, BIỂU THỨC CÂU LỆNH GÁN
14 p |
103 |
10
-
Đề kiểm tra HK 1 môn Tin học 11 năm 2015 - THPT Chuyên Lê Quý Đôn
13 p |
95 |
7
-
Sáng kiến kinh nghiệm THPT: Ứng dụng công nghệ thông tin và vận dụng phương pháp sơ đồ hoá vào bài giảng Địa lí 11 Đông Nam Á (Tiết 1: Tự nhiên, dân cư và xã hội)
20 p |
35 |
6
-
Bài giảng Sinh học 11 - Bài 4: Vai trò của các nguyên tố khoáng
7 p |
54 |
5
-
Sáng kiến kinh nghiệm THPT: Sử dụng phương pháp trò chơi Olympia để dạy bài 11-Kiểu mảng một chiều - Tin học 11 bằng ngôn ngữ lập trình C++
90 p |
16 |
5
-
Đề kiểm tra 1 tiết môn Tin học 11 lần 2 năm 2015 - THPT Phan Chu Trinh
10 p |
95 |
5
-
Đề kiểm tra HK 1 môn Tin học 11 năm 2015 - THPT Chuyên Lê Quý Đôn - Mã đề 132
19 p |
68 |
4
-
Đề kiểm tra HK 1 môn Tin học 11 năm 2015 - THPT DTNT Tỉnh
2 p |
69 |
3
-
Đề kiểm tra 1 tiết môn Tin học 11 năm 2015 - THPT DTNT Tỉnh
2 p |
69 |
2


Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn
