... kết hợp giảng – ghi bảng.
I/- Câutrầnthuật đơn:
1/- Ví dụ: SGK/101.
2/- Nhận xét:
- Câu 1,2,6,9: là câutrần
thuật.
- Câu 1,2,9: do một cụm
C-V tạo thành Câutrần
thuật đơn.
- Câu 6: ... học sinh lớp 6L). Câutrầnthuật đơn này có gì
khác với câutrầnthuật đơn trong bài học ?
HS trả lời : câu này có thêm từ là.
• GV : nói cho HS biết câu trên là câutrầnthuật
đơn có từ là. ... thức: - Nắm được khái niệm câutrầnthuật đơn.
- Nắm được các tác dụng của câutrầnthuật đơn.
2- Kỹ năng: - Nhận diện và phân tích câutrầnthuật đơn.
- Sử dụng câutrầnthuật đơn khi nói, viết.
II/-...
... về đặc điểm của câutrầnthuật đơn không có
từ là.
Gợi ý:
- Vị ngữ của câutrầnthuật đơn không có từ là có đặc điểm gì?
- Khi dùng với ý nghĩa phủ định, vị ngữ của câutrầnthuật đơn không ... bài viết trên hoặc " cách đặt đề bài " khác của bài viết trên:
• soan baicautran thuat
• tìm chủ ngữ dưới bóng tre của ngàn xưa thấp thoáng mái đình cổ kính,
Soạn bàiCâutrầnthuật ... của câutrầnthuật đơn không có từ là
a) Tìm chủ ngữ, vị ngữ của các câu sau:
(1) Phú ông mừng lắm.
(Sọ Dừa)
(2) Chúng tôi tụ hội ở góc sân.
(Duy Khán)
Gợi ý: Muốn xác định chủ ngữ, hãy đặt câu...
... 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 ...
11
Đồ án môn học
Mục đích:
Hiểu bài
Làm bài ở nhà theo từng SV
Chọn đồ án (1 sinh viên thực hiện 1 đồ án –viết tay tất
cả các bài tập thực hành và các bài tập làm thêm. Sv
nộp theo đúng ... Deshpande, O. G.
Kakde (Bắt buộc mỗi SV phải có)
[2] Bàigiảng & Bài thực hành CTDL - Trường ĐHCN.
[3] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi –
Dương Anh Đức, Trường DHKHTN – DHQG...
... giải thuật này "tốt" hơn giải
thuật kia, khi chọn một thuật toán để giải một bài toán thực tế phải có một s
ự mềm dẻo nhất
định.
IV.2.3.Trường hợp thuật toán đệ qui
Khi một thuật ... liệu và Giải thuật 21
TRƯỜNG CAO ĐẲNG CÔNG NGHỆ THÔNG TIN
thuật về mặt tốc độ. Nếu như thời gian thực hiện một giải thuật là T1(n) = n2 và thời gian thực
hiện của một giải thuật khác là ... quả đó được kiểm chứng bằng yêu cầubài
toán.
¾ 4. Tính phổ dụng
Thuật toán phải dễ sửa đổi để thích ứng được với bất kỳ bài toán nào trong một lớp các bài
toán và có thể làm việc trên các...
... (-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 tìm kiếm nội (tt)
Tìm nhị phân (tt)
Thuật toán ... để đọc dữ liệu, tránh mất thời gian.
9
2.2 Các giải thuật tìm kiếm nội (tt)
Tìm tuyến tính (tt)
Cải tiến thuật toán:
Mỗi bước lặp với thuật toán trên cần thực hiện 2 phép so sánh
ý tưởng ... không tìm thấy phần tử có giá trị X
B6: Kết thúc
20
2.3 Các giải thuật tìm kiếm ngoại
Các giải thuật tìm kiếm ngoại là giải thuật tìm kiếm trên tập tin
lưu trữ trên đĩa.
Giả sử có tập tin...
... ba câu đều là câutrần thuật. Câu (1) dùng để kể, hai câu còn lại dùng để bộc lộ tình cảm, cảm
xúc của Dế Mèn trước cái chết của Dế Choắt.
- (b): Câu (1) là câutrầnthuật (dùng để kể), câu ... và câu thứ hai trong phần dịch thơ (Cảnh đẹp đêm nay, khó hững hờ). Cho nhận xét về
kiểu câu và ý nghĩa của hai câu đó.
Gợi ý:
- Hai câu trên thuộc hai kiểu câu nào? (Câu nghi vấn, câutrần thuật) .
- ... vấn.
+ Câu (c): là câutrần thuật.
- Các câu trên đều được dùng với mục đích cầu khiến, chỉ khác nhau về sắc thái (hai câu sau có ý cầu
khiến nhẹ nhàng và lịch sự hơn câu đầu).
4. Những câu sau...
... là câutrầnthuật đơn không.
Các câu trên đều là câutrầnthuật đơn dùng để giới thiệu nhân vật.
3. So sánh cách giới thiệu nhân vật trong các câu trên với cách giới thiệu nhân vật trong các câu ... giếng)
c) Bà đỡ Trần là người huyện Đông Triều.
(Vũ Trinh)
Gợi ý: Xác định tác dụng (mục đích nói) của từng câu để xem nó có phải là câutrầnthuật không. Phân
tích chủ ngữ, vị ngữ của từng câu để xác ... các câutrầnthuật trên còn dùng để tả, kể về hành động,
hình dạng của nhân vật.
Các từ khóa trọng tâm " cần nhớ " của bài viết trên hoặc " cách đặt đề bài " khác của bài...
... ngữ của câutrầnthuật đơn không có từ là có đặc điểm gì?
- Khi dùng với ý nghĩa phủ định, vị ngữ của câutrầnthuật đơn không có từ là kết hợp với các từ phủ định
nào?
2. Câu miêu tả và câu tồn ... chính trong hai câu trên.
Gợi ý: Chú ý sự thay đổi trật tự giữa hai thành phần chủ ngữ và vị ngữ ở hai câu.
c) Lần lượt điền hai câu trên vào chỗ trống trong đoạn văn sau và cho biết câu nào thích ... bé xuất hiện.
d) Những câu dùng để miêu tả hành động, trạng thái, đặc điểm,… của sự vật nêu được gọi là câu miêu tả.
Trong câu miêu tả, chủ ngữ đứng trước vị ngữ.
Những câu dùng để thông báo...
... là câu miêu tả;
- Câu (4), (5) thể hiện sự đánh giá đối với sự vật, hiện tượng, khái niệm, là câu đánh giá.
Vậy, câutrầnthuật đơn có những kiểu loại nào?
II. RÈN LUYỆN KĨ NĂNG
1. Trong các câu ... với câutrầnthuật có từ là, khi vị ngữ biểu thị ý nghĩa phủ định, nó kết hợp với các từ không
phải, chưa phải, chẳng phải ở trước từ là.
2. Các kiểu câutrầnthuật đơn có từ là
Trong các câu ... thái của sự vật, hiện tượng, khái niệm?
d) Câu nào thể hiện sự đánh giá đối với sự vật, hiện tượng, khái niệm?
Gợi ý:
Câu trầnthuật miêu tả
Câu trầnthuật đánh giá
Gợi ý: a, b – định nghĩa; c...
... Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương Anh
Đức, Trường ĐHKHTN – ĐHQG TP.HCM.
Phần mềm lập trình:
C-Free 4.0
Borland C++
…
3
Chương 1: Ôn tập Kỹ thuật lập trình
4
Ôn tập tốt ... TimKiem(int M[],int N,int X){
int k=0;
M[N]=X;
while(M[k]!=X) k++;
if(k<N) return k;
return -1;
}
Chọn câu trả lời đúng nhất:
24
A. Hàm trả về 0 nếu không tìm thấy phần tử có giá trị X
B. Hàm trả về ... dung
Danh sách liên kết
Ngăn xếp (Stack), Hàng đợi (Queue)
46
Ôn tập tốt nghiệp
Tìm kiếm
Cho thuật toán (được thể hiện bằng mã giả):
B1: k = 1
B2: IF(M[k] == X && k != N)
B2.1: k++
B2.2:...
...
Lu ý:
- Trên đây là thuật giải tìm một lời giải cho bài toán 8 hoàng hậu. Tuy
nhiên, ta có thể mở rộng để có thể tìm mọi lời giải cho bài toán. Sơ đồ tổng quát
cho giải thuật back-tracking ...
hanoi(n-1, cotB, cotC, cotA);
}
}
IV. CáC THUậT TOáN LầN NGƯợC:
Trong lập trình, đôi khi ta phải xác định các thuật giải để tìm lời giải cho
các bài toán nhất định nhng không phải theo một ... một số hữu hạn các nhiệm vụ nhỏ. Trong bàigiảng này ta
không tìm hiểu các qui tắc tìm kiếm tổng quát, mà chỉ tìm những nguyên lý
chung để chia việc giải bài toán thành những việc nhỏ và ứng...
... 88
13 37
59 108
15 23 40 55 71
Thêm X= 50
X > 44
X < 88
X < 59
50
X < 55
root
Các thuật ngữ
Tổ tiên (ancestors) của một
nút
Tổ tiên của nút J
Con cháu (Descendant) của
một ... dung
Định nghĩa và các khái niệm
Cây nhị phân
Cây nhị phân tìm kiếm (BST)
Cây tổng quát
Các thuật ngữ
Bậc của nút và bậc của cây
Nút A: bậc 3, nút C bậc 1
Bậc của cây: 3
Nút gốc, Nút...
... chương
Trình bày những kiến thức căn bản về lý
thuyết đồ thị, cách biểu diễn, một số
thuật toán trên đồ thị
Đánh giá thuật toán
Một số ứng dụng của đồ thị
Biểu diễn đồ thị
bằng danh sách kề (tt)
0
1
3
2
20
10
1
5
4
0
1
2
3
1 ... y
Đồ thị G gọi là có trọng số, nếu mỗi cung
được gán một giá trị số đặc trưng
Bài toán bao đóng truyền ứng
Thuật toán WARSHALL
Void WARSHALL(A, P, n){
For (int k=0;k<n;k++)
For (int i=0;i<n;i++)
For ... cả các đỉnh z
trong Z
Lặp lại cho đến khi tất cả mọi đỉnh đều được
duyệt qua ít nhất một lần
Bài toán bao đóng truyền ứng
Với ma trận A, nếu a
ij
=1, có nghĩa là có
một cung từ i tới j.
Xét...