Lý thuyết Tin học 10 Cánh diều Bài 15: Thực hành với dữ liệu kiểu danh sách

Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t ế (có l i ờ gi i ả )
Bài 15. Thực hành v i ớ ki u d ể l ữ i u danh s ệ ách Bài 1. Cập nh t ậ danh sách Vi t ế chư ng ơ trình nh p ậ vào từ bàn phím m t ộ danh sách các s ố nguyên, sau đó th c hi ự ện: - Thay thế các ph n ầ tử âm b ng ằ -1, ph n ầ tử dư ng ơ b ng ằ 1, giữ nguyên các phần t gi ử á tr 0. ị - Đ a
ư ra màn hình danh sách nh n đ ậ ư c ợ Ví d : ụ Hư ng ớ d n: ẫ T o danh s ạ ách a t d ừ l ữ i u nh ệ p vào: ậ - Duy t ệ các ph n ầ tử a (v i
ớ i= 0, 1, 2,..., len(a) - 1), thay a = 1 n u ế a>0 và a = -1 n u a<0. ế L u ư ý: L nh ệ print() ch a
ứ tham số end = ' ' để thêm d u ấ cách gi a ữ các ph n ầ t c ử a danh ủ sách. - Tham kh o ả chư ng ơ trình H ở ình 15.1 Hình 15.1 M t ộ chư ng t ơ rình cho bài toán C p ậ nh t ậ danh sách Bài 2. Các s đ ố ặc bi t ệ c a dãy s ủ ố Vi t ế chư ng ơ trình nh p
ậ vào từ bàn phím danh sách số nguyên a, đ m ế và đ a ư ra màn hình số lư ng ợ các ph n ầ tử l n ớ h n ơ ph n ầ tử đ ng ứ ngay trư c ớ và phần t đ ử ng ngay s ứ au nó Hư ng ớ dẫn: - T o danh s ạ ách a t d ừ l ữ i u nh ệ p vào. ậ M i
ọ thắc mắc vui lòng xin vui lòng: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) - Duy t ệ các ph n ầ tử a (v i
ớ i= 1, 2,..., len (a) -1), đ m ế các ph n ầ t ử a tho ả mãn đi u ki ề ện: ai – 1 < ai > ai + 1 - Tham kh o ch ả ư ng t ơ rình ở Hình 2. Hình 15.2 M t ộ chư ng t ơ rình cho bài toán Các s đ ố c bi ặ t ệ c a ủ dãy số Bài 3. Trò ch i ơ v i ớ các chi c gi ế ày Có n đôi giày cùng lo i ạ ch ỉkhác nhau v ề kích c ỡ đư c ợ x p ế thành m t ộ hàng theo thứ tự ng u
ẫ nhiên. Chủ trỏ bí m t ậ rút m t ộ chi c ế giày và gi u ấ đi, sau đó yêu c u ầ ngư i ờ ch i ơ cho bi t ế chi c ế giày đư c ợ gi u ấ là chi c ế giày trái hay ph i ả và có số là bao nhiêu. Hà My mu n ố vi t ế m t ộ chư ng ơ trình nh p ậ vào m t ộ dãy, m i ỗ số trong dãy mô tả m t ộ chi c
ế giày, số có giá trị âm cho bi t
ế đó là giày trái, số có giá trị dư ng ơ cho bi t ế đó là giày ph i ả , giá trị tuy t ệ đ i ố c a ủ số là kích cỡ c a ủ giày (Hình 15.3). Chư ng t ơ rình s cho bi ẽ t ế chi c ế giày nào còn thi u t ế rong dãy. Hình 15.3 Ví d hai ụ đôi giày b gi ị u đi ấ chi c gi ế ày kích c 37 bên t ỡ rái Cách làm thông thư ng ờ để tìm ra chi c ế giày còn thi u ế là đi ghép các đôi
giày, tuy nhiên cách làm này s ẽ m t ấ nhi u ề th i ờ gian. M t ộ cách làm đ n ơ gi n ả là d a ự trên nh n ậ xét: N u dãy không t ế hi u chi ế c ế giày nào thì t ng s ổ ẽ b ng 0, nên ằ có thể xác đ nh ị chi c ế giày còn thi u ế khi bi t ế t ng ổ các s ố trong dãy. Hình 15.4 là chư ng ơ trình mà Hà My vi t
ế theo cách làm trên, tuy nhiên chư ng ơ trình v n ẫ M i ọ thắc m c
ắ vui lòng xin vui lòng: 084 283 45 85