0

trỏ và mảng một chiều

slide bài giảng nhập môn lập trình mảng và mảng một chiều

slide bài giảng nhập môn lập trình mảng mảng một chiều

Kỹ thuật lập trình

... www.hoasen.edu.vn Road Map   Khái Niệm Mảng Mảng chiều  Khởi tạo mảng chiều  Duyệt mảng chiều  Nhập/ Xuất mảng chiều  Sắp Xếp Mảng  Bubble sort  Cấp Phát Vùng Nhớ Động  Cùng ... nhập n phần tử số nguyên vào mảng Rồi thực yêu cầu sau: - Xuất mảng hình - Thêm phần từ vào cuối mảng - Thêm phần từ vào đầu mảng - Thêm phần tử vào ví trí - Xuất lại mảng hình  Cùng Đại học ... [1000]; /* Mảng array_float có 1000 phần tử kiểu float xếp liên tiếp */  Cùng Đại học Hoa www.hoasen.edu.vn Sen xây dựng tương lai www.hoasen.edu.vn Mảng Một ChiềuMảng chiều mảng mà phần...
  • 32
  • 2,560
  • 0
SKKN NHỮNG BÀI TẬP XỬ LÍ MẢNG MỘT CHIỀU VÀ XỬ LÍ XÂU (TÀI LIỆU BỒI DƯỠNG HSG)

SKKN NHỮNG BÀI TẬP XỬ LÍ MẢNG MỘT CHIỀU XỬ LÍ XÂU (TÀI LIỆU BỒI DƯỠNG HSG)

Khoa học xã hội

... bồi dưỡng học sinh giỏi - Tôi viết đề tài NHỮNG BÀI TẬP XỬ LÍ MẢNG MỘT CHIỀU XỬ LÍ XÂU nhằm hệ thống hóa toàn kiến thức mảng chiều xâu với mức độ nâng cao để giáo viên học sinh sử dụng luyện ... tập nội dung B NỘI DUNG CHÍNH CỦA ĐỀ TÀI I CÁC DẠNG BÀI TẬP XỬ LÍ MẢNG MỘT CHIỀU * Dạng tập xếp Bài 1: Viết chương trình nhập vào số nguyên dương N dãy A gồm N số nguyên A1, A2, AN Hãy xếp dãy ... giỏi - Học sinh kiểu học máy móc nhớ mảng cụ thể mà giáo viên dạy nên khó làm tốt tập tham gia thi học sinh giỏi  Biện pháp: - Nhận thức tầm quan trọng xử lí mảng xử lí xâu trình viết chương trình,...
  • 13
  • 2,210
  • 14
Mảng một chiều

Mảng một chiều

Kỹ thuật lập trình

... từ mảng a sang mảng b hàm tách số nguyên tố từ mảng a sang mảng c  Cách 2: Duyệt từ phần tử mảng a, số nguyên tố đưa vào mảng b, ngược lại đưa vào mảng c NMLT - Mảng chiều 31 VC & Hàm Tách Mảng ... - Mảng chiều 14 VC & BB Một số toán  Viết hàm thực yêu cầu sau  Nhập mảng  Xuất mảng  Tìm kiếm phần tử mảng  Kiểm tra tính chất mảng  Tách mảng / Gộp mảng  Tìm giá trị nhỏ nhất/lớn mảng ... tác nhập xuất a Nhập mảng b Xuất mảng Các thao tác kiểm tra a Mảng có phải mảng toàn chẵn b Mảng có phải mảng toàn số nguyên tố c Mảng có phải mảng tăng dần NMLT - Mảng chiều 43 VC & BB Bài tập...
  • 46
  • 1,115
  • 1
Thuật toán quan hệ động mảng một chiều

Thuật toán quan hệ động mảng một chiều

Kỹ thuật lập trình

... mảng Truoc ta lấy lại số phần tử thuộc dãy Đến ta gặp vấn đề: Mảng Truoc cho phép ta lần ngược từ cuốivề đầu dó để in số theo thứ tự tăng dần ta phải dùng thêm mộtmảng phụ P in ngược lại mảng ... tiếp toán xếp trình tự phục vụ khách hàng mà cáchgiải sử dụng thuật toán Quy hoạch động mảng chiều Ta xét tiếp mộtví dụ sau: Bài toán 2: Tại thời điểm 0, ôngchủ máy tính hiệu cao nhận đơn đặt hàng ... downto Write(P[i],' '); Tuy nhiên làm dài dòng nhận tínhđệ quy việc lấy ngược lại thủ tục in dãy ngắn gọn vàsáng sủa: Procedure Print(i:Integer); Begin If i>0 then Begin Print(Truoc[i]);Write(i,'...
  • 7
  • 935
  • 10
LTC- Con trỏ và mảng

LTC- Con trỏ mảng

Kỹ thuật lập trình

... Tên mảng a biểu thị địa mảng  Phép cộng địa : C coi mảng hai chiều mảng (một chiều) mảng, khai báo float a[2][3]; a mảng mà phần tử dãy số thực (một hàng mảng)  Vì vậy: a trỏ phần tử thứ mảng: ... *(a+i)  a[i] 7.2.3 Con trỏ trỏ tới phần tử mảng chiều:  Khi trỏ pa trỏ tới phần tử a[k] mảng a thì:  pa+i trỏ tới phần tử thứ i sau a[k], có nghĩa trỏ tới a[k+i]  pa-i trỏ tới phần tử thứ i ... a+1 trỏ phần tử đầu hàng thứ hai mảng: phần tử a[0][1], a+i trỏ phần tử đầu hàng thứ i mảng: phần tử a[0][i] 15 Chương - copyright NHP 7.3 Con trỏ mảng nhiều chiều (t) 7.3.2 Con trỏ mảng hai chiều: ...
  • 32
  • 748
  • 7
mảng một chiều

mảng một chiều

Tin học

... tử mảng (n) Nhập vào giá trị phần tử mảng (A[i]) Thể pascal Write( Nhap vao so ngay:); Readln(n); For i:=1 to n Begin write(nhiet thu ,i, : ); readln(A[i]); end; b In mảng chiều Ví dụ: In mảng ... biến mảng> : array[ ] of ; Ví dụ: Var nhietdo : array[1 365] of integer; Var A,B : array[1 100] of real; Các thao tác xử lí mảng chiều a Nhập mảng chiều ... dụng kiểu trung bình N ngày liệu mảng chiều năm (VD: N=365) gặp khó khăn ? Khai báo lớn (t1,t2,t3, ,t365) chương trình dài (với 365 lệnh IF) !!!!! Khái niệm Mảng chiều dãy hữu hạn phần tử kiểu...
  • 13
  • 605
  • 0
Mảng một chiều

Mảng một chiều

Tin học

... tử mảng (n) Nhập vào giá trị phần tử mảng (A[i]) Thể pascal Write( Nhap vao so ngay:); Readln(n); For i:=1 to n Begin write(nhiet thu ,i, : ); readln(A[i]); end; b In mảng chiều Ví dụ: In mảng ... biến mảng> : array[ ] of ; Ví dụ: Var nhietdo : array[1 365] of integer; Var A,B : array[1 100] of real; Các thao tác xử lí mảng chiều a Nhập mảng chiều ... A[5] = 19 2 Khai báo mảng chiều PASCAL * Cách 1: Khai báo gián tiếp TYPE = array[ ] of ; Var : ; Trong : Chỉ...
  • 17
  • 444
  • 0
MẢNG MỘT CHIỀU (T2)

MẢNG MỘT CHIỀU (T2)

Tin học

... biến kiểu mảng chiều? Cho khai báo sau: Type dayso = array [1 100] of Integer; Cho biết ý nghĩa khai báo trên?  Tên kiểu mảng  Số phần tử  Kiểu phần tử 1 Kiểu mảng chiều: a Khai báo b .Một số ... báo mảng> :array[kiểu số] of; Var
  • 9
  • 777
  • 3
Mảng một chiều

Mảng một chiều

Tin học

... Mảng đặt tên phần tử có số Mảng chiều dãy số: a1,a2, ,aN capxuantu@gmail I MẢNG MỘT CHIỀU: Xác định mảng chiều :       Các NNLT cho phép xác định: Tên kiểu Mảng chiều Số lượng phần tử Kiểu ... NỘI DUNG MẢNG MỘT CHIỀU – DÃY SỐ BÀI TOÁN MỞ ĐẦU KHAI BÁO BIẾN CHƯƠNG TRÌNH BÀI TOÁN THAO TÁC CƠ BẢN capxuantu@gmail I MẢNG MỘT CHIỀU: Khái niệm :    Mảng dãy hữu hạn phần tử kiểu Mảng đặt ... REAL; VAR T: DAYSO; capxuantu@gmail III BIẾN MẢNG CHIỀU Truy cập đến phần tử mảng: TênMảng[chỉ số] Ví dụ: A[4] : Phần tử số mảng A B[-8] : phần tử số -8 mảng B capxuantu@gmail IV CHƯƠNG TRÌNH BÀI...
  • 25
  • 649
  • 0
Bai giang mang mot chieu pascal

Bai giang mang mot chieu pascal

Tin học

... Alt+X.; PHÂN 02 :LÝ THUYÊT CÁC VÍ DỤ VỀ MẢNG MỘT CHIỀU A Lý thuyềt: Mảng cách khai báo mảng : Khái niệm : Mảng tập gồm nhiều phần tử có chung kiểu liệu Mỗi phần tử mảng có đại lượng xác định ... khối sau vị trí trỏ Ctrl-K-V Di chuyển khối tới sau vị trí trỏ Ctrl-K-Y Xóa khối hành Ctrl-K-W Ghi khối hành vào đĩa tập tin Ctrl-K-R Đọc khối tập tin ghi vào đĩa vào sau vị trí trỏ Ctrl-K-H Tắt/ ... tự, lôgic, liệt kê hay đoạn Khai báo mảng chiều : Mảng chiều, gọi dãy, hay đơn giản mảng, khai báo theo hai cách : Cách 1: Khai báo trực cách sau : VAR Tênmảng : Array[m1 m2] of Tênkiểudữliệu...
  • 33
  • 1,741
  • 10
mảng một chiêu

mảng một chiêu

Tin học

... tự, mảng B in lên hình lệnh : For ch:=‘a’ to ‘d’ Write(B[ch]); Chú ý : Turbo Pascal cho phép gán mảng cho mảng khác Nếu X, Y hai biến mảng kiểu mảng lệnh: X := Y; có nghĩa lấy gía trị phần tử mảng ... dùng biến mảng, tức phần tử X thay đổi gía trị Ví dụ, chương trình ta gán: X[1]:= 2; X[2]:=5+20; 10.1.2 Truy xuất phần tử mảng: Các xử lý mảng quy xử lý phần tử mảng Ðể xác định phần tử mảng, ta ... = Array[m1 m2] of Tênkiểudữliệu; Bước 2: Khai báo biến có kiểu liệu kiểu mảng: VAR Tênmảng : Tênkiểumảng ; Ví dụ, mảng A, B Hten ta khai báo theo cách 2, sau: Type Mang1 = array[0 10] of Real;...
  • 17
  • 496
  • 3
kiểu mảng một chiều

kiểu mảng một chiều

Tin học

... tử mảng (n) Nhập vào giá trị phần tử mảng (A[i]) Thể pascal Write( Nhap vao so ngay:); Readln(n); For i:=1 to n Begin write(nhiet thu ,i, : ); readln(A[i]); end; b In mảng chiều Ví dụ: In mảng ... biến mảng> : array[ ] of ; Ví dụ: Var nhietdo : array[1 365] of integer; Var A,B : array[1 100] of real; Các thao tác xử lí mảng chiều a Nhập mảng chiều ... dụng kiểu trung bình N ngày liệu mảng chiều năm (VD: N=365) gặp khó khăn ? Khai báo lớn (t1,t2,t3, ,t365) chương trình dài (với 365 lệnh IF) !!!!! Khái niệm Mảng chiều dãy hữu hạn phần tử kiểu...
  • 13
  • 2,462
  • 29
Bài 10: Con trỏ và Mảng động

Bài 10: Con trỏ Mảng động

Cơ khí - Chế tạo máy

... p biến trỏ – Có thể thực gán: p = a; // Hợp lệ • p trỏ tới nơi a trỏ – Tức tới phần tử mảng a – a = p; // Không hợp lệ • Con trỏ mảng trỏ hằng! DTH INT2202 Biến mảng  Con trỏ • Biến mảng int ... • Con trỏ – Biến trỏ – Quản lý nhớ • Mảng động – Tạo sử dụng – Số học trỏ • Lớp, trỏ, mảng động – Sử dụng trỏ this – Hàm hủy, hàm kiến tạo chép DTH INT2202 Giới thiệu trỏ • Định nghĩa trỏ: – ... đối số thực vào hàm • cách dùng toán tử có liên hệ mật thiết DTH INT2202 Gán trỏ • Có thể gán biến trỏ: int *p1, *p2; p2 = p1; – Gán trỏ cho trỏ khác – “Chỉ định p2 trỏ tới nơi mà p1 trỏ tới" •...
  • 58
  • 488
  • 4
mang mot chieu

mang mot chieu

Tin học

... 1 Khái niệm Mảng chiều dãy hữu hạn phần tử kiểu Ví dụ: A 17 20 18 25 19 17 19 Trong đó:  Tên mảng : A  Số phần tử mảng:  Kiểu liệu phần tử: Kiểu nguyên 2 Khai báo mảng chiều * Cách 1: ... a:MyArray; Trong bavà 3, khai báodễ ví dụ 2, cách tốt Cách cách giúp ta dàng điều chỉnh kích hơn? mảng thước Các thao tác xử lý mảng chiều a Truy xuất đến phần tử mảng [Chỉ số] Ví ... Nhập mảng chiều Đếm số phần tử theo điều kiện Chương trình chạy cho kết sau sau: Nhap vao so phan tu day: Nhap vào phan tu thu : 17 20 Nhap vào phan tu thu 2: Nhap vào phan tu thu : 18 Nhap vào...
  • 15
  • 430
  • 2
Quan hệ giữa con trỏ và mảng

Quan hệ giữa con trỏ mảng

Kỹ thuật lập trình

... số mảng để copy xâu s2 vào mảng ký tự s1 fig05_21.cpp (2 of 2) fig05_21.cpp output (1 of 1) Tăng hai trỏ để trỏ đến phần tử mảng tương ứng ©2004 Trần Minh Châu FOTECH VNU 40 5.9 Mảng trỏMảng ... trỏMảng chứa trỏ – Thường dùng để lưu mảng xâu char *suit[ ] = {"Hearts", "Diamonds", "Clubs", "Spades" }; – Mỗi phần tử suit trỏ đến char * (1 xâu) – Mảng không chứa xâu, trỏ đến xâu suit[0] ... 19 20 21 22 23 24 25 // prototypes for rand and srand // prototype for time mảng suit chứa trỏ int main() trỏ đến mảng char { // initialize suit array const char *suit[ ] = { "Hearts", "Diamonds",...
  • 14
  • 719
  • 1
MẢNG MỘT CHIỀU

MẢNG MỘT CHIỀU

Kỹ thuật lập trình

... } Cho mảng số nguyên a b kích thước n m Viết chương trình nối xen kẻ (đan xen) phần tử mảng a b vào mảng c Cách thực hiện: Đưa phần tử mảng a mảng b vào mảng c, tăng số tương ứng Nếu hai mảng ... Viết chương trình nối mảng thành mảng c theo nguyên tắc chẵn đầu mảng lẻ cuối mảng Ví dụ: Mảng a: Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang 52 Mảng chiều Mảng b: 10 12 Mảng c: 12 10 II.3 Bài ... Viết chương trình nhập mảng số nguyên xuất phần tử lẻ có mảng Viết chương trình nhập vào mảng chiều số nguyên xuất phần tử chẵn nhỏ 20 Viết chương trình nhập vào mảng chiều số nguyên xuất hình...
  • 23
  • 4,241
  • 4
bai. mang mot chieu

bai. mang mot chieu

Tin học

... 1bi toỏn t : Lập chương trình tính tổng sau: 1 1 S = + + + + + N Hãy xác định INPUT - Dữ liệu vào (Input) : OUTPUT toán trên! Nhập N - Dữ liệu (Output) : Tổng S Phân tích toán với N = 100 1 ... to N S := S+1/i; Writeln( Tong S =,S:8:3); END Readln; Ví dụ Tính tổng S (với a số nguyên nhập vào từ bàn phím a>2) 1 1 S = + + + + a a +1 a + a + 100 ? Hãy xác định giá trị khởi đầu S, quy ... nguyên a>2 1 1 S= + + + + + a a +1 a + a+N Cho đến < 0.0001 dừng lại a+N Hãy xác định Dữ liệu vào (Input) :OUTPUT a Nhập INPUT, nêu thuật toán Dữ liệu (Output) toánTổng S giải : trên? thuật...
  • 24
  • 607
  • 0
cài đặt các thuật toán sắp xếp trên mảng một chiều

cài đặt các thuật toán sắp xếp trên mảng một chiều

Kỹ thuật lập trình

... đầu vào random hay nhập vào tùy theo yêu cầu người dùng Đối với toán , chương trình càn phải xây dựng thêm số modum : Xóa Hồ Sơ SV , thêm Hồ Sơ SV , cập nhập Hồ Sơ SV … chức để đăng nhập vào ... phần tử lưu trữ mảng A Xem danh sách có thứ tự có phần tử A[1] Lần chèn : Chèn A[2] vào danh sách vị trí cho danh sách có thứ tự có hai phần tử A[1] A[2] Lần chèn : Chèn A[3] vào danh sách vị ... A,val n) Mô tả : Giải thuật xếp kiểu lựa chọn ( chèn ) Dữ liệu vào : Mảng A lưu trữ n phần tử chưa xếp Dữ liệu : Mảng A lưu trữ n phần tử xếp Xử lý : Với : i = … nthực Gán : X = A[i]...
  • 22
  • 2,492
  • 4

Xem thêm