Bài 9 : Làm việc với dãy số (T1)

Trịnh Thị Ngọc – THCS Phú Cường Trịnh Thị Ngọc – THCS Phú Cường Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước) Ví dụ 1: Nêu quy trình để giải bài toán trên máy tính ? • Xác định bài toán • Mô tả thuật toán • Viết chương trình Trịnh Thị Ngọc – THCS Phú Cường Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước) Ví dụ 1: • Xác định bài toán • Mô tả thuật toán • Viết chương trình + Input: Diem_1,Diem_2,…, Diem_N + Output: Diem_Max ? + B1: Nhập điểm Diem_1, Diem_2,…,Diem_N + B2: So sánh điểm của các hs trong lớp + B3: Tìm ra điểm số cao nhất Diem_Max Trịnh Thị Ngọc – THCS Phú Cường Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước) Ví dụ 1: + B1: Nhập điểm Diem_1, Diem_2,…,Diem_N + B2: So sánh điểm của các hs trong lớp + B3: Tìm ra điểm số cao nhất Diem_Max Nếu N càng lớn thì chương trình có những hạn chế nào ? Những khó khăn:  Phải khai báo nhiều biến  Khi chạy chương trình, máy tính phải mất nhiều thời gian đọc dữ liệu  việc so sánh các điểm cũng gặp khó khăn, lâu hơn Trịnh Thị Ngọc – THCS Phú Cường Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước) Ví dụ 1: Những khó khăn: • Phải khai báo nhiều biến • Khi chạy chương trình, máy tính phải mất nhiều thời gian đọc dữ liệu   việc so sánh các điểm cũng gặp khó khăn, lâu hơn Khắc phục : • Ghép chung N biến trên thành một dãy. • Đặt chung 1 tên và đặt cho một phần tử một chỉ số. Sử dụng: dữ liệu kiểu mảng Trịnh Thị Ngọc – THCS Phú Cường 1. Dãy số và biến mảng 3. Dặn dò a. Khái niệm dữ liệu kiểu mảng 2. Bài tập b. Khai báo biến mảng Trịnh Thị Ngọc – THCS Phú Cường  Là một tập hợp hữu hạn các phần tử có thứ tự, có cùng kiểu dữ liệu.  Mảng được đặt tên và mỗi phần tử mang một chỉ số. 1. Dãy số và biến mảng a. Khái niệm dữ liệu kiểu mảng 1. Dãy số & biến mảng b. Khai báo 2. Bài tập 3. Dặn dò a. Khái niệm a. Khái niệm 1. Dãy số & biến mảng 9 5 7 … 10 1 2 3 N Diem_1 Diem_2 Diem_3 Diem_N Mảng Chỉ số Trịnh Thị Ngọc – THCS Phú Cường 1. Dãy số và biến mảng a. Khái niệm dữ liệu kiểu mảng 1. Dãy số & biến mảng b. Khai báo 3. Dặn dò a. Khái niệm 9 5 7 … 10 1 2 3 N Diem_1 Diem_2 Diem_3 Diem_N Mảng Chỉ số Dữ liệu kiểu mảng cần chỉ rõ: + Tên biến mảng. + Số phần tử của mảng . + Kiểu dữ liệu chung của các phần tử. 2. Bài tập Trịnh Thị Ngọc – THCS Phú Cường 1. Dãy số và biến mảng a. Khái niệm dữ liệu kiểu mảng 1. Dãy số & biến mảng b. Khai báo 3. Dặn dò a. Khái niệm 7 9 5 10 8 9 6 A 1 2 3 4 5 6 7 Trong đó  Tên mảng :  Số phần tử của mảng: Ví dụ:  Kiểu dữ liệu của các phần tử: A 7 Kiểu số nguyên 2. Bài tập Trịnh Thị Ngọc – THCS Phú Cường Var <biến mảng> : ARRAY [<chỉ số đầu > < chỉ số cuối >] OF <kiểu dữ liệu]; 1. Dãy số và biến mảng b. Khai báo biến mảng 1. Dãy số & biến mảng a. Khái niệm b. Khai báo 3. Dặn dò Trong đó: • Array, of :là từ khóa của chương trình. • Biến mảng: là tên biến do người dùng đặt và tuân theo quy tắc đặt tên • Chỉ số đầu,chỉ số cuối phải là số xác định (kiểu integer). • Chỉ số đầu <= chỉ số cuối. • Kiểu dữ liệu có thể là số nguyên hoặc số thực. 2. Bài tập [...]...1 Dãy số và biến mảng b Khai báo biến mảng 1 Dãy số & biến mảng Var a Khái niệm : ARRAY [ < chỉ số cuối >] OF ] OF ] OF 9. 4 SBT 3 Xem nội dung còn lại trong SGK... sửa lại a Khái niệm cho đúng ? Var b Khai báo N : Integer ; A: array [ 1 N ] of real ; c Bài tập 3 Dặn dò Câu lệnh trên không thể thực hiện được vì chỉ số cuối phải là 1 số xác định Var N : Integer ; A: array [ 1 100] of real ; Trịnh Thị Ngọc – THCS Phú Cường 2 Bài tập: 1 Dãy số & biến mảng a Khái niệm b Khai báo c Củng cố 3 Dặn dò  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ự,... • Tên mảng: C • Số phần tử của mảng : 10 • Kiểu dữ liệu của các phần tử : kiểu số thực Var Trịnh Thị Ngọc – THCS Phú Cường C: array [ 1 10 ] of real ; 2 Bài tập 1 Dãy số & biến mảng Bài 1: Em hãy chọn đáp án đúng: a Khái niệm b Khai báo 2 Bài tập 3 Dặn dò A Dữ liệu kiểu mảng là tập hợp các phần tử không có thứ tự và mọi phần tử có cùng một kiểu dữ liệu B Dữ liệu kiểu mảng là tập hợp các phần tử có thứ . 1. Dãy số & biến mảng b. Khai báo 3. Dặn dò a. Khái niệm 7 9 5 10 8 9 6 A 1 2 3 4 5 6 7 Trong đó  Tên mảng :  Số phần tử của mảng: Ví d :  Kiểu dữ liệu của các phần t : A 7 Kiểu số. Dặn dò 7 9 5 10 8 9 6 A 1 2 3 4 5 6 7 Ví dụ 1: Var A : Array [ 1 ] 7 of integer ; 2. Bài tập • Tên mảng: A • Số phần tử của mảng : 7 • Kiểu dữ liệu của các phần tử : kiểu số nguyên Trịnh. chỉ số. 1. Dãy số và biến mảng a. Khái niệm dữ liệu kiểu mảng 1. Dãy số & biến mảng b. Khai báo 2. Bài tập 3. Dặn dò a. Khái niệm a. Khái niệm 1. Dãy số & biến mảng 9 5 7 … 10 1