BSc:DataStructuresAlgorithmsII

From IU
Jump to navigation Jump to search

Data Structures and Algorithms II

  • Course name: Data Structures and Algorithms II
  • Course number: XYZ
  • Knowledge area: Algorithms and Complexity, Computational Science, Math, Programming Languages, Software Development Fundamentals

Administrative details

  • Faculty: Computer Science and Engineering
  • Year of instruction: 2nd year of BS
  • Semester of instruction: 1st semester
  • No. of Credits: 4 ECTS
  • Total workload on average: 144 hours overall
  • Class lecture hours: 2 per week
  • Class tutorial hours: 2 per week
  • Lab hours: 2 per week
  • Individual lab hours: 0
  • Frequency: weekly throughout the semester
  • Grading mode: letters: A, B, C, D

Prerequisites

  • Data Structures and Algorithms I
  • Introduction to Programming I

Course outline

Data structures and algorithms are the fundamentals of computer science. In this second course of data structures and algorithms, students will (a) strengthen their skills and knowledge about this fundamental subject, and (b) widen their knowledge with new materials.

Expected learning outcomes

  • Students will be able to understand and compare various algorithmic strategies.
  • Students will be able to prove the complexity of algorithms.
  • Students will be able to prove the optimality of algorithms.
  • Students will be able to understand and analyze various data structures.

Expected acquired core competences

  • Algorithm analysis
  • Algorithm strategies
  • Data structures and algorithms
  • Proof techniques
  • Algorithm analysis
  • Algorithm strategies
  • Probability
  • Programming

Textbook

Reference material

Required computer resources

Students should have an access to computers.

Evaluation

  • Assignments and Quizzes (30%)
  • Midterm (30%)
  • Final Exam (40%)