NỘI DUNG TRỌNG TÂM
Biết các cấu trúc: tuần tự, rẽ nhánh và lặp
Mô tả được thuật toán đơn giản có cấu trúc tuần tự, rẽ nhánh và lặp dưới dạng liệt kê hoặc sơ đồ khối.
Các thành phần chính của chủ đề
2. Cấu trúc lặp
1. Cấu trúc tuần tự, cấu trúc rẽ nhánh
Text
in here
GÓI 2
GÓI 1
GÓI 3
TR� CHOI T�M HI?U V? D?I THI?U NIÍN TI?N PHONG
*Mỗi đội sẽ lựa chọn một gói câu hỏi
*Mỗi gói có 2 câu hỏi, trả lời đúng mỗi câu được 1 điểm, sai 0 điểm
KẾT THÚC
2006
Text
in here
+1
0
4 cấp: cấp cơ sở, cấp Huyện, cấp Tỉnh, cấp Trung ương
Hệ thống tổ chức Đoàn TNCS HCM bao gồm mấy cấp?
H?T GI?
TÍNH GIỜ
TRỞ VỀ
KẾT THÚC
2006
+1
0
Phong trào của thế hệ trẻ cả nước do BCH Trung ương Đoàn quyết định phát động tại hội nghị lần 25 (01/1978)
“Ba xung kích làm chủ tập thể” là tên gọi của phong trào nào?
Text
in here
H?T GI?
TÍNH GIỜ
TRỞ VỀ
KẾT THÚC
+1
0
Từ 16 đến 30 tuổi
Tuổi kết nạp Thanh niên vào Đoàn TNCS HCM theo Điều lệ hiện hành là bao nhiêu?
+1
0
Nguyễn Thị Kim Huế
Anh hùng Thanh niên xung phong đầu tiên của Đại hội Thanh niên xung phong anh hùng 759 là ai
H?T GI?
TÍNH GIỜ
TRỞ VỀ
KẾT THÚC
+1
0
11 chương
38 điều
Điều lệ hiện hành của Đoàn THCS Hồ Chí Minh bao gồm bao nhiêu Chương, Điều?
+1
0
Phong trào tình nguyện của Thanh niên miền Bắc trong những năm 1964-1973
“Ba sẵn sàng” là tên gọi của phong trào nào?
1. Cấu trúc tuần tự, cấu trúc rẽ nhánh:
1.Trong trò chơi ở phần khởi động, điều kiện để người chơi được cộng điểm là gì?
2.Việc đánh giá điểm gồm những bước nào?
Hoạt động 1
Thảo luận: Đánh giá kết quả trò chơi
- Trong trò chơi ở phần khởi động, điều kiện để người chơi được cộng điểm là trả lời đúng câu hỏi.
- Việc đánh giá điểm gồm:
+Nếu trả lời đúng câu hỏi được cộng 1 điểm.
+Nếu trả lời sai câu hỏi hoặc hết giờ cộng 0 điểm.
+Kết quả cuối cùng là tổng số điểm em trả lời đúng.
1. Cấu trúc tuần tự, cấu trúc rẽ nhánh:
-Chúng ta đã biết, thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
Ví dụ: Trò chơi Đông-Tây-Nam-Bắc được thực hiện lần lượt từng bước theo chiều đi từ đầu đến kết thúc là cấu trúc tuần tự.
-Trong trò chơi ở phần khởi động, nếu trả lời đúng được cộng 1 điểm, ngược lại không cộng điểm. Như vậy, tùy vào kết quả kiểm tra điều kiện câu trả lời là đúng hay sai mà bước xử lí tiếp theo sẽ rẽ nhánh tương ứng. Cấu trúc như vậy được gọi là cấu trúc rẽ nhánh (hay cấu trúc lựa chọn)
Em hãy vẽ sơ đồ của các cấu trúc tuần tự, rẽ nhánh và giải thích?
1. Cấu trúc tuần tự, cấu trúc rẽ nhánh:
Cấu trúc tuần tự thực hiện lần lượt các lệnh theo trình tự từ bắt đầu đến kết thúc.
Cấu trúc rẽ nhánh dạng thiếu: Nếu Điều kiện đúng thì thực hiện Lệnh.
Cấu trúc rẽ nhánh dạng đủ: Nếu Điều kiện đúng thì thực hiện Lệnh 1, nếu sai thì thực hiện lệnh 2.
2. Cấu trúc lặp:
Trong thời gian 10 giây, em hãy trả lời nhanh các câu hỏi, nếu trả lời đúng được cộng 10 điểm, trả lời sai bị trừ 2 điểm.
Kết quả là tổng số điểm đạt được
TRÒ CHƠI TRẢ LỜI NHANH
TRÒ CHƠI TRẢ LỜI NHANH
1.Để có hộp thư điện tử người sử dụng cần đăng kí (?) thư điện tử với nhà cung cấp dịch vụ thư điện tử.
2.Để bảo mật cho tài khoản thư thì người sử dụng cần đặt (?)
3.Khi gửi thư, ta cần ghi rõ địa chỉ của (?)
4.Muốn vào hộp thư thì người sử dụng cần (?)
5.Mỗi hộp thư điện tử được gắn với một (?)
6.Nhấn nút đính kèm nếu có gửi kèm (?)
7.Nháy nút (?) để ra khỏi hộp thư điện tử.
8.Sau khi tạo tài khoản, người sử dụng sẽ có một (?)
9.Nháy nút (?) để thư được chuyển đi.
2. Cấu trúc lặp:
H?T GI?
TÍNH GIỜ
TRỞ VỀ
KẾT THÚC
1.Trong trò chơi trả lời nhanh, hoạt động hỏi và đáp được lặp lại.
2.Điều kiện để dừng trò chơi là hết thời gian.
*Đây là một ví dụ về công việc được lặp lại nhiều lần. Việc lặp này được biểu diễn bởi cấu trúc lặp.
1.Trong trò chơi trả lời nhanh, hoạt động nào được lặp lại?
2.Điều kiện để dừng trò chơi là gì?
Hoạt động 2
Thảo luận: Cấu trúc lặp
2. Cấu trúc lặp:
Em hãy vẽ sơ đồ và trình bày về cấu trúc lặp?
2. Cấu trúc lặp:
Cấu trúc lặp dùng để mô tả các bước của thuật toán được thực hiện lặp lại nhiều lần.
Trong cấu trúc lặp, bao giờ cũng có bước kiểm tra điều kiện kết thúc quá trình lặp.
Ba cấu trúc tuần tự, rẽ nhánh và lặp là đủ để mô tả mọi thuật toán.
Bài tập:
Lấy sách vở cua môn học
Cho sách vở vào cặp
Xem thời khóa biểu để biết các môn học
Em hãy tạo sơ đồ minh họa việc thực hiện tuần tự công việc sau:
1.Xem thời khóa biểu để biết các môn học.
2.Lấy sách vở của các môn học.
3.Cho sách vở vào cặp.
Bài tập:
Em hãy mô tả câu nói: "Nếu trời mưa thì em không đi đá bóng" bằng sơ đồ khối và cho biết nó thuộc cấu trúc nào?
Cấu trúc rẽ nhánh dạng thiếu
Bài tập:
Em hãy kể tên 2 công việc trong cuộc sống mà việc thực hiện gồm các bước lặp lại nhiều lần?
Học bài cho đến khi thuộc bài.
+B1. Học bài.
+B2.Nếu chưa thuộc bài lặp lại bước 1
Rửa rau:
+B1. Cho rau vào chậu và xả nước ngập rau.
+B2.Dùng tay đảo rau trong chậu.
+B3.Vớt rau ra rổ, đổ hết nước trong chậu ra.
+B4.Lặp lại bước 1 đến bước 3 cho đến khi rau sạch thì kết thúc.
Bạn Khoa đang lập trình bằng Scratch, Khoa muốn chú mèo di chuyển liên tục 10 bước đến khi chạm biên thì dừng lại.
a.Điều kiện để chú mèo dừng lại là gì?
b. Điền các cụm từ thích hợp để hoàn thành sơ đồ khối sau:
a.Điều kiện để chú mèo dừng lại là chạm biên.
1.Di chuyển 10 bước
2.Chưa chạm biên?
3.Đúng
4.Sai
5.Dừng lại
Bài tập:
Em hãy trình bày câu dưới đây dạng sưo đồ cấu trúc rẽ nhánh:
"Nếu có kẻ trên mạng đe dọa thì em cần nói cho cha mẹ biết".
Bài tập:
Em hãy trình bày câu dưới đây dạng sơ đồ cấu trúc rẽ nhánh:
"Nếu nhận được thư điện tử có đính kèm tệp từ địa chỉ không quen biết thì em không nên mở tệp đính kèm".
Bài tập:
Em hãy trình bày câu dưới đây dạng sơ đồ cấu trúc rẽ nhánh:
"Nếu có tin nhắn từ người không quen biết yêu cầu gửi thông tin cá nhân thì em không gửi".
Trong các câu sau đây, câu nào có thể biểu diễn bằng sơ đồ khối có cấu trúc lặp? Hãy mô tả câu đó bằng sơ đồ khối?
a.Nếu sáng mai trờimưa em sẽ mang theo áo mưa.
b.Nếu vẫn chưa làm hết bài tập, em phải làm bài tập đến khi nào hết.
c.Nếu được nghỉ ba ngày vào dịp Tết DƯơng lịch thì gia đình em sẽ đi du lịch, còn không em sẽ có kế hoạch khác.
*Câu b là cấu trúc lặp. Câu a, c là cấu trúc rẽ nhánh.
Em hãy quan sát hai sơ đồ khối sau và cho biết mỗi sơ đồ khối mô tả cấu trúc nào?
Cấu trúc lặp
Sai.
Cấu trúc rẽ nhánh dạng thiếu
Em hãy quan sát hai sơ đồ khối sau và minh họa lại bằng văn bản?
-Sơ đồ khối thể hiện cấu trúc rẽ nhánh. Nếu chưa hiểu bài thì việc đọc lại sách chỉ thực hiện một lần rồi làm bài tập. Còn nếu đã hiểu bài thì làm bài tập.
Em hãy quan sát hai sơ đồ khối sau và minh họa lại bằng văn bản?
-Sơ đồ khối thể hiện cấu trúc lặp. Nếu chưa hiểu bài thì việc đọc lại sách thực hiện nhiều lần cho đến khi hiểu bài thì làm bài tập (Việc làm bài tập chỉ thực hiện một lần)
Giáo viên điểm danh bằng cách gọi tên từng bạn trong danh sách lớp. Nếu bạn nào trả lời có thì giáo viên gọi tên bạn tiếp theo, còn không thì giáo viên đánh dấu vắng mặt và gọi tên bạn tiếp theo. Theo em việc điểm danh có thể mô tả bằng cấu trúc nào? Em hãy vẽ sơ đồ khối mô tả cấu trúc đó?
-Việc GV điểm danh có thể mô tả bằng cấu trúc tuần tự, rẽ nhánh và lặp.