پاورپوینت ساختمان داده‌ها و الگوریتم در سی پلاس پلاس

نوع فایل power point

قابل ویرایش 388 اسلاید

قسمتی از اسلایدها

ساختمان داده روشی است برای معرفی و دستکاری داده

و کلیه برنامه های معرفی داده

برای معرفی داده نیازمند یک الگوریتم میباشد.

روش های طراحی الگوریتم نیازمند پیشرفت برنامه هایی است که برای نگهداری داده است.

در علوم کامپیوتر مطالعه ساختمان داده ها مهم وضروری میبا شد.

Complexityیا پیچیدگی

پیچیدگی مکانی /حافظه ای

پیچیدگی  زمانی

شمارش یک عملگر خاص

شمارش تعداد مراحل

پیچیدگی Asymptotic

یک نمونه کاراکتری از n را در نظر بگیرید، که در آن n طول لیستی باشد که می خواهیم روی آن 

Insertion sort را انجام دهیم.

و تعداد توابع این نمونه کاراکتری را بشمارید.؟؟؟؟

Determine count as a function of this instance characteristic.???

فهرست مطالب و اسلایدها

Perequisites

Sorting

Sort metods

Insert An Element

Insertion sort

 Complexityیا پیچیدگی

Compration count

Step count

Faster Computer Vs Better Algorithm

Data object

Data Structure

Linear List Array Representation

Length of Array element[]

Liner List Abstaract Data Type

Linear List As Java abstract Class

Node Representation

The Method indexOf

Removing An Element

One-Step add(0,’f’)

Empty Chain With Header Node

2D Array Representation In  C and C++

Array Representation In  C and C++

Stacks

Parentheses Matching

Recursive Solution

Derive From ArrayLinearList

Derive From Chain

Linked Stack From Scratch

Queues

Custom Array Queue

Empty That Queue

A Full Tank Please

A Full Tank Please

Definition

Caution

Differences Between A Tree & A Binary Tree

Node Number Properties

Complete Binary Tree With n Nodes

Array Representation

Right-Skewed Binary Tree

Linked Representation

Priority Queues

Min Priority Queue

Max Priority Queue

Sorting Example

After Putting Into Max Priority Queue

Heap Sort

Min Tree Definition

Initializing A Max Heap

Extended Binary Trees

A Binary Tree

Complexity Of Dictionary Operations

get(), put() and remove()

Example Binary Search Tree

Linear List As Indexed Binary Tree