Kênh giáo viên » Giáo án powerpoint chuyên đề Tin học 12 - Định hướng khoa học máy tính cánh diều

Giáo án điện tử chuyên đề Khoa học máy tính 12 cánh diều Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp

Tải giáo án điện tử Chuyên đề học tập Tin học 12 - Khoa học máy tính cánh diều Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp. Bộ giáo án chuyên đề được thiết kế sinh động, đẹp mắt. Thao tác tải về đơn giản, dễ dàng sử dụng và chỉnh sửa. Thầy, cô kéo xuống để xem chi tiết.

Xem: => Giáo án Tin học 12 - Định hướng khoa học máy tính cánh diều

Click vào ảnh dưới đây để xem 1 phần giáo án rõ nét

Giáo án điện tử chuyên đề Khoa học máy tính 12 cánh diều Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp

Hướng dẫn tải giáo án

Xem toàn bộ: Giáo án điện tử chuyên đề khoa học máy tính 12 cánh diều

CHÀO MỪNG CÁC EM

ĐẾN VỚI BÀI HỌC NGÀY HÔM NAY!

KHỞI ĐỘNG

pop (S)

createStack ()

isEmptyStack (S)

push (S, data)

top (S)

Hàm trả về giá trị True nếu ngăn xếp S đang rỗng, ngược lại trả về giá trị False.

Hàm trả về phần tử đang đứng ở đỉnh ngăn xếp S nhưng không lấy nó ra khỏi S.

Lấy ra khỏi ngăn xếp S phần tử đang đứng ở đỉnh ngăn xếp và trả về phần tử này cho hàm.

Thêm phần tử data vào đỉnh ngăn xếp S.

Khởi tạo ngăn xếp rỗng.

Em hãy nối tên hàm với ý nghĩa của nó:

BÀI 3: THỰC HÀNH

KIỂU DỮ LIỆU HÀNG ĐỢI

VÀ NGĂN XẾP

NỘI DUNG BÀI HỌC

Sử dụng kiểu dữ liệu ngăn xếp

Sử dụng kiểu dữ liệu hàng đợi

PHẦN 1.

SỬ DỤNG KIỂU DỮ LIỆU NGĂN XẾP

Em hãy cho biết kết quả in ra màn hình khi người sử dụng nhập các giá trị số nguyên hoặc xâu kí tự từ bàn phím theo kịch bản lần lượt như sau:

Nhiệm vụ

Ấn phím 2 và phím Enter.
Ấn phím 1 và phím Enter → Nhập xâu moet.gov.vn → Enter.
Ấn phím 1 và phím Enter → Nhập xâu sachcanhdieu.com → Enter.
Ấn phím 2 và phím Enter.
Ấn phím 1 và phím Enter → Nhập xâu chinhphu.vn → Enter.
Ấn phím 2 và ấn phím Enter.
Ấn phím 2 và ấn phím Enter.
Ấn phím 3 và ấn phím Enter.

Hình 1. Chương trình sử dụng kiểu dữ liệu ngăn xếp xây dựng tính năng quay lại trang vừa truy cập trên trình duyệt web

Kết quả in ra màn hình tương ứng với các giá trị và xâu kí tự nhập như sau:

Ấn phím 2 và phím Enter

Màn hình hiển thị thông báo “Chưa nhập URL nào, chức năng back không thực hiện”.

Ấn phím 1 và phím Enter

Màn hình hiển thị thông báo “Nhập URL: ”

Nhập xâu moet.gov.vn và ấn phím Enter

Màn hình hiển thị thông báo “Trình duyệt đang hiển thị trang web: moet.gov.vn”.

PHẦN 2.

SỬ DỤNG KIỂU DỮ LIỆU HÀNG ĐỢI

Tìm hiểu chương trình ở Hình 2 và thực hiện các yêu cầu sau:

Cho biết trong hàng đợi queue có những số nào khi người sử dụng nhập N = 4, dãy bốn số 1, 3, 2, 4 và M = 2.
Soạn thảo chương trình ở Hình 2 và bổ sung thêm đoạn chương trình in ra các số đang có trong hàng đợi queue. Chạy chương trình để kiểm tra dự đoán của em.
Cho biết chương trình thực hiện công việc gì.

Nhiệm vụ

Hình 2. Chương trình sử dụng kiểu dữ liệu hàng đợi

Mỗi khi nhập một số, câu lệnh ở dòng 11 sẽ thêm số đó vào hàng đợi.

Khi nhập xong dãy bốn số 1, 3, 2, 4, hàng đợi lúc này sẽ gồm các số theo thứ tự từ đầu hàng đợi đến cuối hàng đợi là [1, 3, 2, 4].

Khi nhập M = 2, các câu lệnh ở dòng 14 – 15 sẽ lặp 2 lần và mỗi lần thực hiện lần lượt 2 câu lệnh:

dequeue để lấy phần tử đang đứng đầu ra khỏi hàng đợi.

enqueue để thêm phần tử vừa lấy ra vào cuối của hàng đợi.

Kết thúc dòng 15, có hàng đợi gồm các phần tử từ đầu đến cuối là [2, 4, 1, 3].

Chương trình được bổ sung đầy đủ như sau:

def createQueue():

return []

def enqueue(Q, data):

Q.append(data)

def dequeue(Q):

return Q.pop(0)

queue = createQueue()

N = int(input(“Nhập số nguyên dương N = “))

for i in range(1, N + 1):

temp = int(input(“Nhập số thứ “ + str(i) + “: “))

enqueue(queue, temp)

M = int(input(“Nhập số nguyên dương M = “))

for i in range(1, M + 1):

temp = dequeue(queue)

enqueue(queue, temp)

print(“Các số đang có trong hàng đợi queue:”)

for i in range(1, N+1)

temp = dequeue(queue)

print(temp)

def createQueue():

return []

def enqueue(Q, data):

Q.append(data)

def dequeue(Q):

return Q.pop(0)

queue = createQueue()

N = int(input(“Nhập số nguyên dương N = “))

for i in range(1, N + 1):

temp = int(input(“Nhập số thứ “ + str(i) + “: “))

enqueue(queue, temp)

M = int(input(“Nhập số nguyên dương M = “))

for i in range(1, M + 1):

temp = dequeue(queue)

enqueue(queue, temp)

print(“Các số đang có trong hàng đợi queue:”)

for i in range(1, N+1)

temp = dequeue(queue)

print(temp)

Chương trình thực hiện thêm N số nguyên dương vào hàng đợi, sau đó lấy ra khỏi hàng đợi M số đang đứng đầu hàng đợi và đưa chúng về cuối hàng đợi.

LUYỆN TẬP

Một xâu kí tự được gọi là có tính chất đối xứng nếu viết từ trái sang phải cũng giống như viết từ phải sang trái (không phân biệt chữ viết hoa và chữ viết thường). Ví dụ: “level”, “madam”, “mom”, “civic”, “Able was I ere I saw Elba” là những xâu có tính chất đối xứng.

Nhiệm vụ

--------------- Còn tiếp ---------------

Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II