Scribd Logo
Upload

Welcome to Scribd!

  • Midterm Topics

    Uploaded by

    nikolasmetcalfe
    1 views1 page
    The document lists topics that will be covered in a data structures and algorithms course including data structures like lists, stacks, and queues implemented using arrays and linked lists. Java language features such as generics, interfaces, iterators, exceptions, and switch statements are included. Algorithms like selection sort, merge sort, binary search, and finding duplicates will be discussed. Concepts like recursion, abstract data types, and encapsulation are also included as terminology.

    Original Description:

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document lists topics that will be covered in a data structures and algorithms course including data structures like lists, stacks, and queues implemented using arrays and linked lists. Java language features such as generics, interfaces, iterators, exceptions, and switch statements are included. Algorithms like selection sort, merge sort, binary search, and finding duplicates will be discussed. Concepts like recursion, abstract data types, and encapsulation are also included as terminology.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    1 views1 page

    Midterm Topics

    Uploaded by

    nikolasmetcalfe
    The document lists topics that will be covered in a data structures and algorithms course including data structures like lists, stacks, and queues implemented using arrays and linked lists. Java language features such as generics, interfaces, iterators, exceptions, and switch statements are included. Algorithms like selection sort, merge sort, binary search, and finding duplicates will be discussed. Concepts like recursion, abstract data types, and encapsulation are also included as terminology.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 1

    List

    of Topics Covered

    Data Structures

    ArrayList List (Linked List array implementation and linked list implementation), double- linked lists, circular lists, lists with headers and rear pointers Stacks Queues (will be covered Monday)

    Java Language Features

    Generics Interfaces Comparable, Iterator/Iterable Iterators Exceptions, including try/catch blocks switch statement short-circuit evaluation

    Algorithms

    Selection Sort Merge Sort Decimal to Binary conversion Radix Sort Postfix Evaluation Conversion from Infix to Postfix Linear Time Alg. Vs. Quadratic Time alg. Binary Search Recursion Finding Duplicates Finding Components (this weeks homework)

    Terminology

    Abstract Data Type Encapsulation Deep copy/Shallow copy Signature

    You might also like