Cách biểu diễn các khối trong lưu đồ thuật toán
Hướng dẫn cách biểu diễn thuật toán bằng sơ đồ khối thông qua 5 bài lab. Trong bài hướng dẫn này, chúng tôi sẽ trình bày cách biểu diễn bằng sơ đồ khối hay còn gọi là flow chart. Show
Bạn đang xem: Biểu diễn thuật toán bằng sơ đồ khối Các bạn nên xem bài Tổng quan về lập trình C để biết các kí hiệu trong sơ đồ khối. Hướng dẫn cách biểu diễn thuật toán bằng sơ đồ khối – Yêu cầuBài 1.Vẽ lưu đồ (flowcharts) cho thuật toán nhập vào độ C (Celsius) và chuyển sang độ F (Fahrenheit). Biết rằng C/5 = (F-32)/9. Bài 2.Vẽ lưu đồ cho thuật toán nhập vào điểm toán, điểm lý và điểm hoá. Tính tổng điểm, điểm trung bình và hiển thị kết quả. Bài 3.Vẽ lưu đồ cho thuật toán tính chu vi, diện tích hình tròn. Hiển thị chu vi và diện tích sau khi tính. Bài 4.Vẽ lưu đồ cho thuật toán tìm số lớn nhất trong 3 số a, b và c. Xem thêm: To Take Up Nghĩa Là Gì - Những Ý Nghĩa Của Take Up Hướng dẫn cách biểu diễn thuật toán bằng sơ đồ khối – Hướng dẫnCác bạn có thể sử dụng bất kỳ phần mềm nào hỗ trợ vẽ sơ đồ khối mà mình biết. Trong bài hướng dẫn này, chúng tôi sử dụng phần mềm quen thuộc là Microsoft Office Word. Bài 1.Vẽ lưu đồ (flowcharts) cho thuật toán nhập vào độ C (Celsius) và chuyển sang độ F (Fahrenheit). Biết rằng C/5 = (F-32)/9. Phân tích: Nhập (Input) vào độ C; Xử lý (Process) là F = C * 1.8 + 32; Hiển thị (Output) độ F Flow chart: Bài 2.Vẽ lưu đồ cho thuật toán nhập vào điểm toán, điểm lý và điểm hoá. Sau đó tính tổng điểm, điểm trung bình và hiển thị kết quả. Phân tích: Nhập vào điểm toán, điểm lý và điểm hóa; Xử lý là tính điểm tổng và điểm trung bình cộng; Hiển thị điểm tổng và điểm trung bình cộng. Flow chart: Bài 3.Vẽ lưu đồ cho thuật toán tính chu vi, diện tích hình tròn. Hiển thị chu vi và diện tích sau khi tính. Phân tích: Nhập vào bán kính r; Xử lý là tính chu vi = 2*PI*r, diện tích = PI*r*r; Hiển thị chu vi và diện tích Flow chart: Bài 4.Vẽ lưu đồ cho thuật toán tìm số lớn nhất trong 3 số a, b và c. Phân tích: Nhập vào 3 số thực; Xử lý tìm số lớn nhất bằng cách so sánh; Hiển thị số lớn nhất Lưu đồ thuật toán là công cụ dùng đểbiểu diễn thuật toán, mô tảnhập(input), dữ liệuxuất(output) và luồng xữ lý thông qua cácký hiệu hình học. Công cụ này rất thích hợp để bạn học cách tư duy phân tích bài toán. Bạn đang xem: Hướng dẫn cách biểu diễn thuật toán bằng sơ đồ khối Các ký hiệuĐể vẽ lưu đồ thuật toán, bạn cần nhớ và tuân thủ các ký hiệu sau đây: Lưu đồ thuật toán được duyệt lưu đồ thuật toán theo trình tự sau: Duyệt từ trên xuống.Duyệt từ trái sang phải.Để cho dễ hình dung, chúng ta sẽ tìm hiểu các bài toàn sau: Bài 1: Cho số nguyên n. Hãy tính giá trị tuyệt đối của n.Đầu vào: một số nguyênn.Đầu ra: giá trị tuyệt đối của số nguyênn.Bản chất của bài toán này là bạn cần kiểm tra số nguyênncó nhỏ hơn 0 hay không. Nếu nhỏ hơn 0 thì bạn nhân giá trị củancho -1 để chuyển thành số nguyên dương. Còn nếunlớn hơn 0 thì bạn không cần làm gì cả. Sau cùng thì bạn in giá trị củanra, đó cũng chính là giá trị tuyệt đối mà bạn cần. Bài 2: Giải và biện luận phương trình bậc nhất:ax + b = 0Đầu vào: hai số nguyênavàb.Đầu ra: nghiệm của phương trình. Bài 3.Vẽ lưu đồ (flowcharts) cho thuật toán nhập vào độ C (Celsius) và chuyển sang độ F (Fahrenheit). Biết rằng C/5 = (F-32)/9. Phân tích: Nhập (Input) vào độ C; Xử lý (Process) là F = C * 1.8 + 32; Hiển thị (Output) độ F Bài 4.Vẽ lưu đồ cho thuật toán nhập vào điểm toán, điểm lý và điểm hoá. Sau đó tính tổng điểm, điểm trung bình và hiển thị kết quả. Phân tích: Nhập vào điểm toán, điểm lý và điểm hóa; Xử lý là tính điểm tổng và điểm trung bình cộng; Hiển thị điểm tổng và điểm trung bình cộng. Bài 5.Vẽ lưu đồ cho thuật toán tính chu vi, diện tích hình tròn. Hiển thị chu vi và diện tích sau khi tính. Phân tích: Nhập vào bán kính r; Xử lý là tính chu vi = 2*PI*r, diện tích = PI*r*r; Hiển thị chu vi và diện tích Bài 6.Vẽ lưu đồ cho thuật toán tìm số lớn nhất trong 3 số a, b và c. Phân tích: Nhập vào 3 số thực; Xử lý tìm số lớn nhất bằng cách so sánh; Hiển thị số lớn nhất Công cụ vẽ lưu đồ thuật toán (flowchart)Để vẽ lưu đồ thuật toán thì bạn có thể sử dụng bất kỳ phần mềm nào có khả năng vẽ. Hoặc đơn giản hơn là dùng Word, PowerPoint cũng được. Tuy nhiên để cho dễ dàng thì mình đề nghị 02 phần mềm sau đây: Microsoft Visio: đây là phần mềm hỗ trợ vẽ kỹ thuật khá đa năng của Microsoft. Bạn có thể dùng phần mềm này để vẽ các dạng sơ đồ (bao gồm cả flowchart). Nhưng lưu ý là phần mềm này chỉ hỗ trợ bạn vẽ thôi, không hỗ trợ “chạy” thử trên sơ đồ bạn nhé.Xem thêm: Hát Karaoke Trên Smart Tv Sony, Hát Karaoke Trên Tivi Sony Crocodile Clips ICT: đây là cũng là phần mềm hỗ trợ việc vẽ sơ đồ và nhiều cái khác nữa. Điểm hay của phần mềm này là cho phép bạn “chạy” thử từng bước trên sơ đồ. Nhờ đó mà bạn sẽ nắm được cách hoạt động của sơ đồ dễ dàng hơn. Do đó mình đề xuất sử dụng phần mềm này để xây dựng sơ đồ trong quá trình học. Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu * Bình luận Tên * Email * Trang web ĐỒ DÙNG GIA ĐÌNH BẾP VÀ PHÒNG ĂN ĐIỆN GIA DỤNG ĐỒ DÙNG BẢO QUẢN PHÒNG KHÁCH – PHÒNG NGỦ TRANG TRÍ VỆ SINH NHÀ CỬA SỨC KHỎE – CHĂM SÓC GIA ĐÌNH PHÒNG TẮM – THIẾT BỊ VỆ SINH DU LỊCH – THỂ THAO ĐIỆN TỬ CÔNG NGHỆ NGHE NHÌN – GIẢI TRÍ THIẾT BỊ ĐIỆN – SMARTHOME MÁY TÍNH – ĐIỆN THOẠI PHỤ KIỆN – ĐỒ CHƠI Ô TÔ THIẾT BỊ LÀM VIỆC THIẾT BỊ GIÁO DỤC ĐỒ DÙNG CHO CON ĐỒ DÙNG DẠY HỌC PHÁT TRIỂN TƯ DUY ĐỒ CHƠI PIN – BATTERY CÁC LOẠI PIN THÔNG DỤNG Pin thông dụng AA, AAA, C, D PIN SẠC Pin sạc thông dụng AA AAA C D… PIN NUÔI NGUỒN PLC CNC PIN NUÔI NGUỒN THEO HÃNG ĐIỆN THẾ MÁY SẠC PIN – PHỤ KIỆN PIN PIN THIẾT BỊ DI ĐỘNG PIN THIẾT BỊ ĐIỆN TỬ KHÁCH HÀNG NHÃN HIỆU Tên tài khoản hoặc địa chỉ email*Mật khẩu* Ghi nhớ mật khẩu Đăng nhập Quên mật khẩu? Gia Dụng Nhà Việt là nơi quý khách an tâm chọn lựa đồ dùng gia đình với thông tin đầy đủ và chi tiết nhất. chính sách riêng tư.
Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Để biết cách sẽ sơ đồ khối hãy tham khảo bài viết dưới đây.
Hướng dẫn cách biểu diễn thuật toán bằng sơ đồ khối1. Khái niệm bài toána. Khái niệm
b. Ví dụ
2. Khái niệm thuật toána. Khái niệmThuật toán để giải một bài toán là:
b. Cách biểu diễn thuật toán bằng sơ đồ khốiCó 2 cách để biểu diễn thuật toán:
3. Một số ví dụ về thuật toán Tin học 10Bài toán 1: Kiểm tra tính nguyên tố 1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán a) Cách liệt kê
b) Sơ đồ khối Hình 1. Sơ đồ khối thuật toán kiểm tra tính nguyên tố của một số nguyên dương N Lưu ý: Nếu N >= 4 và không có ước trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì N là số nguyên tố Bài toán 2: Sắp xếp bằng cách tráo đổi 1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán
a) Đối chiếu, hình thành các bước liệt kê
b) Sơ đồ khối Hình 2. Sơ đồ khối thuật toán sắp xếp bằng cách tráo đổi Bài toán 3: Tìm kiếm tuần tự 1. Xác định bài toán
2. Ý tưởng Tìm kiếm tuần tự được thực hiện một cách tự nhiên: Lần lượt đi từ số hạng thứ nhất, ta so sánh giá trị số hạng đang xét với khóa cho đến khi gặp một số hạng bằng khóa hoặc dãy đã được xét hết mà không tìm thấy giá trị của khóa trên dãy. 3. Xây dựng thuật toán a) Cách liệt kê
b) Sơ đồ khối Hình 3. Sơ đồ khối thuật toán tìm kiếm tuần tự Bài toán 4: Tìm kiếm nhị phân 1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán a) Cách liệt kê
b) Sơ đồ khối Hình 4. Sơ đồ khối thuật toán tìm kiếm tuần tự Một số từ khóa tìm kiếm liên quan:
|