CPEN 204 — Data Structures and Algorithms
Computer Engineering · University of Ghana
History and overview of data structures and algorithms, role of algorithms in computing. Pointers and Structures: Pointer Data Types and Pointer Variables, Introduction to Structures, Accessing Structure Members, Pointers and Structures as Structure Members. Fundamental concepts: Recursion, Divide-and-Conquer , Backtracking. Data Abstraction and Abstract Data Types (ADT). Fundamental Data Structures: Arrays and Lists. Linked Lists: Introduction to the concepts of linked lists. Doubly linked-list, circular doubly linked list with a sentinel. Applications of linked list. Queues: Introduction to the concepts of queues and double endedqueues. Applications and implementations of queues. Stacks: Introduction to the concepts of stacks. Applications and implementations of stacks. Analysis of Algorithms: Asymptotic Notation, Performance of searching and sorting algorithms. Searching Algorithms: Search algorithms, sequential search, and binary search. Sorting Algorithms: Quick Sort, Merge sort, Selection sort, Insertion sort, Bubble sort. Graphs: Graph representation, Operations on graphs, Graph Traversals, Shortest Path algorithms, Minimal Spanning Trees. Trees: Concepts of trees, binary trees, binary search trees, binary tree traversal algorithms. *Standard Template Library(STL): Components of STL, containers, iterators, algorithms.
- Credits
- 3
- Level
- Level 200
Other courses on this programme
- CPEN 202 — Digital Systems Design
- CPEN 203 — Digital Circuits
- CPEN 205 — Discrete Mathematical Structures
- CPEN 206 — Linear Circuits
- CPEN 207 — Introduction to Software Engineering
- CPEN 102 — Introduction to Database Systems
- CPEN 201 — C++ Programming
- CPEN 301 — Signals and Systems
- CPEN 302 — Computer Systems Engineering
- CPEN 303 — Computer Architecture
- CPEN 304 — Digital Signal Processing
- CPEN 305 — Computer Networks
Practising CPEN 204 with Questora
Upload your own slides, notes and past papers for CPEN 204 and Questora builds mock exams, practice questions and a revision plan from them.
Start freeCourse details from University of Ghana Volume 3 Handbook for the Bachelor's Degree: Course Descriptions for Programmes in the Sciences (2017).