Các bài khác
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 Bên trong máy tính
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Khám phá thế giới thiết bị số thông minh
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Khái quát về hệ điều hành
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Thực hành với các thiết bị số
- KHMT 11 cánh diều: Tải slide trình chiếu bài 5 Phần mềm ứng dụng và dịch vụ phần mềm
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 Lưu trữ trực tuyến
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Thực hành một số tính năng hữu ích của máy tìm kiếm
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Thực hành một số tính năng nâng cao của mạng xã hội
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Thực hành một số tính năng hữu ích của dịch vụ thư điện tử
- KHMT 11 cánh diều: Tải slide trình chiếu bài Phòng tránh lừa đảo và ứng xử văn hoá trên mạng
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 bài toán quản lí và cơ sở dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Bảng và khóa chính trong cơ sở dữ liệu quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Quan hệ giữa các bảng và khóa ngoài trong CDSL quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Các biểu mẫu cho xem và cập nhật dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 5 Truy vấn trong cơ sở dữ liệu quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 6 Truy vấn trong CSDL quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 7 Các loại kiến trúc của hệ cơ sở dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 8 Bảo vệ sự an toàn của hệ CSDL và bảo mật thông tin trong CSDL
- KHMT 11 cánh diều: Tải slide trình chiếu bài Nghề quản trị cơ sở dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 Kiểu mảng và cấu trúc mảng
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Mảng hai chiều
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Thực hành về tệp, mảng và danh sách
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Làm mịn dần từng bước từ thuật toán đến chương trình máy tính
- KHMT 11 cánh diều: Tải slide trình chiếu bài 5 Đánh giá thuật toán
- KHMT 11 cánh diều: Tải slide trình chiếu bài 6 Kiểm thử và sửa lỗi chương trình
KHMT 11 cánh diều: Tải slide trình chiếu bài 8 Lập trình một số thuật toán sắp xếp
Mẫu giáo án powerpoint, giáo án điện tử, slide trình chiếu khoa học máy tính 11 cánh diều. Chi tiết bài 8 Lập trình một số thuật toán sắp xếp. Bài giảng này được thiết kế hấp dẫn, cuốn hút. Các nội dung chính được trình bày cô đọng, dễ nhớ. Giáo án dùng để chiếu lên tivi, máy chiếu dạy cho học sinh. Tải về đơn giản, dễ dàng
Nội dung giáo án
......
=> Phía trên chỉ là một phần. Giáo án khi tải về có đủ nội dung bài học
Nội dung chính trình bài trong Slides
CHÀO MỪNG CẢ LỚP ĐẾN VỚI BÀI HỌC MỚI!
KHỞI ĐỘNG
Trình quản lí tệp của hệ điều hành cho phép lựa chọn hiển thị nội dung của thư mục được sắp xếp thứ tự theo vài cách khác nhau. Em hãy cho biết một trong số các lựa chọn này và giải thích rõ thêm tiêu chí (yêu cầu) sắp xếp tương ứng.
Một số lựa chọn để sắp xếp
Ví dụ: Sắp xếp tên tệp theo thứ tự tăng dần.
Đầu vào:
Các tệp nằm trong thư mục.
Đầu ra:
Dãy các tệp được sắp xếp theo thứ tự bảng chữ cái tăng dần.
BÀI 8: LẬP TRÌNH MỘT SỐ THUẬT TOÁN SẮP XẾP
NỘI DUNG BÀI HỌC
Bài toán sắp xếp
Thuật toán sắp xếp nổi bọt (Bubble Sort)
Thuật toán sắp xếp chèn tuyến tính (Insertion Sort)
Thực hành
01
BÀI TOÁN SẮP XẾP
Một số bài toán sắp xếp với tiêu chí sắp xếp cụ thể:
Cho các dãy số, yêu cầu sắp xếp “theo thứ tự tăng dần (giảm dần)”.
Cho dãy các xâu kí tự, yêu cầu sắp xếp “theo thứ tự bảng chữ cái”, “theo độ dài tăng dần”,...
Sắp xếp các hàng trong một bảng gồm nhiều cột (hay bản ghi trong bảng CSDL) theo một cột nào đó. Ví dụ, có bảng kết quả học tập gồm các cột Họ và tên, Điểm Toán, Điểm Ngữ Văn, Điểm Tin học,... yêu cầu sắp xếp theo điểm môn Tin học giảm dần. Các hàng có trong bảng có dạng như sau:
Dựa vào các ví dụ vừa nêu, đọc hiểu mục 1 SGK và thực hiện yêu cầu:
Sắp xếp có nghĩa là gì?
Phân biệt sắp xếp tại chỗ và không tại chỗ.
Nghịch thế là gì? Nghịch thế có vai trò gì trong thuật toán sắp xếp.
Trong tin học, sắp xếp là tổ chức lại một tập hợp dữ liệu theo một tiêu chí sắp xếp, tức là đáp ứng một yêu cầu cụ thể về trình tự.
Phân biệt sắp xếp tại chỗ và sắp xếp không tại chỗ
Một thuật toán không dùng thêm một dãy khác ở bên ngoài dãy ban đầu để thực hiện sắp xếp được gọi là sắp xếp tại chỗ.
Nếu thuật toán sử dụng một dãy khác ở bên ngoài dãy ban đầu để chứa kết quả thì gọi là sắp xếp không tại chỗ.
Thông tin tải tải liệu
Nhận xét
Đánh giá trung bình
Chi tiết
Kho tài liệu Tin học 11 cánh diều
Giáo án lớp 11 cánh diều chương trình mới bản chuẩn
1. Giáo án ban tự nhiên
- Giáo án toán 11 cánh diều chuẩn nhất
- Giáo án vật lí 11 cánh diều chuẩn nhất
- Giáo án sinh học 11 cánh diều chuẩn nhất
- Giáo án hoá học 11 cánh diều chuẩn nhất
- Giáo án tiếng anh 11 cánh diều chuẩn nhất
2. Giáo án ban xã hội
- Giáo án ngữ văn 11 cánh diều chuẩn nhất
- Giáo án lịch sử 11 cánh diều chuẩn nhất
- Giáo án Địa lí 11 cánh diều chuẩn nhất
- Giáo án kinh tế pháp luật 11 cánh diều chuẩn nhất
3. Giáo án các môn khác
Giáo án tin học cánh diều bản chuẩn, đầy đủ
Tin học cánh diều THPT
- Giáo án Tin học 10 Cánh diều chuẩn nhất
- Giáo án Tin học 11 Cánh diều chuẩn nhất
- Giáo án Tin học 12 Cánh diều chuẩn nhất
Tin học cánh diều THCS
- Giáo án Tin học 6 Cánh diều chuẩn nhất
- Giáo án Tin học 7 Cánh diều chuẩn nhất
- Giáo án Tin học 8 Cánh diều chuẩn nhất
- Giáo án Tin học 9 Cánh diều chuẩn nhất