Thuật Toán - Tổng Quan - Tin Học Sóc Trăng
Có thể bạn quan tâm
Header Ads
Các đặc trưng của thuật toán
- Tính xác định: Các thao tác của thuật toán phải xác định, không được nhập nhằng, mơ hồ để có thể dễ dàng cài đặt trên máy tính.
- Tính dừng: Thuật toán phải dừng sau một số hữu hạn các bước.
- Tính đúng đắn: Thuật toán phải cho kết quả dúng theo yêu cầu của bài toán đặt ra.
- Tính phổ dụng: Thuật toán có thể được ử dụng lại để giải một lớp bài toán tương tự.
- Tính hiệu quả: Thuật toán cần tối ưu về sử dụng bộ nhớ và đáp ứng yêu cầu của bài toán trong khoảng thời gian ngắn nhất có thể. Thực tế rất khó để được 2 yêu cầu này trong cùng một thuật toán.
Các công cụ biễu diễn thuật toán
Ngôn ngữ tự nhiên
Là ngôn ngữ liệt kê các bước, mô tả thuật toán theo ngôn ngữ tự nhiên của con người. Ví dụ: Thuật toán xác định số lớn nhất trong 3 số nguyên- Bước 1: Gọi a, b, c là ba biến lưu trữ các giá trị nguyên cho trước (nhập từ bàn phím).
- Bước 2: Gọi Max là biến lưu giá trị lớn nhất trong 3 số nguyên và giả sử cho a giá trị lớn nhất.
- Bước 3: Lần lượt so sánh giá trị của Max với 2 biến còn lại. Nếu giá trị của Max nhỏ hơn bất kỳ biến nào thì gán giá trị đó cho biến Max.
- Bước 4: Xuất kết quả giá trị biến Max ra màn hình.
Lưu đồ thuật toán
Lưu đồ thuật toán còn gọi là sơ đồ khối: là công cụ cho phép biểu diễn một cách trực quan. Thường chỉ dùng công cụ lưu đồ cho thuật toán tương đối ngắn, có thể biểu diễn tỏng một trang giấy. Các hình cơ bản sử dụng trong lưu đồ: Hình oval để biểu diễn điểm xuất phát và kết thúc. Hình chữ nhật mô tả một hay nhiều chỉ thị máy cần thực hiện. Hình bình hành mô tả thao tác nhập / xuất dữ liệu. Hình thoi mô tả sự rẻ nhánh, lựa chọn, phép kiểm tra điều kiện. Mũi tên chỉ hướng lưu chuyển của các thao tác. Mã giả (Pseudo code) gần giống như ngôn ngữ tự nhiên, nhưng có sử dụng các cấu trúc chuẩn hóa (khai báo biến, chú thích, cấu trúc, điều khiển, ...) do người thiết kế quy định.Ngôn ngữ lập trình
Ngôn ngữ lập trình (Programming language) là hệ thống các ký hiệu cho phép mô tả các quy trình tính toán dưới dạng văn bản. CHIA SẺ Facebook Tweet Linkedin PinterestBình luận
Không có nhận xét nào
Đăng ký: Đăng Nhận xét ( Atom )CÙNG CHUYÊN MỤC
☕ Ủng hộ mình ly cà phê
Bạn bè
Biểu mẫu liên hệ
Tên Email * Thông báo *Có thể bạn quan tâm
Được tài trợ
Được tạo bởi Blogger. Bản quyền Tin Học Sóc Trăng, 2015 | Bảo lưu mọi quyềnTừ khóa » Hình Oval Thể Hiện Thao Tác Gì Trong Thuật Toán
-
Trong Cách Diễn Tả Bằng Sơ đồ Khối Hình Oval - Hoc247
-
Trong Biểu Diễn Thuật Toán Bằng Sơ đồ Khối, Mô Tả Nào Sau đây Là Sai?
-
Câu 31: Hình OVAL Trong Thuật Toán Sơ đồ Là: Thể Hiện Thao Tác Tính ...
-
Trong Cách Diễn Tả Bằng Sơ đồ Khối Hình Oval - Trắc Nghiệm Online
-
Hình Oval Trong Sơ đồ Khối Thể Hiện - Thả Rông
-
Trong Cách Diễn Tả Bằng Sơ đồ Khối Hình Oval Hình Chữ ... - Hàng Hiệu
-
Hình Oval Trong Sơ đồ Khối Thể Hiện Gì | HoiCay - Top Trend News
-
Trong Cách Diễn Tả Bằng Sơ đồ Khối Hình Oval Hình Thoi Dùng để Thể ...
-
Hình Oval Trong Sơ đồ Khối Có ý Nghĩa
-
Trong Cách Diễn Tả Bằng Sơ đồ Khối Hình Oval Hình Chữ Nhật Dùng để ...
-
Hình Oval Trong Sơ đồ Khối Có ý Nghĩa Gì?
-
Bài 4: Bài Toán Và Thuật Toán | Education - Quizizz