Virginia Tech® home

ECE 3514 - Data Structures and Algorithms (3C)

Course Description

Introduction of fundamental data structures, algorithms, and abstract data types. Data structures, arrays, linked lists, stacks, queues, and trees. Algorithms for manipulation, sorting, searching. Tree traversals. Implementation of data structures and algorithms in C++ using good design practices.

Why take this course?

This is the second course in computer programming for Computer Engineering (CpE) majors and is based on the recommended curriculum of the Association for Computing Machinery (ACM). The course covers the fundamentals of computer programming including data structures and algorithms, and provides a foundation for CpE students in computer programming. It provides the foundation for other courses in the CpE curriculum such as Software Design, Machine Learning, Computer Vision, and Senior Design.

Learning Objectives

  • 1. Design, implement, and test abstract data types using classes
  • 2. Write programs that require management of limited resources such as memory using good design practices
  • 3. Write programs to solve problems using linear data structures such as vectors, stacks, and queues, and associated algorithms
  • 4. Write programs to solve problems using tree based data structures and associated algorithms
  • 5. Compare the running time and memory usage of programs using algorithm analysis

    • Resources & Links

    Two-Semester Major Design Experience

    ECE’s two-semester Major Design Experience (ECE 4805-4806) provides teams of students with simulations of the post-college world via projects specified and directed by industry partners. For more information, contact class instructor, Dr. Scot Ransbottom.

    Textbook List

    Take a look at the Summer 2024 ECE textbook list.

    Current Prerequisites & Course Offering

    For current prerequisites for a particular course, and to view course offerings for a particular semester, see the Virginia Tech Course Timetables

    ABET Engineering Accreditation Commission

    The B.S. degree in electrical engineering and the B.S. degree in computer engineering are accredited by the Engineering Accreditation Commission of ABET.

    Program Educational Objectives (PEOs) & Student Outcomes (SOs)