... xong nhận xét
và chữa bài) .
5’
15’
TIN HỌC 11
Bài 9: CấuTrúcRẽ Nhánh
Sinh viên: Lê Văn Toàn
Lớp K56A Khoa CNTT
A. Mục đích và yêu cầu:
- Hiểu được nhu cầu của cấutrúcrẽnhánh trong biểu diễn ... thuật toán.
- Hiểu được câu lệnh rẽ nhánh.
- Hiểu câu lệnh ghép.
- Viết được các câu lệnh rẽnhánh dạng thiếu, rẽnhánh dạng đầy đủ và
áp dụng được với một số bài toán đơn giản.
B. Phương pháp, ... hiểu về các câu lệnh rã nhánh
và lặp, cụ thể bài hôm nay chúng ta sẽ tìm hiểu câu lệnh rẽ nhánh.
III. Nội dung bài học:
Nội dung Hoạt động của thầy và trò Thời gian
1. Rẽ nhánh:
- Ví dụ: Bạn B...
... lệnh 2
T
F
Sơ đồ
Hãy chỉ ra
hứơng thực
hiện của cấu
trúc rẽnhanh
dạng đủ
bằng lưu đồ
bên?
2/ Câu lệnh if-then:
Để mô tả cấutrúcrẽ nhánh, Pascal dùng câu lệnh if-then.
Tương ứng với ... ghộp.
ã
S dng cu trúcrẽnhánh trong mô tả thuật
toán của một s bi toỏn n gin.
ã
Vit c cỏc lnh r nhỏnh dạng thiếu, rẽ
nhánh dạng đủ và áp dụng để thể hiện được
thuật toán của một số bài toán đơn ... có nghiệm kép x=-1
CNG C DN Dề
ã
Vớ d: Gii pt ax+b=0
ã
Xem li cấutrúcrẽnhánh ở hai dạng thiếu
và đủ cùng các ví dụ. Làm bài tập 1,2,4 ở
cuối chương.
a,b,c= 1 -5 6
∆ = 25 − 24 = 1...
... thức :
- Hiểu nhu cầucấutrúcrẽnhánh trong biểu diễn thuật toán.
- Hiểu câu lệnh rẽnhánh (Dạng đủ, dạng thiếu).
- Hiểu câu lệnh ghép.
2. Kỹ năng :
- Sử dụng cấutrúcrẽnhánh trong mô tả thuật ... trong mô tả thuật toán của một số bài
toán đơn giản.
- Biết được các lệnh rẽnhánh dạng thiếu, rẽnhánh dạng đủ và áp
dụng để thực hiện thuật toán của một số bài toán đơn giản.
II. Phương tiện ... dung:
1. Ổn định lớp, kiểm tra só số . (2’)
2. Kiểm tra bài cũ :
3. Bài mới :
NỘI DUNG HOẠT ĐỘNG CUA GV VAỉ HS
TG
Đ 9 CAUTRUC REế NHANH
1. Reừ nhánh
HĐ1:
- GV : Cho HS Đọc Sgk Đoạn:
“Thường ngày...
... trng ca gii thut v
cỏch t chc d liu.
ãNm c cỏc phng phỏp t chức và các
thao tác cơ sở trên từng cấu trỳc d liu.
ã Hỡnh thnh v phỏt trin t duy thuật toán.
cng mụn hc:
CTDL1
CTDL1
ã Chng 1: Gii...
... trên
cây sẽ có dãy đã sắp xếp.
ã ẹeồ caứi ủaởt thuaọt toaựn hieọu quaỷ, can phaỷi tổ chức
một cấutrúc lưu trữ dữ liệu có khả năng thể hiện
được quan hệ của các phần tử trong cây với n ô nhớ
thay ... lớn nhất về đúng vị trí), thì việc cập nhật
cây chỉ xảy ra trên những nhánh liên quan đến
phần tử mới loại bỏ, còn các nhánh khác được bảo
toàn, nghóa là bước kế tiếp có thể sử dụng lại các...
... môn h cớ ệ ọ
10
Bài tập thực hành
Đề bài tập:
Bài tập cho hàng tuần (file)
Các bài trong tài liệu tham khảo
Tự sưu tầm
Giải bài tập:
Giờ thực hành
Tự giải bài tập
Gi i thi u ... có)
[2] Bàigiảng & Bài thực hành CTDL - Trường ĐHCN.
[3] Giáo trình Cấutrúc dữ liệu 1, Trần Hạnh Nhi –
Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM.
[4] Cấutrúc dữ liệu, Nguyễn Trung ... i thi u môn h cớ ệ ọ
9
Cấu trúc môn học
Cấu trúc:
Lý thuyết: 45 tiết
Thực hành: 60 tiết
Đồ án môn học
Tỉ lệ điểm:
Kiểm tra giữa kỳ : 20%
Thực hành và bài tập lớn: 30%
Thi cuối...
... toán
Thuật toán và Cấutrúc dữ liệu có mối quan hệ mật thiết với nhau. Do đó, khi xây dựng một
cấu trúc dữ liệu thì đi đôi với việc xác lập các thuật toán xử lý trên cấutrúc dữ liệu đó.
Data ... trọng:
hoặc là sai về giải thuật, hoặc là giải thuật không thể triển khai nổi trên một cấutrúc dữ liệu
12 Cấutrúc dữ liệu và Giải thuật
http://www.ebook.edu.vn TRUỜNG CAO ĐẲNG CÔNG NGHỆ THÔNG ... xây
dựng nên cấutrúc dữ liệu. Cấutrúc dữ liệu là nguyên tắc kết nối các phần tử này với nhau
trong bộ nhớ khi được biểu diễn bằng một ngôn ngữ lập trình cụ thể.
Khi giải một bài toán, ta cần...
... Mid –1 ;
else
First = Mid + 1;
}
return (-1);
}
29
Bài tập
Cài đặt các thuật toán trong lý thuyết
Bài tập trong giáo trình chương 2
Bài tập thực hành tuần 2, 3
14
2.2 Các giải thuật ... xây dựng nhằm mục tiêu hỗ trợ
ứng dụng có hiệu quả hơn.
Các giải thuật phụ thuộc vào vào cấutrúc dữ liệu mà nó tác
động đến. Dữ liệu được lưu trữ trên bộ nhớ chính và bộ nhớ
phụ.
13
2.2 ... khóa chỉ mục (Index Key).
Tập tin chỉ mục sẽ chứa các phần tử gồm 2 thành phần tương
ứng với cấutrúc DL:
typedef struct IdxElement
{
T IdxKey;
long Pos;
} IdxType
Tập tin chỉ mục luôn sắp...