SLIDE1

Monday, September 15, 2014

khái niệm giải thuật trong lập trình


1. giải thuật (thuật toán):
là đường lối giải quyết bài toán trên máy tính , gồm 1 dỹ các trình tự các tác động mà tính phải thực hiện để đạt được kết quả mong muốn, gồm có 5 đặc tính:

  • tính có mục đích: phải giải quyết 1 vấn đề ác định.
  • tính khả thi: máy có khả năng làm được.
  • tính hữu hạn: số lượng các tác động phải là hữu hạn.
  • tính đầy đủ: xét hết mọi tình huống có thể xảy ra.
  • tính tổng quát: áp dụng được cho tất cả các bài toán cùng loại, có cấu trúc giông nhau chỉ khác nhau dữ liệu ban đầu.
2. có ba cách mô tả giải thuật:

  • bằng ngôn ngữ của con người.
  • bằng sơ đồ khối.
  • bằng mã giả (kết hợp ngôn ngữ của con người sao cho thật ngắn gọn với ngôn ngữ thảo chương như c,pascal ,....).