Tài liệu Chương 1: GiỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT pdf

ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
1
Khoa Công nghệ Thông tin
GiỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
GiỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
2
Khoa Công nghệ Thông tin
Nội dung
Giới thiệu chung
Mã giả
Phương pháp phân tích thiết kế hướng đối
tượng
Trò chơi Life
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
3
Khoa Công nghệ Thông tin
Giới thiệu chung
Giải bài toán bằng phần mềm
1. Xác định bài toán
2. Thiết kế phần mềm
3. Thiết kế dữ liệu
4. Thiết kế và phân tích giải thuật
5. Lập trình và gỡ rối
6. Kiểm tra phần mềm
7. Bảo trì
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan

4
Khoa Công nghệ Thông tin
Giới thiệu chung (tt)
Chương trình:
Program = Data structures + Algorithms (Niklaus
Wirth)
Giải thuật:
Các bước (logical steps) giải quyết một bài toán
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
5
Khoa Công nghệ Thông tin
Giới thiệu chung (tt)
Vấn đề ngôn ngữ lập trình
Dùng C++
Mã giả (pseudo code)
Giả lập, thường là dễ hiểu, không chi tiết đến các kỹ thuật lập
trình
Ở cấp độ hết sức tổng quát: gần ngôn ngữ tự nhiên
Hoặc rất chi tiết: như dùng ngôn ngữ tựa Pascal, tựa C++
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
6
Khoa Công nghệ Thông tin
Nội dung
Giới thiệu chung
Mã giả
Phương pháp phân tích thiết kế hướng đối
tượng
Trò chơi Life

ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
7
Khoa Công nghệ Thông tin
Mã giả (Pseudocode)
Algorithm Header
Algorithm Body
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
8
Khoa Công nghệ Thông tin
Mã giả (Pseudocode)
Algorithm Header:
Tên
Các tham số và kiểu dữ liệu của từng tham số
Mục đích
Điều kiện ban đầu (Precondition)
Kết quả (Postcondition, Return condition)
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
9
Khoa Công nghệ Thông tin
Mã giả (Pseudocode)
Algorithm Body:
Các phát biểu
Thứ tự các phát biểu
Các biến
Chú thích
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan

10
Khoa Công nghệ Thông tin
Ví dụ
Algorithm average
Pre nothing
Post numbers read and their average printed
1 i = 0
2 loop (all data not read)
1 i = i + 1
2 read number
3 sum = sum + number
3 average = sum / i
4 print average
5 return
End average
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
11
Khoa Công nghệ Thông tin
Nội dung
Giới thiệu chung
Mã giả
Phương pháp phân tích thiết kế hướng đối
tượng
Trò chơi Life