Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Tin học văn phòng
Bài giảng Tin học cơ sở (Phần 1): Chương 3 - ĐH Giao thông vận tải
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Tin học cơ sở (Phần 1): Chương 3 - ĐH Giao thông vận tải
Bích Trang
138
19
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng "Tin học cơ sở - Chương 3: Thuật toán" cung cấp cho người học các kiến thức: Khái niệm, tính chất của thuật toán, biểu diễn thuật toán, các cấu trúc thuật toán cơ bản. Cuối bài giảng có phần bài tập giúp người học ôn tập và củng cố kiến thức. | 1 3.1 Khái niệm Thuật toán là một hệ thống chặt chẽ và rõ ràng các quy tắc nhằm xác định một dãy các thao tác trên những dữ liệu vào sao cho sau một số hữu hạn bước thực hiện các thao tác đó ta thu được kết quả của bài toán. Dữ liệu vào (Input) Thuật toán 22 Kết quả đầu ra (Output) Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật Ví dụ Thuật toán Euclid là thuật toán tìm ước số chung lớn nhất (USCLN) của hai số nguyên dương a và b. Input: a, b là số nguyên dương Output: USCLN của a và b Thuật toán tìm Euclid có thể được mô tả như sau: Bước 1: Nếu a b, thì thực hiện : • Tìm số dư r của phép chia a cho b; • Gán a= b, b= r, rồi quay trở lại bước 2. 33 Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật 3.2 Tính chất của thuật toán Tính đúng: Thuật toán phải cho ra kết quả chính xác; Tính tổng quát: thuật toán phải áp dụng để giải một lớp bài toán có dạng tương tự, chứ không phải chỉ áp dụng những bài toán cụ thể riêng lẻ ; Tính xác định: Các bước trong thuật toán phải rõ ràng, trật tự thực hiện phải xác định và là duy nhất ; Tính dừng: thuật toán phải cho ra kết quả sau một số hữu hạn các bước ; Tính hiệu quả: một thuật toán được gọi là hiệu quả nếu nó đơn giản, dễ hiểu, thời gian thực hiện nhanh và chiếm ít bộ nhớ ; . 44 Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật 3.3 Biểu diễn thuật toán Người ta thường biểu diễn thuật toán theo các cách sau : Dùng ngôn ngữ tự nhiên (Liệt kê các bước) Vẽ lưu đồ (Flowchart) Mã giả 55 Khoa CNTT - Bài giảng THDC - Khối ngành kỹ .
TÀI LIỆU LIÊN QUAN
Bài giảng Tin học (Phần 1: Tin học cơ sở)(cao học Vật lý): Chương 1 - TS. Ngô Văn Thanh
Bài giảng Tin học cơ sở (Phần 1): Chương 1 - ĐH Giao thông vận tải
Bài giảng Tin học cơ sở 1: Phần 2
Bài giảng Tin học cơ sở: Chương 1 - Tổng quan
Bài giảng Tin học đại cương Phần 1: Chương 1 - Nguyễn Hữu Nam Dương
Bài giảng Tin học (Phần 1: Tin học cơ sở)(cao học Vật lý): Chương 2 - TS. Ngô Văn Thanh
Bài giảng Tin học cơ sở (Phần 1): Chương 1 - ĐH Giao thông vận tải (tt)
Chương 1: Một số khái niệm cơ bản của tin học - Hỗ trợ bài giảng Tin học 10 - GV: N.T.N Hoa
Bài giảng Tin học cơ sở (Phần 1): Chương 2 - ĐH Giao thông vận tải
Bài giảng Tin học (Phần 1: Tin học ứng dụng)(cao học Vật lý): Chương 2 - TS. Ngô Văn Thanh
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.