Bài 9: LÀM VIỆC VỚI DÃY SỐ

Trong lập trình cũng vậy nếu biết bố trídữ liệu theo dãy, việc khai báo và xử lý dữ liệutrở nên đơn giản rất nhiều. Thay vì phải viếtrất nhiều câu lệnh giống nhau, ta có thể dùngvài câu lệnh lặp và nhường lại phần lớn côngviệc cho máy tính thực hiện.
Nội dung trích xuất từ tài liệu:
Bài 9: LÀM VIỆC VỚI DÃY SỐGVHD : LÂM THANH VIỆT SVTT : DANH PHƯƠNGVŨNgày soạn : 28 – 02 – 2010Ngày dạy : 04 – 03 – 2010Lớp dạy : 8A1 GIÁO ÁN TIN HỌC 8 Bài 9: LÀM VIỆC VỚI DÃY SỐ I. MỤC TIÊU: 1. Kiến thức - Biết được khái niệm mảng - Hiểu thuật toán tìm số lớn nhất và nhỏ nhất của dãy số 2. Kỹ năng - Biết cách khai báo mảng, nhập in, truy cập các phần tử của mảng - Viết được đoạn chương trình có sử dụng biến mảng ở bài toán đơn giản. 3. Thái độ - Rèn luyện tư duy khoa học, tư duy logic. - Rèn luyện ý thức học tập, ham thích tìm hiểu. II. CHUẨN BỊ 1. Giáo viên: - SGK, giáo án, phòng máy tính đã được cài sẵn Tubo Pascal, bảng phụ. 2. Học sinh SGK, đồ dùng học tập… III. HOẠT ĐỘNG DẠY VÀ HỌC 1. Ổn định lớp 2. Kiểm tra bài cũ- Câu 1.Viết cú pháp hai dạng câu lệnh lặp trong ngôn ngữ Pascal ?- Câu 2. Cho biết ý nghĩa của câu lệnh lặp While….do? 3. Bài mới: Hoạt động của GV và HS Nội dung GV: Em thường nhìn thấy việc xếp hàng để mua vé, xếp hàng trước khi vào lớp… Ta thấy việc sắp xếp cộng việc có lợi ích gì? HS: Suy nghĩ trả lời......... - …làm cho hoạt động diễn ra một cách trật tự và nhanh chóng. GV: Trong lập trình cũng vậy nếu biết bố trí dữ liệu theo dãy, việc khai báo và xử lý dữ liệu trở nên đơn giản rất nhiều. Thay vì phải viết rất nhiều câu lệnh giống nhau, ta có thể dùng vài câu lệnh lặp và nhường lại phần lớn công việc cho máy tính thực hiện. 1. Dãy số và biến mảng. GV: Nêu ví dụ 1 trong Sgk. Cho HS đọc và tìmGiáo án Tin học 8 Trường THCS MỹXuyênGVHD : LÂM THANH VIỆT SVTT : DANH PHƯƠNGVŨhiểu câu lệnh khai báo, qua thảo luận nhóm đểtrả lời câu hỏi: - Nếu làm theo cách viết chương trình trong vídụ 1, em thấy việc khai báo thế nào?HS: Suy nghĩ trả lời......... - Để giúp cho việc sắp xếp -…mất thời gian và dễ nhầm lẫn. được thuận tiện và đơn giản, mọi ngôn ngữ lập trình đều cóGV: dẫn dắt như trong ví dụ Sgk và dẫn đến một kiểu dữ liệu được gọi làgiới thiệu dữ liệu kiểu mảng. kiểu mảng. - Dữ liệu kiểu mảng là mộtGV Đưa ra hình vẽ mô tả việc sắp xếp được tập hợp hữu hạn các phần tử cóthực hiện bằng cách gán cho mỗi phần tử một thứ tự, mọi phần tử đều cóchỉ số: cùng một kiểu dữ liệu gọi là kiểu của phần tử. - Khi khai báo một biến có kiểu dữ liệu là kiểu mảng, biến đó được gọi là biến mảng.GV: Khi khai báo một biến có kiểu dữ liệu là - Giá trị của biến mảng là mộtkiểu mảng, biến đó được gọi là biến gì? mảng, tức là một dãy số (sốGV: Giới thiệu biến mảng. nguyên hoặc số thực) có thứ tự, mỗi số là giá trị của biến thành phần tương ứng.GV: Trong bài này ta chỉ xét các phần tử kiểusố: số nguyên hoặc số thực. - Vậy biến mảng có tác dụng gì? 2. Ví dụ về biến mảng - Cho HS nghiên cứu kiến thức trong phần 2Sgk, thảo luận nhóm để trả lời câu hỏi: - Để làm việc với dãy số ta + Tương tự như khai báo biến đơn, câu lệnh khai báo biến mảng có kiểu sốkhai báo mảng phải được thực hiện ở đâu? tương ứng trong phần khai báo. + Khi khai báo biến mảng trong mọi ngôn - Khi khai báo biến mảng cầnngữ lập trình cần chỉ rõ ít nhất yếu tố nào? chỉ rõ: tên biến mảng, số lượng,HS: - Suy nghĩ trả lời… kiểu dữ liệu của phần tử.GV: Đưa ra ví dụ về cách khai báo như trongSgk. - Ví dụ:GV: Ở câu lệnh thứ nhất ta khai báo biến có Var Chieucao: array[1..50] oftên là gì? Gồm bao nhiêu phần tử? Kiểu dữ real;liệu mỗi phần tử của biến là gì?HS: …trả lời Var Tuoi: array[21..80] of -…biến có tên là chiều cao, gồm 50 phần tử, integer;mỗi phần tử của biến có kiểu dữ liệu số thực.GV: Tương tự cho HS phân tích ý nghĩa câuGiáo án Tin học 8 Trường THCS MỹXuyênGVHD : LÂM THANH VIỆT SVTT : DANH PHƯƠNGVŨlệnh thứ 2.GV: Qua VD GV tổng quát câu lệnh khai báo * Cách khai báo biến mảng:mảng trong Pascal. Var < tên biến >: array [..< chỉ số cuối >] ofnguyên hoặc biểu thức nguyên (chỉ số đầu nhỏ ;hơn hoặc bằng chỉ số cuối). Kiểu ...