Tìm kiếm theo tiêu đề

Tin tức cộng đồng

5 điều đơn giản cha mẹ nên làm mỗi ngày để con hạnh phúc hơn

Tìm kiếm hạnh phúc là một nhu cầu lớn và xuất hiện xuyên suốt cuộc đời mỗi con người. Tác giả người Mỹ Stephanie Harrison đã dành ra hơn 10 năm để nghiên cứu về cảm nhận hạnh phúc, bà đã hệ thống các kiến thức ấy trong cuốn New Happy. Bà Harrison khẳng định có những thói quen đơn...
Xem tiếp

Tin tức thư viện

Chức năng Dừng xem quảng cáo trên violet.vn

12087057 Kính chào các thầy, cô! Hiện tại, kinh phí duy trì hệ thống dựa chủ yếu vào việc đặt quảng cáo trên hệ thống. Tuy nhiên, đôi khi có gây một số trở ngại đối với thầy, cô khi truy cập. Vì vậy, để thuận tiện trong việc sử dụng thư viện hệ thống đã cung cấp chức năng...
Xem tiếp

Hỗ trợ kĩ thuật

  • (024) 62 930 536
  • 0919 124 899
  • hotro@violet.vn

Liên hệ quảng cáo

  • (024) 66 745 632
  • 096 181 2005
  • contact@bachkim.vn

Thuật toán

Wait
  • Begin_button
  • Prev_button
  • Play_button
  • Stop_button
  • Next_button
  • End_button
  • 0 / 0
  • Loading_status
Nhấn vào đây để tải về
Báo tài liệu có sai sót
Nhắn tin cho tác giả
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Nguyễn Thị Quyên
Ngày gửi: 20h:54' 09-10-2022
Dung lượng: 88.4 MB
Số lượt tải: 440
Số lượt thích: 0 người
BỘ GIÁO DỤC VÀ ĐÀO TẠO

Cuộc thi Thiết kế bài giảng điện tử
--------Bài 15. THUẬT TOÁN
Môn: Tin học/ Lớp 6
CC-BY/CC BY-SA

Giáo viên: Nguyễn Thị Quyên
Email: nguyenthiquyen.c2minhtien@moet.edu.vn
Trường THCS Minh Tiến – Phù Cừ - Hưng Yên

Tháng 10/2021

Video hướng dẫn
Cách gấp trò chơi Đông – Tây – Nam – Bắc

Cách gấp trò chơi Đông – Tây – Nam – Bắc
Bước 1: Gấp hai đường chéo của tờ giấy hình
vuông để tạo nếp gấp, mở tờ giấy ra.
Bước 2: Gấp bốn góc của tờ giấy vào tâm.
Bước 3: Lật mặt bên kia.
Bước 4: Tiếp tục gấp bốn góc vào tâm.
Bước 5: Đặt tờ giấy đã gấp nằm ngang, luồn
ngón cái và ngón trỏ của hai tay vào bốn góc ở
mặt dưới.
Bước 6: Chỉnh sửa các nếp gấp.

THUẬT TOÁN
Kiến thức

- Diễn tả được sơ lược khái niệm thuật toán, đầu vào và đầu ra của bài
toán.
- Biết thuật toán được mô tả dưới dạng liệt kê hoặc sơ đồ khối

- Phát hiện được thuật toán rất thông dụng, có nhiều việc trong cuộc
sống hàng ngày ta vẫn thực hiện theo thuật toán
- Xác định được đầu vào, đầu ra của bài toán và phát biểu được thuật
Năng lực
toán của bài toán đó.
- Vận dụng được kiến thức đã học để tìm ra một số thuật toán có trong
các môn học khác và thực tiễn xung quanh.

Phẩm chất

- Lên kế hoạch từng bước khi giải quyết một công việc cụ thể trong
học tập, trong cuộc sống hàng ngày.

1

Thuật toán

2

Mô tả thuật toán

Thuật toán

Thuật toán
1. Khái niệm thuật toán
?1 Nếu đảo thứ tự của Bước 3 và Bước 4 trong trò chơi trên thì em có
gấp được hình trò chơi Đông- Tây- Nam- Bắc không? Tại sao?

Thuật toán
1. Khái niệm thuật toán
?1 Nếu đảo thứ tự của Bước 3 và Bước 4 trong trò chơi trên thì em có
gấp được hình trò chơi Đông- Tây- Nam- Bắc không? Tại sao?
=> Nếu đảo thứ tự bước 3 và 4 trong hướng dẫn thì không thể gấp
được hình vì kết quả của bước trước đều ảnh hưởng đến bước sau.
?2 Trước khi thực hiện theo hướng dẫn trên, em cần có gì? Sau khi
thực hiện lần lượt 6 bước theo hướng dẫn, em nhận được kết quả gì?
Trước
Sau
Tờ giấy vuông

Hình gấp trò chơi Đông-TâyNam-Bắc

Thuật toán
1. Khái niệm thuật toán
- 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 những
vấn đề hoặc nhiệm vụ đã cho.
2. Các thành phần cơ bản của thuật toán
Trong thuật toán trò chơi Đông – Tây – Nam – Bắc:
- Tờ giấy hình vuông được gọi là dữ liệu đầu vào (Input)
- Hình gấp trò chơi Đông – Tây – Nam – Bắc được gọi là dữ liệu
đầu ra (Output)

Thuật toán
1. Khái niệm thuật toán
• 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 những
vấn đề hoặc nhiệm vụ đã cho.
2. Các thành phần cơ bản của thuật toán
- Thuật toán gồm 2 thành phần chính: Các thông tin đầu vào
(Input) và các thông tin đầu ra (Output)

INPUT

Các thông tin đầu vào

OUTPUT

Các thông tin đầu ra

Mô tả thuật toán
Thuật toán cách gấp trò chơi Đông – Tây – Nam – Bắc
Bước 1: Gấp hai đường chéo của tờ giấy hình vuông để tạo nếp
gấp, mở tờ giấy ra.
Bước 2: Gấp bốn góc của tờ giấy vào tâm.
Bước 3: Lật mặt bên kia.
Bước 4: Tiếp tục gấp bốn góc vào tâm.
Bước 5: Đặt tờ giấy đã gấp nằm ngang, luồn ngón cái và ngón trỏ của
hai tay vào bốn góc ở mặt dưới.
Bước 6: Chỉnh sửa các nếp gấp.

Câu 1: Ngoài cách trình bày thuật toán bằng ngôn ngữ tự nhiên trên, em
còn biết cách nào khác không? Cách đó có hiệu quả không? Vì sao?
Câu 2: Em hãy mô tả lại cách gấp hình trò chơi Đông – Tây – Nam –
Bắc theo cách đó?

Mô tả thuật toán
Câu 1: Người ta dùng sơ đồ tư duy, sơ đồ khối…để trình bày thuật toán. Đặc biệt việc
sử dụng sơ đồ khối để mô tả thuật toán vì nó tuân theo một tiêu chuẩn quốc tế nên con
Bắt đầu
người dù bất kể quốc gia nào cũng có thể hiểu.
Câu 2: Sơ đồ khối mô tả cách gấp
hình trò chơi Đông – Tây – Nam –
Bắc.

Tờ giấy hình vuông
Gấp hai đường chéo của hình vuông để tạo nếp gấp,
mở tờ giấy ra.
Gấp bốn góc của tờ giấy vào tâm.
Lật mặt bên kia.
Tiếp tục gấp 4 góc vào tâm
Đặt tờ giấy đã gấp nằm ngang, luồn ngón cái và ngón
trỏ của hai tay vào bốn góc ở mặt dưới.
Chỉnh sửa các nếp gấp
Hình trò chơi Đông – Tây – Nam – Bắc
Kết thúc

Mô tả thuật toán

Theo em có mấy cách để mô tả một thuật toán?
Sơ đồ khối của thuật toán là gì?

Mô tả thuật toán
- Có hai cách để mô tả thuật toán là liệt kê các bước bằng ngôn
ngữ tự nhiên và sử dụng sơ đồ khối.
- Sơ đồ khối của thuật toán là một sơ đồ gồm các hình mô tả các
bước và đường có mũi tên để chỉ hướng thực hiện
Quy ước

LUYỆN
LUYỆNTẬP
TẬPVÀ
VÀVẬN
VẬNDỤNG
DỤNG

Vận dụng
3. Em hãy nêu ví dụ về thuật toán giải quyết một nhiệm vụ trong thực tế.
Hãy xác định đầu vào, đầu ra và các bước thực hiện thuật toán để giải
quyết nhiệm vụ đó.
Gợi ý:
Một số công việc trong thực tế:
- Chế biến món ăn: luộc rau, rán trứng, …
- Công việc cá nhân: đánh răng, …
- Giải trí: thực hiện trò chơi theo hướng dẫn, …
•Ví dụ: Một số công việc trong thực tế là: luộc rau muống
- Đầu vào: rau muống, nước
- Đầu ra: món rau muống luộc
- Mô tả thuật toán:
1. Lấy nước vào xoong.
2. Đun sôi nước.
3. Cho rau đã được rửa sạch vào nước sôi.
4. Chờ rau sôi khoảng 3 phút thì tắt bếp.
Món rau luộc được bày ra đĩa.

Thông tin liên hệ

Mọi trao đổi về bài học các em có thể liên hệ qua
Email hoặc điện thoại:
Email: nguyenthiquyen.c2minhtien@moet.edu.vn
Điện thoại: 0975165896
Xin chân thành cảm ơn!
 
Gửi ý kiến