thuật toán - Kết nối

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Hoàng Trọng Cường
Ngày gửi: 14h:51' 11-05-2024
Dung lượng: 3.4 MB
Số lượt tải: 83
Nguồn:
Người gửi: Hoàng Trọng Cường
Ngày gửi: 14h:51' 11-05-2024
Dung lượng: 3.4 MB
Số lượt tải: 83
Số lượt thích:
0 người
Video hướng dẫn cách gấp trò chơi Đông – Tây – Nam – Bắc
TRÒ CHƠI
ĐÔNG – TÂY – NAM – BẮC
Chia lớp thành 4 nhóm mỗi nhóm tương ứng với 1 tổ
Em hãy gấp hình trò chơi Đông – Tây – Nam – Bắc.
Sau khi hoàn thành sản phẩm thống nhất cách làm sau đó
ghi ra giấy hoạt động nhóm. Nhóm nào nhanh nhất sẽ lên
trình bày còn các nhóm khác sẽ nhận xét bổ sung cho
nhóm bạn.
Thời gian hoạt động nhóm là 5 phút.
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.
I. Thuật toán
1. Khái niệm thuật toán
PHIẾU HỌC TẬP ( hoạt động nhóm)
Câu 1: Nếu đảo thứ tự của bước 3 và bước 4 trong hướng dẫn trên thì
em có gấp được hình trò chơi Đông - Tây - Nam - Bắc không? Tại
sao?
……………………………………………………………………..
( Trả lời theo ý hiểu của từng hs)
-……………………………………………………………………..
Không. Khi đảo thứ tự của bước 3 và bước 4 trong hướng dẫn thì
……………………………………………………………………..
em sẽ 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.
-……………………………………………………………………..
…….
Câu 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 sáu bước theo hướng dẫn, em nhận được kết
quả gì?
-……………………………………………………………………….
Trước khi thực hiện theo hướng dẫn trên em cần có tờ giấy hình
……………………………………………………………………….
vuông.
Sau khi thực hiện lần lượt theo 6 bước như hướng dẫn của
……………………………………………………………………….
phần
khởi động, em sẽ có kết quả là hình gấp trò chơi Đông – Tây –
……………………………………………………………………….
Nam
– Bắc.
I. Thuật toán
1. Khái niệm thuật toán
Thuật toán là một dãy
các em
chỉthuật
dẫn rõ
ràng,
có trình tự
Theo
toán
là gì?
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
Hoạt động cặp đôi ( thời gian 2 phút)
Câu 1: Trong
Trong thuật
thuậttoán
toántrò
gấp
hình
trò –chơi
– –Tây
chơi
Đông
TâyĐông
– Nam
Bắc–
Nam
– Bắc
theo
em tờ
giấygọi
hình
vuông
gọi (làInput)
dữ liệu
-Tờ giấy
hình
vuông
được
là dữ
liệuđược
đầu vào
Hình
chơi
Đông
– Tây
– Nam
– Bắc
gọidữ
-gì?
Hình
gấpgấp
tròtrò
chơi
Đông
– Tây
– Nam
– Bắc
đượcđược
gọi là
là
dữđầu
liệuragì?
liệu
( Output).
Câu
thành
cơ bản
thuậtphần
toán là:
Câu 2:
2: Các
Từ đó
em phần
hãy cho
biết của
các 1thành
cơ bản của
-thuật
Các 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)
I. 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
Các thông tin đầu vào
Các thông tin đầu ra
Câu 1: Thuật toán là gì?
A. Một dãy các cách giải quyết một nhiệm vụ.
B. Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ
C. 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.
D. Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.
Câu 2: Em hãy chọn các câu đúng?
A. Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các
bước của thuật toán.
B. Thuật toán có đầu vào là các dữ liệu ban đầu.
C. Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện
các bước của thuật toán.
D. Thuật toán có đầu ra là các dữ liệu ban đầu.
I. 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
II. Mô tả thuật toán
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 đó?
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 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
Bắt đầu
gấp hình trò chơi Đông – Tây –
Tờ giấy hình vuông
Nam – Bắc.
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.
Đặ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
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ì?
I. 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
II. 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
Bạn An đã sửa công thức làm
kem sữa chua dưa hấu thành công
thức làm kem sữa chua xoài như
hình 6.5.
a. Phần hướng dẫn làm kem sữa
chua xoài gồm 7 bước là 1 thuật
toán. Em hãy xác định đầu vào và
đầu ra của thuật toán làm kem sữa
chua xoài.
b. Em hãy dùng sơ đồ khối để thể
hiện thuật toán đó
a. Đầu vào: xoài, sữa chua, mật ong
Đầu ra: kem sữa chua xoài
b. Thuật toán kem sữa chua xoài
Bắt đầu
Lấy 250g xoài, 100g sữa chua, 1 thìa cà
phê mật ong
Cho xoài vào tô
Nghiền nát xoài
Cho sữa chua và mật ong vào tô.
Trộn đều hỗn hợp.
Cho hỗn hơp vào khuôn làm kem.
Đặt khuôn kem vào ngăn đá tủ lạnh trong thời gian ít
nhất 4 tiếng.
Kem sữa chua xoài
Kết thúc
- Có 6 mảnh ghép mỗi mảnh ghép tương ứng với 1 câu hỏi. Nếu
em trả lời đúng 1 câu hỏi 1 mảnh ghép bí ẩn mở ra và đội chơi của
em được 10 điểm. Nếu em trả lời sai mảnh ghép không được mở.
Em có thể trả lời bức tranh bí ẩn đằng sau các mảnh ghép khi ít
nhất 4 mảnh ghép được mở ra nếu đội chơi trả lời đúng sẽ được
100 điểm. Nếu em trả lời sai nội bức tranh bí ẩn đằng sau mảnh
ghép sẽ mất lượt chơi.
- Mỗi câu hỏi sẽ có thời gian để các đội chơi trả lời ( tuỳ thuộc vào
từng câu hỏi)
Bắt đầu
1
2
3
4
5
6
Câu 1: Câu nào sau đây sai khi nói về vai trò của mũi
tên trong sơ đồ khối của thuật toán?
A. Hướng mũi tên cho thấy hướng đi trong sơ đồ khối.
B. Mũi tên được sử dụng để chỉ hướng thực hiện tiếp
theo.
C. Mũi tên được sử dụng chỉ để kết nối các hình khối
trong sơ đồ
Câu 2: Em hãy ghép mỗi mục ở cột phải với một mục
phù hợp ở cột trái khi nói về sơ đồ khối của thuật toán.
Hình
1)
Ý nghĩa
2)
a) Bắt đầu hoặc Kết thúc
b) Chỉ hướng thực hiện tiếp theo
3)
c) Đầu vào hoặc Đầu ra
4)
d) Bước xử lí
Đáp án
1-a;2-b;3-d;4-b
Câu 3: Em hãy tìm đầu vào, đầu ra của thuật toán tìm
ước chung lớn nhất của 2 số tự nhiên a và b.
ĐÁP ÁN
- Đầu vào: hai số tự nhiên a và b.
- Đầu ra: ước chung lớn nhất của hai số tự nhiên a và b.
Câu 4: Em hãy sắp xếp các phần được đánh số trong các hình sau
để được thuật toán tính trung bình cộng của 2 số a và b
Tổng
Bắt đầu
Tổng : 2
Giá trị trung bình
cộng của a và b
5
Tổng
Bắt đầu
6
a+b
2
1
4
3
Kết thúc
4
Trung bình cộng
Giá trị a, giá trị b
2
1
Trung bình cộng
a+b
Tổng : 2
Kết thúc
5
Giá trị a, giá trị b
3
Giá trị trung bình
cộng của a và b
6
Câu 5: Em hãy quan sát sơ đồ khối Hình 6.3 và cho
biết sơ đồ khối mô tả thuật toán gì? Xác định đầu vào
và đầu ra của thuật toán.
Đáp án
+ Sơ đồ khối mô tả thuật toán tính
tổng hai số a và b
+ Đầu vào: cho hai số a, b
+ Đầu ra: tính tổng hai số a và b
Câu 6: Lợi thế của việc sử dụng sơ đồ khối so với ngôn
ngữ tự nhiên để mô tả thuật toán là gì?
A. Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con
người dù ở bất kể quốc gia nào cũng có thể hiểu.
B. Sơ đồ khối dễ vẽ.
C. Sơ đồ khối dễ thay đổi.
D. Vẽ sơ đồ khối không ton thời gian.
Alan Mathison Turing OBE FRS
Alan Mathison Turing ( 23/6/1912 –
7/6/1954) là một nhà toán học, logic
học và mật mã học người Anh,
được coi là cha đẻ của ngành khoa
học máy tính. Ông đã hình thức hóa
khái niệm thuật toán và tính toán với
máy Turing, đồng thời đưa ra phiên bản
của "Turing", mà ngày nay được đông
đảo công chúng chấp nhận, về luận đề
Church – Turing, một luận đề nói rằng
tất cả những gì tính được bằng thuật toán
đều có thể tính được bằng máy Turing.
Alan Mathison Turing
Hướng dẫn về nhà
- Làm những bài tập còn lại trong SGK Tin học 6 và
SBT Tin học 6.
- Ôn lại kiến thức thuật toán là gì? Các cách mô tả thuật
toán và sơ đồ khối của thuật toán.
- Tìm hiểu trước bài 16: Các cấu trúc điều khiển.
y
â
đ
n
ế
đ
c
ọ
h
t
ế
c
Ti
ú
h
t
t
ế
là k
m
ă
h
c
h
ọc sin
h
m
e
c
á
c
c
.
i
ỏ
i
Chú
g
c
ọ
h
,
n
ngoa
TRÒ CHƠI
ĐÔNG – TÂY – NAM – BẮC
Chia lớp thành 4 nhóm mỗi nhóm tương ứng với 1 tổ
Em hãy gấp hình trò chơi Đông – Tây – Nam – Bắc.
Sau khi hoàn thành sản phẩm thống nhất cách làm sau đó
ghi ra giấy hoạt động nhóm. Nhóm nào nhanh nhất sẽ lên
trình bày còn các nhóm khác sẽ nhận xét bổ sung cho
nhóm bạn.
Thời gian hoạt động nhóm là 5 phút.
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.
I. Thuật toán
1. Khái niệm thuật toán
PHIẾU HỌC TẬP ( hoạt động nhóm)
Câu 1: Nếu đảo thứ tự của bước 3 và bước 4 trong hướng dẫn trên thì
em có gấp được hình trò chơi Đông - Tây - Nam - Bắc không? Tại
sao?
……………………………………………………………………..
( Trả lời theo ý hiểu của từng hs)
-……………………………………………………………………..
Không. Khi đảo thứ tự của bước 3 và bước 4 trong hướng dẫn thì
……………………………………………………………………..
em sẽ 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.
-……………………………………………………………………..
…….
Câu 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 sáu bước theo hướng dẫn, em nhận được kết
quả gì?
-……………………………………………………………………….
Trước khi thực hiện theo hướng dẫn trên em cần có tờ giấy hình
……………………………………………………………………….
vuông.
Sau khi thực hiện lần lượt theo 6 bước như hướng dẫn của
……………………………………………………………………….
phần
khởi động, em sẽ có kết quả là hình gấp trò chơi Đông – Tây –
……………………………………………………………………….
Nam
– Bắc.
I. Thuật toán
1. Khái niệm thuật toán
Thuật toán là một dãy
các em
chỉthuật
dẫn rõ
ràng,
có trình tự
Theo
toán
là gì?
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
Hoạt động cặp đôi ( thời gian 2 phút)
Câu 1: Trong
Trong thuật
thuậttoán
toántrò
gấp
hình
trò –chơi
– –Tây
chơi
Đông
TâyĐông
– Nam
Bắc–
Nam
– Bắc
theo
em tờ
giấygọi
hình
vuông
gọi (làInput)
dữ liệu
-Tờ giấy
hình
vuông
được
là dữ
liệuđược
đầu vào
Hình
chơi
Đông
– Tây
– Nam
– Bắc
gọidữ
-gì?
Hình
gấpgấp
tròtrò
chơi
Đông
– Tây
– Nam
– Bắc
đượcđược
gọi là
là
dữđầu
liệuragì?
liệu
( Output).
Câu
thành
cơ bản
thuậtphần
toán là:
Câu 2:
2: Các
Từ đó
em phần
hãy cho
biết của
các 1thành
cơ bản của
-thuật
Các 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)
I. 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
Các thông tin đầu vào
Các thông tin đầu ra
Câu 1: Thuật toán là gì?
A. Một dãy các cách giải quyết một nhiệm vụ.
B. Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ
C. 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.
D. Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.
Câu 2: Em hãy chọn các câu đúng?
A. Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các
bước của thuật toán.
B. Thuật toán có đầu vào là các dữ liệu ban đầu.
C. Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện
các bước của thuật toán.
D. Thuật toán có đầu ra là các dữ liệu ban đầu.
I. 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
II. Mô tả thuật toán
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 đó?
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 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
Bắt đầu
gấp hình trò chơi Đông – Tây –
Tờ giấy hình vuông
Nam – Bắc.
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.
Đặ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
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ì?
I. 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
II. 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
Bạn An đã sửa công thức làm
kem sữa chua dưa hấu thành công
thức làm kem sữa chua xoài như
hình 6.5.
a. Phần hướng dẫn làm kem sữa
chua xoài gồm 7 bước là 1 thuật
toán. Em hãy xác định đầu vào và
đầu ra của thuật toán làm kem sữa
chua xoài.
b. Em hãy dùng sơ đồ khối để thể
hiện thuật toán đó
a. Đầu vào: xoài, sữa chua, mật ong
Đầu ra: kem sữa chua xoài
b. Thuật toán kem sữa chua xoài
Bắt đầu
Lấy 250g xoài, 100g sữa chua, 1 thìa cà
phê mật ong
Cho xoài vào tô
Nghiền nát xoài
Cho sữa chua và mật ong vào tô.
Trộn đều hỗn hợp.
Cho hỗn hơp vào khuôn làm kem.
Đặt khuôn kem vào ngăn đá tủ lạnh trong thời gian ít
nhất 4 tiếng.
Kem sữa chua xoài
Kết thúc
- Có 6 mảnh ghép mỗi mảnh ghép tương ứng với 1 câu hỏi. Nếu
em trả lời đúng 1 câu hỏi 1 mảnh ghép bí ẩn mở ra và đội chơi của
em được 10 điểm. Nếu em trả lời sai mảnh ghép không được mở.
Em có thể trả lời bức tranh bí ẩn đằng sau các mảnh ghép khi ít
nhất 4 mảnh ghép được mở ra nếu đội chơi trả lời đúng sẽ được
100 điểm. Nếu em trả lời sai nội bức tranh bí ẩn đằng sau mảnh
ghép sẽ mất lượt chơi.
- Mỗi câu hỏi sẽ có thời gian để các đội chơi trả lời ( tuỳ thuộc vào
từng câu hỏi)
Bắt đầu
1
2
3
4
5
6
Câu 1: Câu nào sau đây sai khi nói về vai trò của mũi
tên trong sơ đồ khối của thuật toán?
A. Hướng mũi tên cho thấy hướng đi trong sơ đồ khối.
B. Mũi tên được sử dụng để chỉ hướng thực hiện tiếp
theo.
C. Mũi tên được sử dụng chỉ để kết nối các hình khối
trong sơ đồ
Câu 2: Em hãy ghép mỗi mục ở cột phải với một mục
phù hợp ở cột trái khi nói về sơ đồ khối của thuật toán.
Hình
1)
Ý nghĩa
2)
a) Bắt đầu hoặc Kết thúc
b) Chỉ hướng thực hiện tiếp theo
3)
c) Đầu vào hoặc Đầu ra
4)
d) Bước xử lí
Đáp án
1-a;2-b;3-d;4-b
Câu 3: Em hãy tìm đầu vào, đầu ra của thuật toán tìm
ước chung lớn nhất của 2 số tự nhiên a và b.
ĐÁP ÁN
- Đầu vào: hai số tự nhiên a và b.
- Đầu ra: ước chung lớn nhất của hai số tự nhiên a và b.
Câu 4: Em hãy sắp xếp các phần được đánh số trong các hình sau
để được thuật toán tính trung bình cộng của 2 số a và b
Tổng
Bắt đầu
Tổng : 2
Giá trị trung bình
cộng của a và b
5
Tổng
Bắt đầu
6
a+b
2
1
4
3
Kết thúc
4
Trung bình cộng
Giá trị a, giá trị b
2
1
Trung bình cộng
a+b
Tổng : 2
Kết thúc
5
Giá trị a, giá trị b
3
Giá trị trung bình
cộng của a và b
6
Câu 5: Em hãy quan sát sơ đồ khối Hình 6.3 và cho
biết sơ đồ khối mô tả thuật toán gì? Xác định đầu vào
và đầu ra của thuật toán.
Đáp án
+ Sơ đồ khối mô tả thuật toán tính
tổng hai số a và b
+ Đầu vào: cho hai số a, b
+ Đầu ra: tính tổng hai số a và b
Câu 6: Lợi thế của việc sử dụng sơ đồ khối so với ngôn
ngữ tự nhiên để mô tả thuật toán là gì?
A. Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con
người dù ở bất kể quốc gia nào cũng có thể hiểu.
B. Sơ đồ khối dễ vẽ.
C. Sơ đồ khối dễ thay đổi.
D. Vẽ sơ đồ khối không ton thời gian.
Alan Mathison Turing OBE FRS
Alan Mathison Turing ( 23/6/1912 –
7/6/1954) là một nhà toán học, logic
học và mật mã học người Anh,
được coi là cha đẻ của ngành khoa
học máy tính. Ông đã hình thức hóa
khái niệm thuật toán và tính toán với
máy Turing, đồng thời đưa ra phiên bản
của "Turing", mà ngày nay được đông
đảo công chúng chấp nhận, về luận đề
Church – Turing, một luận đề nói rằng
tất cả những gì tính được bằng thuật toán
đều có thể tính được bằng máy Turing.
Alan Mathison Turing
Hướng dẫn về nhà
- Làm những bài tập còn lại trong SGK Tin học 6 và
SBT Tin học 6.
- Ôn lại kiến thức thuật toán là gì? Các cách mô tả thuật
toán và sơ đồ khối của thuật toán.
- Tìm hiểu trước bài 16: Các cấu trúc điều khiển.
y
â
đ
n
ế
đ
c
ọ
h
t
ế
c
Ti
ú
h
t
t
ế
là k
m
ă
h
c
h
ọc sin
h
m
e
c
á
c
c
.
i
ỏ
i
Chú
g
c
ọ
h
,
n
ngoa
 







Các ý kiến mới nhất