Bài 9. Làm việc với dãy số tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩnh vực k...
Ngy son: 17-10-2008 Tờn bi: Làm việc với dãy số A.Mc tiờu: 1. Kin thc Làm quen với việc khai báo và sử dụng các biến mảng. Ôn luyện cách sử dụng câu lệnh lặp fordo. Củng cố các kĩ năng đọc, hiểu và chỉnh sửa chơng trình. 2. K nng Việc gán giá trị, nhập giá trị và tính toán với các giá trị của một phần tử trong biến mảng đợc thực hiện thông qua chỉ số tơng ứng của phần tử đó. 3. Thỏi B.Phng phỏp C.Chun b ca GV, HS 1. Chun b ca GV: 2. Chun b ca HS: D. Tin trỡnh lờn lp: I. n nh lp : kim tra lp II.Kim tra bi c: Câu lệnh lặp while do có dạng nh thế nào? while <điều kiện> do <câu lệnh>; Câu lệnh này đợc thực hiện nh thế nào? Kiểm tra điều kiện. Nếu điều kiện sai, câu lệnh sẽ bị bỏ qua và chuyển sang câu lệnh tiếp theo trong chơng trình. Nếu điều kiện đúng thực hiện câu lệnh và quay lại bớc. III. Bi mi: 1. t vn : 2. Trin khai bi: a.Hot ng 1: D y số và biến mảngã Hot ng ca thy: Hot ng ca trũ: - GV: yờu cu HS c vớ d 1 - HS: Ví dụ 1. Giả sử chúng ta cần viết chơng trình nhập điểm kiểm tra của các học sinh trong một lớp và sau đó in ra - 1 - - GV: Ví dụ nh trong Pascal ta cần nhiều câu lệnh khai báo và nhập dữ liệu dạng sau đây, mỗi câu lệnh tơng ứng với điểm của một học sinh Var Diem_1, Diem_2, Diem_3, : real; Read(Diem_1);Read(Diem_2) , Read(Diem_3); Giả sử chúng ta có thể lu nhiều dữ liệu có liên quan với nhau (nh Diem_1, Diem_2, Diem_3, . ở trên) bằng một biến duy nhất và đánh "số thứ tự" cho các giá trị đó, ta có thể sử dụng quy luật tăng hay giảm của "số thứ tự" và một vài câu lệnh lặp để xử lí dữ liệu một cách đơn giản hơn, chẳng hạn: Với i = 1 đến 50: hãy nhập Diem_i; Với i = 1 đến 50: hãy so sánh Max với Diem_i; màn hình điểm số cao nhất. Vì mỗi biến chỉ có thể lu một giá trị duy nhất, để có thể nhập điểm và so sánh chúng, ta cần sử dụng nhiều biến, mỗi biến cho một học sinh. Dữ liệu kiểu mảng là một tập hợp hữu hạn các phần tử có thứ tự, mọi phần tử đều có cùng một kiểu dữ liệu, gọi là kiểu của phần tử. Việc sắp thứ tự đợc thực hiện bằng cách gán cho mỗi phần tử một chỉ số: 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. Có thể nói rằng, khi sử dụng biến mảng, về thực chất chúng ta sắp thứ tự theo chỉ số các biến có cùng kiểu dới một tên duy nhất. Giá trị của biến mảng là một mảng, tức một dãy số (số 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. a Ví dụ, c Từ hai ví dụ trên, có thể thấy Hình 41 Sau khi một mảng đã đợc khai báo, chúng ta có thể làm việc với các phần tử của nó nh làm việc với một biến thông thờng nh gán giá trị, đọc giá trị và thực hiện các tính toán với các giá trị đó. Ví dụ 2 cũng cho thấy rằng, chúng ta gán giá trị, đọc giá trị và tính toán với các giá trị của một phần tử trong biến mảng thông qua chỉ số tơng ứng của phần tử đó. Chẳng hạn, trong câu lệnh trên Diem[i] là phần tử thứ i của biến mảng Diem. - 2 - Hot ng 2: Ví dụ về biến mảng Hot ng ca thy: Hot ng ca trũ: - GV: . Để làm việc với các dãy số nguyên hay số thực, chúng ta phải khai báo biến mảng có kiểu tơng ứng trong phần khai báo của chơng trình. Cách khai báo biến mảng trong các ngôn ngữ lập trình có thể khác nhau, nhng luôn cần chỉ rõ: tên biến mảng, số lợng phần tử, kiểu dữ liệu chung của các phần tử. - GV: Cách khai báo đơn giản một biến mảng trong ngôn ngữ Pascal nh sau: var Chieucao: array[1 50] of real; var Tuoi: array[21 80] of integer; Với câu lệnh thứ nhất, ta đã khai báo một biến có tên Chieucao gồm 50 phần tử, mỗi phần tử là biến có kiểu số thực. Với câu lệnh khai KIỂM TRA BÀI CŨ Hãy ghi cú pháp câu lệnh lặp với số lần chưa biết trước? Và nêu hoạt động While ; Đầu tiên kiểm tra điều kiện, điều kiện sai kết thúc, điều kiện thực câu lệnh sau quay lại kiểm tra điều kiện, vòng lặp tiếp tục Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Ví du ï: Viết chương trình nhập vào điểm kiểm tra môn tin học học sinh lớp (k học sinh) In hình điểm số cao Input: điểm k HS Output: Điểm số cao Bài LÀM VIỆC VỚI DÃY SỐ Cần biến toán trên? Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Var diem1, diem2, diem 3,…, diemk: real; … Read(diem1); Read(diem2); … Read(diemk); Chương trình trở nên dài Việc quản lí biến khó khăn Nhầm lẫn sai sót Bài LÀM VIỆC VỚI DÃY SỐ Vậy có cách để thay k biến biến hay không? Và thay k lần câu lệnh nhập câu lệnh hay không? Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Diem1 Diem2 Diem3 Diem4 Diemk … Diem1 Diem2 Diem3 Diem4 Diem Chỉ số 10 Diemk ……… …… Mảng 10 k Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Diem Chỉ số ……… …… Mảng Dữ liệu kiểu mảng 10 k Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Diem Chỉ số ……… …… Phần tử mảng 10 k Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Diem Chỉ số ……… …… 10 k Một biến khai báo có kiểu liệu kiểu mảng gọi biến mảng Giá trò biến mảng mảng, tức dãy số Mỗi số làø giá trò phần tử mảng Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Diem Chỉ số ……… …… 10 k Dữ liệu kiểu mảng tập hợp hữu hạn phần tử có thứ tự , phần tử có kiểu liệu, gọi kiểu phần tử Mỗi phần tử xác đònh số Ví dụ biến mảng Ví dụ: Var chieucao: array[1 50] of real; Var tuoi: array[21 80] of integer; Từ hai ví dụ tên, mảng Pascal khai báo nào? Bài LÀM VIỆC VỚI DÃY SỐ Ví dụ biến mảng Cách khai báo mảng sau: Var Tên mảng: Array[] of ; Chỉ số đầu, số cuối: biểu thức ngun Chỉ số đầu Max Then Max := A[i]; Writeln(‘ Diem lon nhat la ', Max:5:1) ; Min:=A[1]; For i := to n If A[i][...].. .Bài 9 LÀM VIỆC VỚI DÃY SỐ 2 Ví dụ về biến mảng Ví dụ: Chỉ số cuối Var chieucao: array[1 50] of real; Tên mảng Chỉ Ch số sốcuố đầui Var tuoi: array[21 80] of integer; Tên mảng Chỉ số đầu 2 Ví dụ về biến mảng Ví dụ: Var chieucao: array[1 50] of real; Var tuoi: array[21 80] of integer; Từ hai ví dụ tên, mảng trong Pascal được khai báo như thế nào? Bài 9 LÀM VIỆC VỚI DÃY SỐ 2 Ví dụ về biến... về biến mảng Cách khai báo mảng như sau: Var Tên mảng: Array[] of ; Chỉ số đầu, chỉ số cuối: là các hằng hoặc biểu thức ngun Chỉ số đầu ... Diem4 Diem Chỉ số 10 Diemk ……… …… Mảng 10 k Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Diem Chỉ số ……… …… Mảng Dữ liệu kiểu mảng 10 k Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Diem Chỉ số ……… …… Phần... dài Việc quản lí biến khó khăn Nhầm lẫn sai sót Bài LÀM VIỆC VỚI DÃY SỐ Vậy có cách để thay k biến biến hay không? Và thay k lần câu lệnh nhập câu lệnh hay không? Bài LÀM VIỆC VỚI DÃY SỐ Dãy số. .. In hình điểm số cao Input: điểm k HS Output: Điểm số cao Bài LÀM VIỆC VỚI DÃY SỐ Cần biến toán trên? Bài LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng: Var diem1, diem2, diem 3,…, diemk: real; … Read(diem1);