slide bài giảng giải thuật mã giả lưu đồ mã giả

khái niệm về giả thuật mã giả và lưu đồ mã giả,phát triển giải thuật ,cấu trúc chương trình,mã giả và lưu đồ là những kiến thức mà chúng tôi sẽ cung cấp cho các bạn trong slide bài giang này .hi vọng những kiến thức này sẽ hữu ích đối với các bạn trong học tập và nghiên cứu

www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Nhập Môn Lập Trình Giải Thuật – Mã Giả – Lưu Đồ Giải Thuật Cấu trúc If … Else, Switch www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Road Map  Giải thuật  Các bước lập trình giải quyết vấn đề  Giải thuật là gì?  Đặc tính của giải thuật  Phát triển giải thuật  Phát triển từ trên xuống (Top-down development)  Từng bước tinh chế (step-wise refinement)  Cấu trúc chương trình  Mã giả và lưu đồ  Mã giả (Pseudo Code)  Lưu đồ (Flowchart) www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Road Map (tt)  Cấu trúc phân nhánh  IF  IF … ELSE  SWITCH … CASE www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Các bước lập trình giải quyết vấn đề  Chúng ta thường gặp phải những bài toán cần giải quyết.  Để giải quyết những bài toán đó, chúng ta cần tìm hiểu chúng trước rồi sau đó mới hoạch định các bước cần làm.  Giả sử chúng ta muốn đi từ phòng học F103 đến căn tin. Ðể thực hiện việc này chúng ta cần hiểu nó rồi tìm ra các bước giải quyết trước khi thực thi các bước đó:  BƯỚC 1 : Rời phòng  BƯỚC 2 : Ðến cầu thang  BƯỚC 3 : Xuống cầu thang  BƯỚC 4 : Ði tiếp đến căn tin www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Các bước lập trình giải quyết vấn đề  Thủ tục trên liệt kê tập hợp các bước thực hiện được xác định rõ ràng cho việc giải quyết vấn đề.  Một tập hợp các bước như vậy gọi là giải thuật www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Giải thuật là gì?  Giải thuật hay thuật toán là một chuổi hữu hạn các bước cụ thể rõ ràng cần thiết để giải quyết bài toán nhất định.  Một tập hợp có trình tự của các bước rõ ràng thực thi được dùng diễn giải một quy trình có kết cục.  Trong ngữ cảnh lập trình, thuật toán là một chuỗi các câu lệnh được thiết kế theo quy cách mà nếu các câu lệnh được thực hiện theo một trình tự quy định, kết quả mong muốn sẽ đạt được.  Các câu lệnh cần phải được cụ thể và rõ ràng.  Kết quả phải được thu sau một số hữu hạn các bước thực thi.  Một thuật toán phải có kết cục và không có một hoặc nhiều câu lệnh được lập lại một cách vô hạn. www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Giải thuật là gì? Ví dụ 1: giải thuật tính tổng hai số  Bước 1: Bắt đầu  Bước 2: Đọc hai số A và B  Bước 3: Cộng A và B, lưu kết quả vào C  Bước 4: Hiện thị kết quả C  Bước 5: Kết thúc www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Giải thuật là gì? Ví dụ 2: hướng dẫn làm bánh flan Nguyên liệu: 05 hột gà, 01 hộp sữa đặc, 200gr đường cát, 01 ống vani, 03 chén sữa tươi, 1,5 lon sữa bò nước đun sôi để nguội, 20 khuôn nhựa có nắp đậy Cách làm:  Khuấy sữa đặc và 1,5 lon nước sôi để nguội, cho thêm 100gr đường cát vào quậy cho tan đều.  Đập trứng vào tô lớn, dùng đũa đánh đều cho tan lòng trắng và lòng đỏ.  Cho ống vani, trứng vào dung dịch sữa đánh đều. www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Giải thuật là gì?  100gr đường còn lại cho vào nồi thắng hơi vàng. Cho vào 01 muỗng nước khuấy đều nhấc xuống để hơi nguội, chia đều nước đường vừa thắng ra 20 khuôn nhựa đã chuẩn bị sẵn.  Cuối cùng cho hỗn hợp trứng sữa vào đều khuôn, đậy nắp lại  Cho bánh vào hấp cách thủy, đun lửa vừa để bánh mịn màng không bị rỗ.  Trong lúc hấp bánh khoảng 10 phút mở nắp nồi hấp bánh 1 lần, hấp khoảng 15 – 20 phút là chín bánh.  Đem ra để nguội, cho vào tủ lạnh hoặc ủ trong đá ăn mới ngon www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Giải thuật là gì? So sánh hai ví dụ:  Các câu lệnh trong ví dụ 1 cụ thể và rõ ràng → kết quả không thay đổi cho tất cả lần thực thi  Một số bước hướng dẫn trong ví dụ 2 không cụ thể, còn mơ hồ → phụ thuộc vào người thực hiện kết quả đạt được có thể:  Không thành công  Thành công nhưng  bánh không ngon, nhìn không đẹp mắt  bánh ngon, nhìn rất đẹp mắt, v.v.  Các bước hướng dẫn trong ví dụ 2 cũng tương tự như một thuật toán nhưng không đủ điều kiện kỹ thuật là một thuật toán [...]... Map      Giải thuật  Các bước lập trình giải quyết vấn đề  Giải thuật là gì?  Đặc tính của giải thuật Phát triển giải thuật  Phát triển từ trên xuống (Top-down development)  Từng bước cải tiến (step-wise refinement) Cấu trúc chương trình Mã giả và lưu đồ  Mã giả (Pseudo Code)  Lưu đồ (Flowchart) Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Mã giả và lưu đồ      ... xây dựng tương lai 2.3.1 Chờ đến khi ấm nước kêu www.hoasen.edu.vn Road Map      Giải thuật  Các bước lập trình giải quyết vấn đề  Giải thuật là gì?  Đặc tính của giải thuật Phát triển giải thuật  Phát triển Top-down  Step-wise refinement Cấu trúc chương trình Mã giả và lưu đồ  Mã giả (Pseudo Code)  Lưu đồ (Flowchart) Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Cấu trúc... giải thuật Phát triển giải thuật  Phát triển Top-down  Step-wise refinement Cấu trúc chương trình Mã giả và lưu đồ  Mã giả (Pseudo Code)  Lưu đồ (Flowchart) Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Phát triển top-down     Top-down là một phương pháp trong đó giải pháp cho một vấn đề tính toán lớn được phát triển từ một lời giải tổng quát mơ hồ đến một thuật toán xác định... của thuật toán được kết thúc sau một số hữu hạn các bước  Sau khi thực hiện các câu lệnh, tức là sau khi kết thúc thuật toán, sẽ có được kết quả mong muốn  Thuật toán cần được tổng quát đủ để đối phó với mọi tình huống  Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Road Map      Giải thuật  Các bước lập trình giải quyết vấn đề  Giải thuật là gì?  Đặc tính của giải thuật. .. ký hiệu được dùng rộng rãi để phát triển thuật toán là sơ đồ (flow chart) và mã giả (pseudo code) Chúng độc lập với các ngôn ngữ lập trình được sử dụng để thực hiện các thuật toán Cả hai phương pháp này đều dùng để xác định một tập hợp các bước cần được thi hành để có được lời giải bài toán Mã giả và lưu đồ chỉ đưa ra những bước cần làm Lập trình viên phải viết mã cho việc thực thi những bước này qua... một ngôn ngữ nào đó Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Mã giả       Mã giả không phải là mã thật Mã giả sử dụng một tập hợp những từ tương tự như mã thật nhưng nó không thể được biên dịch và thực thi như mã thật Ví dụ hiển thị câu 'Hello World!' BEGIN DISPLAY 'Hello World!' END Mỗi đoạn mã giả phải bắt đầu với từ BEGIN hoặc START, và kết thúc với từ END hay STOP Ðể hiển... tiết kỹ thuật (specification) được chi tiết hóa đến mức cơ bản nhất  Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Stepwise refinement      Là một kỹ thuật nhằm phân rã một hệ thống từ chi tiết kỹ thuật mức độ cao thành các thành phần cơ bản Phân rã một vấn đề phức tạp thành một số bước đơn giản Mỗi bước này có thể được giải quyết bằng một thuật toán nhỏ hơn và đơn giản hơn... đồ     Là một hình ảnh minh hoạ cho giải thuật Vẽ ra biểu đồ của luồng chỉ thị hay những hoạt động trong một tiến trình Mỗi hoạt động như vậy được biểu diễn qua những ký hiệu Ví dụ: hiển thị câu 'Hello World!' S TA R T DIS P L AY 'H e ll o W o rld !' STO P  Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Lưu đồ      Giống với đoạn mã giả là cùng bắt đầu với từ BEGIN hoặc START,...www.hoasen.edu.vn Đặc tính của giải thuật Để hội đủ điều kiện là thuật toán, một chuỗi các câu lệnh cần có các đặc điểm sau:  Các bước sử dụng trong thuật toán phải được rõ ràng và xác định chính xác  Mỗi câu lệnh được xây dựng sao cho nó có thể được thực hiện trong một thời gian hữu hạn  Tránh trường hợp không chắc chắn thực thi câu lệnh nào kế tiếp  Số bước trong thuật toán nên hữu hạn và thuật toán cần phải... trị này được lưu trong bộ nhớ và có thể được truy xuất như là A và B theo thứ tự Những vị trí được đặt tên như vậy trong bộ nhớ gọi là biến Bước kế tiếp trong đoạn mã giả sẽ hiển thị tổng của hai giá trị trong biến A và B Để lưu tổng của hai biến trong một biến thứ ba rồi hiển thị giá trị biến này như trong ví dụ sau đây Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Mã giả BEGIN INPUT . trình  Mã giả và lưu đồ  Mã giả (Pseudo Code)  Lưu đồ (Flowchart) www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Phát triển top-down  Top-down là một phương pháp trong đó giải. tương lai  Road Map  Giải thuật  Các bước lập trình giải quyết vấn đề  Giải thuật là gì?  Đặc tính của giải thuật  Phát triển giải thuật  Phát triển Top-down  Step-wise refinement  Cấu. hiện www.hoasen.edu.vn Cùng Đại học Hoa Sen xây dựng tương lai  Phát triển top-down (tt) Main Program Main Process Output functionsInput functions Sub function 1 Sub function 2 Sub function