Cấu trúc dữ liệu và thuật toán pps

29 618 3
Cấu trúc dữ liệu và thuật toán pps

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

[...]...I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 3 Vai trò cấu trúc dữ liệu trong lập trình Cấu Trúc Dữ Liệu + Giải Thuật = Chương trình (Data Structures + Algorithms = Program) II GIẢI THUẬT 1 Khái niệm giải thuật : Khái niệm giải thuật hay thuật giải mà nhiều khi còn được gọi là thuật toán dùng để chỉ phương pháp hay cách thức (method) để giải quyết vần đề Giải thuật có thể được minh họa bằng ngôn... (pseudo code) II GIẢI THUẬT 2 Cách viết một giải thuật ( Biểu diễn giải thuật ) A Ngôn ngữ tự nhiên B Lưu đồ (flow chart) C Mã giả (pseudo code) Begin End • Điểm bắt đầu / Kết thúc giải thuật • Thao tác nhập/ xuất dữ liệu • Thao tác xử lý • Thao tác lựa chọn • Đường tiến trình • Chú thích 2 • Ký hiệu kết nối cùng trang hay sang trang khác Ví dụ: Hãy dùng lưu đồ mô tả bài toán tính Chu vi và Diện tích hình... quả CV,DT Kết thúc 15 Giải thuật Tính CV, DT hình vuông; {khai báo các biến} Cạnh,CV,DT: số thực; BEGIN Nhập vào số đo cạnh; CV = cạnh x 4; DT = cạnh x cạnh; Xuất ra CV (in kết quả trên màn hình) Xuất ra DT (in kết quả trên màn hình) END; III ĐỘ PHỨC TẠP CỦA GIẢI THUẬT (Algorithm Efficiency) 1 Dạng tổng quát f (n) n : kích cỡ đầu vào của dữ liệu III ĐỘ PHỨC TẠP CỦA GIẢI THUẬT (Algorithm Efficiency)... TẠP CỦA GIẢI THUẬT (Algorithm Efficiency) 2 Vòng lặp đơn III ĐỘ PHỨC TẠP CỦA GIẢI THUẬT (Algorithm Efficiency) 2 Vòng lặp đơn 1 ii = 1 1 =1 1 ii = 1 1 =1 2 loop (( ii . LIỆU VÀ GIẢI THUẬT I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu. VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? :  Dữ liệu không có cấu trúc (đơn giản):  Int, Char, Boolean, Float…  Mỗi đối tượng dữ liệu là một phần tử đơn lẻ.  Dữ liệu có cấu trúc:  . CẤU TRÚC DỮ LIỆU 3. Vai trò cấu trúc dữ liệu trong lập trình Cấu Trúc Dữ Liệu + Giải Thuật = Chương trình (Data Structures + Algorithms = Program) I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU II. GIẢI THUẬT 1.

Ngày đăng: 02/08/2014, 18:21

Từ khóa liên quan

Mục lục

  • Slide 1

  • Slide 2

  • Slide 3

  • Slide 4

  • Slide 5

  • Slide 6

  • Slide 7

  • Slide 8

  • Slide 9

  • Slide 10

  • Slide 11

  • Slide 12

  • Slide 13

  • Slide 14

  • Ví dụ: Hãy dùng lưu đồ mô tả bài toán tính Chu vi và Diện tích hình vuông khi người sử dụng cho biết số đo cạnh của nó.

  • Slide 16

  • Slide 17

  • Slide 18

  • Slide 19

  • Slide 20

  • Slide 21

  • Slide 22

  • Slide 23

  • Slide 24

  • Slide 25

  • Slide 26

  • Slide 27

  • Slide 28

  • Slide 29

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan