Lý thuyết Tin học 7 Chân trời sáng tạo Bài 14: Thuật toán sắp xếp

350 175 lượt tải
Lớp: Lớp 7
Môn: Tin Học
Bộ sách: Chân trời sáng tạo
Dạng: Lý thuyết
File: Word
Loại: Tài liệu lẻ
Số trang: 6 trang


CÁCH MUA:

  • B1: Gửi phí vào TK: 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)
  • B2: Nhắn tin tới Zalo VietJack Official ( nhấn vào đây ) để xác nhận thanh toán và tải tài liệu - giáo án

Liên hệ ngay Hotline hỗ trợ: 084 283 45 85


Tài liệu được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023. Chúng tôi đảm bảo đủ số lượng đề đã cam kết hoặc có thể nhiều hơn, tất cả có BẢN WORD,  LỜI GIẢI CHI TIẾT và tải về dễ dàng.

Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!

  • 1

    Lý thuyết Tin học 7 Chân trời sáng tạo (cả năm)

    Tài liệu được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023. Chúng tôi đảm bảo đủ số lượng đề đã cam kết hoặc có thể nhiều hơn, tất cả có BẢN WORD,  LỜI GIẢI CHI TIẾT và tải về dễ dàng.

    Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!

    Word 62 1.1 K 539 lượt tải
    100.000 ₫
    100.000 ₫
  • Tailieugiaovien.com.vn giới thiệu Bộ lý thuyết Tin học 7 Chân trời sáng tạo mới nhất nhằm giúp Giáo viên có thêm tài liệu tham khảo Lý thuyết môn Tin học lớp 7.
  • File word có lời giải chi tiết 100%.
  • Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.

Đánh giá

4.6 / 5(350 )
5
53%
4
22%
3
14%
2
5%
1
7%
Trọng Bình
Tài liệu hay

Giúp ích cho tôi rất nhiều

Duy Trần
Tài liệu chuẩn

Rất thích tài liệu bên VJ soạn (bám sát chương trình dạy)

Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i) ế
Bài 14. Thu t toán s p x p ế
1. Thu t toán s p x p n i b t ế
- Thu t toán th c hi n l p đi l p l i vi c đ i ch 2 s li n k trong m t dãy s n u ế
chúng đ ng sai th t cho đ n khi dãy s đ c s p x p. ế ượ ế
- Mô t thu t toán s p x p n i b t: ế
+ Đ u vào: Dãy ch a đ c s p x p. ư ượ ế
+ Đ u ra: Dãy đ c s p x p không gi m. ượ ế
1. Chuy n ph n t nh nh t v v trí đ u tiên.
1.1. So sánh t ng ph n t trong dãy v i ph n t li n tr c, l n l t t ph n t ướ ượ
cu i cùng lên ph n t đ u tiên.
1.2. N u nh h n thì đ i ch cho 2 ph n t .ế ơ
1.3. K t thúc vòng l p, ph n t nh nh t n i lên v trí đ u tiên c a dãy.ế
2. Chuy n ph n t nh th hai v v trí th hai.
1.1. So sánh t ng ph n t trong dãy v i ph n t li n tr c, l n l t t ph n t ướ ượ
cu i cùng lên ph n t th hai.
1.2. N u nh h n thì đ i ch cho 2 ph n t .ế ơ
1.3. K t thúc vòng l p, ph n t nh th hai n i lên v trí th hai c a dãy.ế
3. Th c hi n t ng t nh trên v i ph n t nh th ba, th t , cho đ n ph n t ươ ư ư ế
li n tr c ph n t cu i cùng. ướ
4. K t thúc thu t toán, ta s nh n đ c dãy s đã đ c s p x p theo th t tăng d n.ế ượ ượ ế
Ví d : S p x p tăng d n các th s sau: ế
M i th c m c vui lòng xin liên h hotline: 084 283 45 85
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i) ế
Hình 1. Các th s đ c s p x p theo dãy d c. ượ ế
- Mô ph ng thu t toán s p x p n i b t. ế
+ Đ u vào: Dãy th ghi các s x p t trên xu ng d i: 19, 16, 18, 15. ế ướ
+ Đ u ra: Dãy th ghi các s đ c s p x p tăng d n: 15, 16, 18, 19. ượ ế
Hình 2. Vòng l p 1 c a thu t toán s p x p n i b t. ế
M i th c m c vui lòng xin liên h hotline: 084 283 45 85
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i) ế
Hình 3. Vòng l p 2 c a thu t toán s p x p n i b t. ế
Hình 4. Vòng l p 3 c a thu t toán s p x p n i b t. ế
- m i vòng l p, ta di chuy n đ c m t s v đúng th t c a nó trong dãy s . Khi ượ
th c hi n thu t toán, các s nh di chuy n d n lên trên, gi ng nh b t khí nh n i ư
lên m t n c, nên g i là thu t toán s p x p n i b t. ướ ế
2. Thu t toán s p x p ch n ế
M i th c m c vui lòng xin liên h hotline: 084 283 45 85
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i) ế
- Thu t toán th c hi n vi c ch n s nh nh t trong dãy ch a đ c s p x p và đ a s ư ượ ế ư
này v v trí đ u tiên c a dãy ch a đ c s p x p. L p l i quá trình này cho đ n khi ư ượ ế ế
dãy ch a s p x p ch còn m t ph n t .ư ế
Ví d : S p x p các th có giá tr tăng d n. ế
Hình 5. Dãy th s ch a đ c s p x p. ư ượ ế
- Mô ph ng thu t toán s p x p ch n: ế
Hình 6. Vòng l p 1 c a thu t toán s p x p ch n. ế
M i th c m c vui lòng xin liên h hotline: 084 283 45 85
Đây là b n xem th , vui lòng mua tài li u đ xem chi ti t (có l i gi i) ế
Hình 7. Vòng l p 2 c a thu t toán s p x p ch n. ế
Hình 8. Vòng l p 3 c a thu t toán s p x p ch n. ế
Hình 9. Dãy đ c s p x p xong.ượ ế
- m i vòng l p, ta di chuy n đ c m t s v đúng th t c a nó trong dãy s . ượ
- V i thu t toán s p x p ch n, bài toán s p x p dãy s ban đ u cũng đ c chia thành ế ế ượ
nh ng bài toán nh đ gi i quy t. C th , các bài toán nh là di chuy n s nh nh t ế
M i th c m c vui lòng xin liên h hotline: 084 283 45 85

Mô tả nội dung:


Đâ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 14. Thu t ậ toán s p x p ế 1. Thu t ậ toán s p x p n ế i ổ b t - Thu t ậ toán th c ự hi n ệ l p ặ đi l p ặ l i ạ vi c ệ đ i ổ ch ỗ 2 s ố li n ề k ề trong m t ộ dãy s ố n u ế chúng đ ng ứ sai th t ứ cho ự đ n khi ế dãy s đ ố ư c ợ s p ắ x p. ế - Mô tả thu t ậ toán s p x ắ p n ế i ổ b t ọ : + Đầu vào: Dãy ch a ư đư c s ợ p x ắ p. ế + Đầu ra: Dãy đư c ợ s p ắ x p không gi ế m ả . 1. Chuy n ể ph n t ầ nh ử nh ỏ t ấ v v ề t ị rí đ u t ầ iên. 1.1. So sánh t ng ừ ph n t ầ ử trong dãy v i ớ ph n t ầ ử li n t ề rư c, ớ l n l ầ ư t ợ t ph ừ n ầ tử cuối cùng lên phần t đ ử u t ầ iên. 1.2. N u ế nh h ỏ n t ơ hì đ i ổ ch cho 2 ph ỗ n t ầ . ử 1.3. K t ế thúc vòng l p, ph ặ n t ầ nh ử nh ỏ t ấ n i ổ lên v t ị rí đ u t ầ iên c a ủ dãy. 2. Chuy n ể ph n t ầ nh ử t ỏ h hai ứ v v ề t ị rí th hai ứ . 1.1. So sánh t ng ừ ph n t ầ ử trong dãy v i ớ ph n t ầ ử li n t ề rư c, ớ l n l ầ ư t ợ t ph ừ n ầ tử cuối cùng lên phần t t ử h hai ứ . 1.2. N u ế nh h ỏ n t ơ hì đ i ổ ch cho 2 ph ỗ n t ầ . ử 1.3. K t ế thúc vòng l p, ph ặ n t ầ nh ử t ỏ h hai ứ n i ổ lên v t ị rí th hai ứ c a ủ dãy. 3. Th c ự hi n ệ tư ng ơ tự như trên v i ớ ph n
ầ tử nhỏ thứ ba, thứ t , ư … cho đ n ế ph n ầ tử li n t ề rư c ph ớ n t ầ cu ử i ố cùng. 4. K t ế thúc thu t ậ toán, ta s nh ẽ n ậ đư c dãy ợ s đã đ ố ư c ợ s p ắ x p t ế heo th t ứ t ự ăng d n. ầ Ví d : S p ắ x p t ế ăng d n các t ầ h s ẻ s ố au: M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 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 ả ) Hình 1. Các th s ẻ đ ố ư c ợ s p ắ x p t ế heo dãy d c. ọ - Mô ph ng ỏ thu t ậ toán s p x ắ p n ế i ổ b t ọ . + Đầu vào: Dãy th ghi ẻ các s x ố p t ế t ừ rên xu ng d ố ư i ớ : 19, 16, 18, 15. + Đầu ra: Dãy th ghi ẻ các s đ ố ư c ợ s p ắ x p t ế ăng d n: ầ 15, 16, 18, 19. Hình 2. Vòng l p ặ 1 c a t ủ hu t ậ toán s p ắ x p n ế i ổ b t ọ . M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 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 ả ) Hình 3. Vòng l p ặ 2 c a t ủ hu t ậ toán s p ắ x p n ế i ổ b t ọ . Hình 4. Vòng l p ặ 3 c a t ủ hu t ậ toán s p ắ x p n ế i ổ b t ọ . - Ở mỗi vòng l p, ặ ta di chuy n ể đư c ợ m t ộ s ố v ề đúng th ứ t ự c a ủ nó trong dãy s . ố Khi th c ự hi n ệ thu t
ậ toán, các số nhỏ di chuy n ể d n ầ lên trên, gi ng ố như b t ọ khí nhẹ n i ổ lên m t ặ nư c, nên g ớ i ọ là thu t ậ toán s p x ắ p n ế i ổ b t ọ . 2. Thu t ậ toán s p x p ch ế n M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 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 ả ) - Thu t ậ toán th c ự hi n ệ vi c ệ ch n ọ s ố nh ỏ nh t ấ trong dãy ch a ư đư c ợ s p ắ x p ế và đ a ư số này về vị trí đ u ầ tiên c a ủ dãy ch a ư đư c ợ s p ắ x p ế . L p ặ l i ạ quá trình này cho đ n ế khi dãy ch a ư s p ắ x p ế ch ỉcòn m t ộ ph n ầ t . ử Ví d : S p ắ x p các t ế h có gi ẻ á tr t ị ăng d n. ầ Hình 5. Dãy th s ẻ ch ố a ư đư c ợ s p ắ x p. ế - Mô ph ng ỏ thu t ậ toán s p x ắ p ch ế n: ọ Hình 6. Vòng l p 1 c ặ a ủ thu t ậ toán s p x ắ p ch ế n. ọ M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85


zalo Nhắn tin Zalo