Giáo án chuyên đề Khoa học máy tính 12 cánh diều Bài 2: Biểu diễn đồ thị trên máy tính

Giáo án giảng dạy theo sách Chuyên đề học tập Tin học 12 - Khoa học máy tính bộ sách Cánh diều Bài 2: Biểu diễn đồ thị trên máy tính. Bộ giáo án giúp giáo viên hướng dẫn học sinh mở rộng kiến thức, phát triển năng lực, nâng cao khả năng định hướng nghề nghiệp cho các em sau này. Thao tác tải về rất đơn giản, tài liệu file word có thể chỉnh sửa dễ dàng. Mời quý thầy cô tham khảo bài soạn.

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

Xem toàn bộ: Giáo án chuyên đề Khoa học máy tính 12 cánh diều đủ cả năm

Ngày soạn:…/…/…

Ngày dạy:…/…/…

 

BÀI 2: BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH

(2 tiết)

I. MỤC TIÊU

1. Kiến thức

Sau bài học này, HS sẽ:

  • Biểu diễn được đồ thị bằng ma trận kề.

  • Biểu diễn được đồ thị bằng danh sách kể.

2. Năng lực

Năng lực chung:

  • Tự chủ và tự học: Chủ động, tích cực thực hiện công việc của cá nhân.

  • Giao tiếp và hợp tác: Phân tích được các công việc cần thực hiện để hoàn thành nhiệm vụ của nhóm trong các hoạt động nhóm.

  • Giải quyết vấn đề và sáng tạo: Nêu được nhiều ý tưởng mới trong học tập, suy nghĩ không theo lối mòn, tạo ra yếu tố mới dựa trên những ý tưởng khác nhau.

Năng lực Tin học:

  • Biểu diễn được đồ thị bằng ma trận kề và danh sách kề.

3. Phẩm chất

  • Chăm chỉ: Tích cực tìm tòi và sáng tạo trong học tập.

  • Trung thực: Thực hiện đúng phần việc của bản thân và hợp tác làm việc nhóm khi được giao nhiệm vụ. Có ý thức báo cáo kết quả một cách chính xác.

  • Trách nhiệm: Hoàn thành các bài tập theo yêu cầu của GV thông qua hệ thống câu hỏi, phiếu học tập, thông qua sản phẩm.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU:

1. Đối với giáo viên:

  • Máy chiếu, máy tính, màn hình hiển thị, hoặc ti vi.

  • Phòng thực hành, các máy tính có kết nối internet.

  • SGK, SGV Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Cánh diều.

2. Đối với học sinh:

  • Các dụng cụ học tập theo yêu cầu của GV; SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Cánh diều.

III. TIẾN TRÌNH DẠY HỌC

A. HOẠT ĐỘNG KHỞI ĐỘNG

a. Mục tiêu: Tạo hứng thú học tập cho HS.

b. Nội dung: GV yêu cầu HS làm việc cá nhân, suy nghĩ trả lời câu hỏi ở hoạt động Khởi động SGK tr.57. 

c. Sản phẩm học tập: HS hoàn thành hoạt động Khởi động SGK tr.57.

d. Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ học tập

GV tổ chức cho HS đọc kênh chữ, quan sát kênh hình của hoạt động Khởi động, suy nghĩ và trả lời câu hỏi:

Nam thu thập thông tin về tuyến xe buýt giữa các địa điểm và kí hiệu như trong Bảng 1. Ví dụ, trên hàng bắt đầu bằng kí tự A cho biết từ địa điểm A có hai tuyến xe buýt, tuyến thứ nhất từ A tới B và tuyến thứ hai từ A tới D. Với thông tin Nam thu thập được, em hãy cho biết: Từ địa điểm B có tuyến xe buýt nào tới địa điểm D không? Từ địa điểm D có những tuyến xe buýt tới các địa điểm nào?

Bảng 1. Thông tin về các tuyến xe buýt

BÀI 2: BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH

Bước 2: HS thực hiện nhiệm vụ học tập

- HS quan sát Bảng 1, suy nghĩ để hoàn thành nhiệm vụ học tập.

- GV quan sát, theo dõi và hỗ trợ HS khi cần thiết.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời một số HS xung phong trình bày câu trả lời.

HS khác lắng nghe, nhận xét và bổ sung.

Gợi ý trả lời:

+ Không có tuyến xe buýt nào từ địa điểm B tới địa điểm D.

+ Từ địa điểm D có các tuyến xe buýt tới địa điểm A, B, C

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

GV đánh giá kết quả của HS, dẫn dắt HS vào bài học mới: Thông tin về các tuyến xe buýt trong Bảng 1 có thể được biểu diễn bằng đồ thị. Trong Tin học, đồ thị có thể được biểu diễn bằng ma trận kề hoặc danh sách kề. Để giúp các em tìm hiểu về hai cách biểu diễn này, chúng ta sẽ cùng nhau đến với Bài 2: Biểu diễn đồ thị trên máy tính.

------------------------------

---------------- 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

MỘT VÀI THÔNG TIN:

  • Powerpoint soạn: Hiện đại, đẹp mắt để tạo hứng thú học tập
  • Giáo án word và PPT đồng bộ với nhau
  • Các phản hồi của giáo viên được trả lời ngay và luôn

Thời gian bàn giao giáo án

  • Đã có đủ chuyên đề I + II
  • Cập nhật liên tục để 30/01 bàn giao chuyên đề III

Phí giáo án chuyên đề

  • Giáo án word: 300k
  • Giáo án Powerpoint: 400k
  • Trọn bộ word + PPT: 650k

Chỉ gửi trước 350k. Sau đó, gửi dần trong quá trình nhận. Đến lúc nhận đủ kì 1 thì gửi nốt số còn lại

=> Khi đặt sẽ nhận ngay và luôn:

  • Phiếu trắc nghiệm cấu trúc mới: 15-20 phiếu
  • Nhận đủ chuyên đề I + II
  • Ít nhất 5 đề kiểm tra theo mẫu mới - có ma trận, lời giải...
  • PPCT, file word đáp án sgk

Cách đặt:

  • Bước 1: Gửi phí vào tk: 10711017 - Chu Văn Trí - Ngân hàng ACB (QR)
  • Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận giáo án

Xem toàn bộ: Giáo án chuyên đề Khoa học máy tính 12 cánh diều đủ cả năm

ĐẦY ĐỦ GIÁO ÁN CÁC BỘ SÁCH KHÁC

GIÁO ÁN WORD LỚP 12 CÁNH DIỀU

GIÁO ÁN POWERPOINT LỚP 12 CÁNH DIỀU

Giáo án Powerpoint Toán 12 Cánh diều
Giáo án powerpoint hình học 12 cánh diều
Giáo án powerpoint đại số 12 cánh diều

Giáo án powerpoint vật lí 12 cánh diều
Giáo án powerpoint sinh học 12 cánh diều
Giáo án powerpoint hoá học 12 cánh diều

Giáo án powerpoint ngữ văn 12 cánh diều
Giáo án powerpoint lịch sử 12 cánh diều
Giáo án powerpoint địa lí 12 cánh diều

Giáo án powerpoint Kinh tế pháp luật 12 cánh diều
Giáo án powerpoint Công nghệ 12 Công nghệ điện - điện tử cánh diều
Giáo án powerpoint Công nghệ 12 Lâm nghiệp - Thuỷ sản cánh diều

Giáo án powerpoint Tin học 12 - Định hướng Tin học ứng dụng cánh diều
Giáo án powerpoint Tin học 12 - Định hướng khoa học máy tính cánh diều
Giáo án powerpoint hoạt động trải nghiệm hướng nghiệp 12 cánh diều

GIÁO ÁN CHUYÊN ĐỀ LỚP 12 CÁNH DIỀU

GIÁO ÁN POWERPOINT CHUYÊN ĐỀ 12 CÁNH DIỀU

GIÁO ÁN DẠY THÊM LỚP 12 CÁNH DIỀU

Giáo án dạy thêm toán 12 cánh diều
Giáo án dạy thêm ngữ văn 12 cánh diều
Giáo án powerpoint dạy thêm ngữ văn 12 cánh diều
Giáo án powerpoint dạy thêm toán 12 cánh diều

Tài liệu giảng dạy

Xem thêm các bài khác

Chat hỗ trợ
Chat ngay