Mar 28, 2024  
2017-2018 Undergraduate Academic Catalog 
    
2017-2018 Undergraduate Academic Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

EB 2430 - Informatics Computing II

2 lecture hours 2 lab hours 3 credits
Course Description
This course is to introduce Java programming fundamentals and the basic concepts of algorithms and data structures to BioMolecular Engineering students who took the EB-2420 course as a prerequisite. Emphasis is placed on how to write Java programs using object-oriented concepts, analysis of algorithms and their complexity and performance, and concepts of data structures. The major topics to cover include Java fundamentals, Arrays and ArrayLists, sorting and search algorithms, Abstract Data Types (ADTs), Monte Carlo simulations, data structures based on LinkedLists, Stacks, Queues, and Trees. (prereq: EB 2420 )
Course Learning Outcomes
Upon successful completion of this course, the student will be able to:
  • Understand object-oriented programming concepts
  • Write Java programs using object-oriented concepts
  • Understand various basic sorting and searching algorithms
  • Understand abstract data types (ADTs)
  • Understand basic concepts of data structures
  • Perform Monte Carlo simulations

Prerequisites by Topic
  • None

Course Topics
  • Object-oriented concepts
  • Data types and operators
  • Variables, declarations, and assignments
  • Decision making and iterations
  • Recursion
  • Input and output
  • Arrays and ArrayLists
  • Search and sorting algorithms
  • Time and space complexity
  • Random number generation and simulations
  • Abstract data types (ADTs)
  • LinkedLists
  • Stacks and queues
  • Hashing
  • Graphs and trees

Laboratory Topics
  • Introduction to Java Programming (1 lab)
  • Data types and operators (1 lab)
  • Decision making and iteration (1 lab)
  • Recursion (1 lab)
  • Arrays and ArrayLists (1 lab)
  • Time and space complexity (1 lab)
  • Random simulation (1 lab)
  • Stacks, Queues, and LinkedLists (1 lab)

Coordinator
Jung Lee



Add to Portfolio (opens a new window)