Data Structures & Algorithms: Ee-Yyy, Ds & As Dr. Mohammad Jaudet Jaudet@pieas - Edu.pk

Contact
Course Contents
Books
Web Page & Mailing List
Schedule
Lab. Sessions
Back to the Past
Data Structures & Algorithms

EE-YYY, DS & As Dr. Mohammad Jaudet jaudet@pieas.edu.pk
Department of Electrical Engineering Pakistan Institute of Engineering and Applied Sciences
January, 2013
Dr. Mohammad Jaudet, January, 2013.
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
Outline of the Introductory Lecture
1 2 3 4 5 6 7
Contact Course Contents Books Web Page & Mailing List Schedule Lab. Sessions Back to the Past
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
Contact
Name: Dr. Mohammad Jaudet email: jaudet@pieas.edu.pk Ofce: SE-106 Phone: PIEAS, Ext: 3683 Cell Phone: 0345-5179772
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
Course Contents - EE-315-Data Structures and Algorithms

A brief introduction to object-based approach, basic class syntax, important constructs in C++ class design; Abstract data types; Asymptotic analysis, efciency of algorithms, estimation of the running time of algorithms, best, average and worst case; Introduction to direct and indirect recursion and iterative programs; Link lists, doubly linked lists, circular linked lists, stacks, queues, priority queues, binary heaps; Trees terminology, traversals, inx, postx, prex notations, with an emphasis on search trees, insertion, search, deletion of nodes, imbalance problem, balanced AVL trees, left and right rotations; Hashing, hash tables, hash function, collisions and their solutions; General-purpose sorting algorithms and their comparison, internal and external sorting; Graph algorithms, directed and undirected graphs, graph operations, adjacency matrix and list representations, searching graphs, graph traversals, shortest path; Algorithm design by examining common problem-solving techniques, greedy algorithms, divide and conquer approach.
Dr. Mohammad Jaudet, January, 2013. 4
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
Course Contents - CIS-122 Data Structures
A detailed study of the basic structures commonly used in data processing, Development of more advanced structures such as Stacks, Queues, Linked lists, Trees, and Graphs and their applications, Internal sorting, External sorting and hash table methods, Searching and merging les, Emphasis will be on design, implementation, and evaluation of various programming assignments, trees and related algorithms, graphs and related algorithms.
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
Books
Mark Allen Weiss, Data structures and Algorithms analysis in C++, 3rd edition, Pearson Education, 2006. SAMS Teach Yourself Data Structures and Algorithms Thomas H. Cormen, Introduction to Algorithms D. Samanja, Classic Data structures, 2nd edition, Prentice Hall Inc., 2002.
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
http://172.30.10.156/jaudet/DSAs, Main folder for Lectures and other material. http://172.30.10.156/jaudet/DSAs/Books, will be available soon. http://172.30.10.156/jaudet/DSAs/Videos, will be available soon. eeYYY@pieas.edu.pk, it will be available soon.
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
Schedule - Venue A-206, From Jan 28 To May 17 Class:

Tuesdays, 0825-0920 Wednesdays, 1035-1130 Fridays, 1035-1130
Lab Sessions:
Tuesdays 1330-1530
Sessional Exam - I:
During 6th Week, will be announced by Course Coordinator.
Sessional Exam - II:

During 12th Week, will be announced by Course Coordinator.
Terminal Exam:
May 20 to May 31, 2013, will be announced by Registration Division.
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
First Lab. Session
Login accounts will be allotted on a Linux Computer. Please write your name, computer id, preferred email address and mobile phone number (optional) on a sheet for creation of accounts and mailing lists. Mobile phone number will be used for announcements if provided. Participants will be introduced to Linux environment in the rst Lab session along with simple coding examples.
Contact
Course Contents
Books
Schedule
Lab. Sessions
Back to the Past
Review of Computer Programming
Read two numbers and print the larger one. Print quotient and remainder for two integers. Calculate GCD of two integers. Calculate LCM of two integers. Read few numbers and print those in reverse order. Generate rst one hundred Fibonacci numbers. How would you judge a linear or polynomial relationship for a sequence of numbers? Generate prime numbers between n1 and n2, n2 is greater than n1.
10

Data Structures & Algorithms: Ee-Yyy, Ds & As Dr. Mohammad Jaudet Jaudet@pieas - Edu.pk

Hochgeladen von

Dokumentinformationen

Originalbeschreibung:

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Data Structures & Algorithms: Ee-Yyy, Ds & As Dr. Mohammad Jaudet Jaudet@pieas - Edu.pk

Hochgeladen von

Copyright:

Verfügbare Formate

Contact

Web Page & Mailing List

Back to the Past