COMP1927 Data Structures and Algorithms

The University of New South Wales , Prof.Richard Buckland

LECTURE10 :

Lecture #10

4574 views

Lecture Description

breaking the shannon limit - bucket sort, counting sort. first half of lecture 10 comp1927: data structures and algorithms

Course Description

Intro to labs – Compiling – gcc and/or eclipse – Problem Solving – topdown, systematic – Problem Solving – abstraction – if/then/else, chained ifs, while loops, function calls – primative types – typecasting – pointers – pass by reference/pass by value – arrays – arrays 2D+ – strings (basic) – strings (advanced) – subtle problems with terminating byte – pointer arithmetic (brief) – structure of memory – dynamic memory allocation – stack frames – stack overflow security – recursion (intro) – linked lists – adts (intro) – trees (intro building traversing) – graphs (intro using adjacency matrix) – adts (using, constructing) – stacks, queues – recursion – time and space complexity – big oh notation – analysing complexity (a priori) – analysing complexity (a postori) – big oh notation – bfs dfs search – trees and tree algorithms – self balancing trees – graphs and graph algorithms – c99 extensions – for, switch – intro to unstructured commands – style – documentation – unit testing – systematic debugging – programming in groups

SEE ALLAdd a note
YOU
Add your Comment
 

About

FreeVideoLectures Provides you complete information about best courses online, Video tutorials, helps you in building a career !!

help@freevideolectures.com

Learn More About us

FreeVideoLectures.com All rights reserved.

Setup Menus in Admin Panel