tailieunhanh - Bài giảng Nhập môn Tin học: Chương 3 - Ngô Quang Thạch

Bài giảng Nhập môn Tin học: Chương 3 do Ngô Quang Thạch biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm: Khái niệm cấu trúc dữ liệu, kiểu mảng (ARRAY), sắp xếp mảng, tìm kiếm trong mảng. bài giảng. | 4/16/2012 ngoquangthach@ NGÔ QUANG THẠCH NHẬP MÔN TIN HỌC Chương 3 NỘI DUNG Khái niệm cấu trúc dữ liệu Kiểu mảng (ARRAY) Khái niệm Khai báo mảng Truy nhập vào mảng Thao tác trên mảng Sắp xếp mảng Tìm kiếm trong mảng 4/16/2012 Khái niệm cấu trúc dữ liệu Các kiểu dữ liệu CƠ BẢN: Integer, Real, Char, Boolean, Ngoài các kiểu đơn, Pascal cho phép người lập trình có thể tự đặt ra các kiểu vô hướng mới bằng cách tự liệt kê các giá trị của kiểu vô hướng mới và phải khai báo định nghĩa kiểu. Danh sách các giá trị này được đặt trong ngoặc đơn ( ) 4/16/2012 CÁCH KHAI BÁO Cách khai báo TYPE = () ; Ví dụ: TYPE Days = (Sun, Mon, Tue, Wed, Thu, Fri, Sat) ; Colors =(Red, Yellow, Green, White, Blue, Black) ; 4/16/2012 VÍ DỤ: TYPE Days = (Sun, Mon, Tue, Wed, Thu, Fri, Sat) ; VAR i : Integer ; BEGIN Write(Nhập số từ 0 . .6 tương ứng cho ngày:); Readln(i) ; Case Days(i) of Sun: writeln(Ngày Chủ nhật); Mon: writeln(Ngày thứ hai); Tue: writeln(Ngày thứ ba); Wed: writeln(Ngày thứ tư); Thu: writeln(Ngày thứ năm); Fri: writeln(Ngày thứ sáu); Sat: writeln(Ngày thứ bảy); Else writeln(Nhập sai); end; Readln; END. 4/16/2012 KIỂU MẢNG Một MẢNG dữ liệu là một tập hợp số hữu hạn phần tử, giống như các biến có cùng kiểu. MẢNG được tổ chức theo một trật tự xác định. Số phần tử của mảng được khai báo ngay từ khi định nghĩa ra mảng. 4/16/2012 KHAI BÁO MẢNG Cú pháp: TYPE = ARRAY [chỉ số] OF ; VAR :; Hoặc khai báo trực tiếp: VAR : ARRAY [chỉ số] OF ; Ví dụ: TYPE Mangnguyen = Array[1100] of Integer; VAR A: Mangnguyen; hoặc: VAR A: Array[1100] of Integer; 4/16/2012 Truy xuất các phần tử của | 4/16/2012 ngoquangthach@ NGÔ QUANG THẠCH NHẬP MÔN TIN HỌC Chương 3 NỘI DUNG Khái niệm cấu trúc dữ liệu Kiểu mảng (ARRAY) Khái niệm Khai báo mảng Truy nhập vào mảng Thao tác trên mảng Sắp xếp mảng Tìm kiếm trong mảng 4/16/2012 Khái niệm cấu trúc dữ liệu Các kiểu dữ liệu CƠ BẢN: Integer, Real, Char, Boolean, Ngoài các kiểu đơn, Pascal cho phép người lập trình có thể tự đặt ra các kiểu vô hướng mới bằng cách tự liệt kê các giá trị của kiểu vô hướng mới và phải khai báo định nghĩa kiểu. Danh sách các giá trị này được đặt trong ngoặc đơn ( ) 4/16/2012 CÁCH KHAI BÁO Cách khai báo TYPE = () ; Ví dụ: TYPE Days = (Sun, Mon, Tue, Wed, Thu, Fri, Sat) ; Colors =(Red, Yellow, Green, White, Blue, Black) ; 4/16/2012 VÍ DỤ: TYPE Days = (Sun, Mon, Tue, Wed, Thu, Fri, Sat) ; VAR i : Integer ; BEGIN Write(Nhập số từ 0 . .6 tương ứng cho ngày:); Readln(i) ; Case Days(i) of Sun: .