tailieunhanh - Bài giảng Kỹ thuật lập trình: Chương 1 - Trường Đại học Ngoại ngữ - Tin học TP.HCM

Bài giảng Kỹ thuật lập trình: Chương 1 Phát biểu bài toán, cung cấp cho người đọc những kiến thức như: Bài toán tính toán; Biểu diễn dữ liệu của bài toán; Dữ liệu vô hướng; Dữ liệu dạng danh sách; Dữ liệu dạng bảng; Dữ liệu dạng khác; .Mời các bạn cùng tham khảo! | PHÁT BIỂU BÀI TOÁN Khoa Công nghệ thông tin Trường đại học Ngoại ngữ - Tin học HUFLIT Nội dung Bài toán tính toán Định nghĩa quot Bài toán tính toán quot Phân loại bài toán Phát biểu bài toán Quy trình phân tích Biểu diễn dữ liệu của bài toán Dữ liệu vô hướng Dữ liệu dạng danh sách Dữ liệu dạng bảng Dữ liệu dạng khác 2 BÀI TOÁN TÍNH TOÁN Bài toán tính toán Bài toán tính toán Bài toán tính toán computational problem là một tập các câu hỏi toán học mà máy tính có thể giải quyết được Ví dụ quot Given a positive integer n determine if n is prime. quot quot Given a positive integer n find a nontrivial prime factor of n. quot 4 Bài toán tính toán Giải quyết bài toán tính toán Có tư duy logic tư duy toán học cơ bản Có tư duy tính toán kỹ thuật lập trình computational thinking Nghiên cứu các Data structures Mảng array Bảng table Stack Queue Cây Tree Set Hash Graph 5 Bài toán tính toán Giải quyết bài toán tính toán Nghiên cứu một số loại Algorithms Nghiên cứu các phương pháp mô hình giải quyết cho từng lĩnh vực Graph Algorithms Tree Algorithms Geometric Algorithms Algorithms on strings Cryptographic algorithms Machine learning algorithms 6 Phân loại bài toán Chúng ta có thể chia bài toán thành 4 loại Bài toán ra quyết định decision problem Câu trả lời là Yes hay No quot Given a positive integer n determine if n is prime. quot Bài toán tìm kiếm search problem Yêu cầu tìm các đáp án nghiệm quot Given a positive interger n print all prime factors of n quot 7 Phân loại bài toán Bài toán đếm counting problem Yêu cầu tìm số lượng lời giải đếm của bài toán tìm kiếm quot Given a positive integer n count the number of nontrivial prime factors of n. quot Bài toán tối ưu optimization problem Yêu cầu tìm lời giải tối ưu nhất có thể của bài toán tìm kiếm quot Given a graph G find a shortest path from x to y quot 8 Phát biểu bài toán You are given a range of positive integers from to . Find Divisible Find such a pair of integers that and divides . You are also asked to answer .