... 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ànLớp K56A Khoa CNTTA. 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 gian1. Rẽ nhánh: - Ví dụ: Bạn B...
... lệnh 2TFSơ đồ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ỉ HSTGĐ 9 CAUTRUC REế NHANH1. Reừ nhánh HĐ1:- GV : Cho HS Đọc Sgk Đoạn: “Thường ngày...
... trng ca gii thut vcỏ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: CTDL1CTDL1ã 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ảoTự sưu tầmGiải bài tập:Giờ thực hànhTự 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ếtThực hành: 60 tiếtĐồ án môn họcTỉ 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 ;elseFirst = Mid + 1;}return (-1);} 29 Bài tậpCà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 142.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ụ. 132.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;} IdxTypeTập tin chỉ mục luôn sắp...