TAILIEUCHUNG - Tin học đại cương - Phần 1 Đại cương về tin học - Chương 6

Tài liệu tham khảo giáo trình Tin học đại cương dùng cho khối A do Đỗ Thị Mơ chủ biên - Bộ môn công nghệ phần mềm gồm 2 phần chia làm 13 chương - Phần 1 Đại cương về tin học - Chương 6 Giải thuật | CHƯƠNG VI GIẢI THUẬT 1. Khái niệm giải thuật Algorithms - Khi cần giải quyết một bài toán trong thực tế với sự trợ giúp của máy tính điện tử ta thường phải biết dữ liệu vào của bài toán Input là gì và bài toán yêu cầu dữ liệu ra Output là gì . Bước tiếp theo ta phải thiết lập được các bước thao tác cụ thể để từ Input ta có được Output. Công việc đó trong tin học được gọi là xây dựng giải thuật. - Giải thuật của 1 bài toán là một dãy các câu lệnh Statements chặt chẽ và rõ ràng xác định một trình tự các thao tác trên một số đối tượng nào đó sao cho sau một số bước hữu hạn thực hiện ta thu được kết quả mong muốn. - Với định nghĩa như vậy ta thấy rằng đối với một bài toán cụ thể có thể có nhiều giải thuật khác nhau nhưng tất nhiên là các giải thuật đó phải cho cùng một kết quả theo đúng yêu cầu của bài toán. - Khi nghiên cứu về giải thuật thường ta phải biết được giải thuật đó tác động lên dữ liệu nào. Việc lựa chọn cấu trúc dữ liệu Data structures phù hợp và việc thiết lập được các giải thuật đúng đắn có cấu trúc tốt và hiệu quả là những vấn đề mấu chốt của công việc thiết lập phần mềm. Chính vì vậy mà Niklaus Wirth người sáng lập ra ngôn ngữ lập trình Pascal đã tổng kết Giải thuật Cấu trúc dữ liệu Chương trình Ví dụ Xây dựng giải thuật tìm UCLN của 2 số nguyên dương a và b ký hiệu a b Đối với bài toán này ta có Input 2 số nguyên dương a b Output a b Giải thuật được xây dựng dựa trên tính chất Nếu a b thì a b a Nếu a b thì a b a-b b Nếu a b thì a b a b-a Cụ thể giải thuật của bài toán như sau Bước 1 So sánh a và b Nếu a b thì dừng giải thuật và thông báo a b a. Nếu a b thì chuyển sang bước 2 Bước 2 Nếu a b thì thay thế a bởi a-b nếu a b thì thay thế b bởi b-a. Quay lại thực hiện bước 1 Minh hoạ a 20 b 32 Bước thực hiện a b Kiểm tra điều kiện a b Bước 1 20 32 Sai Bước 2 20 12 Bước 1 20 12 Sai Bước 2 8 12 Bước 1 8 12 Sai Bước 2 8 4 Bước 1 8 4 Sai Bước 2 4 4 Bước 1 4 4 Đúng Kết quả là 20 32 4 102 Trường Đai hoc. Nông nghiên 1 - Giáo trình Tin hoc. đai cương 102 2. Các .

• Kỹ thuật lập trình
• công nghệ phần mềm
• giáo trình Tin học
• cấu trúc máy tính
• mạng internet
• hệ soạn thảo văn bản
• Bài giảng Công nghệ phần mềm
• Mô hình phát triển phần mềm
• Lịch sử phát triển phần mềm
• Phân loại phần mềm
• Chất lượng phần mềm
• Đặc trưng của phần mềm
• Nguyên tắc công nghệ phần mềm
• Đặc trưng công nghệ phần mềm
• Tổng quan về công nghệ phần mềm
• Tài liệu công nghệ phần mềm
• Dự án phần mềm
• Phần mềm công nghệ
• Quy trình viết phần mềm
• Bài giảng Nhập môn công nghệ phần mềm
• Nhập môn công nghệ phần mềm
• Qui trình công nghệ phần mềm
• Công cụ hỗ trợ phát triển phần mềm
• Đề tài xây dựng phần mềm
• Đồ án phần mềm
• Bài tập lớn công nghệ phần mềm
• Phần mềm và kỹ thuật phần mềm
• Bài thuyết trình công nghệ phần mềm
• Bài thuyết trình kỹ nghệ phần mềm
• Bài tập Nhập môn công nghệ phần mềm
• Kỹ nghệ yêu cầu phần mềm
• Yêu cầu phần mềm
• Công cụ đặc tả yêu cầu phần mềm
• Phần mềm
• Công nghệ phần mềm ứng dụng
• Công nghệ học phần mềm
• Kiến trúc phần mềm
• Đặc tính chung của phần mềm
• Ứng dụng phần mềm
• Khủng hoảng phần mềm
• Công cụ phát triển phần mềm
• Phần mềm và lớp phần mềm
• Khái niệm về công nghệ phần mềm
• Tài liệu về công nghệ phần mềm
• Công nghệ phần mềm chương 1
• Phương tiện của Công nghệ phần mềm
• Nội dung của Công nghệ phần mềm
• Đề thi môn Công nghệ phần mềm
• Ôn thi Công nghệ phần mềm
• Bài thi môn Công nghệ phần mềm
• Tài liệu thi Công nghệ phần mềm
• Nội dung thi Công nghệ phần mềm
• Câu hỏi thi Công nghệ phần mềm
• Mục tiêu Công nghệ phần mềm
• Môn học Công nghệ phần mềm
• Nội dung Công nghệ phần mềm
• Quy trình công nghệ phần mềm
• Mô hình công nghệ phần mềm
• Tài liệu kỹ thuật
• Công nghệ phần mềm nâng cao
• Bài giảng Công nghệ phần mềm nâng cao
• Tài liệu Công nghệ phần mềm nâng cao
• Mục tiêu Công nghệ phần mềm nâng cao
• Nội dung Công nghệ phần mềm nâng cao
• Requirement engineering
• Mục đích xác định yêu cầu phần mềm
• Quy trình xác định yêu cầu phần mềm
• tiến trình phần mềm
• lập trình phần mềm
• Phát triển phần mềm
• Quy trình phát triển phần mềm
• Đóng gói phần mềm
• Quy trình đóng gói phần mềm
• Công cụ đóng gói phần mềm
• Quản lý cấu hình phần mềm
• Lập kế hoạch quản lý cấu hình phần mềm
• Công cụ quản lý cấu hình phần mềm
• Môn công nghệ phần mềm
• Đồ án công nghệ phần mềm
• Tìm hiểu công nghệ phần mềm
• Tiểu luận công nghệ phần mềm
• Đặc tính của phần mềm
• Công nghệ phân lớp
• Sản xuất phần mềm
• Hệ thống máy tính
• Phương pháp xây dựng phần mềm
• Thiết kế phần mềm
• Đặc điểm công nghệ phần mềm
• Quá trình thiết kế phần mềm
• Chiến lược thiết kế phần mềm
• Thiết kế kiến trúc phần mềm
• Thiết kế chi tiết phần mềm