Khi dùng máy tính để giải bài toán

Hiện nay việc giải bài toán trên máy tính được tiến hành bởi 5 bước. Các bước giải bài toán trên máy tính như thế nào?

Máy tính có ý nghĩa quan trọng trong cuộc sống của con người ngày nay. Việc học sử dụng máy tính thực chất là học cách giao cho máy tính việc mà con người muốn máy tính thực hiện làm. năng khai thác máy tính phục thuộc rất nhiều vào sự hiểu biết của người dùng. Vậy hiện nay các bước giải bài toán trên máy tính là câu hỏi được độc giả quan tâm.

Câu hỏi:

Các bước giải bài toán trên máy tính

A. Xác định bài toán → Viết chương trình → Mô tả thuật toán → Hiệu chỉnh → Viết tài liệu.

B. Hiệu chỉnh → Viết tài liệu → Mô tả thuật toán → Xác định bài toán → Viết chương trình

C. Xác định bài toán → Lựa chọn, thiết kế thuật toán → Viết chương trình → Hiệu chỉnh → Viết tài liệu.

D. Viết chương trình → Xác định bài toán → Mô tả thuật toán

Đáp án đúng C.

Các bước giải bài toán trên máy tính là Xác định bài toán → Lựa chọn, thiết kế thuật toán → Viết chương trình → Hiệu chỉnh → Viết tài liệu.

Lý giải việc chọn đáp án C là đáp án đúng do:

Hiện nay việc giải bài toán trên máy tính được tiến hành bởi 5 bước như sau: Xác định bài toán → Lựa chọn, thiết kế thuật toán → Viết chương trình → Hiệu chỉnh → Viết tài liệu.

Xác định bài toán: mỗi bài toán được đặc tả bởi hai thành phần là Input và Output. Việc xác định bài toán chính là xác định rõ hai thành phần này và mối quan hệ giữa chúng. Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho, các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp.

Lựa chọn, thiết kế thuật toán: là bước quan trọng nhất để giải một bài toán. Mỗi thuật toán chỉ giải một bài toán nào đó, nhưng có thể có nhiều thuật toán khác nhau cùng giải một bài toán. Do đó người dùng cần thiết kế hoặc chọn một thuật toán phù hợp đã có để giải bài toán cho trước.

Viết chương trình: Việc viết chương trình là tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để điễn đạt đúng thuật toán. Khi viết chương trình ta nên chọn một ngôn ngữ lập trình hoặc một phần mềm chuyên dụng thích hợp với thuật toán. Viết chương trình trong ngôn ngữ nào thì cân phải tuân theo đúng quy định ngữ pháp của ngôn ngữ đó.

Hiệu chỉnh là việc thử chương trình với 1 số bộ Input tương ứng với Output đã biết trước, từ đó ta xác định được các lỗi của chương trình. Mỗi bộ Input – Output được gọi là các Test.

Viết tài liệu: Tài liệu rất có ích cho người sử dụng chương trình và cho việc đề xuất những khả năng hoàn thiện thêm. Các bước có thể lặp đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả.

Giáo án số 6GIẢI BÀI TOÁN TRÊN MÁY TÍNHGiáo viên hướng dẫn: Trần Doãn Vinh.Sinh viên thực hiện: : Lê Khắc Sơn Thuận.Lớp :A-K54-CNTTA. Mục đích yêu cầu Giới thiệu cách dùng máy tính để giải bài toán.- Nêu và làm rõ các khái niệm như: Bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình.- Giúp học sinh nắm được nội dung cụ thể và các bước cần thực hiện khi giải một bài toán trên máy tính. Học sinh cần nắm được những kỹ năng:- Xác định bài toán.- Lựa chọn hoặc thiết kế thuật toán phù hợp.- Viết chương trình. - Hiệu chỉnh.- Viết tài liệu.B. Phương pháp phương tiện1.Phương pháp:- Kết hợp giảng dạy, thiết trình, vẽ hình minh hoạ ,vấn đáp….2.Phương tiện học tập:- Sách giáo khoa tin học lớp 10.- Vở ghi lí thiết.- Và các tài liệu tham khảo [ nếu có].C.Tiến trình lên lớp, nội dung bài giảngI.Ổn định lớp[1’] - Yêu cầu lớp trưởng báo cáo sĩ số, ổn định lớp.II.Kiểm tra bài cũ và gợi động cơ[4’]- Quá trình học sẽ lồng việc vấn đáp kiến thức mới , nhắc lại những kiến thức đã học và cho điểm.- Máy tính là công cụ hổ trợ rất nhiều trong cuộc sống của con người. Bằng máy tính con người có thể giải quyết các công việc mà bình thường khó có thể làm được bởi tính phức tạp của nó. Nhưng muốn máy tính thực hiện như thế thì đưa cách giải bài toán đó vào máy tình như thế nào? Để tiến hành giải một bài toán trên máy tính thì ta cần thực hiện những công đoạn nào? Chúng ta đi vào nội dung bài học hôm nay để tìm hiểu các bước giải bài toán trên máy vi tính?III.Nội dung bài giáng:Nội dung Hoạt động của thầy và trò T.gian1.Xác định bài toán- Xác định bài toán là việc xác định các thành phần Input và Output của bài toán đó, đồng thời xác định mối quan hệ giữa hai thành phần này- Ví dụ : Cho bài toàn tìm ước chung lớn nhất của hai số A và B.- Thuyết trình cho học sinh hiểu để giải được một bài toán trước tiên ta phải xác định được bài toán. Các thành phần Input và uotput.- Với ví dụ đã cho thì Input và Output là gì?Trả lời:-Input là hai số nguyên dương A và B -Output :UCLN[A,B]- xác định bài toán nhằm mục đích gì?+ Lựa chọn thuật toán+ Thể hiện các đại lượng đã cho+ Thể hiện các đại lượng phát sinh+ Lựa chon ngôn ngữ lập trình thích hợp5’ 2.Lựa chọn hoặc thiết kế thuật toána. Lựa chọn thuật toán- Một bài toán có thể có nhiều thuật toán dùng để giải, do đó ta phải lựa chọn thuật toán thích hợp để giải bài toán đó.- Tiêu chí lựa chọn thuật toán:+ Thời gian thực hiện+ Số lượng ô nhớ.+ Độ phức tạp của thuật toánb.Diễn tả thuật toán-Sau khi lựa chọn thuật toán thì ta biểu diễn thuật toán đó bằng cách đã học.Kết luận: Đây là bước quan trọng để tiến hành giải một bài toán trên máy tính.- Có thể dùng thuật toán của bài toán này để giải bài toán khác không?-Không thể được, một thuật toán thì chỉ dùng để giải một bài toán cụ thể.-Yêu cầu học sinh lên vẽ sơ đồ thuật giải cho bài toán vừa nêu:- Với bài toán đã cho có thuật giải nào nữa không ? Trả lời: Có thể dùng thuật toán chia lấy dư thay cho thuật toán dùng phép trừ cụ thể : - Nếu A=B thì UCNL[A,B]=A- Nếu A>B thì UCLN[A,B]=UCLN[A mod B,B]10’Ví dụ: Bài toán tìm ước chung lớn nhất của hai số A và BDiễn tả thuật toán bằng phương pháp liệt kê.- nếu A=B thì UCNL[A,B]=A- nếu A>B thì UCLN[A,B]=UCLN[A-B,B]- nếu A Phương trình [t] có dạng: t2 - t - 12 = 0

Bước 2: Bấm MODE + 5 và bấm 3 để nhập phương trình bậc 2: ax2 + bx + c = 0

Bước 3: Nhập a = 1; b = -1; c = -12 và bấm dấu =. Ta thu được 2 nghiệm của phương trình: t = 4 và t = -3 hay Z2 = 4 và Z2 = -3.

+ Với Z2 = 4 => Z = ±2

+ Với Z2 = -3 => Z2 = 3i2 [vì i2 = -1] => Z = ± √[3]i

- Số phức liên hợp

Để tính số phức liên hợp z ta tính như phương trình bậc nhất của số phức z bằng cách rút z và bấm Shift + 2 + 2 để chuyển về dạng số phức liên hợp [z*].