Giáo án cấu trúc dữ liệu và giải thật 4giờ

Giáo án môn cấu trúc dữ liệu và giải thuật soạn 4 giờ chuyên ngành Kỹ thuật sửa chữa và lắp ráp máy tính. Dùng cho các lớp Trung cấp nghề và Cao đẳng nghề chuyên ngành Công nghề Thông tin như: Ngành Quản trị mạng, ngành Công nghệ thông tin và ứng dụng phần mềm, ngành sửa chữa máy tính. Giáo án gồm 5 chương: chương 1: Tổng quan về cấu trúc dữ liệu và giải thuật, chương 2: Đệ qui và giải thuật đệ qui, chương 3: Danh sách, chương 4: Các phương pháp sắp xếp cơ bản và chương 5: Tìm kiếm

Trang 1

Tên bài học trước:

Thực hiện ngày: 27/8/2018 (Sáng)

CHƯƠNG 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT MỤC TIÊU CỦA BÀI:

Sau khi học xong bài này, người học có khả năng:

- Trình bài được mối quan hệ giữa CTDL và giải thuật

- Trình bày được các tiêu chuẩn đánh giá CTDL

- Trình bày được các kiểu dữ liệu cơ bản và các kiểu dữ liệu có cấu trúc

- Phân biệt được kiểu dữ liệu cơ bản và kiểu dữ liệu có cấu trúc

- Đánh giá được độ phức tạp của giải thuật

- Rèn luyện được khả năng phân tích, thao tác tỉ mỉ, chính xác và nghiêm túc trong học tập

ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC:

- Phòng máy vi tính, bảng phấn

HÌNH THỨC TỔ CHỨC DẠY HỌC:

- Giới thiệu chủ đề: Tập trung cả lớp

- Giải quyết vấn đề: Lớp, cá nhân và nhóm

- Kết thúc vấn đề: Tập trung cả lớp

I ỔN ĐỊNH LỚP HỌC: Thời gian: 4’

HOẠT ĐỘNG DẠY HỌC

THỜI GIAN

HOẠT ĐỘNG CỦA GIÁO VIÊN

HOẠT ĐỘNG CỦA HỌC SINH

1 Dẫn nhập

- Dẫn nhập vào bài mới - Đặt vấn đề, dẫn

nhập vào bài giảng

- Nghe và tự xác định nhiệm vụ học tập

4’

2 Giới thiêu chủ đề

- Tên bài học:

Chương 1: Tổng quan về cấu

trúc dữ liệu và giải thuật

- Trình bày các mục tiêu về kiến thức, kỹ năng và thái độ

- Nêu trọng tâm của

- Quan sát, nghe

- Lĩnh hội các mục tiêu và xác định nhiệm vụ học tập

- Xác định nhiệm vụ

15’

Trang 2

2 Các tiêu chuẩn đánh giá

CTDL

3 Các kiểu dữ liệu cơ bản

4 Các kiểu dữ liệu có cấu trúc

3 Các kiểu dữ liệu cơ bản

4 Các kiểu dữ liệu có cấu trúc

- Trình bày CTDL, giải thuật

- Giải thích tổ chức biểu diễn các đối tượng thực tế

- Trình bày cách xây dựng các thao tác xử

lý dữ liệu

- Giải thích mối quan hệ giữa CTDL

và giải thuật

- Viết công thức mối quan hệ CTDL và giải thuật

- Trình bày các tiêu chuẩn đánh giá CTDL

- Giải thích phản ánh CTDL đúng thực tế

- Giải thích các thao tác trên CTDL

- Chứng minh sự tiết kiệm tài nguyên hệ thống

- Trình bày, phân tích các kiểu dữ liệu

cơ bản

- Giải bài tập mẫu sử dụng các kiểu dữ liệu cơ bản

- Phát bài tập ứng dụng các kiểu dữ liệu cơ bản cho HS

- Giới thiệu các kiểu

dữ liệu có cấu trúc

- Trình bày, phân tích kiểu chuỗi ký tự, kiểu mảng, kiểu mẫu tin

- Giải bài tập mẫu sử dụng kiểu dữ liệu có cấu trúc

10’

9’ 33’

Trang 3

5 Đánh giá độ phức tạp giải

thuật

- Trình bày các bước đánh giá độ phức tạp giải thuật

- Giải bài tập mẫu sử dụng kiểu dữ liệu con trỏ

kỹ năng rèn luyện

- Lưu ý các sai sót

và cách thức khắc phục thường gặp Kế hoạch hoạt động tiếp theo

- Tổ chức các nhóm

vệ sinh phòng học

- Nghe, tự đánh giá lại các kiến thức và

TRƯỞNG BỘ MÔN

Ngày tháng 8 năm 2018

GIÁO VIÊN

Trang 4

Giáo án số: 02 Thời gian thực hiện: 4 giờ

Tên bài học trước: Tổng quan về cấu trúc dữ liệu và giải thuật

Thực hiện ngày: 27/8/2018 (Chiều)

CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI MỤC TIÊU CỦA BÀI:

- Trình bày được giải thuật đệ qui và chương trình đệ qui

- Trình bày được ưu và nhược điểm của giải thuật đệ qui

- Áp dụng được giải thuật đệ qui và chương trình đệ qui vào bài toán thực tế

THỜI GIAN

1 Dẫn nhập

- Nêu trọng tâm của bài học

- Quan sát, nghe

- Xác định nhiệm vụ học tập và định

15’

Trang 5

- Minh họa bài toán giai thừa

- Phát bài tập cho

HS

- Trình bài, diễn giảng giải thuật đệ quy

- Phân tích chương trình đệ quy

- Giải bài tập mẫu

HS

- Phân tích ưu và nhược điểm của giải thuật đệ quy

- Gợi ý bài tập cho

10’

10’ 84’

4 Kết thúc vấn đề

- Củng cố kiến thức trọng tâm bài học và

Trang 6

III RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN:

GIÁO VIÊN

Trang 7

Tên bài học trước: Đệ qui và giải thuật đệ qui

CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI (TT) MỤC TIÊU CỦA BÀI:

- Trình bày được khái niệm đệ qui

- Giải thích được giải thuật đệ quy và chương trình đệ quy

- Vận dụng được thuật toán để giải các bài toán đệ quy cơ bản

THỜI GIAN

1 Dẫn nhập

- Quan sát, nghe

- Xác định nhiệm vụ học tập và định hướng phát triển chủ

đề

15’

Trang 8

- Hướng dẫn và giải các bài toán đệ quy

HS thực hiện

- Gợi ý các bài toán

đệ quy nâng cao

108’

10’ 60’

Trang 9

CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI (TT) MỤC TIÊU CỦA BÀI:

- Trình bày được khái niệm đệ qui

- Giải thích được giải thuật đệ quy và chương trình đệ quy

THỜI GIAN

1 Dẫn nhập

- Quan sát, nghe

đề

15’

Trang 10

HS thực hiện

đệ quy nâng cao

158’

10’

GIÁO VIÊN

PHAN THANH TÚ

Trang 11

CHƯƠNG 2: ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI (TT)

CHƯƠNG 3: DANH SÁCH MỤC TIÊU CỦA BÀI:

- Trình bày được các thao tác cơ bản của danh sách liên kết đơn

- Áp dụng được các cú pháp của danh sách đơn để giải các bài toán

- Tạo được danh sách rỗng trong danh sách liên kết đơn

THỜI GIAN

1 Dẫn nhập

- Quan sát, nghe

15’

Trang 12

thuật đệ qui (tt)

3 Các bài toán đệ qui căn bản

Chương 3: Danh sách

1 Danh sách liên kết đơn

- Hướng dẫn và giải các bài toán đệ quy

HS thực hiện

đệ quy nâng cao

- Trình bày, diễn giảng thao tác tạo danh sách rỗng

10’

10’ 84’

GIÁO VIÊN

PHAN THANH TÚ

Trang 13

Tên bài học trước: Danh sách

CHƯƠNG 3: DANH SÁCH (TT) MỤC TIÊU CỦA BÀI:

- Trình bày được các thao tác thêm một phần tử vào danh sách

- Áp dụng được thao tác thêm một danh sách đơn trong bài toán thực tế

1 Dẫn nhập

- Quan sát, nghe

đề

15’

Trang 14

3 Giải quyết vấn đề

1 Danh sách liên kết đơn (tt)

- Thêm một phần tử vào danh

sách

- Trình bày, diễn giảng thao tác thêm một phần tử vào danh sách

10’

GIÁO VIÊN

PHAN THANH TÚ

Trang 15

- Trình bày được hàm tìm kiếm một giá trị trên danh sách

- Viết được hàm tìm kiếm một giá trị trên danh sách trong bài toán thực tế

- Rèn luyện được khả năng phân tích, thao tác tỉ mỉ, chính xác và nghiêm túc trong học

tập

THỜI GIAN

1 Dẫn nhập

- Quan sát, nghe

Trang 16

- Tìm kiếm một giá trị trên

danh sách

- Trình bày, diễn giảng thao tác Tìm kiếm một giá trị trên danh sách

10’

GIÁO VIÊN

PHAN THANH TÚ

Trang 17

- Trình bày được hàm trích một phần tử ra khỏi danh sách

- Viết được hàm trích một phần tử ra khỏi danh sách trong bài toán thực tế

tập

THỜI GIAN

1 Dẫn nhập

- Quan sát, nghe

Trang 18

- Quan sát HS làm bài tập, hỗ trợ kịp thời

GIÁO VIÊN

PHAN THANH TÚ

Trang 19

Tên bài học trước: Danh sách (tt)

- Trình bày được hàm duyệt danh sách

- Viết được các hàm duyệt danh sách trong bài toán thực tế

tập

THỜI GIAN

1 Dẫn nhập

- Quan sát, nghe

đề

15’

Trang 20

chiếu

- Trình bày, diễn giải hàm Duyệt danh sách

- Thao tác mẫu

- Bài tập áp dụng cho HS

- Quan sát HS làm bài tập, hỗ trợ kịp thời

- Động viên các HS thực hiện chưa tốt

208’

10’

10’ 118’

10’

60’

GIÁO VIÊN

PHAN THANH TÚ

Trang 21

CHƯƠNG 4: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN MỤC TIÊU CỦA BÀI:

- Trình bày được danh sách liên kết kép

- Áp dụng được danh sách liên kết kép trong bài toán thực tế

tập

THỜI GIAN

1 Dẫn nhập

- Quan sát, nghe

đề

15’

Định dạng
Số trang	43
Dung lượng	564,42 KB
File đính kèm	Giao an cau truc du lieu va giai thuat 4gio.rar (445 KB)